	.file	"34511856.c"
	.intel_syntax noprefix
	.text
	.globl	comparePositions
	.type	comparePositions, @function
comparePositions:
.LFB6:
	.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	DWORD PTR -8[rbp], esi
	mov	DWORD PTR -12[rbp], edx
	mov	DWORD PTR -16[rbp], ecx
	mov	eax, DWORD PTR -8[rbp]
	cmp	eax, DWORD PTR -16[rbp]
	jle	.L2
	mov	eax, 1
	jmp	.L3
.L2:
	mov	eax, DWORD PTR -8[rbp]
	cmp	eax, DWORD PTR -16[rbp]
	jge	.L4
	mov	eax, -1
	jmp	.L3
.L4:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -12[rbp]
	jle	.L5
	mov	eax, 1
	jmp	.L3
.L5:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -12[rbp]
	jge	.L6
	mov	eax, -1
	jmp	.L3
.L6:
	mov	eax, 0
.L3:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	comparePositions, .-comparePositions
	.globl	addTree
	.type	addTree, @function
addTree:
.LFB7:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	mov	DWORD PTR -32[rbp], edx
	cmp	QWORD PTR -24[rbp], 0
	jne	.L8
	mov	edi, 24
	call	malloc@PLT
	mov	QWORD PTR -24[rbp], rax
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -28[rbp]
	mov	DWORD PTR [rax], edx
	mov	rax, QWORD PTR -24[rbp]
	mov	edx, DWORD PTR -32[rbp]
	mov	DWORD PTR 4[rax], edx
	mov	rax, QWORD PTR -24[rbp]
	mov	QWORD PTR 16[rax], 0
	mov	rax, QWORD PTR -24[rbp]
	mov	rdx, QWORD PTR 16[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	QWORD PTR 8[rax], rdx
	jmp	.L9
.L8:
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, DWORD PTR 4[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR [rax]
	mov	ecx, DWORD PTR -32[rbp]
	mov	edx, DWORD PTR -28[rbp]
	mov	edi, eax
	call	comparePositions
	mov	DWORD PTR -4[rbp], eax
	cmp	DWORD PTR -4[rbp], 1
	jne	.L10
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	edx, DWORD PTR -32[rbp]
	mov	ecx, DWORD PTR -28[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	addTree
	mov	rdx, QWORD PTR -24[rbp]
	mov	QWORD PTR 8[rdx], rax
	jmp	.L9
.L10:
	cmp	DWORD PTR -4[rbp], -1
	jne	.L9
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 16[rax]
	mov	edx, DWORD PTR -32[rbp]
	mov	ecx, DWORD PTR -28[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	addTree
	mov	rdx, QWORD PTR -24[rbp]
	mov	QWORD PTR 16[rdx], rax
.L9:
	mov	rax, QWORD PTR -24[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	addTree, .-addTree
	.globl	containsTree
	.type	containsTree, @function
containsTree:
.LFB8:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	mov	DWORD PTR -32[rbp], edx
	cmp	QWORD PTR -24[rbp], 0
	jne	.L13
	mov	eax, 0
	jmp	.L14
.L13:
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, DWORD PTR 4[rax]
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR [rax]
	mov	ecx, DWORD PTR -32[rbp]
	mov	edx, DWORD PTR -28[rbp]
	mov	edi, eax
	call	comparePositions
	mov	DWORD PTR -4[rbp], eax
	cmp	DWORD PTR -4[rbp], 0
	jne	.L15
	mov	eax, 1
	jmp	.L14
.L15:
	cmp	DWORD PTR -4[rbp], 1
	jne	.L16
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	edx, DWORD PTR -32[rbp]
	mov	ecx, DWORD PTR -28[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	containsTree
	jmp	.L18
.L16:
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 16[rax]
	mov	edx, DWORD PTR -32[rbp]
	mov	ecx, DWORD PTR -28[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	containsTree
.L18:
	nop
.L14:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	containsTree, .-containsTree
	.globl	calculateTrees
	.type	calculateTrees, @function
calculateTrees:
.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, 96
	mov	rax, rdi
	mov	rcx, rsi
	mov	rdx, rcx
	mov	QWORD PTR -80[rbp], rax
	mov	QWORD PTR -72[rbp], rdx
	movq	rax, xmm0
	movapd	xmm0, xmm1
	mov	rdx, rax
	movq	rax, xmm0
	movq	xmm1, rdx
	movq	xmm0, rax
	movsd	QWORD PTR -96[rbp], xmm1
	movsd	QWORD PTR -88[rbp], xmm0
	movsd	xmm0, QWORD PTR -96[rbp]
	movsd	QWORD PTR -48[rbp], xmm0
	movsd	xmm0, QWORD PTR -88[rbp]
	movsd	QWORD PTR -40[rbp], xmm0
	pxor	xmm0, xmm0
	movsd	QWORD PTR -16[rbp], xmm0
	pxor	xmm0, xmm0
	movsd	QWORD PTR -8[rbp], xmm0
	mov	QWORD PTR -56[rbp], 0
	pxor	xmm0, xmm0
	movsd	QWORD PTR -24[rbp], xmm0
	pxor	xmm0, xmm0
	movsd	QWORD PTR -32[rbp], xmm0
	jmp	.L20
.L21:
	movsd	xmm0, QWORD PTR -24[rbp]
	cvttsd2si	ecx, xmm0
	movsd	xmm0, QWORD PTR -32[rbp]
	cvttsd2si	eax, xmm0
	mov	esi, DWORD PTR -72[rbp]
	cdq
	idiv	esi
	mov	esi, edx
	mov	rax, QWORD PTR -80[rbp]
	mov	edx, ecx
	mov	rdi, rax
	call	containsTree
	cdqe
	add	QWORD PTR -56[rbp], rax
	movsd	xmm0, QWORD PTR -48[rbp]
	movapd	xmm1, xmm0
	addsd	xmm1, QWORD PTR -32[rbp]
	movsd	xmm0, QWORD PTR -40[rbp]
	addsd	xmm0, QWORD PTR -24[rbp]
	movsd	QWORD PTR -16[rbp], xmm1
	movsd	QWORD PTR -8[rbp], xmm0
	movsd	QWORD PTR -32[rbp], xmm1
	movsd	QWORD PTR -24[rbp], xmm0
.L20:
	movsd	xmm1, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR -68[rbp]
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, eax
	comisd	xmm0, xmm1
	ja	.L21
	mov	rax, QWORD PTR -56[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	calculateTrees, .-calculateTrees
	.globl	steps
	.section	.rodata
	.align 32
	.type	steps, @object
	.size	steps, 80
steps:
	.long	0
	.long	1072693248
	.long	0
	.long	1072693248
	.long	0
	.long	1074266112
	.long	0
	.long	1072693248
	.long	0
	.long	1075052544
	.long	0
	.long	1072693248
	.long	0
	.long	1075576832
	.long	0
	.long	1072693248
	.long	0
	.long	1072693248
	.long	0
	.long	1073741824
	.text
	.globl	part2
	.type	part2, @function
part2:
.LFB10:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	rax, rdi
	mov	rcx, rsi
	mov	rdx, rcx
	mov	QWORD PTR -32[rbp], rax
	mov	QWORD PTR -24[rbp], rdx
	mov	QWORD PTR -16[rbp], 1
	mov	QWORD PTR -8[rbp], 0
	jmp	.L24
.L25:
	mov	rax, QWORD PTR -8[rbp]
	sal	rax, 4
	mov	rdx, rax
	lea	rax, steps[rip]
	movsd	xmm1, QWORD PTR [rdx+rax]
	movsd	xmm0, QWORD PTR 8[rdx+rax]
	movq	rcx, xmm1
	movapd	xmm1, xmm0
	mov	rdx, QWORD PTR -32[rbp]
	mov	rax, QWORD PTR -24[rbp]
	movq	xmm0, rcx
	mov	rdi, rdx
	mov	rsi, rax
	call	calculateTrees
	mov	rdx, QWORD PTR -16[rbp]
	imul	rax, rdx
	mov	QWORD PTR -16[rbp], rax
	add	QWORD PTR -8[rbp], 1
.L24:
	cmp	QWORD PTR -8[rbp], 4
	jle	.L25
	mov	rax, QWORD PTR -16[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	part2, .-part2
	.section	.rodata
	.align 8
.LC1:
	.long	0
	.long	1074266112
	.long	0
	.long	1072693248
	.text
	.globl	solve
	.type	solve, @function
solve:
.LFB11:
	.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, 24
	.cfi_offset 13, -24
	.cfi_offset 12, -32
	.cfi_offset 3, -40
	mov	rax, rdi
	mov	rcx, rsi
	mov	rdx, rcx
	mov	QWORD PTR -48[rbp], rax
	mov	QWORD PTR -40[rbp], rdx
	mov	rcx, QWORD PTR .LC1[rip]
	movsd	xmm1, QWORD PTR .LC1[rip+8]
	mov	rdx, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -40[rbp]
	movq	xmm0, rcx
	mov	rdi, rdx
	mov	rsi, rax
	call	calculateTrees
	mov	rbx, rax
	mov	rdx, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	rdi, rdx
	mov	rsi, rax
	call	part2
	mov	r12, rbx
	mov	r13, rax
	mov	rax, r12
	mov	rdx, r13
	add	rsp, 24
	pop	rbx
	pop	r12
	pop	r13
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	solve, .-solve
	.section	.rodata
.LC2:
	.string	"r"
.LC3:
	.string	"Error reading input file!\n"
	.text
	.globl	getInput
	.type	getInput, @function
getInput:
.LFB12:
	.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
	sub	rsp, 80
	.cfi_offset 13, -24
	.cfi_offset 12, -32
	mov	QWORD PTR -88[rbp], rdi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -24[rbp], rax
	xor	eax, eax
	mov	rax, QWORD PTR -88[rbp]
	lea	rsi, .LC2[rip]
	mov	rdi, rax
	call	fopen@PLT
	mov	QWORD PTR -32[rbp], rax
	cmp	QWORD PTR -32[rbp], 0
	jne	.L30
	lea	rdi, .LC3[rip]
	call	perror@PLT
	mov	edi, 1
	call	exit@PLT
.L30:
	mov	QWORD PTR -48[rbp], 0
	mov	QWORD PTR -56[rbp], 0
	mov	DWORD PTR -76[rbp], 0
	mov	DWORD PTR -72[rbp], 0
	jmp	.L31
.L37:
	mov	rax, QWORD PTR -56[rbp]
	mov	QWORD PTR -40[rbp], rax
	mov	DWORD PTR -68[rbp], 0
.L35:
	mov	rax, QWORD PTR -40[rbp]
	movzx	eax, BYTE PTR [rax]
	cmp	al, 35
	jne	.L32
	mov	edx, DWORD PTR -72[rbp]
	mov	ecx, DWORD PTR -68[rbp]
	mov	rax, QWORD PTR -48[rbp]
	mov	esi, ecx
	mov	rdi, rax
	call	addTree
	mov	QWORD PTR -48[rbp], rax
	jmp	.L33
.L32:
	mov	rax, QWORD PTR -40[rbp]
	movzx	eax, BYTE PTR [rax]
	cmp	al, 46
	jne	.L41
.L33:
	add	QWORD PTR -40[rbp], 1
	add	DWORD PTR -68[rbp], 1
	jmp	.L35
.L41:
	nop
	cmp	DWORD PTR -76[rbp], 0
	jne	.L36
	mov	eax, DWORD PTR -68[rbp]
	mov	DWORD PTR -76[rbp], eax
.L36:
	add	DWORD PTR -72[rbp], 1
.L31:
	mov	rdx, QWORD PTR -32[rbp]
	lea	rcx, -64[rbp]
	lea	rax, -56[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	getline@PLT
	cmp	rax, -1
	jne	.L37
	mov	rax, QWORD PTR -32[rbp]
	mov	rdi, rax
	call	fclose@PLT
	mov	r12, QWORD PTR -48[rbp]
	mov	eax, DWORD PTR -76[rbp]
	mov	rcx, r13
	movabs	rdx, -4294967296
	and	rdx, rcx
	or	rax, rdx
	mov	r13, rax
	mov	eax, DWORD PTR -72[rbp]
	sal	rax, 32
	mov	rdx, r13
	mov	edx, edx
	or	rax, rdx
	mov	r13, rax
	mov	rax, r12
	mov	rdx, r13
	mov	rsi, QWORD PTR -24[rbp]
	sub	rsi, QWORD PTR fs:40
	je	.L39
	call	__stack_chk_fail@PLT
.L39:
	add	rsp, 80
	pop	r12
	pop	r13
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	getInput, .-getInput
	.globl	freeInput
	.type	freeInput, @function
freeInput:
.LFB13:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	rax, rdi
	mov	rcx, rsi
	mov	rdx, rcx
	mov	QWORD PTR -16[rbp], rax
	mov	QWORD PTR -8[rbp], rdx
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	freeInput, .-freeInput
	.section	.rodata
	.align 8
.LC4:
	.string	"Please, add input file path as parameter"
.LC5:
	.string	"P1: %ld\n"
.LC6:
	.string	"P2: %ld\n\n"
.LC8:
	.string	"Time: %.7f\n"
	.text
	.globl	main
	.type	main, @function
main:
.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, 96
	mov	DWORD PTR -84[rbp], edi
	mov	QWORD PTR -96[rbp], rsi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	cmp	DWORD PTR -84[rbp], 2
	je	.L44
	lea	rdi, .LC4[rip]
	call	perror@PLT
	mov	edi, 1
	call	exit@PLT
.L44:
	lea	rax, -80[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	gettimeofday@PLT
	mov	rax, QWORD PTR -96[rbp]
	add	rax, 8
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	getInput
	mov	QWORD PTR -48[rbp], rax
	mov	QWORD PTR -40[rbp], rdx
	mov	rdx, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	rdi, rdx
	mov	rsi, rax
	call	solve
	mov	QWORD PTR -32[rbp], rax
	mov	QWORD PTR -24[rbp], rdx
	lea	rax, -64[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	gettimeofday@PLT
	mov	rdx, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	rdi, rdx
	mov	rsi, rax
	call	freeInput
	mov	rax, QWORD PTR -32[rbp]
	mov	rsi, rax
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	printf@PLT
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, rax
	lea	rdi, .LC6[rip]
	mov	eax, 0
	call	printf@PLT
	mov	rax, QWORD PTR -64[rbp]
	mov	rdx, QWORD PTR -80[rbp]
	sub	rax, rdx
	imul	rdx, rax, 1000000
	mov	rax, QWORD PTR -56[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR -72[rbp]
	sub	rax, rdx
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rax
	movsd	xmm1, QWORD PTR .LC7[rip]
	divsd	xmm0, xmm1
	movq	rax, xmm0
	movq	xmm0, rax
	lea	rdi, .LC8[rip]
	mov	eax, 1
	call	printf@PLT
	mov	eax, 0
	mov	rcx, QWORD PTR -8[rbp]
	sub	rcx, QWORD PTR fs:40
	je	.L46
	call	__stack_chk_fail@PLT
.L46:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE14:
	.size	main, .-main
	.section	.rodata
	.align 8
.LC7:
	.long	0
	.long	1093567616
	.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	"34511856.c"
	.text
	.align	2
	.global	comparePositions
	.syntax unified
	.arm
	.fpu softvfp
	.type	comparePositions, %function
comparePositions:
	@ 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, #-8]
	str	r1, [fp, #-12]
	str	r2, [fp, #-16]
	str	r3, [fp, #-20]
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-20]
	cmp	r2, r3
	ble	.L2
	mov	r3, #1
	b	.L3
.L2:
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-20]
	cmp	r2, r3
	bge	.L4
	mvn	r3, #0
	b	.L3
.L4:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	ble	.L5
	mov	r3, #1
	b	.L3
.L5:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	bge	.L6
	mvn	r3, #0
	b	.L3
.L6:
	mov	r3, #0
.L3:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	comparePositions, .-comparePositions
	.align	2
	.global	addTree
	.syntax unified
	.arm
	.fpu softvfp
	.type	addTree, %function
addTree:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	bne	.L8
	mov	r0, #16
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-20]
	str	r2, [r3]
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-24]
	str	r2, [r3, #4]
	ldr	r3, [fp, #-16]
	mov	r2, #0
	str	r2, [r3, #12]
	ldr	r3, [fp, #-16]
	ldr	r2, [r3, #12]
	ldr	r3, [fp, #-16]
	str	r2, [r3, #8]
	b	.L9
.L8:
	ldr	r3, [fp, #-16]
	ldr	r0, [r3]
	ldr	r3, [fp, #-16]
	ldr	r1, [r3, #4]
	ldr	r3, [fp, #-24]
	ldr	r2, [fp, #-20]
	bl	comparePositions
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	cmp	r3, #1
	bne	.L10
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #8]
	ldr	r2, [fp, #-24]
	ldr	r1, [fp, #-20]
	mov	r0, r3
	bl	addTree
	mov	r2, r0
	ldr	r3, [fp, #-16]
	str	r2, [r3, #8]
	b	.L9
.L10:
	ldr	r3, [fp, #-8]
	cmn	r3, #1
	bne	.L9
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #12]
	ldr	r2, [fp, #-24]
	ldr	r1, [fp, #-20]
	mov	r0, r3
	bl	addTree
	mov	r2, r0
	ldr	r3, [fp, #-16]
	str	r2, [r3, #12]
.L9:
	ldr	r3, [fp, #-16]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	addTree, .-addTree
	.align	2
	.global	containsTree
	.syntax unified
	.arm
	.fpu softvfp
	.type	containsTree, %function
containsTree:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	bne	.L13
	mov	r3, #0
	b	.L14
.L13:
	ldr	r3, [fp, #-16]
	ldr	r0, [r3]
	ldr	r3, [fp, #-16]
	ldr	r1, [r3, #4]
	ldr	r3, [fp, #-24]
	ldr	r2, [fp, #-20]
	bl	comparePositions
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	bne	.L15
	mov	r3, #1
	b	.L14
.L15:
	ldr	r3, [fp, #-8]
	cmp	r3, #1
	bne	.L16
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #8]
	ldr	r2, [fp, #-24]
	ldr	r1, [fp, #-20]
	mov	r0, r3
	bl	containsTree
	mov	r3, r0
	b	.L18
.L16:
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #12]
	ldr	r2, [fp, #-24]
	ldr	r1, [fp, #-20]
	mov	r0, r3
	bl	containsTree
	mov	r3, r0
.L18:
	nop
.L14:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	containsTree, .-containsTree
	.global	__aeabi_d2iz
	.global	__aeabi_idivmod
	.global	__aeabi_dadd
	.global	__aeabi_i2d
	.global	__aeabi_dcmplt
	.align	2
	.global	calculateTrees
	.syntax unified
	.arm
	.fpu softvfp
	.type	calculateTrees, %function
calculateTrees:
	@ args = 16, pretend = 0, frame = 72
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, fp, lr}
	add	fp, sp, #12
	sub	sp, sp, #72
	sub	r3, fp, #80
	stm	r3, {r0, r1, r2}
	ldmib	fp, {r2-r3}
	str	r2, [fp, #-60]
	str	r3, [fp, #-56]
	add	r3, fp, #12
	ldmia	r3, {r2-r3}
	str	r2, [fp, #-52]
	str	r3, [fp, #-48]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-28]
	str	r3, [fp, #-24]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-20]
	str	r3, [fp, #-16]
	mov	r3, #0
	str	r3, [fp, #-64]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-36]
	str	r3, [fp, #-32]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	b	.L20
.L21:
	ldr	r4, [fp, #-80]
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	mov	r0, r2
	mov	r1, r3
	bl	__aeabi_d2iz
	mov	r2, r0
	ldr	r3, [fp, #-76]
	mov	r1, r3
	mov	r0, r2
	bl	__aeabi_idivmod
	mov	r3, r1
	mov	r5, r3
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	mov	r0, r2
	mov	r1, r3
	bl	__aeabi_d2iz
	mov	r3, r0
	mov	r2, r3
	mov	r1, r5
	mov	r0, r4
	bl	containsTree
	mov	r2, r0
	ldr	r3, [fp, #-64]
	add	r3, r3, r2
	str	r3, [fp, #-64]
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	sub	r1, fp, #60
	ldmia	r1, {r0-r1}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	mov	r4, r2
	mov	r5, r3
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	sub	r1, fp, #52
	ldmia	r1, {r0-r1}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	str	r4, [fp, #-28]
	str	r5, [fp, #-24]
	str	r2, [fp, #-20]
	str	r3, [fp, #-16]
	str	r4, [fp, #-44]
	str	r5, [fp, #-40]
	str	r2, [fp, #-36]
	str	r3, [fp, #-32]
.L20:
	sub	r5, fp, #36
	ldmia	r5, {r4-r5}
	ldr	r3, [fp, #-72]
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, r0
	mov	r3, r1
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_dcmplt
	mov	r3, r0
	cmp	r3, #0
	bne	.L21
	ldr	r3, [fp, #-64]
	mov	r0, r3
	sub	sp, fp, #12
	@ sp needed
	pop	{r4, r5, fp, pc}
	.size	calculateTrees, .-calculateTrees
	.global	steps
	.section	.rodata
	.align	3
	.type	steps, %object
	.size	steps, 80
steps:
	.word	0
	.word	1072693248
	.word	0
	.word	1072693248
	.word	0
	.word	1074266112
	.word	0
	.word	1072693248
	.word	0
	.word	1075052544
	.word	0
	.word	1072693248
	.word	0
	.word	1075576832
	.word	0
	.word	1072693248
	.word	0
	.word	1072693248
	.word	0
	.word	1073741824
	.text
	.align	2
	.global	part2
	.syntax unified
	.arm
	.fpu softvfp
	.type	part2, %function
part2:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #40
	sub	r3, fp, #24
	stm	r3, {r0, r1, r2}
	mov	r3, #1
	str	r3, [fp, #-12]
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L24
.L25:
	ldr	r2, .L27
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #4
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	add	r3, r3, #8
	ldmia	r3, {r2-r3}
	stm	sp, {r0-r1}
	str	r2, [sp, #8]
	str	r3, [sp, #12]
	sub	r3, fp, #24
	ldm	r3, {r0, r1, r2}
	bl	calculateTrees
	mov	r2, r0
	ldr	r3, [fp, #-12]
	mul	r3, r2, r3
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L24:
	ldr	r3, [fp, #-8]
	cmp	r3, #4
	ble	.L25
	ldr	r3, [fp, #-12]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L28:
	.align	2
.L27:
	.word	steps
	.size	part2, .-part2
	.section	.rodata
	.align	3
.LC0:
	.word	0
	.word	1074266112
	.word	0
	.word	1072693248
	.text
	.align	2
	.global	solve
	.syntax unified
	.arm
	.fpu softvfp
	.type	solve, %function
solve:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #44
	str	r0, [fp, #-24]
	sub	r0, fp, #36
	stm	r0, {r1, r2, r3}
	ldr	r1, .L31
	ldmia	r1, {r2-r3}
	stm	sp, {r2-r3}
	add	r3, r1, #8
	ldmia	r3, {r2-r3}
	str	r2, [sp, #8]
	str	r3, [sp, #12]
	sub	r3, fp, #36
	ldm	r3, {r0, r1, r2}
	bl	calculateTrees
	mov	r4, r0
	sub	r3, fp, #36
	ldm	r3, {r0, r1, r2}
	bl	part2
	mov	r2, r0
	ldr	r3, [fp, #-24]
	str	r4, [r3]
	ldr	r3, [fp, #-24]
	str	r2, [r3, #4]
	ldr	r0, [fp, #-24]
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L32:
	.align	2
.L31:
	.word	.LC0
	.size	solve, .-solve
	.section	.rodata
	.align	2
.LC1:
	.ascii	"r\000"
	.align	2
.LC2:
	.ascii	"Error reading input file!\012\000"
	.align	2
.LC3:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	getInput
	.syntax unified
	.arm
	.fpu softvfp
	.type	getInput, %function
getInput:
	@ args = 0, pretend = 0, frame = 56
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #56
	str	r0, [fp, #-56]
	str	r1, [fp, #-60]
	ldr	r3, .L46
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	ldr	r1, .L46+4
	ldr	r0, [fp, #-60]
	bl	fopen
	str	r0, [fp, #-24]
	ldr	r3, [fp, #-24]
	cmp	r3, #0
	bne	.L34
	ldr	r0, .L46+8
	bl	perror
	mov	r0, #1
	bl	exit
.L34:
	mov	r3, #0
	str	r3, [fp, #-44]
	mov	r3, #0
	str	r3, [fp, #-20]
	mov	r3, #0
	str	r3, [fp, #-36]
	mov	r3, #0
	str	r3, [fp, #-32]
	b	.L35
.L41:
	ldr	r3, [fp, #-20]
	str	r3, [fp, #-40]
	mov	r3, #0
	str	r3, [fp, #-28]
.L39:
	ldr	r3, [fp, #-40]
	ldrb	r3, [r3]	@ zero_extendqisi2
	cmp	r3, #35
	bne	.L36
	ldr	r2, [fp, #-32]
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-44]
	bl	addTree
	str	r0, [fp, #-44]
	b	.L37
.L36:
	ldr	r3, [fp, #-40]
	ldrb	r3, [r3]	@ zero_extendqisi2
	cmp	r3, #46
	bne	.L45
.L37:
	ldr	r3, [fp, #-40]
	add	r3, r3, #1
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-28]
	add	r3, r3, #1
	str	r3, [fp, #-28]
	b	.L39
.L45:
	nop
	ldr	r3, [fp, #-36]
	cmp	r3, #0
	bne	.L40
	ldr	r3, [fp, #-28]
	str	r3, [fp, #-36]
.L40:
	ldr	r3, [fp, #-32]
	add	r3, r3, #1
	str	r3, [fp, #-32]
.L35:
	sub	r1, fp, #48
	sub	r3, fp, #20
	ldr	r2, [fp, #-24]
	mov	r0, r3
	bl	getline
	mov	r3, r0
	cmn	r3, #1
	bne	.L41
	ldr	r0, [fp, #-24]
	bl	fclose
	ldr	r3, [fp, #-56]
	ldr	r2, [fp, #-44]
	str	r2, [r3]
	ldr	r3, [fp, #-56]
	ldr	r2, [fp, #-36]
	str	r2, [r3, #4]
	ldr	r3, [fp, #-56]
	ldr	r2, [fp, #-32]
	str	r2, [r3, #8]
	ldr	r3, .L46
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L43
	bl	__stack_chk_fail
.L43:
	ldr	r0, [fp, #-56]
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L47:
	.align	2
.L46:
	.word	.LC3
	.word	.LC1
	.word	.LC2
	.size	getInput, .-getInput
	.align	2
	.global	freeInput
	.syntax unified
	.arm
	.fpu softvfp
	.type	freeInput, %function
freeInput:
	@ 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
	sub	r3, fp, #16
	stm	r3, {r0, r1, r2}
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	freeInput, .-freeInput
	.section	.rodata
	.align	2
.LC4:
	.ascii	"Please, add input file path as parameter\000"
	.align	2
.LC5:
	.ascii	"P1: %ld\012\000"
	.align	2
.LC6:
	.ascii	"P2: %ld\012\012\000"
	.global	__aeabi_ddiv
	.align	2
.LC7:
	.ascii	"Time: %.7f\012\000"
	.align	2
.LC8:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 48
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #48
	str	r0, [fp, #-48]
	str	r1, [fp, #-52]
	ldr	r3, .L53
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	ldr	r3, [fp, #-48]
	cmp	r3, #2
	beq	.L50
	ldr	r0, .L53+4
	bl	perror
	mov	r0, #1
	bl	exit
.L50:
	sub	r3, fp, #44
	mov	r1, #0
	mov	r0, r3
	bl	gettimeofday
	ldr	r3, [fp, #-52]
	add	r3, r3, #4
	ldr	r2, [r3]
	sub	r3, fp, #20
	mov	r1, r2
	mov	r0, r3
	bl	getInput
	sub	r0, fp, #28
	sub	r3, fp, #20
	ldm	r3, {r1, r2, r3}
	bl	solve
	sub	r3, fp, #36
	mov	r1, #0
	mov	r0, r3
	bl	gettimeofday
	sub	r3, fp, #20
	ldm	r3, {r0, r1, r2}
	bl	freeInput
	ldr	r3, [fp, #-28]
	mov	r1, r3
	ldr	r0, .L53+8
	bl	printf
	ldr	r3, [fp, #-24]
	mov	r1, r3
	ldr	r0, .L53+12
	bl	printf
	ldr	r2, [fp, #-36]
	ldr	r3, [fp, #-44]
	sub	r1, r2, r3
	mov	r2, r1
	lsl	r2, r2, #5
	sub	r2, r2, r1
	lsl	r3, r2, #6
	sub	r3, r3, r2
	lsl	r3, r3, #3
	add	r3, r3, r1
	lsl	r3, r3, #6
	mov	r2, r3
	ldr	r3, [fp, #-32]
	add	r2, r2, r3
	ldr	r3, [fp, #-40]
	sub	r3, r2, r3
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, #0
	ldr	r3, .L53+16
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	ldr	r0, .L53+20
	bl	printf
	mov	r3, #0
	ldr	r2, .L53
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L52
	bl	__stack_chk_fail
.L52:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L54:
	.align	2
.L53:
	.word	.LC8
	.word	.LC4
	.word	.LC5
	.word	.LC6
	.word	1093567616
	.word	.LC7
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
