	.file	"104589.c"
	.intel_syntax noprefix
	.text
	.section	.rodata
.LC0:
	.string	"the_stack_data/104589.c"
.LC1:
	.string	"v1"
	.align 8
.LC2:
	.string	"Os calculos de menor caminho para a origem %d foram feitos\n"
	.align 8
.LC3:
	.string	"A sua lista de caminhos m\303\255nimos \303\251 a seguinte:"
.LC4:
	.string	"%d = %d\n"
.LC5:
	.string	""
	.text
	.globl	Dijkstra
	.type	Dijkstra, @function
Dijkstra:
.LFB6:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	r15
	push	r14
	push	r13
	push	r12
	push	rbx
	sub	rsp, 216
	.cfi_offset 15, -24
	.cfi_offset 14, -32
	.cfi_offset 13, -40
	.cfi_offset 12, -48
	.cfi_offset 3, -56
	mov	QWORD PTR -168[rbp], rdi
	mov	DWORD PTR -172[rbp], esi
	mov	DWORD PTR -176[rbp], edx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -56[rbp], rax
	xor	eax, eax
	mov	rax, rsp
	mov	r13, rax
	cmp	QWORD PTR -168[rbp], 0
	jne	.L2
	lea	rcx, __PRETTY_FUNCTION__.2[rip]
	mov	edx, 23
	lea	rsi, .LC0[rip]
	lea	rdi, .LC1[rip]
	call	__assert_fail@PLT
.L2:
	cmp	DWORD PTR -176[rbp], 0
	jg	.L3
	mov	eax, 0
	jmp	.L4
.L3:
	mov	esi, DWORD PTR -176[rbp]
	mov	edi, DWORD PTR -176[rbp]
	movsx	rax, esi
	sub	rax, 1
	mov	QWORD PTR -120[rbp], rax
	movsx	rax, esi
	mov	rcx, rax
	mov	ebx, 0
	movsx	rax, esi
	lea	r12, 0[0+rax*4]
	movsx	rax, edi
	sub	rax, 1
	mov	QWORD PTR -112[rbp], rax
	movsx	rax, esi
	mov	r10, rax
	mov	r11d, 0
	movsx	rax, edi
	mov	r8, rax
	mov	r9d, 0
	mov	rdx, r11
	imul	rdx, r8
	mov	rax, r9
	imul	rax, r10
	lea	rcx, [rdx+rax]
	mov	rax, r10
	mul	r8
	add	rcx, rdx
	mov	rdx, rcx
	movsx	rax, esi
	mov	QWORD PTR -192[rbp], rax
	mov	QWORD PTR -184[rbp], 0
	movsx	rax, edi
	mov	r14, rax
	mov	r15d, 0
	mov	r9, QWORD PTR -192[rbp]
	mov	r10, QWORD PTR -184[rbp]
	mov	rdx, r10
	imul	rdx, r14
	mov	rax, r9
	imul	rax, r15
	lea	rcx, [rdx+rax]
	mov	rax, r9
	mul	r14
	add	rcx, rdx
	mov	rdx, rcx
	movsx	rdx, esi
	movsx	rax, edi
	imul	rax, rdx
	lea	rdx, 0[0+rax*4]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	ebx, 16
	mov	edx, 0
	div	rbx
	imul	rax, rax, 16
	mov	rcx, rax
	and	rcx, -4096
	mov	rdx, rsp
	sub	rdx, rcx
.L5:
	cmp	rsp, rdx
	je	.L6
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L5
.L6:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L7
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L7:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -104[rbp], rax
	mov	DWORD PTR -124[rbp], 0
	mov	DWORD PTR -128[rbp], 0
	mov	DWORD PTR -132[rbp], 0
	jmp	.L8
.L10:
	mov	eax, DWORD PTR -132[rbp]
	cdq
	idiv	DWORD PTR -176[rbp]
	mov	eax, edx
	imul	eax, DWORD PTR -176[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -132[rbp]
	cdq
	idiv	DWORD PTR -176[rbp]
	cdqe
	add	rax, rcx
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -168[rbp]
	add	rax, rdx
	mov	rsi, r12
	shr	rsi, 2
	mov	ecx, DWORD PTR [rax]
	mov	rdx, QWORD PTR -104[rbp]
	mov	eax, DWORD PTR -128[rbp]
	movsx	rdi, eax
	mov	eax, DWORD PTR -124[rbp]
	cdqe
	imul	rax, rsi
	add	rax, rdi
	mov	DWORD PTR [rdx+rax*4], ecx
	add	DWORD PTR -128[rbp], 1
	mov	eax, DWORD PTR -128[rbp]
	cmp	eax, DWORD PTR -176[rbp]
	jne	.L9
	mov	DWORD PTR -128[rbp], 0
	add	DWORD PTR -124[rbp], 1
.L9:
	add	DWORD PTR -132[rbp], 1
.L8:
	mov	eax, DWORD PTR -176[rbp]
	imul	eax, eax
	cmp	DWORD PTR -132[rbp], eax
	jl	.L10
	mov	eax, DWORD PTR -176[rbp]
	cdqe
	mov	esi, 4
	mov	rdi, rax
	call	calloc@PLT
	mov	QWORD PTR -96[rbp], rax
	mov	eax, DWORD PTR -176[rbp]
	mov	rdx, rsp
	mov	rbx, rdx
	movsx	rdx, eax
	sub	rdx, 1
	mov	QWORD PTR -88[rbp], rdx
	movsx	rdx, eax
	mov	QWORD PTR -208[rbp], rdx
	mov	QWORD PTR -200[rbp], 0
	movsx	rdx, eax
	mov	QWORD PTR -224[rbp], rdx
	mov	QWORD PTR -216[rbp], 0
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	edi, 16
	mov	edx, 0
	div	rdi
	imul	rax, rax, 16
	mov	rcx, rax
	and	rcx, -4096
	mov	rdx, rsp
	sub	rdx, rcx
.L11:
	cmp	rsp, rdx
	je	.L12
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L11
.L12:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L13
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L13:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -80[rbp], rax
	mov	eax, DWORD PTR -176[rbp]
	movsx	rdx, eax
	sub	rdx, 1
	mov	QWORD PTR -72[rbp], rdx
	movsx	rdx, eax
	mov	QWORD PTR -240[rbp], rdx
	mov	QWORD PTR -232[rbp], 0
	movsx	rdx, eax
	mov	QWORD PTR -256[rbp], rdx
	mov	QWORD PTR -248[rbp], 0
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	edi, 16
	mov	edx, 0
	div	rdi
	imul	rax, rax, 16
	mov	rcx, rax
	and	rcx, -4096
	mov	rdx, rsp
	sub	rdx, rcx
.L14:
	cmp	rsp, rdx
	je	.L15
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L14
.L15:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L16
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L16:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -64[rbp], rax
	mov	DWORD PTR -140[rbp], 0
	mov	DWORD PTR -132[rbp], 0
	jmp	.L17
.L19:
	mov	eax, DWORD PTR -132[rbp]
	cmp	eax, DWORD PTR -172[rbp]
	jne	.L18
	add	DWORD PTR -132[rbp], 1
	jmp	.L17
.L18:
	mov	rax, QWORD PTR -80[rbp]
	mov	edx, DWORD PTR -132[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], 2147483647
	mov	rax, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR -132[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], -1
	add	DWORD PTR -132[rbp], 1
.L17:
	mov	eax, DWORD PTR -132[rbp]
	cmp	eax, DWORD PTR -176[rbp]
	jl	.L19
	mov	rax, QWORD PTR -80[rbp]
	mov	edx, DWORD PTR -172[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], 0
	mov	rax, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR -172[rbp]
	movsx	rdx, edx
	mov	ecx, DWORD PTR -172[rbp]
	mov	DWORD PTR [rax+rdx*4], ecx
	mov	eax, DWORD PTR -172[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -96[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -172[rbp]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR -172[rbp]
	mov	DWORD PTR -144[rbp], eax
	mov	DWORD PTR -148[rbp], 2147483647
.L29:
	mov	eax, DWORD PTR -144[rbp]
	cmp	eax, DWORD PTR -176[rbp]
	jg	.L34
	mov	DWORD PTR -132[rbp], 0
	jmp	.L22
.L24:
	mov	rcx, r12
	shr	rcx, 2
	mov	rax, QWORD PTR -104[rbp]
	mov	edx, DWORD PTR -132[rbp]
	movsx	rsi, edx
	mov	edx, DWORD PTR -144[rbp]
	movsx	rdx, edx
	imul	rdx, rcx
	add	rdx, rsi
	mov	eax, DWORD PTR [rax+rdx*4]
	cmp	eax, -1
	je	.L23
	mov	rcx, r12
	shr	rcx, 2
	mov	rax, QWORD PTR -104[rbp]
	mov	edx, DWORD PTR -132[rbp]
	movsx	rsi, edx
	mov	edx, DWORD PTR -144[rbp]
	movsx	rdx, edx
	imul	rdx, rcx
	add	rdx, rsi
	mov	ecx, DWORD PTR [rax+rdx*4]
	mov	rax, QWORD PTR -80[rbp]
	mov	edx, DWORD PTR -144[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR [rax+rdx*4]
	add	ecx, eax
	mov	rax, QWORD PTR -80[rbp]
	mov	edx, DWORD PTR -132[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR [rax+rdx*4]
	cmp	ecx, eax
	jge	.L23
	mov	rcx, r12
	shr	rcx, 2
	mov	rax, QWORD PTR -104[rbp]
	mov	edx, DWORD PTR -132[rbp]
	movsx	rsi, edx
	mov	edx, DWORD PTR -144[rbp]
	movsx	rdx, edx
	imul	rdx, rcx
	add	rdx, rsi
	mov	ecx, DWORD PTR [rax+rdx*4]
	mov	rax, QWORD PTR -80[rbp]
	mov	edx, DWORD PTR -144[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR [rax+rdx*4]
	add	ecx, eax
	mov	rax, QWORD PTR -80[rbp]
	mov	edx, DWORD PTR -132[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], ecx
	mov	eax, DWORD PTR -132[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -96[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -144[rbp]
	mov	DWORD PTR [rdx], eax
.L23:
	add	DWORD PTR -132[rbp], 1
.L22:
	mov	eax, DWORD PTR -132[rbp]
	cmp	eax, DWORD PTR -176[rbp]
	jl	.L24
	mov	rax, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR -144[rbp]
	movsx	rdx, edx
	mov	ecx, DWORD PTR -144[rbp]
	mov	DWORD PTR [rax+rdx*4], ecx
	mov	DWORD PTR -132[rbp], 0
	mov	DWORD PTR -148[rbp], 2147483647
	mov	DWORD PTR -140[rbp], 0
	jmp	.L25
.L27:
	mov	rax, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR -132[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR [rax+rdx*4]
	cmp	eax, -1
	jne	.L26
	add	DWORD PTR -140[rbp], 1
	mov	rax, QWORD PTR -80[rbp]
	mov	edx, DWORD PTR -132[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR [rax+rdx*4]
	cmp	DWORD PTR -148[rbp], eax
	jle	.L26
	mov	rax, QWORD PTR -80[rbp]
	mov	edx, DWORD PTR -132[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR [rax+rdx*4]
	mov	DWORD PTR -148[rbp], eax
	mov	eax, DWORD PTR -132[rbp]
	mov	DWORD PTR -136[rbp], eax
.L26:
	add	DWORD PTR -132[rbp], 1
.L25:
	mov	eax, DWORD PTR -132[rbp]
	cmp	eax, DWORD PTR -176[rbp]
	jl	.L27
	cmp	DWORD PTR -140[rbp], 0
	je	.L35
	mov	eax, DWORD PTR -136[rbp]
	mov	DWORD PTR -144[rbp], eax
	mov	DWORD PTR -140[rbp], 0
	jmp	.L29
.L34:
	nop
	jmp	.L21
.L35:
	nop
.L21:
	mov	eax, DWORD PTR -172[rbp]
	mov	esi, eax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdi, .LC3[rip]
	call	puts@PLT
	mov	DWORD PTR -132[rbp], 0
	jmp	.L30
.L31:
	mov	eax, DWORD PTR -132[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -96[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -132[rbp]
	mov	esi, eax
	lea	rdi, .LC4[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -132[rbp], 1
.L30:
	mov	eax, DWORD PTR -132[rbp]
	cmp	eax, DWORD PTR -176[rbp]
	jl	.L31
	lea	rdi, .LC5[rip]
	call	puts@PLT
	mov	rax, QWORD PTR -96[rbp]
	mov	rsp, rbx
.L4:
	mov	rsp, r13
	mov	rbx, QWORD PTR -56[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L33
	call	__stack_chk_fail@PLT
.L33:
	lea	rsp, -40[rbp]
	pop	rbx
	pop	r12
	pop	r13
	pop	r14
	pop	r15
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	Dijkstra, .-Dijkstra
	.section	.rodata
.LC6:
	.string	"Cm"
.LC7:
	.string	"%d"
.LC8:
	.string	" -> %d"
	.text
	.globl	imprimeCm
	.type	imprimeCm, @function
imprimeCm:
.LFB7:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	QWORD PTR -8[rbp], rdi
	mov	DWORD PTR -12[rbp], esi
	cmp	QWORD PTR -8[rbp], 0
	jne	.L37
	lea	rcx, __PRETTY_FUNCTION__.1[rip]
	mov	edx, 225
	lea	rsi, .LC0[rip]
	lea	rdi, .LC6[rip]
	call	__assert_fail@PLT
.L37:
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -12[rbp], eax
	jne	.L38
	mov	eax, DWORD PTR -12[rbp]
	mov	esi, eax
	lea	rdi, .LC7[rip]
	mov	eax, 0
	call	printf@PLT
	jmp	.L36
.L38:
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	imprimeCm
	mov	eax, DWORD PTR -12[rbp]
	mov	esi, eax
	lea	rdi, .LC8[rip]
	mov	eax, 0
	call	printf@PLT
	nop
.L36:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	imprimeCm, .-imprimeCm
	.section	.rodata
.LC9:
	.string	"listCm"
	.text
	.globl	shortestPath
	.type	shortestPath, @function
shortestPath:
.LFB8:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	rbx
	sub	rsp, 40
	.cfi_offset 3, -24
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	mov	DWORD PTR -32[rbp], edx
	mov	DWORD PTR -36[rbp], ecx
	mov	QWORD PTR -48[rbp], r8
	cmp	QWORD PTR -24[rbp], 0
	jne	.L41
	lea	rcx, __PRETTY_FUNCTION__.0[rip]
	mov	edx, 259
	lea	rsi, .LC0[rip]
	lea	rdi, .LC1[rip]
	call	__assert_fail@PLT
.L41:
	cmp	QWORD PTR -48[rbp], 0
	jne	.L42
	lea	rcx, __PRETTY_FUNCTION__.0[rip]
	mov	edx, 260
	lea	rsi, .LC0[rip]
	lea	rdi, .LC9[rip]
	call	__assert_fail@PLT
.L42:
	cmp	DWORD PTR -36[rbp], 0
	jle	.L45
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -48[rbp]
	lea	rbx, [rdx+rax]
	mov	edx, DWORD PTR -36[rbp]
	mov	ecx, DWORD PTR -28[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	Dijkstra
	mov	QWORD PTR [rbx], rax
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	edx, DWORD PTR -32[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	imprimeCm
	lea	rdi, .LC5[rip]
	call	puts@PLT
	jmp	.L40
.L45:
	nop
.L40:
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	shortestPath, .-shortestPath
	.section	.rodata
	.align 8
.LC10:
	.string	"Matriz sem os valores do grafo"
.LC11:
	.string	"%d "
.LC12:
	.string	"\n"
	.align 8
.LC13:
	.string	"Matriz com os valores do grafo"
	.align 8
.LC14:
	.string	"\nA primeira vez que cada v\303\251rtice \303\251 a origem (Dijkstra \303\251 usado)\n"
	.align 8
.LC15:
	.string	"\nA segunda vez que cada v\303\251rtice \303\251 a origem (valores j\303\241 foram calculados)\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB9:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	r15
	push	r14
	push	r13
	push	r12
	push	rbx
	sub	rsp, 88
	.cfi_offset 15, -24
	.cfi_offset 14, -32
	.cfi_offset 13, -40
	.cfi_offset 12, -48
	.cfi_offset 3, -56
	mov	rbx, QWORD PTR fs:40
	mov	QWORD PTR -56[rbp], rbx
	xor	ebx, ebx
	mov	rcx, rsp
	mov	r15, rcx
	mov	DWORD PTR -96[rbp], 6
	mov	DWORD PTR -92[rbp], 0
	mov	r12d, DWORD PTR -96[rbp]
	mov	r13d, DWORD PTR -96[rbp]
	movsx	rcx, r12d
	sub	rcx, 1
	mov	QWORD PTR -88[rbp], rcx
	movsx	rcx, r12d
	mov	QWORD PTR -128[rbp], rcx
	mov	QWORD PTR -120[rbp], 0
	movsx	rcx, r12d
	lea	rbx, 0[0+rcx*4]
	movsx	rcx, r13d
	sub	rcx, 1
	mov	QWORD PTR -80[rbp], rcx
	movsx	rcx, r12d
	mov	r10, rcx
	mov	r11d, 0
	movsx	rcx, r13d
	mov	rax, rcx
	mov	edx, 0
	mov	r14, r11
	imul	r14, rax
	mov	rcx, rdx
	imul	rcx, r10
	add	rcx, r14
	mul	r10
	add	rcx, rdx
	mov	rdx, rcx
	movsx	rax, r12d
	mov	r8, rax
	mov	r9d, 0
	movsx	rax, r13d
	mov	rsi, rax
	mov	edi, 0
	mov	rdx, r9
	imul	rdx, rsi
	mov	rax, rdi
	imul	rax, r8
	lea	rcx, [rdx+rax]
	mov	rax, r8
	mul	rsi
	add	rcx, rdx
	mov	rdx, rcx
	movsx	rdx, r12d
	movsx	rax, r13d
	imul	rax, rdx
	lea	rdx, 0[0+rax*4]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	edi, 16
	mov	edx, 0
	div	rdi
	imul	rax, rax, 16
	mov	rcx, rax
	and	rcx, -4096
	mov	rdx, rsp
	sub	rdx, rcx
.L47:
	cmp	rsp, rdx
	je	.L48
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L47
.L48:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L49
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L49:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -72[rbp], rax
	mov	eax, DWORD PTR -96[rbp]
	cdqe
	sal	rax, 3
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR -64[rbp], rax
	cmp	QWORD PTR -64[rbp], 0
	jne	.L50
	mov	eax, 0
	jmp	.L51
.L50:
	mov	DWORD PTR -100[rbp], 0
	jmp	.L52
.L53:
	mov	eax, DWORD PTR -100[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -64[rbp]
	add	rax, rdx
	mov	QWORD PTR [rax], 0
	add	DWORD PTR -100[rbp], 1
.L52:
	mov	eax, DWORD PTR -100[rbp]
	cmp	eax, DWORD PTR -96[rbp]
	jl	.L53
	movsx	rdx, r12d
	movsx	rax, r13d
	imul	rax, rdx
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -72[rbp]
	mov	esi, -1
	mov	rdi, rax
	call	memset@PLT
	lea	rdi, .LC10[rip]
	call	puts@PLT
	mov	DWORD PTR -100[rbp], 0
	jmp	.L54
.L57:
	mov	DWORD PTR -104[rbp], 0
	jmp	.L55
.L56:
	mov	rcx, rbx
	shr	rcx, 2
	mov	rax, QWORD PTR -72[rbp]
	mov	edx, DWORD PTR -104[rbp]
	movsx	rsi, edx
	mov	edx, DWORD PTR -100[rbp]
	movsx	rdx, edx
	imul	rdx, rcx
	add	rdx, rsi
	mov	eax, DWORD PTR [rax+rdx*4]
	mov	esi, eax
	lea	rdi, .LC11[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -104[rbp], 1
.L55:
	mov	eax, DWORD PTR -104[rbp]
	cmp	eax, DWORD PTR -96[rbp]
	jl	.L56
	mov	edi, 10
	call	putchar@PLT
	add	DWORD PTR -100[rbp], 1
.L54:
	mov	eax, DWORD PTR -100[rbp]
	cmp	eax, DWORD PTR -96[rbp]
	jl	.L57
	lea	rdi, .LC12[rip]
	call	puts@PLT
	mov	rax, QWORD PTR -72[rbp]
	mov	DWORD PTR 4[rax], 4
	mov	rax, QWORD PTR -72[rbp]
	mov	DWORD PTR 8[rax], 2
	mov	rdx, rbx
	shr	rdx, 2
	mov	rax, QWORD PTR -72[rbp]
	mov	DWORD PTR [rax+rdx*4], 4
	mov	rdx, rbx
	shr	rdx, 2
	mov	rax, QWORD PTR -72[rbp]
	add	rdx, 2
	mov	DWORD PTR [rax+rdx*4], 1
	mov	rdx, rbx
	shr	rdx, 2
	mov	rax, QWORD PTR -72[rbp]
	add	rdx, 3
	mov	DWORD PTR [rax+rdx*4], 5
	mov	rdx, rbx
	shr	rdx, 2
	mov	rax, QWORD PTR -72[rbp]
	mov	DWORD PTR [rax+rdx*8], 2
	mov	rdx, rbx
	shr	rdx, 2
	mov	rax, QWORD PTR -72[rbp]
	mov	DWORD PTR 4[rax+rdx*8], 1
	mov	rdx, rbx
	shr	rdx, 2
	mov	rax, QWORD PTR -72[rbp]
	mov	DWORD PTR 12[rax+rdx*8], 8
	mov	rdx, rbx
	shr	rdx, 2
	mov	rax, QWORD PTR -72[rbp]
	add	rdx, 2
	mov	DWORD PTR [rax+rdx*8], 10
	mov	rdx, rbx
	shr	rdx, 2
	mov	rcx, QWORD PTR -72[rbp]
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	add	rax, 4
	mov	DWORD PTR [rax], 5
	mov	rdx, rbx
	shr	rdx, 2
	mov	rcx, QWORD PTR -72[rbp]
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	add	rax, 8
	mov	DWORD PTR [rax], 8
	mov	rdx, rbx
	shr	rdx, 2
	mov	rcx, QWORD PTR -72[rbp]
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	add	rax, 16
	mov	DWORD PTR [rax], 2
	mov	rdx, rbx
	shr	rdx, 2
	mov	rcx, QWORD PTR -72[rbp]
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	add	rax, 20
	mov	DWORD PTR [rax], 6
	mov	rax, rbx
	shr	rax, 2
	mov	rdx, QWORD PTR -72[rbp]
	sal	rax, 4
	add	rax, rdx
	add	rax, 8
	mov	DWORD PTR [rax], 10
	mov	rax, rbx
	shr	rax, 2
	mov	rdx, QWORD PTR -72[rbp]
	sal	rax, 4
	add	rax, rdx
	add	rax, 12
	mov	DWORD PTR [rax], 2
	mov	rax, rbx
	shr	rax, 2
	mov	rdx, QWORD PTR -72[rbp]
	sal	rax, 4
	add	rax, rdx
	add	rax, 20
	mov	DWORD PTR [rax], 2
	mov	rdx, rbx
	shr	rdx, 2
	mov	rcx, QWORD PTR -72[rbp]
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	add	rax, 12
	mov	DWORD PTR [rax], 6
	mov	rdx, rbx
	shr	rdx, 2
	mov	rcx, QWORD PTR -72[rbp]
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	add	rax, 16
	mov	DWORD PTR [rax], 2
	lea	rdi, .LC13[rip]
	call	puts@PLT
	mov	DWORD PTR -100[rbp], 0
	jmp	.L58
.L61:
	mov	DWORD PTR -104[rbp], 0
	jmp	.L59
.L60:
	mov	rcx, rbx
	shr	rcx, 2
	mov	rax, QWORD PTR -72[rbp]
	mov	edx, DWORD PTR -104[rbp]
	movsx	rsi, edx
	mov	edx, DWORD PTR -100[rbp]
	movsx	rdx, edx
	imul	rdx, rcx
	add	rdx, rsi
	mov	eax, DWORD PTR [rax+rdx*4]
	mov	esi, eax
	lea	rdi, .LC11[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -104[rbp], 1
.L59:
	mov	eax, DWORD PTR -104[rbp]
	cmp	eax, DWORD PTR -96[rbp]
	jl	.L60
	mov	edi, 10
	call	putchar@PLT
	add	DWORD PTR -100[rbp], 1
.L58:
	mov	eax, DWORD PTR -100[rbp]
	cmp	eax, DWORD PTR -96[rbp]
	jl	.L61
	lea	rdi, .LC14[rip]
	call	puts@PLT
	mov	DWORD PTR -100[rbp], 4000
	jmp	.L62
.L63:
	mov	rcx, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR -96[rbp]
	mov	rax, QWORD PTR -72[rbp]
	mov	r8, rcx
	mov	ecx, edx
	mov	edx, 5
	mov	esi, 0
	mov	rdi, rax
	call	shortestPath
	mov	rcx, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR -96[rbp]
	mov	rax, QWORD PTR -72[rbp]
	mov	r8, rcx
	mov	ecx, edx
	mov	edx, 4
	mov	esi, 1
	mov	rdi, rax
	call	shortestPath
	mov	rcx, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR -96[rbp]
	mov	rax, QWORD PTR -72[rbp]
	mov	r8, rcx
	mov	ecx, edx
	mov	edx, 3
	mov	esi, 2
	mov	rdi, rax
	call	shortestPath
	mov	rcx, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR -96[rbp]
	mov	rax, QWORD PTR -72[rbp]
	mov	r8, rcx
	mov	ecx, edx
	mov	edx, 2
	mov	esi, 3
	mov	rdi, rax
	call	shortestPath
	mov	rcx, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR -96[rbp]
	mov	rax, QWORD PTR -72[rbp]
	mov	r8, rcx
	mov	ecx, edx
	mov	edx, 1
	mov	esi, 4
	mov	rdi, rax
	call	shortestPath
	mov	rcx, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR -96[rbp]
	mov	rax, QWORD PTR -72[rbp]
	mov	r8, rcx
	mov	ecx, edx
	mov	edx, 0
	mov	esi, 5
	mov	rdi, rax
	call	shortestPath
	sub	DWORD PTR -100[rbp], 1
.L62:
	cmp	DWORD PTR -100[rbp], 0
	jne	.L63
	lea	rdi, .LC15[rip]
	call	puts@PLT
	mov	rcx, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR -96[rbp]
	mov	rax, QWORD PTR -72[rbp]
	mov	r8, rcx
	mov	ecx, edx
	mov	edx, 5
	mov	esi, 0
	mov	rdi, rax
	call	shortestPath
	mov	rcx, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR -96[rbp]
	mov	rax, QWORD PTR -72[rbp]
	mov	r8, rcx
	mov	ecx, edx
	mov	edx, 4
	mov	esi, 1
	mov	rdi, rax
	call	shortestPath
	mov	rcx, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR -96[rbp]
	mov	rax, QWORD PTR -72[rbp]
	mov	r8, rcx
	mov	ecx, edx
	mov	edx, 3
	mov	esi, 2
	mov	rdi, rax
	call	shortestPath
	mov	rcx, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR -96[rbp]
	mov	rax, QWORD PTR -72[rbp]
	mov	r8, rcx
	mov	ecx, edx
	mov	edx, 2
	mov	esi, 3
	mov	rdi, rax
	call	shortestPath
	mov	rcx, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR -96[rbp]
	mov	rax, QWORD PTR -72[rbp]
	mov	r8, rcx
	mov	ecx, edx
	mov	edx, 1
	mov	esi, 4
	mov	rdi, rax
	call	shortestPath
	mov	rcx, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR -96[rbp]
	mov	rax, QWORD PTR -72[rbp]
	mov	r8, rcx
	mov	ecx, edx
	mov	edx, 0
	mov	esi, 5
	mov	rdi, rax
	call	shortestPath
	mov	eax, 0
.L51:
	mov	rsp, r15
	mov	rbx, QWORD PTR -56[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L65
	call	__stack_chk_fail@PLT
.L65:
	lea	rsp, -40[rbp]
	pop	rbx
	pop	r12
	pop	r13
	pop	r14
	pop	r15
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	main, .-main
	.section	.rodata
	.align 8
	.type	__PRETTY_FUNCTION__.2, @object
	.size	__PRETTY_FUNCTION__.2, 9
__PRETTY_FUNCTION__.2:
	.string	"Dijkstra"
	.align 8
	.type	__PRETTY_FUNCTION__.1, @object
	.size	__PRETTY_FUNCTION__.1, 10
__PRETTY_FUNCTION__.1:
	.string	"imprimeCm"
	.align 8
	.type	__PRETTY_FUNCTION__.0, @object
	.size	__PRETTY_FUNCTION__.0, 13
__PRETTY_FUNCTION__.0:
	.string	"shortestPath"
	.ident	"GCC: (Ubuntu 10.5.0-1ubuntu1~20.04) 10.5.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	 1f - 0f
	.long	 4f - 1f
	.long	 5
0:
	.string	 "GNU"
1:
	.align 8
	.long	 0xc0000002
	.long	 3f - 2f
2:
	.long	 0x3
3:
	.align 8
4:

	.arch armv5t
	.eabi_attribute 20, 1
	.eabi_attribute 21, 1
	.eabi_attribute 23, 3
	.eabi_attribute 24, 1
	.eabi_attribute 25, 1
	.eabi_attribute 26, 2
	.eabi_attribute 30, 6
	.eabi_attribute 34, 0
	.eabi_attribute 18, 4
	.file	"104589.c"
	.text
	.section	.rodata
	.align	2
.LC0:
	.ascii	"the_stack_data/104589.c\000"
	.align	2
.LC1:
	.ascii	"v1\000"
	.global	__aeabi_idivmod
	.global	__aeabi_idiv
	.align	2
.LC2:
	.ascii	"Os calculos de menor caminho para a origem %d foram"
	.ascii	" feitos\012\000"
	.align	2
.LC3:
	.ascii	"A sua lista de caminhos m\303\255nimos \303\251 a s"
	.ascii	"eguinte:\000"
	.align	2
.LC4:
	.ascii	"%d = %d\012\000"
	.align	2
.LC5:
	.ascii	"\000"
	.align	2
.LC6:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	Dijkstra
	.syntax unified
	.arm
	.fpu softvfp
	.type	Dijkstra, %function
Dijkstra:
	@ args = 0, pretend = 0, frame = 80
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, fp, lr}
	add	fp, sp, #24
	sub	sp, sp, #84
	str	r0, [fp, #-96]
	str	r1, [fp, #-100]
	str	r2, [fp, #-104]
	ldr	r3, .L27
	ldr	r3, [r3]
	str	r3, [fp, #-32]
	mov	r3,#0
	mov	r3, sp
	mov	r8, r3
	ldr	r3, [fp, #-96]
	cmp	r3, #0
	bne	.L2
	ldr	r3, .L27+4
	mov	r2, #23
	ldr	r1, .L27+8
	ldr	r0, .L27+12
	bl	__assert_fail
.L2:
	ldr	r3, [fp, #-104]
	cmp	r3, #0
	bgt	.L3
	mov	r3, #0
	b	.L4
.L3:
	ldr	ip, [fp, #-104]
	ldr	lr, [fp, #-104]
	sub	r3, ip, #1
	str	r3, [fp, #-64]
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	lsl	r6, r3, #2
	sub	r3, lr, #1
	str	r3, [fp, #-60]
	mov	r3, ip
	mov	r4, r3
	mov	r5, #0
	mov	r3, lr
	mov	r0, r3
	mov	r1, #0
	mul	r2, r0, r5
	mul	r3, r4, r1
	add	r7, r2, r3
	umull	r2, r3, r4, r0
	add	r1, r7, r3
	mov	r3, r1
	mov	r0, #0
	mov	r1, #0
	lsl	r1, r3, #5
	orr	r1, r1, r2, lsr #27
	lsl	r0, r2, #5
	mov	r3, ip
	mov	r4, r3
	mov	r5, #0
	mov	r3, lr
	mov	r0, r3
	mov	r1, #0
	mul	r2, r0, r5
	mul	r3, r4, r1
	add	r7, r2, r3
	umull	r2, r3, r4, r0
	add	r1, r7, r3
	mov	r3, r1
	mov	r0, #0
	mov	r1, #0
	lsl	r1, r3, #5
	orr	r1, r1, r2, lsr #27
	lsl	r0, r2, #5
	mov	r3, ip
	mov	r2, lr
	mul	r3, r2, r3
	lsl	r3, r3, #2
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	mov	r3, sp
	add	r3, r3, #3
	lsr	r3, r3, #2
	lsl	r3, r3, #2
	str	r3, [fp, #-56]
	mov	r3, #0
	str	r3, [fp, #-68]
	mov	r3, #0
	str	r3, [fp, #-72]
	mov	r3, #0
	str	r3, [fp, #-76]
	b	.L5
.L7:
	ldr	r3, [fp, #-76]
	ldr	r1, [fp, #-104]
	mov	r0, r3
	bl	__aeabi_idivmod
	mov	r3, r1
	mov	r2, r3
	ldr	r3, [fp, #-104]
	mul	r3, r2, r3
	mov	r4, r3
	ldr	r1, [fp, #-104]
	ldr	r0, [fp, #-76]
	bl	__aeabi_idiv
	mov	r3, r0
	add	r3, r4, r3
	lsl	r3, r3, #2
	ldr	r2, [fp, #-96]
	add	r3, r2, r3
	lsr	r2, r6, #2
	ldr	r1, [r3]
	ldr	r3, [fp, #-56]
	ldr	r0, [fp, #-68]
	mul	r0, r2, r0
	ldr	r2, [fp, #-72]
	add	r2, r0, r2
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-72]
	add	r3, r3, #1
	str	r3, [fp, #-72]
	ldr	r2, [fp, #-72]
	ldr	r3, [fp, #-104]
	cmp	r2, r3
	bne	.L6
	mov	r3, #0
	str	r3, [fp, #-72]
	ldr	r3, [fp, #-68]
	add	r3, r3, #1
	str	r3, [fp, #-68]
.L6:
	ldr	r3, [fp, #-76]
	add	r3, r3, #1
	str	r3, [fp, #-76]
.L5:
	ldr	r3, [fp, #-104]
	mov	r2, r3
	mul	r2, r3, r2
	mov	r3, r2
	ldr	r2, [fp, #-76]
	cmp	r2, r3
	blt	.L7
	ldr	r3, [fp, #-104]
	mov	r1, #4
	mov	r0, r3
	bl	calloc
	mov	r3, r0
	str	r3, [fp, #-52]
	ldr	ip, [fp, #-104]
	mov	r3, sp
	mov	r4, r3
	sub	r3, ip, #1
	str	r3, [fp, #-48]
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	lsl	r3, r3, #2
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	mov	r3, sp
	add	r3, r3, #3
	lsr	r3, r3, #2
	lsl	r3, r3, #2
	str	r3, [fp, #-44]
	ldr	ip, [fp, #-104]
	sub	r3, ip, #1
	str	r3, [fp, #-40]
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	lsl	r3, r3, #2
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	mov	r3, sp
	add	r3, r3, #3
	lsr	r3, r3, #2
	lsl	r3, r3, #2
	str	r3, [fp, #-36]
	mov	r3, #0
	str	r3, [fp, #-84]
	mov	r3, #0
	str	r3, [fp, #-76]
	b	.L8
.L10:
	ldr	r2, [fp, #-76]
	ldr	r3, [fp, #-100]
	cmp	r2, r3
	bne	.L9
	ldr	r3, [fp, #-76]
	add	r3, r3, #1
	str	r3, [fp, #-76]
	b	.L8
.L9:
	ldr	r3, [fp, #-44]
	ldr	r2, [fp, #-76]
	mvn	r1, #-2147483648
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-36]
	ldr	r2, [fp, #-76]
	mvn	r1, #0
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-76]
	add	r3, r3, #1
	str	r3, [fp, #-76]
.L8:
	ldr	r2, [fp, #-76]
	ldr	r3, [fp, #-104]
	cmp	r2, r3
	blt	.L10
	ldr	r3, [fp, #-44]
	ldr	r2, [fp, #-100]
	mov	r1, #0
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-36]
	ldr	r2, [fp, #-100]
	ldr	r1, [fp, #-100]
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-100]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-52]
	add	r3, r2, r3
	ldr	r2, [fp, #-100]
	str	r2, [r3]
	ldr	r3, [fp, #-100]
	str	r3, [fp, #-88]
	mvn	r3, #-2147483648
	str	r3, [fp, #-92]
.L20:
	ldr	r2, [fp, #-88]
	ldr	r3, [fp, #-104]
	cmp	r2, r3
	bgt	.L25
	mov	r3, #0
	str	r3, [fp, #-76]
	b	.L13
.L15:
	lsr	r2, r6, #2
	ldr	r3, [fp, #-56]
	ldr	r1, [fp, #-88]
	mul	r1, r2, r1
	ldr	r2, [fp, #-76]
	add	r2, r1, r2
	ldr	r3, [r3, r2, lsl #2]
	cmn	r3, #1
	beq	.L14
	lsr	r2, r6, #2
	ldr	r3, [fp, #-56]
	ldr	r1, [fp, #-88]
	mul	r1, r2, r1
	ldr	r2, [fp, #-76]
	add	r2, r1, r2
	ldr	r2, [r3, r2, lsl #2]
	ldr	r3, [fp, #-44]
	ldr	r1, [fp, #-88]
	ldr	r3, [r3, r1, lsl #2]
	add	r2, r2, r3
	ldr	r3, [fp, #-44]
	ldr	r1, [fp, #-76]
	ldr	r3, [r3, r1, lsl #2]
	cmp	r2, r3
	bge	.L14
	lsr	r2, r6, #2
	ldr	r3, [fp, #-56]
	ldr	r1, [fp, #-88]
	mul	r1, r2, r1
	ldr	r2, [fp, #-76]
	add	r2, r1, r2
	ldr	r2, [r3, r2, lsl #2]
	ldr	r3, [fp, #-44]
	ldr	r1, [fp, #-88]
	ldr	r3, [r3, r1, lsl #2]
	add	r1, r2, r3
	ldr	r3, [fp, #-44]
	ldr	r2, [fp, #-76]
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-76]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-52]
	add	r3, r2, r3
	ldr	r2, [fp, #-88]
	str	r2, [r3]
.L14:
	ldr	r3, [fp, #-76]
	add	r3, r3, #1
	str	r3, [fp, #-76]
.L13:
	ldr	r2, [fp, #-76]
	ldr	r3, [fp, #-104]
	cmp	r2, r3
	blt	.L15
	ldr	r3, [fp, #-36]
	ldr	r2, [fp, #-88]
	ldr	r1, [fp, #-88]
	str	r1, [r3, r2, lsl #2]
	mov	r3, #0
	str	r3, [fp, #-76]
	mvn	r3, #-2147483648
	str	r3, [fp, #-92]
	mov	r3, #0
	str	r3, [fp, #-84]
	b	.L16
.L18:
	ldr	r3, [fp, #-36]
	ldr	r2, [fp, #-76]
	ldr	r3, [r3, r2, lsl #2]
	cmn	r3, #1
	bne	.L17
	ldr	r3, [fp, #-84]
	add	r3, r3, #1
	str	r3, [fp, #-84]
	ldr	r3, [fp, #-44]
	ldr	r2, [fp, #-76]
	ldr	r3, [r3, r2, lsl #2]
	ldr	r2, [fp, #-92]
	cmp	r2, r3
	ble	.L17
	ldr	r3, [fp, #-44]
	ldr	r2, [fp, #-76]
	ldr	r3, [r3, r2, lsl #2]
	str	r3, [fp, #-92]
	ldr	r3, [fp, #-76]
	str	r3, [fp, #-80]
.L17:
	ldr	r3, [fp, #-76]
	add	r3, r3, #1
	str	r3, [fp, #-76]
.L16:
	ldr	r2, [fp, #-76]
	ldr	r3, [fp, #-104]
	cmp	r2, r3
	blt	.L18
	ldr	r3, [fp, #-84]
	cmp	r3, #0
	beq	.L26
	ldr	r3, [fp, #-80]
	str	r3, [fp, #-88]
	mov	r3, #0
	str	r3, [fp, #-84]
	b	.L20
.L25:
	nop
	b	.L12
.L26:
	nop
.L12:
	ldr	r1, [fp, #-100]
	ldr	r0, .L27+16
	bl	printf
	ldr	r0, .L27+20
	bl	puts
	mov	r3, #0
	str	r3, [fp, #-76]
	b	.L21
.L22:
	ldr	r3, [fp, #-76]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-52]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r2, r3
	ldr	r1, [fp, #-76]
	ldr	r0, .L27+24
	bl	printf
	ldr	r3, [fp, #-76]
	add	r3, r3, #1
	str	r3, [fp, #-76]
.L21:
	ldr	r2, [fp, #-76]
	ldr	r3, [fp, #-104]
	cmp	r2, r3
	blt	.L22
	ldr	r0, .L27+28
	bl	puts
	ldr	r3, [fp, #-52]
	mov	sp, r4
.L4:
	mov	sp, r8
	ldr	r2, .L27
	ldr	r1, [r2]
	ldr	r2, [fp, #-32]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L24
	bl	__stack_chk_fail
.L24:
	mov	r0, r3
	sub	sp, fp, #24
	@ sp needed
	pop	{r4, r5, r6, r7, r8, fp, pc}
.L28:
	.align	2
.L27:
	.word	.LC6
	.word	__PRETTY_FUNCTION__.5314
	.word	.LC0
	.word	.LC1
	.word	.LC2
	.word	.LC3
	.word	.LC4
	.word	.LC5
	.size	Dijkstra, .-Dijkstra
	.section	.rodata
	.align	2
.LC7:
	.ascii	"Cm\000"
	.align	2
.LC8:
	.ascii	"%d\000"
	.align	2
.LC9:
	.ascii	" -> %d\000"
	.text
	.align	2
	.global	imprimeCm
	.syntax unified
	.arm
	.fpu softvfp
	.type	imprimeCm, %function
imprimeCm:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	str	r0, [fp, #-8]
	str	r1, [fp, #-12]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	bne	.L30
	ldr	r3, .L33
	mov	r2, #225
	ldr	r1, .L33+4
	ldr	r0, .L33+8
	bl	__assert_fail
.L30:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-8]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	bne	.L31
	ldr	r1, [fp, #-12]
	ldr	r0, .L33+12
	bl	printf
	b	.L29
.L31:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-8]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-8]
	bl	imprimeCm
	ldr	r1, [fp, #-12]
	ldr	r0, .L33+16
	bl	printf
	nop
.L29:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L34:
	.align	2
.L33:
	.word	__PRETTY_FUNCTION__.5347
	.word	.LC0
	.word	.LC7
	.word	.LC8
	.word	.LC9
	.size	imprimeCm, .-imprimeCm
	.section	.rodata
	.align	2
.LC10:
	.ascii	"listCm\000"
	.text
	.align	2
	.global	shortestPath
	.syntax unified
	.arm
	.fpu softvfp
	.type	shortestPath, %function
shortestPath:
	@ args = 4, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #20
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	str	r3, [fp, #-28]
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	bne	.L36
	ldr	r3, .L41
	ldr	r2, .L41+4
	ldr	r1, .L41+8
	ldr	r0, .L41+12
	bl	__assert_fail
.L36:
	ldr	r3, [fp, #4]
	cmp	r3, #0
	bne	.L37
	ldr	r3, .L41
	mov	r2, #260
	ldr	r1, .L41+8
	ldr	r0, .L41+16
	bl	__assert_fail
.L37:
	ldr	r3, [fp, #-28]
	cmp	r3, #0
	ble	.L40
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	ldr	r2, [fp, #4]
	add	r4, r2, r3
	ldr	r2, [fp, #-28]
	ldr	r1, [fp, #-20]
	ldr	r0, [fp, #-16]
	bl	Dijkstra
	mov	r3, r0
	str	r3, [r4]
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	ldr	r2, [fp, #4]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r1, [fp, #-24]
	mov	r0, r3
	bl	imprimeCm
	ldr	r0, .L41+20
	bl	puts
	b	.L35
.L40:
	nop
.L35:
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L42:
	.align	2
.L41:
	.word	__PRETTY_FUNCTION__.5355
	.word	259
	.word	.LC0
	.word	.LC1
	.word	.LC10
	.word	.LC5
	.size	shortestPath, .-shortestPath
	.section	.rodata
	.align	2
.LC11:
	.ascii	"Matriz sem os valores do grafo\000"
	.align	2
.LC12:
	.ascii	"%d \000"
	.align	2
.LC13:
	.ascii	"\012\000"
	.align	2
.LC14:
	.ascii	"Matriz com os valores do grafo\000"
	.align	2
.LC15:
	.ascii	"\012A primeira vez que cada v\303\251rtice \303\251"
	.ascii	" a origem (Dijkstra \303\251 usado)\012\000"
	.align	2
.LC16:
	.ascii	"\012A segunda vez que cada v\303\251rtice \303\251 "
	.ascii	"a origem (valores j\303\241 foram calculados)\012\000"
	.align	2
.LC17:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 40
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, r9, fp, lr}
	add	fp, sp, #28
	sub	sp, sp, #48
	ldr	r3, .L60
	ldr	r3, [r3]
	str	r3, [fp, #-32]
	mov	r3,#0
	mov	r3, sp
	mov	r9, r3
	mov	r3, #6
	str	r3, [fp, #-56]
	mov	r3, #0
	str	r3, [fp, #-52]
	ldr	r5, [fp, #-56]
	ldr	r8, [fp, #-56]
	sub	r3, r5, #1
	str	r3, [fp, #-48]
	mov	r3, r5
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, r5
	lsl	r4, r3, #2
	sub	r3, r8, #1
	str	r3, [fp, #-44]
	mov	r3, r5
	mov	r6, r3
	mov	r7, #0
	mov	r3, r8
	mov	r0, r3
	mov	r1, #0
	mul	r2, r0, r7
	mul	r3, r6, r1
	add	ip, r2, r3
	umull	r2, r3, r6, r0
	add	r1, ip, r3
	mov	r3, r1
	mov	r0, #0
	mov	r1, #0
	lsl	r1, r3, #5
	orr	r1, r1, r2, lsr #27
	lsl	r0, r2, #5
	mov	r3, r5
	mov	r6, r3
	mov	r7, #0
	mov	r3, r8
	mov	r0, r3
	mov	r1, #0
	mul	r2, r0, r7
	mul	r3, r6, r1
	add	ip, r2, r3
	umull	r2, r3, r6, r0
	add	r1, ip, r3
	mov	r3, r1
	mov	r0, #0
	mov	r1, #0
	lsl	r1, r3, #5
	orr	r1, r1, r2, lsr #27
	lsl	r0, r2, #5
	mov	r3, r5
	mov	r2, r8
	mul	r3, r2, r3
	lsl	r3, r3, #2
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	add	r3, sp, #8
	add	r3, r3, #3
	lsr	r3, r3, #2
	lsl	r3, r3, #2
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-56]
	lsl	r3, r3, #2
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-36]
	ldr	r3, [fp, #-36]
	cmp	r3, #0
	bne	.L44
	mov	r3, #0
	b	.L45
.L44:
	mov	r3, #0
	str	r3, [fp, #-60]
	b	.L46
.L47:
	ldr	r3, [fp, #-60]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-36]
	add	r3, r2, r3
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-60]
	add	r3, r3, #1
	str	r3, [fp, #-60]
.L46:
	ldr	r2, [fp, #-60]
	ldr	r3, [fp, #-56]
	cmp	r2, r3
	blt	.L47
	mov	r3, r5
	mov	r2, r8
	mul	r3, r2, r3
	lsl	r3, r3, #2
	mov	r2, r3
	mvn	r1, #0
	ldr	r0, [fp, #-40]
	bl	memset
	ldr	r0, .L60+4
	bl	puts
	mov	r3, #0
	str	r3, [fp, #-60]
	b	.L48
.L51:
	mov	r3, #0
	str	r3, [fp, #-64]
	b	.L49
.L50:
	lsr	r2, r4, #2
	ldr	r3, [fp, #-40]
	ldr	r1, [fp, #-60]
	mul	r1, r2, r1
	ldr	r2, [fp, #-64]
	add	r2, r1, r2
	ldr	r3, [r3, r2, lsl #2]
	mov	r1, r3
	ldr	r0, .L60+8
	bl	printf
	ldr	r3, [fp, #-64]
	add	r3, r3, #1
	str	r3, [fp, #-64]
.L49:
	ldr	r2, [fp, #-64]
	ldr	r3, [fp, #-56]
	cmp	r2, r3
	blt	.L50
	mov	r0, #10
	bl	putchar
	ldr	r3, [fp, #-60]
	add	r3, r3, #1
	str	r3, [fp, #-60]
.L48:
	ldr	r2, [fp, #-60]
	ldr	r3, [fp, #-56]
	cmp	r2, r3
	blt	.L51
	ldr	r0, .L60+12
	bl	puts
	ldr	r3, [fp, #-40]
	mov	r2, #4
	str	r2, [r3, #4]
	ldr	r3, [fp, #-40]
	mov	r2, #2
	str	r2, [r3, #8]
	lsr	r2, r4, #2
	ldr	r3, [fp, #-40]
	mov	r1, #4
	str	r1, [r3, r2, lsl #2]
	lsr	r2, r4, #2
	ldr	r3, [fp, #-40]
	add	r2, r2, #2
	mov	r1, #1
	str	r1, [r3, r2, lsl #2]
	lsr	r2, r4, #2
	ldr	r3, [fp, #-40]
	add	r2, r2, #3
	mov	r1, #5
	str	r1, [r3, r2, lsl #2]
	lsr	r2, r4, #2
	ldr	r3, [fp, #-40]
	mov	r1, #2
	str	r1, [r3, r2, lsl #3]
	lsr	r3, r4, #2
	ldr	r2, [fp, #-40]
	lsl	r3, r3, #3
	add	r3, r2, r3
	mov	r2, #1
	str	r2, [r3, #4]
	lsr	r3, r4, #2
	ldr	r2, [fp, #-40]
	lsl	r3, r3, #3
	add	r3, r2, r3
	mov	r2, #8
	str	r2, [r3, #12]
	lsr	r2, r4, #2
	ldr	r3, [fp, #-40]
	add	r2, r2, #2
	mov	r1, #10
	str	r1, [r3, r2, lsl #3]
	lsr	r2, r4, #2
	ldr	r1, [fp, #-40]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	add	r3, r3, #4
	mov	r2, #5
	str	r2, [r3]
	lsr	r2, r4, #2
	ldr	r1, [fp, #-40]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	add	r3, r3, #8
	mov	r2, #8
	str	r2, [r3]
	lsr	r2, r4, #2
	ldr	r1, [fp, #-40]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	add	r3, r3, #16
	mov	r2, #2
	str	r2, [r3]
	lsr	r2, r4, #2
	ldr	r1, [fp, #-40]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	add	r3, r3, #20
	mov	r2, #6
	str	r2, [r3]
	lsr	r3, r4, #2
	ldr	r2, [fp, #-40]
	lsl	r3, r3, #4
	add	r3, r2, r3
	mov	r2, #10
	str	r2, [r3, #8]
	lsr	r3, r4, #2
	ldr	r2, [fp, #-40]
	lsl	r3, r3, #4
	add	r3, r2, r3
	mov	r2, #2
	str	r2, [r3, #12]
	lsr	r3, r4, #2
	ldr	r2, [fp, #-40]
	lsl	r3, r3, #4
	add	r3, r2, r3
	mov	r2, #2
	str	r2, [r3, #20]
	lsr	r2, r4, #2
	ldr	r1, [fp, #-40]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	add	r3, r3, #12
	mov	r2, #6
	str	r2, [r3]
	lsr	r2, r4, #2
	ldr	r1, [fp, #-40]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	add	r3, r3, #16
	mov	r2, #2
	str	r2, [r3]
	ldr	r0, .L60+16
	bl	puts
	mov	r3, #0
	str	r3, [fp, #-60]
	b	.L52
.L55:
	mov	r3, #0
	str	r3, [fp, #-64]
	b	.L53
.L54:
	lsr	r2, r4, #2
	ldr	r3, [fp, #-40]
	ldr	r1, [fp, #-60]
	mul	r1, r2, r1
	ldr	r2, [fp, #-64]
	add	r2, r1, r2
	ldr	r3, [r3, r2, lsl #2]
	mov	r1, r3
	ldr	r0, .L60+8
	bl	printf
	ldr	r3, [fp, #-64]
	add	r3, r3, #1
	str	r3, [fp, #-64]
.L53:
	ldr	r2, [fp, #-64]
	ldr	r3, [fp, #-56]
	cmp	r2, r3
	blt	.L54
	mov	r0, #10
	bl	putchar
	ldr	r3, [fp, #-60]
	add	r3, r3, #1
	str	r3, [fp, #-60]
.L52:
	ldr	r2, [fp, #-60]
	ldr	r3, [fp, #-56]
	cmp	r2, r3
	blt	.L55
	ldr	r0, .L60+20
	bl	puts
	mov	r3, #4000
	str	r3, [fp, #-60]
	b	.L56
.L57:
	ldr	r3, [fp, #-36]
	str	r3, [sp]
	ldr	r3, [fp, #-56]
	mov	r2, #5
	mov	r1, #0
	ldr	r0, [fp, #-40]
	bl	shortestPath
	ldr	r3, [fp, #-36]
	str	r3, [sp]
	ldr	r3, [fp, #-56]
	mov	r2, #4
	mov	r1, #1
	ldr	r0, [fp, #-40]
	bl	shortestPath
	ldr	r3, [fp, #-36]
	str	r3, [sp]
	ldr	r3, [fp, #-56]
	mov	r2, #3
	mov	r1, #2
	ldr	r0, [fp, #-40]
	bl	shortestPath
	ldr	r3, [fp, #-36]
	str	r3, [sp]
	ldr	r3, [fp, #-56]
	mov	r2, #2
	mov	r1, #3
	ldr	r0, [fp, #-40]
	bl	shortestPath
	ldr	r3, [fp, #-36]
	str	r3, [sp]
	ldr	r3, [fp, #-56]
	mov	r2, #1
	mov	r1, #4
	ldr	r0, [fp, #-40]
	bl	shortestPath
	ldr	r3, [fp, #-36]
	str	r3, [sp]
	ldr	r3, [fp, #-56]
	mov	r2, #0
	mov	r1, #5
	ldr	r0, [fp, #-40]
	bl	shortestPath
	ldr	r3, [fp, #-60]
	sub	r3, r3, #1
	str	r3, [fp, #-60]
.L56:
	ldr	r3, [fp, #-60]
	cmp	r3, #0
	bne	.L57
	ldr	r0, .L60+24
	bl	puts
	ldr	r3, [fp, #-36]
	str	r3, [sp]
	ldr	r3, [fp, #-56]
	mov	r2, #5
	mov	r1, #0
	ldr	r0, [fp, #-40]
	bl	shortestPath
	ldr	r3, [fp, #-36]
	str	r3, [sp]
	ldr	r3, [fp, #-56]
	mov	r2, #4
	mov	r1, #1
	ldr	r0, [fp, #-40]
	bl	shortestPath
	ldr	r3, [fp, #-36]
	str	r3, [sp]
	ldr	r3, [fp, #-56]
	mov	r2, #3
	mov	r1, #2
	ldr	r0, [fp, #-40]
	bl	shortestPath
	ldr	r3, [fp, #-36]
	str	r3, [sp]
	ldr	r3, [fp, #-56]
	mov	r2, #2
	mov	r1, #3
	ldr	r0, [fp, #-40]
	bl	shortestPath
	ldr	r3, [fp, #-36]
	str	r3, [sp]
	ldr	r3, [fp, #-56]
	mov	r2, #1
	mov	r1, #4
	ldr	r0, [fp, #-40]
	bl	shortestPath
	ldr	r3, [fp, #-36]
	str	r3, [sp]
	ldr	r3, [fp, #-56]
	mov	r2, #0
	mov	r1, #5
	ldr	r0, [fp, #-40]
	bl	shortestPath
	mov	r3, #0
.L45:
	mov	sp, r9
	ldr	r2, .L60
	ldr	r1, [r2]
	ldr	r2, [fp, #-32]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L59
	bl	__stack_chk_fail
.L59:
	mov	r0, r3
	sub	sp, fp, #28
	@ sp needed
	pop	{r4, r5, r6, r7, r8, r9, fp, pc}
.L61:
	.align	2
.L60:
	.word	.LC17
	.word	.LC11
	.word	.LC12
	.word	.LC13
	.word	.LC14
	.word	.LC15
	.word	.LC16
	.size	main, .-main
	.section	.rodata
	.align	2
	.type	__PRETTY_FUNCTION__.5314, %object
	.size	__PRETTY_FUNCTION__.5314, 9
__PRETTY_FUNCTION__.5314:
	.ascii	"Dijkstra\000"
	.align	2
	.type	__PRETTY_FUNCTION__.5347, %object
	.size	__PRETTY_FUNCTION__.5347, 10
__PRETTY_FUNCTION__.5347:
	.ascii	"imprimeCm\000"
	.align	2
	.type	__PRETTY_FUNCTION__.5355, %object
	.size	__PRETTY_FUNCTION__.5355, 13
__PRETTY_FUNCTION__.5355:
	.ascii	"shortestPath\000"
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
