	.file	"76614.c"
	.intel_syntax noprefix
	.text
	.globl	makeList
	.type	makeList, @function
makeList:
.LFB6:
	.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	edi, 16
	call	malloc@PLT
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR 8[rax], 0
	mov	rax, QWORD PTR -8[rbp]
	mov	rdx, QWORD PTR 8[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	makeList, .-makeList
	.globl	insertList
	.type	insertList, @function
insertList:
.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, 32
	mov	DWORD PTR -20[rbp], edi
	mov	QWORD PTR -32[rbp], rsi
	mov	edi, 16
	call	malloc@PLT
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR -20[rbp]
	mov	DWORD PTR [rax], edx
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR 8[rax], 0
	mov	rax, QWORD PTR -32[rbp]
	mov	rax, QWORD PTR 8[rax]
	test	rax, rax
	je	.L4
	mov	rax, QWORD PTR -32[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	rdx, QWORD PTR -8[rbp]
	mov	QWORD PTR 8[rax], rdx
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR -8[rbp]
	mov	QWORD PTR 8[rax], rdx
	jmp	.L3
.L4:
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR -8[rbp]
	mov	QWORD PTR 8[rax], rdx
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR 8[rax]
	mov	rax, QWORD PTR -32[rbp]
	mov	QWORD PTR [rax], rdx
.L3:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	insertList, .-insertList
	.globl	popList
	.type	popList, @function
popList:
.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, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	test	rax, rax
	je	.L7
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -12[rbp], eax
	mov	rax, QWORD PTR -8[rbp]
	mov	rdx, QWORD PTR 8[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	test	rax, rax
	jne	.L8
	mov	rax, QWORD PTR -24[rbp]
	mov	QWORD PTR 8[rax], 0
.L8:
	mov	rax, QWORD PTR -8[rbp]
	mov	rdi, rax
	call	free@PLT
	mov	eax, DWORD PTR -12[rbp]
	jmp	.L9
.L7:
	mov	eax, -2147483648
.L9:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	popList, .-popList
	.globl	makeQueue
	.type	makeQueue, @function
makeQueue:
.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, 16
	mov	edi, 16
	call	malloc@PLT
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 8[rax], 0
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 12[rax], 128
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 12[rax]
	cdqe
	mov	esi, 8
	mov	rdi, rax
	call	calloc@PLT
	mov	rdx, rax
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	makeQueue, .-makeQueue
	.globl	expandQueue
	.type	expandQueue, @function
expandQueue:
.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, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 12[rax]
	lea	edx, [rax+rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	DWORD PTR 12[rax], edx
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 12[rax]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	mov	rsi, rdx
	mov	rdi, rax
	call	realloc@PLT
	mov	QWORD PTR -8[rbp], rax
	cmp	QWORD PTR -8[rbp], 0
	jne	.L13
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	free@PLT
	mov	eax, 0
	jmp	.L14
.L13:
	mov	rax, QWORD PTR -24[rbp]
	mov	rdx, QWORD PTR -8[rbp]
	mov	QWORD PTR [rax], rdx
	mov	eax, 1
.L14:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	expandQueue, .-expandQueue
	.globl	swapQueue
	.type	swapQueue, @function
swapQueue:
.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 -24[rbp], rdi
	mov	QWORD PTR -32[rbp], rsi
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -24[rbp]
	mov	rdx, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR [rdx]
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR -8[rbp]
	mov	QWORD PTR [rax], rdx
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	swapQueue, .-swapQueue
	.globl	parent
	.type	parent, @function
parent:
.LFB12:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	DWORD PTR -4[rbp], edi
	mov	eax, DWORD PTR -4[rbp]
	sub	eax, 1
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	parent, .-parent
	.globl	left
	.type	left, @function
left:
.LFB13:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	DWORD PTR -4[rbp], edi
	mov	eax, DWORD PTR -4[rbp]
	add	eax, eax
	add	eax, 1
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	left, .-left
	.globl	right
	.type	right, @function
right:
.LFB14:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	DWORD PTR -4[rbp], edi
	mov	eax, DWORD PTR -4[rbp]
	add	eax, 1
	add	eax, eax
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE14:
	.size	right, .-right
	.globl	siftUp
	.type	siftUp, @function
siftUp:
.LFB15:
	.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, 16
	.cfi_offset 3, -24
	mov	DWORD PTR -12[rbp], edi
	mov	QWORD PTR -24[rbp], rsi
	jmp	.L23
.L25:
	mov	rax, QWORD PTR -24[rbp]
	mov	rbx, QWORD PTR [rax]
	mov	eax, DWORD PTR -12[rbp]
	mov	edi, eax
	call	parent
	cdqe
	sal	rax, 3
	add	rax, rbx
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	sal	rax, 3
	add	rax, rcx
	mov	rax, QWORD PTR [rax]
	mov	rsi, rdx
	mov	rdi, rax
	call	swapQueue
	mov	eax, DWORD PTR -12[rbp]
	mov	edi, eax
	call	parent
	mov	DWORD PTR -12[rbp], eax
.L23:
	cmp	DWORD PTR -12[rbp], 0
	jle	.L26
	mov	rax, QWORD PTR -24[rbp]
	mov	rbx, QWORD PTR [rax]
	mov	eax, DWORD PTR -12[rbp]
	mov	edi, eax
	call	parent
	cdqe
	sal	rax, 3
	add	rax, rbx
	mov	rax, QWORD PTR [rax]
	movss	xmm0, DWORD PTR 4[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	movss	xmm1, DWORD PTR 4[rax]
	comiss	xmm0, xmm1
	ja	.L25
.L26:
	nop
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE15:
	.size	siftUp, .-siftUp
	.globl	insertQueue
	.type	insertQueue, @function
insertQueue:
.LFB16:
	.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
	movss	DWORD PTR -40[rbp], xmm0
	mov	QWORD PTR -48[rbp], rsi
	mov	rax, QWORD PTR -48[rbp]
	mov	edx, DWORD PTR 8[rax]
	mov	rax, QWORD PTR -48[rbp]
	mov	eax, DWORD PTR 12[rax]
	cmp	edx, eax
	jne	.L28
	mov	rax, QWORD PTR -48[rbp]
	mov	rdi, rax
	call	expandQueue
	test	eax, eax
	jne	.L28
	mov	eax, 0
	jmp	.L29
.L28:
	mov	rax, QWORD PTR -48[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -48[rbp]
	mov	eax, DWORD PTR 8[rax]
	cdqe
	sal	rax, 3
	lea	rbx, [rdx+rax]
	mov	edi, 8
	call	malloc@PLT
	mov	QWORD PTR [rbx], rax
	mov	rax, QWORD PTR -48[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -48[rbp]
	mov	eax, DWORD PTR 8[rax]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	edx, DWORD PTR -36[rbp]
	mov	DWORD PTR [rax], edx
	mov	rax, QWORD PTR -48[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -48[rbp]
	mov	eax, DWORD PTR 8[rax]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	movss	xmm0, DWORD PTR -40[rbp]
	movss	DWORD PTR 4[rax], xmm0
	mov	rax, QWORD PTR -48[rbp]
	mov	eax, DWORD PTR 8[rax]
	lea	ecx, 1[rax]
	mov	rdx, QWORD PTR -48[rbp]
	mov	DWORD PTR 8[rdx], ecx
	mov	DWORD PTR -20[rbp], eax
	mov	rdx, QWORD PTR -48[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	siftUp
	mov	eax, 1
.L29:
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE16:
	.size	insertQueue, .-insertQueue
	.globl	emptyQueue
	.type	emptyQueue, @function
emptyQueue:
.LFB17:
	.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 -8[rbp], rdi
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 8[rax]
	test	eax, eax
	sete	al
	movzx	eax, al
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE17:
	.size	emptyQueue, .-emptyQueue
	.globl	topQueue
	.type	topQueue, @function
topQueue:
.LFB18:
	.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 -8[rbp], rdi
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 8[rax]
	test	eax, eax
	je	.L33
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR [rax]
	mov	rax, QWORD PTR [rax]
	mov	eax, DWORD PTR [rax]
	jmp	.L35
.L33:
	mov	eax, -2147483648
.L35:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE18:
	.size	topQueue, .-topQueue
	.globl	heapifyQueue
	.type	heapifyQueue, @function
heapifyQueue:
.LFB19:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	DWORD PTR -20[rbp], edi
	mov	QWORD PTR -32[rbp], rsi
	mov	eax, DWORD PTR -20[rbp]
	mov	edi, eax
	call	left
	mov	DWORD PTR -8[rbp], eax
	mov	eax, DWORD PTR -20[rbp]
	mov	edi, eax
	call	right
	mov	DWORD PTR -4[rbp], eax
	mov	rax, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR 8[rax]
	cmp	DWORD PTR -8[rbp], eax
	jge	.L37
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -8[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	movss	xmm1, DWORD PTR 4[rax]
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -20[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	movss	xmm0, DWORD PTR 4[rax]
	comiss	xmm0, xmm1
	jbe	.L37
	mov	eax, DWORD PTR -8[rbp]
	mov	DWORD PTR -12[rbp], eax
	jmp	.L39
.L37:
	mov	eax, DWORD PTR -20[rbp]
	mov	DWORD PTR -12[rbp], eax
.L39:
	mov	rax, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR 8[rax]
	cmp	DWORD PTR -4[rbp], eax
	jge	.L40
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	movss	xmm1, DWORD PTR 4[rax]
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	movss	xmm0, DWORD PTR 4[rax]
	comiss	xmm0, xmm1
	jbe	.L40
	mov	eax, DWORD PTR -4[rbp]
	mov	DWORD PTR -12[rbp], eax
.L40:
	mov	eax, DWORD PTR -12[rbp]
	cmp	eax, DWORD PTR -20[rbp]
	je	.L45
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -32[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -20[rbp]
	cdqe
	sal	rax, 3
	add	rax, rcx
	mov	rax, QWORD PTR [rax]
	mov	rsi, rdx
	mov	rdi, rax
	call	swapQueue
	mov	rdx, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR -12[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	heapifyQueue
.L45:
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE19:
	.size	heapifyQueue, .-heapifyQueue
	.globl	popQueue
	.type	popQueue, @function
popQueue:
.LFB20:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 8[rax]
	test	eax, eax
	je	.L47
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	mov	rax, QWORD PTR [rax]
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -4[rbp], eax
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 8[rax]
	lea	edx, -1[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	DWORD PTR 8[rax], edx
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 8[rax]
	cdqe
	sal	rax, 3
	lea	rdx, [rcx+rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	mov	rdx, QWORD PTR [rdx]
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, rax
	mov	edi, 0
	call	heapifyQueue
	mov	eax, DWORD PTR -4[rbp]
	jmp	.L48
.L47:
	mov	eax, -2147483648
.L48:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE20:
	.size	popQueue, .-popQueue
	.globl	priorityQueue
	.type	priorityQueue, @function
priorityQueue:
.LFB21:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	DWORD PTR -20[rbp], edi
	mov	DWORD PTR -24[rbp], esi
	mov	QWORD PTR -32[rbp], rdx
	call	makeList
	mov	QWORD PTR -8[rbp], rax
	mov	DWORD PTR -16[rbp], 0
	jmp	.L50
.L53:
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -20[rbp], eax
	jne	.L51
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	movss	xmm0, DWORD PTR 4[rax]
	pxor	xmm1, xmm1
	cvtsi2ss	xmm1, DWORD PTR -24[rbp]
	comiss	xmm0, xmm1
	jbe	.L51
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	pxor	xmm0, xmm0
	cvtsi2ss	xmm0, DWORD PTR -24[rbp]
	movss	DWORD PTR 4[rax], xmm0
	mov	rdx, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR -16[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	insertList
.L51:
	add	DWORD PTR -16[rbp], 1
.L50:
	mov	rax, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR 8[rax]
	cmp	DWORD PTR -16[rbp], eax
	jl	.L53
	jmp	.L54
.L55:
	mov	rdx, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR -12[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	siftUp
.L54:
	mov	rax, QWORD PTR -8[rbp]
	mov	rdi, rax
	call	popList
	mov	DWORD PTR -12[rbp], eax
	cmp	DWORD PTR -12[rbp], -2147483648
	jne	.L55
	nop
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE21:
	.size	priorityQueue, .-priorityQueue
	.section	.rodata
.LC0:
	.string	"[%d, %f] "
	.text
	.globl	printQueue
	.type	printQueue, @function
printQueue:
.LFB22:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -4[rbp], 0
	jmp	.L58
.L59:
	mov	rax, QWORD PTR -24[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	movss	xmm0, DWORD PTR 4[rax]
	pxor	xmm1, xmm1
	cvtss2sd	xmm1, xmm0
	movq	rdx, xmm1
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	sal	rax, 3
	add	rax, rcx
	mov	rax, QWORD PTR [rax]
	mov	eax, DWORD PTR [rax]
	movq	xmm0, rdx
	mov	esi, eax
	lea	rdi, .LC0[rip]
	mov	eax, 1
	call	printf@PLT
	add	DWORD PTR -4[rbp], 1
.L58:
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 8[rax]
	cmp	DWORD PTR -4[rbp], eax
	jl	.L59
	mov	edi, 10
	call	putchar@PLT
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE22:
	.size	printQueue, .-printQueue
	.globl	makeAdjacents
	.type	makeAdjacents, @function
makeAdjacents:
.LFB23:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	DWORD PTR -20[rbp], edi
	mov	edi, 16
	call	malloc@PLT
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 8[rax], 0
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR -20[rbp]
	mov	DWORD PTR 12[rax], edx
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 12[rax]
	cdqe
	sal	rax, 3
	mov	rdi, rax
	call	malloc@PLT
	mov	rdx, rax
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE23:
	.size	makeAdjacents, .-makeAdjacents
	.globl	expandAdjacents
	.type	expandAdjacents, @function
expandAdjacents:
.LFB24:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 12[rax]
	lea	edx, [rax+rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	DWORD PTR 12[rax], edx
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 12[rax]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	mov	rsi, rdx
	mov	rdi, rax
	call	realloc@PLT
	mov	QWORD PTR -8[rbp], rax
	cmp	QWORD PTR -8[rbp], 0
	jne	.L63
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	free@PLT
	mov	eax, 0
	jmp	.L64
.L63:
	mov	rax, QWORD PTR -24[rbp]
	mov	rdx, QWORD PTR -8[rbp]
	mov	QWORD PTR [rax], rdx
	mov	eax, 1
.L64:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE24:
	.size	expandAdjacents, .-expandAdjacents
	.globl	insertAdjacents
	.type	insertAdjacents, @function
insertAdjacents:
.LFB25:
	.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, 24
	.cfi_offset 3, -24
	mov	DWORD PTR -20[rbp], edi
	movss	DWORD PTR -24[rbp], xmm0
	mov	QWORD PTR -32[rbp], rsi
	mov	rax, QWORD PTR -32[rbp]
	mov	edx, DWORD PTR 8[rax]
	mov	rax, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR 12[rax]
	cmp	edx, eax
	jne	.L66
	mov	rax, QWORD PTR -32[rbp]
	mov	rdi, rax
	call	expandAdjacents
	test	eax, eax
	jne	.L66
	mov	eax, 0
	jmp	.L67
.L66:
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR 8[rax]
	cdqe
	sal	rax, 3
	lea	rbx, [rdx+rax]
	mov	edi, 8
	call	malloc@PLT
	mov	QWORD PTR [rbx], rax
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR 8[rax]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	edx, DWORD PTR -20[rbp]
	mov	DWORD PTR [rax], edx
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR 8[rax]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	movss	xmm0, DWORD PTR -24[rbp]
	movss	DWORD PTR 4[rax], xmm0
	mov	rax, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR 8[rax]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -32[rbp]
	mov	DWORD PTR 8[rax], edx
	mov	eax, 1
.L67:
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE25:
	.size	insertAdjacents, .-insertAdjacents
	.globl	getElementAt
	.type	getElementAt, @function
getElementAt:
.LFB26:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	DWORD PTR -4[rbp], edi
	mov	QWORD PTR -16[rbp], rsi
	cmp	DWORD PTR -4[rbp], 0
	js	.L69
	mov	rax, QWORD PTR -16[rbp]
	mov	eax, DWORD PTR 8[rax]
	cmp	DWORD PTR -4[rbp], eax
	jl	.L70
.L69:
	mov	eax, 0
	jmp	.L71
.L70:
	mov	rax, QWORD PTR -16[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
.L71:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE26:
	.size	getElementAt, .-getElementAt
	.globl	makeUndirectedGraph
	.type	makeUndirectedGraph, @function
makeUndirectedGraph:
.LFB27:
	.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	DWORD PTR -40[rbp], esi
	mov	edi, 16
	call	malloc@PLT
	mov	QWORD PTR -24[rbp], rax
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -36[rbp]
	mov	DWORD PTR [rax], edx
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -40[rbp]
	mov	DWORD PTR 4[rax], edx
	mov	eax, DWORD PTR -36[rbp]
	add	eax, 1
	cdqe
	sal	rax, 3
	mov	rdi, rax
	call	malloc@PLT
	mov	rdx, rax
	mov	rax, QWORD PTR -24[rbp]
	mov	QWORD PTR 8[rax], rdx
	mov	DWORD PTR -28[rbp], 0
	jmp	.L73
.L74:
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR [rax]
	mov	rdx, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR 8[rdx]
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	sal	rdx, 3
	lea	rbx, [rcx+rdx]
	mov	edi, eax
	call	makeAdjacents
	mov	QWORD PTR [rbx], rax
	add	DWORD PTR -28[rbp], 1
.L73:
	mov	eax, DWORD PTR -36[rbp]
	cmp	eax, DWORD PTR -28[rbp]
	jge	.L74
	mov	rax, QWORD PTR -24[rbp]
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE27:
	.size	makeUndirectedGraph, .-makeUndirectedGraph
	.section	.rodata
.LC1:
	.string	"%d %d %f"
	.text
	.globl	addEdges
	.type	addEdges, @function
addEdges:
.LFB28:
	.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 -40[rbp], rdi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	DWORD PTR -12[rbp], 0
	jmp	.L77
.L78:
	lea	rcx, -16[rbp]
	lea	rdx, -20[rbp]
	lea	rax, -24[rbp]
	mov	rsi, rax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	rax, QWORD PTR -40[rbp]
	mov	rdx, QWORD PTR 8[rax]
	mov	eax, DWORD PTR -24[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rcx, QWORD PTR [rax]
	mov	edx, DWORD PTR -16[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	rsi, rcx
	movd	xmm0, edx
	mov	edi, eax
	call	insertAdjacents
	mov	rax, QWORD PTR -40[rbp]
	mov	rdx, QWORD PTR 8[rax]
	mov	eax, DWORD PTR -20[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rcx, QWORD PTR [rax]
	mov	edx, DWORD PTR -16[rbp]
	mov	eax, DWORD PTR -24[rbp]
	mov	rsi, rcx
	movd	xmm0, edx
	mov	edi, eax
	call	insertAdjacents
	add	DWORD PTR -12[rbp], 1
.L77:
	mov	rax, QWORD PTR -40[rbp]
	mov	eax, DWORD PTR 4[rax]
	cmp	DWORD PTR -12[rbp], eax
	jl	.L78
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L79
	call	__stack_chk_fail@PLT
.L79:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE28:
	.size	addEdges, .-addEdges
	.globl	getWeight
	.type	getWeight, @function
getWeight:
.LFB29:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	DWORD PTR -20[rbp], edi
	mov	DWORD PTR -24[rbp], esi
	mov	QWORD PTR -32[rbp], rdx
	mov	DWORD PTR -12[rbp], 0
	jmp	.L81
.L84:
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR 8[rax]
	mov	eax, DWORD PTR -20[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -12[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	getElementAt
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -24[rbp], eax
	jne	.L82
	mov	rax, QWORD PTR -8[rbp]
	movss	xmm0, DWORD PTR 4[rax]
	jmp	.L83
.L82:
	add	DWORD PTR -12[rbp], 1
.L81:
	mov	rax, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR 8[rax]
	mov	eax, DWORD PTR -20[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	eax, DWORD PTR 8[rax]
	cmp	DWORD PTR -12[rbp], eax
	jl	.L84
	movss	xmm0, DWORD PTR .LC2[rip]
.L83:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE29:
	.size	getWeight, .-getWeight
	.section	.rodata
.LC4:
	.string	"%d"
.LC5:
	.string	" %d"
	.text
	.globl	randomTraversal
	.type	randomTraversal, @function
randomTraversal:
.LFB30:
	.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, 168
	.cfi_offset 15, -24
	.cfi_offset 14, -32
	.cfi_offset 13, -40
	.cfi_offset 12, -48
	.cfi_offset 3, -56
	mov	DWORD PTR -132[rbp], edi
	mov	QWORD PTR -144[rbp], rsi
	mov	QWORD PTR -152[rbp], rdx
	mov	QWORD PTR -160[rbp], rcx
	mov	QWORD PTR -168[rbp], r8
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -56[rbp], rax
	xor	eax, eax
	mov	rax, rsp
	mov	r12, rax
	mov	rax, QWORD PTR -168[rbp]
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -100[rbp], eax
	mov	rax, QWORD PTR -144[rbp]
	mov	DWORD PTR [rax], 0
	mov	rax, QWORD PTR -152[rbp]
	pxor	xmm0, xmm0
	movss	DWORD PTR [rax], xmm0
	mov	rax, QWORD PTR -160[rbp]
	mov	DWORD PTR [rax], 0
	mov	eax, DWORD PTR -100[rbp]
	lea	ebx, 1[rax]
	movsx	rax, ebx
	sub	rax, 1
	mov	QWORD PTR -88[rbp], rax
	movsx	rax, ebx
	mov	QWORD PTR -192[rbp], rax
	mov	QWORD PTR -184[rbp], 0
	movsx	rax, ebx
	mov	r10, rax
	mov	r11d, 0
	movsx	rax, ebx
	lea	rdx, 0[0+rax*4]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	esi, 16
	mov	edx, 0
	div	rsi
	imul	rax, rax, 16
	mov	rcx, rax
	and	rcx, -4096
	mov	rdx, rsp
	sub	rdx, rcx
.L86:
	cmp	rsp, rdx
	je	.L87
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L86
.L87:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L88
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L88:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -80[rbp], rax
	mov	DWORD PTR -104[rbp], 1
	jmp	.L89
.L90:
	mov	rax, QWORD PTR -80[rbp]
	mov	edx, DWORD PTR -104[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], 0
	add	DWORD PTR -104[rbp], 1
.L89:
	mov	eax, DWORD PTR -104[rbp]
	cmp	eax, DWORD PTR -100[rbp]
	jle	.L90
	mov	rax, QWORD PTR -80[rbp]
	mov	edx, DWORD PTR -132[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], 1
	mov	DWORD PTR -108[rbp], 1
	mov	rax, QWORD PTR stderr[rip]
	mov	edx, DWORD PTR -132[rbp]
	lea	rsi, .LC4[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
	jmp	.L91
.L100:
	mov	rax, rsp
	mov	r13, rax
	mov	eax, DWORD PTR -100[rbp]
	sub	eax, 1
	movsx	rdx, eax
	sub	rdx, 1
	mov	QWORD PTR -72[rbp], rdx
	movsx	rdx, eax
	mov	r14, rdx
	mov	r15d, 0
	movsx	rdx, eax
	mov	QWORD PTR -208[rbp], rdx
	mov	QWORD PTR -200[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
.L92:
	cmp	rsp, rdx
	je	.L93
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L92
.L93:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L94
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L94:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -64[rbp], rax
	mov	DWORD PTR -112[rbp], 0
	mov	DWORD PTR -116[rbp], 1
	jmp	.L95
.L98:
	mov	eax, DWORD PTR -116[rbp]
	cmp	eax, DWORD PTR -132[rbp]
	je	.L102
	mov	eax, DWORD PTR -112[rbp]
	lea	edx, 1[rax]
	mov	DWORD PTR -112[rbp], edx
	mov	rdx, QWORD PTR -64[rbp]
	cdqe
	mov	ecx, DWORD PTR -116[rbp]
	mov	DWORD PTR [rdx+rax*4], ecx
	jmp	.L97
.L102:
	nop
.L97:
	add	DWORD PTR -116[rbp], 1
.L95:
	mov	eax, DWORD PTR -116[rbp]
	cmp	eax, DWORD PTR -100[rbp]
	jle	.L98
	call	rand@PLT
	mov	edx, DWORD PTR -100[rbp]
	lea	ecx, -1[rdx]
	cdq
	idiv	ecx
	mov	DWORD PTR -96[rbp], edx
	mov	rax, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR -96[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR [rax+rdx*4]
	mov	DWORD PTR -92[rbp], eax
	mov	rax, QWORD PTR -144[rbp]
	mov	eax, DWORD PTR [rax]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -144[rbp]
	mov	DWORD PTR [rax], edx
	mov	rdx, QWORD PTR -168[rbp]
	mov	ecx, DWORD PTR -92[rbp]
	mov	eax, DWORD PTR -132[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	getWeight
	mov	rax, QWORD PTR -152[rbp]
	movss	xmm1, DWORD PTR [rax]
	addss	xmm0, xmm1
	mov	rax, QWORD PTR -152[rbp]
	movss	DWORD PTR [rax], xmm0
	mov	rax, QWORD PTR -80[rbp]
	mov	edx, DWORD PTR -92[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR [rax+rdx*4]
	test	eax, eax
	jne	.L99
	mov	rax, QWORD PTR -80[rbp]
	mov	edx, DWORD PTR -92[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], 1
	add	DWORD PTR -108[rbp], 1
.L99:
	mov	eax, DWORD PTR -92[rbp]
	mov	DWORD PTR -132[rbp], eax
	mov	rax, QWORD PTR stderr[rip]
	mov	edx, DWORD PTR -132[rbp]
	lea	rsi, .LC5[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
	mov	rsp, r13
.L91:
	mov	eax, DWORD PTR -108[rbp]
	cmp	eax, DWORD PTR -100[rbp]
	jl	.L100
	mov	rax, QWORD PTR stderr[rip]
	mov	rsi, rax
	mov	edi, 10
	call	fputc@PLT
	movsx	rdx, ebx
	mov	eax, DWORD PTR -100[rbp]
	add	eax, 4
	cdqe
	add	rax, rdx
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -160[rbp]
	mov	eax, DWORD PTR [rax]
	mov	ecx, eax
	mov	eax, edx
	add	eax, ecx
	mov	edx, eax
	mov	rax, QWORD PTR -160[rbp]
	mov	DWORD PTR [rax], edx
	mov	rsp, r12
	nop
	mov	rax, QWORD PTR -56[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L101
	call	__stack_chk_fail@PLT
.L101:
	lea	rsp, -40[rbp]
	pop	rbx
	pop	r12
	pop	r13
	pop	r14
	pop	r15
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE30:
	.size	randomTraversal, .-randomTraversal
	.section	.rodata
.LC7:
	.string	"Error"
	.text
	.globl	weightedTraversal
	.type	weightedTraversal, @function
weightedTraversal:
.LFB31:
	.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	r12
	push	rbx
	sub	rsp, 112
	.cfi_offset 15, -24
	.cfi_offset 14, -32
	.cfi_offset 12, -40
	.cfi_offset 3, -48
	mov	DWORD PTR -100[rbp], edi
	mov	QWORD PTR -112[rbp], rsi
	mov	QWORD PTR -120[rbp], rdx
	mov	QWORD PTR -128[rbp], rcx
	mov	QWORD PTR -136[rbp], r8
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -40[rbp], rax
	xor	eax, eax
	mov	rax, rsp
	mov	r12, rax
	mov	rax, QWORD PTR -136[rbp]
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -76[rbp], eax
	mov	rax, QWORD PTR -112[rbp]
	mov	DWORD PTR [rax], 0
	mov	rax, QWORD PTR -120[rbp]
	pxor	xmm0, xmm0
	movss	DWORD PTR [rax], xmm0
	mov	rax, QWORD PTR -128[rbp]
	mov	DWORD PTR [rax], 0
	mov	eax, DWORD PTR -76[rbp]
	lea	ebx, 1[rax]
	movsx	rax, ebx
	sub	rax, 1
	mov	QWORD PTR -64[rbp], rax
	movsx	rax, ebx
	mov	r14, rax
	mov	r15d, 0
	movsx	rax, ebx
	mov	r10, rax
	mov	r11d, 0
	movsx	rax, ebx
	lea	rdx, 0[0+rax*4]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	esi, 16
	mov	edx, 0
	div	rsi
	imul	rax, rax, 16
	mov	rcx, rax
	and	rcx, -4096
	mov	rdx, rsp
	sub	rdx, rcx
.L104:
	cmp	rsp, rdx
	je	.L105
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L104
.L105:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L106
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L106:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -56[rbp], rax
	mov	DWORD PTR -88[rbp], 1
	jmp	.L107
.L108:
	mov	rax, QWORD PTR -56[rbp]
	mov	edx, DWORD PTR -88[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], 0
	add	DWORD PTR -88[rbp], 1
.L107:
	mov	eax, DWORD PTR -88[rbp]
	cmp	eax, DWORD PTR -76[rbp]
	jle	.L108
	mov	rax, QWORD PTR -56[rbp]
	mov	edx, DWORD PTR -100[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], 1
	mov	DWORD PTR -92[rbp], 1
	mov	rax, QWORD PTR stderr[rip]
	mov	edx, DWORD PTR -100[rbp]
	lea	rsi, .LC4[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
	jmp	.L109
.L116:
	movss	xmm0, DWORD PTR .LC6[rip]
	movss	DWORD PTR -84[rbp], xmm0
	mov	DWORD PTR -80[rbp], 0
	jmp	.L110
.L113:
	mov	rax, QWORD PTR -136[rbp]
	mov	rdx, QWORD PTR 8[rax]
	mov	eax, DWORD PTR -100[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -80[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	getElementAt
	mov	QWORD PTR -48[rbp], rax
	mov	rax, QWORD PTR -48[rbp]
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -72[rbp], eax
	mov	rax, QWORD PTR -48[rbp]
	movss	xmm0, DWORD PTR 4[rax]
	movss	DWORD PTR -68[rbp], xmm0
	mov	rax, QWORD PTR -56[rbp]
	mov	edx, DWORD PTR -72[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR [rax+rdx*4]
	test	eax, eax
	jne	.L111
	movss	xmm0, DWORD PTR -84[rbp]
	comiss	xmm0, DWORD PTR -68[rbp]
	jbe	.L111
	mov	eax, DWORD PTR -72[rbp]
	mov	DWORD PTR -96[rbp], eax
	movss	xmm0, DWORD PTR -68[rbp]
	movss	DWORD PTR -84[rbp], xmm0
.L111:
	add	DWORD PTR -80[rbp], 1
.L110:
	mov	rax, QWORD PTR -136[rbp]
	mov	rdx, QWORD PTR 8[rax]
	mov	eax, DWORD PTR -100[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	eax, DWORD PTR 8[rax]
	cmp	DWORD PTR -80[rbp], eax
	jl	.L113
	movss	xmm0, DWORD PTR -84[rbp]
	ucomiss	xmm0, DWORD PTR .LC6[rip]
	jp	.L114
	movss	xmm0, DWORD PTR -84[rbp]
	ucomiss	xmm0, DWORD PTR .LC6[rip]
	jne	.L114
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 5
	mov	esi, 1
	lea	rdi, .LC7[rip]
	call	fwrite@PLT
	mov	edi, -1
	call	exit@PLT
.L114:
	mov	rax, QWORD PTR -112[rbp]
	mov	eax, DWORD PTR [rax]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -112[rbp]
	mov	DWORD PTR [rax], edx
	mov	rax, QWORD PTR -120[rbp]
	movss	xmm0, DWORD PTR [rax]
	addss	xmm0, DWORD PTR -84[rbp]
	mov	rax, QWORD PTR -120[rbp]
	movss	DWORD PTR [rax], xmm0
	mov	rax, QWORD PTR -56[rbp]
	mov	edx, DWORD PTR -96[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], 1
	add	DWORD PTR -92[rbp], 1
	mov	eax, DWORD PTR -96[rbp]
	mov	DWORD PTR -100[rbp], eax
	mov	rax, QWORD PTR stderr[rip]
	mov	edx, DWORD PTR -100[rbp]
	lea	rsi, .LC5[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
.L109:
	mov	eax, DWORD PTR -92[rbp]
	cmp	eax, DWORD PTR -76[rbp]
	jl	.L116
	mov	rax, QWORD PTR stderr[rip]
	mov	rsi, rax
	mov	edi, 10
	call	fputc@PLT
	movsx	rax, ebx
	add	rax, 7
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -128[rbp]
	mov	eax, DWORD PTR [rax]
	mov	ecx, eax
	mov	eax, edx
	add	eax, ecx
	mov	edx, eax
	mov	rax, QWORD PTR -128[rbp]
	mov	DWORD PTR [rax], edx
	mov	rsp, r12
	nop
	mov	rax, QWORD PTR -40[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L117
	call	__stack_chk_fail@PLT
.L117:
	lea	rsp, -32[rbp]
	pop	rbx
	pop	r12
	pop	r14
	pop	r15
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE31:
	.size	weightedTraversal, .-weightedTraversal
	.section	.rodata
.LC8:
	.string	"%d "
	.text
	.globl	treeWalk
	.type	treeWalk, @function
treeWalk:
.LFB32:
	.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	DWORD PTR -28[rbp], esi
	mov	QWORD PTR -40[rbp], rdx
	mov	rax, QWORD PTR stderr[rip]
	mov	edx, DWORD PTR -28[rbp]
	lea	rsi, .LC8[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
	mov	DWORD PTR -16[rbp], 0
	jmp	.L121
.L122:
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -16[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	getElementAt
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -12[rbp], eax
	mov	rax, QWORD PTR -40[rbp]
	mov	eax, DWORD PTR [rax]
	lea	edx, 2[rax]
	mov	rax, QWORD PTR -40[rbp]
	mov	DWORD PTR [rax], edx
	mov	rdx, QWORD PTR -40[rbp]
	mov	ecx, DWORD PTR -12[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	treeWalk
	add	DWORD PTR -16[rbp], 1
.L121:
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	eax, DWORD PTR 8[rax]
	cmp	DWORD PTR -16[rbp], eax
	jl	.L122
	nop
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE32:
	.size	treeWalk, .-treeWalk
	.globl	MSTTraversal
	.type	MSTTraversal, @function
MSTTraversal:
.LFB33:
	.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, 248
	.cfi_offset 15, -24
	.cfi_offset 14, -32
	.cfi_offset 13, -40
	.cfi_offset 12, -48
	.cfi_offset 3, -56
	mov	DWORD PTR -180[rbp], edi
	mov	QWORD PTR -192[rbp], rsi
	mov	QWORD PTR -200[rbp], rdx
	mov	QWORD PTR -208[rbp], rcx
	mov	QWORD PTR -216[rbp], r8
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -56[rbp], rax
	xor	eax, eax
	mov	rax, rsp
	mov	r15, rax
	mov	rax, QWORD PTR -216[rbp]
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -148[rbp], eax
	mov	rax, QWORD PTR -192[rbp]
	mov	DWORD PTR [rax], 0
	mov	rax, QWORD PTR -200[rbp]
	pxor	xmm0, xmm0
	movss	DWORD PTR [rax], xmm0
	mov	rax, QWORD PTR -208[rbp]
	mov	DWORD PTR [rax], 0
	mov	eax, DWORD PTR -148[rbp]
	lea	r14d, 1[rax]
	movsx	rax, r14d
	sub	rax, 1
	mov	QWORD PTR -128[rbp], rax
	movsx	rax, r14d
	mov	QWORD PTR -240[rbp], rax
	mov	QWORD PTR -232[rbp], 0
	movsx	rax, r14d
	mov	r12, rax
	mov	r13d, 0
	movsx	rax, r14d
	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
.L124:
	cmp	rsp, rdx
	je	.L125
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L124
.L125:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L126
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L126:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -120[rbp], rax
	mov	eax, DWORD PTR -148[rbp]
	lea	r12d, 1[rax]
	movsx	rax, r12d
	sub	rax, 1
	mov	QWORD PTR -112[rbp], rax
	movsx	rax, r12d
	mov	QWORD PTR -256[rbp], rax
	mov	QWORD PTR -248[rbp], 0
	movsx	rax, r12d
	mov	QWORD PTR -272[rbp], rax
	mov	QWORD PTR -264[rbp], 0
	movsx	rax, r12d
	lea	rdx, 0[0+rax*4]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	esi, 16
	mov	edx, 0
	div	rsi
	imul	rax, rax, 16
	mov	rcx, rax
	and	rcx, -4096
	mov	rdx, rsp
	sub	rdx, rcx
.L127:
	cmp	rsp, rdx
	je	.L128
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L127
.L128:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L129
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L129:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -104[rbp], rax
	mov	eax, DWORD PTR -148[rbp]
	lea	ebx, 1[rax]
	movsx	rax, ebx
	sub	rax, 1
	mov	QWORD PTR -96[rbp], rax
	movsx	rax, ebx
	mov	QWORD PTR -288[rbp], rax
	mov	QWORD PTR -280[rbp], 0
	movsx	rax, ebx
	mov	r10, rax
	mov	r11d, 0
	movsx	rax, ebx
	lea	rdx, 0[0+rax*4]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	esi, 16
	mov	edx, 0
	div	rsi
	imul	rax, rax, 16
	mov	rcx, rax
	and	rcx, -4096
	mov	rdx, rsp
	sub	rdx, rcx
.L130:
	cmp	rsp, rdx
	je	.L131
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L130
.L131:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L132
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L132:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -88[rbp], rax
	mov	DWORD PTR -152[rbp], 1
	jmp	.L133
.L134:
	mov	rax, QWORD PTR -120[rbp]
	mov	edx, DWORD PTR -152[rbp]
	movsx	rdx, edx
	movss	xmm0, DWORD PTR .LC6[rip]
	movss	DWORD PTR [rax+rdx*4], xmm0
	mov	rax, QWORD PTR -104[rbp]
	mov	edx, DWORD PTR -152[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], -2147483648
	mov	rax, QWORD PTR -88[rbp]
	mov	edx, DWORD PTR -152[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], 0
	add	DWORD PTR -152[rbp], 1
.L133:
	mov	eax, DWORD PTR -152[rbp]
	cmp	eax, DWORD PTR -148[rbp]
	jle	.L134
	mov	rax, QWORD PTR -120[rbp]
	mov	edx, DWORD PTR -180[rbp]
	movsx	rdx, edx
	pxor	xmm0, xmm0
	movss	DWORD PTR [rax+rdx*4], xmm0
	call	makeQueue
	mov	QWORD PTR -80[rbp], rax
	mov	DWORD PTR -156[rbp], 1
	jmp	.L135
.L136:
	mov	rax, QWORD PTR -120[rbp]
	mov	edx, DWORD PTR -156[rbp]
	movsx	rdx, edx
	mov	edx, DWORD PTR [rax+rdx*4]
	mov	rcx, QWORD PTR -80[rbp]
	mov	eax, DWORD PTR -156[rbp]
	mov	rsi, rcx
	movd	xmm0, edx
	mov	edi, eax
	call	insertQueue
	add	DWORD PTR -156[rbp], 1
.L135:
	mov	eax, DWORD PTR -156[rbp]
	cmp	eax, DWORD PTR -148[rbp]
	jle	.L136
	jmp	.L137
.L142:
	mov	rax, QWORD PTR -80[rbp]
	mov	rdi, rax
	call	popQueue
	mov	DWORD PTR -140[rbp], eax
	mov	rax, QWORD PTR -88[rbp]
	mov	edx, DWORD PTR -140[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], 1
	mov	DWORD PTR -160[rbp], 0
	jmp	.L138
.L141:
	mov	rax, QWORD PTR -216[rbp]
	mov	rdx, QWORD PTR 8[rax]
	mov	eax, DWORD PTR -140[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -160[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	getElementAt
	mov	QWORD PTR -64[rbp], rax
	mov	rax, QWORD PTR -64[rbp]
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -136[rbp], eax
	mov	rax, QWORD PTR -64[rbp]
	movss	xmm0, DWORD PTR 4[rax]
	movss	DWORD PTR -132[rbp], xmm0
	mov	rax, QWORD PTR -88[rbp]
	mov	edx, DWORD PTR -136[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR [rax+rdx*4]
	test	eax, eax
	jne	.L139
	mov	rax, QWORD PTR -120[rbp]
	mov	edx, DWORD PTR -136[rbp]
	movsx	rdx, edx
	movss	xmm0, DWORD PTR [rax+rdx*4]
	comiss	xmm0, DWORD PTR -132[rbp]
	jbe	.L139
	mov	rax, QWORD PTR -120[rbp]
	mov	edx, DWORD PTR -136[rbp]
	movsx	rdx, edx
	movss	xmm0, DWORD PTR -132[rbp]
	movss	DWORD PTR [rax+rdx*4], xmm0
	mov	rax, QWORD PTR -120[rbp]
	mov	edx, DWORD PTR -136[rbp]
	movsx	rdx, edx
	movss	xmm0, DWORD PTR [rax+rdx*4]
	cvttss2si	ecx, xmm0
	mov	rdx, QWORD PTR -80[rbp]
	mov	eax, DWORD PTR -136[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	priorityQueue
	mov	rax, QWORD PTR -104[rbp]
	mov	edx, DWORD PTR -136[rbp]
	movsx	rdx, edx
	mov	ecx, DWORD PTR -140[rbp]
	mov	DWORD PTR [rax+rdx*4], ecx
.L139:
	add	DWORD PTR -160[rbp], 1
.L138:
	mov	rax, QWORD PTR -216[rbp]
	mov	rdx, QWORD PTR 8[rax]
	mov	eax, DWORD PTR -140[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	eax, DWORD PTR 8[rax]
	cmp	DWORD PTR -160[rbp], eax
	jl	.L141
.L137:
	mov	rax, QWORD PTR -80[rbp]
	mov	rdi, rax
	call	emptyQueue
	test	eax, eax
	je	.L142
	mov	eax, DWORD PTR -148[rbp]
	add	eax, 1
	cdqe
	sal	rax, 3
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR -72[rbp], rax
	mov	DWORD PTR -164[rbp], 0
	jmp	.L143
.L144:
	mov	eax, DWORD PTR -164[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -72[rbp]
	lea	r13, [rdx+rax]
	mov	eax, DWORD PTR -148[rbp]
	mov	edi, eax
	call	makeAdjacents
	mov	QWORD PTR 0[r13], rax
	add	DWORD PTR -164[rbp], 1
.L143:
	mov	eax, DWORD PTR -148[rbp]
	cmp	eax, DWORD PTR -164[rbp]
	jge	.L144
	mov	DWORD PTR -168[rbp], 1
	jmp	.L145
.L148:
	mov	eax, DWORD PTR -168[rbp]
	cmp	eax, DWORD PTR -180[rbp]
	je	.L151
	mov	rax, QWORD PTR -104[rbp]
	mov	edx, DWORD PTR -168[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR [rax+rdx*4]
	mov	rdx, QWORD PTR -216[rbp]
	mov	ecx, DWORD PTR -168[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	getWeight
	movd	eax, xmm0
	mov	DWORD PTR -144[rbp], eax
	mov	rax, QWORD PTR -200[rbp]
	movss	xmm1, DWORD PTR [rax]
	movss	xmm0, DWORD PTR -144[rbp]
	addss	xmm0, xmm0
	addss	xmm0, xmm1
	mov	rax, QWORD PTR -200[rbp]
	movss	DWORD PTR [rax], xmm0
	mov	rax, QWORD PTR -104[rbp]
	mov	edx, DWORD PTR -168[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR [rax+rdx*4]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -72[rbp]
	add	rax, rdx
	mov	rcx, QWORD PTR [rax]
	mov	edx, DWORD PTR -144[rbp]
	mov	eax, DWORD PTR -168[rbp]
	mov	rsi, rcx
	movd	xmm0, edx
	mov	edi, eax
	call	insertAdjacents
	jmp	.L147
.L151:
	nop
.L147:
	add	DWORD PTR -168[rbp], 1
.L145:
	mov	eax, DWORD PTR -168[rbp]
	cmp	eax, DWORD PTR -148[rbp]
	jle	.L148
	mov	rdx, QWORD PTR -192[rbp]
	mov	ecx, DWORD PTR -180[rbp]
	mov	rax, QWORD PTR -72[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	treeWalk
	mov	rax, QWORD PTR stderr[rip]
	mov	rsi, rax
	mov	edi, 10
	call	fputc@PLT
	movsx	rdx, r14d
	movsx	rax, r12d
	add	rdx, rax
	movsx	rax, ebx
	add	rax, rdx
	add	rax, 8
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -208[rbp]
	mov	eax, DWORD PTR [rax]
	mov	ecx, eax
	mov	eax, edx
	add	eax, ecx
	mov	edx, eax
	mov	rax, QWORD PTR -208[rbp]
	mov	DWORD PTR [rax], edx
	mov	rsp, r15
	nop
	mov	rax, QWORD PTR -56[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L149
	call	__stack_chk_fail@PLT
.L149:
	lea	rsp, -40[rbp]
	pop	rbx
	pop	r12
	pop	r13
	pop	r14
	pop	r15
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE33:
	.size	MSTTraversal, .-MSTTraversal
	.section	.rodata
.LC11:
	.string	"%d %f %d %f\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB34:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 64
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	edi, 0
	call	time@PLT
	mov	edi, eax
	call	srand@PLT
	lea	rax, -56[rbp]
	mov	rsi, rax
	lea	rdi, .LC4[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	eax, DWORD PTR -56[rbp]
	lea	edx, -1[rax]
	mov	eax, DWORD PTR -56[rbp]
	imul	eax, edx
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	DWORD PTR -40[rbp], eax
	mov	eax, DWORD PTR -56[rbp]
	mov	edx, DWORD PTR -40[rbp]
	mov	esi, edx
	mov	edi, eax
	call	makeUndirectedGraph
	mov	QWORD PTR -32[rbp], rax
	mov	rax, QWORD PTR -32[rbp]
	mov	rdi, rax
	call	addEdges
	call	rand@PLT
	mov	ecx, DWORD PTR -56[rbp]
	cdq
	idiv	ecx
	mov	eax, edx
	add	eax, 1
	mov	DWORD PTR -36[rbp], eax
	call	clock@PLT
	mov	QWORD PTR -24[rbp], rax
	mov	rdi, QWORD PTR -32[rbp]
	lea	rcx, -48[rbp]
	lea	rdx, -44[rbp]
	lea	rsi, -52[rbp]
	mov	eax, DWORD PTR -36[rbp]
	mov	r8, rdi
	mov	edi, eax
	call	randomTraversal
	call	clock@PLT
	mov	QWORD PTR -16[rbp], rax
	mov	rax, QWORD PTR -16[rbp]
	sub	rax, QWORD PTR -24[rbp]
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	movsd	xmm2, QWORD PTR .LC9[rip]
	movapd	xmm1, xmm0
	divsd	xmm1, xmm2
	movsd	xmm0, QWORD PTR .LC10[rip]
	mulsd	xmm0, xmm1
	mov	edx, DWORD PTR -48[rbp]
	movss	xmm1, DWORD PTR -44[rbp]
	pxor	xmm3, xmm3
	cvtss2sd	xmm3, xmm1
	movq	rcx, xmm3
	mov	eax, DWORD PTR -52[rbp]
	movapd	xmm1, xmm0
	movq	xmm0, rcx
	mov	esi, eax
	lea	rdi, .LC11[rip]
	mov	eax, 2
	call	printf@PLT
	call	clock@PLT
	mov	QWORD PTR -24[rbp], rax
	mov	rdi, QWORD PTR -32[rbp]
	lea	rcx, -48[rbp]
	lea	rdx, -44[rbp]
	lea	rsi, -52[rbp]
	mov	eax, DWORD PTR -36[rbp]
	mov	r8, rdi
	mov	edi, eax
	call	weightedTraversal
	call	clock@PLT
	mov	QWORD PTR -16[rbp], rax
	mov	rax, QWORD PTR -16[rbp]
	sub	rax, QWORD PTR -24[rbp]
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	movsd	xmm2, QWORD PTR .LC9[rip]
	movapd	xmm1, xmm0
	divsd	xmm1, xmm2
	movsd	xmm0, QWORD PTR .LC10[rip]
	mulsd	xmm0, xmm1
	mov	edx, DWORD PTR -48[rbp]
	movss	xmm1, DWORD PTR -44[rbp]
	pxor	xmm4, xmm4
	cvtss2sd	xmm4, xmm1
	movq	rcx, xmm4
	mov	eax, DWORD PTR -52[rbp]
	movapd	xmm1, xmm0
	movq	xmm0, rcx
	mov	esi, eax
	lea	rdi, .LC11[rip]
	mov	eax, 2
	call	printf@PLT
	call	clock@PLT
	mov	QWORD PTR -24[rbp], rax
	mov	rdi, QWORD PTR -32[rbp]
	lea	rcx, -48[rbp]
	lea	rdx, -44[rbp]
	lea	rsi, -52[rbp]
	mov	eax, DWORD PTR -36[rbp]
	mov	r8, rdi
	mov	edi, eax
	call	MSTTraversal
	call	clock@PLT
	mov	QWORD PTR -16[rbp], rax
	mov	rax, QWORD PTR -16[rbp]
	sub	rax, QWORD PTR -24[rbp]
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	movsd	xmm2, QWORD PTR .LC9[rip]
	divsd	xmm0, xmm2
	movapd	xmm1, xmm0
	movsd	xmm0, QWORD PTR .LC10[rip]
	mulsd	xmm0, xmm1
	mov	edx, DWORD PTR -48[rbp]
	movss	xmm1, DWORD PTR -44[rbp]
	pxor	xmm5, xmm5
	cvtss2sd	xmm5, xmm1
	movq	rcx, xmm5
	mov	eax, DWORD PTR -52[rbp]
	movapd	xmm1, xmm0
	movq	xmm0, rcx
	mov	esi, eax
	lea	rdi, .LC11[rip]
	mov	eax, 2
	call	printf@PLT
	mov	eax, 0
	mov	rsi, QWORD PTR -8[rbp]
	sub	rsi, QWORD PTR fs:40
	je	.L154
	call	__stack_chk_fail@PLT
.L154:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE34:
	.size	main, .-main
	.section	.rodata
	.align 4
.LC2:
	.long	-822083584
	.align 4
.LC6:
	.long	1325400064
	.align 8
.LC9:
	.long	0
	.long	1093567616
	.align 8
.LC10:
	.long	0
	.long	1083129856
	.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	"76614.c"
	.text
	.align	2
	.global	makeList
	.syntax unified
	.arm
	.fpu softvfp
	.type	makeList, %function
makeList:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	mov	r0, #8
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	mov	r2, #0
	str	r2, [r3, #4]
	ldr	r3, [fp, #-8]
	ldr	r2, [r3, #4]
	ldr	r3, [fp, #-8]
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	makeList, .-makeList
	.align	2
	.global	insertList
	.syntax unified
	.arm
	.fpu softvfp
	.type	insertList, %function
insertList:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	mov	r0, #8
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-16]
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	mov	r2, #0
	str	r2, [r3, #4]
	ldr	r3, [fp, #-20]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	beq	.L4
	ldr	r3, [fp, #-20]
	ldr	r3, [r3, #4]
	ldr	r2, [fp, #-8]
	str	r2, [r3, #4]
	ldr	r3, [fp, #-20]
	ldr	r2, [fp, #-8]
	str	r2, [r3, #4]
	b	.L3
.L4:
	ldr	r3, [fp, #-20]
	ldr	r2, [fp, #-8]
	str	r2, [r3, #4]
	ldr	r3, [fp, #-20]
	ldr	r2, [r3, #4]
	ldr	r3, [fp, #-20]
	str	r2, [r3]
.L3:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	insertList, .-insertList
	.align	2
	.global	popList
	.syntax unified
	.arm
	.fpu softvfp
	.type	popList, %function
popList:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3]
	cmp	r3, #0
	beq	.L7
	ldr	r3, [fp, #-16]
	ldr	r3, [r3]
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-12]
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-12]
	ldr	r2, [r3, #4]
	ldr	r3, [fp, #-16]
	str	r2, [r3]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3]
	cmp	r3, #0
	bne	.L8
	ldr	r3, [fp, #-16]
	mov	r2, #0
	str	r2, [r3, #4]
.L8:
	ldr	r0, [fp, #-12]
	bl	free
	ldr	r3, [fp, #-8]
	b	.L9
.L7:
	mov	r3, #-2147483648
.L9:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	popList, .-popList
	.align	2
	.global	makeQueue
	.syntax unified
	.arm
	.fpu softvfp
	.type	makeQueue, %function
makeQueue:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	mov	r0, #12
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	mov	r2, #0
	str	r2, [r3, #4]
	ldr	r3, [fp, #-8]
	mov	r2, #128
	str	r2, [r3, #8]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #8]
	mov	r1, #4
	mov	r0, r3
	bl	calloc
	mov	r3, r0
	mov	r2, r3
	ldr	r3, [fp, #-8]
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	makeQueue, .-makeQueue
	.align	2
	.global	expandQueue
	.syntax unified
	.arm
	.fpu softvfp
	.type	expandQueue, %function
expandQueue:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #8]
	lsl	r2, r3, #1
	ldr	r3, [fp, #-16]
	str	r2, [r3, #8]
	ldr	r3, [fp, #-16]
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #8]
	lsl	r3, r3, #2
	mov	r1, r3
	mov	r0, r2
	bl	realloc
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	bne	.L13
	ldr	r3, [fp, #-16]
	ldr	r3, [r3]
	mov	r0, r3
	bl	free
	mov	r3, #0
	b	.L14
.L13:
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-8]
	str	r2, [r3]
	mov	r3, #1
.L14:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	expandQueue, .-expandQueue
	.align	2
	.global	swapQueue
	.syntax unified
	.arm
	.fpu softvfp
	.type	swapQueue, %function
swapQueue:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #20
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	ldr	r2, [fp, #-16]
	sub	r3, fp, #12
	ldm	r2, {r0, r1}
	stm	r3, {r0, r1}
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-20]
	ldm	r2, {r0, r1}
	stm	r3, {r0, r1}
	ldr	r3, [fp, #-20]
	mov	r2, r3
	sub	r3, fp, #12
	ldm	r3, {r0, r1}
	stm	r2, {r0, r1}
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	swapQueue, .-swapQueue
	.align	2
	.global	parent
	.syntax unified
	.arm
	.fpu softvfp
	.type	parent, %function
parent:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	sub	r3, r3, #1
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	parent, .-parent
	.align	2
	.global	left
	.syntax unified
	.arm
	.fpu softvfp
	.type	left, %function
left:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #1
	add	r3, r3, #1
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	left, .-left
	.align	2
	.global	right
	.syntax unified
	.arm
	.fpu softvfp
	.type	right, %function
right:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	lsl	r3, r3, #1
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	right, .-right
	.global	__aeabi_fcmpgt
	.align	2
	.global	siftUp
	.syntax unified
	.arm
	.fpu softvfp
	.type	siftUp, %function
siftUp:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, fp, lr}
	add	fp, sp, #12
	sub	sp, sp, #8
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	b	.L23
.L25:
	ldr	r3, [fp, #-20]
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r5, [r3]
	ldr	r3, [fp, #-20]
	ldr	r4, [r3]
	ldr	r0, [fp, #-16]
	bl	parent
	mov	r3, r0
	lsl	r3, r3, #2
	add	r3, r4, r3
	ldr	r3, [r3]
	mov	r1, r3
	mov	r0, r5
	bl	swapQueue
	ldr	r0, [fp, #-16]
	bl	parent
	str	r0, [fp, #-16]
.L23:
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	ble	.L26
	ldr	r3, [fp, #-20]
	ldr	r4, [r3]
	ldr	r0, [fp, #-16]
	bl	parent
	mov	r3, r0
	lsl	r3, r3, #2
	add	r3, r4, r3
	ldr	r3, [r3]
	ldr	r0, [r3, #4]	@ float
	ldr	r3, [fp, #-20]
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r3, [r3, #4]	@ float
	mov	r1, r3
	bl	__aeabi_fcmpgt
	mov	r3, r0
	cmp	r3, #0
	bne	.L25
.L26:
	nop
	sub	sp, fp, #12
	@ sp needed
	pop	{r4, r5, fp, pc}
	.size	siftUp, .-siftUp
	.align	2
	.global	insertQueue
	.syntax unified
	.arm
	.fpu softvfp
	.type	insertQueue, %function
insertQueue:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #28
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]	@ float
	str	r2, [fp, #-32]
	ldr	r3, [fp, #-32]
	ldr	r2, [r3, #4]
	ldr	r3, [fp, #-32]
	ldr	r3, [r3, #8]
	cmp	r2, r3
	bne	.L28
	ldr	r0, [fp, #-32]
	bl	expandQueue
	mov	r3, r0
	cmp	r3, #0
	bne	.L28
	mov	r3, #0
	b	.L29
.L28:
	ldr	r3, [fp, #-32]
	ldr	r2, [r3]
	ldr	r3, [fp, #-32]
	ldr	r3, [r3, #4]
	lsl	r3, r3, #2
	add	r4, r2, r3
	mov	r0, #8
	bl	malloc
	mov	r3, r0
	str	r3, [r4]
	ldr	r3, [fp, #-32]
	ldr	r2, [r3]
	ldr	r3, [fp, #-32]
	ldr	r3, [r3, #4]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-24]
	str	r2, [r3]
	ldr	r3, [fp, #-32]
	ldr	r2, [r3]
	ldr	r3, [fp, #-32]
	ldr	r3, [r3, #4]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-28]	@ float
	str	r2, [r3, #4]	@ float
	ldr	r3, [fp, #-32]
	ldr	r3, [r3, #4]
	add	r1, r3, #1
	ldr	r2, [fp, #-32]
	str	r1, [r2, #4]
	str	r3, [fp, #-16]
	ldr	r1, [fp, #-32]
	ldr	r0, [fp, #-16]
	bl	siftUp
	mov	r3, #1
.L29:
	mov	r0, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
	.size	insertQueue, .-insertQueue
	.align	2
	.global	emptyQueue
	.syntax unified
	.arm
	.fpu softvfp
	.type	emptyQueue, %function
emptyQueue:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	moveq	r3, #1
	movne	r3, #0
	and	r3, r3, #255
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	emptyQueue, .-emptyQueue
	.align	2
	.global	topQueue
	.syntax unified
	.arm
	.fpu softvfp
	.type	topQueue, %function
topQueue:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	beq	.L33
	ldr	r3, [fp, #-8]
	ldr	r3, [r3]
	ldr	r3, [r3]
	ldr	r3, [r3]
	b	.L35
.L33:
	mov	r3, #-2147483648
.L35:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	topQueue, .-topQueue
	.global	__aeabi_fcmplt
	.align	2
	.global	heapifyQueue
	.syntax unified
	.arm
	.fpu softvfp
	.type	heapifyQueue, %function
heapifyQueue:
	@ 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]
	ldr	r0, [fp, #-24]
	bl	left
	str	r0, [fp, #-12]
	ldr	r0, [fp, #-24]
	bl	right
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-28]
	ldr	r3, [r3, #4]
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	bge	.L37
	ldr	r3, [fp, #-28]
	ldr	r2, [r3]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r0, [r3, #4]	@ float
	ldr	r3, [fp, #-28]
	ldr	r2, [r3]
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r3, [r3, #4]	@ float
	mov	r1, r3
	bl	__aeabi_fcmplt
	mov	r3, r0
	cmp	r3, #0
	beq	.L37
	ldr	r3, [fp, #-12]
	str	r3, [fp, #-16]
	b	.L39
.L37:
	ldr	r3, [fp, #-24]
	str	r3, [fp, #-16]
.L39:
	ldr	r3, [fp, #-28]
	ldr	r3, [r3, #4]
	ldr	r2, [fp, #-8]
	cmp	r2, r3
	bge	.L40
	ldr	r3, [fp, #-28]
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r0, [r3, #4]	@ float
	ldr	r3, [fp, #-28]
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r3, [r3, #4]	@ float
	mov	r1, r3
	bl	__aeabi_fcmplt
	mov	r3, r0
	cmp	r3, #0
	beq	.L40
	ldr	r3, [fp, #-8]
	str	r3, [fp, #-16]
.L40:
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-24]
	cmp	r2, r3
	beq	.L45
	ldr	r3, [fp, #-28]
	ldr	r2, [r3]
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r0, [r3]
	ldr	r3, [fp, #-28]
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	bl	swapQueue
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-16]
	bl	heapifyQueue
.L45:
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	heapifyQueue, .-heapifyQueue
	.align	2
	.global	popQueue
	.syntax unified
	.arm
	.fpu softvfp
	.type	popQueue, %function
popQueue:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	beq	.L47
	ldr	r3, [fp, #-16]
	ldr	r3, [r3]
	ldr	r3, [r3]
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-16]
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #4]
	sub	r1, r3, #1
	ldr	r3, [fp, #-16]
	str	r1, [r3, #4]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #4]
	lsl	r3, r3, #2
	add	r2, r2, r3
	ldr	r3, [fp, #-16]
	ldr	r3, [r3]
	ldr	r2, [r2]
	str	r2, [r3]
	ldr	r1, [fp, #-16]
	mov	r0, #0
	bl	heapifyQueue
	ldr	r3, [fp, #-8]
	b	.L48
.L47:
	mov	r3, #-2147483648
.L48:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	popQueue, .-popQueue
	.global	__aeabi_i2f
	.align	2
	.global	priorityQueue
	.syntax unified
	.arm
	.fpu softvfp
	.type	priorityQueue, %function
priorityQueue:
	@ 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]
	bl	makeList
	str	r0, [fp, #-20]
	mov	r3, #0
	str	r3, [fp, #-24]
	b	.L50
.L53:
	ldr	r3, [fp, #-40]
	ldr	r2, [r3]
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r3, [r3]
	ldr	r2, [fp, #-32]
	cmp	r2, r3
	bne	.L51
	ldr	r3, [fp, #-40]
	ldr	r2, [r3]
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r4, [r3, #4]	@ float
	ldr	r0, [fp, #-36]
	bl	__aeabi_i2f
	mov	r3, r0
	mov	r1, r3
	mov	r0, r4
	bl	__aeabi_fcmpgt
	mov	r3, r0
	cmp	r3, #0
	beq	.L51
	ldr	r3, [fp, #-40]
	ldr	r2, [r3]
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r4, [r3]
	ldr	r0, [fp, #-36]
	bl	__aeabi_i2f
	mov	r3, r0
	str	r3, [r4, #4]	@ float
	ldr	r1, [fp, #-20]
	ldr	r0, [fp, #-24]
	bl	insertList
.L51:
	ldr	r3, [fp, #-24]
	add	r3, r3, #1
	str	r3, [fp, #-24]
.L50:
	ldr	r3, [fp, #-40]
	ldr	r3, [r3, #4]
	ldr	r2, [fp, #-24]
	cmp	r2, r3
	blt	.L53
	b	.L54
.L55:
	ldr	r1, [fp, #-40]
	ldr	r0, [fp, #-16]
	bl	siftUp
.L54:
	ldr	r0, [fp, #-20]
	bl	popList
	str	r0, [fp, #-16]
	ldr	r3, [fp, #-16]
	cmp	r3, #-2147483648
	bne	.L55
	nop
	nop
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
	.size	priorityQueue, .-priorityQueue
	.global	__aeabi_f2d
	.section	.rodata
	.align	2
.LC0:
	.ascii	"[%d, %f] \000"
	.text
	.align	2
	.global	printQueue
	.syntax unified
	.arm
	.fpu softvfp
	.type	printQueue, %function
printQueue:
	@ 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]
	mov	r3, #0
	str	r3, [fp, #-16]
	b	.L58
.L59:
	ldr	r3, [fp, #-24]
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r4, [r3]
	ldr	r3, [fp, #-24]
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r3, [r3, #4]	@ float
	mov	r0, r3
	bl	__aeabi_f2d
	mov	r2, r0
	mov	r3, r1
	mov	r1, r4
	ldr	r0, .L60
	bl	printf
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L58:
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #4]
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	blt	.L59
	mov	r0, #10
	bl	putchar
	nop
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L61:
	.align	2
.L60:
	.word	.LC0
	.size	printQueue, .-printQueue
	.align	2
	.global	makeAdjacents
	.syntax unified
	.arm
	.fpu softvfp
	.type	makeAdjacents, %function
makeAdjacents:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	mov	r0, #12
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	mov	r2, #0
	str	r2, [r3, #4]
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-16]
	str	r2, [r3, #8]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #8]
	lsl	r3, r3, #2
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	mov	r2, r3
	ldr	r3, [fp, #-8]
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	makeAdjacents, .-makeAdjacents
	.align	2
	.global	expandAdjacents
	.syntax unified
	.arm
	.fpu softvfp
	.type	expandAdjacents, %function
expandAdjacents:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #8]
	lsl	r2, r3, #1
	ldr	r3, [fp, #-16]
	str	r2, [r3, #8]
	ldr	r3, [fp, #-16]
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #8]
	lsl	r3, r3, #2
	mov	r1, r3
	mov	r0, r2
	bl	realloc
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	bne	.L65
	ldr	r3, [fp, #-16]
	ldr	r3, [r3]
	mov	r0, r3
	bl	free
	mov	r3, #0
	b	.L66
.L65:
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-8]
	str	r2, [r3]
	mov	r3, #1
.L66:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	expandAdjacents, .-expandAdjacents
	.align	2
	.global	insertAdjacents
	.syntax unified
	.arm
	.fpu softvfp
	.type	insertAdjacents, %function
insertAdjacents:
	@ 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, #-16]
	str	r1, [fp, #-20]	@ float
	str	r2, [fp, #-24]
	ldr	r3, [fp, #-24]
	ldr	r2, [r3, #4]
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #8]
	cmp	r2, r3
	bne	.L68
	ldr	r0, [fp, #-24]
	bl	expandAdjacents
	mov	r3, r0
	cmp	r3, #0
	bne	.L68
	mov	r3, #0
	b	.L69
.L68:
	ldr	r3, [fp, #-24]
	ldr	r2, [r3]
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #4]
	lsl	r3, r3, #2
	add	r4, r2, r3
	mov	r0, #8
	bl	malloc
	mov	r3, r0
	str	r3, [r4]
	ldr	r3, [fp, #-24]
	ldr	r2, [r3]
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #4]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-16]
	str	r2, [r3]
	ldr	r3, [fp, #-24]
	ldr	r2, [r3]
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #4]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-20]	@ float
	str	r2, [r3, #4]	@ float
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #4]
	add	r2, r3, #1
	ldr	r3, [fp, #-24]
	str	r2, [r3, #4]
	mov	r3, #1
.L69:
	mov	r0, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
	.size	insertAdjacents, .-insertAdjacents
	.align	2
	.global	getElementAt
	.syntax unified
	.arm
	.fpu softvfp
	.type	getElementAt, %function
getElementAt:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	str	r0, [fp, #-8]
	str	r1, [fp, #-12]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	blt	.L71
	ldr	r3, [fp, #-12]
	ldr	r3, [r3, #4]
	ldr	r2, [fp, #-8]
	cmp	r2, r3
	blt	.L72
.L71:
	mov	r3, #0
	b	.L73
.L72:
	ldr	r3, [fp, #-12]
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
.L73:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	getElementAt, .-getElementAt
	.align	2
	.global	makeUndirectedGraph
	.syntax unified
	.arm
	.fpu softvfp
	.type	makeUndirectedGraph, %function
makeUndirectedGraph:
	@ 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]
	str	r1, [fp, #-28]
	mov	r0, #12
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-24]
	str	r2, [r3]
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-28]
	str	r2, [r3, #4]
	ldr	r3, [fp, #-24]
	add	r3, r3, #1
	lsl	r3, r3, #2
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	mov	r2, r3
	ldr	r3, [fp, #-16]
	str	r2, [r3, #8]
	mov	r3, #0
	str	r3, [fp, #-20]
	b	.L75
.L76:
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r3, [fp, #-16]
	ldr	r2, [r3, #8]
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	add	r4, r2, r3
	mov	r0, r1
	bl	makeAdjacents
	mov	r3, r0
	str	r3, [r4]
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L75:
	ldr	r2, [fp, #-24]
	ldr	r3, [fp, #-20]
	cmp	r2, r3
	bge	.L76
	ldr	r3, [fp, #-16]
	mov	r0, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
	.size	makeUndirectedGraph, .-makeUndirectedGraph
	.section	.rodata
	.align	2
.LC1:
	.ascii	"%d %d %f\000"
	.align	2
.LC2:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	addEdges
	.syntax unified
	.arm
	.fpu softvfp
	.type	addEdges, %function
addEdges:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-32]
	ldr	r3, .L82
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	mov	r3, #0
	str	r3, [fp, #-12]
	b	.L79
.L80:
	sub	r3, fp, #16
	sub	r2, fp, #20
	sub	r1, fp, #24
	ldr	r0, .L82+4
	bl	__isoc99_scanf
	ldr	r0, [fp, #-20]
	ldr	r1, [fp, #-16]	@ float
	ldr	r3, [fp, #-32]
	ldr	r2, [r3, #8]
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r2, r3
	bl	insertAdjacents
	ldr	r0, [fp, #-24]
	ldr	r1, [fp, #-16]	@ float
	ldr	r3, [fp, #-32]
	ldr	r2, [r3, #8]
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r2, r3
	bl	insertAdjacents
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L79:
	ldr	r3, [fp, #-32]
	ldr	r3, [r3, #4]
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	blt	.L80
	nop
	ldr	r3, .L82
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L81
	bl	__stack_chk_fail
.L81:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L83:
	.align	2
.L82:
	.word	.LC2
	.word	.LC1
	.size	addEdges, .-addEdges
	.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, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	mov	r3, #0
	str	r3, [fp, #-12]
	b	.L85
.L88:
	ldr	r3, [fp, #-24]
	ldr	r2, [r3, #8]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-12]
	bl	getElementAt
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3]
	ldr	r2, [fp, #-20]
	cmp	r2, r3
	bne	.L86
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #4]	@ float
	b	.L87
.L86:
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L85:
	ldr	r3, [fp, #-24]
	ldr	r2, [r3, #8]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r3, [r3, #4]
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	blt	.L88
	mov	r3, #-822083584
.L87:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	getWeight, .-getWeight
	.section	.rodata
	.align	2
.LC3:
	.ascii	"%d\000"
	.global	__aeabi_idivmod
	.global	__aeabi_fadd
	.align	2
.LC4:
	.ascii	" %d\000"
	.align	2
.LC5:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	randomTraversal
	.syntax unified
	.arm
	.fpu softvfp
	.type	randomTraversal, %function
randomTraversal:
	@ args = 4, pretend = 0, frame = 72
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, fp, lr}
	add	fp, sp, #16
	sub	sp, sp, #76
	str	r0, [fp, #-72]
	str	r1, [fp, #-76]
	str	r2, [fp, #-80]
	str	r3, [fp, #-84]
	ldr	r3, [fp, #4]
	str	r3, [fp, #-88]
	ldr	r3, .L101
	ldr	r3, [r3]
	str	r3, [fp, #-24]
	mov	r3,#0
	mov	r3, sp
	mov	r5, r3
	ldr	r3, [fp, #-88]
	ldr	r3, [r3]
	str	r3, [fp, #-52]
	ldr	r3, [fp, #-76]
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-80]
	mov	r2, #0
	str	r2, [r3]	@ float
	ldr	r3, [fp, #-84]
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-52]
	add	r4, r3, #1
	sub	r3, r4, #1
	str	r3, [fp, #-48]
	mov	r3, r4
	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, r4
	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, r4
	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]
	mov	r3, #1
	str	r3, [fp, #-56]
	b	.L90
.L91:
	ldr	r3, [fp, #-44]
	ldr	r2, [fp, #-56]
	mov	r1, #0
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-56]
	add	r3, r3, #1
	str	r3, [fp, #-56]
.L90:
	ldr	r2, [fp, #-56]
	ldr	r3, [fp, #-52]
	cmp	r2, r3
	ble	.L91
	ldr	r3, [fp, #-44]
	ldr	r2, [fp, #-72]
	mov	r1, #1
	str	r1, [r3, r2, lsl #2]
	mov	r3, #1
	str	r3, [fp, #-60]
	ldr	r3, .L101+4
	ldr	r3, [r3]
	ldr	r2, [fp, #-72]
	ldr	r1, .L101+8
	mov	r0, r3
	bl	fprintf
	b	.L92
.L98:
	mov	r3, sp
	mov	r6, r3
	ldr	r3, [fp, #-52]
	sub	ip, r3, #1
	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, #-64]
	mov	r3, #1
	str	r3, [fp, #-68]
	b	.L93
.L96:
	ldr	r2, [fp, #-68]
	ldr	r3, [fp, #-72]
	cmp	r2, r3
	beq	.L100
	ldr	r3, [fp, #-64]
	add	r2, r3, #1
	str	r2, [fp, #-64]
	ldr	r2, [fp, #-36]
	ldr	r1, [fp, #-68]
	str	r1, [r2, r3, lsl #2]
	b	.L95
.L100:
	nop
.L95:
	ldr	r3, [fp, #-68]
	add	r3, r3, #1
	str	r3, [fp, #-68]
.L93:
	ldr	r2, [fp, #-68]
	ldr	r3, [fp, #-52]
	cmp	r2, r3
	ble	.L96
	bl	rand
	mov	r2, r0
	ldr	r3, [fp, #-52]
	sub	r3, r3, #1
	mov	r1, r3
	mov	r0, r2
	bl	__aeabi_idivmod
	mov	r3, r1
	str	r3, [fp, #-32]
	ldr	r3, [fp, #-36]
	ldr	r2, [fp, #-32]
	ldr	r3, [r3, r2, lsl #2]
	str	r3, [fp, #-28]
	ldr	r3, [fp, #-76]
	ldr	r3, [r3]
	add	r2, r3, #1
	ldr	r3, [fp, #-76]
	str	r2, [r3]
	ldr	r2, [fp, #-88]
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-72]
	bl	getWeight
	mov	r2, r0
	ldr	r3, [fp, #-80]
	ldr	r3, [r3]	@ float
	mov	r1, r3
	mov	r0, r2
	bl	__aeabi_fadd
	mov	r3, r0
	mov	r2, r3
	ldr	r3, [fp, #-80]
	str	r2, [r3]	@ float
	ldr	r3, [fp, #-44]
	ldr	r2, [fp, #-28]
	ldr	r3, [r3, r2, lsl #2]
	cmp	r3, #0
	bne	.L97
	ldr	r3, [fp, #-44]
	ldr	r2, [fp, #-28]
	mov	r1, #1
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-60]
	add	r3, r3, #1
	str	r3, [fp, #-60]
.L97:
	ldr	r3, [fp, #-28]
	str	r3, [fp, #-72]
	ldr	r3, .L101+4
	ldr	r3, [r3]
	ldr	r2, [fp, #-72]
	ldr	r1, .L101+12
	mov	r0, r3
	bl	fprintf
	mov	sp, r6
.L92:
	ldr	r2, [fp, #-60]
	ldr	r3, [fp, #-52]
	cmp	r2, r3
	blt	.L98
	ldr	r3, .L101+4
	ldr	r3, [r3]
	mov	r1, r3
	mov	r0, #10
	bl	fputc
	mov	r2, r4
	ldr	r3, [fp, #-52]
	add	r3, r2, r3
	add	r3, r3, #4
	lsl	r3, r3, #2
	ldr	r2, [fp, #-84]
	ldr	r2, [r2]
	add	r3, r3, r2
	mov	r2, r3
	ldr	r3, [fp, #-84]
	str	r2, [r3]
	mov	sp, r5
	nop
	ldr	r3, .L101
	ldr	r2, [r3]
	ldr	r3, [fp, #-24]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L99
	bl	__stack_chk_fail
.L99:
	sub	sp, fp, #16
	@ sp needed
	pop	{r4, r5, r6, fp, pc}
.L102:
	.align	2
.L101:
	.word	.LC5
	.word	stderr
	.word	.LC3
	.word	.LC4
	.size	randomTraversal, .-randomTraversal
	.global	__aeabi_fcmpeq
	.section	.rodata
	.align	2
.LC6:
	.ascii	"Error\000"
	.align	2
.LC7:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	weightedTraversal
	.syntax unified
	.arm
	.fpu softvfp
	.type	weightedTraversal, %function
weightedTraversal:
	@ args = 4, pretend = 0, frame = 72
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, fp, lr}
	add	fp, sp, #12
	sub	sp, sp, #72
	str	r0, [fp, #-64]
	str	r1, [fp, #-68]
	str	r2, [fp, #-72]
	str	r3, [fp, #-76]
	ldr	r3, [fp, #4]
	str	r3, [fp, #-80]
	ldr	r3, .L118
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	mov	r3, sp
	mov	r5, r3
	ldr	r3, [fp, #-80]
	ldr	r3, [r3]
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-68]
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-72]
	mov	r2, #0
	str	r2, [r3]	@ float
	ldr	r3, [fp, #-76]
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-40]
	add	r4, r3, #1
	sub	r3, r4, #1
	str	r3, [fp, #-36]
	mov	r3, r4
	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, r4
	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, r4
	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, #-32]
	mov	r3, #1
	str	r3, [fp, #-52]
	b	.L104
.L105:
	ldr	r3, [fp, #-32]
	ldr	r2, [fp, #-52]
	mov	r1, #0
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-52]
	add	r3, r3, #1
	str	r3, [fp, #-52]
.L104:
	ldr	r2, [fp, #-52]
	ldr	r3, [fp, #-40]
	cmp	r2, r3
	ble	.L105
	ldr	r3, [fp, #-32]
	ldr	r2, [fp, #-64]
	mov	r1, #1
	str	r1, [r3, r2, lsl #2]
	mov	r3, #1
	str	r3, [fp, #-56]
	ldr	r3, .L118+4
	ldr	r3, [r3]
	ldr	r2, [fp, #-64]
	ldr	r1, .L118+8
	mov	r0, r3
	bl	fprintf
	b	.L106
.L113:
	mov	r3, #1325400064
	str	r3, [fp, #-48]	@ float
	mov	r3, #0
	str	r3, [fp, #-44]
	b	.L107
.L110:
	ldr	r3, [fp, #-80]
	ldr	r2, [r3, #8]
	ldr	r3, [fp, #-64]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-44]
	bl	getElementAt
	str	r0, [fp, #-28]
	ldr	r3, [fp, #-28]
	ldr	r3, [r3]
	str	r3, [fp, #-24]
	ldr	r3, [fp, #-28]
	ldr	r3, [r3, #4]	@ float
	str	r3, [fp, #-20]	@ float
	ldr	r3, [fp, #-32]
	ldr	r2, [fp, #-24]
	ldr	r3, [r3, r2, lsl #2]
	cmp	r3, #0
	bne	.L108
	ldr	r1, [fp, #-48]	@ float
	ldr	r0, [fp, #-20]	@ float
	bl	__aeabi_fcmplt
	mov	r3, r0
	cmp	r3, #0
	beq	.L108
	ldr	r3, [fp, #-24]
	str	r3, [fp, #-60]
	ldr	r3, [fp, #-20]	@ float
	str	r3, [fp, #-48]	@ float
.L108:
	ldr	r3, [fp, #-44]
	add	r3, r3, #1
	str	r3, [fp, #-44]
.L107:
	ldr	r3, [fp, #-80]
	ldr	r2, [r3, #8]
	ldr	r3, [fp, #-64]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r3, [r3, #4]
	ldr	r2, [fp, #-44]
	cmp	r2, r3
	blt	.L110
	mov	r1, #1325400064
	ldr	r0, [fp, #-48]	@ float
	bl	__aeabi_fcmpeq
	mov	r3, r0
	cmp	r3, #0
	beq	.L117
	ldr	r3, .L118+4
	ldr	r3, [r3]
	mov	r2, #5
	mov	r1, #1
	ldr	r0, .L118+12
	bl	fwrite
	mvn	r0, #0
	bl	exit
.L117:
	ldr	r3, [fp, #-68]
	ldr	r3, [r3]
	add	r2, r3, #1
	ldr	r3, [fp, #-68]
	str	r2, [r3]
	ldr	r3, [fp, #-72]
	ldr	r3, [r3]	@ float
	ldr	r1, [fp, #-48]	@ float
	mov	r0, r3
	bl	__aeabi_fadd
	mov	r3, r0
	mov	r2, r3
	ldr	r3, [fp, #-72]
	str	r2, [r3]	@ float
	ldr	r3, [fp, #-32]
	ldr	r2, [fp, #-60]
	mov	r1, #1
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-56]
	add	r3, r3, #1
	str	r3, [fp, #-56]
	ldr	r3, [fp, #-60]
	str	r3, [fp, #-64]
	ldr	r3, .L118+4
	ldr	r3, [r3]
	ldr	r2, [fp, #-64]
	ldr	r1, .L118+16
	mov	r0, r3
	bl	fprintf
.L106:
	ldr	r2, [fp, #-56]
	ldr	r3, [fp, #-40]
	cmp	r2, r3
	blt	.L113
	ldr	r3, .L118+4
	ldr	r3, [r3]
	mov	r1, r3
	mov	r0, #10
	bl	fputc
	mov	r3, r4
	add	r3, r3, #6
	lsl	r3, r3, #2
	ldr	r2, [fp, #-76]
	ldr	r2, [r2]
	add	r3, r3, r2
	mov	r2, r3
	ldr	r3, [fp, #-76]
	str	r2, [r3]
	mov	sp, r5
	nop
	ldr	r3, .L118
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L114
	bl	__stack_chk_fail
.L114:
	sub	sp, fp, #12
	@ sp needed
	pop	{r4, r5, fp, pc}
.L119:
	.align	2
.L118:
	.word	.LC7
	.word	stderr
	.word	.LC3
	.word	.LC6
	.word	.LC4
	.size	weightedTraversal, .-weightedTraversal
	.section	.rodata
	.align	2
.LC8:
	.ascii	"%d \000"
	.text
	.align	2
	.global	treeWalk
	.syntax unified
	.arm
	.fpu softvfp
	.type	treeWalk, %function
treeWalk:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	ldr	r3, .L123
	ldr	r3, [r3]
	ldr	r2, [fp, #-28]
	ldr	r1, .L123+4
	mov	r0, r3
	bl	fprintf
	mov	r3, #0
	str	r3, [fp, #-16]
	b	.L121
.L122:
	ldr	r3, [fp, #-28]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-16]
	bl	getElementAt
	str	r0, [fp, #-12]
	ldr	r3, [fp, #-12]
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-32]
	ldr	r3, [r3]
	add	r2, r3, #2
	ldr	r3, [fp, #-32]
	str	r2, [r3]
	ldr	r2, [fp, #-32]
	ldr	r1, [fp, #-8]
	ldr	r0, [fp, #-24]
	bl	treeWalk
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L121:
	ldr	r3, [fp, #-28]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r3, [r3, #4]
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	blt	.L122
	nop
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L124:
	.align	2
.L123:
	.word	stderr
	.word	.LC8
	.size	treeWalk, .-treeWalk
	.global	__aeabi_f2iz
	.section	.rodata
	.align	2
.LC9:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	MSTTraversal
	.syntax unified
	.arm
	.fpu softvfp
	.type	MSTTraversal, %function
MSTTraversal:
	@ args = 4, pretend = 0, frame = 104
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, fp, lr}
	add	fp, sp, #24
	sub	sp, sp, #108
	str	r0, [fp, #-112]
	str	r1, [fp, #-116]
	str	r2, [fp, #-120]
	str	r3, [fp, #-124]
	ldr	r3, [fp, #4]
	str	r3, [fp, #-128]
	ldr	r3, .L145
	ldr	r3, [r3]
	str	r3, [fp, #-32]
	mov	r3,#0
	mov	r3, sp
	mov	r8, r3
	ldr	r3, [fp, #-128]
	ldr	r3, [r3]
	str	r3, [fp, #-88]
	ldr	r3, [fp, #-116]
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-120]
	mov	r2, #0
	str	r2, [r3]	@ float
	ldr	r3, [fp, #-124]
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-88]
	add	r6, r3, #1
	sub	r3, r6, #1
	str	r3, [fp, #-84]
	mov	r3, r6
	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, r6
	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, r6
	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, #-80]
	ldr	r3, [fp, #-88]
	add	r5, r3, #1
	sub	r3, r5, #1
	str	r3, [fp, #-76]
	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
	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	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, #-72]
	ldr	r3, [fp, #-88]
	add	r4, r3, #1
	sub	r3, r4, #1
	str	r3, [fp, #-68]
	mov	r3, r4
	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, r4
	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, r4
	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, #-64]
	mov	r3, #1
	str	r3, [fp, #-92]
	b	.L126
.L127:
	ldr	r3, [fp, #-80]
	ldr	r2, [fp, #-92]
	mov	r1, #1325400064
	str	r1, [r3, r2, lsl #2]	@ float
	ldr	r3, [fp, #-72]
	ldr	r2, [fp, #-92]
	mov	r1, #-2147483648
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-64]
	ldr	r2, [fp, #-92]
	mov	r1, #0
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-92]
	add	r3, r3, #1
	str	r3, [fp, #-92]
.L126:
	ldr	r2, [fp, #-92]
	ldr	r3, [fp, #-88]
	cmp	r2, r3
	ble	.L127
	ldr	r3, [fp, #-80]
	ldr	r2, [fp, #-112]
	mov	r1, #0
	str	r1, [r3, r2, lsl #2]	@ float
	bl	makeQueue
	str	r0, [fp, #-60]
	mov	r3, #1
	str	r3, [fp, #-96]
	b	.L128
.L129:
	ldr	r3, [fp, #-80]
	ldr	r2, [fp, #-96]
	ldr	r3, [r3, r2, lsl #2]	@ float
	ldr	r2, [fp, #-60]
	mov	r1, r3
	ldr	r0, [fp, #-96]
	bl	insertQueue
	ldr	r3, [fp, #-96]
	add	r3, r3, #1
	str	r3, [fp, #-96]
.L128:
	ldr	r2, [fp, #-96]
	ldr	r3, [fp, #-88]
	cmp	r2, r3
	ble	.L129
	b	.L130
.L135:
	ldr	r0, [fp, #-60]
	bl	popQueue
	str	r0, [fp, #-48]
	ldr	r3, [fp, #-64]
	ldr	r2, [fp, #-48]
	mov	r1, #1
	str	r1, [r3, r2, lsl #2]
	mov	r3, #0
	str	r3, [fp, #-100]
	b	.L131
.L134:
	ldr	r3, [fp, #-128]
	ldr	r2, [r3, #8]
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-100]
	bl	getElementAt
	str	r0, [fp, #-44]
	ldr	r3, [fp, #-44]
	ldr	r3, [r3]
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-44]
	ldr	r3, [r3, #4]	@ float
	str	r3, [fp, #-36]	@ float
	ldr	r3, [fp, #-64]
	ldr	r2, [fp, #-40]
	ldr	r3, [r3, r2, lsl #2]
	cmp	r3, #0
	bne	.L132
	ldr	r3, [fp, #-80]
	ldr	r2, [fp, #-40]
	ldr	r3, [r3, r2, lsl #2]	@ float
	mov	r1, r3
	ldr	r0, [fp, #-36]	@ float
	bl	__aeabi_fcmplt
	mov	r3, r0
	cmp	r3, #0
	beq	.L132
	ldr	r3, [fp, #-80]
	ldr	r2, [fp, #-40]
	ldr	r1, [fp, #-36]	@ float
	str	r1, [r3, r2, lsl #2]	@ float
	ldr	r3, [fp, #-80]
	ldr	r2, [fp, #-40]
	ldr	r3, [r3, r2, lsl #2]	@ float
	mov	r0, r3
	bl	__aeabi_f2iz
	mov	r3, r0
	ldr	r2, [fp, #-60]
	mov	r1, r3
	ldr	r0, [fp, #-40]
	bl	priorityQueue
	ldr	r3, [fp, #-72]
	ldr	r2, [fp, #-40]
	ldr	r1, [fp, #-48]
	str	r1, [r3, r2, lsl #2]
.L132:
	ldr	r3, [fp, #-100]
	add	r3, r3, #1
	str	r3, [fp, #-100]
.L131:
	ldr	r3, [fp, #-128]
	ldr	r2, [r3, #8]
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r3, [r3, #4]
	ldr	r2, [fp, #-100]
	cmp	r2, r3
	blt	.L134
.L130:
	ldr	r0, [fp, #-60]
	bl	emptyQueue
	mov	r3, r0
	cmp	r3, #0
	beq	.L135
	ldr	r3, [fp, #-88]
	add	r3, r3, #1
	lsl	r3, r3, #2
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-56]
	mov	r3, #0
	str	r3, [fp, #-104]
	b	.L136
.L137:
	ldr	r3, [fp, #-104]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-56]
	add	r7, r2, r3
	ldr	r0, [fp, #-88]
	bl	makeAdjacents
	mov	r3, r0
	str	r3, [r7]
	ldr	r3, [fp, #-104]
	add	r3, r3, #1
	str	r3, [fp, #-104]
.L136:
	ldr	r2, [fp, #-88]
	ldr	r3, [fp, #-104]
	cmp	r2, r3
	bge	.L137
	mov	r3, #1
	str	r3, [fp, #-108]
	b	.L138
.L141:
	ldr	r2, [fp, #-108]
	ldr	r3, [fp, #-112]
	cmp	r2, r3
	beq	.L144
	ldr	r3, [fp, #-72]
	ldr	r2, [fp, #-108]
	ldr	r3, [r3, r2, lsl #2]
	ldr	r2, [fp, #-128]
	ldr	r1, [fp, #-108]
	mov	r0, r3
	bl	getWeight
	str	r0, [fp, #-52]	@ float
	ldr	r3, [fp, #-120]
	ldr	r7, [r3]	@ float
	ldr	r3, [fp, #-52]	@ float
	mov	r1, r3
	mov	r0, r3
	bl	__aeabi_fadd
	mov	r3, r0
	mov	r1, r3
	mov	r0, r7
	bl	__aeabi_fadd
	mov	r3, r0
	mov	r2, r3
	ldr	r3, [fp, #-120]
	str	r2, [r3]	@ float
	ldr	r3, [fp, #-72]
	ldr	r2, [fp, #-108]
	ldr	r3, [r3, r2, lsl #2]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-56]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r2, r3
	ldr	r1, [fp, #-52]	@ float
	ldr	r0, [fp, #-108]
	bl	insertAdjacents
	b	.L140
.L144:
	nop
.L140:
	ldr	r3, [fp, #-108]
	add	r3, r3, #1
	str	r3, [fp, #-108]
.L138:
	ldr	r2, [fp, #-108]
	ldr	r3, [fp, #-88]
	cmp	r2, r3
	ble	.L141
	ldr	r2, [fp, #-116]
	ldr	r1, [fp, #-112]
	ldr	r0, [fp, #-56]
	bl	treeWalk
	ldr	r3, .L145+4
	ldr	r3, [r3]
	mov	r1, r3
	mov	r0, #10
	bl	fputc
	mov	r2, r6
	mov	r3, r5
	add	r3, r2, r3
	mov	r2, r4
	add	r3, r3, r2
	add	r3, r3, #6
	lsl	r3, r3, #2
	ldr	r2, [fp, #-124]
	ldr	r2, [r2]
	add	r3, r3, r2
	mov	r2, r3
	ldr	r3, [fp, #-124]
	str	r2, [r3]
	mov	sp, r8
	nop
	ldr	r3, .L145
	ldr	r2, [r3]
	ldr	r3, [fp, #-32]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L142
	bl	__stack_chk_fail
.L142:
	sub	sp, fp, #24
	@ sp needed
	pop	{r4, r5, r6, r7, r8, fp, pc}
.L146:
	.align	2
.L145:
	.word	.LC9
	.word	stderr
	.size	MSTTraversal, .-MSTTraversal
	.global	__aeabi_i2d
	.global	__aeabi_ddiv
	.global	__aeabi_dmul
	.section	.rodata
	.align	2
.LC10:
	.ascii	"%d %f %d %f\012\000"
	.align	2
.LC11:
	.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, fp, lr}
	add	fp, sp, #20
	sub	sp, sp, #56
	ldr	r3, .L150
	ldr	r3, [r3]
	str	r3, [fp, #-24]
	mov	r3,#0
	mov	r0, #0
	bl	time
	mov	r3, r0
	mov	r0, r3
	bl	srand
	sub	r3, fp, #60
	mov	r1, r3
	ldr	r0, .L150+4
	bl	__isoc99_scanf
	ldr	r3, [fp, #-60]
	sub	r3, r3, #1
	ldr	r2, [fp, #-60]
	mul	r3, r2, r3
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	str	r3, [fp, #-44]
	ldr	r3, [fp, #-60]
	ldr	r1, [fp, #-44]
	mov	r0, r3
	bl	makeUndirectedGraph
	str	r0, [fp, #-40]
	ldr	r0, [fp, #-40]
	bl	addEdges
	bl	rand
	mov	r2, r0
	ldr	r3, [fp, #-60]
	mov	r1, r3
	mov	r0, r2
	bl	__aeabi_idivmod
	mov	r3, r1
	add	r3, r3, #1
	str	r3, [fp, #-36]
	bl	clock
	str	r0, [fp, #-32]
	sub	r0, fp, #52
	sub	r2, fp, #48
	sub	r1, fp, #56
	ldr	r3, [fp, #-40]
	str	r3, [sp]
	mov	r3, r0
	ldr	r0, [fp, #-36]
	bl	randomTraversal
	bl	clock
	str	r0, [fp, #-28]
	ldr	r7, [fp, #-56]
	ldr	r3, [fp, #-48]	@ float
	mov	r0, r3
	bl	__aeabi_f2d
	mov	r4, r0
	mov	r5, r1
	ldr	r6, [fp, #-52]
	ldr	r2, [fp, #-28]
	ldr	r3, [fp, #-32]
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, #0
	ldr	r3, .L150+8
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	mov	r2, #0
	ldr	r3, .L150+12
	bl	__aeabi_dmul
	mov	r2, r0
	mov	r3, r1
	str	r2, [sp, #8]
	str	r3, [sp, #12]
	str	r6, [sp]
	mov	r2, r4
	mov	r3, r5
	mov	r1, r7
	ldr	r0, .L150+16
	bl	printf
	bl	clock
	str	r0, [fp, #-32]
	sub	r0, fp, #52
	sub	r2, fp, #48
	sub	r1, fp, #56
	ldr	r3, [fp, #-40]
	str	r3, [sp]
	mov	r3, r0
	ldr	r0, [fp, #-36]
	bl	weightedTraversal
	bl	clock
	str	r0, [fp, #-28]
	ldr	r7, [fp, #-56]
	ldr	r3, [fp, #-48]	@ float
	mov	r0, r3
	bl	__aeabi_f2d
	mov	r4, r0
	mov	r5, r1
	ldr	r6, [fp, #-52]
	ldr	r2, [fp, #-28]
	ldr	r3, [fp, #-32]
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, #0
	ldr	r3, .L150+8
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	mov	r2, #0
	ldr	r3, .L150+12
	bl	__aeabi_dmul
	mov	r2, r0
	mov	r3, r1
	str	r2, [sp, #8]
	str	r3, [sp, #12]
	str	r6, [sp]
	mov	r2, r4
	mov	r3, r5
	mov	r1, r7
	ldr	r0, .L150+16
	bl	printf
	bl	clock
	str	r0, [fp, #-32]
	sub	r0, fp, #52
	sub	r2, fp, #48
	sub	r1, fp, #56
	ldr	r3, [fp, #-40]
	str	r3, [sp]
	mov	r3, r0
	ldr	r0, [fp, #-36]
	bl	MSTTraversal
	bl	clock
	str	r0, [fp, #-28]
	ldr	r7, [fp, #-56]
	ldr	r3, [fp, #-48]	@ float
	mov	r0, r3
	bl	__aeabi_f2d
	mov	r4, r0
	mov	r5, r1
	ldr	r6, [fp, #-52]
	ldr	r2, [fp, #-28]
	ldr	r3, [fp, #-32]
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, #0
	ldr	r3, .L150+8
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	mov	r2, #0
	ldr	r3, .L150+12
	bl	__aeabi_dmul
	mov	r2, r0
	mov	r3, r1
	str	r2, [sp, #8]
	str	r3, [sp, #12]
	str	r6, [sp]
	mov	r2, r4
	mov	r3, r5
	mov	r1, r7
	ldr	r0, .L150+16
	bl	printf
	mov	r3, #0
	ldr	r2, .L150
	ldr	r1, [r2]
	ldr	r2, [fp, #-24]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L149
	bl	__stack_chk_fail
.L149:
	mov	r0, r3
	sub	sp, fp, #20
	@ sp needed
	pop	{r4, r5, r6, r7, fp, pc}
.L151:
	.align	2
.L150:
	.word	.LC11
	.word	.LC3
	.word	1093567616
	.word	1083129856
	.word	.LC10
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
