	.file	"636611.c"
	.intel_syntax noprefix
	.text
	.globl	cmpf
	.type	cmpf, @function
cmpf:
.LFB6:
	.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 -8[rbp], rdi
	mov	QWORD PTR -16[rbp], rsi
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR [rax]
	mov	edx, eax
	mov	rax, QWORD PTR -16[rbp]
	mov	rax, QWORD PTR [rax]
	mov	ecx, eax
	mov	eax, edx
	sub	eax, ecx
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	cmpf, .-cmpf
	.globl	binarys
	.type	binarys, @function
binarys:
.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 -8[rbp], rdi
	mov	QWORD PTR -16[rbp], rsi
	mov	QWORD PTR -24[rbp], rdx
	mov	QWORD PTR -32[rbp], rcx
	mov	rax, QWORD PTR -32[rbp]
	cmp	rax, QWORD PTR -24[rbp]
	jge	.L4
	mov	rax, QWORD PTR -32[rbp]
	jmp	.L3
.L4:
	mov	rdx, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdx, rax
	shr	rdx, 63
	add	rax, rdx
	sar	rax
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	cmp	QWORD PTR -8[rbp], rax
	jle	.L6
	mov	rdx, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdx, rax
	shr	rdx, 63
	add	rax, rdx
	sar	rax
	lea	rdi, 1[rax]
	mov	rdx, QWORD PTR -32[rbp]
	mov	rsi, QWORD PTR -16[rbp]
	mov	rax, QWORD PTR -8[rbp]
	mov	rcx, rdx
	mov	rdx, rdi
	mov	rdi, rax
	call	binarys
	jmp	.L3
.L6:
	mov	rdx, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdx, rax
	shr	rdx, 63
	add	rax, rdx
	sar	rax
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	cmp	QWORD PTR -8[rbp], rax
	jge	.L7
	mov	rdx, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdx, rax
	shr	rdx, 63
	add	rax, rdx
	sar	rax
	lea	rcx, -1[rax]
	mov	rdx, QWORD PTR -24[rbp]
	mov	rsi, QWORD PTR -16[rbp]
	mov	rax, QWORD PTR -8[rbp]
	mov	rdi, rax
	call	binarys
	jmp	.L3
.L7:
	mov	rdx, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdx, rax
	shr	rdx, 63
	add	rax, rdx
	sar	rax
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -16[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	cmp	QWORD PTR -8[rbp], rax
	jne	.L8
	mov	rdx, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdx, rax
	shr	rdx, 63
	add	rax, rdx
	sar	rax
	jmp	.L3
.L8:
.L3:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	binarys, .-binarys
	.section	.rodata
.LC0:
	.string	"%d"
.LC1:
	.string	"%lld %lld %lld"
.LC2:
	.string	"%lld"
.LC3:
	.string	"%lld\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB8:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	r15
	push	r14
	push	r12
	push	rbx
	sub	rsp, 304
	.cfi_offset 15, -24
	.cfi_offset 14, -32
	.cfi_offset 12, -40
	.cfi_offset 3, -48
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -40[rbp], rax
	xor	eax, eax
	lea	rax, -192[rbp]
	mov	rsi, rax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	DWORD PTR -188[rbp], 1
	jmp	.L10
.L48:
	mov	rax, rsp
	mov	r12, rax
	mov	QWORD PTR -160[rbp], 0
	lea	rcx, -168[rbp]
	lea	rdx, -176[rbp]
	lea	rax, -184[rbp]
	mov	rsi, rax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	rdx, QWORD PTR -184[rbp]
	lea	rax, -1[rdx]
	mov	QWORD PTR -120[rbp], rax
	mov	rax, rdx
	mov	QWORD PTR -208[rbp], rax
	mov	QWORD PTR -200[rbp], 0
	mov	rax, rdx
	mov	r14, rax
	mov	r15d, 0
	mov	rax, rdx
	lea	rdx, 0[0+rax*8]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	ebx, 16
	mov	edx, 0
	div	rbx
	imul	rdx, rax, 16
	mov	rax, rdx
	and	rax, -4096
	mov	rcx, rsp
	sub	rcx, rax
.L11:
	cmp	rsp, rcx
	je	.L12
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L11
.L12:
	mov	rax, rdx
	and	eax, 4095
	sub	rsp, rax
	mov	rax, rdx
	and	eax, 4095
	test	rax, rax
	je	.L13
	mov	rax, rdx
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L13:
	mov	rax, rsp
	add	rax, 7
	shr	rax, 3
	sal	rax, 3
	mov	QWORD PTR -112[rbp], rax
	mov	rdx, QWORD PTR -176[rbp]
	lea	rax, -1[rdx]
	mov	QWORD PTR -104[rbp], rax
	mov	rax, rdx
	mov	QWORD PTR -224[rbp], rax
	mov	QWORD PTR -216[rbp], 0
	mov	rax, rdx
	mov	QWORD PTR -240[rbp], rax
	mov	QWORD PTR -232[rbp], 0
	mov	rax, rdx
	lea	rdx, 0[0+rax*8]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	ebx, 16
	mov	edx, 0
	div	rbx
	imul	rdx, rax, 16
	mov	rax, rdx
	and	rax, -4096
	mov	rcx, rsp
	sub	rcx, rax
.L14:
	cmp	rsp, rcx
	je	.L15
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L14
.L15:
	mov	rax, rdx
	and	eax, 4095
	sub	rsp, rax
	mov	rax, rdx
	and	eax, 4095
	test	rax, rax
	je	.L16
	mov	rax, rdx
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L16:
	mov	rax, rsp
	add	rax, 7
	shr	rax, 3
	sal	rax, 3
	mov	QWORD PTR -96[rbp], rax
	mov	rdx, QWORD PTR -168[rbp]
	lea	rax, -1[rdx]
	mov	QWORD PTR -88[rbp], rax
	mov	rax, rdx
	mov	QWORD PTR -256[rbp], rax
	mov	QWORD PTR -248[rbp], 0
	mov	rax, rdx
	mov	QWORD PTR -272[rbp], rax
	mov	QWORD PTR -264[rbp], 0
	mov	rax, rdx
	lea	rdx, 0[0+rax*8]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	ebx, 16
	mov	edx, 0
	div	rbx
	imul	rdx, rax, 16
	mov	rax, rdx
	and	rax, -4096
	mov	rcx, rsp
	sub	rcx, rax
.L17:
	cmp	rsp, rcx
	je	.L18
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L17
.L18:
	mov	rax, rdx
	and	eax, 4095
	sub	rsp, rax
	mov	rax, rdx
	and	eax, 4095
	test	rax, rax
	je	.L19
	mov	rax, rdx
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L19:
	mov	rax, rsp
	add	rax, 7
	shr	rax, 3
	sal	rax, 3
	mov	QWORD PTR -80[rbp], rax
	mov	QWORD PTR -128[rbp], 0
	jmp	.L20
.L21:
	mov	rax, QWORD PTR -128[rbp]
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -112[rbp]
	add	rax, rdx
	mov	rsi, rax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	add	QWORD PTR -128[rbp], 1
.L20:
	mov	rax, QWORD PTR -184[rbp]
	cmp	QWORD PTR -128[rbp], rax
	jl	.L21
	mov	QWORD PTR -128[rbp], 0
	jmp	.L22
.L23:
	mov	rax, QWORD PTR -128[rbp]
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -96[rbp]
	add	rax, rdx
	mov	rsi, rax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	add	QWORD PTR -128[rbp], 1
.L22:
	mov	rax, QWORD PTR -176[rbp]
	cmp	QWORD PTR -128[rbp], rax
	jl	.L23
	mov	QWORD PTR -128[rbp], 0
	jmp	.L24
.L25:
	mov	rax, QWORD PTR -128[rbp]
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -80[rbp]
	add	rax, rdx
	mov	rsi, rax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	add	QWORD PTR -128[rbp], 1
.L24:
	mov	rax, QWORD PTR -168[rbp]
	cmp	QWORD PTR -128[rbp], rax
	jl	.L25
	mov	rax, QWORD PTR -184[rbp]
	mov	rsi, rax
	mov	rax, QWORD PTR -112[rbp]
	lea	rcx, cmpf[rip]
	mov	edx, 8
	mov	rdi, rax
	call	qsort@PLT
	mov	rax, QWORD PTR -176[rbp]
	mov	rsi, rax
	mov	rax, QWORD PTR -96[rbp]
	lea	rcx, cmpf[rip]
	mov	edx, 8
	mov	rdi, rax
	call	qsort@PLT
	mov	rax, QWORD PTR -168[rbp]
	mov	rsi, rax
	mov	rax, QWORD PTR -80[rbp]
	lea	rcx, cmpf[rip]
	mov	edx, 8
	mov	rdi, rax
	call	qsort@PLT
	mov	rdx, QWORD PTR -184[rbp]
	mov	rax, rsp
	mov	rbx, rax
	lea	rax, -1[rdx]
	mov	QWORD PTR -72[rbp], rax
	mov	rax, rdx
	mov	QWORD PTR -288[rbp], rax
	mov	QWORD PTR -280[rbp], 0
	mov	rax, rdx
	mov	QWORD PTR -304[rbp], rax
	mov	QWORD PTR -296[rbp], 0
	mov	rax, rdx
	lea	rdx, 0[0+rax*8]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	edi, 16
	mov	edx, 0
	div	rdi
	imul	rdx, rax, 16
	mov	rax, rdx
	and	rax, -4096
	mov	rcx, rsp
	sub	rcx, rax
.L26:
	cmp	rsp, rcx
	je	.L27
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L26
.L27:
	mov	rax, rdx
	and	eax, 4095
	sub	rsp, rax
	mov	rax, rdx
	and	eax, 4095
	test	rax, rax
	je	.L28
	mov	rax, rdx
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L28:
	mov	rax, rsp
	add	rax, 7
	shr	rax, 3
	sal	rax, 3
	mov	QWORD PTR -64[rbp], rax
	mov	rdx, QWORD PTR -168[rbp]
	lea	rax, -1[rdx]
	mov	QWORD PTR -56[rbp], rax
	mov	rax, rdx
	mov	QWORD PTR -320[rbp], rax
	mov	QWORD PTR -312[rbp], 0
	mov	rax, rdx
	mov	QWORD PTR -336[rbp], rax
	mov	QWORD PTR -328[rbp], 0
	mov	rax, rdx
	lea	rdx, 0[0+rax*8]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	edi, 16
	mov	edx, 0
	div	rdi
	imul	rdx, rax, 16
	mov	rax, rdx
	and	rax, -4096
	mov	rcx, rsp
	sub	rcx, rax
.L29:
	cmp	rsp, rcx
	je	.L30
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L29
.L30:
	mov	rax, rdx
	and	eax, 4095
	sub	rsp, rax
	mov	rax, rdx
	and	eax, 4095
	test	rax, rax
	je	.L31
	mov	rax, rdx
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L31:
	mov	rax, rsp
	add	rax, 7
	shr	rax, 3
	sal	rax, 3
	mov	QWORD PTR -48[rbp], rax
	mov	rax, QWORD PTR -112[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -64[rbp]
	mov	QWORD PTR [rax], rdx
	mov	QWORD PTR -128[rbp], 1
	jmp	.L32
.L33:
	mov	rax, QWORD PTR -128[rbp]
	lea	rdx, -1[rax]
	mov	rax, QWORD PTR -64[rbp]
	mov	rcx, QWORD PTR [rax+rdx*8]
	mov	rdx, QWORD PTR -112[rbp]
	mov	rax, QWORD PTR -128[rbp]
	mov	rax, QWORD PTR [rdx+rax*8]
	add	rcx, rax
	mov	rdx, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR -128[rbp]
	mov	QWORD PTR [rdx+rax*8], rcx
	add	QWORD PTR -128[rbp], 1
.L32:
	mov	rax, QWORD PTR -184[rbp]
	cmp	QWORD PTR -128[rbp], rax
	jl	.L33
	mov	rax, QWORD PTR -80[rbp]
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -48[rbp]
	mov	QWORD PTR [rax], rdx
	mov	QWORD PTR -128[rbp], 1
	jmp	.L34
.L35:
	mov	rax, QWORD PTR -128[rbp]
	lea	rdx, -1[rax]
	mov	rax, QWORD PTR -48[rbp]
	mov	rcx, QWORD PTR [rax+rdx*8]
	mov	rdx, QWORD PTR -80[rbp]
	mov	rax, QWORD PTR -128[rbp]
	mov	rax, QWORD PTR [rdx+rax*8]
	add	rcx, rax
	mov	rdx, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -128[rbp]
	mov	QWORD PTR [rdx+rax*8], rcx
	add	QWORD PTR -128[rbp], 1
.L34:
	mov	rax, QWORD PTR -168[rbp]
	cmp	QWORD PTR -128[rbp], rax
	jl	.L35
	mov	QWORD PTR -128[rbp], 0
	jmp	.L36
.L47:
	mov	rdx, QWORD PTR -96[rbp]
	mov	rax, QWORD PTR -128[rbp]
	mov	rdx, QWORD PTR [rdx+rax*8]
	mov	rax, QWORD PTR -112[rbp]
	mov	rax, QWORD PTR [rax]
	cmp	rdx, rax
	jl	.L51
	mov	rdx, QWORD PTR -96[rbp]
	mov	rax, QWORD PTR -128[rbp]
	mov	rdx, QWORD PTR [rdx+rax*8]
	mov	rax, QWORD PTR -80[rbp]
	mov	rax, QWORD PTR [rax]
	cmp	rdx, rax
	jl	.L51
	mov	rdx, QWORD PTR -96[rbp]
	mov	rax, QWORD PTR -128[rbp]
	mov	rcx, QWORD PTR [rdx+rax*8]
	mov	rax, QWORD PTR -128[rbp]
	lea	rdx, -1[rax]
	mov	rax, QWORD PTR -96[rbp]
	mov	rax, QWORD PTR [rax+rdx*8]
	cmp	rcx, rax
	jne	.L40
	cmp	QWORD PTR -128[rbp], 0
	je	.L40
	mov	rcx, QWORD PTR -136[rbp]
	movabs	rdx, -8543223828751151131
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 29
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	mov	rsi, rax
	imul	rax, rsi, 1000000007
	mov	rsi, rcx
	sub	rsi, rax
	mov	rcx, QWORD PTR -144[rbp]
	movabs	rdx, -8543223828751151131
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 29
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	imul	rsi, rax
	mov	rcx, rsi
	movabs	rdx, -8543223828751151131
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 29
	mov	rsi, rcx
	sar	rsi, 63
	sub	rax, rsi
	mov	rdx, rax
	imul	rax, rdx, 1000000007
	sub	rcx, rax
	mov	rdx, rcx
	mov	rax, QWORD PTR -160[rbp]
	lea	rcx, [rdx+rax]
	movabs	rdx, -8543223828751151131
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 29
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	mov	QWORD PTR -160[rbp], rax
	mov	rax, QWORD PTR -160[rbp]
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -160[rbp], rax
	jmp	.L39
.L40:
	mov	rax, QWORD PTR -184[rbp]
	lea	rcx, -1[rax]
	mov	rdx, QWORD PTR -96[rbp]
	mov	rax, QWORD PTR -128[rbp]
	mov	rdi, QWORD PTR [rdx+rax*8]
	mov	rax, QWORD PTR -112[rbp]
	mov	edx, 0
	mov	rsi, rax
	call	binarys
	mov	QWORD PTR -152[rbp], rax
	jmp	.L41
.L43:
	add	QWORD PTR -152[rbp], 1
.L41:
	mov	rdx, QWORD PTR -112[rbp]
	mov	rax, QWORD PTR -152[rbp]
	mov	rcx, QWORD PTR [rdx+rax*8]
	mov	rax, QWORD PTR -152[rbp]
	lea	rdx, 1[rax]
	mov	rax, QWORD PTR -112[rbp]
	mov	rax, QWORD PTR [rax+rdx*8]
	cmp	rcx, rax
	jne	.L42
	mov	rax, QWORD PTR -184[rbp]
	sub	rax, 1
	cmp	QWORD PTR -152[rbp], rax
	jne	.L43
.L42:
	mov	rdx, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR -152[rbp]
	mov	rsi, QWORD PTR [rdx+rax*8]
	mov	rax, QWORD PTR -152[rbp]
	lea	rcx, 1[rax]
	mov	rdx, QWORD PTR -96[rbp]
	mov	rax, QWORD PTR -128[rbp]
	mov	rax, QWORD PTR [rdx+rax*8]
	imul	rax, rcx
	add	rax, rsi
	mov	QWORD PTR -136[rbp], rax
	mov	rax, QWORD PTR -168[rbp]
	lea	rcx, -1[rax]
	mov	rdx, QWORD PTR -96[rbp]
	mov	rax, QWORD PTR -128[rbp]
	mov	rdi, QWORD PTR [rdx+rax*8]
	mov	rax, QWORD PTR -80[rbp]
	mov	edx, 0
	mov	rsi, rax
	call	binarys
	mov	QWORD PTR -152[rbp], rax
	jmp	.L44
.L46:
	add	QWORD PTR -152[rbp], 1
.L44:
	mov	rdx, QWORD PTR -80[rbp]
	mov	rax, QWORD PTR -152[rbp]
	mov	rcx, QWORD PTR [rdx+rax*8]
	mov	rax, QWORD PTR -152[rbp]
	lea	rdx, 1[rax]
	mov	rax, QWORD PTR -80[rbp]
	mov	rax, QWORD PTR [rax+rdx*8]
	cmp	rcx, rax
	jne	.L45
	mov	rax, QWORD PTR -168[rbp]
	sub	rax, 1
	cmp	QWORD PTR -152[rbp], rax
	jne	.L46
.L45:
	mov	rdx, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -152[rbp]
	mov	rsi, QWORD PTR [rdx+rax*8]
	mov	rax, QWORD PTR -152[rbp]
	lea	rcx, 1[rax]
	mov	rdx, QWORD PTR -96[rbp]
	mov	rax, QWORD PTR -128[rbp]
	mov	rax, QWORD PTR [rdx+rax*8]
	imul	rax, rcx
	add	rax, rsi
	mov	QWORD PTR -144[rbp], rax
	mov	rcx, QWORD PTR -136[rbp]
	movabs	rdx, -8543223828751151131
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 29
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	mov	rsi, rax
	imul	rax, rsi, 1000000007
	mov	rsi, rcx
	sub	rsi, rax
	mov	rcx, QWORD PTR -144[rbp]
	movabs	rdx, -8543223828751151131
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 29
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	imul	rsi, rax
	mov	rcx, rsi
	movabs	rdx, -8543223828751151131
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 29
	mov	rsi, rcx
	sar	rsi, 63
	sub	rax, rsi
	mov	rdx, rax
	imul	rax, rdx, 1000000007
	sub	rcx, rax
	mov	rdx, rcx
	mov	rax, QWORD PTR -160[rbp]
	lea	rcx, [rdx+rax]
	movabs	rdx, -8543223828751151131
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 29
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	mov	QWORD PTR -160[rbp], rax
	mov	rax, QWORD PTR -160[rbp]
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -160[rbp], rax
	jmp	.L39
.L51:
	nop
.L39:
	add	QWORD PTR -128[rbp], 1
.L36:
	mov	rax, QWORD PTR -176[rbp]
	cmp	QWORD PTR -128[rbp], rax
	jl	.L47
	mov	rax, QWORD PTR -160[rbp]
	mov	rsi, rax
	lea	rdi, .LC3[rip]
	mov	eax, 0
	call	printf@PLT
	mov	rsp, rbx
	mov	rsp, r12
	add	DWORD PTR -188[rbp], 1
.L10:
	mov	eax, DWORD PTR -192[rbp]
	cmp	DWORD PTR -188[rbp], eax
	jle	.L48
	mov	eax, 0
	mov	rbx, QWORD PTR -40[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L50
	call	__stack_chk_fail@PLT
.L50:
	lea	rsp, -32[rbp]
	pop	rbx
	pop	r12
	pop	r14
	pop	r15
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.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	"636611.c"
	.text
	.align	2
	.global	cmpf
	.syntax unified
	.arm
	.fpu softvfp
	.type	cmpf, %function
cmpf:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	str	r0, [fp, #-8]
	str	r1, [fp, #-12]
	ldr	r3, [fp, #-8]
	ldmia	r3, {r2-r3}
	mov	r1, r2
	ldr	r3, [fp, #-12]
	ldmia	r3, {r2-r3}
	mov	r3, r2
	sub	r3, r1, r3
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	cmpf, .-cmpf
	.align	2
	.global	binarys
	.syntax unified
	.arm
	.fpu softvfp
	.type	binarys, %function
binarys:
	@ args = 16, pretend = 0, frame = 104
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, r9, fp, lr}
	add	fp, sp, #28
	sub	sp, sp, #120
	str	r0, [fp, #-36]
	str	r1, [fp, #-32]
	str	r2, [fp, #-40]
	add	r1, fp, #12
	ldmia	r1, {r0-r1}
	ldmib	fp, {r2-r3}
	cmp	r0, r2
	sbcs	r3, r1, r3
	bge	.L4
	add	r3, fp, #12
	ldmia	r3, {r2-r3}
	b	.L3
.L4:
	ldmib	fp, {r0-r1}
	add	r3, fp, #12
	ldmia	r3, {r2-r3}
	adds	r4, r0, r2
	adc	r5, r1, r3
	lsr	r3, r5, #31
	mov	r2, r3
	mov	r3, #0
	adds	r6, r2, r4
	adc	r7, r3, r5
	mov	r2, #0
	mov	r3, #0
	lsr	r2, r6, #1
	orr	r2, r2, r7, lsl #31
	asr	r3, r7, #1
	mov	r3, r2
	lsl	r2, r3, #3
	ldr	r3, [fp, #-40]
	add	r3, r3, r2
	ldmia	r3, {r0-r1}
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	cmp	r0, r2
	sbcs	r3, r1, r3
	bge	.L6
	ldmib	fp, {r0-r1}
	add	r3, fp, #12
	ldmia	r3, {r2-r3}
	adds	ip, r0, r2
	str	ip, [fp, #-52]
	adc	r3, r1, r3
	str	r3, [fp, #-48]
	sub	r1, fp, #52
	ldmia	r1, {r0-r1}
	mov	r3, r1
	lsr	r3, r3, #31
	mov	r2, r3
	mov	r3, #0
	mov	ip, r0
	adds	r8, r2, ip
	adc	r9, r3, r1
	mov	r2, #0
	mov	r3, #0
	lsr	r2, r8, #1
	orr	r2, r2, r9, lsl #31
	asr	r3, r9, #1
	adds	r1, r2, #1
	str	r1, [fp, #-60]
	adc	r3, r3, #0
	str	r3, [fp, #-56]
	add	r3, fp, #12
	ldmia	r3, {r2-r3}
	str	r2, [sp, #8]
	str	r3, [sp, #12]
	sub	r4, fp, #60
	ldmia	r4, {r3-r4}
	stm	sp, {r3-r4}
	ldr	r2, [fp, #-40]
	sub	r1, fp, #36
	ldmia	r1, {r0-r1}
	bl	binarys
	mov	r2, r0
	mov	r3, r1
	b	.L3
.L6:
	ldmib	fp, {r0-r1}
	add	r3, fp, #12
	ldmia	r3, {r2-r3}
	adds	ip, r0, r2
	str	ip, [fp, #-68]
	adc	r3, r1, r3
	str	r3, [fp, #-64]
	sub	r1, fp, #68
	ldmia	r1, {r0-r1}
	mov	r3, r1
	lsr	r3, r3, #31
	mov	r2, r3
	mov	r3, #0
	mov	ip, r0
	adds	ip, r2, ip
	str	ip, [fp, #-108]
	adc	r3, r3, r1
	str	r3, [fp, #-104]
	mov	r2, #0
	mov	r3, #0
	sub	r1, fp, #108
	ldmia	r1, {r0-r1}
	mov	ip, r0
	lsr	r2, ip, #1
	mov	ip, r1
	orr	r2, r2, ip, lsl #31
	asr	r3, r1, #1
	mov	r3, r2
	lsl	r2, r3, #3
	ldr	r3, [fp, #-40]
	add	r3, r3, r2
	ldmia	r3, {r0-r1}
	sub	r3, fp, #36
	ldmia	r3, {r2-r3}
	cmp	r2, r0
	sbcs	r3, r3, r1
	bge	.L7
	ldmib	fp, {r0-r1}
	add	r3, fp, #12
	ldmia	r3, {r2-r3}
	adds	ip, r0, r2
	str	ip, [fp, #-76]
	adc	r3, r1, r3
	str	r3, [fp, #-72]
	sub	r1, fp, #76
	ldmia	r1, {r0-r1}
	mov	r3, r1
	lsr	r3, r3, #31
	mov	r2, r3
	mov	r3, #0
	mov	ip, r0
	adds	ip, r2, ip
	str	ip, [fp, #-116]
	adc	r3, r3, r1
	str	r3, [fp, #-112]
	mov	r2, #0
	mov	r3, #0
	sub	r1, fp, #116
	ldmia	r1, {r0-r1}
	mov	ip, r0
	lsr	r2, ip, #1
	mov	ip, r1
	orr	r2, r2, ip, lsl #31
	asr	r3, r1, #1
	subs	r1, r2, #1
	str	r1, [fp, #-84]
	sbc	r3, r3, #0
	str	r3, [fp, #-80]
	sub	r4, fp, #84
	ldmia	r4, {r3-r4}
	str	r3, [sp, #8]
	str	r4, [sp, #12]
	ldmib	fp, {r2-r3}
	stm	sp, {r2-r3}
	ldr	r2, [fp, #-40]
	sub	r1, fp, #36
	ldmia	r1, {r0-r1}
	bl	binarys
	mov	r2, r0
	mov	r3, r1
	b	.L3
.L7:
	ldmib	fp, {r0-r1}
	add	r3, fp, #12
	ldmia	r3, {r2-r3}
	adds	ip, r0, r2
	str	ip, [fp, #-92]
	adc	r3, r1, r3
	str	r3, [fp, #-88]
	sub	r1, fp, #92
	ldmia	r1, {r0-r1}
	mov	r3, r1
	lsr	r3, r3, #31
	mov	r2, r3
	mov	r3, #0
	mov	ip, r0
	adds	ip, r2, ip
	str	ip, [fp, #-124]
	adc	r3, r3, r1
	str	r3, [fp, #-120]
	mov	r2, #0
	mov	r3, #0
	sub	r1, fp, #124
	ldmia	r1, {r0-r1}
	mov	ip, r0
	lsr	r2, ip, #1
	mov	ip, r1
	orr	r2, r2, ip, lsl #31
	asr	r3, r1, #1
	mov	r3, r2
	lsl	r3, r3, #3
	ldr	r2, [fp, #-40]
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	sub	r1, fp, #36
	ldmia	r1, {r0-r1}
	cmp	r1, r3
	cmpeq	r0, r2
	bne	.L8
	ldmib	fp, {r0-r1}
	add	r3, fp, #12
	ldmia	r3, {r2-r3}
	adds	ip, r0, r2
	str	ip, [fp, #-100]
	adc	r3, r1, r3
	str	r3, [fp, #-96]
	sub	r1, fp, #100
	ldmia	r1, {r0-r1}
	mov	r3, r1
	lsr	r3, r3, #31
	mov	r2, r3
	mov	r3, #0
	mov	ip, r0
	adds	ip, r2, ip
	str	ip, [fp, #-132]
	adc	r3, r3, r1
	str	r3, [fp, #-128]
	mov	r2, #0
	mov	r3, #0
	sub	r1, fp, #132
	ldmia	r1, {r0-r1}
	mov	ip, r0
	lsr	r2, ip, #1
	mov	ip, r1
	orr	r2, r2, ip, lsl #31
	asr	r3, r1, #1
	b	.L3
.L8:
.L3:
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #28
	@ sp needed
	pop	{r4, r5, r6, r7, r8, r9, fp, pc}
	.size	binarys, .-binarys
	.section	.rodata
	.align	2
.LC0:
	.ascii	"%d\000"
	.align	2
.LC1:
	.ascii	"%lld %lld %lld\000"
	.align	2
.LC2:
	.ascii	"%lld\000"
	.global	__aeabi_ldivmod
	.align	2
.LC3:
	.ascii	"%lld\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 = 320
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, r9, r10, fp, lr}
	add	fp, sp, #32
	sub	sp, sp, #340
	ldr	r3, .L37+8
	ldr	r3, [r3]
	str	r3, [fp, #-40]
	mov	r3,#0
	sub	r3, fp, #156
	mov	r1, r3
	ldr	r0, .L37+12
	bl	__isoc99_scanf
	mov	r3, #1
	str	r3, [fp, #-152]
	b	.L10
.L33:
	mov	r3, sp
	str	r3, [fp, #-352]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-84]
	str	r3, [fp, #-80]
	sub	r3, fp, #92
	sub	r2, fp, #100
	sub	r1, fp, #108
	ldr	r0, .L37+16
	bl	__isoc99_scanf
	sub	r5, fp, #108
	ldmia	r5, {r4-r5}
	mov	r3, r4
	sub	r3, r3, #1
	str	r3, [fp, #-148]
	mov	r3, r4
	mov	r2, r3
	mov	r3, #0
	mov	r0, #0
	mov	r1, #0
	lsl	r1, r3, #6
	orr	r1, r1, r2, lsr #26
	lsl	r0, r2, #6
	mov	r3, r4
	mov	r2, r3
	mov	r3, #0
	mov	r0, #0
	mov	r1, #0
	lsl	r1, r3, #6
	orr	r1, r1, r2, lsr #26
	lsl	r0, r2, #6
	mov	r3, r4
	lsl	r3, r3, #3
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	add	r3, sp, #16
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	str	r3, [fp, #-144]
	sub	r5, fp, #100
	ldmia	r5, {r4-r5}
	mov	r3, r4
	sub	r3, r3, #1
	str	r3, [fp, #-140]
	mov	r3, r4
	mov	r2, r3
	mov	r3, #0
	mov	r0, #0
	mov	r1, #0
	lsl	r1, r3, #6
	orr	r1, r1, r2, lsr #26
	lsl	r0, r2, #6
	mov	r3, r4
	mov	r2, r3
	mov	r3, #0
	mov	r0, #0
	mov	r1, #0
	lsl	r1, r3, #6
	orr	r1, r1, r2, lsr #26
	lsl	r0, r2, #6
	mov	r3, r4
	lsl	r3, r3, #3
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	add	r3, sp, #16
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	str	r3, [fp, #-136]
	sub	r5, fp, #92
	ldmia	r5, {r4-r5}
	mov	r3, r4
	sub	r3, r3, #1
	str	r3, [fp, #-132]
	mov	r3, r4
	mov	r2, r3
	mov	r3, #0
	mov	r0, #0
	mov	r1, #0
	lsl	r1, r3, #6
	orr	r1, r1, r2, lsr #26
	lsl	r0, r2, #6
	mov	r3, r4
	mov	r2, r3
	mov	r3, #0
	mov	r0, #0
	mov	r1, #0
	lsl	r1, r3, #6
	orr	r1, r1, r2, lsr #26
	lsl	r0, r2, #6
	mov	r3, r4
	lsl	r3, r3, #3
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	add	r3, sp, #16
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	str	r3, [fp, #-128]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-52]
	str	r3, [fp, #-48]
	b	.L11
.L12:
	ldr	r3, [fp, #-52]
	lsl	r2, r3, #3
	ldr	r3, [fp, #-144]
	add	r3, r3, r2
	mov	r1, r3
	ldr	r0, .L37+20
	bl	__isoc99_scanf
	sub	r3, fp, #52
	ldmia	r3, {r2-r3}
	adds	r1, r2, #1
	str	r1, [fp, #-276]
	adc	r3, r3, #0
	str	r3, [fp, #-272]
	sub	r4, fp, #276
	ldmia	r4, {r3-r4}
	str	r3, [fp, #-52]
	str	r4, [fp, #-48]
.L11:
	sub	r1, fp, #108
	ldmia	r1, {r0-r1}
	sub	r3, fp, #52
	ldmia	r3, {r2-r3}
	cmp	r2, r0
	sbcs	r3, r3, r1
	blt	.L12
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-52]
	str	r3, [fp, #-48]
	b	.L13
.L14:
	ldr	r3, [fp, #-52]
	lsl	r2, r3, #3
	ldr	r3, [fp, #-136]
	add	r3, r3, r2
	mov	r1, r3
	ldr	r0, .L37+20
	bl	__isoc99_scanf
	sub	r3, fp, #52
	ldmia	r3, {r2-r3}
	adds	r1, r2, #1
	str	r1, [fp, #-284]
	adc	r3, r3, #0
	str	r3, [fp, #-280]
	sub	r4, fp, #284
	ldmia	r4, {r3-r4}
	str	r3, [fp, #-52]
	str	r4, [fp, #-48]
.L13:
	sub	r1, fp, #100
	ldmia	r1, {r0-r1}
	sub	r3, fp, #52
	ldmia	r3, {r2-r3}
	cmp	r2, r0
	sbcs	r3, r3, r1
	blt	.L14
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-52]
	str	r3, [fp, #-48]
	b	.L15
.L16:
	ldr	r3, [fp, #-52]
	lsl	r2, r3, #3
	ldr	r3, [fp, #-128]
	add	r3, r3, r2
	mov	r1, r3
	ldr	r0, .L37+20
	bl	__isoc99_scanf
	sub	r3, fp, #52
	ldmia	r3, {r2-r3}
	adds	r1, r2, #1
	str	r1, [fp, #-292]
	adc	r3, r3, #0
	str	r3, [fp, #-288]
	sub	r4, fp, #292
	ldmia	r4, {r3-r4}
	str	r3, [fp, #-52]
	str	r4, [fp, #-48]
.L15:
	sub	r1, fp, #92
	ldmia	r1, {r0-r1}
	sub	r3, fp, #52
	ldmia	r3, {r2-r3}
	cmp	r2, r0
	sbcs	r3, r3, r1
	blt	.L16
	sub	r3, fp, #108
	ldmia	r3, {r2-r3}
	mov	r1, r2
	ldr	r3, .L37+24
	mov	r2, #8
	ldr	r0, [fp, #-144]
	bl	qsort
	sub	r3, fp, #100
	ldmia	r3, {r2-r3}
	mov	r1, r2
	ldr	r3, .L37+24
	mov	r2, #8
	ldr	r0, [fp, #-136]
	bl	qsort
	sub	r3, fp, #92
	ldmia	r3, {r2-r3}
	mov	r1, r2
	ldr	r3, .L37+24
	mov	r2, #8
	ldr	r0, [fp, #-128]
	bl	qsort
	sub	r5, fp, #108
	ldmia	r5, {r4-r5}
	mov	r3, sp
	mov	r10, r3
	mov	r3, r4
	sub	r3, r3, #1
	str	r3, [fp, #-124]
	mov	r3, r4
	mov	r2, r3
	mov	r3, #0
	mov	r0, #0
	mov	r1, #0
	lsl	r1, r3, #6
	orr	r1, r1, r2, lsr #26
	lsl	r0, r2, #6
	mov	r3, r4
	mov	r2, r3
	mov	r3, #0
	mov	r0, #0
	mov	r1, #0
	lsl	r1, r3, #6
	orr	r1, r1, r2, lsr #26
	lsl	r0, r2, #6
	mov	r3, r4
	lsl	r3, r3, #3
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	add	r3, sp, #16
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	str	r3, [fp, #-120]
	sub	r5, fp, #92
	ldmia	r5, {r4-r5}
	mov	r3, r4
	sub	r3, r3, #1
	str	r3, [fp, #-116]
	mov	r3, r4
	mov	r2, r3
	mov	r3, #0
	mov	r0, #0
	mov	r1, #0
	lsl	r1, r3, #6
	orr	r1, r1, r2, lsr #26
	lsl	r0, r2, #6
	mov	r3, r4
	mov	r2, r3
	mov	r3, #0
	mov	r0, #0
	mov	r1, #0
	lsl	r1, r3, #6
	orr	r1, r1, r2, lsr #26
	lsl	r0, r2, #6
	mov	r3, r4
	lsl	r3, r3, #3
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	add	r3, sp, #16
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	str	r3, [fp, #-112]
	ldr	r3, [fp, #-144]
	ldmia	r3, {r0-r1}
	ldr	r3, [fp, #-120]
	stm	r3, {r0-r1}
	mov	r2, #1
	mov	r3, #0
	str	r2, [fp, #-52]
	str	r3, [fp, #-48]
	b	.L17
.L18:
	sub	r3, fp, #52
	ldmia	r3, {r2-r3}
	subs	r1, r2, #1
	str	r1, [fp, #-164]
	sbc	r3, r3, #0
	str	r3, [fp, #-160]
	ldr	r2, [fp, #-120]
	ldr	r3, [fp, #-164]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	ldr	r2, [fp, #-144]
	ldr	r3, [fp, #-52]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	adds	ip, r0, r2
	str	ip, [fp, #-172]
	adc	r3, r1, r3
	str	r3, [fp, #-168]
	ldr	r2, [fp, #-120]
	ldr	r3, [fp, #-52]
	lsl	r3, r3, #3
	add	r3, r2, r3
	sub	r2, fp, #172
	ldmia	r2, {r1-r2}
	stm	r3, {r1-r2}
	sub	r3, fp, #52
	ldmia	r3, {r2-r3}
	adds	r1, r2, #1
	str	r1, [fp, #-300]
	adc	r3, r3, #0
	str	r3, [fp, #-296]
	sub	r4, fp, #300
	ldmia	r4, {r3-r4}
	str	r3, [fp, #-52]
	str	r4, [fp, #-48]
.L17:
	sub	r1, fp, #108
	ldmia	r1, {r0-r1}
	sub	r3, fp, #52
	ldmia	r3, {r2-r3}
	cmp	r2, r0
	sbcs	r3, r3, r1
	blt	.L18
	ldr	r3, [fp, #-128]
	ldmia	r3, {r0-r1}
	ldr	r3, [fp, #-112]
	stm	r3, {r0-r1}
	mov	r2, #1
	mov	r3, #0
	str	r2, [fp, #-52]
	str	r3, [fp, #-48]
	b	.L19
.L20:
	sub	r3, fp, #52
	ldmia	r3, {r2-r3}
	subs	r1, r2, #1
	str	r1, [fp, #-180]
	sbc	r3, r3, #0
	str	r3, [fp, #-176]
	ldr	r2, [fp, #-112]
	ldr	r3, [fp, #-180]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	ldr	r2, [fp, #-128]
	ldr	r3, [fp, #-52]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	adds	ip, r0, r2
	str	ip, [fp, #-188]
	adc	r3, r1, r3
	str	r3, [fp, #-184]
	ldr	r2, [fp, #-112]
	ldr	r3, [fp, #-52]
	lsl	r3, r3, #3
	add	r3, r2, r3
	sub	r2, fp, #188
	ldmia	r2, {r1-r2}
	stm	r3, {r1-r2}
	sub	r3, fp, #52
	ldmia	r3, {r2-r3}
	adds	r1, r2, #1
	str	r1, [fp, #-308]
	adc	r3, r3, #0
	str	r3, [fp, #-304]
	sub	r4, fp, #308
	ldmia	r4, {r3-r4}
	str	r3, [fp, #-52]
	str	r4, [fp, #-48]
.L19:
	sub	r1, fp, #92
	ldmia	r1, {r0-r1}
	sub	r3, fp, #52
	ldmia	r3, {r2-r3}
	cmp	r2, r0
	sbcs	r3, r3, r1
	blt	.L20
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-52]
	str	r3, [fp, #-48]
	b	.L21
.L32:
	ldr	r2, [fp, #-136]
	ldr	r3, [fp, #-52]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	ldr	r3, [fp, #-144]
	ldmia	r3, {r2-r3}
	cmp	r0, r2
	sbcs	r3, r1, r3
	blt	.L36
	ldr	r2, [fp, #-136]
	ldr	r3, [fp, #-52]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	ldr	r3, [fp, #-128]
	ldmia	r3, {r2-r3}
	cmp	r0, r2
	sbcs	r3, r1, r3
	blt	.L36
	ldr	r2, [fp, #-136]
	ldr	r3, [fp, #-52]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	sub	r3, fp, #52
	ldmia	r3, {r2-r3}
	subs	ip, r2, #1
	str	ip, [fp, #-196]
	sbc	r3, r3, #0
	str	r3, [fp, #-192]
	ldr	r2, [fp, #-136]
	ldr	r3, [fp, #-196]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	cmp	r1, r3
	cmpeq	r0, r2
	bne	.L25
	sub	r3, fp, #52
	ldmia	r3, {r2-r3}
	orrs	r3, r2, r3
	beq	.L25
	sub	r1, fp, #60
	ldmia	r1, {r0-r1}
	adr	r3, .L37
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	mov	r4, r2
	mov	r5, r3
	sub	r1, fp, #68
	ldmia	r1, {r0-r1}
	adr	r3, .L37
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	mul	r2, r0, r5
	mul	r3, r4, r1
	add	r3, r2, r3
	umull	r6, r7, r4, r0
	add	r3, r3, r7
	mov	r7, r3
	adr	r3, .L37
	ldmia	r3, {r2-r3}
	mov	r0, r6
	mov	r1, r7
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	sub	r3, fp, #84
	ldmia	r3, {r2-r3}
	adds	ip, r0, r2
	str	ip, [fp, #-204]
	adc	r3, r1, r3
	str	r3, [fp, #-200]
	adr	r3, .L37
	ldmia	r3, {r2-r3}
	sub	r1, fp, #204
	ldmia	r1, {r0-r1}
	bl	__aeabi_ldivmod
	str	r2, [fp, #-84]
	str	r3, [fp, #-80]
	b	.L24
.L25:
	ldr	r2, [fp, #-136]
	ldr	r3, [fp, #-52]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	sub	r3, fp, #108
	ldmia	r3, {r2-r3}
	subs	ip, r2, #1
	str	ip, [fp, #-212]
	sbc	r3, r3, #0
	str	r3, [fp, #-208]
	sub	r4, fp, #212
	ldmia	r4, {r3-r4}
	str	r3, [sp, #8]
	str	r4, [sp, #12]
	mov	r2, #0
	mov	r3, #0
	stm	sp, {r2-r3}
	ldr	r2, [fp, #-144]
	bl	binarys
	str	r0, [fp, #-76]
	str	r1, [fp, #-72]
	b	.L26
.L28:
	sub	r3, fp, #76
	ldmia	r3, {r2-r3}
	adds	r1, r2, #1
	str	r1, [fp, #-316]
	adc	r3, r3, #0
	str	r3, [fp, #-312]
	sub	r4, fp, #316
	ldmia	r4, {r3-r4}
	str	r3, [fp, #-76]
	str	r4, [fp, #-72]
.L26:
	ldr	r2, [fp, #-144]
	ldr	r3, [fp, #-76]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	sub	r3, fp, #76
	ldmia	r3, {r2-r3}
	adds	ip, r2, #1
	str	ip, [fp, #-220]
	adc	r3, r3, #0
	str	r3, [fp, #-216]
	ldr	r2, [fp, #-144]
	ldr	r3, [fp, #-220]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	cmp	r1, r3
	cmpeq	r0, r2
	bne	.L27
	sub	r3, fp, #108
	ldmia	r3, {r2-r3}
	subs	r1, r2, #1
	str	r1, [fp, #-228]
	sbc	r3, r3, #0
	str	r3, [fp, #-224]
	sub	r3, fp, #76
	ldmia	r3, {r2-r3}
	sub	r1, fp, #228
	ldmia	r1, {r0-r1}
	cmp	r3, r1
	cmpeq	r2, r0
	bne	.L28
.L27:
	ldr	r2, [fp, #-120]
	ldr	r3, [fp, #-76]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r6-r7}
	sub	r3, fp, #76
	ldmia	r3, {r2-r3}
	adds	r8, r2, #1
	adc	r9, r3, #0
	ldr	r2, [fp, #-136]
	ldr	r3, [fp, #-52]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	mul	r2, r0, r9
	mul	r3, r8, r1
	add	r3, r2, r3
	umull	r4, r5, r8, r0
	add	r3, r3, r5
	mov	r5, r3
	adds	r3, r6, r4
	str	r3, [fp, #-324]
	adc	r3, r7, r5
	str	r3, [fp, #-320]
	sub	r4, fp, #324
	ldmia	r4, {r3-r4}
	str	r3, [fp, #-60]
	str	r4, [fp, #-56]
	ldr	r2, [fp, #-136]
	ldr	r3, [fp, #-52]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	sub	r3, fp, #92
	ldmia	r3, {r2-r3}
	subs	ip, r2, #1
	str	ip, [fp, #-236]
	sbc	r3, r3, #0
	str	r3, [fp, #-232]
	sub	r4, fp, #236
	ldmia	r4, {r3-r4}
	str	r3, [sp, #8]
	str	r4, [sp, #12]
	mov	r2, #0
	mov	r3, #0
	stm	sp, {r2-r3}
	ldr	r2, [fp, #-128]
	bl	binarys
	str	r0, [fp, #-76]
	str	r1, [fp, #-72]
	b	.L29
.L38:
	.align	3
.L37:
	.word	1000000007
	.word	0
	.word	.LC4
	.word	.LC0
	.word	.LC1
	.word	.LC2
	.word	cmpf
.L31:
	sub	r3, fp, #76
	ldmia	r3, {r2-r3}
	adds	r1, r2, #1
	str	r1, [fp, #-332]
	adc	r3, r3, #0
	str	r3, [fp, #-328]
	sub	r4, fp, #332
	ldmia	r4, {r3-r4}
	str	r3, [fp, #-76]
	str	r4, [fp, #-72]
.L29:
	ldr	r2, [fp, #-128]
	ldr	r3, [fp, #-76]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	sub	r3, fp, #76
	ldmia	r3, {r2-r3}
	adds	ip, r2, #1
	str	ip, [fp, #-244]
	adc	r3, r3, #0
	str	r3, [fp, #-240]
	ldr	r2, [fp, #-128]
	ldr	r3, [fp, #-244]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	cmp	r1, r3
	cmpeq	r0, r2
	bne	.L30
	sub	r3, fp, #92
	ldmia	r3, {r2-r3}
	subs	r1, r2, #1
	str	r1, [fp, #-252]
	sbc	r3, r3, #0
	str	r3, [fp, #-248]
	sub	r3, fp, #76
	ldmia	r3, {r2-r3}
	sub	r1, fp, #252
	ldmia	r1, {r0-r1}
	cmp	r3, r1
	cmpeq	r2, r0
	bne	.L31
.L30:
	ldr	r2, [fp, #-112]
	ldr	r3, [fp, #-76]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r6-r7}
	sub	r3, fp, #76
	ldmia	r3, {r2-r3}
	adds	r1, r2, #1
	str	r1, [fp, #-260]
	adc	r3, r3, #0
	str	r3, [fp, #-256]
	ldr	r2, [fp, #-136]
	ldr	r3, [fp, #-52]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	sub	r5, fp, #260
	ldmia	r5, {r4-r5}
	mov	r2, r5
	mul	r2, r0, r2
	mov	r3, r4
	mul	r3, r1, r3
	add	r3, r2, r3
	mov	r2, r4
	umull	r4, r5, r2, r0
	add	r3, r3, r5
	mov	r5, r3
	adds	r3, r6, r4
	str	r3, [fp, #-340]
	adc	r3, r7, r5
	str	r3, [fp, #-336]
	sub	r4, fp, #340
	ldmia	r4, {r3-r4}
	str	r3, [fp, #-68]
	str	r4, [fp, #-64]
	sub	r1, fp, #60
	ldmia	r1, {r0-r1}
	adr	r3, .L39
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	mov	r4, r2
	mov	r5, r3
	sub	r1, fp, #68
	ldmia	r1, {r0-r1}
	adr	r3, .L39
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	mul	r2, r0, r5
	mul	r3, r4, r1
	add	r3, r2, r3
	umull	r6, r7, r4, r0
	add	r3, r3, r7
	mov	r7, r3
	adr	r3, .L39
	ldmia	r3, {r2-r3}
	mov	r0, r6
	mov	r1, r7
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	sub	r3, fp, #84
	ldmia	r3, {r2-r3}
	adds	ip, r0, r2
	str	ip, [fp, #-268]
	adc	r3, r1, r3
	str	r3, [fp, #-264]
	adr	r3, .L39
	ldmia	r3, {r2-r3}
	sub	r1, fp, #268
	ldmia	r1, {r0-r1}
	bl	__aeabi_ldivmod
	str	r2, [fp, #-84]
	str	r3, [fp, #-80]
	b	.L24
.L36:
	nop
.L24:
	sub	r3, fp, #52
	ldmia	r3, {r2-r3}
	adds	r1, r2, #1
	str	r1, [fp, #-348]
	adc	r3, r3, #0
	str	r3, [fp, #-344]
	sub	r4, fp, #348
	ldmia	r4, {r3-r4}
	str	r3, [fp, #-52]
	str	r4, [fp, #-48]
.L21:
	sub	r1, fp, #100
	ldmia	r1, {r0-r1}
	sub	r3, fp, #52
	ldmia	r3, {r2-r3}
	cmp	r2, r0
	sbcs	r3, r3, r1
	blt	.L32
	sub	r3, fp, #84
	ldmia	r3, {r2-r3}
	ldr	r0, .L39+8
	bl	printf
	mov	sp, r10
	ldr	sp, [fp, #-352]
	ldr	r3, [fp, #-152]
	add	r3, r3, #1
	str	r3, [fp, #-152]
.L10:
	ldr	r2, [fp, #-156]
	ldr	r3, [fp, #-152]
	cmp	r3, r2
	ble	.L33
	mov	r3, #0
	ldr	r2, .L39+12
	ldr	r1, [r2]
	ldr	r2, [fp, #-40]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L35
	bl	__stack_chk_fail
.L35:
	mov	r0, r3
	sub	sp, fp, #32
	@ sp needed
	pop	{r4, r5, r6, r7, r8, r9, r10, fp, pc}
.L40:
	.align	3
.L39:
	.word	1000000007
	.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
