	.file	"675185.c"
	.intel_syntax noprefix
	.text
	.section	.rodata
.LC0:
	.string	"%u"
.LC1:
	.string	"%u %u"
.LC2:
	.string	"%d\n"
.LC3:
	.string	"%llu\n"
	.text
	.globl	main
	.type	main, @function
main:
.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, 96
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	lea	rax, -92[rbp]
	mov	rsi, rax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	eax, DWORD PTR -92[rbp]
	mov	eax, eax
	sal	rax, 2
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR -40[rbp], rax
	mov	eax, DWORD PTR -92[rbp]
	mov	eax, eax
	sal	rax, 2
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR -32[rbp], rax
	mov	DWORD PTR -88[rbp], 0
	jmp	.L2
.L3:
	mov	eax, DWORD PTR -88[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -88[rbp]
	cdqe
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -40[rbp]
	add	rax, rcx
	mov	rsi, rax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	add	DWORD PTR -88[rbp], 1
.L2:
	mov	edx, DWORD PTR -88[rbp]
	mov	eax, DWORD PTR -92[rbp]
	cmp	edx, eax
	jb	.L3
	mov	DWORD PTR -84[rbp], 0
	jmp	.L4
.L23:
	mov	eax, DWORD PTR -84[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -40[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -60[rbp], eax
	mov	eax, DWORD PTR -84[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -56[rbp], eax
	mov	eax, DWORD PTR -60[rbp]
	shr	eax
	mov	DWORD PTR -52[rbp], eax
	mov	eax, DWORD PTR -60[rbp]
	sal	rax, 3
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR -24[rbp], rax
	mov	eax, DWORD PTR -52[rbp]
	add	eax, 1
	mov	eax, eax
	sal	rax, 3
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR -16[rbp], rax
	cmp	DWORD PTR -56[rbp], 1
	jne	.L5
	mov	eax, DWORD PTR -60[rbp]
	sub	eax, DWORD PTR -52[rbp]
	mov	esi, eax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	printf@PLT
	jmp	.L6
.L5:
	mov	QWORD PTR -48[rbp], 0
	mov	DWORD PTR -80[rbp], 0
	jmp	.L7
.L11:
	mov	eax, DWORD PTR -80[rbp]
	add	eax, 1
	add	eax, eax
	cmp	DWORD PTR -52[rbp], eax
	jnb	.L8
	mov	eax, DWORD PTR -80[rbp]
	add	eax, 1
	add	eax, eax
	mov	edx, eax
	mov	eax, DWORD PTR -60[rbp]
	sub	eax, edx
	lea	edx, 1[rax]
	mov	eax, DWORD PTR -80[rbp]
	cdqe
	lea	rcx, 0[0+rax*8]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rcx
	mov	edx, edx
	mov	QWORD PTR [rax], rdx
	jmp	.L9
.L8:
	mov	eax, DWORD PTR -60[rbp]
	sub	eax, DWORD PTR -52[rbp]
	mov	edx, eax
	mov	eax, DWORD PTR -80[rbp]
	cdqe
	lea	rcx, 0[0+rax*8]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rcx
	mov	edx, edx
	mov	QWORD PTR [rax], rdx
.L9:
	mov	eax, DWORD PTR -80[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	add	QWORD PTR -48[rbp], rax
	mov	rcx, QWORD PTR -48[rbp]
	movabs	rdx, 6312054978882120201
	mov	rax, rcx
	mul	rdx
	mov	rax, rcx
	sub	rax, rdx
	shr	rax
	add	rax, rdx
	shr	rax, 26
	imul	rdx, rax, 100000007
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -48[rbp], rax
	mov	eax, DWORD PTR -80[rbp]
	and	eax, 1
	test	eax, eax
	jne	.L10
	mov	eax, DWORD PTR -80[rbp]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -16[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR -48[rbp]
	mov	QWORD PTR [rdx], rax
.L10:
	add	DWORD PTR -80[rbp], 1
.L7:
	mov	eax, DWORD PTR -80[rbp]
	cmp	DWORD PTR -52[rbp], eax
	ja	.L11
	mov	eax, DWORD PTR -52[rbp]
	mov	DWORD PTR -76[rbp], eax
	jmp	.L12
.L14:
	mov	eax, DWORD PTR -60[rbp]
	sub	eax, DWORD PTR -52[rbp]
	mov	edx, eax
	mov	eax, DWORD PTR -76[rbp]
	cdqe
	lea	rcx, 0[0+rax*8]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rcx
	mov	edx, edx
	mov	QWORD PTR [rax], rdx
	mov	eax, DWORD PTR -76[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	add	QWORD PTR -48[rbp], rax
	mov	rcx, QWORD PTR -48[rbp]
	movabs	rdx, 6312054978882120201
	mov	rax, rcx
	mul	rdx
	mov	rax, rcx
	sub	rax, rdx
	shr	rax
	add	rax, rdx
	shr	rax, 26
	imul	rdx, rax, 100000007
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -48[rbp], rax
	mov	eax, DWORD PTR -76[rbp]
	and	eax, 1
	test	eax, eax
	jne	.L13
	mov	eax, DWORD PTR -76[rbp]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -16[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR -48[rbp]
	mov	QWORD PTR [rdx], rax
.L13:
	add	DWORD PTR -76[rbp], 1
.L12:
	mov	eax, DWORD PTR -76[rbp]
	cmp	DWORD PTR -60[rbp], eax
	ja	.L14
	mov	eax, DWORD PTR -52[rbp]
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -16[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR -48[rbp]
	mov	QWORD PTR [rdx], rax
	mov	DWORD PTR -72[rbp], 0
	jmp	.L15
.L22:
	mov	QWORD PTR -48[rbp], 0
	mov	DWORD PTR -68[rbp], 0
	jmp	.L16
.L18:
	mov	eax, DWORD PTR -52[rbp]
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	edx, DWORD PTR -68[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*8]
	mov	rdx, QWORD PTR -16[rbp]
	add	rdx, rcx
	mov	rdx, QWORD PTR [rdx]
	sub	rax, rdx
	lea	rcx, 100000007[rax]
	mov	eax, DWORD PTR -68[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -24[rbp]
	lea	rsi, [rdx+rax]
	movabs	rdx, 6312054978882120201
	mov	rax, rcx
	mul	rdx
	mov	rax, rcx
	sub	rax, rdx
	shr	rax
	add	rax, rdx
	shr	rax, 26
	imul	rdx, rax, 100000007
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR [rsi], rax
	mov	eax, DWORD PTR -68[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	add	QWORD PTR -48[rbp], rax
	mov	rcx, QWORD PTR -48[rbp]
	movabs	rdx, 6312054978882120201
	mov	rax, rcx
	mul	rdx
	mov	rax, rcx
	sub	rax, rdx
	shr	rax
	add	rax, rdx
	shr	rax, 26
	imul	rdx, rax, 100000007
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -48[rbp], rax
	mov	eax, DWORD PTR -68[rbp]
	and	eax, 1
	test	eax, eax
	jne	.L17
	mov	eax, DWORD PTR -68[rbp]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -16[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR -48[rbp]
	mov	QWORD PTR [rdx], rax
.L17:
	add	DWORD PTR -68[rbp], 1
.L16:
	mov	eax, DWORD PTR -68[rbp]
	cmp	DWORD PTR -52[rbp], eax
	ja	.L18
	mov	eax, DWORD PTR -52[rbp]
	mov	DWORD PTR -64[rbp], eax
	jmp	.L19
.L21:
	mov	eax, DWORD PTR -52[rbp]
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR -64[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*8]
	mov	rdx, QWORD PTR -24[rbp]
	add	rdx, rcx
	mov	rax, QWORD PTR [rax]
	mov	QWORD PTR [rdx], rax
	mov	eax, DWORD PTR -64[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	add	QWORD PTR -48[rbp], rax
	mov	rcx, QWORD PTR -48[rbp]
	movabs	rdx, 6312054978882120201
	mov	rax, rcx
	mul	rdx
	mov	rax, rcx
	sub	rax, rdx
	shr	rax
	add	rax, rdx
	shr	rax, 26
	imul	rdx, rax, 100000007
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -48[rbp], rax
	mov	eax, DWORD PTR -64[rbp]
	and	eax, 1
	test	eax, eax
	jne	.L20
	mov	eax, DWORD PTR -64[rbp]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -16[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR -48[rbp]
	mov	QWORD PTR [rdx], rax
.L20:
	add	DWORD PTR -64[rbp], 1
.L19:
	mov	eax, DWORD PTR -64[rbp]
	cmp	DWORD PTR -60[rbp], eax
	ja	.L21
	mov	eax, DWORD PTR -52[rbp]
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -16[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR -48[rbp]
	mov	QWORD PTR [rdx], rax
	add	DWORD PTR -72[rbp], 1
.L15:
	mov	eax, DWORD PTR -56[rbp]
	lea	edx, -2[rax]
	mov	eax, DWORD PTR -72[rbp]
	cmp	edx, eax
	ja	.L22
	mov	eax, DWORD PTR -52[rbp]
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rsi, rax
	lea	rdi, .LC3[rip]
	mov	eax, 0
	call	printf@PLT
.L6:
	mov	rax, QWORD PTR -16[rbp]
	mov	rdi, rax
	call	free@PLT
	mov	rax, QWORD PTR -24[rbp]
	mov	rdi, rax
	call	free@PLT
	add	DWORD PTR -84[rbp], 1
.L4:
	mov	edx, DWORD PTR -84[rbp]
	mov	eax, DWORD PTR -92[rbp]
	cmp	edx, eax
	jb	.L23
	mov	rax, QWORD PTR -40[rbp]
	mov	rdi, rax
	call	free@PLT
	mov	rax, QWORD PTR -32[rbp]
	mov	rdi, rax
	call	free@PLT
	mov	eax, 0
	mov	rsi, QWORD PTR -8[rbp]
	sub	rsi, QWORD PTR fs:40
	je	.L25
	call	__stack_chk_fail@PLT
.L25:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.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	"675185.c"
	.text
	.section	.rodata
	.align	2
.LC0:
	.ascii	"%u\000"
	.align	2
.LC1:
	.ascii	"%u %u\000"
	.align	2
.LC2:
	.ascii	"%d\012\000"
	.global	__aeabi_uldivmod
	.align	2
.LC3:
	.ascii	"%llu\012\000"
	.align	2
.LC4:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 112
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r6, r7, r8, r9, fp, lr}
	add	fp, sp, #24
	sub	sp, sp, #116
	ldr	r3, .L26+8
	ldr	r3, [r3]
	str	r3, [fp, #-32]
	mov	r3,#0
	sub	r3, fp, #104
	mov	r1, r3
	ldr	r0, .L26+12
	bl	__isoc99_scanf
	ldr	r3, [fp, #-104]
	lsl	r3, r3, #2
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-72]
	ldr	r3, [fp, #-104]
	lsl	r3, r3, #2
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-68]
	mov	r3, #0
	str	r3, [fp, #-100]
	b	.L2
.L3:
	ldr	r3, [fp, #-100]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-72]
	add	r1, r2, r3
	ldr	r3, [fp, #-100]
	lsl	r2, r3, #2
	ldr	r3, [fp, #-68]
	add	r3, r3, r2
	mov	r2, r3
	ldr	r0, .L26+16
	bl	__isoc99_scanf
	ldr	r3, [fp, #-100]
	add	r3, r3, #1
	str	r3, [fp, #-100]
.L2:
	ldr	r2, [fp, #-100]
	ldr	r3, [fp, #-104]
	cmp	r2, r3
	bcc	.L3
	mov	r3, #0
	str	r3, [fp, #-96]
	b	.L4
.L23:
	ldr	r3, [fp, #-96]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-72]
	add	r3, r2, r3
	ldr	r3, [r3]
	str	r3, [fp, #-64]
	ldr	r3, [fp, #-96]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-68]
	add	r3, r2, r3
	ldr	r3, [r3]
	str	r3, [fp, #-60]
	ldr	r3, [fp, #-64]
	lsr	r3, r3, #1
	str	r3, [fp, #-56]
	ldr	r3, [fp, #-64]
	lsl	r3, r3, #3
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-52]
	ldr	r3, [fp, #-56]
	add	r3, r3, #1
	lsl	r3, r3, #3
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-48]
	ldr	r3, [fp, #-60]
	cmp	r3, #1
	bne	.L5
	ldr	r2, [fp, #-64]
	ldr	r3, [fp, #-56]
	sub	r3, r2, r3
	mov	r1, r3
	ldr	r0, .L26+20
	bl	printf
	b	.L6
.L5:
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	mov	r3, #0
	str	r3, [fp, #-92]
	b	.L7
.L11:
	ldr	r3, [fp, #-92]
	add	r3, r3, #1
	lsl	r3, r3, #1
	mov	r2, r3
	ldr	r3, [fp, #-56]
	cmp	r3, r2
	bcs	.L8
	ldr	r3, [fp, #-92]
	add	r3, r3, #1
	lsl	r3, r3, #1
	mov	r2, r3
	ldr	r3, [fp, #-64]
	sub	r3, r3, r2
	add	r0, r3, #1
	ldr	r3, [fp, #-92]
	lsl	r2, r3, #3
	ldr	r3, [fp, #-52]
	add	r1, r3, r2
	mov	r2, r0
	mov	r3, #0
	stm	r1, {r2-r3}
	b	.L9
.L8:
	ldr	r2, [fp, #-64]
	ldr	r3, [fp, #-56]
	sub	r0, r2, r3
	ldr	r3, [fp, #-92]
	lsl	r2, r3, #3
	ldr	r3, [fp, #-52]
	add	r1, r3, r2
	mov	r2, r0
	mov	r3, #0
	stm	r1, {r2-r3}
.L9:
	ldr	r3, [fp, #-92]
	lsl	r3, r3, #3
	ldr	r2, [fp, #-52]
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	adds	r8, r2, r0
	adc	r9, r3, r1
	str	r8, [fp, #-44]
	str	r9, [fp, #-40]
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	adr	r3, .L26
	ldmia	r3, {r2-r3}
	bl	__aeabi_uldivmod
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-92]
	and	r3, r3, #1
	cmp	r3, #0
	bne	.L10
	ldr	r3, [fp, #-92]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	lsl	r3, r3, #3
	ldr	r2, [fp, #-48]
	add	r1, r2, r3
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	stm	r1, {r2-r3}
.L10:
	ldr	r3, [fp, #-92]
	add	r3, r3, #1
	str	r3, [fp, #-92]
.L7:
	ldr	r3, [fp, #-92]
	ldr	r2, [fp, #-56]
	cmp	r2, r3
	bhi	.L11
	ldr	r3, [fp, #-56]
	str	r3, [fp, #-88]
	b	.L12
.L14:
	ldr	r2, [fp, #-64]
	ldr	r3, [fp, #-56]
	sub	r0, r2, r3
	ldr	r3, [fp, #-88]
	lsl	r2, r3, #3
	ldr	r3, [fp, #-52]
	add	r1, r3, r2
	mov	r2, r0
	mov	r3, #0
	stm	r1, {r2-r3}
	ldr	r3, [fp, #-88]
	lsl	r3, r3, #3
	ldr	r2, [fp, #-52]
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	adds	ip, r2, r0
	str	ip, [fp, #-124]
	adc	r3, r3, r1
	str	r3, [fp, #-120]
	sub	r4, fp, #124
	ldmia	r4, {r3-r4}
	str	r3, [fp, #-44]
	str	r4, [fp, #-40]
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	adr	r3, .L26
	ldmia	r3, {r2-r3}
	bl	__aeabi_uldivmod
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-88]
	and	r3, r3, #1
	cmp	r3, #0
	bne	.L13
	ldr	r3, [fp, #-88]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	lsl	r3, r3, #3
	ldr	r2, [fp, #-48]
	add	r1, r2, r3
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	stm	r1, {r2-r3}
.L13:
	ldr	r3, [fp, #-88]
	add	r3, r3, #1
	str	r3, [fp, #-88]
.L12:
	ldr	r3, [fp, #-88]
	ldr	r2, [fp, #-64]
	cmp	r2, r3
	bhi	.L14
	ldr	r3, [fp, #-56]
	lsl	r3, r3, #3
	ldr	r2, [fp, #-48]
	add	r1, r2, r3
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	stm	r1, {r2-r3}
	mov	r3, #0
	str	r3, [fp, #-84]
	b	.L15
.L22:
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	mov	r3, #0
	str	r3, [fp, #-80]
	b	.L16
.L18:
	ldr	r3, [fp, #-56]
	lsl	r3, r3, #3
	ldr	r2, [fp, #-48]
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	ldr	r3, [fp, #-80]
	lsl	r2, r3, #3
	ldr	r3, [fp, #-48]
	add	r3, r3, r2
	ldmia	r3, {r2-r3}
	subs	r6, r0, r2
	sbc	r7, r1, r3
	adr	r3, .L26
	ldmia	r3, {r2-r3}
	adds	r1, r6, r2
	str	r1, [fp, #-116]
	adc	r3, r7, r3
	str	r3, [fp, #-112]
	ldr	r3, [fp, #-80]
	lsl	r3, r3, #3
	ldr	r2, [fp, #-52]
	add	r4, r2, r3
	adr	r3, .L26
	ldmia	r3, {r2-r3}
	sub	r1, fp, #116
	ldmia	r1, {r0-r1}
	bl	__aeabi_uldivmod
	stm	r4, {r2-r3}
	ldr	r3, [fp, #-80]
	lsl	r3, r3, #3
	ldr	r2, [fp, #-52]
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	adds	ip, r2, r0
	str	ip, [fp, #-132]
	adc	r3, r3, r1
	str	r3, [fp, #-128]
	sub	r4, fp, #132
	ldmia	r4, {r3-r4}
	str	r3, [fp, #-44]
	str	r4, [fp, #-40]
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	adr	r3, .L26
	ldmia	r3, {r2-r3}
	bl	__aeabi_uldivmod
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-80]
	and	r3, r3, #1
	cmp	r3, #0
	bne	.L17
	ldr	r3, [fp, #-80]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	lsl	r3, r3, #3
	ldr	r2, [fp, #-48]
	add	r1, r2, r3
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	stm	r1, {r2-r3}
.L17:
	ldr	r3, [fp, #-80]
	add	r3, r3, #1
	str	r3, [fp, #-80]
.L16:
	ldr	r3, [fp, #-80]
	ldr	r2, [fp, #-56]
	cmp	r2, r3
	bhi	.L18
	ldr	r3, [fp, #-56]
	str	r3, [fp, #-76]
	b	.L19
.L27:
	.align	3
.L26:
	.word	100000007
	.word	0
	.word	.LC4
	.word	.LC0
	.word	.LC1
	.word	.LC2
.L21:
	ldr	r3, [fp, #-56]
	lsl	r3, r3, #3
	ldr	r2, [fp, #-48]
	add	r0, r2, r3
	ldr	r3, [fp, #-76]
	lsl	r2, r3, #3
	ldr	r3, [fp, #-52]
	add	r1, r3, r2
	ldmia	r0, {r2-r3}
	stm	r1, {r2-r3}
	ldr	r3, [fp, #-76]
	lsl	r3, r3, #3
	ldr	r2, [fp, #-52]
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	adds	ip, r2, r0
	str	ip, [fp, #-140]
	adc	r3, r3, r1
	str	r3, [fp, #-136]
	sub	r4, fp, #140
	ldmia	r4, {r3-r4}
	str	r3, [fp, #-44]
	str	r4, [fp, #-40]
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	adr	r3, .L28
	ldmia	r3, {r2-r3}
	bl	__aeabi_uldivmod
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-76]
	and	r3, r3, #1
	cmp	r3, #0
	bne	.L20
	ldr	r3, [fp, #-76]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	lsl	r3, r3, #3
	ldr	r2, [fp, #-48]
	add	r1, r2, r3
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	stm	r1, {r2-r3}
.L20:
	ldr	r3, [fp, #-76]
	add	r3, r3, #1
	str	r3, [fp, #-76]
.L19:
	ldr	r3, [fp, #-76]
	ldr	r2, [fp, #-64]
	cmp	r2, r3
	bhi	.L21
	ldr	r3, [fp, #-56]
	lsl	r3, r3, #3
	ldr	r2, [fp, #-48]
	add	r1, r2, r3
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	stm	r1, {r2-r3}
	ldr	r3, [fp, #-84]
	add	r3, r3, #1
	str	r3, [fp, #-84]
.L15:
	ldr	r3, [fp, #-60]
	sub	r2, r3, #2
	ldr	r3, [fp, #-84]
	cmp	r2, r3
	bhi	.L22
	ldr	r3, [fp, #-56]
	lsl	r3, r3, #3
	ldr	r2, [fp, #-48]
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	ldr	r0, .L28+8
	bl	printf
.L6:
	ldr	r0, [fp, #-48]
	bl	free
	ldr	r0, [fp, #-52]
	bl	free
	ldr	r3, [fp, #-96]
	add	r3, r3, #1
	str	r3, [fp, #-96]
.L4:
	ldr	r2, [fp, #-96]
	ldr	r3, [fp, #-104]
	cmp	r2, r3
	bcc	.L23
	ldr	r0, [fp, #-72]
	bl	free
	ldr	r0, [fp, #-68]
	bl	free
	mov	r3, #0
	ldr	r2, .L28+12
	ldr	r1, [r2]
	ldr	r2, [fp, #-32]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L25
	bl	__stack_chk_fail
.L25:
	mov	r0, r3
	sub	sp, fp, #24
	@ sp needed
	pop	{r4, r6, r7, r8, r9, fp, pc}
.L29:
	.align	3
.L28:
	.word	100000007
	.word	0
	.word	.LC3
	.word	.LC4
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
