	.file	"291653.c"
	.intel_syntax noprefix
	.text
	.globl	root
	.bss
	.align 8
	.type	root, @object
	.size	root, 8
root:
	.zero	8
	.text
	.globl	createNode
	.type	createNode, @function
createNode:
.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, 32
	mov	DWORD PTR -20[rbp], edi
	mov	QWORD PTR -32[rbp], rsi
	mov	edi, 56
	call	malloc@PLT
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR -20[rbp]
	mov	DWORD PTR 4[rax], edx
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 16[rax], 1
	mov	rdx, QWORD PTR root[rip]
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR 24[rax], rdx
	mov	rax, QWORD PTR -8[rbp]
	mov	rdx, QWORD PTR -32[rbp]
	mov	QWORD PTR 32[rax], rdx
	mov	rax, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	createNode, .-createNode
	.globl	addValToNode
	.type	addValToNode, @function
addValToNode:
.LFB7:
	.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	QWORD PTR -32[rbp], rdx
	mov	QWORD PTR -40[rbp], rcx
	mov	rax, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR 16[rax]
	mov	DWORD PTR -4[rbp], eax
	jmp	.L4
.L5:
	mov	eax, DWORD PTR -4[rbp]
	lea	esi, 1[rax]
	mov	rax, QWORD PTR -32[rbp]
	mov	edx, DWORD PTR -4[rbp]
	movsx	rdx, edx
	mov	ecx, DWORD PTR [rax+rdx*4]
	mov	rax, QWORD PTR -32[rbp]
	movsx	rdx, esi
	mov	DWORD PTR [rax+rdx*4], ecx
	mov	eax, DWORD PTR -4[rbp]
	lea	ecx, 1[rax]
	mov	rax, QWORD PTR -32[rbp]
	mov	edx, DWORD PTR -4[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rdx, QWORD PTR 8[rax+rdx*8]
	mov	rax, QWORD PTR -32[rbp]
	movsx	rcx, ecx
	add	rcx, 2
	mov	QWORD PTR 8[rax+rcx*8], rdx
	sub	DWORD PTR -4[rbp], 1
.L4:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -24[rbp]
	jg	.L5
	mov	eax, DWORD PTR -4[rbp]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -32[rbp]
	movsx	rdx, edx
	mov	ecx, DWORD PTR -20[rbp]
	mov	DWORD PTR [rax+rdx*4], ecx
	mov	eax, DWORD PTR -4[rbp]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -32[rbp]
	movsx	rdx, edx
	lea	rcx, 2[rdx]
	mov	rdx, QWORD PTR -40[rbp]
	mov	QWORD PTR 8[rax+rcx*8], rdx
	mov	rax, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR 16[rax]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -32[rbp]
	mov	DWORD PTR 16[rax], edx
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	addValToNode, .-addValToNode
	.globl	splitNode
	.type	splitNode, @function
splitNode:
.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, 64
	mov	DWORD PTR -20[rbp], edi
	mov	QWORD PTR -32[rbp], rsi
	mov	DWORD PTR -24[rbp], edx
	mov	QWORD PTR -40[rbp], rcx
	mov	QWORD PTR -48[rbp], r8
	mov	QWORD PTR -56[rbp], r9
	cmp	DWORD PTR -24[rbp], 2
	jle	.L7
	mov	DWORD PTR -8[rbp], 3
	jmp	.L8
.L7:
	mov	DWORD PTR -8[rbp], 2
.L8:
	mov	edi, 56
	call	malloc@PLT
	mov	rdx, rax
	mov	rax, QWORD PTR -56[rbp]
	mov	QWORD PTR [rax], rdx
	mov	eax, DWORD PTR -8[rbp]
	add	eax, 1
	mov	DWORD PTR -4[rbp], eax
	jmp	.L9
.L10:
	mov	rax, QWORD PTR -56[rbp]
	mov	rax, QWORD PTR [rax]
	mov	edx, DWORD PTR -4[rbp]
	mov	esi, edx
	sub	esi, DWORD PTR -8[rbp]
	mov	rdx, QWORD PTR -40[rbp]
	mov	ecx, DWORD PTR -4[rbp]
	movsx	rcx, ecx
	mov	ecx, DWORD PTR [rdx+rcx*4]
	movsx	rdx, esi
	mov	DWORD PTR [rax+rdx*4], ecx
	mov	rax, QWORD PTR -56[rbp]
	mov	rax, QWORD PTR [rax]
	mov	edx, DWORD PTR -4[rbp]
	mov	ecx, edx
	sub	ecx, DWORD PTR -8[rbp]
	mov	rdx, QWORD PTR -40[rbp]
	mov	esi, DWORD PTR -4[rbp]
	movsx	rsi, esi
	add	rsi, 2
	mov	rdx, QWORD PTR 8[rdx+rsi*8]
	movsx	rcx, ecx
	add	rcx, 2
	mov	QWORD PTR 8[rax+rcx*8], rdx
	add	DWORD PTR -4[rbp], 1
.L9:
	cmp	DWORD PTR -4[rbp], 3
	jle	.L10
	mov	rax, QWORD PTR -40[rbp]
	mov	edx, DWORD PTR -8[rbp]
	mov	DWORD PTR 16[rax], edx
	mov	rax, QWORD PTR -56[rbp]
	mov	rax, QWORD PTR [rax]
	mov	edx, 3
	sub	edx, DWORD PTR -8[rbp]
	mov	DWORD PTR 16[rax], edx
	cmp	DWORD PTR -24[rbp], 2
	jg	.L11
	mov	rcx, QWORD PTR -48[rbp]
	mov	rdx, QWORD PTR -40[rbp]
	mov	esi, DWORD PTR -24[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	edi, eax
	call	addValToNode
	jmp	.L12
.L11:
	mov	rax, QWORD PTR -56[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -24[rbp]
	sub	eax, DWORD PTR -8[rbp]
	mov	esi, eax
	mov	rcx, QWORD PTR -48[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	edi, eax
	call	addValToNode
.L12:
	mov	rax, QWORD PTR -40[rbp]
	mov	edx, DWORD PTR 16[rax]
	mov	rax, QWORD PTR -40[rbp]
	movsx	rdx, edx
	mov	edx, DWORD PTR [rax+rdx*4]
	mov	rax, QWORD PTR -32[rbp]
	mov	DWORD PTR [rax], edx
	mov	rax, QWORD PTR -40[rbp]
	mov	ecx, DWORD PTR 16[rax]
	mov	rax, QWORD PTR -56[rbp]
	mov	rax, QWORD PTR [rax]
	mov	rdx, QWORD PTR -40[rbp]
	movsx	rcx, ecx
	add	rcx, 2
	mov	rdx, QWORD PTR 8[rdx+rcx*8]
	mov	QWORD PTR 24[rax], rdx
	mov	rax, QWORD PTR -40[rbp]
	mov	eax, DWORD PTR 16[rax]
	lea	edx, -1[rax]
	mov	rax, QWORD PTR -40[rbp]
	mov	DWORD PTR 16[rax], edx
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	splitNode, .-splitNode
	.section	.rodata
.LC0:
	.string	"Duplicates not allowed"
	.text
	.globl	setValueInNode
	.type	setValueInNode, @function
setValueInNode:
.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	DWORD PTR -20[rbp], edi
	mov	QWORD PTR -32[rbp], rsi
	mov	QWORD PTR -40[rbp], rdx
	mov	QWORD PTR -48[rbp], rcx
	cmp	QWORD PTR -40[rbp], 0
	jne	.L14
	mov	rax, QWORD PTR -32[rbp]
	mov	edx, DWORD PTR -20[rbp]
	mov	DWORD PTR [rax], edx
	mov	rax, QWORD PTR -48[rbp]
	mov	QWORD PTR [rax], 0
	mov	eax, 1
	jmp	.L15
.L14:
	mov	rax, QWORD PTR -40[rbp]
	mov	eax, DWORD PTR 4[rax]
	cmp	DWORD PTR -20[rbp], eax
	jge	.L16
	mov	DWORD PTR -4[rbp], 0
	jmp	.L17
.L16:
	mov	rax, QWORD PTR -40[rbp]
	mov	eax, DWORD PTR 16[rax]
	mov	DWORD PTR -4[rbp], eax
	jmp	.L18
.L20:
	sub	DWORD PTR -4[rbp], 1
.L18:
	mov	rax, QWORD PTR -40[rbp]
	mov	edx, DWORD PTR -4[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR [rax+rdx*4]
	cmp	DWORD PTR -20[rbp], eax
	jge	.L19
	cmp	DWORD PTR -4[rbp], 1
	jg	.L20
.L19:
	mov	rax, QWORD PTR -40[rbp]
	mov	edx, DWORD PTR -4[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR [rax+rdx*4]
	cmp	DWORD PTR -20[rbp], eax
	jne	.L17
	lea	rdi, .LC0[rip]
	call	puts@PLT
	mov	eax, 0
	jmp	.L15
.L17:
	mov	rax, QWORD PTR -40[rbp]
	mov	edx, DWORD PTR -4[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rdx, QWORD PTR 8[rax+rdx*8]
	mov	rcx, QWORD PTR -48[rbp]
	mov	rsi, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	edi, eax
	call	setValueInNode
	test	eax, eax
	je	.L21
	mov	rax, QWORD PTR -40[rbp]
	mov	eax, DWORD PTR 16[rax]
	cmp	eax, 2
	jg	.L22
	mov	rax, QWORD PTR -48[rbp]
	mov	rcx, QWORD PTR [rax]
	mov	rax, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR [rax]
	mov	rdx, QWORD PTR -40[rbp]
	mov	esi, DWORD PTR -4[rbp]
	mov	edi, eax
	call	addValToNode
	jmp	.L21
.L22:
	mov	rax, QWORD PTR -48[rbp]
	mov	rdi, QWORD PTR [rax]
	mov	rax, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR [rax]
	mov	r8, QWORD PTR -48[rbp]
	mov	rcx, QWORD PTR -40[rbp]
	mov	edx, DWORD PTR -4[rbp]
	mov	rsi, QWORD PTR -32[rbp]
	mov	r9, r8
	mov	r8, rdi
	mov	edi, eax
	call	splitNode
	mov	eax, 1
	jmp	.L15
.L21:
	mov	eax, 0
.L15:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	setValueInNode, .-setValueInNode
	.globl	insertion
	.type	insertion, @function
insertion:
.LFB10:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 48
	mov	DWORD PTR -36[rbp], edi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	rdx, QWORD PTR root[rip]
	lea	rcx, -16[rbp]
	lea	rsi, -24[rbp]
	mov	eax, DWORD PTR -36[rbp]
	mov	edi, eax
	call	setValueInNode
	mov	DWORD PTR -20[rbp], eax
	cmp	DWORD PTR -20[rbp], 0
	je	.L26
	mov	rdx, QWORD PTR -16[rbp]
	mov	eax, DWORD PTR -24[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	createNode
	mov	QWORD PTR root[rip], rax
.L26:
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L25
	call	__stack_chk_fail@PLT
.L25:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	insertion, .-insertion
	.globl	copySuccessor
	.type	copySuccessor, @function
copySuccessor:
.LFB11:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rax, QWORD PTR 8[rax+rdx*8]
	mov	QWORD PTR -8[rbp], rax
	jmp	.L28
.L29:
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR 24[rax]
	mov	QWORD PTR -8[rbp], rax
.L28:
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR 24[rax]
	test	rax, rax
	jne	.L29
	mov	rax, QWORD PTR -8[rbp]
	mov	ecx, DWORD PTR 4[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], ecx
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	copySuccessor, .-copySuccessor
	.globl	removeVal
	.type	removeVal, @function
removeVal:
.LFB12:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	mov	eax, DWORD PTR -28[rbp]
	add	eax, 1
	mov	DWORD PTR -4[rbp], eax
	jmp	.L31
.L32:
	mov	eax, DWORD PTR -4[rbp]
	lea	esi, -1[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -4[rbp]
	movsx	rdx, edx
	mov	ecx, DWORD PTR [rax+rdx*4]
	mov	rax, QWORD PTR -24[rbp]
	movsx	rdx, esi
	mov	DWORD PTR [rax+rdx*4], ecx
	mov	eax, DWORD PTR -4[rbp]
	lea	ecx, -1[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -4[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rdx, QWORD PTR 8[rax+rdx*8]
	mov	rax, QWORD PTR -24[rbp]
	movsx	rcx, ecx
	add	rcx, 2
	mov	QWORD PTR 8[rax+rcx*8], rdx
	add	DWORD PTR -4[rbp], 1
.L31:
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 16[rax]
	cmp	DWORD PTR -4[rbp], eax
	jle	.L32
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 16[rax]
	lea	edx, -1[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	DWORD PTR 16[rax], edx
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	removeVal, .-removeVal
	.globl	rightShift
	.type	rightShift, @function
rightShift:
.LFB13:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rax, QWORD PTR 8[rax+rdx*8]
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 16[rax]
	mov	DWORD PTR -12[rbp], eax
	jmp	.L34
.L35:
	mov	eax, DWORD PTR -12[rbp]
	lea	esi, 1[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR -12[rbp]
	movsx	rdx, edx
	mov	ecx, DWORD PTR [rax+rdx*4]
	mov	rax, QWORD PTR -8[rbp]
	movsx	rdx, esi
	mov	DWORD PTR [rax+rdx*4], ecx
	mov	eax, DWORD PTR -12[rbp]
	lea	ecx, 1[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR -12[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rdx, QWORD PTR 8[rax+rdx*8]
	mov	rax, QWORD PTR -8[rbp]
	movsx	rcx, ecx
	add	rcx, 2
	mov	QWORD PTR 8[rax+rcx*8], rdx
.L34:
	cmp	DWORD PTR -12[rbp], 0
	jg	.L35
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	mov	edx, DWORD PTR [rax+rdx*4]
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 4[rax], edx
	mov	rax, QWORD PTR -8[rbp]
	mov	rdx, QWORD PTR 24[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR 32[rax], rdx
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 16[rax]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 16[rax], edx
	mov	eax, DWORD PTR -28[rbp]
	lea	edx, -1[rax]
	mov	rax, QWORD PTR -24[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rax, QWORD PTR 8[rax+rdx*8]
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR 16[rax]
	mov	rax, QWORD PTR -8[rbp]
	movsx	rdx, edx
	mov	ecx, DWORD PTR [rax+rdx*4]
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], ecx
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR 16[rax]
	mov	rax, QWORD PTR -8[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rdx, QWORD PTR 8[rax+rdx*8]
	mov	rax, QWORD PTR -24[rbp]
	mov	ecx, DWORD PTR -28[rbp]
	movsx	rcx, ecx
	add	rcx, 2
	mov	QWORD PTR 8[rax+rcx*8], rdx
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 16[rax]
	lea	edx, -1[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 16[rax], edx
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	rightShift, .-rightShift
	.globl	leftShift
	.type	leftShift, @function
leftShift:
.LFB14:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	mov	DWORD PTR -12[rbp], 1
	mov	eax, DWORD PTR -28[rbp]
	lea	edx, -1[rax]
	mov	rax, QWORD PTR -24[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rax, QWORD PTR 8[rax+rdx*8]
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 16[rax]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 16[rax], edx
	mov	rax, QWORD PTR -8[rbp]
	mov	esi, DWORD PTR 16[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	mov	ecx, DWORD PTR [rax+rdx*4]
	mov	rax, QWORD PTR -8[rbp]
	movsx	rdx, esi
	mov	DWORD PTR [rax+rdx*4], ecx
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rax, QWORD PTR 8[rax+rdx*8]
	mov	rdx, QWORD PTR -8[rbp]
	mov	ecx, DWORD PTR 16[rdx]
	mov	rdx, QWORD PTR 24[rax]
	mov	rax, QWORD PTR -8[rbp]
	movsx	rcx, ecx
	add	rcx, 2
	mov	QWORD PTR 8[rax+rcx*8], rdx
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rax, QWORD PTR 8[rax+rdx*8]
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	ecx, DWORD PTR 4[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], ecx
	mov	rax, QWORD PTR -8[rbp]
	mov	rdx, QWORD PTR 32[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR 24[rax], rdx
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 16[rax]
	lea	edx, -1[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 16[rax], edx
	jmp	.L38
.L39:
	mov	eax, DWORD PTR -12[rbp]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -8[rbp]
	movsx	rdx, edx
	mov	ecx, DWORD PTR [rax+rdx*4]
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR -12[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], ecx
	mov	eax, DWORD PTR -12[rbp]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -8[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rdx, QWORD PTR 8[rax+rdx*8]
	mov	rax, QWORD PTR -8[rbp]
	mov	ecx, DWORD PTR -12[rbp]
	movsx	rcx, ecx
	add	rcx, 2
	mov	QWORD PTR 8[rax+rcx*8], rdx
	add	DWORD PTR -12[rbp], 1
.L38:
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 16[rax]
	cmp	DWORD PTR -12[rbp], eax
	jle	.L39
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE14:
	.size	leftShift, .-leftShift
	.globl	mergeNodes
	.type	mergeNodes, @function
mergeNodes:
.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 -40[rbp], rdi
	mov	DWORD PTR -44[rbp], esi
	mov	DWORD PTR -20[rbp], 1
	mov	rax, QWORD PTR -40[rbp]
	mov	edx, DWORD PTR -44[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rax, QWORD PTR 8[rax+rdx*8]
	mov	QWORD PTR -16[rbp], rax
	mov	eax, DWORD PTR -44[rbp]
	lea	edx, -1[rax]
	mov	rax, QWORD PTR -40[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rax, QWORD PTR 8[rax+rdx*8]
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 16[rax]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 16[rax], edx
	mov	rax, QWORD PTR -8[rbp]
	mov	esi, DWORD PTR 16[rax]
	mov	rax, QWORD PTR -40[rbp]
	mov	edx, DWORD PTR -44[rbp]
	movsx	rdx, edx
	mov	ecx, DWORD PTR [rax+rdx*4]
	mov	rax, QWORD PTR -8[rbp]
	movsx	rdx, esi
	mov	DWORD PTR [rax+rdx*4], ecx
	mov	rax, QWORD PTR -8[rbp]
	mov	ecx, DWORD PTR 16[rax]
	mov	rax, QWORD PTR -40[rbp]
	mov	rdx, QWORD PTR 24[rax]
	mov	rax, QWORD PTR -8[rbp]
	movsx	rcx, ecx
	add	rcx, 2
	mov	QWORD PTR 8[rax+rcx*8], rdx
	jmp	.L42
.L43:
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 16[rax]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 16[rax], edx
	mov	rax, QWORD PTR -8[rbp]
	mov	esi, DWORD PTR 16[rax]
	mov	rax, QWORD PTR -16[rbp]
	mov	edx, DWORD PTR -20[rbp]
	movsx	rdx, edx
	mov	ecx, DWORD PTR [rax+rdx*4]
	mov	rax, QWORD PTR -8[rbp]
	movsx	rdx, esi
	mov	DWORD PTR [rax+rdx*4], ecx
	mov	rax, QWORD PTR -8[rbp]
	mov	ecx, DWORD PTR 16[rax]
	mov	rax, QWORD PTR -16[rbp]
	mov	edx, DWORD PTR -20[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rdx, QWORD PTR 8[rax+rdx*8]
	mov	rax, QWORD PTR -8[rbp]
	movsx	rcx, ecx
	add	rcx, 2
	mov	QWORD PTR 8[rax+rcx*8], rdx
	add	DWORD PTR -20[rbp], 1
.L42:
	mov	rax, QWORD PTR -16[rbp]
	mov	eax, DWORD PTR 16[rax]
	cmp	DWORD PTR -20[rbp], eax
	jle	.L43
	mov	eax, DWORD PTR -44[rbp]
	mov	DWORD PTR -20[rbp], eax
	jmp	.L44
.L45:
	mov	eax, DWORD PTR -20[rbp]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -40[rbp]
	movsx	rdx, edx
	mov	ecx, DWORD PTR [rax+rdx*4]
	mov	rax, QWORD PTR -40[rbp]
	mov	edx, DWORD PTR -20[rbp]
	movsx	rdx, edx
	mov	DWORD PTR [rax+rdx*4], ecx
	mov	eax, DWORD PTR -20[rbp]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -40[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rdx, QWORD PTR 8[rax+rdx*8]
	mov	rax, QWORD PTR -40[rbp]
	mov	ecx, DWORD PTR -20[rbp]
	movsx	rcx, ecx
	add	rcx, 2
	mov	QWORD PTR 8[rax+rcx*8], rdx
	add	DWORD PTR -20[rbp], 1
.L44:
	mov	rax, QWORD PTR -40[rbp]
	mov	eax, DWORD PTR 16[rax]
	cmp	DWORD PTR -20[rbp], eax
	jl	.L45
	mov	rax, QWORD PTR -40[rbp]
	mov	eax, DWORD PTR 16[rax]
	lea	edx, -1[rax]
	mov	rax, QWORD PTR -40[rbp]
	mov	DWORD PTR 16[rax], edx
	mov	rax, QWORD PTR -16[rbp]
	mov	rdi, rax
	call	free@PLT
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE15:
	.size	mergeNodes, .-mergeNodes
	.globl	adjustNode
	.type	adjustNode, @function
adjustNode:
.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, 16
	mov	QWORD PTR -8[rbp], rdi
	mov	DWORD PTR -12[rbp], esi
	cmp	DWORD PTR -12[rbp], 0
	jne	.L47
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR 32[rax]
	mov	eax, DWORD PTR 16[rax]
	cmp	eax, 2
	jle	.L48
	mov	rax, QWORD PTR -8[rbp]
	mov	esi, 1
	mov	rdi, rax
	call	leftShift
	jmp	.L54
.L48:
	mov	rax, QWORD PTR -8[rbp]
	mov	esi, 1
	mov	rdi, rax
	call	mergeNodes
	jmp	.L54
.L47:
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 16[rax]
	cmp	DWORD PTR -12[rbp], eax
	je	.L50
	mov	eax, DWORD PTR -12[rbp]
	lea	edx, -1[rax]
	mov	rax, QWORD PTR -8[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rax, QWORD PTR 8[rax+rdx*8]
	mov	eax, DWORD PTR 16[rax]
	cmp	eax, 2
	jle	.L51
	mov	edx, DWORD PTR -12[rbp]
	mov	rax, QWORD PTR -8[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	rightShift
	jmp	.L54
.L51:
	mov	eax, DWORD PTR -12[rbp]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -8[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rax, QWORD PTR 8[rax+rdx*8]
	mov	eax, DWORD PTR 16[rax]
	cmp	eax, 2
	jle	.L52
	mov	eax, DWORD PTR -12[rbp]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	leftShift
	jmp	.L54
.L52:
	mov	edx, DWORD PTR -12[rbp]
	mov	rax, QWORD PTR -8[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	mergeNodes
	jmp	.L54
.L50:
	mov	eax, DWORD PTR -12[rbp]
	lea	edx, -1[rax]
	mov	rax, QWORD PTR -8[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rax, QWORD PTR 8[rax+rdx*8]
	mov	eax, DWORD PTR 16[rax]
	cmp	eax, 2
	jle	.L53
	mov	edx, DWORD PTR -12[rbp]
	mov	rax, QWORD PTR -8[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	rightShift
	jmp	.L54
.L53:
	mov	edx, DWORD PTR -12[rbp]
	mov	rax, QWORD PTR -8[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	mergeNodes
.L54:
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE16:
	.size	adjustNode, .-adjustNode
	.section	.rodata
	.align 8
.LC1:
	.string	"Given data is not present in B-Tree"
	.text
	.globl	delValFromNode
	.type	delValFromNode, @function
delValFromNode:
.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, 32
	mov	DWORD PTR -20[rbp], edi
	mov	QWORD PTR -32[rbp], rsi
	mov	DWORD PTR -4[rbp], 0
	cmp	QWORD PTR -32[rbp], 0
	je	.L56
	mov	rax, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR 4[rax]
	cmp	DWORD PTR -20[rbp], eax
	jge	.L57
	mov	DWORD PTR -8[rbp], 0
	mov	DWORD PTR -4[rbp], 0
	jmp	.L58
.L57:
	mov	rax, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR 16[rax]
	mov	DWORD PTR -8[rbp], eax
	jmp	.L59
.L61:
	sub	DWORD PTR -8[rbp], 1
.L59:
	mov	rax, QWORD PTR -32[rbp]
	mov	edx, DWORD PTR -8[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR [rax+rdx*4]
	cmp	DWORD PTR -20[rbp], eax
	jge	.L60
	cmp	DWORD PTR -8[rbp], 1
	jg	.L61
.L60:
	mov	rax, QWORD PTR -32[rbp]
	mov	edx, DWORD PTR -8[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR [rax+rdx*4]
	cmp	DWORD PTR -20[rbp], eax
	jne	.L62
	mov	DWORD PTR -4[rbp], 1
	jmp	.L58
.L62:
	mov	DWORD PTR -4[rbp], 0
.L58:
	cmp	DWORD PTR -4[rbp], 0
	je	.L63
	mov	eax, DWORD PTR -8[rbp]
	lea	edx, -1[rax]
	mov	rax, QWORD PTR -32[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rax, QWORD PTR 8[rax+rdx*8]
	test	rax, rax
	je	.L64
	mov	edx, DWORD PTR -8[rbp]
	mov	rax, QWORD PTR -32[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	copySuccessor
	mov	rax, QWORD PTR -32[rbp]
	mov	edx, DWORD PTR -8[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rdx, QWORD PTR 8[rax+rdx*8]
	mov	rax, QWORD PTR -32[rbp]
	mov	ecx, DWORD PTR -8[rbp]
	movsx	rcx, ecx
	mov	eax, DWORD PTR [rax+rcx*4]
	mov	rsi, rdx
	mov	edi, eax
	call	delValFromNode
	mov	DWORD PTR -4[rbp], eax
	cmp	DWORD PTR -4[rbp], 0
	jne	.L65
	lea	rdi, .LC1[rip]
	call	puts@PLT
	jmp	.L65
.L64:
	mov	edx, DWORD PTR -8[rbp]
	mov	rax, QWORD PTR -32[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	removeVal
	jmp	.L65
.L63:
	mov	rax, QWORD PTR -32[rbp]
	mov	edx, DWORD PTR -8[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rdx, QWORD PTR 8[rax+rdx*8]
	mov	eax, DWORD PTR -20[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	delValFromNode
	mov	DWORD PTR -4[rbp], eax
.L65:
	mov	rax, QWORD PTR -32[rbp]
	mov	edx, DWORD PTR -8[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rax, QWORD PTR 8[rax+rdx*8]
	test	rax, rax
	je	.L56
	mov	rax, QWORD PTR -32[rbp]
	mov	edx, DWORD PTR -8[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rax, QWORD PTR 8[rax+rdx*8]
	mov	eax, DWORD PTR 16[rax]
	cmp	eax, 1
	jg	.L56
	mov	edx, DWORD PTR -8[rbp]
	mov	rax, QWORD PTR -32[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	adjustNode
.L56:
	mov	eax, DWORD PTR -4[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE17:
	.size	delValFromNode, .-delValFromNode
	.section	.rodata
.LC2:
	.string	"Not present"
	.text
	.globl	delete
	.type	delete, @function
delete:
.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, 32
	mov	DWORD PTR -20[rbp], edi
	mov	QWORD PTR -32[rbp], rsi
	mov	rdx, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	rsi, rdx
	mov	edi, eax
	call	delValFromNode
	test	eax, eax
	jne	.L68
	lea	rdi, .LC2[rip]
	call	puts@PLT
	jmp	.L67
.L68:
	mov	rax, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR 16[rax]
	test	eax, eax
	jne	.L70
	mov	rax, QWORD PTR -32[rbp]
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -32[rbp]
	mov	rax, QWORD PTR 24[rax]
	mov	QWORD PTR -32[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	rdi, rax
	call	free@PLT
.L70:
	mov	rax, QWORD PTR -32[rbp]
	mov	QWORD PTR root[rip], rax
	nop
.L67:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE18:
	.size	delete, .-delete
	.section	.rodata
.LC3:
	.string	"%d present in B-tree"
	.text
	.globl	searching
	.type	searching, @function
searching:
.LFB19:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	DWORD PTR -4[rbp], edi
	mov	QWORD PTR -16[rbp], rsi
	mov	QWORD PTR -24[rbp], rdx
	cmp	QWORD PTR -24[rbp], 0
	je	.L79
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 4[rax]
	cmp	DWORD PTR -4[rbp], eax
	jge	.L74
	mov	rax, QWORD PTR -16[rbp]
	mov	DWORD PTR [rax], 0
	jmp	.L75
.L74:
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR 16[rax]
	mov	rax, QWORD PTR -16[rbp]
	mov	DWORD PTR [rax], edx
	jmp	.L76
.L78:
	mov	rax, QWORD PTR -16[rbp]
	mov	eax, DWORD PTR [rax]
	lea	edx, -1[rax]
	mov	rax, QWORD PTR -16[rbp]
	mov	DWORD PTR [rax], edx
.L76:
	mov	rax, QWORD PTR -16[rbp]
	mov	edx, DWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR [rax+rdx*4]
	cmp	DWORD PTR -4[rbp], eax
	jge	.L77
	mov	rax, QWORD PTR -16[rbp]
	mov	eax, DWORD PTR [rax]
	cmp	eax, 1
	jg	.L78
.L77:
	mov	rax, QWORD PTR -16[rbp]
	mov	edx, DWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR [rax+rdx*4]
	cmp	DWORD PTR -4[rbp], eax
	jne	.L75
	mov	eax, DWORD PTR -4[rbp]
	mov	esi, eax
	lea	rdi, .LC3[rip]
	mov	eax, 0
	call	printf@PLT
	jmp	.L71
.L75:
	mov	rax, QWORD PTR -16[rbp]
	mov	edx, DWORD PTR [rax]
	mov	rax, QWORD PTR -24[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rdx, QWORD PTR 8[rax+rdx*8]
	mov	rcx, QWORD PTR -16[rbp]
	mov	eax, DWORD PTR -4[rbp]
	mov	rsi, rcx
	mov	edi, eax
	call	searching
	jmp	.L71
.L79:
	nop
.L71:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE19:
	.size	searching, .-searching
	.section	.rodata
.LC4:
	.string	"%d "
	.text
	.globl	traversal
	.type	traversal, @function
traversal:
.LFB20:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	QWORD PTR -24[rbp], rdi
	cmp	QWORD PTR -24[rbp], 0
	je	.L84
	mov	DWORD PTR -4[rbp], 0
	jmp	.L82
.L83:
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -4[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rax, QWORD PTR 8[rax+rdx*8]
	mov	rdi, rax
	call	traversal
	mov	eax, DWORD PTR -4[rbp]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -24[rbp]
	movsx	rdx, edx
	mov	eax, DWORD PTR [rax+rdx*4]
	mov	esi, eax
	lea	rdi, .LC4[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -4[rbp], 1
.L82:
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 16[rax]
	cmp	DWORD PTR -4[rbp], eax
	jl	.L83
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -4[rbp]
	movsx	rdx, edx
	add	rdx, 2
	mov	rax, QWORD PTR 8[rax+rdx*8]
	mov	rdi, rax
	call	traversal
.L84:
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE20:
	.size	traversal, .-traversal
	.globl	main
	.type	main, @function
main:
.LFB21:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	edi, 8
	call	insertion
	mov	edi, 9
	call	insertion
	mov	edi, 10
	call	insertion
	mov	edi, 11
	call	insertion
	mov	edi, 15
	call	insertion
	mov	edi, 16
	call	insertion
	mov	edi, 17
	call	insertion
	mov	edi, 18
	call	insertion
	mov	edi, 20
	call	insertion
	mov	edi, 23
	call	insertion
	mov	rax, QWORD PTR root[rip]
	mov	rdi, rax
	call	traversal
	mov	rax, QWORD PTR root[rip]
	mov	rsi, rax
	mov	edi, 20
	call	delete
	mov	edi, 10
	call	putchar@PLT
	mov	rax, QWORD PTR root[rip]
	mov	rdi, rax
	call	traversal
	mov	eax, 0
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE21:
	.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	"291653.c"
	.text
	.comm	root,4,4
	.align	2
	.global	createNode
	.syntax unified
	.arm
	.fpu softvfp
	.type	createNode, %function
createNode:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	mov	r0, #36
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-16]
	str	r2, [r3, #4]
	ldr	r3, [fp, #-8]
	mov	r2, #1
	str	r2, [r3, #16]
	ldr	r3, .L3
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	str	r2, [r3, #20]
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-20]
	str	r2, [r3, #24]
	ldr	r3, [fp, #-8]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L4:
	.align	2
.L3:
	.word	root
	.size	createNode, .-createNode
	.align	2
	.global	addValToNode
	.syntax unified
	.arm
	.fpu softvfp
	.type	addValToNode, %function
addValToNode:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #28
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	str	r3, [fp, #-28]
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #16]
	str	r3, [fp, #-8]
	b	.L6
.L7:
	ldr	r3, [fp, #-8]
	add	r2, r3, #1
	ldr	r3, [fp, #-24]
	ldr	r1, [fp, #-8]
	ldr	r1, [r3, r1, lsl #2]
	ldr	r3, [fp, #-24]
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-8]
	add	r0, r3, #1
	ldr	r2, [fp, #-24]
	ldr	r3, [fp, #-8]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3, #4]
	ldr	r1, [fp, #-24]
	add	r3, r0, #4
	lsl	r3, r3, #2
	add	r3, r1, r3
	str	r2, [r3, #4]
	ldr	r3, [fp, #-8]
	sub	r3, r3, #1
	str	r3, [fp, #-8]
.L6:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-20]
	cmp	r2, r3
	bgt	.L7
	ldr	r3, [fp, #-8]
	add	r2, r3, #1
	ldr	r3, [fp, #-24]
	ldr	r1, [fp, #-16]
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	ldr	r2, [fp, #-24]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [fp, #-28]
	str	r2, [r3, #4]
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #16]
	add	r2, r3, #1
	ldr	r3, [fp, #-24]
	str	r2, [r3, #16]
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	addValToNode, .-addValToNode
	.align	2
	.global	splitNode
	.syntax unified
	.arm
	.fpu softvfp
	.type	splitNode, %function
splitNode:
	@ args = 8, 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, #-24]
	cmp	r3, #2
	ble	.L9
	mov	r3, #3
	str	r3, [fp, #-12]
	b	.L10
.L9:
	mov	r3, #2
	str	r3, [fp, #-12]
.L10:
	mov	r0, #36
	bl	malloc
	mov	r3, r0
	mov	r2, r3
	ldr	r3, [fp, #8]
	str	r2, [r3]
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-8]
	b	.L11
.L12:
	ldr	r3, [fp, #8]
	ldr	r3, [r3]
	ldr	r1, [fp, #-8]
	ldr	r2, [fp, #-12]
	sub	r2, r1, r2
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-8]
	ldr	r1, [r1, r0, lsl #2]
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #8]
	ldr	r1, [r3]
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-12]
	sub	r0, r2, r3
	ldr	r2, [fp, #-28]
	ldr	r3, [fp, #-8]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3, #4]
	add	r3, r0, #4
	lsl	r3, r3, #2
	add	r3, r1, r3
	str	r2, [r3, #4]
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L11:
	ldr	r3, [fp, #-8]
	cmp	r3, #3
	ble	.L12
	ldr	r3, [fp, #-28]
	ldr	r2, [fp, #-12]
	str	r2, [r3, #16]
	ldr	r3, [fp, #8]
	ldr	r3, [r3]
	ldr	r2, [fp, #-12]
	rsb	r2, r2, #3
	str	r2, [r3, #16]
	ldr	r3, [fp, #-24]
	cmp	r3, #2
	bgt	.L13
	ldr	r3, [fp, #4]
	ldr	r2, [fp, #-28]
	ldr	r1, [fp, #-24]
	ldr	r0, [fp, #-16]
	bl	addValToNode
	b	.L14
.L13:
	ldr	r2, [fp, #-24]
	ldr	r3, [fp, #-12]
	sub	r1, r2, r3
	ldr	r3, [fp, #8]
	ldr	r2, [r3]
	ldr	r3, [fp, #4]
	ldr	r0, [fp, #-16]
	bl	addValToNode
.L14:
	ldr	r3, [fp, #-28]
	ldr	r2, [r3, #16]
	ldr	r3, [fp, #-28]
	ldr	r2, [r3, r2, lsl #2]
	ldr	r3, [fp, #-20]
	str	r2, [r3]
	ldr	r3, [fp, #-28]
	ldr	r3, [r3, #16]
	ldr	r2, [fp, #8]
	ldr	r2, [r2]
	ldr	r1, [fp, #-28]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r1, r3
	ldr	r3, [r3, #4]
	str	r3, [r2, #20]
	ldr	r3, [fp, #-28]
	ldr	r3, [r3, #16]
	sub	r2, r3, #1
	ldr	r3, [fp, #-28]
	str	r2, [r3, #16]
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	splitNode, .-splitNode
	.section	.rodata
	.align	2
.LC0:
	.ascii	"Duplicates not allowed\000"
	.text
	.align	2
	.global	setValueInNode
	.syntax unified
	.arm
	.fpu softvfp
	.type	setValueInNode, %function
setValueInNode:
	@ 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, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	str	r3, [fp, #-28]
	ldr	r3, [fp, #-24]
	cmp	r3, #0
	bne	.L16
	ldr	r3, [fp, #-20]
	ldr	r2, [fp, #-16]
	str	r2, [r3]
	ldr	r3, [fp, #-28]
	mov	r2, #0
	str	r2, [r3]
	mov	r3, #1
	b	.L17
.L16:
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #4]
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	bge	.L18
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L19
.L18:
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #16]
	str	r3, [fp, #-8]
	b	.L20
.L22:
	ldr	r3, [fp, #-8]
	sub	r3, r3, #1
	str	r3, [fp, #-8]
.L20:
	ldr	r3, [fp, #-24]
	ldr	r2, [fp, #-8]
	ldr	r3, [r3, r2, lsl #2]
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	bge	.L21
	ldr	r3, [fp, #-8]
	cmp	r3, #1
	bgt	.L22
.L21:
	ldr	r3, [fp, #-24]
	ldr	r2, [fp, #-8]
	ldr	r3, [r3, r2, lsl #2]
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	bne	.L19
	ldr	r0, .L25
	bl	puts
	mov	r3, #0
	b	.L17
.L19:
	ldr	r2, [fp, #-24]
	ldr	r3, [fp, #-8]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3, #4]
	ldr	r3, [fp, #-28]
	ldr	r1, [fp, #-20]
	ldr	r0, [fp, #-16]
	bl	setValueInNode
	mov	r3, r0
	cmp	r3, #0
	beq	.L23
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #16]
	cmp	r3, #2
	bgt	.L24
	ldr	r3, [fp, #-20]
	ldr	r0, [r3]
	ldr	r3, [fp, #-28]
	ldr	r3, [r3]
	ldr	r2, [fp, #-24]
	ldr	r1, [fp, #-8]
	bl	addValToNode
	b	.L23
.L24:
	ldr	r3, [fp, #-20]
	ldr	r0, [r3]
	ldr	r3, [fp, #-28]
	ldr	r3, [r3]
	ldr	r2, [fp, #-28]
	str	r2, [sp, #4]
	str	r3, [sp]
	ldr	r3, [fp, #-24]
	ldr	r2, [fp, #-8]
	ldr	r1, [fp, #-20]
	bl	splitNode
	mov	r3, #1
	b	.L17
.L23:
	mov	r3, #0
.L17:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L26:
	.align	2
.L25:
	.word	.LC0
	.size	setValueInNode, .-setValueInNode
	.section	.rodata
	.align	2
.LC1:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	insertion
	.syntax unified
	.arm
	.fpu softvfp
	.type	insertion, %function
insertion:
	@ 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, .L31
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	ldr	r3, .L31+4
	ldr	r2, [r3]
	sub	r3, fp, #16
	sub	r1, fp, #20
	ldr	r0, [fp, #-24]
	bl	setValueInNode
	str	r0, [fp, #-12]
	ldr	r3, [fp, #-12]
	cmp	r3, #0
	beq	.L30
	ldr	r3, [fp, #-20]
	ldr	r2, [fp, #-16]
	mov	r1, r2
	mov	r0, r3
	bl	createNode
	mov	r3, r0
	ldr	r2, .L31+4
	str	r3, [r2]
.L30:
	nop
	ldr	r3, .L31
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L29
	bl	__stack_chk_fail
.L29:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L32:
	.align	2
.L31:
	.word	.LC1
	.word	root
	.size	insertion, .-insertion
	.align	2
	.global	copySuccessor
	.syntax unified
	.arm
	.fpu softvfp
	.type	copySuccessor, %function
copySuccessor:
	@ 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]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #4]
	str	r3, [fp, #-8]
	b	.L34
.L35:
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #20]
	str	r3, [fp, #-8]
.L34:
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #20]
	cmp	r3, #0
	bne	.L35
	ldr	r3, [fp, #-8]
	ldr	r1, [r3, #4]
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-20]
	str	r1, [r3, r2, lsl #2]
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	copySuccessor, .-copySuccessor
	.align	2
	.global	removeVal
	.syntax unified
	.arm
	.fpu softvfp
	.type	removeVal, %function
removeVal:
	@ 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, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-8]
	b	.L37
.L38:
	ldr	r3, [fp, #-8]
	sub	r2, r3, #1
	ldr	r3, [fp, #-16]
	ldr	r1, [fp, #-8]
	ldr	r1, [r3, r1, lsl #2]
	ldr	r3, [fp, #-16]
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-8]
	sub	r0, r3, #1
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-8]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3, #4]
	ldr	r1, [fp, #-16]
	add	r3, r0, #4
	lsl	r3, r3, #2
	add	r3, r1, r3
	str	r2, [r3, #4]
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L37:
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #16]
	ldr	r2, [fp, #-8]
	cmp	r2, r3
	ble	.L38
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #16]
	sub	r2, r3, #1
	ldr	r3, [fp, #-16]
	str	r2, [r3, #16]
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	removeVal, .-removeVal
	.align	2
	.global	rightShift
	.syntax unified
	.arm
	.fpu softvfp
	.type	rightShift, %function
rightShift:
	@ 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]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #4]
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-12]
	ldr	r3, [r3, #16]
	str	r3, [fp, #-8]
	b	.L40
.L41:
	ldr	r3, [fp, #-8]
	add	r2, r3, #1
	ldr	r3, [fp, #-12]
	ldr	r1, [fp, #-8]
	ldr	r1, [r3, r1, lsl #2]
	ldr	r3, [fp, #-12]
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-8]
	add	r0, r3, #1
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-8]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3, #4]
	ldr	r1, [fp, #-12]
	add	r3, r0, #4
	lsl	r3, r3, #2
	add	r3, r1, r3
	str	r2, [r3, #4]
.L40:
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	bgt	.L41
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-20]
	ldr	r2, [r3, r2, lsl #2]
	ldr	r3, [fp, #-12]
	str	r2, [r3, #4]
	ldr	r3, [fp, #-12]
	ldr	r2, [r3, #20]
	ldr	r3, [fp, #-12]
	str	r2, [r3, #24]
	ldr	r3, [fp, #-12]
	ldr	r3, [r3, #16]
	add	r2, r3, #1
	ldr	r3, [fp, #-12]
	str	r2, [r3, #16]
	ldr	r3, [fp, #-20]
	sub	r3, r3, #1
	ldr	r2, [fp, #-16]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #4]
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-12]
	ldr	r2, [r3, #16]
	ldr	r3, [fp, #-12]
	ldr	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-20]
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-12]
	ldr	r3, [r3, #16]
	ldr	r2, [fp, #-12]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3, #4]
	ldr	r1, [fp, #-16]
	ldr	r3, [fp, #-20]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r1, r3
	str	r2, [r3, #4]
	ldr	r3, [fp, #-12]
	ldr	r3, [r3, #16]
	sub	r2, r3, #1
	ldr	r3, [fp, #-12]
	str	r2, [r3, #16]
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	rightShift, .-rightShift
	.align	2
	.global	leftShift
	.syntax unified
	.arm
	.fpu softvfp
	.type	leftShift, %function
leftShift:
	@ 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]
	mov	r3, #1
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-20]
	sub	r3, r3, #1
	ldr	r2, [fp, #-16]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #4]
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #16]
	add	r2, r3, #1
	ldr	r3, [fp, #-8]
	str	r2, [r3, #16]
	ldr	r3, [fp, #-8]
	ldr	r2, [r3, #16]
	ldr	r3, [fp, #-16]
	ldr	r1, [fp, #-20]
	ldr	r1, [r3, r1, lsl #2]
	ldr	r3, [fp, #-8]
	str	r1, [r3, r2, lsl #2]
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-20]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3, #4]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #16]
	ldr	r2, [r2, #20]
	ldr	r1, [fp, #-8]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r1, r3
	str	r2, [r3, #4]
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-20]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #4]
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r1, [r3, #4]
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-20]
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-8]
	ldr	r2, [r3, #24]
	ldr	r3, [fp, #-8]
	str	r2, [r3, #20]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #16]
	sub	r2, r3, #1
	ldr	r3, [fp, #-8]
	str	r2, [r3, #16]
	b	.L44
.L45:
	ldr	r3, [fp, #-12]
	add	r2, r3, #1
	ldr	r3, [fp, #-8]
	ldr	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-12]
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	ldr	r2, [fp, #-8]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3, #4]
	ldr	r1, [fp, #-8]
	ldr	r3, [fp, #-12]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r1, r3
	str	r2, [r3, #4]
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L44:
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #16]
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	ble	.L45
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	leftShift, .-leftShift
	.align	2
	.global	mergeNodes
	.syntax unified
	.arm
	.fpu softvfp
	.type	mergeNodes, %function
mergeNodes:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	mov	r3, #1
	str	r3, [fp, #-16]
	ldr	r2, [fp, #-24]
	ldr	r3, [fp, #-28]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #4]
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-28]
	sub	r3, r3, #1
	ldr	r2, [fp, #-24]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #4]
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #16]
	add	r2, r3, #1
	ldr	r3, [fp, #-8]
	str	r2, [r3, #16]
	ldr	r3, [fp, #-8]
	ldr	r2, [r3, #16]
	ldr	r3, [fp, #-24]
	ldr	r1, [fp, #-28]
	ldr	r1, [r3, r1, lsl #2]
	ldr	r3, [fp, #-8]
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #16]
	ldr	r2, [fp, #-24]
	ldr	r2, [r2, #20]
	ldr	r1, [fp, #-8]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r1, r3
	str	r2, [r3, #4]
	b	.L48
.L49:
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #16]
	add	r2, r3, #1
	ldr	r3, [fp, #-8]
	str	r2, [r3, #16]
	ldr	r3, [fp, #-8]
	ldr	r2, [r3, #16]
	ldr	r3, [fp, #-12]
	ldr	r1, [fp, #-16]
	ldr	r1, [r3, r1, lsl #2]
	ldr	r3, [fp, #-8]
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-8]
	ldr	r0, [r3, #16]
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-16]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3, #4]
	ldr	r1, [fp, #-8]
	add	r3, r0, #4
	lsl	r3, r3, #2
	add	r3, r1, r3
	str	r2, [r3, #4]
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L48:
	ldr	r3, [fp, #-12]
	ldr	r3, [r3, #16]
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	ble	.L49
	ldr	r3, [fp, #-28]
	str	r3, [fp, #-16]
	b	.L50
.L51:
	ldr	r3, [fp, #-16]
	add	r2, r3, #1
	ldr	r3, [fp, #-24]
	ldr	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-24]
	ldr	r2, [fp, #-16]
	str	r1, [r3, r2, lsl #2]
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	ldr	r2, [fp, #-24]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3, #4]
	ldr	r1, [fp, #-24]
	ldr	r3, [fp, #-16]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r1, r3
	str	r2, [r3, #4]
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L50:
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #16]
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	blt	.L51
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #16]
	sub	r2, r3, #1
	ldr	r3, [fp, #-24]
	str	r2, [r3, #16]
	ldr	r0, [fp, #-12]
	bl	free
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	mergeNodes, .-mergeNodes
	.align	2
	.global	adjustNode
	.syntax unified
	.arm
	.fpu softvfp
	.type	adjustNode, %function
adjustNode:
	@ 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, #-12]
	cmp	r3, #0
	bne	.L53
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #24]
	ldr	r3, [r3, #16]
	cmp	r3, #2
	ble	.L54
	mov	r1, #1
	ldr	r0, [fp, #-8]
	bl	leftShift
	b	.L60
.L54:
	mov	r1, #1
	ldr	r0, [fp, #-8]
	bl	mergeNodes
	b	.L60
.L53:
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #16]
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	beq	.L56
	ldr	r3, [fp, #-12]
	sub	r3, r3, #1
	ldr	r2, [fp, #-8]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #4]
	ldr	r3, [r3, #16]
	cmp	r3, #2
	ble	.L57
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-8]
	bl	rightShift
	b	.L60
.L57:
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	ldr	r2, [fp, #-8]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #4]
	ldr	r3, [r3, #16]
	cmp	r3, #2
	ble	.L58
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	mov	r1, r3
	ldr	r0, [fp, #-8]
	bl	leftShift
	b	.L60
.L58:
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-8]
	bl	mergeNodes
	b	.L60
.L56:
	ldr	r3, [fp, #-12]
	sub	r3, r3, #1
	ldr	r2, [fp, #-8]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #4]
	ldr	r3, [r3, #16]
	cmp	r3, #2
	ble	.L59
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-8]
	bl	rightShift
	b	.L60
.L59:
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-8]
	bl	mergeNodes
.L60:
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	adjustNode, .-adjustNode
	.section	.rodata
	.align	2
.LC2:
	.ascii	"Given data is not present in B-Tree\000"
	.text
	.align	2
	.global	delValFromNode
	.syntax unified
	.arm
	.fpu softvfp
	.type	delValFromNode, %function
delValFromNode:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	mov	r3, #0
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-20]
	cmp	r3, #0
	beq	.L62
	ldr	r3, [fp, #-20]
	ldr	r3, [r3, #4]
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	bge	.L63
	mov	r3, #0
	str	r3, [fp, #-12]
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L64
.L63:
	ldr	r3, [fp, #-20]
	ldr	r3, [r3, #16]
	str	r3, [fp, #-12]
	b	.L65
.L67:
	ldr	r3, [fp, #-12]
	sub	r3, r3, #1
	str	r3, [fp, #-12]
.L65:
	ldr	r3, [fp, #-20]
	ldr	r2, [fp, #-12]
	ldr	r3, [r3, r2, lsl #2]
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	bge	.L66
	ldr	r3, [fp, #-12]
	cmp	r3, #1
	bgt	.L67
.L66:
	ldr	r3, [fp, #-20]
	ldr	r2, [fp, #-12]
	ldr	r3, [r3, r2, lsl #2]
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	bne	.L68
	mov	r3, #1
	str	r3, [fp, #-8]
	b	.L64
.L68:
	mov	r3, #0
	str	r3, [fp, #-8]
.L64:
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	beq	.L69
	ldr	r3, [fp, #-12]
	sub	r3, r3, #1
	ldr	r2, [fp, #-20]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #4]
	cmp	r3, #0
	beq	.L70
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-20]
	bl	copySuccessor
	ldr	r3, [fp, #-20]
	ldr	r2, [fp, #-12]
	ldr	r0, [r3, r2, lsl #2]
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-12]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #4]
	mov	r1, r3
	bl	delValFromNode
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	bne	.L71
	ldr	r0, .L73
	bl	puts
	b	.L71
.L70:
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-20]
	bl	removeVal
	b	.L71
.L69:
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-12]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #4]
	mov	r1, r3
	ldr	r0, [fp, #-16]
	bl	delValFromNode
	str	r0, [fp, #-8]
.L71:
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-12]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #4]
	cmp	r3, #0
	beq	.L62
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-12]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #4]
	ldr	r3, [r3, #16]
	cmp	r3, #1
	bgt	.L62
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-20]
	bl	adjustNode
.L62:
	ldr	r3, [fp, #-8]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L74:
	.align	2
.L73:
	.word	.LC2
	.size	delValFromNode, .-delValFromNode
	.section	.rodata
	.align	2
.LC3:
	.ascii	"Not present\000"
	.text
	.align	2
	.global	delete
	.syntax unified
	.arm
	.fpu softvfp
	.type	delete, %function
delete:
	@ 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	r1, [fp, #-20]
	ldr	r0, [fp, #-16]
	bl	delValFromNode
	mov	r3, r0
	cmp	r3, #0
	bne	.L76
	ldr	r0, .L79
	bl	puts
	b	.L75
.L76:
	ldr	r3, [fp, #-20]
	ldr	r3, [r3, #16]
	cmp	r3, #0
	bne	.L78
	ldr	r3, [fp, #-20]
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-20]
	ldr	r3, [r3, #20]
	str	r3, [fp, #-20]
	ldr	r0, [fp, #-8]
	bl	free
.L78:
	ldr	r2, .L79+4
	ldr	r3, [fp, #-20]
	str	r3, [r2]
	nop
.L75:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L80:
	.align	2
.L79:
	.word	.LC3
	.word	root
	.size	delete, .-delete
	.section	.rodata
	.align	2
.LC4:
	.ascii	"%d present in B-tree\000"
	.text
	.align	2
	.global	searching
	.syntax unified
	.arm
	.fpu softvfp
	.type	searching, %function
searching:
	@ 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, #-8]
	str	r1, [fp, #-12]
	str	r2, [fp, #-16]
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	beq	.L89
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #4]
	ldr	r2, [fp, #-8]
	cmp	r2, r3
	bge	.L84
	ldr	r3, [fp, #-12]
	mov	r2, #0
	str	r2, [r3]
	b	.L85
.L84:
	ldr	r3, [fp, #-16]
	ldr	r2, [r3, #16]
	ldr	r3, [fp, #-12]
	str	r2, [r3]
	b	.L86
.L88:
	ldr	r3, [fp, #-12]
	ldr	r3, [r3]
	sub	r2, r3, #1
	ldr	r3, [fp, #-12]
	str	r2, [r3]
.L86:
	ldr	r3, [fp, #-12]
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, r2, lsl #2]
	ldr	r2, [fp, #-8]
	cmp	r2, r3
	bge	.L87
	ldr	r3, [fp, #-12]
	ldr	r3, [r3]
	cmp	r3, #1
	bgt	.L88
.L87:
	ldr	r3, [fp, #-12]
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, r2, lsl #2]
	ldr	r2, [fp, #-8]
	cmp	r2, r3
	bne	.L85
	ldr	r1, [fp, #-8]
	ldr	r0, .L90
	bl	printf
	b	.L81
.L85:
	ldr	r3, [fp, #-12]
	ldr	r3, [r3]
	ldr	r2, [fp, #-16]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #4]
	mov	r2, r3
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-8]
	bl	searching
	b	.L81
.L89:
	nop
.L81:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L91:
	.align	2
.L90:
	.word	.LC4
	.size	searching, .-searching
	.section	.rodata
	.align	2
.LC5:
	.ascii	"%d \000"
	.text
	.align	2
	.global	traversal
	.syntax unified
	.arm
	.fpu softvfp
	.type	traversal, %function
traversal:
	@ 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
	beq	.L96
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L94
.L95:
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-8]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #4]
	mov	r0, r3
	bl	traversal
	ldr	r3, [fp, #-8]
	add	r2, r3, #1
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, r2, lsl #2]
	mov	r1, r3
	ldr	r0, .L97
	bl	printf
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L94:
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #16]
	ldr	r2, [fp, #-8]
	cmp	r2, r3
	blt	.L95
	ldr	r2, [fp, #-16]
	ldr	r3, [fp, #-8]
	add	r3, r3, #4
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #4]
	mov	r0, r3
	bl	traversal
.L96:
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L98:
	.align	2
.L97:
	.word	.LC5
	.size	traversal, .-traversal
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 0
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	mov	r0, #8
	bl	insertion
	mov	r0, #9
	bl	insertion
	mov	r0, #10
	bl	insertion
	mov	r0, #11
	bl	insertion
	mov	r0, #15
	bl	insertion
	mov	r0, #16
	bl	insertion
	mov	r0, #17
	bl	insertion
	mov	r0, #18
	bl	insertion
	mov	r0, #20
	bl	insertion
	mov	r0, #23
	bl	insertion
	ldr	r3, .L101
	ldr	r3, [r3]
	mov	r0, r3
	bl	traversal
	ldr	r3, .L101
	ldr	r3, [r3]
	mov	r1, r3
	mov	r0, #20
	bl	delete
	mov	r0, #10
	bl	putchar
	ldr	r3, .L101
	ldr	r3, [r3]
	mov	r0, r3
	bl	traversal
	mov	r3, #0
	mov	r0, r3
	pop	{fp, pc}
.L102:
	.align	2
.L101:
	.word	root
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
