	.file	"839812.c"
	.intel_syntax noprefix
	.text
	.globl	numberNodes
	.bss
	.align 4
	.type	numberNodes, @object
	.size	numberNodes, 4
numberNodes:
	.zero	4
	.globl	numberLinks
	.align 4
	.type	numberLinks, @object
	.size	numberLinks, 4
numberLinks:
	.zero	4
	.globl	numberTest
	.align 4
	.type	numberTest, @object
	.size	numberTest, 4
numberTest:
	.zero	4
	.globl	numPairs
	.align 4
	.type	numPairs, @object
	.size	numPairs, 4
numPairs:
	.zero	4
	.globl	allPath
	.align 8
	.type	allPath, @object
	.size	allPath, 8
allPath:
	.zero	8
	.globl	graphCap
	.align 32
	.type	graphCap, @object
	.size	graphCap, 40000
graphCap:
	.zero	40000
	.globl	graphWeight
	.align 32
	.type	graphWeight, @object
	.size	graphWeight, 40000
graphWeight:
	.zero	40000
	.globl	loadingList
	.align 32
	.type	loadingList, @object
	.size	loadingList, 40000
loadingList:
	.zero	40000
	.globl	allPairs
	.align 32
	.type	allPairs, @object
	.size	allPairs, 400000
allPairs:
	.zero	400000
	.globl	testRoute
	.align 32
	.type	testRoute, @object
	.size	testRoute, 1200
testRoute:
	.zero	1200
	.globl	seen
	.align 32
	.type	seen, @object
	.size	seen, 400
seen:
	.zero	400
	.globl	queue
	.align 32
	.type	queue, @object
	.size	queue, 400
queue:
	.zero	400
	.text
	.globl	merge
	.type	merge, @function
merge:
.LFB6:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	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	DWORD PTR -4[rbp], 0
	mov	DWORD PTR -8[rbp], 1
	jmp	.L2
.L3:
	mov	rdx, QWORD PTR allPath[rip]
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -32[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	sal	rax, 2
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -4[rbp]
	lea	edx, 1[rax]
	mov	DWORD PTR -4[rbp], edx
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR [rcx]
	mov	DWORD PTR [rdx], eax
	add	DWORD PTR -8[rbp], 1
.L2:
	mov	rdx, QWORD PTR allPath[rip]
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -32[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -8[rbp], eax
	jl	.L3
	mov	DWORD PTR -8[rbp], 1
	jmp	.L4
.L5:
	mov	rdx, QWORD PTR allPath[rip]
	mov	eax, DWORD PTR -32[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -36[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	sal	rax, 2
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -4[rbp]
	lea	edx, 1[rax]
	mov	DWORD PTR -4[rbp], edx
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR [rcx]
	mov	DWORD PTR [rdx], eax
	add	DWORD PTR -8[rbp], 1
.L4:
	mov	rdx, QWORD PTR allPath[rip]
	mov	eax, DWORD PTR -32[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -36[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -8[rbp], eax
	jle	.L5
	mov	eax, DWORD PTR -4[rbp]
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	merge, .-merge
	.section	.rodata
.LC0:
	.string	"=========[%c]==========\n"
.LC1:
	.string	"%d "
.LC2:
	.string	"%c "
	.text
	.globl	readPath
	.type	readPath, @function
readPath:
.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	DWORD PTR -16[rbp], 0
	jmp	.L8
.L13:
	mov	eax, DWORD PTR -16[rbp]
	add	eax, 65
	mov	esi, eax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	printf@PLT
	mov	DWORD PTR -12[rbp], 0
	jmp	.L9
.L12:
	mov	rdx, QWORD PTR allPath[rip]
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -4[rbp]
	mov	esi, eax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	printf@PLT
	mov	DWORD PTR -8[rbp], 1
	jmp	.L10
.L11:
	mov	rdx, QWORD PTR allPath[rip]
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	sal	rax, 2
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	add	eax, 65
	mov	esi, eax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -8[rbp], 1
.L10:
	mov	eax, DWORD PTR -8[rbp]
	cmp	eax, DWORD PTR -4[rbp]
	jle	.L11
	mov	edi, 10
	call	putchar@PLT
	add	DWORD PTR -12[rbp], 1
.L9:
	mov	eax, DWORD PTR numberNodes[rip]
	cmp	DWORD PTR -12[rbp], eax
	jl	.L12
	add	DWORD PTR -16[rbp], 1
.L8:
	mov	eax, DWORD PTR numberNodes[rip]
	cmp	DWORD PTR -16[rbp], eax
	jl	.L13
	nop
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	readPath, .-readPath
	.globl	swap
	.type	swap, @function
swap:
.LFB8:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 464
	mov	QWORD PTR -440[rbp], rdi
	mov	QWORD PTR -448[rbp], rsi
	mov	QWORD PTR -456[rbp], rdx
	mov	DWORD PTR -460[rbp], ecx
	mov	DWORD PTR -464[rbp], r8d
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	DWORD PTR -424[rbp], 0
	jmp	.L15
.L16:
	mov	eax, DWORD PTR -460[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 4
	mov	rdx, rax
	mov	rax, QWORD PTR -456[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -424[rbp]
	cdqe
	mov	edx, DWORD PTR [rdx+rax*4]
	mov	eax, DWORD PTR -424[rbp]
	cdqe
	mov	DWORD PTR -416[rbp+rax*4], edx
	add	DWORD PTR -424[rbp], 1
.L15:
	mov	eax, DWORD PTR -460[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -448[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -424[rbp], eax
	jl	.L16
	mov	DWORD PTR -424[rbp], 0
	jmp	.L17
.L18:
	mov	eax, DWORD PTR -464[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 4
	mov	rdx, rax
	mov	rax, QWORD PTR -456[rbp]
	lea	rsi, [rdx+rax]
	mov	eax, DWORD PTR -460[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 4
	mov	rdx, rax
	mov	rax, QWORD PTR -456[rbp]
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -424[rbp]
	cdqe
	mov	edx, DWORD PTR [rsi+rax*4]
	mov	eax, DWORD PTR -424[rbp]
	cdqe
	mov	DWORD PTR [rcx+rax*4], edx
	add	DWORD PTR -424[rbp], 1
.L17:
	mov	eax, DWORD PTR -464[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -448[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -424[rbp], eax
	jl	.L18
	mov	DWORD PTR -424[rbp], 0
	jmp	.L19
.L20:
	mov	eax, DWORD PTR -464[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 4
	mov	rdx, rax
	mov	rax, QWORD PTR -456[rbp]
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -424[rbp]
	cdqe
	mov	edx, DWORD PTR -416[rbp+rax*4]
	mov	eax, DWORD PTR -424[rbp]
	cdqe
	mov	DWORD PTR [rcx+rax*4], edx
	add	DWORD PTR -424[rbp], 1
.L19:
	mov	eax, DWORD PTR -460[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -448[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -424[rbp], eax
	jl	.L20
	mov	eax, DWORD PTR -460[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -440[rbp]
	add	rax, rdx
	movss	xmm0, DWORD PTR [rax]
	movss	DWORD PTR -420[rbp], xmm0
	mov	eax, DWORD PTR -464[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -440[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -460[rbp]
	cdqe
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -440[rbp]
	add	rax, rcx
	movss	xmm0, DWORD PTR [rdx]
	movss	DWORD PTR [rax], xmm0
	mov	eax, DWORD PTR -464[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -440[rbp]
	add	rax, rdx
	movss	xmm0, DWORD PTR -420[rbp]
	movss	DWORD PTR [rax], xmm0
	mov	eax, DWORD PTR -460[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -448[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	pxor	xmm0, xmm0
	cvtsi2ss	xmm0, eax
	movss	DWORD PTR -420[rbp], xmm0
	mov	eax, DWORD PTR -464[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -448[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR -460[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*4]
	mov	rdx, QWORD PTR -448[rbp]
	add	rdx, rcx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR -464[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -448[rbp]
	add	rdx, rax
	movss	xmm0, DWORD PTR -420[rbp]
	cvttss2si	eax, xmm0
	mov	DWORD PTR [rdx], eax
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L21
	call	__stack_chk_fail@PLT
.L21:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	swap, .-swap
	.globl	compare
	.type	compare, @function
compare:
.LFB9:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 48
	mov	QWORD PTR -24[rbp], rdi
	mov	QWORD PTR -32[rbp], rsi
	mov	DWORD PTR -36[rbp], edx
	mov	DWORD PTR -40[rbp], ecx
	mov	DWORD PTR -4[rbp], 0
	mov	eax, DWORD PTR -36[rbp]
	cmp	eax, DWORD PTR -40[rbp]
	je	.L23
	mov	edi, -1
	call	exit@PLT
.L23:
	mov	DWORD PTR -8[rbp], 0
	jmp	.L24
.L28:
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	cmp	edx, eax
	jge	.L25
	mov	DWORD PTR -4[rbp], 1
	jmp	.L26
.L25:
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	cmp	edx, eax
	jg	.L30
	add	DWORD PTR -8[rbp], 1
.L24:
	mov	eax, DWORD PTR -8[rbp]
	cmp	eax, DWORD PTR -36[rbp]
	jl	.L28
	jmp	.L26
.L30:
	nop
.L26:
	mov	eax, DWORD PTR -4[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	compare, .-compare
	.globl	bubblesort
	.type	bubblesort, @function
bubblesort:
.LFB10:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 48
	mov	QWORD PTR -24[rbp], rdi
	mov	QWORD PTR -32[rbp], rsi
	mov	QWORD PTR -40[rbp], rdx
	mov	DWORD PTR -4[rbp], 0
	mov	DWORD PTR -12[rbp], 0
	jmp	.L32
.L40:
	mov	DWORD PTR -8[rbp], 0
	jmp	.L33
.L39:
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	movss	xmm0, DWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	add	rax, 1
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	movss	xmm1, DWORD PTR [rax]
	comiss	xmm0, xmm1
	jbe	.L43
	mov	eax, DWORD PTR -8[rbp]
	lea	edi, 1[rax]
	mov	ecx, DWORD PTR -8[rbp]
	mov	rdx, QWORD PTR -40[rbp]
	mov	rsi, QWORD PTR -32[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	r8d, edi
	mov	rdi, rax
	call	swap
	jmp	.L36
.L43:
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	movss	xmm0, DWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	add	rax, 1
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	movss	xmm1, DWORD PTR [rax]
	ucomiss	xmm0, xmm1
	jp	.L36
	ucomiss	xmm0, xmm1
	jne	.L36
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	add	rax, 1
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	cmp	edx, eax
	jle	.L38
	mov	eax, DWORD PTR -8[rbp]
	lea	edi, 1[rax]
	mov	ecx, DWORD PTR -8[rbp]
	mov	rdx, QWORD PTR -40[rbp]
	mov	rsi, QWORD PTR -32[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	r8d, edi
	mov	rdi, rax
	call	swap
	jmp	.L36
.L38:
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	add	rax, 1
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	cmp	edx, eax
	jne	.L36
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	add	rax, 1
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	ecx, DWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	lea	rsi, 1[rax]
	mov	rax, rsi
	sal	rax, 2
	add	rax, rsi
	lea	rsi, 0[0+rax*4]
	add	rax, rsi
	sal	rax, 4
	mov	rsi, rax
	mov	rax, QWORD PTR -40[rbp]
	add	rsi, rax
	mov	eax, DWORD PTR -8[rbp]
	movsx	rdi, eax
	mov	rax, rdi
	sal	rax, 2
	add	rax, rdi
	lea	rdi, 0[0+rax*4]
	add	rax, rdi
	sal	rax, 4
	mov	rdi, rax
	mov	rax, QWORD PTR -40[rbp]
	add	rax, rdi
	mov	rdi, rax
	call	compare
	mov	DWORD PTR -4[rbp], eax
	cmp	DWORD PTR -4[rbp], 0
	je	.L36
	mov	eax, DWORD PTR -8[rbp]
	lea	edi, 1[rax]
	mov	ecx, DWORD PTR -8[rbp]
	mov	rdx, QWORD PTR -40[rbp]
	mov	rsi, QWORD PTR -32[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	r8d, edi
	mov	rdi, rax
	call	swap
.L36:
	add	DWORD PTR -8[rbp], 1
.L33:
	mov	eax, DWORD PTR numberNodes[rip]
	sub	eax, 1
	sub	eax, DWORD PTR -12[rbp]
	cmp	DWORD PTR -8[rbp], eax
	jl	.L39
	add	DWORD PTR -12[rbp], 1
.L32:
	mov	eax, DWORD PTR numberNodes[rip]
	sub	eax, 1
	cmp	DWORD PTR -12[rbp], eax
	jl	.L40
	nop
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	bubblesort, .-bubblesort
	.globl	BFS
	.type	BFS, @function
BFS:
.LFB11:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -40[rbp], rdi
	mov	DWORD PTR -44[rbp], esi
	mov	DWORD PTR -12[rbp], 1
	mov	DWORD PTR -20[rbp], 0
	mov	DWORD PTR -16[rbp], 0
	mov	DWORD PTR -24[rbp], 0
	jmp	.L45
.L46:
	mov	eax, DWORD PTR -24[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	lea	rax, seen[rip]
	mov	DWORD PTR [rdx+rax], 0
	add	DWORD PTR -24[rbp], 1
.L45:
	mov	eax, DWORD PTR numberNodes[rip]
	cmp	DWORD PTR -24[rbp], eax
	jl	.L46
	mov	eax, DWORD PTR -20[rbp]
	lea	edx, 1[rax]
	mov	DWORD PTR -20[rbp], edx
	cdqe
	lea	rcx, 0[0+rax*4]
	lea	rdx, queue[rip]
	mov	eax, DWORD PTR -44[rbp]
	mov	DWORD PTR [rcx+rdx], eax
	mov	eax, DWORD PTR -44[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -40[rbp]
	add	rax, rdx
	mov	DWORD PTR [rax], -1
	mov	eax, DWORD PTR -44[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	lea	rax, seen[rip]
	mov	DWORD PTR [rdx+rax], 1
	jmp	.L47
.L51:
	mov	eax, DWORD PTR -16[rbp]
	lea	edx, 1[rax]
	mov	DWORD PTR -16[rbp], edx
	cdqe
	lea	rdx, 0[0+rax*4]
	lea	rax, queue[rip]
	mov	eax, DWORD PTR [rdx+rax]
	mov	DWORD PTR -8[rbp], eax
	mov	DWORD PTR -24[rbp], 0
	jmp	.L48
.L50:
	mov	eax, DWORD PTR -24[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -8[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	lea	rdx, 0[0+rax*4]
	lea	rax, graphCap[rip]
	mov	eax, DWORD PTR [rdx+rax]
	mov	DWORD PTR -4[rbp], eax
	cmp	DWORD PTR -4[rbp], 0
	je	.L49
	mov	eax, DWORD PTR -24[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	lea	rax, seen[rip]
	mov	eax, DWORD PTR [rdx+rax]
	test	eax, eax
	jne	.L49
	mov	eax, DWORD PTR -24[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -40[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -8[rbp]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR -20[rbp]
	lea	edx, 1[rax]
	mov	DWORD PTR -20[rbp], edx
	cdqe
	lea	rcx, 0[0+rax*4]
	lea	rdx, queue[rip]
	mov	eax, DWORD PTR -24[rbp]
	mov	DWORD PTR [rcx+rdx], eax
	mov	eax, DWORD PTR -24[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	lea	rax, seen[rip]
	mov	DWORD PTR [rdx+rax], 1
.L49:
	add	DWORD PTR -24[rbp], 1
.L48:
	mov	eax, DWORD PTR numberNodes[rip]
	cmp	DWORD PTR -24[rbp], eax
	jl	.L50
.L47:
	mov	eax, DWORD PTR -20[rbp]
	cmp	eax, DWORD PTR -16[rbp]
	jne	.L51
	nop
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	BFS, .-BFS
	.globl	getWeight
	.type	getWeight, @function
getWeight:
.LFB12:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	pxor	xmm0, xmm0
	movss	DWORD PTR -8[rbp], xmm0
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -12[rbp], eax
	mov	DWORD PTR -16[rbp], 1
	jmp	.L53
.L54:
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -4[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -12[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	lea	rdx, 0[0+rax*4]
	lea	rax, graphWeight[rip]
	movss	xmm0, DWORD PTR [rdx+rax]
	movss	xmm1, DWORD PTR -8[rbp]
	addss	xmm0, xmm1
	movss	DWORD PTR -8[rbp], xmm0
	mov	eax, DWORD PTR -4[rbp]
	mov	DWORD PTR -12[rbp], eax
	add	DWORD PTR -16[rbp], 1
.L53:
	mov	eax, DWORD PTR -16[rbp]
	cmp	eax, DWORD PTR -28[rbp]
	jl	.L54
	movss	xmm0, DWORD PTR -8[rbp]
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	getWeight, .-getWeight
	.globl	updateWeight
	.type	updateWeight, @function
updateWeight:
.LFB13:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	movss	DWORD PTR -32[rbp], xmm0
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -12[rbp], eax
	mov	DWORD PTR -16[rbp], 1
	jmp	.L57
.L61:
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -8[rbp], eax
	mov	eax, DWORD PTR -8[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -12[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	lea	rdx, 0[0+rax*4]
	lea	rax, graphCap[rip]
	mov	eax, DWORD PTR [rdx+rax]
	pxor	xmm1, xmm1
	cvtsi2ss	xmm1, eax
	mov	eax, DWORD PTR -8[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -12[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	lea	rdx, 0[0+rax*4]
	lea	rax, loadingList[rip]
	movss	xmm0, DWORD PTR [rdx+rax]
	addss	xmm0, DWORD PTR -32[rbp]
	comiss	xmm0, xmm1
	jbe	.L69
	mov	eax, 0
	jmp	.L60
.L69:
	mov	eax, DWORD PTR -8[rbp]
	mov	DWORD PTR -12[rbp], eax
	add	DWORD PTR -16[rbp], 1
.L57:
	mov	eax, DWORD PTR -16[rbp]
	cmp	eax, DWORD PTR -28[rbp]
	jl	.L61
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -12[rbp], eax
	mov	DWORD PTR -16[rbp], 1
	jmp	.L62
.L66:
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -8[rbp], eax
	mov	eax, DWORD PTR -8[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -12[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	lea	rdx, 0[0+rax*4]
	lea	rax, loadingList[rip]
	movss	xmm0, DWORD PTR [rdx+rax]
	addss	xmm0, DWORD PTR -32[rbp]
	mov	eax, DWORD PTR -8[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -12[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	lea	rdx, 0[0+rax*4]
	lea	rax, loadingList[rip]
	movss	DWORD PTR [rdx+rax], xmm0
	mov	eax, DWORD PTR -12[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -8[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	lea	rdx, 0[0+rax*4]
	lea	rax, loadingList[rip]
	movss	xmm0, DWORD PTR [rdx+rax]
	addss	xmm0, DWORD PTR -32[rbp]
	mov	eax, DWORD PTR -12[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -8[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	lea	rdx, 0[0+rax*4]
	lea	rax, loadingList[rip]
	movss	DWORD PTR [rdx+rax], xmm0
	mov	eax, DWORD PTR -8[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -12[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	lea	rdx, 0[0+rax*4]
	lea	rax, loadingList[rip]
	movss	xmm0, DWORD PTR [rdx+rax]
	movss	DWORD PTR -4[rbp], xmm0
	mov	eax, DWORD PTR -8[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -12[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	lea	rdx, 0[0+rax*4]
	lea	rax, graphCap[rip]
	mov	eax, DWORD PTR [rdx+rax]
	pxor	xmm0, xmm0
	cvtsi2ss	xmm0, eax
	ucomiss	xmm0, DWORD PTR -4[rbp]
	jp	.L63
	ucomiss	xmm0, DWORD PTR -4[rbp]
	jne	.L63
	mov	eax, DWORD PTR -8[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -12[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	lea	rdx, 0[0+rax*4]
	lea	rax, graphWeight[rip]
	movss	xmm0, DWORD PTR .LC4[rip]
	movss	DWORD PTR [rdx+rax], xmm0
	mov	eax, DWORD PTR -12[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -8[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	lea	rdx, 0[0+rax*4]
	lea	rax, graphWeight[rip]
	movss	xmm0, DWORD PTR .LC4[rip]
	movss	DWORD PTR [rdx+rax], xmm0
	jmp	.L65
.L63:
	mov	eax, DWORD PTR -8[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -12[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	lea	rdx, 0[0+rax*4]
	lea	rax, graphCap[rip]
	mov	eax, DWORD PTR [rdx+rax]
	pxor	xmm0, xmm0
	cvtsi2ss	xmm0, eax
	movaps	xmm1, xmm0
	subss	xmm1, DWORD PTR -4[rbp]
	movss	xmm0, DWORD PTR -4[rbp]
	divss	xmm0, xmm1
	mov	eax, DWORD PTR -8[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -12[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	lea	rdx, 0[0+rax*4]
	lea	rax, graphWeight[rip]
	movss	DWORD PTR [rdx+rax], xmm0
	mov	eax, DWORD PTR -12[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -8[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	lea	rdx, 0[0+rax*4]
	lea	rax, graphCap[rip]
	mov	eax, DWORD PTR [rdx+rax]
	pxor	xmm0, xmm0
	cvtsi2ss	xmm0, eax
	movaps	xmm1, xmm0
	subss	xmm1, DWORD PTR -4[rbp]
	movss	xmm0, DWORD PTR -4[rbp]
	divss	xmm0, xmm1
	mov	eax, DWORD PTR -12[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -8[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	lea	rdx, 0[0+rax*4]
	lea	rax, graphWeight[rip]
	movss	DWORD PTR [rdx+rax], xmm0
.L65:
	mov	eax, DWORD PTR -8[rbp]
	mov	DWORD PTR -12[rbp], eax
	add	DWORD PTR -16[rbp], 1
.L62:
	mov	eax, DWORD PTR -16[rbp]
	cmp	eax, DWORD PTR -28[rbp]
	jl	.L66
	mov	eax, 1
.L60:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	updateWeight, .-updateWeight
	.globl	mallocPath
	.type	mallocPath, @function
mallocPath:
.LFB14:
	.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	DWORD PTR -36[rbp], edi
	mov	eax, DWORD PTR -36[rbp]
	cdqe
	sal	rax, 3
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR allPath[rip], rax
	mov	DWORD PTR -24[rbp], 0
	jmp	.L71
.L74:
	mov	eax, DWORD PTR -36[rbp]
	cdqe
	sal	rax, 3
	mov	rcx, QWORD PTR allPath[rip]
	mov	edx, DWORD PTR -24[rbp]
	movsx	rdx, edx
	sal	rdx, 3
	lea	rbx, [rcx+rdx]
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR [rbx], rax
	mov	DWORD PTR -20[rbp], 0
	jmp	.L72
.L73:
	mov	eax, DWORD PTR -36[rbp]
	cdqe
	mov	rcx, QWORD PTR allPath[rip]
	mov	edx, DWORD PTR -24[rbp]
	movsx	rdx, edx
	sal	rdx, 3
	add	rdx, rcx
	mov	rcx, QWORD PTR [rdx]
	mov	edx, DWORD PTR -20[rbp]
	movsx	rdx, edx
	sal	rdx, 3
	lea	rbx, [rcx+rdx]
	mov	esi, 4
	mov	rdi, rax
	call	calloc@PLT
	mov	QWORD PTR [rbx], rax
	add	DWORD PTR -20[rbp], 1
.L72:
	mov	eax, DWORD PTR -20[rbp]
	cmp	eax, DWORD PTR -36[rbp]
	jl	.L73
	add	DWORD PTR -24[rbp], 1
.L71:
	mov	eax, DWORD PTR -24[rbp]
	cmp	eax, DWORD PTR -36[rbp]
	jl	.L74
	nop
	nop
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE14:
	.size	mallocPath, .-mallocPath
	.globl	getPath
	.type	getPath, @function
getPath:
.LFB15:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -24[rbp], rdi
	mov	QWORD PTR -32[rbp], rsi
	mov	DWORD PTR -36[rbp], edx
	mov	DWORD PTR -40[rbp], ecx
	mov	DWORD PTR -12[rbp], 1
	mov	DWORD PTR -8[rbp], 1
	mov	eax, DWORD PTR -8[rbp]
	lea	edx, 1[rax]
	mov	DWORD PTR -8[rbp], edx
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -36[rbp]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR -36[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -4[rbp], eax
	jmp	.L76
.L77:
	mov	eax, DWORD PTR -8[rbp]
	lea	edx, 1[rax]
	mov	DWORD PTR -8[rbp], edx
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -4[rbp]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -4[rbp], eax
.L76:
	cmp	DWORD PTR -4[rbp], -1
	jne	.L77
	mov	eax, DWORD PTR -8[rbp]
	sub	eax, 1
	mov	DWORD PTR -16[rbp], eax
	jmp	.L78
.L79:
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	lea	rcx, [rdx+rax]
	mov	rdx, QWORD PTR allPath[rip]
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -36[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rsi, QWORD PTR [rax]
	mov	eax, DWORD PTR -12[rbp]
	lea	edx, 1[rax]
	mov	DWORD PTR -12[rbp], edx
	cdqe
	sal	rax, 2
	lea	rdx, [rsi+rax]
	mov	eax, DWORD PTR [rcx]
	mov	DWORD PTR [rdx], eax
	sub	DWORD PTR -16[rbp], 1
.L78:
	cmp	DWORD PTR -16[rbp], 0
	jg	.L79
	mov	rdx, QWORD PTR allPath[rip]
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -36[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	edx, DWORD PTR -8[rbp]
	sub	edx, 1
	mov	DWORD PTR [rax], edx
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE15:
	.size	getPath, .-getPath
	.section	.rodata
.LC5:
	.string	"%d %d"
.LC6:
	.string	"%d %d %d %d"
.LC7:
	.string	"%d"
.LC8:
	.string	"[%d->%d loading:%d] testing\n"
.LC9:
	.string	"Before Sorting"
.LC10:
	.string	"hops:%d weight:%f "
.LC11:
	.string	"[%d]"
.LC12:
	.string	"After Sorting"
.LC13:
	.string	"%d %d\n"
.LC14:
	.string	"%d\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB16:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	lea	r11, -77824[rsp]
.LPSRL0:
	sub	rsp, 4096
	or	DWORD PTR [rsp], 0
	cmp	rsp, r11
	jne	.LPSRL0
	sub	rsp, 3840
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	lea	rdx, numberLinks[rip]
	lea	rsi, numberNodes[rip]
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	DWORD PTR -81648[rbp], 0
	jmp	.L81
.L82:
	lea	rsi, -81652[rbp]
	lea	rcx, -81656[rbp]
	lea	rdx, -81660[rbp]
	lea	rax, -81664[rbp]
	mov	r8, rsi
	mov	rsi, rax
	lea	rdi, .LC6[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	eax, DWORD PTR -81660[rbp]
	mov	ecx, DWORD PTR -81656[rbp]
	mov	edx, DWORD PTR -81652[rbp]
	movsx	rsi, ecx
	movsx	rcx, eax
	mov	rax, rcx
	sal	rax, 2
	add	rax, rcx
	lea	rcx, 0[0+rax*4]
	add	rax, rcx
	sal	rax, 2
	add	rax, rsi
	lea	rcx, 0[0+rax*4]
	lea	rax, graphCap[rip]
	mov	DWORD PTR [rcx+rax], edx
	mov	eax, DWORD PTR -81656[rbp]
	mov	ecx, DWORD PTR -81660[rbp]
	mov	edx, DWORD PTR -81652[rbp]
	movsx	rsi, ecx
	movsx	rcx, eax
	mov	rax, rcx
	sal	rax, 2
	add	rax, rcx
	lea	rcx, 0[0+rax*4]
	add	rax, rcx
	sal	rax, 2
	add	rax, rsi
	lea	rcx, 0[0+rax*4]
	lea	rax, graphCap[rip]
	mov	DWORD PTR [rcx+rax], edx
	add	DWORD PTR -81648[rbp], 1
.L81:
	mov	eax, DWORD PTR numberLinks[rip]
	cmp	DWORD PTR -81648[rbp], eax
	jl	.L82
	lea	rsi, numberTest[rip]
	lea	rdi, .LC7[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	DWORD PTR -81648[rbp], 0
	jmp	.L83
.L84:
	lea	rsi, -81652[rbp]
	lea	rcx, -81656[rbp]
	lea	rdx, -81660[rbp]
	lea	rax, -81664[rbp]
	mov	r8, rsi
	mov	rsi, rax
	lea	rdi, .LC6[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	edx, DWORD PTR -81660[rbp]
	mov	eax, DWORD PTR -81648[rbp]
	movsx	rcx, eax
	mov	rax, rcx
	add	rax, rax
	add	rax, rcx
	sal	rax, 2
	mov	rcx, rax
	lea	rax, testRoute[rip]
	mov	DWORD PTR [rcx+rax], edx
	mov	edx, DWORD PTR -81656[rbp]
	mov	eax, DWORD PTR -81648[rbp]
	movsx	rcx, eax
	mov	rax, rcx
	add	rax, rax
	add	rax, rcx
	sal	rax, 2
	mov	rcx, rax
	lea	rax, testRoute[rip+4]
	mov	DWORD PTR [rcx+rax], edx
	mov	edx, DWORD PTR -81652[rbp]
	mov	eax, DWORD PTR -81648[rbp]
	movsx	rcx, eax
	mov	rax, rcx
	add	rax, rax
	add	rax, rcx
	sal	rax, 2
	mov	rcx, rax
	lea	rax, testRoute[rip+8]
	mov	DWORD PTR [rcx+rax], edx
	add	DWORD PTR -81648[rbp], 1
.L83:
	mov	eax, DWORD PTR numberTest[rip]
	cmp	DWORD PTR -81648[rbp], eax
	jl	.L84
	mov	eax, DWORD PTR numberNodes[rip]
	mov	edi, eax
	call	mallocPath
	mov	DWORD PTR -81648[rbp], 0
	jmp	.L85
.L88:
	mov	edx, DWORD PTR -81648[rbp]
	lea	rax, -81616[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	BFS
	mov	DWORD PTR -81644[rbp], 0
	jmp	.L86
.L87:
	mov	ecx, DWORD PTR -81648[rbp]
	mov	edx, DWORD PTR -81644[rbp]
	lea	rsi, -81216[rbp]
	lea	rax, -81616[rbp]
	mov	rdi, rax
	call	getPath
	add	DWORD PTR -81644[rbp], 1
.L86:
	mov	eax, DWORD PTR numberNodes[rip]
	cmp	DWORD PTR -81644[rbp], eax
	jl	.L87
	add	DWORD PTR -81648[rbp], 1
.L85:
	mov	eax, DWORD PTR numberNodes[rip]
	cmp	DWORD PTR -81648[rbp], eax
	jl	.L88
	mov	DWORD PTR -81640[rbp], 0
	mov	DWORD PTR -81636[rbp], 0
	mov	DWORD PTR -81632[rbp], 0
	mov	DWORD PTR -81640[rbp], 0
	jmp	.L89
.L106:
	mov	eax, DWORD PTR -81640[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 2
	mov	rdx, rax
	lea	rax, testRoute[rip]
	mov	eax, DWORD PTR [rdx+rax]
	mov	DWORD PTR -81628[rbp], eax
	mov	eax, DWORD PTR -81640[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 2
	mov	rdx, rax
	lea	rax, testRoute[rip+4]
	mov	eax, DWORD PTR [rdx+rax]
	mov	DWORD PTR -81624[rbp], eax
	mov	eax, DWORD PTR -81640[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	add	rax, rax
	add	rax, rdx
	sal	rax, 2
	mov	rdx, rax
	lea	rax, testRoute[rip+8]
	mov	eax, DWORD PTR [rdx+rax]
	mov	DWORD PTR -81652[rbp], eax
	mov	DWORD PTR -81620[rbp], 0
	mov	DWORD PTR -81644[rbp], 0
	jmp	.L90
.L91:
	lea	rcx, -40016[rbp]
	mov	eax, DWORD PTR -81644[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 4
	lea	rdi, [rcx+rax]
	mov	ecx, DWORD PTR -81624[rbp]
	mov	edx, DWORD PTR -81644[rbp]
	mov	eax, DWORD PTR -81628[rbp]
	mov	esi, eax
	call	merge
	mov	edx, DWORD PTR -81644[rbp]
	movsx	rdx, edx
	mov	DWORD PTR -80816[rbp+rdx*4], eax
	mov	eax, DWORD PTR -81644[rbp]
	cdqe
	mov	edx, DWORD PTR -80816[rbp+rax*4]
	lea	rsi, -40016[rbp]
	mov	eax, DWORD PTR -81644[rbp]
	movsx	rcx, eax
	mov	rax, rcx
	sal	rax, 2
	add	rax, rcx
	lea	rcx, 0[0+rax*4]
	add	rax, rcx
	sal	rax, 4
	add	rax, rsi
	mov	esi, edx
	mov	rdi, rax
	call	getWeight
	movd	eax, xmm0
	mov	edx, DWORD PTR -81644[rbp]
	movsx	rdx, edx
	mov	DWORD PTR -80416[rbp+rdx*4], eax
	add	DWORD PTR -81644[rbp], 1
.L90:
	mov	eax, DWORD PTR numberNodes[rip]
	cmp	DWORD PTR -81644[rbp], eax
	jl	.L91
	mov	ecx, DWORD PTR -81652[rbp]
	mov	edx, DWORD PTR -81624[rbp]
	mov	eax, DWORD PTR -81628[rbp]
	mov	esi, eax
	lea	rdi, .LC8[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdi, .LC9[rip]
	call	puts@PLT
	mov	DWORD PTR -81648[rbp], 0
	jmp	.L92
.L95:
	mov	eax, DWORD PTR -81648[rbp]
	cdqe
	movss	xmm0, DWORD PTR -80416[rbp+rax*4]
	pxor	xmm1, xmm1
	cvtss2sd	xmm1, xmm0
	movq	rdx, xmm1
	mov	eax, DWORD PTR -81648[rbp]
	cdqe
	mov	eax, DWORD PTR -80816[rbp+rax*4]
	movq	xmm0, rdx
	mov	esi, eax
	lea	rdi, .LC10[rip]
	mov	eax, 1
	call	printf@PLT
	mov	DWORD PTR -81644[rbp], 0
	jmp	.L93
.L94:
	mov	eax, DWORD PTR -81644[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -81648[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	mov	eax, DWORD PTR -40016[rbp+rax*4]
	mov	esi, eax
	lea	rdi, .LC11[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -81644[rbp], 1
.L93:
	mov	eax, DWORD PTR -81648[rbp]
	cdqe
	mov	eax, DWORD PTR -80816[rbp+rax*4]
	cmp	DWORD PTR -81644[rbp], eax
	jl	.L94
	mov	edi, 10
	call	putchar@PLT
	add	DWORD PTR -81648[rbp], 1
.L92:
	mov	eax, DWORD PTR numberNodes[rip]
	cmp	DWORD PTR -81648[rbp], eax
	jl	.L95
	lea	rdi, .LC12[rip]
	call	puts@PLT
	lea	rdx, -40016[rbp]
	lea	rcx, -80816[rbp]
	lea	rax, -80416[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	bubblesort
	mov	DWORD PTR -81648[rbp], 0
	jmp	.L96
.L99:
	mov	eax, DWORD PTR -81648[rbp]
	cdqe
	movss	xmm0, DWORD PTR -80416[rbp+rax*4]
	pxor	xmm2, xmm2
	cvtss2sd	xmm2, xmm0
	movq	rdx, xmm2
	mov	eax, DWORD PTR -81648[rbp]
	cdqe
	mov	eax, DWORD PTR -80816[rbp+rax*4]
	movq	xmm0, rdx
	mov	esi, eax
	lea	rdi, .LC10[rip]
	mov	eax, 1
	call	printf@PLT
	mov	DWORD PTR -81644[rbp], 0
	jmp	.L97
.L98:
	mov	eax, DWORD PTR -81644[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -81648[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	mov	eax, DWORD PTR -40016[rbp+rax*4]
	mov	esi, eax
	lea	rdi, .LC11[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -81644[rbp], 1
.L97:
	mov	eax, DWORD PTR -81648[rbp]
	cdqe
	mov	eax, DWORD PTR -80816[rbp+rax*4]
	cmp	DWORD PTR -81644[rbp], eax
	jl	.L98
	mov	edi, 10
	call	putchar@PLT
	add	DWORD PTR -81648[rbp], 1
.L96:
	mov	eax, DWORD PTR numberNodes[rip]
	cmp	DWORD PTR -81648[rbp], eax
	jl	.L99
	mov	DWORD PTR -81648[rbp], 0
	jmp	.L100
.L105:
	mov	eax, DWORD PTR -81652[rbp]
	pxor	xmm3, xmm3
	cvtsi2ss	xmm3, eax
	movd	ecx, xmm3
	mov	eax, DWORD PTR -81648[rbp]
	cdqe
	mov	edx, DWORD PTR -80816[rbp+rax*4]
	lea	rdi, -40016[rbp]
	mov	eax, DWORD PTR -81648[rbp]
	movsx	rsi, eax
	mov	rax, rsi
	sal	rax, 2
	add	rax, rsi
	lea	rsi, 0[0+rax*4]
	add	rax, rsi
	sal	rax, 4
	add	rax, rdi
	movd	xmm0, ecx
	mov	esi, edx
	mov	rdi, rax
	call	updateWeight
	mov	DWORD PTR -81620[rbp], eax
	cmp	DWORD PTR -81620[rbp], 0
	je	.L101
	mov	eax, DWORD PTR -81648[rbp]
	cdqe
	mov	edx, DWORD PTR -80816[rbp+rax*4]
	mov	eax, DWORD PTR -81636[rbp]
	movsx	rcx, eax
	mov	rax, rcx
	sal	rax, 2
	add	rax, rcx
	lea	rcx, 0[0+rax*4]
	add	rax, rcx
	sal	rax, 4
	add	rax, rbp
	sub	rax, 80016
	mov	DWORD PTR [rax], edx
	mov	DWORD PTR -81644[rbp], 1
	jmp	.L102
.L103:
	mov	eax, DWORD PTR -81644[rbp]
	sub	eax, 1
	movsx	rcx, eax
	mov	eax, DWORD PTR -81648[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	mov	edx, DWORD PTR -40016[rbp+rax*4]
	mov	eax, DWORD PTR -81644[rbp]
	movsx	rsi, eax
	mov	eax, DWORD PTR -81636[rbp]
	movsx	rcx, eax
	mov	rax, rcx
	sal	rax, 2
	add	rax, rcx
	lea	rcx, 0[0+rax*4]
	add	rax, rcx
	sal	rax, 2
	add	rax, rsi
	mov	DWORD PTR -80016[rbp+rax*4], edx
	add	DWORD PTR -81644[rbp], 1
.L102:
	mov	eax, DWORD PTR -81648[rbp]
	cdqe
	mov	eax, DWORD PTR -80816[rbp+rax*4]
	cmp	DWORD PTR -81644[rbp], eax
	jle	.L103
	add	DWORD PTR -81636[rbp], 1
	mov	eax, DWORD PTR -81652[rbp]
	add	DWORD PTR -81632[rbp], eax
	jmp	.L104
.L101:
	add	DWORD PTR -81648[rbp], 1
.L100:
	mov	eax, DWORD PTR numberNodes[rip]
	cmp	DWORD PTR -81648[rbp], eax
	jl	.L105
.L104:
	add	DWORD PTR -81640[rbp], 1
.L89:
	mov	eax, DWORD PTR numberTest[rip]
	cmp	DWORD PTR -81640[rbp], eax
	jl	.L106
	mov	edx, DWORD PTR -81632[rbp]
	mov	eax, DWORD PTR -81636[rbp]
	mov	esi, eax
	lea	rdi, .LC13[rip]
	mov	eax, 0
	call	printf@PLT
	mov	DWORD PTR -81640[rbp], 0
	jmp	.L107
.L112:
	mov	eax, DWORD PTR -81640[rbp]
	mov	esi, eax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	printf@PLT
	mov	DWORD PTR -81644[rbp], 1
	jmp	.L108
.L111:
	mov	eax, DWORD PTR -81640[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 4
	add	rax, rbp
	sub	rax, 80016
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -81644[rbp], eax
	jne	.L109
	mov	eax, DWORD PTR -81644[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -81640[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	mov	eax, DWORD PTR -80016[rbp+rax*4]
	mov	esi, eax
	lea	rdi, .LC14[rip]
	mov	eax, 0
	call	printf@PLT
	jmp	.L110
.L109:
	mov	eax, DWORD PTR -81644[rbp]
	movsx	rcx, eax
	mov	eax, DWORD PTR -81640[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 2
	add	rax, rcx
	mov	eax, DWORD PTR -80016[rbp+rax*4]
	mov	esi, eax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	printf@PLT
.L110:
	add	DWORD PTR -81644[rbp], 1
.L108:
	mov	eax, DWORD PTR -81640[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 2
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	add	rax, rdx
	sal	rax, 4
	add	rax, rbp
	sub	rax, 80016
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -81644[rbp], eax
	jle	.L111
	add	DWORD PTR -81640[rbp], 1
.L107:
	mov	eax, DWORD PTR -81640[rbp]
	cmp	eax, DWORD PTR -81636[rbp]
	jl	.L112
	mov	eax, 0
	mov	rdi, QWORD PTR -8[rbp]
	sub	rdi, QWORD PTR fs:40
	je	.L114
	call	__stack_chk_fail@PLT
.L114:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE16:
	.size	main, .-main
	.section	.rodata
	.align 4
.LC4:
	.long	1203982336
	.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	"839812.c"
	.text
	.comm	numberNodes,4,4
	.comm	numberLinks,4,4
	.comm	numberTest,4,4
	.comm	numPairs,4,4
	.global	allPath
	.bss
	.align	2
	.type	allPath, %object
	.size	allPath, 4
allPath:
	.space	4
	.comm	graphCap,40000,4
	.comm	graphWeight,40000,4
	.comm	loadingList,40000,4
	.comm	allPairs,400000,4
	.comm	testRoute,1200,4
	.comm	seen,400,4
	.comm	queue,400,4
	.text
	.align	2
	.global	merge
	.syntax unified
	.arm
	.fpu softvfp
	.type	merge, %function
merge:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #28
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	str	r3, [fp, #-28]
	mov	r3, #0
	str	r3, [fp, #-8]
	mov	r3, #1
	str	r3, [fp, #-12]
	b	.L2
.L3:
	ldr	r3, .L7
	ldr	r2, [r3]
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	add	r2, r2, r3
	ldr	r3, [fp, #-8]
	add	r1, r3, #1
	str	r1, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-16]
	add	r3, r1, r3
	ldr	r2, [r2]
	str	r2, [r3]
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L2:
	ldr	r3, .L7
	ldr	r2, [r3]
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r3, [r3]
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	blt	.L3
	mov	r3, #1
	str	r3, [fp, #-12]
	b	.L4
.L5:
	ldr	r3, .L7
	ldr	r2, [r3]
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-28]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	add	r2, r2, r3
	ldr	r3, [fp, #-8]
	add	r1, r3, #1
	str	r1, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-16]
	add	r3, r1, r3
	ldr	r2, [r2]
	str	r2, [r3]
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L4:
	ldr	r3, .L7
	ldr	r2, [r3]
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-28]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r3, [r3]
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	ble	.L5
	ldr	r3, [fp, #-8]
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L8:
	.align	2
.L7:
	.word	allPath
	.size	merge, .-merge
	.section	.rodata
	.align	2
.LC0:
	.ascii	"=========[%c]==========\012\000"
	.align	2
.LC1:
	.ascii	"%d \000"
	.align	2
.LC2:
	.ascii	"%c \000"
	.text
	.align	2
	.global	readPath
	.syntax unified
	.arm
	.fpu softvfp
	.type	readPath, %function
readPath:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	mov	r3, #0
	str	r3, [fp, #-20]
	b	.L10
.L15:
	ldr	r3, [fp, #-20]
	add	r3, r3, #65
	mov	r1, r3
	ldr	r0, .L16
	bl	printf
	mov	r3, #0
	str	r3, [fp, #-16]
	b	.L11
.L14:
	ldr	r3, .L16+4
	ldr	r2, [r3]
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	ldr	r1, [fp, #-8]
	ldr	r0, .L16+8
	bl	printf
	mov	r3, #1
	str	r3, [fp, #-12]
	b	.L12
.L13:
	ldr	r3, .L16+4
	ldr	r2, [r3]
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	add	r3, r3, #65
	mov	r1, r3
	ldr	r0, .L16+12
	bl	printf
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L12:
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-8]
	cmp	r2, r3
	ble	.L13
	mov	r0, #10
	bl	putchar
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L11:
	ldr	r3, .L16+16
	ldr	r3, [r3]
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	blt	.L14
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L10:
	ldr	r3, .L16+16
	ldr	r3, [r3]
	ldr	r2, [fp, #-20]
	cmp	r2, r3
	blt	.L15
	nop
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L17:
	.align	2
.L16:
	.word	.LC0
	.word	allPath
	.word	.LC1
	.word	.LC2
	.word	numberNodes
	.size	readPath, .-readPath
	.global	__aeabi_i2f
	.global	__aeabi_f2iz
	.section	.rodata
	.align	2
.LC3:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	swap
	.syntax unified
	.arm
	.fpu softvfp
	.type	swap, %function
swap:
	@ args = 4, pretend = 0, frame = 432
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #436
	str	r0, [fp, #-432]
	str	r1, [fp, #-436]
	str	r2, [fp, #-440]
	str	r3, [fp, #-444]
	ldr	r3, .L26
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	mov	r3, #0
	str	r3, [fp, #-424]
	b	.L19
.L20:
	ldr	r2, [fp, #-444]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #4
	mov	r2, r3
	ldr	r3, [fp, #-440]
	add	r3, r3, r2
	ldr	r2, [fp, #-424]
	ldr	r2, [r3, r2, lsl #2]
	ldr	r3, [fp, #-424]
	lsl	r3, r3, #2
	sub	r1, fp, #12
	add	r3, r1, r3
	str	r2, [r3, #-404]
	ldr	r3, [fp, #-424]
	add	r3, r3, #1
	str	r3, [fp, #-424]
.L19:
	ldr	r3, [fp, #-444]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-436]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-424]
	cmp	r2, r3
	blt	.L20
	mov	r3, #0
	str	r3, [fp, #-424]
	b	.L21
.L22:
	ldr	r2, [fp, #4]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #4
	mov	r2, r3
	ldr	r3, [fp, #-440]
	add	r1, r3, r2
	ldr	r2, [fp, #-444]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #4
	mov	r2, r3
	ldr	r3, [fp, #-440]
	add	r3, r3, r2
	ldr	r2, [fp, #-424]
	ldr	r1, [r1, r2, lsl #2]
	ldr	r2, [fp, #-424]
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-424]
	add	r3, r3, #1
	str	r3, [fp, #-424]
.L21:
	ldr	r3, [fp, #4]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-436]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-424]
	cmp	r2, r3
	blt	.L22
	mov	r3, #0
	str	r3, [fp, #-424]
	b	.L23
.L24:
	ldr	r2, [fp, #4]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #4
	mov	r2, r3
	ldr	r3, [fp, #-440]
	add	r2, r3, r2
	ldr	r3, [fp, #-424]
	lsl	r3, r3, #2
	sub	r1, fp, #12
	add	r3, r1, r3
	ldr	r1, [r3, #-404]
	ldr	r3, [fp, #-424]
	str	r1, [r2, r3, lsl #2]
	ldr	r3, [fp, #-424]
	add	r3, r3, #1
	str	r3, [fp, #-424]
.L23:
	ldr	r3, [fp, #-444]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-436]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-424]
	cmp	r2, r3
	blt	.L24
	ldr	r3, [fp, #-444]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-432]
	add	r3, r2, r3
	ldr	r3, [r3]	@ float
	str	r3, [fp, #-420]	@ float
	ldr	r3, [fp, #4]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-432]
	add	r2, r2, r3
	ldr	r3, [fp, #-444]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-432]
	add	r3, r1, r3
	ldr	r2, [r2]	@ float
	str	r2, [r3]	@ float
	ldr	r3, [fp, #4]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-432]
	add	r3, r2, r3
	ldr	r2, [fp, #-420]	@ float
	str	r2, [r3]	@ float
	ldr	r3, [fp, #-444]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-436]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r0, r3
	bl	__aeabi_i2f
	mov	r3, r0
	str	r3, [fp, #-420]	@ float
	ldr	r3, [fp, #4]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-436]
	add	r2, r2, r3
	ldr	r3, [fp, #-444]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-436]
	add	r3, r1, r3
	ldr	r2, [r2]
	str	r2, [r3]
	ldr	r3, [fp, #4]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-436]
	add	r4, r2, r3
	ldr	r0, [fp, #-420]	@ float
	bl	__aeabi_f2iz
	mov	r3, r0
	str	r3, [r4]
	nop
	ldr	r3, .L26
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L25
	bl	__stack_chk_fail
.L25:
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L27:
	.align	2
.L26:
	.word	.LC3
	.size	swap, .-swap
	.align	2
	.global	compare
	.syntax unified
	.arm
	.fpu softvfp
	.type	compare, %function
compare:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	str	r3, [fp, #-28]
	mov	r3, #0
	str	r3, [fp, #-8]
	ldr	r2, [fp, #-24]
	ldr	r3, [fp, #-28]
	cmp	r2, r3
	beq	.L29
	mvn	r0, #0
	bl	exit
.L29:
	mov	r3, #0
	str	r3, [fp, #-12]
	b	.L30
.L34:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-16]
	add	r3, r1, r3
	ldr	r3, [r3]
	cmp	r2, r3
	bge	.L31
	mov	r3, #1
	str	r3, [fp, #-8]
	b	.L32
.L31:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-16]
	add	r3, r1, r3
	ldr	r3, [r3]
	cmp	r2, r3
	bgt	.L36
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L30:
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-24]
	cmp	r2, r3
	blt	.L34
	b	.L32
.L36:
	nop
.L32:
	ldr	r3, [fp, #-8]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	compare, .-compare
	.global	__aeabi_fcmpgt
	.global	__aeabi_fcmpeq
	.align	2
	.global	bubblesort
	.syntax unified
	.arm
	.fpu softvfp
	.type	bubblesort, %function
bubblesort:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #40
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	mov	r3, #0
	str	r3, [fp, #-8]
	mov	r3, #0
	str	r3, [fp, #-16]
	b	.L38
.L46:
	mov	r3, #0
	str	r3, [fp, #-12]
	b	.L39
.L45:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r0, [r3]	@ float
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r3, [r3]	@ float
	mov	r1, r3
	bl	__aeabi_fcmpgt
	mov	r3, r0
	cmp	r3, #0
	beq	.L49
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [sp]
	ldr	r3, [fp, #-12]
	ldr	r2, [fp, #-32]
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-24]
	bl	swap
	b	.L42
.L49:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r0, [r3]	@ float
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r3, [r3]	@ float
	mov	r1, r3
	bl	__aeabi_fcmpeq
	mov	r3, r0
	cmp	r3, #0
	beq	.L42
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	lsl	r3, r3, #2
	ldr	r1, [fp, #-28]
	add	r3, r1, r3
	ldr	r3, [r3]
	cmp	r2, r3
	ble	.L44
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [sp]
	ldr	r3, [fp, #-12]
	ldr	r2, [fp, #-32]
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-24]
	bl	swap
	b	.L42
.L44:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	lsl	r3, r3, #2
	ldr	r1, [fp, #-28]
	add	r3, r1, r3
	ldr	r3, [r3]
	cmp	r2, r3
	bne	.L42
	ldr	r2, [fp, #-12]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #4
	mov	r2, r3
	ldr	r3, [fp, #-32]
	add	r0, r3, r2
	ldr	r3, [fp, #-12]
	add	r2, r3, #1
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #4
	mov	r2, r3
	ldr	r3, [fp, #-32]
	add	r1, r3, r2
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	ldr	ip, [r3]
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r2, ip
	bl	compare
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	beq	.L42
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [sp]
	ldr	r3, [fp, #-12]
	ldr	r2, [fp, #-32]
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-24]
	bl	swap
.L42:
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L39:
	ldr	r3, .L50
	ldr	r3, [r3]
	sub	r2, r3, #1
	ldr	r3, [fp, #-16]
	sub	r3, r2, r3
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	blt	.L45
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L38:
	ldr	r3, .L50
	ldr	r3, [r3]
	sub	r3, r3, #1
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	blt	.L46
	nop
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L51:
	.align	2
.L50:
	.word	numberNodes
	.size	bubblesort, .-bubblesort
	.align	2
	.global	BFS
	.syntax unified
	.arm
	.fpu softvfp
	.type	BFS, %function
BFS:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #36
	str	r0, [fp, #-32]
	str	r1, [fp, #-36]
	mov	r3, #1
	str	r3, [fp, #-16]
	mov	r3, #0
	str	r3, [fp, #-24]
	mov	r3, #0
	str	r3, [fp, #-20]
	mov	r3, #0
	str	r3, [fp, #-28]
	b	.L53
.L54:
	ldr	r2, .L60
	ldr	r3, [fp, #-28]
	mov	r1, #0
	str	r1, [r2, r3, lsl #2]
	ldr	r3, [fp, #-28]
	add	r3, r3, #1
	str	r3, [fp, #-28]
.L53:
	ldr	r3, .L60+4
	ldr	r3, [r3]
	ldr	r2, [fp, #-28]
	cmp	r2, r3
	blt	.L54
	ldr	r3, [fp, #-24]
	add	r2, r3, #1
	str	r2, [fp, #-24]
	ldr	r1, .L60+8
	ldr	r2, [fp, #-36]
	str	r2, [r1, r3, lsl #2]
	ldr	r3, [fp, #-36]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-32]
	add	r3, r2, r3
	mvn	r2, #0
	str	r2, [r3]
	ldr	r2, .L60
	ldr	r3, [fp, #-36]
	mov	r1, #1
	str	r1, [r2, r3, lsl #2]
	b	.L55
.L59:
	ldr	r3, [fp, #-20]
	add	r2, r3, #1
	str	r2, [fp, #-20]
	ldr	r2, .L60+8
	ldr	r3, [r2, r3, lsl #2]
	str	r3, [fp, #-12]
	mov	r3, #0
	str	r3, [fp, #-28]
	b	.L56
.L58:
	ldr	r1, .L60+12
	ldr	r2, [fp, #-12]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r3, r3, r2
	ldr	r3, [r1, r3, lsl #2]
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	beq	.L57
	ldr	r2, .L60
	ldr	r3, [fp, #-28]
	ldr	r3, [r2, r3, lsl #2]
	cmp	r3, #0
	bne	.L57
	ldr	r3, [fp, #-28]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-32]
	add	r3, r2, r3
	ldr	r2, [fp, #-12]
	str	r2, [r3]
	ldr	r3, [fp, #-24]
	add	r2, r3, #1
	str	r2, [fp, #-24]
	ldr	r1, .L60+8
	ldr	r2, [fp, #-28]
	str	r2, [r1, r3, lsl #2]
	ldr	r2, .L60
	ldr	r3, [fp, #-28]
	mov	r1, #1
	str	r1, [r2, r3, lsl #2]
.L57:
	ldr	r3, [fp, #-28]
	add	r3, r3, #1
	str	r3, [fp, #-28]
.L56:
	ldr	r3, .L60+4
	ldr	r3, [r3]
	ldr	r2, [fp, #-28]
	cmp	r2, r3
	blt	.L58
.L55:
	ldr	r2, [fp, #-24]
	ldr	r3, [fp, #-20]
	cmp	r2, r3
	bne	.L59
	nop
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L61:
	.align	2
.L60:
	.word	seen
	.word	numberNodes
	.word	queue
	.word	graphCap
	.size	BFS, .-BFS
	.global	__aeabi_fadd
	.align	2
	.global	getWeight
	.syntax unified
	.arm
	.fpu softvfp
	.type	getWeight, %function
getWeight:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	mov	r3, #0
	str	r3, [fp, #-12]	@ float
	ldr	r3, [fp, #-24]
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3, #1
	str	r3, [fp, #-20]
	b	.L63
.L64:
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	ldr	r1, .L66
	ldr	r2, [fp, #-16]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-8]
	add	r3, r3, r2
	ldr	r3, [r1, r3, lsl #2]	@ float
	mov	r1, r3
	ldr	r0, [fp, #-12]	@ float
	bl	__aeabi_fadd
	mov	r3, r0
	str	r3, [fp, #-12]	@ float
	ldr	r3, [fp, #-8]
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L63:
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-28]
	cmp	r2, r3
	blt	.L64
	ldr	r3, [fp, #-12]	@ float
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L67:
	.align	2
.L66:
	.word	graphWeight
	.size	getWeight, .-getWeight
	.global	__aeabi_fcmplt
	.global	__aeabi_fsub
	.global	__aeabi_fdiv
	.align	2
	.global	updateWeight
	.syntax unified
	.arm
	.fpu softvfp
	.type	updateWeight, %function
updateWeight:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #36
	str	r0, [fp, #-32]
	str	r1, [fp, #-36]
	str	r2, [fp, #-40]	@ float
	ldr	r3, [fp, #-32]
	ldr	r3, [r3]
	str	r3, [fp, #-24]
	mov	r3, #1
	str	r3, [fp, #-28]
	b	.L69
.L73:
	ldr	r3, [fp, #-28]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-32]
	add	r3, r2, r3
	ldr	r3, [r3]
	str	r3, [fp, #-20]
	ldr	r1, .L83
	ldr	r2, [fp, #-24]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r3, r2
	ldr	r3, [r1, r3, lsl #2]
	mov	r0, r3
	bl	__aeabi_i2f
	mov	r4, r0
	ldr	r1, .L83+4
	ldr	r2, [fp, #-24]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r3, r2
	ldr	r3, [r1, r3, lsl #2]	@ float
	ldr	r1, [fp, #-40]	@ float
	mov	r0, r3
	bl	__aeabi_fadd
	mov	r3, r0
	mov	r1, r3
	mov	r0, r4
	bl	__aeabi_fcmplt
	mov	r3, r0
	cmp	r3, #0
	beq	.L81
	mov	r3, #0
	b	.L72
.L81:
	ldr	r3, [fp, #-20]
	str	r3, [fp, #-24]
	ldr	r3, [fp, #-28]
	add	r3, r3, #1
	str	r3, [fp, #-28]
.L69:
	ldr	r2, [fp, #-28]
	ldr	r3, [fp, #-36]
	cmp	r2, r3
	blt	.L73
	ldr	r3, [fp, #-32]
	ldr	r3, [r3]
	str	r3, [fp, #-24]
	mov	r3, #1
	str	r3, [fp, #-28]
	b	.L74
.L78:
	ldr	r3, [fp, #-28]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-32]
	add	r3, r2, r3
	ldr	r3, [r3]
	str	r3, [fp, #-20]
	ldr	r1, .L83+4
	ldr	r2, [fp, #-24]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r3, r2
	ldr	r3, [r1, r3, lsl #2]	@ float
	ldr	r1, [fp, #-40]	@ float
	mov	r0, r3
	bl	__aeabi_fadd
	mov	r3, r0
	mov	r0, r3
	ldr	r1, .L83+4
	ldr	r2, [fp, #-24]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r3, r2
	str	r0, [r1, r3, lsl #2]	@ float
	ldr	r1, .L83+4
	ldr	r2, [fp, #-20]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r3, r2
	ldr	r3, [r1, r3, lsl #2]	@ float
	ldr	r1, [fp, #-40]	@ float
	mov	r0, r3
	bl	__aeabi_fadd
	mov	r3, r0
	mov	r0, r3
	ldr	r1, .L83+4
	ldr	r2, [fp, #-20]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r3, r2
	str	r0, [r1, r3, lsl #2]	@ float
	ldr	r1, .L83+4
	ldr	r2, [fp, #-24]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r3, r2
	ldr	r3, [r1, r3, lsl #2]	@ float
	str	r3, [fp, #-16]	@ float
	ldr	r1, .L83
	ldr	r2, [fp, #-24]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r3, r2
	ldr	r3, [r1, r3, lsl #2]
	mov	r0, r3
	bl	__aeabi_i2f
	mov	r3, r0
	mov	r1, r3
	ldr	r0, [fp, #-16]	@ float
	bl	__aeabi_fcmpeq
	mov	r3, r0
	cmp	r3, #0
	beq	.L82
	ldr	r1, .L83+8
	ldr	r2, [fp, #-24]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r3, r2
	ldr	r2, .L83+12
	str	r2, [r1, r3, lsl #2]	@ float
	ldr	r1, .L83+8
	ldr	r2, [fp, #-20]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r3, r2
	ldr	r2, .L83+12
	str	r2, [r1, r3, lsl #2]	@ float
	b	.L77
.L82:
	ldr	r1, .L83
	ldr	r2, [fp, #-24]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r3, r2
	ldr	r3, [r1, r3, lsl #2]
	mov	r0, r3
	bl	__aeabi_i2f
	mov	r3, r0
	ldr	r1, [fp, #-16]	@ float
	mov	r0, r3
	bl	__aeabi_fsub
	mov	r3, r0
	mov	r1, r3
	ldr	r0, [fp, #-16]	@ float
	bl	__aeabi_fdiv
	mov	r3, r0
	mov	r0, r3
	ldr	r1, .L83+8
	ldr	r2, [fp, #-24]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r3, r2
	str	r0, [r1, r3, lsl #2]	@ float
	ldr	r1, .L83
	ldr	r2, [fp, #-20]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r3, r2
	ldr	r3, [r1, r3, lsl #2]
	mov	r0, r3
	bl	__aeabi_i2f
	mov	r3, r0
	ldr	r1, [fp, #-16]	@ float
	mov	r0, r3
	bl	__aeabi_fsub
	mov	r3, r0
	mov	r1, r3
	ldr	r0, [fp, #-16]	@ float
	bl	__aeabi_fdiv
	mov	r3, r0
	mov	r0, r3
	ldr	r1, .L83+8
	ldr	r2, [fp, #-20]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r3, r2
	str	r0, [r1, r3, lsl #2]	@ float
.L77:
	ldr	r3, [fp, #-20]
	str	r3, [fp, #-24]
	ldr	r3, [fp, #-28]
	add	r3, r3, #1
	str	r3, [fp, #-28]
.L74:
	ldr	r2, [fp, #-28]
	ldr	r3, [fp, #-36]
	cmp	r2, r3
	blt	.L78
	mov	r3, #1
.L72:
	mov	r0, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L84:
	.align	2
.L83:
	.word	graphCap
	.word	loadingList
	.word	graphWeight
	.word	1203982336
	.size	updateWeight, .-updateWeight
	.align	2
	.global	mallocPath
	.syntax unified
	.arm
	.fpu softvfp
	.type	mallocPath, %function
mallocPath:
	@ args = 0, 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, #-24]
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	mov	r2, r3
	ldr	r3, .L90
	str	r2, [r3]
	mov	r3, #0
	str	r3, [fp, #-20]
	b	.L86
.L89:
	ldr	r3, [fp, #-24]
	lsl	r1, r3, #2
	ldr	r3, .L90
	ldr	r2, [r3]
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	add	r4, r2, r3
	mov	r0, r1
	bl	malloc
	mov	r3, r0
	str	r3, [r4]
	mov	r3, #0
	str	r3, [fp, #-16]
	b	.L87
.L88:
	ldr	r0, [fp, #-24]
	ldr	r3, .L90
	ldr	r2, [r3]
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	add	r4, r2, r3
	mov	r1, #4
	bl	calloc
	mov	r3, r0
	str	r3, [r4]
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L87:
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-24]
	cmp	r2, r3
	blt	.L88
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L86:
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-24]
	cmp	r2, r3
	blt	.L89
	nop
	nop
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L91:
	.align	2
.L90:
	.word	allPath
	.size	mallocPath, .-mallocPath
	.align	2
	.global	getPath
	.syntax unified
	.arm
	.fpu softvfp
	.type	getPath, %function
getPath:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #36
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	str	r3, [fp, #-36]
	mov	r3, #1
	str	r3, [fp, #-16]
	mov	r3, #1
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-12]
	add	r2, r3, #1
	str	r2, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	ldr	r2, [fp, #-32]
	str	r2, [r3]
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	b	.L93
.L94:
	ldr	r3, [fp, #-12]
	add	r2, r3, #1
	str	r2, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	ldr	r2, [fp, #-8]
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r3, [r3]
	str	r3, [fp, #-8]
.L93:
	ldr	r3, [fp, #-8]
	cmn	r3, #1
	bne	.L94
	ldr	r3, [fp, #-12]
	sub	r3, r3, #1
	str	r3, [fp, #-20]
	b	.L95
.L96:
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r2, r2, r3
	ldr	r3, .L97
	ldr	r1, [r3]
	ldr	r3, [fp, #-36]
	lsl	r3, r3, #2
	add	r3, r1, r3
	ldr	r1, [r3]
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	add	r3, r1, r3
	ldr	r1, [r3]
	ldr	r3, [fp, #-16]
	add	r0, r3, #1
	str	r0, [fp, #-16]
	lsl	r3, r3, #2
	add	r3, r1, r3
	ldr	r2, [r2]
	str	r2, [r3]
	ldr	r3, [fp, #-20]
	sub	r3, r3, #1
	str	r3, [fp, #-20]
.L95:
	ldr	r3, [fp, #-20]
	cmp	r3, #0
	bgt	.L96
	ldr	r3, .L97
	ldr	r2, [r3]
	ldr	r3, [fp, #-36]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-12]
	sub	r2, r2, #1
	str	r2, [r3]
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L98:
	.align	2
.L97:
	.word	allPath
	.size	getPath, .-getPath
	.section	.rodata
	.align	2
.LC4:
	.ascii	"%d %d\000"
	.align	2
.LC5:
	.ascii	"%d %d %d %d\000"
	.align	2
.LC6:
	.ascii	"%d\000"
	.align	2
.LC7:
	.ascii	"[%d->%d loading:%d] testing\012\000"
	.align	2
.LC8:
	.ascii	"Before Sorting\000"
	.global	__aeabi_f2d
	.align	2
.LC9:
	.ascii	"hops:%d weight:%f \000"
	.align	2
.LC10:
	.ascii	"[%d]\000"
	.align	2
.LC11:
	.ascii	"After Sorting\000"
	.align	2
.LC12:
	.ascii	"%d %d\012\000"
	.align	2
.LC13:
	.ascii	"%d\012\000"
	.align	2
.LC14:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 81656
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, fp, lr}
	add	fp, sp, #16
	sub	sp, sp, #80896
	sub	sp, sp, #772
	ldr	r3, .L134
	ldr	r3, [r3]
	str	r3, [fp, #-24]
	mov	r3,#0
	ldr	r2, .L134+4
	ldr	r1, .L134+8
	ldr	r0, .L134+12
	bl	__isoc99_scanf
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-3812]
	b	.L100
.L101:
	sub	r0, fp, #80896
	sub	r0, r0, #20
	sub	r0, r0, #748
	sub	r2, fp, #80896
	sub	r2, r2, #20
	sub	r2, r2, #752
	sub	r1, fp, #80896
	sub	r1, r1, #20
	sub	r1, r1, #756
	sub	r3, fp, #80896
	sub	r3, r3, #20
	sub	r3, r3, #744
	str	r3, [sp]
	mov	r3, r0
	ldr	r0, .L134+16
	bl	__isoc99_scanf
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r2, [r3, #-3824]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r0, [r3, #-3820]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r1, [r3, #-3816]
	ldr	ip, .L134+20
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r0
	str	r1, [ip, r3, lsl #2]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r2, [r3, #-3820]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r0, [r3, #-3824]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r1, [r3, #-3816]
	ldr	ip, .L134+20
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r0
	str	r1, [ip, r3, lsl #2]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3812]
	add	r3, r3, #1
	str	r3, [r2, #-3812]
.L100:
	ldr	r3, .L134+4
	ldr	r3, [r3]
	sub	r2, fp, #77824
	sub	r2, r2, #20
	ldr	r2, [r2, #-3812]
	cmp	r2, r3
	blt	.L101
	ldr	r1, .L134+24
	ldr	r0, .L134+28
	bl	__isoc99_scanf
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-3812]
	b	.L102
.L103:
	sub	r0, fp, #80896
	sub	r0, r0, #20
	sub	r0, r0, #748
	sub	r2, fp, #80896
	sub	r2, r2, #20
	sub	r2, r2, #752
	sub	r1, fp, #80896
	sub	r1, r1, #20
	sub	r1, r1, #756
	sub	r3, fp, #80896
	sub	r3, r3, #20
	sub	r3, r3, #744
	str	r3, [sp]
	mov	r3, r0
	ldr	r0, .L134+16
	bl	__isoc99_scanf
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r1, [r3, #-3824]
	ldr	r0, .L134+32
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r2, [r3, #-3812]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r0, r3
	str	r1, [r3]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r1, [r3, #-3820]
	ldr	r0, .L134+32
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r2, [r3, #-3812]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r0, r3
	add	r3, r3, #4
	str	r1, [r3]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r1, [r3, #-3816]
	ldr	r0, .L134+32
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r2, [r3, #-3812]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r0, r3
	add	r3, r3, #8
	str	r1, [r3]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3812]
	add	r3, r3, #1
	str	r3, [r2, #-3812]
.L102:
	ldr	r3, .L134+24
	ldr	r3, [r3]
	sub	r2, fp, #77824
	sub	r2, r2, #20
	ldr	r2, [r2, #-3812]
	cmp	r2, r3
	blt	.L103
	ldr	r3, .L134+8
	ldr	r3, [r3]
	mov	r0, r3
	bl	mallocPath
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-3812]
	b	.L104
.L107:
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #80896
	sub	r3, r3, #20
	sub	r3, r3, #708
	ldr	r1, [r2, #-3812]
	mov	r0, r3
	bl	BFS
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-3808]
	b	.L105
.L106:
	sub	r3, fp, #77824
	sub	r3, r3, #20
	sub	r2, fp, #77824
	sub	r2, r2, #20
	sub	r1, fp, #80896
	sub	r1, r1, #20
	sub	r1, r1, #308
	sub	r0, fp, #80896
	sub	r0, r0, #20
	sub	r0, r0, #708
	ldr	r3, [r3, #-3812]
	ldr	r2, [r2, #-3808]
	bl	getPath
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3808]
	add	r3, r3, #1
	str	r3, [r2, #-3808]
.L105:
	ldr	r3, .L134+8
	ldr	r3, [r3]
	sub	r2, fp, #77824
	sub	r2, r2, #20
	ldr	r2, [r2, #-3808]
	cmp	r2, r3
	blt	.L106
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3812]
	add	r3, r3, #1
	str	r3, [r2, #-3812]
.L104:
	ldr	r3, .L134+8
	ldr	r3, [r3]
	sub	r2, fp, #77824
	sub	r2, r2, #20
	ldr	r2, [r2, #-3812]
	cmp	r2, r3
	blt	.L107
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-3804]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-3800]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-3796]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-3804]
	b	.L108
.L125:
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r0, r3
	ldr	r1, .L134+32
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r2, [r3, #-3804]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	ldr	r3, [r3]
	str	r3, [r0, #-3792]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r0, r3
	ldr	r1, .L134+32
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r2, [r3, #-3804]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	add	r3, r3, #4
	ldr	r3, [r3]
	str	r3, [r0, #-3788]
	ldr	r1, .L134+32
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r2, [r3, #-3804]
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	add	r3, r3, #8
	ldr	r3, [r3]
	sub	r2, fp, #77824
	sub	r2, r2, #20
	str	r3, [r2, #-3816]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-3784]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-3808]
	b	.L109
.L110:
	sub	r2, fp, #39936
	sub	r2, r2, #20
	sub	r2, r2, #68
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r1, [r3, #-3808]
	mov	r3, r1
	lsl	r3, r3, #2
	add	r3, r3, r1
	lsl	r1, r3, #2
	add	r3, r3, r1
	lsl	r3, r3, #4
	add	r0, r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	sub	r2, fp, #77824
	sub	r2, r2, #20
	sub	r1, fp, #77824
	sub	r1, r1, #20
	ldr	r3, [r3, #-3788]
	ldr	r2, [r2, #-3808]
	ldr	r1, [r1, #-3792]
	bl	merge
	mov	r2, r0
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r1, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3808]
	lsl	r3, r3, #2
	add	r3, r1, r3
	str	r2, [r3, #-2980]
	sub	r2, fp, #39936
	sub	r2, r2, #20
	sub	r2, r2, #68
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r1, [r3, #-3808]
	mov	r3, r1
	lsl	r3, r3, #2
	add	r3, r3, r1
	lsl	r1, r3, #2
	add	r3, r3, r1
	lsl	r3, r3, #4
	add	r2, r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r1, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3808]
	lsl	r3, r3, #2
	add	r3, r1, r3
	ldr	r3, [r3, #-2980]
	mov	r1, r3
	mov	r0, r2
	bl	getWeight
	mov	r2, r0
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r1, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3808]
	lsl	r3, r3, #2
	add	r3, r1, r3
	str	r2, [r3, #-2580]	@ float
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3808]
	add	r3, r3, #1
	str	r3, [r2, #-3808]
.L109:
	ldr	r3, .L134+8
	ldr	r3, [r3]
	sub	r2, fp, #77824
	sub	r2, r2, #20
	ldr	r2, [r2, #-3808]
	cmp	r2, r3
	blt	.L110
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3816]
	sub	r2, fp, #77824
	sub	r2, r2, #20
	sub	r1, fp, #77824
	sub	r1, r1, #20
	ldr	r2, [r2, #-3788]
	ldr	r1, [r1, #-3792]
	ldr	r0, .L134+36
	bl	printf
	ldr	r0, .L134+40
	bl	puts
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-3812]
	b	.L111
.L114:
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3812]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r4, [r3, #-2980]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3812]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #-2580]	@ float
	mov	r0, r3
	bl	__aeabi_f2d
	mov	r2, r0
	mov	r3, r1
	mov	r1, r4
	ldr	r0, .L134+44
	bl	printf
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-3808]
	b	.L112
.L113:
	sub	r3, fp, #36864
	sub	r3, r3, #20
	mov	r1, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r2, [r3, #-3812]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	sub	r2, fp, #77824
	sub	r2, r2, #20
	ldr	r2, [r2, #-3808]
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	ldr	r3, [r3, #-3140]
	mov	r1, r3
	ldr	r0, .L134+48
	bl	printf
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3808]
	add	r3, r3, #1
	str	r3, [r2, #-3808]
.L112:
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3812]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #-2980]
	sub	r2, fp, #77824
	sub	r2, r2, #20
	ldr	r2, [r2, #-3808]
	cmp	r2, r3
	blt	.L113
	mov	r0, #10
	bl	putchar
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3812]
	add	r3, r3, #1
	str	r3, [r2, #-3812]
.L111:
	ldr	r3, .L134+8
	ldr	r3, [r3]
	sub	r2, fp, #77824
	sub	r2, r2, #20
	ldr	r2, [r2, #-3812]
	cmp	r2, r3
	blt	.L114
	ldr	r0, .L134+52
	bl	puts
	sub	r2, fp, #39936
	sub	r2, r2, #20
	sub	r2, r2, #68
	sub	r1, fp, #79872
	sub	r1, r1, #20
	sub	r1, r1, #932
	sub	r3, fp, #79872
	sub	r3, r3, #20
	sub	r3, r3, #532
	mov	r0, r3
	bl	bubblesort
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-3812]
	b	.L115
.L118:
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3812]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r4, [r3, #-2980]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3812]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #-2580]	@ float
	mov	r0, r3
	bl	__aeabi_f2d
	mov	r2, r0
	mov	r3, r1
	mov	r1, r4
	ldr	r0, .L134+44
	bl	printf
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-3808]
	b	.L116
.L117:
	sub	r3, fp, #36864
	sub	r3, r3, #20
	mov	r1, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r2, [r3, #-3812]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	sub	r2, fp, #77824
	sub	r2, r2, #20
	ldr	r2, [r2, #-3808]
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	ldr	r3, [r3, #-3140]
	mov	r1, r3
	ldr	r0, .L134+48
	bl	printf
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3808]
	add	r3, r3, #1
	str	r3, [r2, #-3808]
.L116:
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3812]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #-2980]
	sub	r2, fp, #77824
	sub	r2, r2, #20
	ldr	r2, [r2, #-3808]
	cmp	r2, r3
	blt	.L117
	mov	r0, #10
	bl	putchar
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3812]
	add	r3, r3, #1
	str	r3, [r2, #-3812]
.L115:
	ldr	r3, .L134+8
	ldr	r3, [r3]
	sub	r2, fp, #77824
	sub	r2, r2, #20
	ldr	r2, [r2, #-3812]
	cmp	r2, r3
	blt	.L118
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-3812]
	b	.L119
.L124:
	sub	r2, fp, #39936
	sub	r2, r2, #20
	sub	r2, r2, #68
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r1, [r3, #-3812]
	mov	r3, r1
	lsl	r3, r3, #2
	add	r3, r3, r1
	lsl	r1, r3, #2
	add	r3, r3, r1
	lsl	r3, r3, #4
	add	r4, r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3812]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r5, [r3, #-2980]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3816]
	mov	r0, r3
	bl	__aeabi_i2f
	mov	r3, r0
	sub	r2, fp, #77824
	sub	r2, r2, #20
	mov	r6, r2
	mov	r2, r3
	mov	r1, r5
	mov	r0, r4
	bl	updateWeight
	str	r0, [r6, #-3784]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3784]
	cmp	r3, #0
	beq	.L120
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3812]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r1, [r3, #-2980]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r0, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r2, [r3, #-3800]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #4
	add	r3, r0, r3
	sub	r3, r3, #2176
	sub	r3, r3, #4
	str	r1, [r3]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	mov	r3, #1
	str	r3, [r2, #-3808]
	b	.L121
.L122:
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3808]
	sub	r1, r3, #1
	sub	r3, fp, #36864
	sub	r3, r3, #20
	mov	r0, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r2, [r3, #-3812]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r1
	lsl	r3, r3, #2
	add	r3, r0, r3
	ldr	r1, [r3, #-3140]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r0, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r2, [r3, #-3800]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	sub	r2, fp, #77824
	sub	r2, r2, #20
	ldr	r2, [r2, #-3808]
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r0, r3
	str	r1, [r3, #-2180]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3808]
	add	r3, r3, #1
	str	r3, [r2, #-3808]
.L121:
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3812]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #-2980]
	sub	r2, fp, #77824
	sub	r2, r2, #20
	ldr	r2, [r2, #-3808]
	cmp	r2, r3
	ble	.L122
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3800]
	add	r3, r3, #1
	str	r3, [r2, #-3800]
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3816]
	sub	r2, fp, #77824
	sub	r2, r2, #20
	mov	r1, r2
	sub	r2, fp, #77824
	sub	r2, r2, #20
	ldr	r2, [r2, #-3796]
	add	r3, r2, r3
	str	r3, [r1, #-3796]
	b	.L123
.L120:
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3812]
	add	r3, r3, #1
	str	r3, [r2, #-3812]
.L119:
	ldr	r3, .L134+8
	ldr	r3, [r3]
	sub	r2, fp, #77824
	sub	r2, r2, #20
	ldr	r2, [r2, #-3812]
	cmp	r2, r3
	blt	.L124
.L123:
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3804]
	add	r3, r3, #1
	str	r3, [r2, #-3804]
.L108:
	ldr	r3, .L134+24
	ldr	r3, [r3]
	sub	r2, fp, #77824
	sub	r2, r2, #20
	ldr	r2, [r2, #-3804]
	cmp	r2, r3
	blt	.L125
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r2, [r2, #-3796]
	ldr	r1, [r3, #-3800]
	ldr	r0, .L134+56
	bl	printf
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-3804]
	b	.L126
.L131:
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r1, [r3, #-3804]
	ldr	r0, .L134+60
	bl	printf
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	mov	r3, #1
	str	r3, [r2, #-3808]
	b	.L127
.L130:
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r1, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r2, [r3, #-3804]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #4
	add	r3, r1, r3
	sub	r3, r3, #2176
	sub	r3, r3, #4
	ldr	r3, [r3]
	sub	r2, fp, #77824
	sub	r2, r2, #20
	ldr	r2, [r2, #-3808]
	cmp	r2, r3
	bne	.L128
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r1, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r2, [r3, #-3804]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	sub	r2, fp, #77824
	sub	r2, r2, #20
	ldr	r2, [r2, #-3808]
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	ldr	r3, [r3, #-2180]
	mov	r1, r3
	ldr	r0, .L134+64
	bl	printf
	b	.L129
.L128:
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r1, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r2, [r3, #-3804]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #2
	sub	r2, fp, #77824
	sub	r2, r2, #20
	ldr	r2, [r2, #-3808]
	add	r3, r3, r2
	lsl	r3, r3, #2
	add	r3, r1, r3
	ldr	r3, [r3, #-2180]
	mov	r1, r3
	ldr	r0, .L134+60
	bl	printf
.L129:
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3808]
	add	r3, r3, #1
	str	r3, [r2, #-3808]
.L127:
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r1, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r2, [r3, #-3804]
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	lsl	r2, r3, #2
	add	r3, r3, r2
	lsl	r3, r3, #4
	add	r3, r1, r3
	sub	r3, r3, #2176
	sub	r3, r3, #4
	ldr	r3, [r3]
	sub	r2, fp, #77824
	sub	r2, r2, #20
	ldr	r2, [r2, #-3808]
	cmp	r2, r3
	ble	.L130
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r3, [r3, #-3804]
	add	r3, r3, #1
	str	r3, [r2, #-3804]
.L126:
	sub	r3, fp, #77824
	sub	r3, r3, #20
	mov	r2, r3
	sub	r3, fp, #77824
	sub	r3, r3, #20
	ldr	r2, [r2, #-3804]
	ldr	r3, [r3, #-3800]
	cmp	r2, r3
	blt	.L131
	mov	r3, #0
	ldr	r2, .L134
	ldr	r1, [r2]
	ldr	r2, [fp, #-24]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L133
	bl	__stack_chk_fail
.L133:
	mov	r0, r3
	sub	sp, fp, #16
	@ sp needed
	pop	{r4, r5, r6, fp, pc}
.L135:
	.align	2
.L134:
	.word	.LC14
	.word	numberLinks
	.word	numberNodes
	.word	.LC4
	.word	.LC5
	.word	graphCap
	.word	numberTest
	.word	.LC6
	.word	testRoute
	.word	.LC7
	.word	.LC8
	.word	.LC9
	.word	.LC10
	.word	.LC11
	.word	.LC12
	.word	.LC1
	.word	.LC13
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
