	.file	"20451098.c"
	.intel_syntax noprefix
	.text
	.globl	root
	.data
	.align 4
	.type	root, @object
	.size	root, 4
root:
	.long	1
	.globl	top
	.bss
	.align 4
	.type	top, @object
	.size	top, 4
top:
	.zero	4
	.text
	.globl	ConstructNode
	.type	ConstructNode, @function
ConstructNode:
.LFB6:
	.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, 104
	.cfi_offset 3, -24
	mov	QWORD PTR -104[rbp], rdi
	mov	QWORD PTR -112[rbp], rsi
	mov	rax, QWORD PTR -112[rbp]
	mov	QWORD PTR -88[rbp], rax
	mov	rax, QWORD PTR -112[rbp]
	mov	QWORD PTR -96[rbp], rax
	call	rand@PLT
	mov	DWORD PTR -80[rbp], eax
	mov	DWORD PTR -72[rbp], 1
	mov	DWORD PTR -76[rbp], 0
	mov	DWORD PTR -68[rbp], 0
	mov	DWORD PTR -64[rbp], 0
	mov	rax, QWORD PTR -112[rbp]
	mov	QWORD PTR -56[rbp], rax
	mov	QWORD PTR -40[rbp], 1
	mov	QWORD PTR -48[rbp], -9999999
	mov	QWORD PTR -32[rbp], -1
	mov	rax, QWORD PTR -104[rbp]
	mov	rcx, QWORD PTR -96[rbp]
	mov	rbx, QWORD PTR -88[rbp]
	mov	QWORD PTR [rax], rcx
	mov	QWORD PTR 8[rax], rbx
	mov	rcx, QWORD PTR -80[rbp]
	mov	rbx, QWORD PTR -72[rbp]
	mov	QWORD PTR 16[rax], rcx
	mov	QWORD PTR 24[rax], rbx
	mov	rcx, QWORD PTR -64[rbp]
	mov	rbx, QWORD PTR -56[rbp]
	mov	QWORD PTR 32[rax], rcx
	mov	QWORD PTR 40[rax], rbx
	mov	rcx, QWORD PTR -48[rbp]
	mov	rbx, QWORD PTR -40[rbp]
	mov	QWORD PTR 48[rax], rcx
	mov	QWORD PTR 56[rax], rbx
	mov	rdx, QWORD PTR -32[rbp]
	mov	QWORD PTR 64[rax], rdx
	mov	rax, QWORD PTR -104[rbp]
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	ConstructNode, .-ConstructNode
	.globl	push
	.type	push, @function
push:
.LFB7:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	DWORD PTR -4[rbp], edi
	mov	QWORD PTR -16[rbp], rsi
	cmp	DWORD PTR -4[rbp], 0
	je	.L7
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 20[rax]
	test	eax, eax
	je	.L6
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 28[rax]
	mov	rdx, QWORD PTR -16[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	mark_rev
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 32[rax]
	mov	rdx, QWORD PTR -16[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	mark_rev
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	DWORD PTR 20[rax], 0
.L6:
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR 64[rax]
	cmp	rax, -1
	je	.L3
	mov	rdx, QWORD PTR -16[rbp]
	mov	eax, DWORD PTR -4[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	update
	jmp	.L3
.L7:
	nop
.L3:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	push, .-push
	.globl	update
	.type	update, @function
update:
.LFB8:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	rbx
	sub	rsp, 24
	.cfi_offset 3, -24
	mov	DWORD PTR -20[rbp], edi
	mov	QWORD PTR -32[rbp], rsi
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rcx, QWORD PTR 64[rax]
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR 40[rax]
	cmp	rcx, rax
	jle	.L9
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	QWORD PTR 64[rax], -1
	mov	eax, 0
	jmp	.L8
.L9:
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rcx, QWORD PTR 64[rax]
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR 40[rax]
	cmp	rcx, rax
	jg	.L11
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rcx, QWORD PTR 64[rax]
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR 48[rax]
	cmp	rcx, rax
	jl	.L11
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rcx, QWORD PTR 8[rax]
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rsi, QWORD PTR 56[rax]
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdi, QWORD PTR 40[rax]
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR 64[rax]
	mov	rax, rdi
	sub	rax, rdx
	imul	rsi, rax
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	sub	rcx, rsi
	mov	rdx, rcx
	mov	QWORD PTR 8[rax], rdx
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -20[rbp]
	cdqe
	mov	QWORD PTR 40[rdx], rax
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 28[rax]
	test	eax, eax
	je	.L12
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 28[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR 64[rcx]
	mov	QWORD PTR 64[rdx], rax
.L12:
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 32[rax]
	test	eax, eax
	je	.L13
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 32[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR 64[rcx]
	mov	QWORD PTR 64[rdx], rax
.L13:
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	QWORD PTR 64[rax], -1
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rcx, QWORD PTR 56[rax]
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rsi, QWORD PTR 40[rax]
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR 64[rax]
	mov	rax, rsi
	sub	rax, rdx
	imul	rax, rcx
	jmp	.L8
.L11:
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 28[rax]
	mov	rdx, QWORD PTR -32[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	update
	mov	rbx, rax
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 32[rax]
	mov	rdx, QWORD PTR -32[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	update
	lea	rsi, [rbx+rax]
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rcx, QWORD PTR 8[rax]
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	sub	rcx, rsi
	mov	rdx, rcx
	mov	QWORD PTR 8[rax], rdx
	mov	rdx, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	pull
.L8:
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	update, .-update
	.globl	pull
	.type	pull, @function
pull:
.LFB9:
	.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
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 28[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR 8[rax]
	lea	rsi, [rcx+rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 32[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rcx, QWORD PTR 8[rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	lea	rdx, [rsi+rcx]
	mov	QWORD PTR 8[rax], rdx
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 28[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	ecx, DWORD PTR 24[rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 32[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 24[rax]
	add	ecx, eax
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	lea	edx, 1[rcx]
	mov	DWORD PTR 24[rax], edx
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 28[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rcx, QWORD PTR 40[rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 32[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR 40[rax]
	cmp	rcx, rax
	jle	.L15
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 28[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR 40[rcx]
	mov	QWORD PTR 40[rdx], rax
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 28[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR 56[rcx]
	mov	QWORD PTR 56[rdx], rax
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 28[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rcx, QWORD PTR 48[rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 32[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR 40[rax]
	cmp	rcx, rax
	jle	.L16
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 28[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR 48[rcx]
	mov	QWORD PTR 48[rdx], rax
	jmp	.L17
.L16:
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 32[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR 40[rcx]
	mov	QWORD PTR 48[rdx], rax
	jmp	.L17
.L15:
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 28[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rcx, QWORD PTR 40[rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 32[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR 40[rax]
	cmp	rcx, rax
	jge	.L17
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 32[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR 40[rcx]
	mov	QWORD PTR 40[rdx], rax
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 32[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR 56[rcx]
	mov	QWORD PTR 56[rdx], rax
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 32[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rcx, QWORD PTR 48[rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 28[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR 40[rax]
	cmp	rcx, rax
	jle	.L18
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 32[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR 48[rcx]
	mov	QWORD PTR 48[rdx], rax
	jmp	.L17
.L18:
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 28[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR 40[rcx]
	mov	QWORD PTR 48[rdx], rax
.L17:
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR 40[rax]
	cmp	rcx, rax
	jne	.L19
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR 56[rax]
	add	rdx, 1
	mov	QWORD PTR 56[rax], rdx
	jmp	.L22
.L19:
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR 40[rax]
	cmp	rcx, rax
	jle	.L21
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR 40[rcx]
	mov	QWORD PTR 48[rdx], rax
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR [rcx]
	mov	QWORD PTR 40[rdx], rax
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	QWORD PTR 56[rax], 1
	jmp	.L22
.L21:
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rcx, QWORD PTR [rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR 48[rax]
	cmp	rcx, rax
	jle	.L22
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -16[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR [rcx]
	mov	QWORD PTR 48[rdx], rax
.L22:
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	pull, .-pull
	.globl	merge
	.type	merge, @function
merge:
.LFB10:
	.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
	mov	DWORD PTR -24[rbp], esi
	mov	QWORD PTR -32[rbp], rdx
	mov	rdx, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	push
	mov	rdx, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR -24[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	push
	cmp	DWORD PTR -20[rbp], 0
	jne	.L24
	mov	eax, DWORD PTR -24[rbp]
	jmp	.L25
.L24:
	cmp	DWORD PTR -24[rbp], 0
	jne	.L26
	mov	eax, DWORD PTR -20[rbp]
	jmp	.L25
.L26:
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	ecx, DWORD PTR 16[rax]
	mov	eax, DWORD PTR -24[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 16[rax]
	cmp	ecx, eax
	jle	.L27
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	ecx, DWORD PTR 32[rax]
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	lea	rbx, [rdx+rax]
	mov	rdx, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR -24[rbp]
	mov	esi, eax
	mov	edi, ecx
	call	merge
	mov	DWORD PTR 32[rbx], eax
	mov	rdx, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	pull
	mov	eax, DWORD PTR -20[rbp]
	jmp	.L25
.L27:
	mov	eax, DWORD PTR -24[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	ecx, DWORD PTR 28[rax]
	mov	eax, DWORD PTR -24[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	lea	rbx, [rdx+rax]
	mov	rdx, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	merge
	mov	DWORD PTR 28[rbx], eax
	mov	rdx, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR -24[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	pull
	mov	eax, DWORD PTR -24[rbp]
.L25:
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	merge, .-merge
	.globl	split
	.type	split, @function
split:
.LFB11:
	.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 -4[rbp], edi
	mov	DWORD PTR -8[rbp], esi
	mov	QWORD PTR -16[rbp], rdx
	mov	QWORD PTR -24[rbp], rcx
	mov	QWORD PTR -32[rbp], r8
	cmp	DWORD PTR -4[rbp], 0
	jne	.L29
	mov	rax, QWORD PTR -16[rbp]
	mov	DWORD PTR [rax], 0
	mov	rax, QWORD PTR -24[rbp]
	mov	DWORD PTR [rax], 0
	jmp	.L28
.L29:
	mov	rdx, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR -4[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	push
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 28[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 24[rax]
	cmp	DWORD PTR -8[rbp], eax
	jg	.L31
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -4[rbp]
	mov	DWORD PTR [rax], edx
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	lea	rcx, 28[rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 28[rax]
	mov	rdi, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR -16[rbp]
	mov	esi, DWORD PTR -8[rbp]
	mov	r8, rdi
	mov	edi, eax
	call	split
	jmp	.L32
.L31:
	mov	rax, QWORD PTR -16[rbp]
	mov	edx, DWORD PTR -4[rbp]
	mov	DWORD PTR [rax], edx
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	lea	rdi, 32[rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 28[rax]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR 24[rax]
	mov	eax, DWORD PTR -8[rbp]
	sub	eax, edx
	lea	esi, -1[rax]
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 32[rax]
	mov	rcx, QWORD PTR -32[rbp]
	mov	rdx, QWORD PTR -24[rbp]
	mov	r8, rcx
	mov	rcx, rdx
	mov	rdx, rdi
	mov	edi, eax
	call	split
.L32:
	mov	rdx, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR -4[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	pull
.L28:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	split, .-split
	.globl	get_sum
	.type	get_sum, @function
get_sum:
.LFB12:
	.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, 56
	.cfi_offset 3, -24
	mov	DWORD PTR -52[rbp], edi
	mov	DWORD PTR -56[rbp], esi
	mov	QWORD PTR -64[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -24[rbp], rax
	xor	eax, eax
	mov	eax, DWORD PTR -52[rbp]
	lea	esi, -1[rax]
	mov	eax, DWORD PTR root[rip]
	mov	rdi, QWORD PTR -64[rbp]
	lea	rcx, -40[rbp]
	lea	rdx, -44[rbp]
	mov	r8, rdi
	mov	edi, eax
	call	split
	mov	eax, DWORD PTR -56[rbp]
	sub	eax, DWORD PTR -52[rbp]
	lea	esi, 1[rax]
	mov	eax, DWORD PTR -40[rbp]
	mov	rdi, QWORD PTR -64[rbp]
	lea	rcx, -36[rbp]
	lea	rdx, -40[rbp]
	mov	r8, rdi
	mov	edi, eax
	call	split
	mov	eax, DWORD PTR -40[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -64[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR 8[rax]
	mov	QWORD PTR -32[rbp], rax
	mov	ebx, DWORD PTR -36[rbp]
	mov	ecx, DWORD PTR -40[rbp]
	mov	eax, DWORD PTR -44[rbp]
	mov	rdx, QWORD PTR -64[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	merge
	mov	ecx, eax
	mov	rax, QWORD PTR -64[rbp]
	mov	rdx, rax
	mov	esi, ebx
	mov	edi, ecx
	call	merge
	mov	DWORD PTR root[rip], eax
	mov	rax, QWORD PTR -32[rbp]
	mov	rbx, QWORD PTR -24[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L35
	call	__stack_chk_fail@PLT
.L35:
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	get_sum, .-get_sum
	.globl	insert
	.type	insert, @function
insert:
.LFB13:
	.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	QWORD PTR -48[rbp], rsi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -24[rbp], rax
	xor	eax, eax
	mov	eax, DWORD PTR root[rip]
	mov	rdi, QWORD PTR -48[rbp]
	lea	rcx, -28[rbp]
	lea	rdx, -32[rbp]
	mov	esi, DWORD PTR -36[rbp]
	mov	r8, rdi
	mov	edi, eax
	call	split
	mov	ebx, DWORD PTR -28[rbp]
	mov	ecx, DWORD PTR top[rip]
	mov	eax, DWORD PTR -32[rbp]
	mov	rdx, QWORD PTR -48[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	merge
	mov	ecx, eax
	mov	rax, QWORD PTR -48[rbp]
	mov	rdx, rax
	mov	esi, ebx
	mov	edi, ecx
	call	merge
	mov	DWORD PTR root[rip], eax
	nop
	mov	rax, QWORD PTR -24[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L37
	call	__stack_chk_fail@PLT
.L37:
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	insert, .-insert
	.globl	delete
	.type	delete, @function
delete:
.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, 48
	mov	DWORD PTR -36[rbp], edi
	mov	QWORD PTR -48[rbp], rsi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	eax, DWORD PTR -36[rbp]
	lea	esi, -1[rax]
	mov	eax, DWORD PTR root[rip]
	mov	rdi, QWORD PTR -48[rbp]
	lea	rcx, -16[rbp]
	lea	rdx, -20[rbp]
	mov	r8, rdi
	mov	edi, eax
	call	split
	mov	eax, DWORD PTR -16[rbp]
	mov	rsi, QWORD PTR -48[rbp]
	lea	rcx, -12[rbp]
	lea	rdx, -16[rbp]
	mov	r8, rsi
	mov	esi, 1
	mov	edi, eax
	call	split
	mov	ecx, DWORD PTR -12[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	rdx, QWORD PTR -48[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	merge
	mov	DWORD PTR root[rip], eax
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L39
	call	__stack_chk_fail@PLT
.L39:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE14:
	.size	delete, .-delete
	.globl	swap_loc
	.type	swap_loc, @function
swap_loc:
.LFB15:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	r13
	push	r12
	push	rbx
	sub	rsp, 72
	.cfi_offset 13, -24
	.cfi_offset 12, -32
	.cfi_offset 3, -40
	mov	DWORD PTR -68[rbp], edi
	mov	DWORD PTR -72[rbp], esi
	mov	DWORD PTR -76[rbp], edx
	mov	DWORD PTR -80[rbp], ecx
	mov	QWORD PTR -88[rbp], r8
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -40[rbp], rax
	xor	eax, eax
	mov	eax, DWORD PTR -68[rbp]
	cmp	eax, DWORD PTR -76[rbp]
	jle	.L41
	mov	eax, DWORD PTR -68[rbp]
	mov	DWORD PTR -44[rbp], eax
	mov	eax, DWORD PTR -76[rbp]
	mov	DWORD PTR -68[rbp], eax
	mov	eax, DWORD PTR -44[rbp]
	mov	DWORD PTR -76[rbp], eax
	mov	eax, DWORD PTR -72[rbp]
	mov	DWORD PTR -44[rbp], eax
	mov	eax, DWORD PTR -80[rbp]
	mov	DWORD PTR -72[rbp], eax
	mov	eax, DWORD PTR -44[rbp]
	mov	DWORD PTR -80[rbp], eax
.L41:
	mov	eax, DWORD PTR -68[rbp]
	lea	esi, -1[rax]
	mov	eax, DWORD PTR root[rip]
	mov	rdi, QWORD PTR -88[rbp]
	lea	rcx, -60[rbp]
	lea	rdx, -64[rbp]
	mov	r8, rdi
	mov	edi, eax
	call	split
	mov	eax, DWORD PTR -72[rbp]
	sub	eax, DWORD PTR -68[rbp]
	lea	esi, 1[rax]
	mov	eax, DWORD PTR -60[rbp]
	mov	rdi, QWORD PTR -88[rbp]
	lea	rcx, -56[rbp]
	lea	rdx, -60[rbp]
	mov	r8, rdi
	mov	edi, eax
	call	split
	mov	eax, DWORD PTR -76[rbp]
	sub	eax, DWORD PTR -72[rbp]
	lea	esi, -1[rax]
	mov	eax, DWORD PTR -56[rbp]
	mov	rdi, QWORD PTR -88[rbp]
	lea	rcx, -52[rbp]
	lea	rdx, -56[rbp]
	mov	r8, rdi
	mov	edi, eax
	call	split
	mov	eax, DWORD PTR -80[rbp]
	sub	eax, DWORD PTR -76[rbp]
	lea	esi, 1[rax]
	mov	eax, DWORD PTR -52[rbp]
	mov	rdi, QWORD PTR -88[rbp]
	lea	rcx, -48[rbp]
	lea	rdx, -52[rbp]
	mov	r8, rdi
	mov	edi, eax
	call	split
	mov	ebx, DWORD PTR -48[rbp]
	mov	r12d, DWORD PTR -60[rbp]
	mov	r13d, DWORD PTR -56[rbp]
	mov	ecx, DWORD PTR -52[rbp]
	mov	eax, DWORD PTR -64[rbp]
	mov	rdx, QWORD PTR -88[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	merge
	mov	ecx, eax
	mov	rax, QWORD PTR -88[rbp]
	mov	rdx, rax
	mov	esi, r13d
	mov	edi, ecx
	call	merge
	mov	ecx, eax
	mov	rax, QWORD PTR -88[rbp]
	mov	rdx, rax
	mov	esi, r12d
	mov	edi, ecx
	call	merge
	mov	ecx, eax
	mov	rax, QWORD PTR -88[rbp]
	mov	rdx, rax
	mov	esi, ebx
	mov	edi, ecx
	call	merge
	mov	DWORD PTR root[rip], eax
	nop
	mov	rax, QWORD PTR -40[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L42
	call	__stack_chk_fail@PLT
.L42:
	add	rsp, 72
	pop	rbx
	pop	r12
	pop	r13
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE15:
	.size	swap_loc, .-swap_loc
	.globl	set_k
	.type	set_k, @function
set_k:
.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, 72
	.cfi_offset 3, -24
	mov	DWORD PTR -52[rbp], edi
	mov	DWORD PTR -56[rbp], esi
	mov	DWORD PTR -60[rbp], edx
	mov	QWORD PTR -72[rbp], rcx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -24[rbp], rax
	xor	eax, eax
	mov	eax, DWORD PTR -52[rbp]
	lea	esi, -1[rax]
	mov	eax, DWORD PTR root[rip]
	mov	rdi, QWORD PTR -72[rbp]
	lea	rcx, -32[rbp]
	lea	rdx, -36[rbp]
	mov	r8, rdi
	mov	edi, eax
	call	split
	mov	eax, DWORD PTR -56[rbp]
	sub	eax, DWORD PTR -52[rbp]
	lea	esi, 1[rax]
	mov	eax, DWORD PTR -32[rbp]
	mov	rdi, QWORD PTR -72[rbp]
	lea	rcx, -28[rbp]
	lea	rdx, -32[rbp]
	mov	r8, rdi
	mov	edi, eax
	call	split
	mov	eax, DWORD PTR -32[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -72[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -60[rbp]
	cdqe
	mov	QWORD PTR 64[rdx], rax
	mov	ebx, DWORD PTR -28[rbp]
	mov	ecx, DWORD PTR -32[rbp]
	mov	eax, DWORD PTR -36[rbp]
	mov	rdx, QWORD PTR -72[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	merge
	mov	ecx, eax
	mov	rax, QWORD PTR -72[rbp]
	mov	rdx, rax
	mov	esi, ebx
	mov	edi, ecx
	call	merge
	mov	DWORD PTR root[rip], eax
	nop
	mov	rax, QWORD PTR -24[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L44
	call	__stack_chk_fail@PLT
.L44:
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE16:
	.size	set_k, .-set_k
	.globl	mark_rev
	.type	mark_rev, @function
mark_rev:
.LFB17:
	.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	QWORD PTR -32[rbp], rsi
	cmp	DWORD PTR -20[rbp], 0
	je	.L50
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 20[rax]
	test	eax, eax
	jne	.L48
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	DWORD PTR 20[rax], 1
	jmp	.L49
.L48:
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	DWORD PTR 20[rax], 0
.L49:
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR 28[rax]
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	lea	rcx, [rdx+rax]
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR 32[rcx]
	mov	DWORD PTR 28[rdx], eax
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -32[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -4[rbp]
	mov	DWORD PTR 32[rdx], eax
	jmp	.L45
.L50:
	nop
.L45:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE17:
	.size	mark_rev, .-mark_rev
	.globl	reverse
	.type	reverse, @function
reverse:
.LFB18:
	.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, 56
	.cfi_offset 3, -24
	mov	DWORD PTR -52[rbp], edi
	mov	DWORD PTR -56[rbp], esi
	mov	QWORD PTR -64[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -24[rbp], rax
	xor	eax, eax
	mov	eax, DWORD PTR -52[rbp]
	lea	esi, -1[rax]
	mov	eax, DWORD PTR root[rip]
	mov	rdi, QWORD PTR -64[rbp]
	lea	rcx, -32[rbp]
	lea	rdx, -36[rbp]
	mov	r8, rdi
	mov	edi, eax
	call	split
	mov	eax, DWORD PTR -56[rbp]
	sub	eax, DWORD PTR -52[rbp]
	lea	esi, 1[rax]
	mov	eax, DWORD PTR -32[rbp]
	mov	rdi, QWORD PTR -64[rbp]
	lea	rcx, -28[rbp]
	lea	rdx, -32[rbp]
	mov	r8, rdi
	mov	edi, eax
	call	split
	mov	eax, DWORD PTR -32[rbp]
	mov	rdx, QWORD PTR -64[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	mark_rev
	mov	ebx, DWORD PTR -28[rbp]
	mov	ecx, DWORD PTR -32[rbp]
	mov	eax, DWORD PTR -36[rbp]
	mov	rdx, QWORD PTR -64[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	merge
	mov	ecx, eax
	mov	rax, QWORD PTR -64[rbp]
	mov	rdx, rax
	mov	esi, ebx
	mov	edi, ecx
	call	merge
	mov	DWORD PTR root[rip], eax
	nop
	mov	rax, QWORD PTR -24[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L52
	call	__stack_chk_fail@PLT
.L52:
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE18:
	.size	reverse, .-reverse
	.section	.rodata
.LC0:
	.string	"%d %d"
.LC1:
	.string	"%lld"
.LC2:
	.string	"%d"
.LC3:
	.string	"%d %d %d %d"
.LC4:
	.string	"%d %d %d"
.LC5:
	.string	"%lld\n"
.LC6:
	.string	"**%lld %lld %lld**\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB19:
	.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, 232
	.cfi_offset 3, -24
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -24[rbp], rax
	xor	eax, eax
	mov	edi, 111222333
	call	srand@PLT
	lea	rdx, -152[rbp]
	lea	rax, -156[rbp]
	mov	rsi, rax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	esi, 72
	mov	edi, 300000
	call	calloc@PLT
	mov	QWORD PTR -112[rbp], rax
	mov	eax, DWORD PTR -156[rbp]
	mov	DWORD PTR top[rip], eax
	mov	eax, DWORD PTR -156[rbp]
	cdqe
	mov	esi, 8
	mov	rdi, rax
	call	calloc@PLT
	mov	QWORD PTR -104[rbp], rax
	mov	DWORD PTR -68[rbp], 0
	mov	DWORD PTR -64[rbp], 0
	mov	DWORD PTR -80[rbp], 0
	mov	DWORD PTR -76[rbp], 0
	mov	DWORD PTR -72[rbp], 0
	mov	QWORD PTR -88[rbp], 0
	mov	QWORD PTR -96[rbp], 0
	mov	QWORD PTR -40[rbp], 1
	mov	QWORD PTR -56[rbp], -99999999
	mov	QWORD PTR -48[rbp], -99999999
	mov	rax, QWORD PTR -112[rbp]
	mov	rcx, QWORD PTR -96[rbp]
	mov	rbx, QWORD PTR -88[rbp]
	mov	QWORD PTR [rax], rcx
	mov	QWORD PTR 8[rax], rbx
	mov	rcx, QWORD PTR -80[rbp]
	mov	rbx, QWORD PTR -72[rbp]
	mov	QWORD PTR 16[rax], rcx
	mov	QWORD PTR 24[rax], rbx
	mov	rcx, QWORD PTR -64[rbp]
	mov	rbx, QWORD PTR -56[rbp]
	mov	QWORD PTR 32[rax], rcx
	mov	QWORD PTR 40[rax], rbx
	mov	rcx, QWORD PTR -48[rbp]
	mov	rbx, QWORD PTR -40[rbp]
	mov	QWORD PTR 48[rax], rcx
	mov	QWORD PTR 56[rax], rbx
	mov	rdx, QWORD PTR -32[rbp]
	mov	QWORD PTR 64[rax], rdx
	mov	DWORD PTR -128[rbp], 1
	jmp	.L54
.L55:
	mov	eax, DWORD PTR -128[rbp]
	cdqe
	sal	rax, 3
	lea	rdx, -8[rax]
	mov	rax, QWORD PTR -104[rbp]
	add	rax, rdx
	mov	rsi, rax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	eax, DWORD PTR -128[rbp]
	cdqe
	sal	rax, 3
	lea	rdx, -8[rax]
	mov	rax, QWORD PTR -104[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -128[rbp]
	movsx	rcx, eax
	mov	rax, rcx
	sal	rax, 3
	add	rax, rcx
	sal	rax, 3
	mov	rcx, rax
	mov	rax, QWORD PTR -112[rbp]
	lea	rbx, [rcx+rax]
	lea	rax, -240[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	ConstructNode
	mov	rax, QWORD PTR -240[rbp]
	mov	rdx, QWORD PTR -232[rbp]
	mov	QWORD PTR [rbx], rax
	mov	QWORD PTR 8[rbx], rdx
	mov	rax, QWORD PTR -224[rbp]
	mov	rdx, QWORD PTR -216[rbp]
	mov	QWORD PTR 16[rbx], rax
	mov	QWORD PTR 24[rbx], rdx
	mov	rax, QWORD PTR -208[rbp]
	mov	rdx, QWORD PTR -200[rbp]
	mov	QWORD PTR 32[rbx], rax
	mov	QWORD PTR 40[rbx], rdx
	mov	rax, QWORD PTR -192[rbp]
	mov	rdx, QWORD PTR -184[rbp]
	mov	QWORD PTR 48[rbx], rax
	mov	QWORD PTR 56[rbx], rdx
	mov	rax, QWORD PTR -176[rbp]
	mov	QWORD PTR 64[rbx], rax
	add	DWORD PTR -128[rbp], 1
.L54:
	mov	eax, DWORD PTR -156[rbp]
	cmp	DWORD PTR -128[rbp], eax
	jle	.L55
	mov	DWORD PTR -124[rbp], 1
	jmp	.L56
.L57:
	mov	eax, DWORD PTR -124[rbp]
	lea	ecx, 1[rax]
	mov	eax, DWORD PTR root[rip]
	mov	rdx, QWORD PTR -112[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	merge
	mov	DWORD PTR root[rip], eax
	add	DWORD PTR -124[rbp], 1
.L56:
	mov	eax, DWORD PTR -156[rbp]
	cmp	DWORD PTR -124[rbp], eax
	jl	.L57
	mov	DWORD PTR -120[rbp], 0
	jmp	.L58
.L67:
	lea	rax, -148[rbp]
	mov	rsi, rax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	eax, DWORD PTR -148[rbp]
	cmp	eax, 1
	jne	.L59
	lea	rdx, -140[rbp]
	lea	rax, -144[rbp]
	mov	rsi, rax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	eax, DWORD PTR top[rip]
	add	eax, 1
	mov	DWORD PTR top[rip], eax
	mov	eax, DWORD PTR -140[rbp]
	movsx	rdx, eax
	mov	eax, DWORD PTR top[rip]
	movsx	rcx, eax
	mov	rax, rcx
	sal	rax, 3
	add	rax, rcx
	sal	rax, 3
	mov	rcx, rax
	mov	rax, QWORD PTR -112[rbp]
	lea	rbx, [rcx+rax]
	lea	rax, -240[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	ConstructNode
	mov	rax, QWORD PTR -240[rbp]
	mov	rdx, QWORD PTR -232[rbp]
	mov	QWORD PTR [rbx], rax
	mov	QWORD PTR 8[rbx], rdx
	mov	rax, QWORD PTR -224[rbp]
	mov	rdx, QWORD PTR -216[rbp]
	mov	QWORD PTR 16[rbx], rax
	mov	QWORD PTR 24[rbx], rdx
	mov	rax, QWORD PTR -208[rbp]
	mov	rdx, QWORD PTR -200[rbp]
	mov	QWORD PTR 32[rbx], rax
	mov	QWORD PTR 40[rbx], rdx
	mov	rax, QWORD PTR -192[rbp]
	mov	rdx, QWORD PTR -184[rbp]
	mov	QWORD PTR 48[rbx], rax
	mov	QWORD PTR 56[rbx], rdx
	mov	rax, QWORD PTR -176[rbp]
	mov	QWORD PTR 64[rbx], rax
	mov	eax, DWORD PTR -144[rbp]
	mov	rdx, QWORD PTR -112[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	insert
	jmp	.L60
.L59:
	mov	eax, DWORD PTR -148[rbp]
	cmp	eax, 2
	jne	.L61
	lea	rax, -144[rbp]
	mov	rsi, rax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	eax, DWORD PTR -144[rbp]
	mov	rdx, QWORD PTR -112[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	delete
	jmp	.L60
.L61:
	mov	eax, DWORD PTR -148[rbp]
	cmp	eax, 3
	jne	.L62
	lea	rdx, -140[rbp]
	lea	rax, -144[rbp]
	mov	rsi, rax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	ecx, DWORD PTR -140[rbp]
	mov	eax, DWORD PTR -144[rbp]
	mov	rdx, QWORD PTR -112[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	reverse
	jmp	.L60
.L62:
	mov	eax, DWORD PTR -148[rbp]
	cmp	eax, 4
	jne	.L63
	lea	rsi, -132[rbp]
	lea	rcx, -136[rbp]
	lea	rdx, -140[rbp]
	lea	rax, -144[rbp]
	mov	r8, rsi
	mov	rsi, rax
	lea	rdi, .LC3[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	ecx, DWORD PTR -132[rbp]
	mov	edx, DWORD PTR -136[rbp]
	mov	esi, DWORD PTR -140[rbp]
	mov	eax, DWORD PTR -144[rbp]
	mov	rdi, QWORD PTR -112[rbp]
	mov	r8, rdi
	mov	edi, eax
	call	swap_loc
	jmp	.L60
.L63:
	mov	eax, DWORD PTR -148[rbp]
	cmp	eax, 5
	jne	.L64
	lea	rcx, -136[rbp]
	lea	rdx, -140[rbp]
	lea	rax, -144[rbp]
	mov	rsi, rax
	lea	rdi, .LC4[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	edx, DWORD PTR -136[rbp]
	mov	esi, DWORD PTR -140[rbp]
	mov	eax, DWORD PTR -144[rbp]
	mov	rcx, QWORD PTR -112[rbp]
	mov	edi, eax
	call	set_k
	jmp	.L60
.L64:
	mov	eax, DWORD PTR -148[rbp]
	cmp	eax, 6
	jne	.L60
	lea	rdx, -140[rbp]
	lea	rax, -144[rbp]
	mov	rsi, rax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	ecx, DWORD PTR -140[rbp]
	mov	eax, DWORD PTR -144[rbp]
	mov	rdx, QWORD PTR -112[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	get_sum
	mov	rsi, rax
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	printf@PLT
.L60:
	mov	DWORD PTR -116[rbp], 1
	jmp	.L65
.L66:
	mov	eax, DWORD PTR -116[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -112[rbp]
	add	rax, rdx
	mov	rcx, QWORD PTR 48[rax]
	mov	eax, DWORD PTR -116[rbp]
	movsx	rdx, eax
	mov	rax, rdx
	sal	rax, 3
	add	rax, rdx
	sal	rax, 3
	mov	rdx, rax
	mov	rax, QWORD PTR -112[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR 40[rax]
	mov	eax, DWORD PTR -116[rbp]
	movsx	rsi, eax
	mov	rax, rsi
	sal	rax, 3
	add	rax, rsi
	sal	rax, 3
	mov	rsi, rax
	mov	rax, QWORD PTR -112[rbp]
	add	rax, rsi
	mov	rax, QWORD PTR 56[rax]
	mov	rsi, rax
	lea	rdi, .LC6[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -116[rbp], 1
.L65:
	mov	eax, DWORD PTR -156[rbp]
	cmp	DWORD PTR -116[rbp], eax
	jle	.L66
	add	DWORD PTR -120[rbp], 1
.L58:
	mov	eax, DWORD PTR -152[rbp]
	cmp	DWORD PTR -120[rbp], eax
	jl	.L67
	mov	eax, 0
	mov	rbx, QWORD PTR -24[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L69
	call	__stack_chk_fail@PLT
.L69:
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE19:
	.size	main, .-main
	.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	"20451098.c"
	.text
	.global	root
	.data
	.align	2
	.type	root, %object
	.size	root, 4
root:
	.word	1
	.global	top
	.bss
	.align	2
	.type	top, %object
	.size	top, 4
top:
	.space	4
	.text
	.align	2
	.global	ConstructNode
	.syntax unified
	.arm
	.fpu softvfp
	.type	ConstructNode, %function
ConstructNode:
	@ args = 0, pretend = 0, frame = 88
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #88
	str	r0, [fp, #-80]
	str	r2, [fp, #-92]
	str	r3, [fp, #-88]
	sub	r3, fp, #92
	ldmia	r3, {r2-r3}
	str	r2, [fp, #-68]
	str	r3, [fp, #-64]
	sub	r3, fp, #92
	ldmia	r3, {r2-r3}
	str	r2, [fp, #-76]
	str	r3, [fp, #-72]
	bl	rand
	mov	r3, r0
	str	r3, [fp, #-60]
	mov	r3, #1
	str	r3, [fp, #-52]
	mov	r3, #0
	str	r3, [fp, #-56]
	mov	r3, #0
	str	r3, [fp, #-48]
	mov	r3, #0
	str	r3, [fp, #-44]
	sub	r3, fp, #92
	ldmia	r3, {r2-r3}
	str	r2, [fp, #-36]
	str	r3, [fp, #-32]
	mov	r2, #1
	mov	r3, #0
	str	r2, [fp, #-20]
	str	r3, [fp, #-16]
	adr	r3, .L3
	ldmia	r3, {r2-r3}
	str	r2, [fp, #-28]
	str	r3, [fp, #-24]
	mvn	r2, #0
	mvn	r3, #0
	str	r2, [fp, #-12]
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-80]
	mov	r0, r3
	sub	r3, fp, #76
	mov	r2, #72
	mov	r1, r3
	bl	memcpy
	ldr	r0, [fp, #-80]
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L4:
	.align	3
.L3:
	.word	-9999999
	.word	-1
	.size	ConstructNode, .-ConstructNode
	.align	2
	.global	push
	.syntax unified
	.arm
	.fpu softvfp
	.type	push, %function
push:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	str	r0, [fp, #-8]
	str	r1, [fp, #-12]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	beq	.L9
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-12]
	add	r3, r3, r2
	ldr	r3, [r3, #20]
	cmp	r3, #0
	beq	.L8
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-12]
	add	r3, r3, r2
	ldr	r3, [r3, #28]
	ldr	r1, [fp, #-12]
	mov	r0, r3
	bl	mark_rev
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-12]
	add	r3, r3, r2
	ldr	r3, [r3, #32]
	ldr	r1, [fp, #-12]
	mov	r0, r3
	bl	mark_rev
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-12]
	add	r3, r3, r2
	mov	r2, #0
	str	r2, [r3, #20]
.L8:
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-12]
	add	r3, r3, r2
	add	r3, r3, #64
	ldmia	r3, {r2-r3}
	mvn	r0, #0
	mvn	r1, #0
	cmp	r3, r1
	cmpeq	r2, r0
	beq	.L5
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-8]
	bl	update
	b	.L5
.L9:
	nop
.L5:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	push, .-push
	.align	2
	.global	update
	.syntax unified
	.arm
	.fpu softvfp
	.type	update, %function
update:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, r9, fp, lr}
	add	fp, sp, #28
	sub	sp, sp, #32
	str	r0, [fp, #-32]
	str	r1, [fp, #-36]
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r1, r3, #64
	ldmia	r1, {r0-r1}
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r3, r3, #40
	ldmia	r3, {r2-r3}
	cmp	r2, r0
	sbcs	r3, r3, r1
	bge	.L11
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r1, r3, r2
	mvn	r2, #0
	mvn	r3, #0
	str	r2, [r1, #64]
	str	r3, [r1, #68]
	mov	r0, #0
	mov	r1, #0
	b	.L12
.L11:
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r1, r3, #64
	ldmia	r1, {r0-r1}
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r3, r3, #40
	ldmia	r3, {r2-r3}
	cmp	r2, r0
	sbcs	r3, r3, r1
	blt	.L13
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r1, r3, #64
	ldmia	r1, {r0-r1}
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r3, r3, #48
	ldmia	r3, {r2-r3}
	cmp	r0, r2
	sbcs	r3, r1, r3
	blt	.L13
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r7, r3, #8
	ldmia	r7, {r6-r7}
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r5, r3, #56
	ldmia	r5, {r4-r5}
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r1, r3, #40
	ldmia	r1, {r0-r1}
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r3, r3, #64
	ldmia	r3, {r2-r3}
	subs	ip, r0, r2
	str	ip, [fp, #-44]
	sbc	r3, r1, r3
	str	r3, [fp, #-40]
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	mov	r2, r0
	mul	r2, r5, r2
	str	r0, [fp, #-44]
	str	r1, [fp, #-40]
	mov	r3, r1
	mul	r3, r4, r3
	add	r1, r2, r3
	ldr	r0, [fp, #-44]
	umull	r2, r3, r4, r0
	add	r1, r1, r3
	mov	r3, r1
	ldr	r0, [fp, #-32]
	mov	r1, r0
	lsl	r1, r1, #3
	add	r1, r1, r0
	lsl	r1, r1, #3
	mov	r0, r1
	ldr	r1, [fp, #-36]
	add	r1, r1, r0
	subs	r0, r6, r2
	str	r0, [fp, #-52]
	sbc	r3, r7, r3
	str	r3, [fp, #-48]
	sub	r4, fp, #52
	ldmia	r4, {r3-r4}
	str	r3, [r1, #8]
	str	r4, [r1, #12]
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r1, r3, r2
	ldr	r3, [fp, #-32]
	mov	r2, r3
	asr	r3, r2, #31
	str	r2, [r1, #40]
	str	r3, [r1, #44]
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #28]
	cmp	r3, #0
	beq	.L14
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r0, r3, r2
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #28]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r1, r3, r2
	add	r3, r0, #64
	ldmia	r3, {r2-r3}
	str	r2, [r1, #64]
	str	r3, [r1, #68]
.L14:
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #32]
	cmp	r3, #0
	beq	.L15
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r0, r3, r2
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #32]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r1, r3, r2
	add	r3, r0, #64
	ldmia	r3, {r2-r3}
	str	r2, [r1, #64]
	str	r3, [r1, #68]
.L15:
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r1, r3, r2
	mvn	r2, #0
	mvn	r3, #0
	str	r2, [r1, #64]
	str	r3, [r1, #68]
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r3, r3, #56
	ldmia	r3, {r2-r3}
	ldr	r0, [fp, #-32]
	mov	r1, r0
	lsl	r1, r1, #3
	add	r1, r1, r0
	lsl	r1, r1, #3
	mov	r0, r1
	ldr	r1, [fp, #-36]
	add	r1, r1, r0
	add	r5, r1, #40
	ldmia	r5, {r4-r5}
	ldr	r0, [fp, #-32]
	mov	r1, r0
	lsl	r1, r1, #3
	add	r1, r1, r0
	lsl	r1, r1, #3
	mov	r0, r1
	ldr	r1, [fp, #-36]
	add	r1, r1, r0
	add	r1, r1, #64
	ldmia	r1, {r0-r1}
	subs	r8, r4, r0
	sbc	r9, r5, r1
	mul	r0, r8, r3
	mul	r1, r2, r9
	add	ip, r0, r1
	umull	r0, r1, r2, r8
	add	r3, ip, r1
	mov	r1, r3
	b	.L12
.L13:
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #28]
	ldr	r1, [fp, #-36]
	mov	r0, r3
	bl	update
	mov	r4, r0
	mov	r5, r1
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #32]
	ldr	r1, [fp, #-36]
	mov	r0, r3
	bl	update
	mov	r2, r0
	mov	r3, r1
	adds	r6, r4, r2
	adc	r7, r5, r3
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r1, r3, #8
	ldmia	r1, {r0-r1}
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	subs	r2, r0, r6
	str	r2, [fp, #-60]
	sbc	r2, r1, r7
	str	r2, [fp, #-56]
	sub	r2, fp, #60
	ldmia	r2, {r1-r2}
	str	r1, [r3, #8]
	str	r2, [r3, #12]
	ldr	r1, [fp, #-36]
	ldr	r0, [fp, #-32]
	bl	pull
	b	.L10
.L12:
	mov	r2, r0
	mov	r3, r1
.L10:
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #28
	@ sp needed
	pop	{r4, r5, r6, r7, r8, r9, fp, pc}
	.size	update, .-update
	.align	2
	.global	pull
	.syntax unified
	.arm
	.fpu softvfp
	.type	pull, %function
pull:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	push	{r4, r5, r6, r7, r8, r9, fp}
	add	fp, sp, #24
	sub	sp, sp, #12
	str	r0, [fp, #-32]
	str	r1, [fp, #-36]
	ldr	r0, [fp, #-32]
	mov	r1, r0
	lsl	r1, r1, #3
	add	r1, r1, r0
	lsl	r1, r1, #3
	mov	r0, r1
	ldr	r1, [fp, #-36]
	add	r1, r1, r0
	ldmia	r1, {r4-r5}
	ldr	r0, [fp, #-32]
	mov	r1, r0
	lsl	r1, r1, #3
	add	r1, r1, r0
	lsl	r1, r1, #3
	mov	r0, r1
	ldr	r1, [fp, #-36]
	add	r1, r1, r0
	ldr	r1, [r1, #28]
	mov	r0, r1
	mov	r1, r0
	lsl	r1, r1, #3
	add	r1, r1, r0
	lsl	r1, r1, #3
	mov	r0, r1
	ldr	r1, [fp, #-36]
	add	r1, r1, r0
	add	r1, r1, #8
	ldmia	r1, {r0-r1}
	adds	r2, r4, r0
	adc	r3, r5, r1
	ldr	r0, [fp, #-32]
	mov	r1, r0
	lsl	r1, r1, #3
	add	r1, r1, r0
	lsl	r1, r1, #3
	mov	r0, r1
	ldr	r1, [fp, #-36]
	add	r1, r1, r0
	ldr	r1, [r1, #32]
	mov	r0, r1
	mov	r1, r0
	lsl	r1, r1, #3
	add	r1, r1, r0
	lsl	r1, r1, #3
	mov	r0, r1
	ldr	r1, [fp, #-36]
	add	r1, r1, r0
	add	r5, r1, #8
	ldmia	r5, {r4-r5}
	ldr	r0, [fp, #-32]
	mov	r1, r0
	lsl	r1, r1, #3
	add	r1, r1, r0
	lsl	r1, r1, #3
	mov	r0, r1
	ldr	r1, [fp, #-36]
	add	r1, r1, r0
	adds	r8, r2, r4
	adc	r9, r3, r5
	str	r8, [r1, #8]
	str	r9, [r1, #12]
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #28]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r1, [r3, #24]
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #32]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #24]
	add	r1, r1, r3
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r2, r1, #1
	str	r2, [r3, #24]
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #28]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r1, r3, #40
	ldmia	r1, {r0-r1}
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #32]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r3, r3, #40
	ldmia	r3, {r2-r3}
	cmp	r2, r0
	sbcs	r3, r3, r1
	bge	.L17
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #28]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r0, r3, r2
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r1, r3, r2
	add	r3, r0, #40
	ldmia	r3, {r2-r3}
	str	r2, [r1, #40]
	str	r3, [r1, #44]
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #28]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r0, r3, r2
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r1, r3, r2
	add	r3, r0, #56
	ldmia	r3, {r2-r3}
	str	r2, [r1, #56]
	str	r3, [r1, #60]
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #28]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r1, r3, #48
	ldmia	r1, {r0-r1}
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #32]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r3, r3, #40
	ldmia	r3, {r2-r3}
	cmp	r2, r0
	sbcs	r3, r3, r1
	bge	.L18
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #28]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r0, r3, r2
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r1, r3, r2
	add	r3, r0, #48
	ldmia	r3, {r2-r3}
	str	r2, [r1, #48]
	str	r3, [r1, #52]
	b	.L19
.L18:
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #32]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r0, r3, r2
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r1, r3, r2
	add	r3, r0, #40
	ldmia	r3, {r2-r3}
	str	r2, [r1, #48]
	str	r3, [r1, #52]
	b	.L19
.L17:
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #28]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r1, r3, #40
	ldmia	r1, {r0-r1}
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #32]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r3, r3, #40
	ldmia	r3, {r2-r3}
	cmp	r0, r2
	sbcs	r3, r1, r3
	bge	.L19
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #32]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r0, r3, r2
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r1, r3, r2
	add	r3, r0, #40
	ldmia	r3, {r2-r3}
	str	r2, [r1, #40]
	str	r3, [r1, #44]
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #32]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r0, r3, r2
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r1, r3, r2
	add	r3, r0, #56
	ldmia	r3, {r2-r3}
	str	r2, [r1, #56]
	str	r3, [r1, #60]
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #32]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r1, r3, #48
	ldmia	r1, {r0-r1}
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #28]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r3, r3, #40
	ldmia	r3, {r2-r3}
	cmp	r2, r0
	sbcs	r3, r3, r1
	bge	.L20
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #32]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r0, r3, r2
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r1, r3, r2
	add	r3, r0, #48
	ldmia	r3, {r2-r3}
	str	r2, [r1, #48]
	str	r3, [r1, #52]
	b	.L19
.L20:
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldr	r3, [r3, #28]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r0, r3, r2
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r1, r3, r2
	add	r3, r0, #40
	ldmia	r3, {r2-r3}
	str	r2, [r1, #48]
	str	r3, [r1, #52]
.L19:
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldmia	r3, {r0-r1}
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r3, r3, #40
	ldmia	r3, {r2-r3}
	cmp	r1, r3
	cmpeq	r0, r2
	bne	.L21
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r1, r3, r2
	add	r3, r1, #56
	ldmia	r3, {r2-r3}
	adds	r6, r2, #1
	adc	r7, r3, #0
	str	r6, [r1, #56]
	str	r7, [r1, #60]
	b	.L24
.L21:
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldmia	r3, {r0-r1}
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r3, r3, #40
	ldmia	r3, {r2-r3}
	cmp	r2, r0
	sbcs	r3, r3, r1
	bge	.L23
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r0, r3, r2
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r1, r3, r2
	add	r3, r0, #40
	ldmia	r3, {r2-r3}
	str	r2, [r1, #48]
	str	r3, [r1, #52]
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r0, r3, r2
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r1, r3, r2
	ldmia	r0, {r2-r3}
	str	r2, [r1, #40]
	str	r3, [r1, #44]
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r1, r3, r2
	mov	r2, #1
	mov	r3, #0
	str	r2, [r1, #56]
	str	r3, [r1, #60]
	b	.L24
.L23:
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	ldmia	r3, {r0-r1}
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r3, r3, r2
	add	r3, r3, #48
	ldmia	r3, {r2-r3}
	cmp	r2, r0
	sbcs	r3, r3, r1
	bge	.L24
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r0, r3, r2
	ldr	r2, [fp, #-32]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r1, r3, r2
	ldmia	r0, {r2-r3}
	str	r2, [r1, #48]
	str	r3, [r1, #52]
.L24:
	nop
	sub	sp, fp, #24
	@ sp needed
	pop	{r4, r5, r6, r7, r8, r9, fp}
	bx	lr
	.size	pull, .-pull
	.align	2
	.global	merge
	.syntax unified
	.arm
	.fpu softvfp
	.type	merge, %function
merge:
	@ 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]
	str	r2, [fp, #-24]
	ldr	r1, [fp, #-24]
	ldr	r0, [fp, #-16]
	bl	push
	ldr	r1, [fp, #-24]
	ldr	r0, [fp, #-20]
	bl	push
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	bne	.L26
	ldr	r3, [fp, #-20]
	b	.L27
.L26:
	ldr	r3, [fp, #-20]
	cmp	r3, #0
	bne	.L28
	ldr	r3, [fp, #-16]
	b	.L27
.L28:
	ldr	r2, [fp, #-16]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-24]
	add	r3, r3, r2
	ldr	r1, [r3, #16]
	ldr	r2, [fp, #-20]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-24]
	add	r3, r3, r2
	ldr	r3, [r3, #16]
	cmp	r1, r3
	ble	.L29
	ldr	r2, [fp, #-16]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-24]
	add	r3, r3, r2
	ldr	r0, [r3, #32]
	ldr	r2, [fp, #-16]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-24]
	add	r4, r3, r2
	ldr	r2, [fp, #-24]
	ldr	r1, [fp, #-20]
	bl	merge
	mov	r3, r0
	str	r3, [r4, #32]
	ldr	r1, [fp, #-24]
	ldr	r0, [fp, #-16]
	bl	pull
	ldr	r3, [fp, #-16]
	b	.L27
.L29:
	ldr	r2, [fp, #-20]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-24]
	add	r3, r3, r2
	ldr	r1, [r3, #28]
	ldr	r2, [fp, #-20]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-24]
	add	r4, r3, r2
	ldr	r2, [fp, #-24]
	ldr	r0, [fp, #-16]
	bl	merge
	mov	r3, r0
	str	r3, [r4, #28]
	ldr	r1, [fp, #-24]
	ldr	r0, [fp, #-20]
	bl	pull
	ldr	r3, [fp, #-20]
.L27:
	mov	r0, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
	.size	merge, .-merge
	.align	2
	.global	split
	.syntax unified
	.arm
	.fpu softvfp
	.type	split, %function
split:
	@ args = 4, 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, #-8]
	cmp	r3, #0
	bne	.L31
	ldr	r3, [fp, #-16]
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-20]
	mov	r2, #0
	str	r2, [r3]
	b	.L30
.L31:
	ldr	r1, [fp, #4]
	ldr	r0, [fp, #-8]
	bl	push
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #4]
	add	r3, r3, r2
	ldr	r3, [r3, #28]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #4]
	add	r3, r3, r2
	ldr	r3, [r3, #24]
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	bgt	.L33
	ldr	r3, [fp, #-20]
	ldr	r2, [fp, #-8]
	str	r2, [r3]
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #4]
	add	r3, r3, r2
	ldr	r0, [r3, #28]
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #4]
	add	r3, r3, r2
	add	r2, r3, #28
	ldr	r3, [fp, #4]
	str	r3, [sp]
	mov	r3, r2
	ldr	r2, [fp, #-16]
	ldr	r1, [fp, #-12]
	bl	split
	b	.L34
.L33:
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-8]
	str	r2, [r3]
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #4]
	add	r3, r3, r2
	ldr	r0, [r3, #32]
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #4]
	add	r3, r3, r2
	ldr	r3, [r3, #28]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #4]
	add	r3, r3, r2
	ldr	r3, [r3, #24]
	ldr	r2, [fp, #-12]
	sub	r3, r2, r3
	sub	r1, r3, #1
	ldr	r2, [fp, #-8]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #4]
	add	r3, r3, r2
	add	r2, r3, #32
	ldr	r3, [fp, #4]
	str	r3, [sp]
	ldr	r3, [fp, #-20]
	bl	split
.L34:
	ldr	r1, [fp, #4]
	ldr	r0, [fp, #-8]
	bl	pull
.L30:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	split, .-split
	.section	.rodata
	.align	2
.LC0:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	get_sum
	.syntax unified
	.arm
	.fpu softvfp
	.type	get_sum, %function
get_sum:
	@ args = 0, pretend = 0, frame = 48
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #56
	str	r0, [fp, #-40]
	str	r1, [fp, #-44]
	str	r2, [fp, #-48]
	ldr	r3, .L38
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	ldr	r3, .L38+4
	ldr	r0, [r3]
	ldr	r3, [fp, #-40]
	sub	r1, r3, #1
	sub	ip, fp, #28
	sub	r2, fp, #32
	ldr	r3, [fp, #-48]
	str	r3, [sp]
	mov	r3, ip
	bl	split
	ldr	r0, [fp, #-28]
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #-40]
	sub	r3, r2, r3
	add	r1, r3, #1
	sub	ip, fp, #24
	sub	r2, fp, #28
	ldr	r3, [fp, #-48]
	str	r3, [sp]
	mov	r3, ip
	bl	split
	ldr	r3, [fp, #-28]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-48]
	add	r3, r3, r2
	add	r3, r3, #8
	ldmia	r3, {r2-r3}
	str	r2, [fp, #-20]
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-32]
	ldr	r1, [fp, #-28]
	ldr	r2, [fp, #-48]
	mov	r0, r3
	bl	merge
	ldr	r3, [fp, #-24]
	ldr	r2, [fp, #-48]
	mov	r1, r3
	bl	merge
	mov	r3, r0
	ldr	r2, .L38+4
	str	r3, [r2]
	sub	r3, fp, #20
	ldmia	r3, {r2-r3}
	ldr	r1, .L38
	ldr	r0, [r1]
	ldr	r1, [fp, #-8]
	eors	r0, r1, r0
	mov	r1, #0
	beq	.L37
	bl	__stack_chk_fail
.L37:
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L39:
	.align	2
.L38:
	.word	.LC0
	.word	root
	.size	get_sum, .-get_sum
	.section	.rodata
	.align	2
.LC1:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	insert
	.syntax unified
	.arm
	.fpu softvfp
	.type	insert, %function
insert:
	@ args = 0, 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, #-24]
	str	r1, [fp, #-28]
	ldr	r3, .L42
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	ldr	r3, .L42+4
	ldr	r0, [r3]
	sub	r1, fp, #12
	sub	r2, fp, #16
	ldr	r3, [fp, #-28]
	str	r3, [sp]
	mov	r3, r1
	ldr	r1, [fp, #-24]
	bl	split
	ldr	r3, [fp, #-16]
	ldr	r2, .L42+8
	ldr	r1, [r2]
	ldr	r2, [fp, #-28]
	mov	r0, r3
	bl	merge
	ldr	r3, [fp, #-12]
	ldr	r2, [fp, #-28]
	mov	r1, r3
	bl	merge
	mov	r3, r0
	ldr	r2, .L42+4
	str	r3, [r2]
	nop
	ldr	r3, .L42
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L41
	bl	__stack_chk_fail
.L41:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L43:
	.align	2
.L42:
	.word	.LC1
	.word	root
	.word	top
	.size	insert, .-insert
	.section	.rodata
	.align	2
.LC2:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	delete
	.syntax unified
	.arm
	.fpu softvfp
	.type	delete, %function
delete:
	@ args = 0, 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, #-24]
	str	r1, [fp, #-28]
	ldr	r3, .L46
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	ldr	r3, .L46+4
	ldr	r0, [r3]
	ldr	r3, [fp, #-24]
	sub	r1, r3, #1
	sub	ip, fp, #16
	sub	r2, fp, #20
	ldr	r3, [fp, #-28]
	str	r3, [sp]
	mov	r3, ip
	bl	split
	ldr	r0, [fp, #-16]
	sub	r1, fp, #12
	sub	r2, fp, #16
	ldr	r3, [fp, #-28]
	str	r3, [sp]
	mov	r3, r1
	mov	r1, #1
	bl	split
	ldr	r3, [fp, #-20]
	ldr	r1, [fp, #-12]
	ldr	r2, [fp, #-28]
	mov	r0, r3
	bl	merge
	mov	r3, r0
	ldr	r2, .L46+4
	str	r3, [r2]
	nop
	ldr	r3, .L46
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L45
	bl	__stack_chk_fail
.L45:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L47:
	.align	2
.L46:
	.word	.LC2
	.word	root
	.size	delete, .-delete
	.section	.rodata
	.align	2
.LC3:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	swap_loc
	.syntax unified
	.arm
	.fpu softvfp
	.type	swap_loc, %function
swap_loc:
	@ args = 4, pretend = 0, frame = 56
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #64
	str	r0, [fp, #-40]
	str	r1, [fp, #-44]
	str	r2, [fp, #-48]
	str	r3, [fp, #-52]
	ldr	r3, [fp, #4]
	str	r3, [fp, #-56]
	ldr	r3, .L51
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	ldr	r2, [fp, #-40]
	ldr	r3, [fp, #-48]
	cmp	r2, r3
	ble	.L49
	ldr	r3, [fp, #-40]
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-48]
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-12]
	str	r3, [fp, #-48]
	ldr	r3, [fp, #-44]
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-52]
	str	r3, [fp, #-44]
	ldr	r3, [fp, #-12]
	str	r3, [fp, #-52]
.L49:
	ldr	r3, .L51+4
	ldr	r0, [r3]
	ldr	r3, [fp, #-40]
	sub	r1, r3, #1
	sub	ip, fp, #28
	sub	r2, fp, #32
	ldr	r3, [fp, #-56]
	str	r3, [sp]
	mov	r3, ip
	bl	split
	ldr	r0, [fp, #-28]
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #-40]
	sub	r3, r2, r3
	add	r1, r3, #1
	sub	ip, fp, #24
	sub	r2, fp, #28
	ldr	r3, [fp, #-56]
	str	r3, [sp]
	mov	r3, ip
	bl	split
	ldr	r0, [fp, #-24]
	ldr	r2, [fp, #-48]
	ldr	r3, [fp, #-44]
	sub	r3, r2, r3
	sub	r1, r3, #1
	sub	ip, fp, #20
	sub	r2, fp, #24
	ldr	r3, [fp, #-56]
	str	r3, [sp]
	mov	r3, ip
	bl	split
	ldr	r0, [fp, #-20]
	ldr	r2, [fp, #-52]
	ldr	r3, [fp, #-48]
	sub	r3, r2, r3
	add	r1, r3, #1
	sub	ip, fp, #16
	sub	r2, fp, #20
	ldr	r3, [fp, #-56]
	str	r3, [sp]
	mov	r3, ip
	bl	split
	ldr	r3, [fp, #-32]
	ldr	r1, [fp, #-20]
	ldr	r2, [fp, #-56]
	mov	r0, r3
	bl	merge
	ldr	r3, [fp, #-24]
	ldr	r2, [fp, #-56]
	mov	r1, r3
	bl	merge
	ldr	r3, [fp, #-28]
	ldr	r2, [fp, #-56]
	mov	r1, r3
	bl	merge
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-56]
	mov	r1, r3
	bl	merge
	mov	r3, r0
	ldr	r2, .L51+4
	str	r3, [r2]
	nop
	ldr	r3, .L51
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L50
	bl	__stack_chk_fail
.L50:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L52:
	.align	2
.L51:
	.word	.LC3
	.word	root
	.size	swap_loc, .-swap_loc
	.section	.rodata
	.align	2
.LC4:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	set_k
	.syntax unified
	.arm
	.fpu softvfp
	.type	set_k, %function
set_k:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #40
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	str	r3, [fp, #-36]
	ldr	r3, .L55
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	ldr	r3, .L55+4
	ldr	r0, [r3]
	ldr	r3, [fp, #-24]
	sub	r1, r3, #1
	sub	ip, fp, #16
	sub	r2, fp, #20
	ldr	r3, [fp, #-36]
	str	r3, [sp]
	mov	r3, ip
	bl	split
	ldr	r0, [fp, #-16]
	ldr	r2, [fp, #-28]
	ldr	r3, [fp, #-24]
	sub	r3, r2, r3
	add	r1, r3, #1
	sub	ip, fp, #12
	sub	r2, fp, #16
	ldr	r3, [fp, #-36]
	str	r3, [sp]
	mov	r3, ip
	bl	split
	ldr	r3, [fp, #-16]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-36]
	add	r1, r3, r2
	ldr	r3, [fp, #-32]
	mov	r2, r3
	asr	r3, r2, #31
	str	r2, [r1, #64]
	str	r3, [r1, #68]
	ldr	r3, [fp, #-20]
	ldr	r1, [fp, #-16]
	ldr	r2, [fp, #-36]
	mov	r0, r3
	bl	merge
	ldr	r3, [fp, #-12]
	ldr	r2, [fp, #-36]
	mov	r1, r3
	bl	merge
	mov	r3, r0
	ldr	r2, .L55+4
	str	r3, [r2]
	nop
	ldr	r3, .L55
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L54
	bl	__stack_chk_fail
.L54:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L56:
	.align	2
.L55:
	.word	.LC4
	.word	root
	.size	set_k, .-set_k
	.align	2
	.global	mark_rev
	.syntax unified
	.arm
	.fpu softvfp
	.type	mark_rev, %function
mark_rev:
	@ 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	r3, [fp, #-16]
	cmp	r3, #0
	beq	.L62
	ldr	r2, [fp, #-16]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-20]
	add	r3, r3, r2
	ldr	r3, [r3, #20]
	cmp	r3, #0
	bne	.L60
	ldr	r2, [fp, #-16]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-20]
	add	r3, r3, r2
	mov	r2, #1
	str	r2, [r3, #20]
	b	.L61
.L60:
	ldr	r2, [fp, #-16]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-20]
	add	r3, r3, r2
	mov	r2, #0
	str	r2, [r3, #20]
.L61:
	ldr	r2, [fp, #-16]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-20]
	add	r3, r3, r2
	ldr	r3, [r3, #28]
	str	r3, [fp, #-8]
	ldr	r2, [fp, #-16]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-20]
	add	r1, r3, r2
	ldr	r2, [fp, #-16]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-20]
	add	r3, r3, r2
	ldr	r2, [r1, #32]
	str	r2, [r3, #28]
	ldr	r2, [fp, #-16]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-20]
	add	r3, r3, r2
	ldr	r2, [fp, #-8]
	str	r2, [r3, #32]
	b	.L57
.L62:
	nop
.L57:
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	mark_rev, .-mark_rev
	.section	.rodata
	.align	2
.LC5:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	reverse
	.syntax unified
	.arm
	.fpu softvfp
	.type	reverse, %function
reverse:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #40
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	ldr	r3, .L65
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	ldr	r3, .L65+4
	ldr	r0, [r3]
	ldr	r3, [fp, #-24]
	sub	r1, r3, #1
	sub	ip, fp, #16
	sub	r2, fp, #20
	ldr	r3, [fp, #-32]
	str	r3, [sp]
	mov	r3, ip
	bl	split
	ldr	r0, [fp, #-16]
	ldr	r2, [fp, #-28]
	ldr	r3, [fp, #-24]
	sub	r3, r2, r3
	add	r1, r3, #1
	sub	ip, fp, #12
	sub	r2, fp, #16
	ldr	r3, [fp, #-32]
	str	r3, [sp]
	mov	r3, ip
	bl	split
	ldr	r3, [fp, #-16]
	ldr	r1, [fp, #-32]
	mov	r0, r3
	bl	mark_rev
	ldr	r3, [fp, #-20]
	ldr	r1, [fp, #-16]
	ldr	r2, [fp, #-32]
	mov	r0, r3
	bl	merge
	ldr	r3, [fp, #-12]
	ldr	r2, [fp, #-32]
	mov	r1, r3
	bl	merge
	mov	r3, r0
	ldr	r2, .L65+4
	str	r3, [r2]
	nop
	ldr	r3, .L65
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L64
	bl	__stack_chk_fail
.L64:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L66:
	.align	2
.L65:
	.word	.LC5
	.word	root
	.size	reverse, .-reverse
	.section	.rodata
	.align	2
.LC6:
	.ascii	"%d %d\000"
	.align	2
.LC7:
	.ascii	"%lld\000"
	.align	2
.LC8:
	.ascii	"%d\000"
	.align	2
.LC9:
	.ascii	"%d %d %d %d\000"
	.align	2
.LC10:
	.ascii	"%d %d %d\000"
	.align	2
.LC11:
	.ascii	"%lld\012\000"
	.align	2
.LC12:
	.ascii	"**%lld %lld %lld**\012\000"
	.align	2
.LC13:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 208
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, fp, lr}
	add	fp, sp, #12
	sub	sp, sp, #224
	ldr	r3, .L84+52
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	ldr	r0, .L84+8
	bl	srand
	sub	r2, fp, #140
	sub	r3, fp, #144
	mov	r1, r3
	ldr	r0, .L84+12
	bl	__isoc99_scanf
	mov	r1, #72
	ldr	r0, .L84+16
	bl	calloc
	mov	r3, r0
	str	r3, [fp, #-100]
	ldr	r3, [fp, #-144]
	ldr	r2, .L84+20
	str	r3, [r2]
	ldr	r3, [fp, #-144]
	mov	r1, #8
	mov	r0, r3
	bl	calloc
	mov	r3, r0
	str	r3, [fp, #-96]
	mov	r3, #0
	str	r3, [fp, #-64]
	mov	r3, #0
	str	r3, [fp, #-60]
	mov	r3, #0
	str	r3, [fp, #-76]
	mov	r3, #0
	str	r3, [fp, #-72]
	mov	r3, #0
	str	r3, [fp, #-68]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-84]
	str	r3, [fp, #-80]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-92]
	str	r3, [fp, #-88]
	mov	r2, #1
	mov	r3, #0
	str	r2, [fp, #-36]
	str	r3, [fp, #-32]
	adr	r3, .L84
	ldmia	r3, {r2-r3}
	str	r2, [fp, #-52]
	str	r3, [fp, #-48]
	adr	r3, .L84
	ldmia	r3, {r2-r3}
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-100]
	mov	r0, r3
	sub	r3, fp, #92
	mov	r2, #72
	mov	r1, r3
	bl	memcpy
	mov	r3, #1
	str	r3, [fp, #-116]
	b	.L68
.L69:
	ldr	r3, [fp, #-116]
	sub	r3, r3, #-536870911
	lsl	r3, r3, #3
	ldr	r2, [fp, #-96]
	add	r3, r2, r3
	mov	r1, r3
	ldr	r0, .L84+24
	bl	__isoc99_scanf
	ldr	r3, [fp, #-116]
	sub	r3, r3, #-536870911
	lsl	r3, r3, #3
	ldr	r2, [fp, #-96]
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	ldr	r2, [fp, #-116]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-100]
	add	r4, r3, r2
	sub	ip, fp, #220
	mov	r2, r0
	mov	r3, r1
	mov	r0, ip
	bl	ConstructNode
	mov	r0, r4
	sub	r3, fp, #220
	mov	r2, #72
	mov	r1, r3
	bl	memcpy
	ldr	r3, [fp, #-116]
	add	r3, r3, #1
	str	r3, [fp, #-116]
.L68:
	ldr	r3, [fp, #-144]
	ldr	r2, [fp, #-116]
	cmp	r2, r3
	ble	.L69
	mov	r3, #1
	str	r3, [fp, #-112]
	b	.L70
.L71:
	ldr	r3, .L84+28
	ldr	r0, [r3]
	ldr	r3, [fp, #-112]
	add	r3, r3, #1
	ldr	r2, [fp, #-100]
	mov	r1, r3
	bl	merge
	mov	r3, r0
	ldr	r2, .L84+28
	str	r3, [r2]
	ldr	r3, [fp, #-112]
	add	r3, r3, #1
	str	r3, [fp, #-112]
.L70:
	ldr	r3, [fp, #-144]
	ldr	r2, [fp, #-112]
	cmp	r2, r3
	blt	.L71
	mov	r3, #0
	str	r3, [fp, #-108]
	b	.L72
.L81:
	sub	r3, fp, #136
	mov	r1, r3
	ldr	r0, .L84+32
	bl	__isoc99_scanf
	ldr	r3, [fp, #-136]
	cmp	r3, #1
	bne	.L73
	sub	r2, fp, #128
	sub	r3, fp, #132
	mov	r1, r3
	ldr	r0, .L84+12
	bl	__isoc99_scanf
	ldr	r3, .L84+20
	ldr	r3, [r3]
	add	r3, r3, #1
	ldr	r2, .L84+20
	str	r3, [r2]
	ldr	r3, [fp, #-128]
	mov	r0, r3
	asr	r1, r0, #31
	ldr	r3, .L84+20
	ldr	r3, [r3]
	mov	r2, r3
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-100]
	add	r4, r3, r2
	sub	ip, fp, #220
	mov	r2, r0
	mov	r3, r1
	mov	r0, ip
	bl	ConstructNode
	mov	r0, r4
	sub	r3, fp, #220
	mov	r2, #72
	mov	r1, r3
	bl	memcpy
	ldr	r3, [fp, #-132]
	ldr	r1, [fp, #-100]
	mov	r0, r3
	bl	insert
	b	.L74
.L73:
	ldr	r3, [fp, #-136]
	cmp	r3, #2
	bne	.L75
	sub	r3, fp, #132
	mov	r1, r3
	ldr	r0, .L84+32
	bl	__isoc99_scanf
	ldr	r3, [fp, #-132]
	ldr	r1, [fp, #-100]
	mov	r0, r3
	bl	delete
	b	.L74
.L75:
	ldr	r3, [fp, #-136]
	cmp	r3, #3
	bne	.L76
	sub	r2, fp, #128
	sub	r3, fp, #132
	mov	r1, r3
	ldr	r0, .L84+12
	bl	__isoc99_scanf
	ldr	r3, [fp, #-132]
	ldr	r1, [fp, #-128]
	ldr	r2, [fp, #-100]
	mov	r0, r3
	bl	reverse
	b	.L74
.L76:
	ldr	r3, [fp, #-136]
	cmp	r3, #4
	bne	.L77
	sub	r0, fp, #124
	sub	r2, fp, #128
	sub	r1, fp, #132
	sub	r3, fp, #120
	str	r3, [sp]
	mov	r3, r0
	ldr	r0, .L84+36
	bl	__isoc99_scanf
	ldr	r0, [fp, #-132]
	ldr	r1, [fp, #-128]
	ldr	r2, [fp, #-124]
	ldr	ip, [fp, #-120]
	ldr	r3, [fp, #-100]
	str	r3, [sp]
	mov	r3, ip
	bl	swap_loc
	b	.L74
.L77:
	ldr	r3, [fp, #-136]
	cmp	r3, #5
	bne	.L78
	sub	r3, fp, #124
	sub	r2, fp, #128
	sub	r1, fp, #132
	ldr	r0, .L84+40
	bl	__isoc99_scanf
	ldr	r0, [fp, #-132]
	ldr	r1, [fp, #-128]
	ldr	r2, [fp, #-124]
	ldr	r3, [fp, #-100]
	bl	set_k
	b	.L74
.L78:
	ldr	r3, [fp, #-136]
	cmp	r3, #6
	bne	.L74
	sub	r2, fp, #128
	sub	r3, fp, #132
	mov	r1, r3
	ldr	r0, .L84+12
	bl	__isoc99_scanf
	ldr	r3, [fp, #-132]
	ldr	r1, [fp, #-128]
	ldr	r2, [fp, #-100]
	mov	r0, r3
	bl	get_sum
	mov	r2, r0
	mov	r3, r1
	ldr	r0, .L84+44
	bl	printf
.L74:
	mov	r3, #1
	str	r3, [fp, #-104]
	b	.L79
.L85:
	.align	3
.L84:
	.word	-99999999
	.word	-1
	.word	111222333
	.word	.LC6
	.word	300000
	.word	top
	.word	.LC7
	.word	root
	.word	.LC8
	.word	.LC9
	.word	.LC10
	.word	.LC11
	.word	.LC12
	.word	.LC13
.L80:
	ldr	r2, [fp, #-104]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-100]
	add	r3, r3, r2
	add	r5, r3, #56
	ldmia	r5, {r4-r5}
	ldr	r2, [fp, #-104]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-100]
	add	r3, r3, r2
	add	r1, r3, #40
	ldmia	r1, {r0-r1}
	ldr	r2, [fp, #-104]
	mov	r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r2
	lsl	r3, r3, #3
	mov	r2, r3
	ldr	r3, [fp, #-100]
	add	r3, r3, r2
	add	r3, r3, #48
	ldmia	r3, {r2-r3}
	str	r2, [sp, #8]
	str	r3, [sp, #12]
	stm	sp, {r0-r1}
	mov	r2, r4
	mov	r3, r5
	ldr	r0, .L84+48
	bl	printf
	ldr	r3, [fp, #-104]
	add	r3, r3, #1
	str	r3, [fp, #-104]
.L79:
	ldr	r3, [fp, #-144]
	ldr	r2, [fp, #-104]
	cmp	r2, r3
	ble	.L80
	ldr	r3, [fp, #-108]
	add	r3, r3, #1
	str	r3, [fp, #-108]
.L72:
	ldr	r3, [fp, #-140]
	ldr	r2, [fp, #-108]
	cmp	r2, r3
	blt	.L81
	mov	r3, #0
	ldr	r2, .L84+52
	ldr	r1, [r2]
	ldr	r2, [fp, #-16]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L83
	bl	__stack_chk_fail
.L83:
	mov	r0, r3
	sub	sp, fp, #12
	@ sp needed
	pop	{r4, r5, fp, pc}
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
