	.file	"75136964.c"
	.intel_syntax noprefix
	.text
	.local	rand_x0
	.comm	rand_x0,4,4
	.local	rand_x1
	.comm	rand_x1,4,4
	.local	rand_c
	.comm	rand_c,4,4
	.section	.rodata
.LC0:
	.string	"seed: %u\n"
	.text
	.globl	seedrand
	.type	seedrand, @function
seedrand:
.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	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	lea	rax, -16[rbp]
	mov	rdi, rax
	call	time@PLT
	mov	rax, QWORD PTR -16[rbp]
	mov	DWORD PTR rand_x0[rip], eax
	mov	edx, DWORD PTR rand_x0[rip]
	mov	rax, QWORD PTR stderr[rip]
	lea	rsi, .LC0[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
	mov	DWORD PTR rand_x1[rip], 59427571
	mov	DWORD PTR rand_c[rip], -1563666298
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L2
	call	__stack_chk_fail@PLT
.L2:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	seedrand, .-seedrand
	.globl	irand
	.type	irand, @function
irand:
.LFB7:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	eax, DWORD PTR rand_x0[rip]
	mov	edx, eax
	mov	eax, 4284966893
	imul	rax, rdx
	mov	edx, DWORD PTR rand_c[rip]
	mov	edx, edx
	add	rax, rdx
	mov	QWORD PTR -8[rbp], rax
	mov	eax, DWORD PTR rand_x1[rip]
	mov	DWORD PTR rand_x0[rip], eax
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR rand_x1[rip], eax
	mov	rax, QWORD PTR -8[rbp]
	shr	rax, 32
	mov	DWORD PTR rand_c[rip], eax
	mov	rax, QWORD PTR -8[rbp]
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	irand, .-irand
	.section	.rodata
.LC1:
	.string	"error: malloc"
	.text
	.type	xmalloc, @function
xmalloc:
.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
	cmp	QWORD PTR -24[rbp], 0
	jne	.L6
	mov	eax, 0
	jmp	.L7
.L6:
	mov	rax, QWORD PTR -24[rbp]
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR -8[rbp], rax
	cmp	QWORD PTR -8[rbp], 0
	jne	.L8
	lea	rdi, .LC1[rip]
	call	puts@PLT
	mov	edi, 1
	call	exit@PLT
.L8:
	mov	rax, QWORD PTR -8[rbp]
.L7:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	xmalloc, .-xmalloc
	.section	.rodata
	.align 8
.LC2:
	.string	"error: must be a number: '%s'\n"
	.text
	.globl	xatoul
	.type	xatoul, @function
xatoul:
.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 -40[rbp], rdi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	lea	rcx, -24[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	edx, 0
	mov	rsi, rcx
	mov	rdi, rax
	call	strtoul@PLT
	mov	QWORD PTR -16[rbp], rax
	mov	rax, QWORD PTR -24[rbp]
	movzx	eax, BYTE PTR [rax]
	test	al, al
	je	.L10
	mov	rax, QWORD PTR -40[rbp]
	mov	rsi, rax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	printf@PLT
	mov	edi, 1
	call	exit@PLT
.L10:
	mov	rax, QWORD PTR -16[rbp]
	mov	rdx, QWORD PTR -8[rbp]
	sub	rdx, QWORD PTR fs:40
	je	.L12
	call	__stack_chk_fail@PLT
.L12:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	xatoul, .-xatoul
	.type	distance, @function
distance:
.LFB10:
	.cfi_startproc
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	DWORD PTR -20[rbp], edi
	mov	DWORD PTR -24[rbp], esi
	mov	eax, DWORD PTR -20[rbp]
	xor	eax, DWORD PTR -24[rbp]
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -4[rbp]
	and	eax, 1431655765
	mov	edx, eax
	mov	eax, DWORD PTR -4[rbp]
	shr	eax
	and	eax, 1431655765
	add	eax, edx
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -4[rbp]
	and	eax, 858993459
	mov	edx, eax
	mov	eax, DWORD PTR -4[rbp]
	shr	eax, 2
	and	eax, 858993459
	add	eax, edx
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -4[rbp]
	shr	eax, 4
	mov	edx, eax
	mov	eax, DWORD PTR -4[rbp]
	add	eax, edx
	and	eax, 252645135
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -4[rbp]
	shr	eax, 8
	add	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -4[rbp]
	shr	eax, 16
	add	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -4[rbp]
	and	eax, 63
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	distance, .-distance
	.local	keybuf
	.comm	keybuf,33,32
	.type	keystr, @function
keystr:
.LFB11:
	.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 -20[rbp], edi
	mov	DWORD PTR -4[rbp], 0
	jmp	.L16
.L17:
	mov	eax, DWORD PTR -20[rbp]
	and	eax, 1
	lea	edx, 48[rax]
	mov	eax, 31
	sub	eax, DWORD PTR -4[rbp]
	mov	ecx, edx
	mov	edx, eax
	lea	rax, keybuf[rip]
	mov	BYTE PTR [rdx+rax], cl
	shr	DWORD PTR -20[rbp]
	add	DWORD PTR -4[rbp], 1
.L16:
	cmp	DWORD PTR -4[rbp], 31
	jbe	.L17
	mov	BYTE PTR keybuf[rip+32], 0
	lea	rax, keybuf[rip]
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	keystr, .-keystr
	.type	keystr2, @function
keystr2:
.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 -20[rbp], edi
	mov	DWORD PTR -24[rbp], esi
	mov	eax, DWORD PTR -24[rbp]
	xor	eax, DWORD PTR -20[rbp]
	mov	DWORD PTR -4[rbp], eax
	mov	DWORD PTR -8[rbp], 0
	jmp	.L20
.L23:
	mov	eax, DWORD PTR -4[rbp]
	and	eax, 1
	test	eax, eax
	je	.L21
	mov	eax, DWORD PTR -20[rbp]
	and	eax, 1
	add	eax, 48
	mov	edx, eax
	jmp	.L22
.L21:
	mov	edx, 46
.L22:
	mov	eax, 31
	sub	eax, DWORD PTR -8[rbp]
	mov	ecx, eax
	lea	rax, keybuf[rip]
	mov	BYTE PTR [rcx+rax], dl
	shr	DWORD PTR -4[rbp]
	shr	DWORD PTR -20[rbp]
	add	DWORD PTR -8[rbp], 1
.L20:
	cmp	DWORD PTR -8[rbp], 31
	jbe	.L23
	mov	BYTE PTR keybuf[rip+32], 0
	lea	rax, keybuf[rip]
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	keystr2, .-keystr2
	.local	num_nodes
	.comm	num_nodes,4,4
	.local	tree_size
	.comm	tree_size,8,8
	.type	addkey, @function
addkey:
.LFB13:
	.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 -28[rbp], esi
	mov	rax, QWORD PTR -24[rbp]
	mov	rdx, QWORD PTR 8[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 16[rax]
	cmp	rdx, rax
	jb	.L26
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 16[rax]
	test	rax, rax
	je	.L27
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 16[rax]
	add	rax, rax
	jmp	.L28
.L27:
	mov	eax, 16
.L28:
	mov	QWORD PTR -16[rbp], rax
	mov	rax, QWORD PTR -16[rbp]
	sal	rax, 2
	mov	rdi, rax
	call	xmalloc
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 8[rax]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	memcpy@PLT
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	free@PLT
	mov	rax, QWORD PTR -24[rbp]
	mov	rdx, QWORD PTR -8[rbp]
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -24[rbp]
	mov	rdx, QWORD PTR -16[rbp]
	mov	QWORD PTR 16[rax], rdx
.L26:
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, QWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 8[rax]
	lea	rcx, 1[rax]
	mov	rdx, QWORD PTR -24[rbp]
	mov	QWORD PTR 8[rdx], rcx
	sal	rax, 2
	lea	rdx, [rsi+rax]
	mov	eax, DWORD PTR -28[rbp]
	mov	DWORD PTR [rdx], eax
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	addkey, .-addkey
	.section	.rodata
.LC3:
	.string	"Generating keys..."
	.text
	.type	generate_keys, @function
generate_keys:
.LFB14:
	.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	QWORD PTR -56[rbp], rdi
	lea	rdi, .LC3[rip]
	call	puts@PLT
	mov	QWORD PTR -24[rbp], 134217728
	mov	rax, QWORD PTR -24[rbp]
	sal	rax, 2
	mov	rdi, rax
	call	xmalloc
	mov	QWORD PTR -16[rbp], rax
	mov	QWORD PTR -32[rbp], 0
	jmp	.L30
.L31:
	mov	rax, QWORD PTR -32[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	DWORD PTR [rax], 0
	add	QWORD PTR -32[rbp], 1
.L30:
	mov	rax, QWORD PTR -32[rbp]
	cmp	rax, QWORD PTR -24[rbp]
	jb	.L31
	mov	rax, QWORD PTR -56[rbp]
	sal	rax, 2
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR -8[rbp], rax
	mov	QWORD PTR -32[rbp], 0
	jmp	.L32
.L33:
	call	irand
	mov	DWORD PTR -36[rbp], eax
	mov	eax, DWORD PTR -36[rbp]
	shr	eax, 5
	mov	eax, eax
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -36[rbp]
	and	eax, 31
	mov	ecx, eax
	shr	edx, cl
	mov	eax, edx
	and	eax, 1
	test	eax, eax
	jne	.L32
	mov	rax, QWORD PTR -32[rbp]
	lea	rdx, 1[rax]
	mov	QWORD PTR -32[rbp], rdx
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -8[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -36[rbp]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR -36[rbp]
	shr	eax, 5
	mov	eax, eax
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -36[rbp]
	and	eax, 31
	mov	esi, 1
	mov	ecx, eax
	sal	esi, cl
	mov	eax, esi
	mov	esi, eax
	mov	eax, DWORD PTR -36[rbp]
	shr	eax, 5
	mov	eax, eax
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rcx
	or	edx, esi
	mov	DWORD PTR [rax], edx
.L32:
	mov	rax, QWORD PTR -32[rbp]
	cmp	rax, QWORD PTR -56[rbp]
	jb	.L33
	mov	rax, QWORD PTR -16[rbp]
	mov	rdi, rax
	call	free@PLT
	mov	rax, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE14:
	.size	generate_keys, .-generate_keys
	.type	mktree_linear, @function
mktree_linear:
.LFB15:
	.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	edi, 16
	call	xmalloc
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	rdx, QWORD PTR -32[rbp]
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -32[rbp]
	sal	rax, 2
	mov	rdi, rax
	call	xmalloc
	mov	rdx, rax
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR 8[rax], rdx
	mov	eax, DWORD PTR num_nodes[rip]
	add	eax, 1
	mov	DWORD PTR num_nodes[rip], eax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, 4
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR tree_size[rip]
	add	rax, rdx
	mov	QWORD PTR tree_size[rip], rax
	mov	rax, QWORD PTR -32[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	rcx, QWORD PTR -24[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	memcpy@PLT
	mov	rax, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE15:
	.size	mktree_linear, .-mktree_linear
	.type	query_linear, @function
query_linear:
.LFB16:
	.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	rax, QWORD PTR -32[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	QWORD PTR -8[rbp], rax
	mov	QWORD PTR -16[rbp], 0
	jmp	.L38
.L40:
	mov	rax, QWORD PTR -16[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -36[rbp]
	mov	esi, edx
	mov	edi, eax
	call	distance
	cmp	DWORD PTR -40[rbp], eax
	jb	.L39
	mov	rax, QWORD PTR -16[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	addkey
.L39:
	add	QWORD PTR -16[rbp], 1
.L38:
	mov	rax, QWORD PTR -32[rbp]
	mov	rax, QWORD PTR [rax]
	cmp	QWORD PTR -16[rbp], rax
	jb	.L40
	mov	rax, QWORD PTR -32[rbp]
	mov	rax, QWORD PTR [rax]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE16:
	.size	query_linear, .-query_linear
	.type	mktree_bitset, @function
mktree_bitset:
.LFB17:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 80
	mov	QWORD PTR -56[rbp], rdi
	mov	QWORD PTR -64[rbp], rsi
	mov	QWORD PTR -72[rbp], rdx
	mov	edi, 8
	call	xmalloc
	mov	QWORD PTR -16[rbp], rax
	mov	QWORD PTR -8[rbp], 134217728
	mov	rax, QWORD PTR -8[rbp]
	sal	rax, 2
	mov	rdi, rax
	call	xmalloc
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	mov	QWORD PTR [rax], rdx
	mov	eax, DWORD PTR num_nodes[rip]
	add	eax, 1
	mov	DWORD PTR num_nodes[rip], eax
	mov	rax, QWORD PTR tree_size[rip]
	add	rax, 536870920
	mov	QWORD PTR tree_size[rip], rax
	mov	QWORD PTR -32[rbp], 0
	jmp	.L43
.L44:
	mov	rax, QWORD PTR -16[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -32[rbp]
	sal	rax, 2
	add	rax, rdx
	mov	DWORD PTR [rax], 0
	add	QWORD PTR -32[rbp], 1
.L43:
	mov	rax, QWORD PTR -32[rbp]
	cmp	rax, QWORD PTR -8[rbp]
	jb	.L44
	mov	QWORD PTR -24[rbp], 0
	jmp	.L45
.L46:
	mov	rax, QWORD PTR -24[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -56[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -36[rbp], eax
	mov	rax, QWORD PTR -16[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -36[rbp]
	shr	eax, 5
	mov	eax, eax
	sal	rax, 2
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -36[rbp]
	and	eax, 31
	mov	esi, 1
	mov	ecx, eax
	sal	esi, cl
	mov	eax, esi
	mov	esi, eax
	mov	rax, QWORD PTR -16[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -36[rbp]
	shr	eax, 5
	mov	eax, eax
	sal	rax, 2
	add	rax, rcx
	or	edx, esi
	mov	DWORD PTR [rax], edx
	add	QWORD PTR -24[rbp], 1
.L45:
	mov	rax, QWORD PTR -24[rbp]
	cmp	rax, QWORD PTR -64[rbp]
	jb	.L46
	mov	rax, QWORD PTR -16[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE17:
	.size	mktree_bitset, .-mktree_bitset
	.type	search_bitset, @function
search_bitset:
.LFB18:
	.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 -44[rbp], r8d
	mov	QWORD PTR -8[rbp], 1
	mov	eax, DWORD PTR -36[rbp]
	shr	eax, 5
	mov	eax, eax
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -36[rbp]
	and	eax, 31
	mov	ecx, eax
	shr	edx, cl
	mov	eax, edx
	and	eax, 1
	test	eax, eax
	je	.L49
	mov	edx, DWORD PTR -36[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	addkey
.L49:
	cmp	DWORD PTR -40[rbp], 0
	jne	.L52
	mov	eax, 1
	jmp	.L51
.L53:
	mov	eax, DWORD PTR -44[rbp]
	shr	eax
	mov	edi, eax
	mov	eax, DWORD PTR -40[rbp]
	lea	ecx, -1[rax]
	mov	eax, DWORD PTR -36[rbp]
	xor	eax, DWORD PTR -44[rbp]
	mov	edx, eax
	mov	rsi, QWORD PTR -32[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	r8d, edi
	mov	rdi, rax
	call	search_bitset
	add	QWORD PTR -8[rbp], rax
	shr	DWORD PTR -44[rbp]
.L52:
	cmp	DWORD PTR -44[rbp], 0
	jne	.L53
	mov	rax, QWORD PTR -8[rbp]
.L51:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE18:
	.size	search_bitset, .-search_bitset
	.type	query_bitset, @function
query_bitset:
.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	QWORD PTR -8[rbp], rdi
	mov	QWORD PTR -16[rbp], rsi
	mov	DWORD PTR -20[rbp], edx
	mov	DWORD PTR -24[rbp], ecx
	mov	rax, QWORD PTR -16[rbp]
	mov	rsi, QWORD PTR [rax]
	mov	ecx, DWORD PTR -24[rbp]
	mov	edx, DWORD PTR -20[rbp]
	mov	rax, QWORD PTR -8[rbp]
	mov	r8d, -2147483648
	mov	rdi, rax
	call	search_bitset
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE19:
	.size	query_bitset, .-query_bitset
	.section	.rodata
.LC4:
	.string	"the_stack_data/75136964.c"
.LC5:
	.string	"n > 0"
.LC6:
	.string	"a == n"
	.text
	.type	mktree_bk, @function
mktree_bk:
.LFB20:
	.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, 664
	.cfi_offset 3, -24
	mov	QWORD PTR -648[rbp], rdi
	mov	QWORD PTR -656[rbp], rsi
	mov	QWORD PTR -664[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -24[rbp], rax
	xor	eax, eax
	mov	rax, QWORD PTR -648[rbp]
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -628[rbp], eax
	cmp	QWORD PTR -656[rbp], 0
	jne	.L57
	lea	rcx, __PRETTY_FUNCTION__.1[rip]
	mov	edx, 320
	lea	rsi, .LC4[rip]
	lea	rdi, .LC5[rip]
	call	__assert_fail@PLT
.L57:
	mov	eax, DWORD PTR num_nodes[rip]
	add	eax, 1
	mov	DWORD PTR num_nodes[rip], eax
	mov	edi, 32
	call	xmalloc
	mov	QWORD PTR -600[rbp], rax
	mov	rax, QWORD PTR tree_size[rip]
	add	rax, 32
	mov	QWORD PTR tree_size[rip], rax
	mov	rax, QWORD PTR -600[rbp]
	mov	WORD PTR [rax], 0
	mov	rax, QWORD PTR -600[rbp]
	mov	QWORD PTR 24[rax], 0
	mov	rax, QWORD PTR -656[rbp]
	cmp	rax, QWORD PTR -664[rbp]
	jbe	.L58
	cmp	QWORD PTR -656[rbp], 1
	ja	.L59
.L58:
	mov	rax, QWORD PTR -600[rbp]
	mov	WORD PTR 2[rax], 1
	mov	rax, QWORD PTR -656[rbp]
	sal	rax, 2
	mov	rdi, rax
	call	xmalloc
	mov	QWORD PTR -592[rbp], rax
	mov	rax, QWORD PTR -656[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR tree_size[rip]
	add	rax, rdx
	mov	QWORD PTR tree_size[rip], rax
	mov	rax, QWORD PTR -656[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rcx, QWORD PTR -648[rbp]
	mov	rax, QWORD PTR -592[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	memcpy@PLT
	mov	rax, QWORD PTR -656[rbp]
	mov	edx, eax
	mov	rax, QWORD PTR -600[rbp]
	mov	DWORD PTR 8[rax], edx
	mov	rax, QWORD PTR -600[rbp]
	mov	rdx, QWORD PTR -592[rbp]
	mov	QWORD PTR 16[rax], rdx
	mov	rax, QWORD PTR -600[rbp]
	jmp	.L77
.L59:
	mov	rax, QWORD PTR -600[rbp]
	mov	WORD PTR 2[rax], 0
	mov	rax, QWORD PTR -600[rbp]
	mov	edx, DWORD PTR -628[rbp]
	mov	DWORD PTR 8[rax], edx
	mov	rax, QWORD PTR -600[rbp]
	mov	QWORD PTR 16[rax], 0
	sub	QWORD PTR -656[rbp], 1
	add	QWORD PTR -648[rbp], 4
	cmp	QWORD PTR -656[rbp], 0
	jne	.L61
	mov	rax, QWORD PTR -600[rbp]
	jmp	.L77
.L61:
	mov	rax, QWORD PTR -656[rbp]
	sal	rax, 2
	mov	rdi, rax
	call	xmalloc
	mov	QWORD PTR -592[rbp], rax
	mov	QWORD PTR -624[rbp], 0
	jmp	.L62
.L63:
	mov	rax, QWORD PTR -624[rbp]
	mov	QWORD PTR -560[rbp+rax*8], 0
	add	QWORD PTR -624[rbp], 1
.L62:
	cmp	QWORD PTR -624[rbp], 32
	jbe	.L63
	mov	QWORD PTR -624[rbp], 0
	jmp	.L64
.L65:
	mov	rax, QWORD PTR -624[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -648[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -628[rbp]
	mov	esi, edx
	mov	edi, eax
	call	distance
	mov	edx, eax
	mov	eax, edx
	mov	rax, QWORD PTR -560[rbp+rax*8]
	add	rax, 1
	mov	edx, edx
	mov	QWORD PTR -560[rbp+rdx*8], rax
	add	QWORD PTR -624[rbp], 1
.L64:
	mov	rax, QWORD PTR -624[rbp]
	cmp	rax, QWORD PTR -656[rbp]
	jb	.L65
	mov	QWORD PTR -624[rbp], 0
	mov	QWORD PTR -616[rbp], 0
	jmp	.L66
.L67:
	mov	rax, QWORD PTR -624[rbp]
	mov	rax, QWORD PTR -560[rbp+rax*8]
	add	QWORD PTR -616[rbp], rax
	mov	rax, QWORD PTR -624[rbp]
	mov	rdx, QWORD PTR -616[rbp]
	mov	QWORD PTR -560[rbp+rax*8], rdx
	add	QWORD PTR -624[rbp], 1
.L66:
	cmp	QWORD PTR -624[rbp], 32
	jbe	.L67
	mov	rax, QWORD PTR -616[rbp]
	cmp	rax, QWORD PTR -656[rbp]
	je	.L68
	lea	rcx, __PRETTY_FUNCTION__.1[rip]
	mov	edx, 355
	lea	rsi, .LC4[rip]
	lea	rdi, .LC6[rip]
	call	__assert_fail@PLT
.L68:
	lea	rax, -288[rbp]
	lea	rdx, -560[rbp]
	mov	ecx, 33
	mov	rdi, rax
	mov	rsi, rdx
	rep movsq
	mov	QWORD PTR -624[rbp], 0
	jmp	.L69
.L70:
	mov	rax, QWORD PTR -624[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -648[rbp]
	lea	rbx, [rdx+rax]
	mov	rax, QWORD PTR -624[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -648[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -628[rbp]
	mov	esi, edx
	mov	edi, eax
	call	distance
	mov	edx, eax
	mov	rdx, QWORD PTR -288[rbp+rdx*8]
	sub	rdx, 1
	mov	ecx, eax
	mov	QWORD PTR -288[rbp+rcx*8], rdx
	mov	eax, eax
	mov	rax, QWORD PTR -288[rbp+rax*8]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -592[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR [rbx]
	mov	DWORD PTR [rdx], eax
	add	QWORD PTR -624[rbp], 1
.L69:
	mov	rax, QWORD PTR -624[rbp]
	cmp	rax, QWORD PTR -656[rbp]
	jb	.L70
	mov	QWORD PTR -624[rbp], 1
	mov	QWORD PTR -608[rbp], 0
	jmp	.L71
.L76:
	mov	rax, QWORD PTR -624[rbp]
	sub	rax, 1
	mov	rax, QWORD PTR -560[rbp+rax*8]
	mov	QWORD PTR -584[rbp], rax
	mov	rax, QWORD PTR -624[rbp]
	mov	rax, QWORD PTR -560[rbp+rax*8]
	sub	rax, QWORD PTR -584[rbp]
	mov	QWORD PTR -576[rbp], rax
	cmp	QWORD PTR -576[rbp], 0
	je	.L79
	mov	rax, QWORD PTR -584[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -592[rbp]
	lea	rcx, [rdx+rax]
	mov	rdx, QWORD PTR -664[rbp]
	mov	rax, QWORD PTR -576[rbp]
	mov	rsi, rax
	mov	rdi, rcx
	call	mktree_bk
	mov	QWORD PTR -568[rbp], rax
	mov	rax, QWORD PTR -624[rbp]
	mov	edx, eax
	mov	rax, QWORD PTR -568[rbp]
	mov	WORD PTR [rax], dx
	cmp	QWORD PTR -608[rbp], 0
	je	.L74
	mov	rax, QWORD PTR -608[rbp]
	mov	rdx, QWORD PTR -568[rbp]
	mov	QWORD PTR 24[rax], rdx
	jmp	.L75
.L74:
	mov	rax, QWORD PTR -600[rbp]
	mov	rdx, QWORD PTR -568[rbp]
	mov	QWORD PTR 16[rax], rdx
.L75:
	mov	rax, QWORD PTR -568[rbp]
	mov	QWORD PTR -608[rbp], rax
	jmp	.L73
.L79:
	nop
.L73:
	add	QWORD PTR -624[rbp], 1
.L71:
	cmp	QWORD PTR -624[rbp], 32
	jbe	.L76
	mov	rax, QWORD PTR -592[rbp]
	mov	rdi, rax
	call	free@PLT
	mov	rax, QWORD PTR -600[rbp]
.L77:
	mov	rbx, QWORD PTR -24[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L78
	call	__stack_chk_fail@PLT
.L78:
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE20:
	.size	mktree_bk, .-mktree_bk
	.type	query_bk, @function
query_bk:
.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, 80
	mov	QWORD PTR -56[rbp], rdi
	mov	QWORD PTR -64[rbp], rsi
	mov	DWORD PTR -68[rbp], edx
	mov	DWORD PTR -72[rbp], ecx
	mov	rax, QWORD PTR -64[rbp]
	movzx	eax, WORD PTR 2[rax]
	test	ax, ax
	je	.L81
	mov	rax, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR 16[rax]
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -64[rbp]
	mov	eax, DWORD PTR 8[rax]
	mov	DWORD PTR -28[rbp], eax
	mov	DWORD PTR -36[rbp], 0
	jmp	.L82
.L84:
	mov	eax, DWORD PTR -36[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -68[rbp]
	mov	esi, edx
	mov	edi, eax
	call	distance
	cmp	DWORD PTR -72[rbp], eax
	jb	.L83
	mov	eax, DWORD PTR -36[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	rax, QWORD PTR -56[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	addkey
.L83:
	add	DWORD PTR -36[rbp], 1
.L82:
	mov	eax, DWORD PTR -36[rbp]
	cmp	eax, DWORD PTR -28[rbp]
	jb	.L84
	mov	eax, DWORD PTR -28[rbp]
	jmp	.L85
.L81:
	mov	rax, QWORD PTR -64[rbp]
	mov	eax, DWORD PTR 8[rax]
	mov	edx, DWORD PTR -68[rbp]
	mov	esi, edx
	mov	edi, eax
	call	distance
	mov	DWORD PTR -32[rbp], eax
	mov	rax, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR 16[rax]
	mov	QWORD PTR -24[rbp], rax
	mov	QWORD PTR -16[rbp], 1
	mov	eax, DWORD PTR -32[rbp]
	cmp	eax, DWORD PTR -72[rbp]
	ja	.L87
	mov	rax, QWORD PTR -64[rbp]
	mov	edx, DWORD PTR 8[rax]
	mov	rax, QWORD PTR -56[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	addkey
	jmp	.L87
.L89:
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 24[rax]
	mov	QWORD PTR -24[rbp], rax
.L87:
	cmp	QWORD PTR -24[rbp], 0
	je	.L90
	mov	rax, QWORD PTR -24[rbp]
	movzx	eax, WORD PTR [rax]
	movzx	edx, ax
	mov	eax, DWORD PTR -72[rbp]
	add	eax, edx
	cmp	DWORD PTR -32[rbp], eax
	ja	.L89
	jmp	.L90
.L92:
	mov	ecx, DWORD PTR -72[rbp]
	mov	edx, DWORD PTR -68[rbp]
	mov	rsi, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR -56[rbp]
	mov	rdi, rax
	call	query_bk
	add	QWORD PTR -16[rbp], rax
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 24[rax]
	mov	QWORD PTR -24[rbp], rax
.L90:
	cmp	QWORD PTR -24[rbp], 0
	je	.L91
	mov	rax, QWORD PTR -24[rbp]
	movzx	eax, WORD PTR [rax]
	movzx	eax, ax
	mov	ecx, DWORD PTR -72[rbp]
	mov	edx, DWORD PTR -32[rbp]
	add	edx, ecx
	cmp	eax, edx
	jbe	.L92
.L91:
	mov	rax, QWORD PTR -16[rbp]
.L85:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE21:
	.size	query_bk, .-query_bk
	.section	.rodata
.LC7:
	.string	"inear == nnear"
.LC8:
	.string	"ifar == nnear + nfar"
	.text
	.type	mktree_vp, @function
mktree_vp:
.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, 384
	mov	QWORD PTR -360[rbp], rdi
	mov	QWORD PTR -368[rbp], rsi
	mov	QWORD PTR -376[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	rax, QWORD PTR -360[rbp]
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -348[rbp], eax
	cmp	QWORD PTR -368[rbp], 0
	jne	.L94
	lea	rcx, __PRETTY_FUNCTION__.0[rip]
	mov	edx, 436
	lea	rsi, .LC4[rip]
	lea	rdi, .LC5[rip]
	call	__assert_fail@PLT
.L94:
	mov	eax, DWORD PTR num_nodes[rip]
	add	eax, 1
	mov	DWORD PTR num_nodes[rip], eax
	mov	edi, 32
	call	xmalloc
	mov	QWORD PTR -312[rbp], rax
	mov	rax, QWORD PTR tree_size[rip]
	add	rax, 8
	mov	QWORD PTR tree_size[rip], rax
	mov	rax, QWORD PTR -368[rbp]
	cmp	rax, QWORD PTR -376[rbp]
	jbe	.L95
	cmp	QWORD PTR -368[rbp], 1
	ja	.L96
.L95:
	mov	rax, QWORD PTR -312[rbp]
	mov	WORD PTR [rax], 1
	mov	rax, QWORD PTR -368[rbp]
	sal	rax, 2
	mov	rdi, rax
	call	xmalloc
	mov	QWORD PTR -280[rbp], rax
	mov	rax, QWORD PTR -368[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR tree_size[rip]
	add	rax, rdx
	mov	QWORD PTR tree_size[rip], rax
	mov	rax, QWORD PTR -368[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rcx, QWORD PTR -360[rbp]
	mov	rax, QWORD PTR -280[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	memcpy@PLT
	mov	rax, QWORD PTR -368[rbp]
	mov	edx, eax
	mov	rax, QWORD PTR -312[rbp]
	mov	DWORD PTR 8[rax], edx
	mov	rax, QWORD PTR -312[rbp]
	mov	rdx, QWORD PTR -280[rbp]
	mov	QWORD PTR 16[rax], rdx
	mov	rax, QWORD PTR -312[rbp]
	jmp	.L120
.L96:
	mov	rax, QWORD PTR -312[rbp]
	mov	WORD PTR [rax], 0
	mov	rax, QWORD PTR -312[rbp]
	mov	WORD PTR 8[rax], 0
	mov	rax, QWORD PTR -312[rbp]
	mov	edx, DWORD PTR -348[rbp]
	mov	DWORD PTR 12[rax], edx
	mov	rax, QWORD PTR -312[rbp]
	mov	QWORD PTR 16[rax], 0
	mov	rax, QWORD PTR -312[rbp]
	mov	QWORD PTR 24[rax], 0
	sub	QWORD PTR -368[rbp], 1
	add	QWORD PTR -360[rbp], 4
	cmp	QWORD PTR -368[rbp], 0
	jne	.L98
	mov	rax, QWORD PTR -312[rbp]
	jmp	.L120
.L98:
	mov	QWORD PTR -344[rbp], 0
	jmp	.L99
.L100:
	mov	rax, QWORD PTR -344[rbp]
	mov	QWORD PTR -272[rbp+rax*8], 0
	add	QWORD PTR -344[rbp], 1
.L99:
	cmp	QWORD PTR -344[rbp], 32
	jbe	.L100
	mov	QWORD PTR -344[rbp], 0
	jmp	.L101
.L102:
	mov	rax, QWORD PTR -344[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -360[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -348[rbp]
	mov	esi, edx
	mov	edi, eax
	call	distance
	mov	edx, eax
	mov	eax, edx
	mov	rax, QWORD PTR -272[rbp+rax*8]
	add	rax, 1
	mov	edx, edx
	mov	QWORD PTR -272[rbp+rdx*8], rax
	add	QWORD PTR -344[rbp], 1
.L101:
	mov	rax, QWORD PTR -344[rbp]
	cmp	rax, QWORD PTR -368[rbp]
	jb	.L102
	mov	QWORD PTR -344[rbp], 0
	mov	QWORD PTR -336[rbp], 0
	jmp	.L103
.L104:
	mov	rax, QWORD PTR -344[rbp]
	mov	rax, QWORD PTR -272[rbp+rax*8]
	add	QWORD PTR -336[rbp], rax
	mov	rax, QWORD PTR -344[rbp]
	mov	rdx, QWORD PTR -336[rbp]
	mov	QWORD PTR -272[rbp+rax*8], rdx
	add	QWORD PTR -344[rbp], 1
.L103:
	cmp	QWORD PTR -344[rbp], 32
	jbe	.L104
	mov	rax, QWORD PTR -336[rbp]
	cmp	rax, QWORD PTR -368[rbp]
	je	.L105
	lea	rcx, __PRETTY_FUNCTION__.0[rip]
	mov	edx, 470
	lea	rsi, .LC4[rip]
	lea	rdi, .LC6[rip]
	call	__assert_fail@PLT
.L105:
	mov	rdx, QWORD PTR -272[rbp]
	mov	rcx, QWORD PTR -272[rbp]
	mov	rax, QWORD PTR -368[rbp]
	sub	rax, rcx
	shr	rax
	add	rax, rdx
	mov	QWORD PTR -304[rbp], rax
	mov	DWORD PTR -352[rbp], 1
	jmp	.L106
.L109:
	mov	eax, DWORD PTR -352[rbp]
	mov	rax, QWORD PTR -272[rbp+rax*8]
	cmp	QWORD PTR -304[rbp], rax
	jb	.L122
	add	DWORD PTR -352[rbp], 1
.L106:
	cmp	DWORD PTR -352[rbp], 32
	jbe	.L109
	jmp	.L108
.L122:
	nop
.L108:
	cmp	DWORD PTR -352[rbp], 1
	je	.L110
	mov	eax, DWORD PTR -352[rbp]
	sub	eax, 1
	mov	eax, eax
	mov	rcx, QWORD PTR -272[rbp+rax*8]
	mov	rax, QWORD PTR -304[rbp]
	sub	rax, rcx
	mov	rdx, rax
	mov	eax, DWORD PTR -352[rbp]
	mov	rax, QWORD PTR -272[rbp+rax*8]
	sub	rax, QWORD PTR -304[rbp]
	cmp	rdx, rax
	ja	.L110
	sub	DWORD PTR -352[rbp], 1
.L110:
	mov	eax, DWORD PTR -352[rbp]
	mov	rax, QWORD PTR -272[rbp+rax*8]
	mov	rdx, QWORD PTR -272[rbp]
	sub	rax, rdx
	mov	QWORD PTR -296[rbp], rax
	mov	eax, DWORD PTR -352[rbp]
	mov	rdx, QWORD PTR -272[rbp+rax*8]
	mov	rax, QWORD PTR -368[rbp]
	sub	rax, rdx
	mov	QWORD PTR -288[rbp], rax
	mov	rdx, QWORD PTR -296[rbp]
	mov	rax, QWORD PTR -288[rbp]
	add	rax, rdx
	sal	rax, 2
	mov	rdi, rax
	call	xmalloc
	mov	QWORD PTR -280[rbp], rax
	mov	QWORD PTR -328[rbp], 0
	mov	rax, QWORD PTR -296[rbp]
	mov	QWORD PTR -320[rbp], rax
	mov	QWORD PTR -344[rbp], 0
	jmp	.L111
.L115:
	mov	rax, QWORD PTR -344[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -360[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -348[rbp], eax
	je	.L123
	mov	rax, QWORD PTR -344[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -360[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -348[rbp]
	mov	esi, edx
	mov	edi, eax
	call	distance
	cmp	DWORD PTR -352[rbp], eax
	jb	.L114
	mov	rax, QWORD PTR -344[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -360[rbp]
	lea	rcx, [rdx+rax]
	mov	rax, QWORD PTR -328[rbp]
	lea	rdx, 1[rax]
	mov	QWORD PTR -328[rbp], rdx
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -280[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR [rcx]
	mov	DWORD PTR [rdx], eax
	jmp	.L113
.L114:
	mov	rax, QWORD PTR -344[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -360[rbp]
	lea	rcx, [rdx+rax]
	mov	rax, QWORD PTR -320[rbp]
	lea	rdx, 1[rax]
	mov	QWORD PTR -320[rbp], rdx
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -280[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR [rcx]
	mov	DWORD PTR [rdx], eax
	jmp	.L113
.L123:
	nop
.L113:
	add	QWORD PTR -344[rbp], 1
.L111:
	mov	rax, QWORD PTR -344[rbp]
	cmp	rax, QWORD PTR -368[rbp]
	jb	.L115
	mov	rax, QWORD PTR -328[rbp]
	cmp	rax, QWORD PTR -296[rbp]
	je	.L116
	lea	rcx, __PRETTY_FUNCTION__.0[rip]
	mov	edx, 493
	lea	rsi, .LC4[rip]
	lea	rdi, .LC7[rip]
	call	__assert_fail@PLT
.L116:
	mov	rdx, QWORD PTR -296[rbp]
	mov	rax, QWORD PTR -288[rbp]
	add	rax, rdx
	cmp	QWORD PTR -320[rbp], rax
	je	.L117
	lea	rcx, __PRETTY_FUNCTION__.0[rip]
	mov	edx, 494
	lea	rsi, .LC4[rip]
	lea	rdi, .LC8[rip]
	call	__assert_fail@PLT
.L117:
	mov	eax, DWORD PTR -352[rbp]
	mov	edx, eax
	mov	rax, QWORD PTR -312[rbp]
	mov	WORD PTR 8[rax], dx
	cmp	QWORD PTR -296[rbp], 0
	je	.L118
	mov	rdx, QWORD PTR -376[rbp]
	mov	rcx, QWORD PTR -296[rbp]
	mov	rax, QWORD PTR -280[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mktree_vp
	mov	rdx, QWORD PTR -312[rbp]
	mov	QWORD PTR 16[rdx], rax
.L118:
	cmp	QWORD PTR -288[rbp], 0
	je	.L119
	mov	rax, QWORD PTR -296[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -280[rbp]
	lea	rcx, [rdx+rax]
	mov	rdx, QWORD PTR -376[rbp]
	mov	rax, QWORD PTR -288[rbp]
	mov	rsi, rax
	mov	rdi, rcx
	call	mktree_vp
	mov	rdx, QWORD PTR -312[rbp]
	mov	QWORD PTR 24[rdx], rax
.L119:
	mov	rax, QWORD PTR -280[rbp]
	mov	rdi, rax
	call	free@PLT
	mov	rax, QWORD PTR -312[rbp]
.L120:
	mov	rsi, QWORD PTR -8[rbp]
	sub	rsi, QWORD PTR fs:40
	je	.L121
	call	__stack_chk_fail@PLT
.L121:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE22:
	.size	mktree_vp, .-mktree_vp
	.type	query_vp, @function
query_vp:
.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, 64
	mov	QWORD PTR -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	mov	DWORD PTR -52[rbp], edx
	mov	DWORD PTR -56[rbp], ecx
	mov	rax, QWORD PTR -48[rbp]
	movzx	eax, WORD PTR [rax]
	test	ax, ax
	je	.L125
	mov	rax, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR 16[rax]
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -48[rbp]
	mov	eax, DWORD PTR 8[rax]
	mov	DWORD PTR -20[rbp], eax
	mov	DWORD PTR -32[rbp], 0
	jmp	.L126
.L128:
	mov	eax, DWORD PTR -32[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -52[rbp]
	mov	esi, edx
	mov	edi, eax
	call	distance
	cmp	DWORD PTR -56[rbp], eax
	jb	.L127
	mov	eax, DWORD PTR -32[rbp]
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	rax, QWORD PTR -40[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	addkey
.L127:
	add	DWORD PTR -32[rbp], 1
.L126:
	mov	eax, DWORD PTR -32[rbp]
	cmp	eax, DWORD PTR -20[rbp]
	jb	.L128
	mov	eax, DWORD PTR -20[rbp]
	jmp	.L129
.L125:
	mov	rax, QWORD PTR -48[rbp]
	mov	eax, DWORD PTR 12[rax]
	mov	edx, DWORD PTR -52[rbp]
	mov	esi, edx
	mov	edi, eax
	call	distance
	mov	DWORD PTR -28[rbp], eax
	mov	rax, QWORD PTR -48[rbp]
	movzx	eax, WORD PTR 8[rax]
	movzx	eax, ax
	mov	DWORD PTR -24[rbp], eax
	mov	QWORD PTR -16[rbp], 1
	mov	edx, DWORD PTR -56[rbp]
	mov	eax, DWORD PTR -24[rbp]
	add	eax, edx
	cmp	DWORD PTR -28[rbp], eax
	ja	.L130
	mov	rax, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR 16[rax]
	test	rax, rax
	je	.L131
	mov	rax, QWORD PTR -48[rbp]
	mov	rsi, QWORD PTR 16[rax]
	mov	ecx, DWORD PTR -56[rbp]
	mov	edx, DWORD PTR -52[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	rdi, rax
	call	query_vp
	add	QWORD PTR -16[rbp], rax
.L131:
	mov	eax, DWORD PTR -28[rbp]
	cmp	eax, DWORD PTR -56[rbp]
	ja	.L130
	mov	rax, QWORD PTR -48[rbp]
	mov	edx, DWORD PTR 12[rax]
	mov	rax, QWORD PTR -40[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	addkey
.L130:
	mov	edx, DWORD PTR -28[rbp]
	mov	eax, DWORD PTR -56[rbp]
	add	eax, edx
	cmp	DWORD PTR -24[rbp], eax
	jnb	.L132
	mov	rax, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR 24[rax]
	test	rax, rax
	je	.L132
	mov	rax, QWORD PTR -48[rbp]
	mov	rsi, QWORD PTR 24[rax]
	mov	ecx, DWORD PTR -56[rbp]
	mov	edx, DWORD PTR -52[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	rdi, rax
	call	query_vp
	add	QWORD PTR -16[rbp], rax
.L132:
	mov	rax, QWORD PTR -16[rbp]
.L129:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE23:
	.size	query_vp, .-query_vp
	.section	.rodata
	.align 8
.LC9:
	.string	"Usage: TYPE MAXLIN NKEYS SECONDS DIST...\n"
.LC10:
	.string	"bk"
.LC11:
	.string	"Type: BK-tree"
.LC12:
	.string	"vp"
.LC13:
	.string	"Type: VP-tree"
.LC14:
	.string	"linear"
.LC15:
	.string	"Type: Linear search"
.LC16:
	.string	"bitset"
.LC17:
	.string	"Type: Bitset search"
.LC18:
	.string	"Unknown type"
.LC19:
	.string	"Need at least one key\n"
.LC20:
	.string	"Keys: %lu\n"
.LC21:
	.string	"Seconds (at least): %lu\n"
.LC22:
	.string	"Building tree..."
.LC24:
	.string	"Time: %.3f sec\n"
.LC25:
	.string	"Nodes: %u\n"
.LC26:
	.string	"Tree size: %u\n"
	.align 8
.LC27:
	.string	"Distance should be in the range 1..%d\n"
.LC28:
	.string	"Distance: %lu\n"
.LC29:
	.string	"Rate: %f query/sec\n"
.LC31:
	.string	"Time: %f msec/query\n"
.LC32:
	.string	"Queries: %lu\n"
.LC33:
	.string	"Hits: %f\n"
.LC35:
	.string	"Coverage: %f%%\n"
.LC36:
	.string	"Cmp/result: %f\n"
	.text
	.globl	main
	.type	main, @function
main:
.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, 208
	mov	DWORD PTR -196[rbp], edi
	mov	QWORD PTR -208[rbp], rsi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	QWORD PTR -32[rbp], 0
	mov	QWORD PTR -24[rbp], 0
	mov	QWORD PTR -16[rbp], 0
	cmp	DWORD PTR -196[rbp], 4
	jg	.L134
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 41
	mov	esi, 1
	lea	rdi, .LC9[rip]
	call	fwrite@PLT
	mov	eax, 1
	jmp	.L168
.L134:
	mov	rax, QWORD PTR -208[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	QWORD PTR -128[rbp], rax
	mov	rax, QWORD PTR -128[rbp]
	lea	rsi, .LC10[rip]
	mov	rdi, rax
	call	strcasecmp@PLT
	test	eax, eax
	jne	.L136
	lea	rdi, .LC11[rip]
	call	puts@PLT
	lea	rax, mktree_bk[rip]
	mov	QWORD PTR -144[rbp], rax
	lea	rax, query_bk[rip]
	mov	QWORD PTR -136[rbp], rax
	jmp	.L137
.L136:
	mov	rax, QWORD PTR -128[rbp]
	lea	rsi, .LC12[rip]
	mov	rdi, rax
	call	strcasecmp@PLT
	test	eax, eax
	jne	.L138
	lea	rdi, .LC13[rip]
	call	puts@PLT
	lea	rax, mktree_vp[rip]
	mov	QWORD PTR -144[rbp], rax
	lea	rax, query_vp[rip]
	mov	QWORD PTR -136[rbp], rax
	jmp	.L137
.L138:
	mov	rax, QWORD PTR -128[rbp]
	lea	rsi, .LC14[rip]
	mov	rdi, rax
	call	strcasecmp@PLT
	test	eax, eax
	jne	.L139
	lea	rdi, .LC15[rip]
	call	puts@PLT
	lea	rax, mktree_linear[rip]
	mov	QWORD PTR -144[rbp], rax
	lea	rax, query_linear[rip]
	mov	QWORD PTR -136[rbp], rax
	jmp	.L137
.L139:
	mov	rax, QWORD PTR -128[rbp]
	lea	rsi, .LC16[rip]
	mov	rdi, rax
	call	strcasecmp@PLT
	test	eax, eax
	jne	.L140
	lea	rdi, .LC17[rip]
	call	puts@PLT
	lea	rax, mktree_bitset[rip]
	mov	QWORD PTR -144[rbp], rax
	lea	rax, query_bitset[rip]
	mov	QWORD PTR -136[rbp], rax
	jmp	.L137
.L140:
	lea	rdi, .LC18[rip]
	call	puts@PLT
	mov	eax, 1
	jmp	.L168
.L137:
	mov	rax, QWORD PTR -208[rbp]
	add	rax, 16
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	xatoul
	mov	QWORD PTR -120[rbp], rax
	mov	rax, QWORD PTR -208[rbp]
	add	rax, 24
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	xatoul
	mov	QWORD PTR -112[rbp], rax
	mov	rax, QWORD PTR -208[rbp]
	add	rax, 32
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	xatoul
	mov	QWORD PTR -104[rbp], rax
	cmp	QWORD PTR -112[rbp], 0
	jne	.L141
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 22
	mov	esi, 1
	lea	rdi, .LC19[rip]
	call	fwrite@PLT
	mov	eax, 1
	jmp	.L168
.L141:
	call	seedrand
	mov	rax, QWORD PTR -112[rbp]
	mov	rsi, rax
	lea	rdi, .LC20[rip]
	mov	eax, 0
	call	printf@PLT
	mov	rax, QWORD PTR -104[rbp]
	mov	rsi, rax
	lea	rdi, .LC21[rip]
	mov	eax, 0
	call	printf@PLT
	mov	edi, 10
	call	putchar@PLT
	mov	rax, QWORD PTR -112[rbp]
	mov	rdi, rax
	call	generate_keys
	mov	QWORD PTR -96[rbp], rax
	lea	rdi, .LC22[rip]
	call	puts@PLT
	call	clock@PLT
	mov	QWORD PTR -88[rbp], rax
	mov	rdx, QWORD PTR -120[rbp]
	mov	rcx, QWORD PTR -112[rbp]
	mov	rax, QWORD PTR -96[rbp]
	mov	r8, QWORD PTR -144[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	r8
	mov	QWORD PTR -80[rbp], rax
	mov	rax, QWORD PTR -96[rbp]
	mov	rdi, rax
	call	free@PLT
	call	clock@PLT
	mov	QWORD PTR -72[rbp], rax
	mov	rax, QWORD PTR -72[rbp]
	sub	rax, QWORD PTR -88[rbp]
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	movsd	xmm1, QWORD PTR .LC23[rip]
	divsd	xmm0, xmm1
	movq	rax, xmm0
	movq	xmm0, rax
	lea	rdi, .LC24[rip]
	mov	eax, 1
	call	printf@PLT
	mov	eax, DWORD PTR num_nodes[rip]
	mov	esi, eax
	lea	rdi, .LC25[rip]
	mov	eax, 0
	call	printf@PLT
	mov	rax, QWORD PTR tree_size[rip]
	mov	rsi, rax
	lea	rdi, .LC26[rip]
	mov	eax, 0
	call	printf@PLT
	mov	QWORD PTR -168[rbp], 5
	jmp	.L142
.L167:
	mov	QWORD PTR -160[rbp], 0
	mov	QWORD PTR -184[rbp], 0
	mov	rax, QWORD PTR -168[rbp]
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -208[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	xatoul
	mov	QWORD PTR -64[rbp], rax
	cmp	QWORD PTR -64[rbp], 31
	ja	.L143
	cmp	QWORD PTR -64[rbp], 0
	jne	.L144
.L143:
	mov	rax, QWORD PTR stderr[rip]
	mov	edx, 32
	lea	rsi, .LC27[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
	mov	eax, 1
	jmp	.L168
.L144:
	mov	edi, 10
	call	putchar@PLT
	mov	rax, QWORD PTR -64[rbp]
	mov	rsi, rax
	lea	rdi, .LC28[rip]
	mov	eax, 0
	call	printf@PLT
	mov	QWORD PTR -152[rbp], 0
	call	clock@PLT
	mov	QWORD PTR -88[rbp], rax
	jmp	.L145
.L148:
	mov	rax, QWORD PTR -152[rbp]
	add	rax, 1
	mov	QWORD PTR -176[rbp], rax
	jmp	.L146
.L147:
	call	irand
	mov	DWORD PTR -188[rbp], eax
	mov	QWORD PTR -24[rbp], 0
	mov	rax, QWORD PTR -64[rbp]
	mov	ecx, eax
	mov	edx, DWORD PTR -188[rbp]
	mov	rsi, QWORD PTR -80[rbp]
	lea	rax, -32[rbp]
	mov	r8, QWORD PTR -136[rbp]
	mov	rdi, rax
	call	r8
	mov	QWORD PTR -40[rbp], rax
	mov	rax, QWORD PTR -40[rbp]
	add	QWORD PTR -184[rbp], rax
	mov	rax, QWORD PTR -24[rbp]
	add	QWORD PTR -160[rbp], rax
	add	QWORD PTR -152[rbp], 1
	sub	QWORD PTR -176[rbp], 1
.L146:
	cmp	QWORD PTR -176[rbp], 0
	jne	.L147
.L145:
	cmp	QWORD PTR -152[rbp], 2
	jbe	.L148
	call	clock@PLT
	sub	rax, QWORD PTR -88[rbp]
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	movsd	QWORD PTR -56[rbp], xmm0
	movsd	xmm0, QWORD PTR -56[rbp]
	movsd	xmm2, QWORD PTR .LC23[rip]
	movapd	xmm1, xmm0
	divsd	xmm1, xmm2
	mov	rax, QWORD PTR -104[rbp]
	test	rax, rax
	js	.L149
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	jmp	.L150
.L149:
	mov	rdx, rax
	shr	rdx
	and	eax, 1
	or	rdx, rax
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rdx
	addsd	xmm0, xmm0
.L150:
	comisd	xmm0, xmm1
	ja	.L148
	mov	rax, QWORD PTR -152[rbp]
	test	rax, rax
	js	.L151
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	jmp	.L152
.L151:
	mov	rdx, rax
	shr	rdx
	and	eax, 1
	or	rdx, rax
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rdx
	addsd	xmm0, xmm0
.L152:
	movsd	xmm1, QWORD PTR .LC23[rip]
	mulsd	xmm0, xmm1
	movsd	QWORD PTR -48[rbp], xmm0
	movsd	xmm0, QWORD PTR -48[rbp]
	divsd	xmm0, QWORD PTR -56[rbp]
	movq	rax, xmm0
	movq	xmm0, rax
	lea	rdi, .LC29[rip]
	mov	eax, 1
	call	printf@PLT
	movsd	xmm1, QWORD PTR -56[rbp]
	movsd	xmm0, QWORD PTR .LC30[rip]
	mulsd	xmm0, xmm1
	divsd	xmm0, QWORD PTR -48[rbp]
	movq	rax, xmm0
	movq	xmm0, rax
	lea	rdi, .LC31[rip]
	mov	eax, 1
	call	printf@PLT
	mov	rax, QWORD PTR -152[rbp]
	mov	rsi, rax
	lea	rdi, .LC32[rip]
	mov	eax, 0
	call	printf@PLT
	mov	rax, QWORD PTR -160[rbp]
	test	rax, rax
	js	.L153
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	jmp	.L154
.L153:
	mov	rdx, rax
	shr	rdx
	and	eax, 1
	or	rdx, rax
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rdx
	addsd	xmm0, xmm0
.L154:
	mov	rax, QWORD PTR -152[rbp]
	test	rax, rax
	js	.L155
	pxor	xmm1, xmm1
	cvtsi2sd	xmm1, rax
	jmp	.L156
.L155:
	mov	rdx, rax
	shr	rdx
	and	eax, 1
	or	rdx, rax
	pxor	xmm1, xmm1
	cvtsi2sd	xmm1, rdx
	addsd	xmm1, xmm1
.L156:
	divsd	xmm0, xmm1
	movq	rax, xmm0
	movq	xmm0, rax
	lea	rdi, .LC33[rip]
	mov	eax, 1
	call	printf@PLT
	mov	rax, QWORD PTR -184[rbp]
	test	rax, rax
	js	.L157
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	jmp	.L158
.L157:
	mov	rdx, rax
	shr	rdx
	and	eax, 1
	or	rdx, rax
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rdx
	addsd	xmm0, xmm0
.L158:
	movsd	xmm1, QWORD PTR .LC34[rip]
	movapd	xmm2, xmm0
	mulsd	xmm2, xmm1
	mov	rax, QWORD PTR -112[rbp]
	test	rax, rax
	js	.L159
	pxor	xmm1, xmm1
	cvtsi2sd	xmm1, rax
	jmp	.L160
.L159:
	mov	rdx, rax
	shr	rdx
	and	eax, 1
	or	rdx, rax
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rdx
	movapd	xmm1, xmm0
	addsd	xmm1, xmm0
.L160:
	mov	rax, QWORD PTR -152[rbp]
	test	rax, rax
	js	.L161
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	jmp	.L162
.L161:
	mov	rdx, rax
	shr	rdx
	and	eax, 1
	or	rdx, rax
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rdx
	addsd	xmm0, xmm0
.L162:
	mulsd	xmm0, xmm1
	divsd	xmm2, xmm0
	movq	rax, xmm2
	movq	xmm0, rax
	lea	rdi, .LC35[rip]
	mov	eax, 1
	call	printf@PLT
	mov	rax, QWORD PTR -184[rbp]
	test	rax, rax
	js	.L163
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	jmp	.L164
.L163:
	mov	rdx, rax
	shr	rdx
	and	eax, 1
	or	rdx, rax
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rdx
	addsd	xmm0, xmm0
.L164:
	mov	rax, QWORD PTR -160[rbp]
	test	rax, rax
	js	.L165
	pxor	xmm1, xmm1
	cvtsi2sd	xmm1, rax
	jmp	.L166
.L165:
	mov	rdx, rax
	shr	rdx
	and	eax, 1
	or	rdx, rax
	pxor	xmm1, xmm1
	cvtsi2sd	xmm1, rdx
	addsd	xmm1, xmm1
.L166:
	divsd	xmm0, xmm1
	movq	rax, xmm0
	movq	xmm0, rax
	lea	rdi, .LC36[rip]
	mov	eax, 1
	call	printf@PLT
	add	QWORD PTR -168[rbp], 1
.L142:
	mov	eax, DWORD PTR -196[rbp]
	mov	eax, eax
	cmp	QWORD PTR -168[rbp], rax
	jb	.L167
	mov	eax, 0
.L168:
	mov	rcx, QWORD PTR -8[rbp]
	sub	rcx, QWORD PTR fs:40
	je	.L169
	call	__stack_chk_fail@PLT
.L169:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE24:
	.size	main, .-main
	.section	.rodata
	.align 8
	.type	__PRETTY_FUNCTION__.1, @object
	.size	__PRETTY_FUNCTION__.1, 10
__PRETTY_FUNCTION__.1:
	.string	"mktree_bk"
	.align 8
	.type	__PRETTY_FUNCTION__.0, @object
	.size	__PRETTY_FUNCTION__.0, 10
__PRETTY_FUNCTION__.0:
	.string	"mktree_vp"
	.align 8
.LC23:
	.long	0
	.long	1093567616
	.align 8
.LC30:
	.long	0
	.long	1083129856
	.align 8
.LC34:
	.long	0
	.long	1079574528
	.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	"75136964.c"
	.text
	.local	rand_x0
	.comm	rand_x0,4,4
	.local	rand_x1
	.comm	rand_x1,4,4
	.local	rand_c
	.comm	rand_c,4,4
	.section	.rodata
	.align	2
.LC0:
	.ascii	"seed: %u\012\000"
	.align	2
.LC1:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	seedrand
	.syntax unified
	.arm
	.fpu softvfp
	.type	seedrand, %function
seedrand:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	ldr	r3, .L3
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	sub	r3, fp, #12
	mov	r0, r3
	bl	time
	ldr	r3, [fp, #-12]
	mov	r2, r3
	ldr	r3, .L3+4
	str	r2, [r3]
	ldr	r3, .L3+8
	ldr	r3, [r3]
	ldr	r2, .L3+4
	ldr	r2, [r2]
	ldr	r1, .L3+12
	mov	r0, r3
	bl	fprintf
	ldr	r3, .L3+16
	ldr	r2, .L3+20
	str	r2, [r3]
	ldr	r3, .L3+24
	ldr	r2, .L3+28
	str	r2, [r3]
	nop
	ldr	r3, .L3
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L2
	bl	__stack_chk_fail
.L2:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L4:
	.align	2
.L3:
	.word	.LC1
	.word	rand_x0
	.word	stderr
	.word	.LC0
	.word	rand_x1
	.word	59427571
	.word	rand_c
	.word	-1563666298
	.size	seedrand, .-seedrand
	.align	2
	.global	irand
	.syntax unified
	.arm
	.fpu softvfp
	.type	irand, %function
irand:
	@ 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
	ldr	r3, .L7
	ldr	r3, [r3]
	mov	r0, r3
	mov	r1, #0
	ldr	r3, .L7+4
	mul	r2, r3, r1
	mov	r3, #0
	mul	r3, r0, r3
	add	ip, r2, r3
	ldr	lr, .L7+4
	umull	r2, r3, r0, lr
	add	r1, ip, r3
	mov	r3, r1
	ldr	r1, .L7+8
	ldr	r1, [r1]
	mov	r0, r1
	mov	r1, #0
	adds	r4, r2, r0
	adc	r5, r3, r1
	str	r4, [fp, #-20]
	str	r5, [fp, #-16]
	ldr	r3, .L7+12
	ldr	r3, [r3]
	ldr	r2, .L7
	str	r3, [r2]
	ldr	r3, [fp, #-20]
	ldr	r2, .L7+12
	str	r3, [r2]
	sub	r1, fp, #20
	ldmia	r1, {r0-r1}
	mov	r2, #0
	mov	r3, #0
	mov	r2, r1
	mov	r3, #0
	ldr	r3, .L7+8
	str	r2, [r3]
	ldr	r3, [fp, #-20]
	mov	r0, r3
	sub	sp, fp, #12
	@ sp needed
	pop	{r4, r5, fp, pc}
.L8:
	.align	2
.L7:
	.word	rand_x0
	.word	-10000403
	.word	rand_c
	.word	rand_x1
	.size	irand, .-irand
	.section	.rodata
	.align	2
.LC2:
	.ascii	"error: malloc\000"
	.text
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	xmalloc, %function
xmalloc:
	@ 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]
	cmp	r3, #0
	bne	.L10
	mov	r3, #0
	b	.L11
.L10:
	ldr	r0, [fp, #-16]
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	bne	.L12
	ldr	r0, .L13
	bl	puts
	mov	r0, #1
	bl	exit
.L12:
	ldr	r3, [fp, #-8]
.L11:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L14:
	.align	2
.L13:
	.word	.LC2
	.size	xmalloc, .-xmalloc
	.section	.rodata
	.align	2
.LC3:
	.ascii	"error: must be a number: '%s'\012\000"
	.align	2
.LC4:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	xatoul
	.syntax unified
	.arm
	.fpu softvfp
	.type	xatoul, %function
xatoul:
	@ 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]
	ldr	r3, .L19
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	sub	r3, fp, #16
	mov	r2, #0
	mov	r1, r3
	ldr	r0, [fp, #-24]
	bl	strtoul
	str	r0, [fp, #-12]
	ldr	r3, [fp, #-16]
	ldrb	r3, [r3]	@ zero_extendqisi2
	cmp	r3, #0
	beq	.L16
	ldr	r1, [fp, #-24]
	ldr	r0, .L19+4
	bl	printf
	mov	r0, #1
	bl	exit
.L16:
	ldr	r3, [fp, #-12]
	ldr	r2, .L19
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L18
	bl	__stack_chk_fail
.L18:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L20:
	.align	2
.L19:
	.word	.LC4
	.word	.LC3
	.size	xatoul, .-xatoul
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	distance, %function
distance:
	@ 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]
	ldr	r3, [fp, #-20]
	eor	r3, r3, r2
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r2, .L23
	and	r2, r2, r3
	ldr	r3, [fp, #-8]
	lsr	r1, r3, #1
	ldr	r3, .L23
	and	r3, r3, r1
	add	r3, r2, r3
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r2, .L23+4
	and	r2, r2, r3
	ldr	r3, [fp, #-8]
	lsr	r1, r3, #2
	ldr	r3, .L23+4
	and	r3, r3, r1
	add	r3, r2, r3
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	lsr	r2, r3, #4
	ldr	r3, [fp, #-8]
	add	r2, r2, r3
	ldr	r3, .L23+8
	and	r3, r3, r2
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	lsr	r3, r3, #8
	ldr	r2, [fp, #-8]
	add	r3, r2, r3
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	lsr	r3, r3, #16
	ldr	r2, [fp, #-8]
	add	r3, r2, r3
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	and	r3, r3, #63
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L24:
	.align	2
.L23:
	.word	1431655765
	.word	858993459
	.word	252645135
	.size	distance, .-distance
	.local	keybuf
	.comm	keybuf,33,4
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	keystr, %function
keystr:
	@ 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]
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L26
.L27:
	ldr	r3, [fp, #-16]
	and	r3, r3, #255
	and	r3, r3, #1
	and	r2, r3, #255
	ldr	r3, [fp, #-8]
	rsb	r3, r3, #31
	add	r2, r2, #48
	and	r1, r2, #255
	ldr	r2, .L29
	strb	r1, [r2, r3]
	ldr	r3, [fp, #-16]
	lsr	r3, r3, #1
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L26:
	ldr	r3, [fp, #-8]
	cmp	r3, #31
	bls	.L27
	ldr	r3, .L29
	mov	r2, #0
	strb	r2, [r3, #32]
	ldr	r3, .L29
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L30:
	.align	2
.L29:
	.word	keybuf
	.size	keystr, .-keystr
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	keystr2, %function
keystr2:
	@ 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, #-20]
	ldr	r3, [fp, #-16]
	eor	r3, r3, r2
	str	r3, [fp, #-8]
	mov	r3, #0
	str	r3, [fp, #-12]
	b	.L32
.L35:
	ldr	r3, [fp, #-8]
	and	r3, r3, #1
	cmp	r3, #0
	beq	.L33
	ldr	r3, [fp, #-16]
	and	r3, r3, #255
	and	r3, r3, #1
	and	r3, r3, #255
	add	r3, r3, #48
	and	r2, r3, #255
	b	.L34
.L33:
	mov	r2, #46
.L34:
	ldr	r3, [fp, #-12]
	rsb	r3, r3, #31
	ldr	r1, .L37
	strb	r2, [r1, r3]
	ldr	r3, [fp, #-8]
	lsr	r3, r3, #1
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-16]
	lsr	r3, r3, #1
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L32:
	ldr	r3, [fp, #-12]
	cmp	r3, #31
	bls	.L35
	ldr	r3, .L37
	mov	r2, #0
	strb	r2, [r3, #32]
	ldr	r3, .L37
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
.L38:
	.align	2
.L37:
	.word	keybuf
	.size	keystr2, .-keystr2
	.local	num_nodes
	.comm	num_nodes,4,4
	.local	tree_size
	.comm	tree_size,4,4
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	addkey, %function
addkey:
	@ 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]
	ldr	r3, [fp, #-16]
	ldr	r2, [r3, #4]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #8]
	cmp	r2, r3
	bcc	.L40
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #8]
	cmp	r3, #0
	beq	.L41
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #8]
	lsl	r3, r3, #1
	b	.L42
.L41:
	mov	r3, #16
.L42:
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	mov	r0, r3
	bl	xmalloc
	mov	r3, r0
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #4]
	lsl	r3, r3, #2
	mov	r2, r3
	ldr	r0, [fp, #-8]
	bl	memcpy
	ldr	r3, [fp, #-16]
	ldr	r3, [r3]
	mov	r0, r3
	bl	free
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-8]
	str	r2, [r3]
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-12]
	str	r2, [r3, #8]
.L40:
	ldr	r3, [fp, #-16]
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #4]
	add	r0, r3, #1
	ldr	r1, [fp, #-16]
	str	r0, [r1, #4]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [fp, #-20]
	str	r2, [r3]
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	addkey, .-addkey
	.section	.rodata
	.align	2
.LC5:
	.ascii	"Generating keys...\000"
	.text
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	generate_keys, %function
generate_keys:
	@ 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	r0, .L49
	bl	puts
	mov	r3, #134217728
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	mov	r0, r3
	bl	xmalloc
	mov	r3, r0
	str	r3, [fp, #-16]
	mov	r3, #0
	str	r3, [fp, #-24]
	b	.L44
.L45:
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r3, r2, r3
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-24]
	add	r3, r3, #1
	str	r3, [fp, #-24]
.L44:
	ldr	r2, [fp, #-24]
	ldr	r3, [fp, #-20]
	cmp	r2, r3
	bcc	.L45
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-12]
	mov	r3, #0
	str	r3, [fp, #-24]
	b	.L46
.L47:
	bl	irand
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	lsr	r3, r3, #5
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	and	r3, r3, #31
	lsr	r3, r2, r3
	and	r3, r3, #1
	cmp	r3, #0
	bne	.L46
	ldr	r3, [fp, #-24]
	add	r2, r3, #1
	str	r2, [fp, #-24]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-12]
	add	r3, r2, r3
	ldr	r2, [fp, #-8]
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	lsr	r3, r3, #5
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	and	r3, r3, #31
	mov	r1, #1
	lsl	r3, r1, r3
	mov	r0, r3
	ldr	r3, [fp, #-8]
	lsr	r3, r3, #5
	lsl	r3, r3, #2
	ldr	r1, [fp, #-16]
	add	r3, r1, r3
	orr	r2, r2, r0
	str	r2, [r3]
.L46:
	ldr	r2, [fp, #-24]
	ldr	r3, [fp, #-32]
	cmp	r2, r3
	bcc	.L47
	ldr	r0, [fp, #-16]
	bl	free
	ldr	r3, [fp, #-12]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L50:
	.align	2
.L49:
	.word	.LC5
	.size	generate_keys, .-generate_keys
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	mktree_linear, %function
mktree_linear:
	@ 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	r0, #8
	bl	xmalloc
	mov	r3, r0
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-20]
	str	r2, [r3]
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	mov	r0, r3
	bl	xmalloc
	mov	r3, r0
	mov	r2, r3
	ldr	r3, [fp, #-8]
	str	r2, [r3, #4]
	ldr	r3, .L53
	ldr	r3, [r3]
	add	r3, r3, #1
	ldr	r2, .L53
	str	r3, [r2]
	ldr	r3, [fp, #-20]
	add	r3, r3, #2
	lsl	r2, r3, #2
	ldr	r3, .L53+4
	ldr	r3, [r3]
	add	r3, r2, r3
	ldr	r2, .L53+4
	str	r3, [r2]
	ldr	r3, [fp, #-8]
	ldr	r0, [r3, #4]
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	mov	r2, r3
	ldr	r1, [fp, #-16]
	bl	memcpy
	ldr	r3, [fp, #-8]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L54:
	.align	2
.L53:
	.word	num_nodes
	.word	tree_size
	.size	mktree_linear, .-mktree_linear
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	query_linear, %function
query_linear:
	@ 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]
	ldr	r3, [fp, #-20]
	ldr	r3, [r3, #4]
	str	r3, [fp, #-8]
	mov	r3, #0
	str	r3, [fp, #-12]
	b	.L56
.L58:
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-8]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-24]
	bl	distance
	mov	r2, r0
	ldr	r3, [fp, #-28]
	cmp	r3, r2
	bcc	.L57
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-8]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-16]
	bl	addkey
.L57:
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L56:
	ldr	r3, [fp, #-20]
	ldr	r3, [r3]
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	bcc	.L58
	ldr	r3, [fp, #-20]
	ldr	r3, [r3]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	query_linear, .-query_linear
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	mktree_bitset, %function
mktree_bitset:
	@ args = 0, pretend = 0, frame = 40
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #40
	str	r0, [fp, #-32]
	str	r1, [fp, #-36]
	str	r2, [fp, #-40]
	mov	r0, #4
	bl	xmalloc
	mov	r3, r0
	str	r3, [fp, #-16]
	mov	r3, #134217728
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	mov	r0, r3
	bl	xmalloc
	mov	r3, r0
	mov	r2, r3
	ldr	r3, [fp, #-16]
	str	r2, [r3]
	ldr	r3, .L66
	ldr	r3, [r3]
	add	r3, r3, #1
	ldr	r2, .L66
	str	r3, [r2]
	ldr	r3, .L66+4
	ldr	r3, [r3]
	add	r3, r3, #536870916
	ldr	r2, .L66+4
	str	r3, [r2]
	mov	r3, #0
	str	r3, [fp, #-24]
	b	.L61
.L62:
	ldr	r3, [fp, #-16]
	ldr	r2, [r3]
	ldr	r3, [fp, #-24]
	lsl	r3, r3, #2
	add	r3, r2, r3
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-24]
	add	r3, r3, #1
	str	r3, [fp, #-24]
.L61:
	ldr	r2, [fp, #-24]
	ldr	r3, [fp, #-12]
	cmp	r2, r3
	bcc	.L62
	mov	r3, #0
	str	r3, [fp, #-20]
	b	.L63
.L64:
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-32]
	add	r3, r2, r3
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-16]
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	lsr	r3, r3, #5
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	and	r3, r3, #31
	mov	r1, #1
	lsl	r3, r1, r3
	mov	r0, r3
	ldr	r3, [fp, #-16]
	ldr	r1, [r3]
	ldr	r3, [fp, #-8]
	lsr	r3, r3, #5
	lsl	r3, r3, #2
	add	r3, r1, r3
	orr	r2, r2, r0
	str	r2, [r3]
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L63:
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-36]
	cmp	r2, r3
	bcc	.L64
	ldr	r3, [fp, #-16]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L67:
	.align	2
.L66:
	.word	num_nodes
	.word	tree_size
	.size	mktree_bitset, .-mktree_bitset
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	search_bitset, %function
search_bitset:
	@ args = 4, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	str	r3, [fp, #-28]
	mov	r3, #1
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-24]
	lsr	r3, r3, #5
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-24]
	and	r3, r3, #31
	lsr	r3, r2, r3
	and	r3, r3, #1
	cmp	r3, #0
	beq	.L69
	ldr	r1, [fp, #-24]
	ldr	r0, [fp, #-16]
	bl	addkey
.L69:
	ldr	r3, [fp, #-28]
	cmp	r3, #0
	bne	.L72
	mov	r3, #1
	b	.L71
.L73:
	ldr	r2, [fp, #-24]
	ldr	r3, [fp, #4]
	eor	r2, r2, r3
	ldr	r3, [fp, #-28]
	sub	r1, r3, #1
	ldr	r3, [fp, #4]
	lsr	r3, r3, #1
	str	r3, [sp]
	mov	r3, r1
	ldr	r1, [fp, #-20]
	ldr	r0, [fp, #-16]
	bl	search_bitset
	mov	r2, r0
	ldr	r3, [fp, #-8]
	add	r3, r3, r2
	str	r3, [fp, #-8]
	ldr	r3, [fp, #4]
	lsr	r3, r3, #1
	str	r3, [fp, #4]
.L72:
	ldr	r3, [fp, #4]
	cmp	r3, #0
	bne	.L73
	ldr	r3, [fp, #-8]
.L71:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	search_bitset, .-search_bitset
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	query_bitset, %function
query_bitset:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	str	r0, [fp, #-8]
	str	r1, [fp, #-12]
	str	r2, [fp, #-16]
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-12]
	ldr	r1, [r3]
	mov	r3, #-2147483648
	str	r3, [sp]
	ldr	r3, [fp, #-20]
	ldr	r2, [fp, #-16]
	ldr	r0, [fp, #-8]
	bl	search_bitset
	mov	r3, r0
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	query_bitset, .-query_bitset
	.section	.rodata
	.align	2
.LC6:
	.ascii	"the_stack_data/75136964.c\000"
	.align	2
.LC7:
	.ascii	"n > 0\000"
	.align	2
.LC8:
	.ascii	"a == n\000"
	.align	2
.LC9:
	.word	__stack_chk_guard
	.text
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	mktree_bk, %function
mktree_bk:
	@ args = 0, pretend = 0, frame = 320
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #324
	str	r0, [fp, #-320]
	str	r1, [fp, #-324]
	str	r2, [fp, #-328]
	ldr	r3, .L100
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	ldr	r3, [fp, #-320]
	ldr	r3, [r3]
	str	r3, [fp, #-304]
	ldr	r3, [fp, #-324]
	cmp	r3, #0
	bne	.L77
	ldr	r3, .L100+4
	mov	r2, #320
	ldr	r1, .L100+8
	ldr	r0, .L100+12
	bl	__assert_fail
.L77:
	ldr	r3, .L100+16
	ldr	r3, [r3]
	add	r3, r3, #1
	ldr	r2, .L100+16
	str	r3, [r2]
	mov	r0, #16
	bl	xmalloc
	mov	r3, r0
	str	r3, [fp, #-300]
	ldr	r3, .L100+20
	ldr	r3, [r3]
	add	r3, r3, #16
	ldr	r2, .L100+20
	str	r3, [r2]
	ldr	r3, [fp, #-300]
	mov	r2, #0
	strh	r2, [r3]	@ movhi
	ldr	r3, [fp, #-300]
	mov	r2, #0
	str	r2, [r3, #12]
	ldr	r2, [fp, #-324]
	ldr	r3, [fp, #-328]
	cmp	r2, r3
	bls	.L78
	ldr	r3, [fp, #-324]
	cmp	r3, #1
	bhi	.L79
.L78:
	ldr	r3, [fp, #-300]
	mov	r2, #1
	strh	r2, [r3, #2]	@ movhi
	ldr	r3, [fp, #-324]
	lsl	r3, r3, #2
	mov	r0, r3
	bl	xmalloc
	mov	r3, r0
	str	r3, [fp, #-296]
	ldr	r3, [fp, #-324]
	lsl	r2, r3, #2
	ldr	r3, .L100+20
	ldr	r3, [r3]
	add	r3, r2, r3
	ldr	r2, .L100+20
	str	r3, [r2]
	ldr	r3, [fp, #-324]
	lsl	r3, r3, #2
	mov	r2, r3
	ldr	r1, [fp, #-320]
	ldr	r0, [fp, #-296]
	bl	memcpy
	ldr	r3, [fp, #-300]
	ldr	r2, [fp, #-324]
	str	r2, [r3, #4]
	ldr	r3, [fp, #-300]
	ldr	r2, [fp, #-296]
	str	r2, [r3, #8]
	ldr	r3, [fp, #-300]
	b	.L97
.L79:
	ldr	r3, [fp, #-300]
	mov	r2, #0
	strh	r2, [r3, #2]	@ movhi
	ldr	r3, [fp, #-300]
	ldr	r2, [fp, #-304]
	str	r2, [r3, #4]
	ldr	r3, [fp, #-300]
	mov	r2, #0
	str	r2, [r3, #8]
	ldr	r3, [fp, #-324]
	sub	r3, r3, #1
	str	r3, [fp, #-324]
	ldr	r3, [fp, #-320]
	add	r3, r3, #4
	str	r3, [fp, #-320]
	ldr	r3, [fp, #-324]
	cmp	r3, #0
	bne	.L81
	ldr	r3, [fp, #-300]
	b	.L97
.L81:
	ldr	r3, [fp, #-324]
	lsl	r3, r3, #2
	mov	r0, r3
	bl	xmalloc
	mov	r3, r0
	str	r3, [fp, #-296]
	mov	r3, #0
	str	r3, [fp, #-316]
	b	.L82
.L83:
	ldr	r3, [fp, #-316]
	lsl	r3, r3, #2
	sub	r2, fp, #12
	add	r3, r2, r3
	mov	r2, #0
	str	r2, [r3, #-268]
	ldr	r3, [fp, #-316]
	add	r3, r3, #1
	str	r3, [fp, #-316]
.L82:
	ldr	r3, [fp, #-316]
	cmp	r3, #32
	bls	.L83
	mov	r3, #0
	str	r3, [fp, #-316]
	b	.L84
.L85:
	ldr	r3, [fp, #-316]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-320]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-304]
	bl	distance
	mov	r2, r0
	lsl	r3, r2, #2
	sub	r1, fp, #12
	add	r3, r1, r3
	ldr	r3, [r3, #-268]
	add	r1, r3, #1
	lsl	r3, r2, #2
	sub	r2, fp, #12
	add	r3, r2, r3
	str	r1, [r3, #-268]
	ldr	r3, [fp, #-316]
	add	r3, r3, #1
	str	r3, [fp, #-316]
.L84:
	ldr	r2, [fp, #-316]
	ldr	r3, [fp, #-324]
	cmp	r2, r3
	bcc	.L85
	mov	r3, #0
	str	r3, [fp, #-316]
	mov	r3, #0
	str	r3, [fp, #-312]
	b	.L86
.L87:
	ldr	r3, [fp, #-316]
	lsl	r3, r3, #2
	sub	r2, fp, #12
	add	r3, r2, r3
	ldr	r3, [r3, #-268]
	ldr	r2, [fp, #-312]
	add	r3, r2, r3
	str	r3, [fp, #-312]
	ldr	r3, [fp, #-316]
	lsl	r3, r3, #2
	sub	r2, fp, #12
	add	r3, r2, r3
	ldr	r2, [fp, #-312]
	str	r2, [r3, #-268]
	ldr	r3, [fp, #-316]
	add	r3, r3, #1
	str	r3, [fp, #-316]
.L86:
	ldr	r3, [fp, #-316]
	cmp	r3, #32
	bls	.L87
	ldr	r2, [fp, #-312]
	ldr	r3, [fp, #-324]
	cmp	r2, r3
	beq	.L88
	ldr	r3, .L100+4
	ldr	r2, .L100+24
	ldr	r1, .L100+8
	ldr	r0, .L100+28
	bl	__assert_fail
.L88:
	sub	r3, fp, #148
	sub	r1, fp, #280
	mov	r2, #132
	mov	r0, r3
	bl	memcpy
	mov	r3, #0
	str	r3, [fp, #-316]
	b	.L89
.L90:
	ldr	r3, [fp, #-316]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-320]
	add	r4, r2, r3
	ldr	r3, [fp, #-316]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-320]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-304]
	bl	distance
	mov	r2, r0
	lsl	r3, r2, #2
	sub	r1, fp, #12
	add	r3, r1, r3
	ldr	r3, [r3, #-136]
	sub	r1, r3, #1
	lsl	r3, r2, #2
	sub	r0, fp, #12
	add	r3, r0, r3
	str	r1, [r3, #-136]
	lsl	r3, r2, #2
	sub	r2, fp, #12
	add	r3, r2, r3
	ldr	r3, [r3, #-136]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-296]
	add	r3, r2, r3
	ldr	r2, [r4]
	str	r2, [r3]
	ldr	r3, [fp, #-316]
	add	r3, r3, #1
	str	r3, [fp, #-316]
.L89:
	ldr	r2, [fp, #-316]
	ldr	r3, [fp, #-324]
	cmp	r2, r3
	bcc	.L90
	mov	r3, #1
	str	r3, [fp, #-316]
	mov	r3, #0
	str	r3, [fp, #-308]
	b	.L91
.L96:
	ldr	r3, [fp, #-316]
	sub	r3, r3, #1
	lsl	r3, r3, #2
	sub	r2, fp, #12
	add	r3, r2, r3
	ldr	r3, [r3, #-268]
	str	r3, [fp, #-292]
	ldr	r3, [fp, #-316]
	lsl	r3, r3, #2
	sub	r2, fp, #12
	add	r3, r2, r3
	ldr	r2, [r3, #-268]
	ldr	r3, [fp, #-292]
	sub	r3, r2, r3
	str	r3, [fp, #-288]
	ldr	r3, [fp, #-288]
	cmp	r3, #0
	beq	.L99
	ldr	r3, [fp, #-292]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-296]
	add	r3, r2, r3
	ldr	r2, [fp, #-328]
	ldr	r1, [fp, #-288]
	mov	r0, r3
	bl	mktree_bk
	str	r0, [fp, #-284]
	ldr	r3, [fp, #-316]
	lsl	r3, r3, #16
	lsr	r2, r3, #16
	ldr	r3, [fp, #-284]
	strh	r2, [r3]	@ movhi
	ldr	r3, [fp, #-308]
	cmp	r3, #0
	beq	.L94
	ldr	r3, [fp, #-308]
	ldr	r2, [fp, #-284]
	str	r2, [r3, #12]
	b	.L95
.L94:
	ldr	r3, [fp, #-300]
	ldr	r2, [fp, #-284]
	str	r2, [r3, #8]
.L95:
	ldr	r3, [fp, #-284]
	str	r3, [fp, #-308]
	b	.L93
.L99:
	nop
.L93:
	ldr	r3, [fp, #-316]
	add	r3, r3, #1
	str	r3, [fp, #-316]
.L91:
	ldr	r3, [fp, #-316]
	cmp	r3, #32
	bls	.L96
	ldr	r0, [fp, #-296]
	bl	free
	ldr	r3, [fp, #-300]
.L97:
	ldr	r2, .L100
	ldr	r1, [r2]
	ldr	r2, [fp, #-16]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L98
	bl	__stack_chk_fail
.L98:
	mov	r0, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L101:
	.align	2
.L100:
	.word	.LC9
	.word	__PRETTY_FUNCTION__.5598
	.word	.LC6
	.word	.LC7
	.word	num_nodes
	.word	tree_size
	.word	355
	.word	.LC8
	.size	mktree_bk, .-mktree_bk
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	query_bk, %function
query_bk:
	@ args = 0, pretend = 0, frame = 40
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #40
	str	r0, [fp, #-32]
	str	r1, [fp, #-36]
	str	r2, [fp, #-40]
	str	r3, [fp, #-44]
	ldr	r3, [fp, #-36]
	ldrh	r3, [r3, #2]
	cmp	r3, #0
	beq	.L103
	ldr	r3, [fp, #-36]
	ldr	r3, [r3, #8]
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-36]
	ldr	r3, [r3, #4]
	str	r3, [fp, #-8]
	mov	r3, #0
	str	r3, [fp, #-28]
	b	.L104
.L106:
	ldr	r3, [fp, #-28]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-12]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-40]
	bl	distance
	mov	r2, r0
	ldr	r3, [fp, #-44]
	cmp	r3, r2
	bcc	.L105
	ldr	r3, [fp, #-28]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-12]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-32]
	bl	addkey
.L105:
	ldr	r3, [fp, #-28]
	add	r3, r3, #1
	str	r3, [fp, #-28]
.L104:
	ldr	r2, [fp, #-28]
	ldr	r3, [fp, #-8]
	cmp	r2, r3
	bcc	.L106
	ldr	r3, [fp, #-8]
	b	.L107
.L103:
	ldr	r3, [fp, #-36]
	ldr	r3, [r3, #4]
	ldr	r1, [fp, #-40]
	mov	r0, r3
	bl	distance
	str	r0, [fp, #-16]
	ldr	r3, [fp, #-36]
	ldr	r3, [r3, #8]
	str	r3, [fp, #-24]
	mov	r3, #1
	str	r3, [fp, #-20]
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-44]
	cmp	r2, r3
	bhi	.L109
	ldr	r3, [fp, #-36]
	ldr	r3, [r3, #4]
	mov	r1, r3
	ldr	r0, [fp, #-32]
	bl	addkey
	b	.L109
.L111:
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #12]
	str	r3, [fp, #-24]
.L109:
	ldr	r3, [fp, #-24]
	cmp	r3, #0
	beq	.L112
	ldr	r3, [fp, #-24]
	ldrh	r3, [r3]
	mov	r2, r3
	ldr	r3, [fp, #-44]
	add	r3, r2, r3
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	bhi	.L111
	b	.L112
.L114:
	ldr	r3, [fp, #-44]
	ldr	r2, [fp, #-40]
	ldr	r1, [fp, #-24]
	ldr	r0, [fp, #-32]
	bl	query_bk
	mov	r2, r0
	ldr	r3, [fp, #-20]
	add	r3, r3, r2
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #12]
	str	r3, [fp, #-24]
.L112:
	ldr	r3, [fp, #-24]
	cmp	r3, #0
	beq	.L113
	ldr	r3, [fp, #-24]
	ldrh	r3, [r3]
	mov	r1, r3
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #-16]
	add	r3, r2, r3
	cmp	r1, r3
	bls	.L114
.L113:
	ldr	r3, [fp, #-20]
.L107:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	query_bk, .-query_bk
	.section	.rodata
	.align	2
.LC10:
	.ascii	"inear == nnear\000"
	.align	2
.LC11:
	.ascii	"ifar == nnear + nfar\000"
	.align	2
.LC12:
	.word	__stack_chk_guard
	.text
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	mktree_vp, %function
mktree_vp:
	@ args = 0, pretend = 0, frame = 200
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #200
	str	r0, [fp, #-192]
	str	r1, [fp, #-196]
	str	r2, [fp, #-200]
	ldr	r3, .L146
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	ldr	r3, [fp, #-192]
	ldr	r3, [r3]
	str	r3, [fp, #-164]
	ldr	r3, [fp, #-196]
	cmp	r3, #0
	bne	.L116
	ldr	r3, .L146+4
	mov	r2, #436
	ldr	r1, .L146+8
	ldr	r0, .L146+12
	bl	__assert_fail
.L116:
	ldr	r3, .L146+16
	ldr	r3, [r3]
	add	r3, r3, #1
	ldr	r2, .L146+16
	str	r3, [r2]
	mov	r0, #20
	bl	xmalloc
	mov	r3, r0
	str	r3, [fp, #-160]
	ldr	r3, .L146+20
	ldr	r3, [r3]
	add	r3, r3, #4
	ldr	r2, .L146+20
	str	r3, [r2]
	ldr	r2, [fp, #-196]
	ldr	r3, [fp, #-200]
	cmp	r2, r3
	bls	.L117
	ldr	r3, [fp, #-196]
	cmp	r3, #1
	bhi	.L118
.L117:
	ldr	r3, [fp, #-160]
	mov	r2, #1
	strh	r2, [r3]	@ movhi
	ldr	r3, [fp, #-196]
	lsl	r3, r3, #2
	mov	r0, r3
	bl	xmalloc
	mov	r3, r0
	str	r3, [fp, #-144]
	ldr	r3, [fp, #-196]
	lsl	r2, r3, #2
	ldr	r3, .L146+20
	ldr	r3, [r3]
	add	r3, r2, r3
	ldr	r2, .L146+20
	str	r3, [r2]
	ldr	r3, [fp, #-196]
	lsl	r3, r3, #2
	mov	r2, r3
	ldr	r1, [fp, #-192]
	ldr	r0, [fp, #-144]
	bl	memcpy
	ldr	r3, [fp, #-160]
	ldr	r2, [fp, #-196]
	str	r2, [r3, #4]
	ldr	r3, [fp, #-160]
	ldr	r2, [fp, #-144]
	str	r2, [r3, #8]
	ldr	r3, [fp, #-160]
	b	.L142
.L118:
	ldr	r3, [fp, #-160]
	mov	r2, #0
	strh	r2, [r3]	@ movhi
	ldr	r3, [fp, #-160]
	mov	r2, #0
	strh	r2, [r3, #4]	@ movhi
	ldr	r3, [fp, #-160]
	ldr	r2, [fp, #-164]
	str	r2, [r3, #8]
	ldr	r3, [fp, #-160]
	mov	r2, #0
	str	r2, [r3, #12]
	ldr	r3, [fp, #-160]
	mov	r2, #0
	str	r2, [r3, #16]
	ldr	r3, [fp, #-196]
	sub	r3, r3, #1
	str	r3, [fp, #-196]
	ldr	r3, [fp, #-192]
	add	r3, r3, #4
	str	r3, [fp, #-192]
	ldr	r3, [fp, #-196]
	cmp	r3, #0
	bne	.L120
	ldr	r3, [fp, #-160]
	b	.L142
.L120:
	mov	r3, #0
	str	r3, [fp, #-184]
	b	.L121
.L122:
	ldr	r3, [fp, #-184]
	lsl	r3, r3, #2
	sub	r2, fp, #4
	add	r3, r2, r3
	mov	r2, #0
	str	r2, [r3, #-136]
	ldr	r3, [fp, #-184]
	add	r3, r3, #1
	str	r3, [fp, #-184]
.L121:
	ldr	r3, [fp, #-184]
	cmp	r3, #32
	bls	.L122
	mov	r3, #0
	str	r3, [fp, #-184]
	b	.L123
.L124:
	ldr	r3, [fp, #-184]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-192]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-164]
	bl	distance
	mov	r2, r0
	lsl	r3, r2, #2
	sub	r1, fp, #4
	add	r3, r1, r3
	ldr	r3, [r3, #-136]
	add	r1, r3, #1
	lsl	r3, r2, #2
	sub	r2, fp, #4
	add	r3, r2, r3
	str	r1, [r3, #-136]
	ldr	r3, [fp, #-184]
	add	r3, r3, #1
	str	r3, [fp, #-184]
.L123:
	ldr	r2, [fp, #-184]
	ldr	r3, [fp, #-196]
	cmp	r2, r3
	bcc	.L124
	mov	r3, #0
	str	r3, [fp, #-184]
	mov	r3, #0
	str	r3, [fp, #-180]
	b	.L125
.L126:
	ldr	r3, [fp, #-184]
	lsl	r3, r3, #2
	sub	r2, fp, #4
	add	r3, r2, r3
	ldr	r3, [r3, #-136]
	ldr	r2, [fp, #-180]
	add	r3, r2, r3
	str	r3, [fp, #-180]
	ldr	r3, [fp, #-184]
	lsl	r3, r3, #2
	sub	r2, fp, #4
	add	r3, r2, r3
	ldr	r2, [fp, #-180]
	str	r2, [r3, #-136]
	ldr	r3, [fp, #-184]
	add	r3, r3, #1
	str	r3, [fp, #-184]
.L125:
	ldr	r3, [fp, #-184]
	cmp	r3, #32
	bls	.L126
	ldr	r2, [fp, #-180]
	ldr	r3, [fp, #-196]
	cmp	r2, r3
	beq	.L127
	ldr	r3, .L146+4
	ldr	r2, .L146+24
	ldr	r1, .L146+8
	ldr	r0, .L146+28
	bl	__assert_fail
.L127:
	ldr	r2, [fp, #-140]
	ldr	r3, [fp, #-140]
	ldr	r1, [fp, #-196]
	sub	r3, r1, r3
	lsr	r3, r3, #1
	add	r3, r2, r3
	str	r3, [fp, #-156]
	mov	r3, #1
	str	r3, [fp, #-176]
	b	.L128
.L131:
	ldr	r3, [fp, #-176]
	lsl	r3, r3, #2
	sub	r2, fp, #4
	add	r3, r2, r3
	ldr	r3, [r3, #-136]
	ldr	r2, [fp, #-156]
	cmp	r2, r3
	bcc	.L144
	ldr	r3, [fp, #-176]
	add	r3, r3, #1
	str	r3, [fp, #-176]
.L128:
	ldr	r3, [fp, #-176]
	cmp	r3, #32
	bls	.L131
	b	.L130
.L144:
	nop
.L130:
	ldr	r3, [fp, #-176]
	cmp	r3, #1
	beq	.L132
	ldr	r3, [fp, #-176]
	sub	r3, r3, #1
	lsl	r3, r3, #2
	sub	r2, fp, #4
	add	r3, r2, r3
	ldr	r3, [r3, #-136]
	ldr	r2, [fp, #-156]
	sub	r2, r2, r3
	ldr	r3, [fp, #-176]
	lsl	r3, r3, #2
	sub	r1, fp, #4
	add	r3, r1, r3
	ldr	r1, [r3, #-136]
	ldr	r3, [fp, #-156]
	sub	r3, r1, r3
	cmp	r2, r3
	bhi	.L132
	ldr	r3, [fp, #-176]
	sub	r3, r3, #1
	str	r3, [fp, #-176]
.L132:
	ldr	r3, [fp, #-176]
	lsl	r3, r3, #2
	sub	r2, fp, #4
	add	r3, r2, r3
	ldr	r2, [r3, #-136]
	ldr	r3, [fp, #-140]
	sub	r3, r2, r3
	str	r3, [fp, #-152]
	ldr	r3, [fp, #-176]
	lsl	r3, r3, #2
	sub	r2, fp, #4
	add	r3, r2, r3
	ldr	r3, [r3, #-136]
	ldr	r2, [fp, #-196]
	sub	r3, r2, r3
	str	r3, [fp, #-148]
	ldr	r2, [fp, #-152]
	ldr	r3, [fp, #-148]
	add	r3, r2, r3
	lsl	r3, r3, #2
	mov	r0, r3
	bl	xmalloc
	mov	r3, r0
	str	r3, [fp, #-144]
	mov	r3, #0
	str	r3, [fp, #-172]
	ldr	r3, [fp, #-152]
	str	r3, [fp, #-168]
	mov	r3, #0
	str	r3, [fp, #-184]
	b	.L133
.L137:
	ldr	r3, [fp, #-184]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-192]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-164]
	cmp	r2, r3
	beq	.L145
	ldr	r3, [fp, #-184]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-192]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-164]
	bl	distance
	mov	r2, r0
	ldr	r3, [fp, #-176]
	cmp	r3, r2
	bcc	.L136
	ldr	r3, [fp, #-184]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-192]
	add	r2, r2, r3
	ldr	r3, [fp, #-172]
	add	r1, r3, #1
	str	r1, [fp, #-172]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-144]
	add	r3, r1, r3
	ldr	r2, [r2]
	str	r2, [r3]
	b	.L135
.L136:
	ldr	r3, [fp, #-184]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-192]
	add	r2, r2, r3
	ldr	r3, [fp, #-168]
	add	r1, r3, #1
	str	r1, [fp, #-168]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-144]
	add	r3, r1, r3
	ldr	r2, [r2]
	str	r2, [r3]
	b	.L135
.L145:
	nop
.L135:
	ldr	r3, [fp, #-184]
	add	r3, r3, #1
	str	r3, [fp, #-184]
.L133:
	ldr	r2, [fp, #-184]
	ldr	r3, [fp, #-196]
	cmp	r2, r3
	bcc	.L137
	ldr	r2, [fp, #-172]
	ldr	r3, [fp, #-152]
	cmp	r2, r3
	beq	.L138
	ldr	r3, .L146+4
	ldr	r2, .L146+32
	ldr	r1, .L146+8
	ldr	r0, .L146+36
	bl	__assert_fail
.L138:
	ldr	r2, [fp, #-152]
	ldr	r3, [fp, #-148]
	add	r3, r2, r3
	ldr	r2, [fp, #-168]
	cmp	r2, r3
	beq	.L139
	ldr	r3, .L146+4
	ldr	r2, .L146+40
	ldr	r1, .L146+8
	ldr	r0, .L146+44
	bl	__assert_fail
.L139:
	ldr	r3, [fp, #-176]
	lsl	r3, r3, #16
	lsr	r2, r3, #16
	ldr	r3, [fp, #-160]
	strh	r2, [r3, #4]	@ movhi
	ldr	r3, [fp, #-152]
	cmp	r3, #0
	beq	.L140
	ldr	r2, [fp, #-200]
	ldr	r1, [fp, #-152]
	ldr	r0, [fp, #-144]
	bl	mktree_vp
	mov	r2, r0
	ldr	r3, [fp, #-160]
	str	r2, [r3, #12]
.L140:
	ldr	r3, [fp, #-148]
	cmp	r3, #0
	beq	.L141
	ldr	r3, [fp, #-152]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-144]
	add	r3, r2, r3
	ldr	r2, [fp, #-200]
	ldr	r1, [fp, #-148]
	mov	r0, r3
	bl	mktree_vp
	mov	r2, r0
	ldr	r3, [fp, #-160]
	str	r2, [r3, #16]
.L141:
	ldr	r0, [fp, #-144]
	bl	free
	ldr	r3, [fp, #-160]
.L142:
	ldr	r2, .L146
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L143
	bl	__stack_chk_fail
.L143:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L147:
	.align	2
.L146:
	.word	.LC12
	.word	__PRETTY_FUNCTION__.5667
	.word	.LC6
	.word	.LC7
	.word	num_nodes
	.word	tree_size
	.word	470
	.word	.LC8
	.word	493
	.word	.LC10
	.word	494
	.word	.LC11
	.size	mktree_vp, .-mktree_vp
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	query_vp, %function
query_vp:
	@ args = 0, pretend = 0, frame = 40
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #40
	str	r0, [fp, #-32]
	str	r1, [fp, #-36]
	str	r2, [fp, #-40]
	str	r3, [fp, #-44]
	ldr	r3, [fp, #-36]
	ldrh	r3, [r3]
	cmp	r3, #0
	beq	.L149
	ldr	r3, [fp, #-36]
	ldr	r3, [r3, #8]
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-36]
	ldr	r3, [r3, #4]
	str	r3, [fp, #-8]
	mov	r3, #0
	str	r3, [fp, #-28]
	b	.L150
.L152:
	ldr	r3, [fp, #-28]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-12]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-40]
	bl	distance
	mov	r2, r0
	ldr	r3, [fp, #-44]
	cmp	r3, r2
	bcc	.L151
	ldr	r3, [fp, #-28]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-12]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, [fp, #-32]
	bl	addkey
.L151:
	ldr	r3, [fp, #-28]
	add	r3, r3, #1
	str	r3, [fp, #-28]
.L150:
	ldr	r2, [fp, #-28]
	ldr	r3, [fp, #-8]
	cmp	r2, r3
	bcc	.L152
	ldr	r3, [fp, #-8]
	b	.L153
.L149:
	ldr	r3, [fp, #-36]
	ldr	r3, [r3, #8]
	ldr	r1, [fp, #-40]
	mov	r0, r3
	bl	distance
	str	r0, [fp, #-20]
	ldr	r3, [fp, #-36]
	ldrh	r3, [r3, #4]
	str	r3, [fp, #-16]
	mov	r3, #1
	str	r3, [fp, #-24]
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #-16]
	add	r3, r2, r3
	ldr	r2, [fp, #-20]
	cmp	r2, r3
	bhi	.L154
	ldr	r3, [fp, #-36]
	ldr	r3, [r3, #12]
	cmp	r3, #0
	beq	.L155
	ldr	r3, [fp, #-36]
	ldr	r1, [r3, #12]
	ldr	r3, [fp, #-44]
	ldr	r2, [fp, #-40]
	ldr	r0, [fp, #-32]
	bl	query_vp
	mov	r2, r0
	ldr	r3, [fp, #-24]
	add	r3, r3, r2
	str	r3, [fp, #-24]
.L155:
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-44]
	cmp	r2, r3
	bhi	.L154
	ldr	r3, [fp, #-36]
	ldr	r3, [r3, #8]
	mov	r1, r3
	ldr	r0, [fp, #-32]
	bl	addkey
.L154:
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-44]
	add	r3, r2, r3
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	bcs	.L156
	ldr	r3, [fp, #-36]
	ldr	r3, [r3, #16]
	cmp	r3, #0
	beq	.L156
	ldr	r3, [fp, #-36]
	ldr	r1, [r3, #16]
	ldr	r3, [fp, #-44]
	ldr	r2, [fp, #-40]
	ldr	r0, [fp, #-32]
	bl	query_vp
	mov	r2, r0
	ldr	r3, [fp, #-24]
	add	r3, r3, r2
	str	r3, [fp, #-24]
.L156:
	ldr	r3, [fp, #-24]
.L153:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	query_vp, .-query_vp
	.section	.rodata
	.align	2
.LC13:
	.ascii	"Usage: TYPE MAXLIN NKEYS SECONDS DIST...\012\000"
	.align	2
.LC14:
	.ascii	"bk\000"
	.align	2
.LC15:
	.ascii	"Type: BK-tree\000"
	.align	2
.LC16:
	.ascii	"vp\000"
	.align	2
.LC17:
	.ascii	"Type: VP-tree\000"
	.align	2
.LC18:
	.ascii	"linear\000"
	.align	2
.LC19:
	.ascii	"Type: Linear search\000"
	.align	2
.LC20:
	.ascii	"bitset\000"
	.align	2
.LC21:
	.ascii	"Type: Bitset search\000"
	.align	2
.LC22:
	.ascii	"Unknown type\000"
	.align	2
.LC23:
	.ascii	"Need at least one key\012\000"
	.align	2
.LC24:
	.ascii	"Keys: %lu\012\000"
	.align	2
.LC25:
	.ascii	"Seconds (at least): %lu\012\000"
	.align	2
.LC26:
	.ascii	"Building tree...\000"
	.global	__aeabi_i2d
	.global	__aeabi_ddiv
	.align	2
.LC27:
	.ascii	"Time: %.3f sec\012\000"
	.align	2
.LC28:
	.ascii	"Nodes: %u\012\000"
	.align	2
.LC29:
	.ascii	"Tree size: %u\012\000"
	.align	2
.LC30:
	.ascii	"Distance should be in the range 1..%d\012\000"
	.align	2
.LC31:
	.ascii	"Distance: %lu\012\000"
	.global	__aeabi_ui2d
	.global	__aeabi_dcmplt
	.global	__aeabi_dmul
	.align	2
.LC32:
	.ascii	"Rate: %f query/sec\012\000"
	.align	2
.LC33:
	.ascii	"Time: %f msec/query\012\000"
	.align	2
.LC34:
	.ascii	"Queries: %lu\012\000"
	.global	__aeabi_ul2d
	.align	2
.LC35:
	.ascii	"Hits: %f\012\000"
	.align	2
.LC36:
	.ascii	"Coverage: %f%%\012\000"
	.align	2
.LC37:
	.ascii	"Cmp/result: %f\012\000"
	.align	2
.LC38:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 136
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, r9, fp, lr}
	add	fp, sp, #28
	sub	sp, sp, #136
	str	r0, [fp, #-152]
	str	r1, [fp, #-156]
	ldr	r3, .L176
	ldr	r3, [r3]
	str	r3, [fp, #-32]
	mov	r3,#0
	mov	r3, #0
	str	r3, [fp, #-44]
	mov	r3, #0
	str	r3, [fp, #-40]
	mov	r3, #0
	str	r3, [fp, #-36]
	ldr	r3, [fp, #-152]
	cmp	r3, #4
	bgt	.L158
	ldr	r3, .L176+4
	ldr	r3, [r3]
	mov	r2, #41
	mov	r1, #1
	ldr	r0, .L176+8
	bl	fwrite
	mov	r3, #1
	b	.L174
.L158:
	ldr	r3, [fp, #-156]
	ldr	r3, [r3, #4]
	str	r3, [fp, #-124]
	ldr	r1, .L176+12
	ldr	r0, [fp, #-124]
	bl	strcasecmp
	mov	r3, r0
	cmp	r3, #0
	bne	.L160
	ldr	r0, .L176+16
	bl	puts
	ldr	r3, .L176+20
	str	r3, [fp, #-132]
	ldr	r3, .L176+24
	str	r3, [fp, #-128]
	b	.L161
.L160:
	ldr	r1, .L176+28
	ldr	r0, [fp, #-124]
	bl	strcasecmp
	mov	r3, r0
	cmp	r3, #0
	bne	.L162
	ldr	r0, .L176+32
	bl	puts
	ldr	r3, .L176+36
	str	r3, [fp, #-132]
	ldr	r3, .L176+40
	str	r3, [fp, #-128]
	b	.L161
.L162:
	ldr	r1, .L176+44
	ldr	r0, [fp, #-124]
	bl	strcasecmp
	mov	r3, r0
	cmp	r3, #0
	bne	.L163
	ldr	r0, .L176+48
	bl	puts
	ldr	r3, .L176+52
	str	r3, [fp, #-132]
	ldr	r3, .L176+56
	str	r3, [fp, #-128]
	b	.L161
.L163:
	ldr	r1, .L176+60
	ldr	r0, [fp, #-124]
	bl	strcasecmp
	mov	r3, r0
	cmp	r3, #0
	bne	.L164
	ldr	r0, .L176+64
	bl	puts
	ldr	r3, .L176+68
	str	r3, [fp, #-132]
	ldr	r3, .L176+72
	str	r3, [fp, #-128]
	b	.L161
.L164:
	ldr	r0, .L176+76
	bl	puts
	mov	r3, #1
	b	.L174
.L161:
	ldr	r3, [fp, #-156]
	add	r3, r3, #8
	ldr	r3, [r3]
	mov	r0, r3
	bl	xatoul
	mov	r3, r0
	mov	r2, r3
	mov	r3, #0
	str	r2, [fp, #-68]
	str	r3, [fp, #-64]
	ldr	r3, [fp, #-156]
	add	r3, r3, #12
	ldr	r3, [r3]
	mov	r0, r3
	bl	xatoul
	str	r0, [fp, #-120]
	ldr	r3, [fp, #-156]
	add	r3, r3, #16
	ldr	r3, [r3]
	mov	r0, r3
	bl	xatoul
	str	r0, [fp, #-116]
	ldr	r3, [fp, #-120]
	cmp	r3, #0
	bne	.L165
	ldr	r3, .L176+4
	ldr	r3, [r3]
	mov	r2, #22
	mov	r1, #1
	ldr	r0, .L176+80
	bl	fwrite
	mov	r3, #1
	b	.L174
.L165:
	bl	seedrand
	ldr	r1, [fp, #-120]
	ldr	r0, .L176+84
	bl	printf
	ldr	r1, [fp, #-116]
	ldr	r0, .L176+88
	bl	printf
	mov	r0, #10
	bl	putchar
	ldr	r0, [fp, #-120]
	bl	generate_keys
	str	r0, [fp, #-112]
	ldr	r0, .L176+92
	bl	puts
	bl	clock
	str	r0, [fp, #-108]
	ldr	r2, [fp, #-68]
	ldr	r3, [fp, #-132]
	ldr	r1, [fp, #-120]
	ldr	r0, [fp, #-112]
	blx	r3
	str	r0, [fp, #-104]
	ldr	r0, [fp, #-112]
	bl	free
	bl	clock
	str	r0, [fp, #-100]
	ldr	r2, [fp, #-100]
	ldr	r3, [fp, #-108]
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, #0
	ldr	r3, .L176+96
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	ldr	r0, .L176+100
	bl	printf
	ldr	r3, .L176+104
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L176+108
	bl	printf
	ldr	r3, .L176+112
	ldr	r3, [r3]
	mov	r1, r3
	ldr	r0, .L176+116
	bl	printf
	mov	r3, #5
	str	r3, [fp, #-140]
	b	.L166
.L173:
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-76]
	str	r3, [fp, #-72]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-84]
	str	r3, [fp, #-80]
	ldr	r3, [fp, #-140]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-156]
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r0, r3
	bl	xatoul
	str	r0, [fp, #-96]
	ldr	r3, [fp, #-96]
	cmp	r3, #31
	bhi	.L167
	ldr	r3, [fp, #-96]
	cmp	r3, #0
	bne	.L168
.L167:
	ldr	r3, .L176+4
	ldr	r3, [r3]
	mov	r2, #32
	ldr	r1, .L176+120
	mov	r0, r3
	bl	fprintf
	mov	r3, #1
	b	.L174
.L168:
	mov	r0, #10
	bl	putchar
	ldr	r1, [fp, #-96]
	ldr	r0, .L176+124
	bl	printf
	mov	r3, #0
	str	r3, [fp, #-136]
	bl	clock
	str	r0, [fp, #-108]
	b	.L169
.L172:
	ldr	r3, [fp, #-136]
	add	r3, r3, #1
	str	r3, [fp, #-144]
	b	.L170
.L171:
	bl	irand
	str	r0, [fp, #-92]
	mov	r3, #0
	str	r3, [fp, #-40]
	sub	r0, fp, #44
	ldr	r8, [fp, #-128]
	ldr	r3, [fp, #-96]
	ldr	r2, [fp, #-92]
	ldr	r1, [fp, #-104]
	blx	r8
	str	r0, [fp, #-88]
	ldr	r3, [fp, #-88]
	mov	r2, r3
	mov	r3, #0
	sub	r1, fp, #84
	ldmia	r1, {r0-r1}
	adds	r4, r0, r2
	adc	r5, r1, r3
	str	r4, [fp, #-84]
	str	r5, [fp, #-80]
	ldr	r3, [fp, #-40]
	mov	r2, r3
	mov	r3, #0
	sub	r1, fp, #76
	ldmia	r1, {r0-r1}
	adds	r6, r0, r2
	adc	r7, r1, r3
	str	r6, [fp, #-76]
	str	r7, [fp, #-72]
	ldr	r3, [fp, #-136]
	add	r3, r3, #1
	str	r3, [fp, #-136]
	ldr	r3, [fp, #-144]
	sub	r3, r3, #1
	str	r3, [fp, #-144]
.L170:
	ldr	r3, [fp, #-144]
	cmp	r3, #0
	bne	.L171
.L169:
	ldr	r3, [fp, #-136]
	cmp	r3, #2
	bls	.L172
	bl	clock
	mov	r2, r0
	ldr	r3, [fp, #-108]
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-60]
	str	r3, [fp, #-56]
	mov	r2, #0
	ldr	r3, .L176+96
	sub	r1, fp, #60
	ldmia	r1, {r0-r1}
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	mov	r8, r2
	mov	r9, r3
	ldr	r0, [fp, #-116]
	bl	__aeabi_ui2d
	mov	r2, r0
	mov	r3, r1
	mov	r0, r8
	mov	r1, r9
	bl	__aeabi_dcmplt
	mov	r3, r0
	cmp	r3, #0
	bne	.L172
	ldr	r0, [fp, #-136]
	bl	__aeabi_ui2d
	mov	r2, #0
	ldr	r3, .L176+96
	bl	__aeabi_dmul
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-52]
	str	r3, [fp, #-48]
	sub	r3, fp, #60
	ldmia	r3, {r2-r3}
	sub	r1, fp, #52
	ldmia	r1, {r0-r1}
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	ldr	r0, .L176+128
	bl	printf
	mov	r2, #0
	ldr	r3, .L176+132
	sub	r1, fp, #60
	ldmia	r1, {r0-r1}
	bl	__aeabi_dmul
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	sub	r3, fp, #52
	ldmia	r3, {r2-r3}
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	ldr	r0, .L176+136
	bl	printf
	ldr	r1, [fp, #-136]
	ldr	r0, .L176+140
	bl	printf
	sub	r1, fp, #76
	ldmia	r1, {r0-r1}
	bl	__aeabi_ul2d
	mov	r8, r0
	mov	r9, r1
	ldr	r0, [fp, #-136]
	bl	__aeabi_ui2d
	mov	r2, r0
	mov	r3, r1
	mov	r0, r8
	mov	r1, r9
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	ldr	r0, .L176+144
	bl	printf
	sub	r1, fp, #84
	ldmia	r1, {r0-r1}
	bl	__aeabi_ul2d
	mov	r2, #0
	ldr	r3, .L176+148
	bl	__aeabi_dmul
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-164]
	str	r3, [fp, #-160]
	ldr	r0, [fp, #-120]
	bl	__aeabi_ui2d
	mov	r8, r0
	mov	r9, r1
	ldr	r0, [fp, #-136]
	bl	__aeabi_ui2d
	mov	r2, r0
	mov	r3, r1
	mov	r0, r8
	mov	r1, r9
	bl	__aeabi_dmul
	mov	r2, r0
	mov	r3, r1
	sub	r1, fp, #164
	ldmia	r1, {r0-r1}
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	ldr	r0, .L176+152
	bl	printf
	sub	r1, fp, #84
	ldmia	r1, {r0-r1}
	bl	__aeabi_ul2d
	mov	r8, r0
	mov	r9, r1
	sub	r1, fp, #76
	ldmia	r1, {r0-r1}
	bl	__aeabi_ul2d
	mov	r2, r0
	mov	r3, r1
	mov	r0, r8
	mov	r1, r9
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	ldr	r0, .L176+156
	bl	printf
	ldr	r3, [fp, #-140]
	add	r3, r3, #1
	str	r3, [fp, #-140]
.L166:
	ldr	r3, [fp, #-152]
	ldr	r2, [fp, #-140]
	cmp	r2, r3
	bcc	.L173
	mov	r3, #0
.L174:
	ldr	r2, .L176
	ldr	r1, [r2]
	ldr	r2, [fp, #-32]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L175
	bl	__stack_chk_fail
.L175:
	mov	r0, r3
	sub	sp, fp, #28
	@ sp needed
	pop	{r4, r5, r6, r7, r8, r9, fp, pc}
.L177:
	.align	2
.L176:
	.word	.LC38
	.word	stderr
	.word	.LC13
	.word	.LC14
	.word	.LC15
	.word	mktree_bk
	.word	query_bk
	.word	.LC16
	.word	.LC17
	.word	mktree_vp
	.word	query_vp
	.word	.LC18
	.word	.LC19
	.word	mktree_linear
	.word	query_linear
	.word	.LC20
	.word	.LC21
	.word	mktree_bitset
	.word	query_bitset
	.word	.LC22
	.word	.LC23
	.word	.LC24
	.word	.LC25
	.word	.LC26
	.word	1093567616
	.word	.LC27
	.word	num_nodes
	.word	.LC28
	.word	tree_size
	.word	.LC29
	.word	.LC30
	.word	.LC31
	.word	.LC32
	.word	1083129856
	.word	.LC33
	.word	.LC34
	.word	.LC35
	.word	1079574528
	.word	.LC36
	.word	.LC37
	.size	main, .-main
	.section	.rodata
	.align	2
	.type	__PRETTY_FUNCTION__.5598, %object
	.size	__PRETTY_FUNCTION__.5598, 10
__PRETTY_FUNCTION__.5598:
	.ascii	"mktree_bk\000"
	.align	2
	.type	__PRETTY_FUNCTION__.5667, %object
	.size	__PRETTY_FUNCTION__.5667, 10
__PRETTY_FUNCTION__.5667:
	.ascii	"mktree_vp\000"
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
