	.file	"638953.c"
	.intel_syntax noprefix
	.text
	.section	.rodata
.LC0:
	.string	"%d%d"
.LC1:
	.string	"%lld"
.LC2:
	.string	"%d%d%d"
.LC3:
	.string	"%lld\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB0:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	rbx
	sub	rsp, 72
	.cfi_offset 3, -24
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -24[rbp], rax
	xor	eax, eax
	lea	rdx, -72[rbp]
	lea	rax, -76[rbp]
	mov	rsi, rax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	DWORD PTR -56[rbp], 1
	jmp	.L2
.L3:
	lea	rax, -48[rbp]
	mov	rsi, rax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	rsi, QWORD PTR -48[rbp]
	mov	eax, DWORD PTR -76[rbp]
	mov	ecx, DWORD PTR -56[rbp]
	mov	edx, DWORD PTR -56[rbp]
	mov	r9, rsi
	mov	r8d, ecx
	mov	ecx, edx
	mov	edx, 1
	mov	esi, eax
	mov	edi, 1
	call	add
	add	DWORD PTR -56[rbp], 1
.L2:
	mov	eax, DWORD PTR -76[rbp]
	cmp	DWORD PTR -56[rbp], eax
	jle	.L3
	jmp	.L4
.L6:
	lea	rcx, -60[rbp]
	lea	rdx, -64[rbp]
	lea	rax, -68[rbp]
	mov	rsi, rax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	eax, DWORD PTR -68[rbp]
	cmp	eax, 1
	jne	.L5
	mov	ecx, DWORD PTR -64[rbp]
	mov	edx, DWORD PTR -64[rbp]
	mov	eax, DWORD PTR -76[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	mov	edx, 1
	mov	esi, eax
	mov	edi, 1
	call	qsum
	mov	DWORD PTR -52[rbp], eax
	mov	eax, DWORD PTR -60[rbp]
	sub	eax, DWORD PTR -52[rbp]
	movsx	rsi, eax
	mov	ecx, DWORD PTR -64[rbp]
	mov	edx, DWORD PTR -64[rbp]
	mov	eax, DWORD PTR -76[rbp]
	mov	r9, rsi
	mov	r8d, ecx
	mov	ecx, edx
	mov	edx, 1
	mov	esi, eax
	mov	edi, 1
	call	add
	jmp	.L4
.L5:
	mov	ecx, DWORD PTR -60[rbp]
	mov	edx, DWORD PTR -64[rbp]
	mov	eax, DWORD PTR -76[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	mov	edx, 1
	mov	esi, eax
	mov	edi, 1
	call	qsum
	mov	rcx, 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 -40[rbp], rax
	mov	rax, QWORD PTR -40[rbp]
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -40[rbp], rax
	mov	eax, DWORD PTR -60[rbp]
	mov	edx, DWORD PTR -64[rbp]
	sub	eax, edx
	add	eax, 1
	cdqe
	mov	rdi, rax
	call	inv
	imul	rax, QWORD PTR -40[rbp]
	mov	rcx, 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 -32[rbp], rax
	mov	rax, QWORD PTR -32[rbp]
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -32[rbp], rax
	mov	ecx, DWORD PTR -60[rbp]
	mov	edx, DWORD PTR -64[rbp]
	mov	eax, DWORD PTR -76[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	mov	edx, 1
	mov	esi, eax
	mov	edi, 1
	call	qsqu
	mov	rcx, 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	rsi, rax
	imul	rax, rsi, 1000000007
	mov	rsi, rcx
	sub	rsi, rax
	mov	rax, QWORD PTR -32[rbp]
	lea	rcx, [rax+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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	imul	rax, QWORD PTR -40[rbp]
	mov	rcx, 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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	sub	rsi, rax
	mov	eax, DWORD PTR -60[rbp]
	mov	edx, DWORD PTR -64[rbp]
	sub	eax, edx
	add	eax, 1
	cdqe
	imul	rax, QWORD PTR -32[rbp]
	mov	rcx, 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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	imul	rax, QWORD PTR -32[rbp]
	mov	rcx, 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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	lea	rcx, [rsi+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	rbx, rax
	imul	rax, rbx, 1000000007
	mov	rbx, rcx
	sub	rbx, rax
	mov	eax, DWORD PTR -60[rbp]
	mov	edx, DWORD PTR -64[rbp]
	sub	eax, edx
	add	eax, 1
	cdqe
	mov	rdi, rax
	call	inv
	imul	rbx, rax
	mov	rcx, rbx
	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
	lea	rcx, 1000000007[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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	rsi, rax
	lea	rdi, .LC3[rip]
	mov	eax, 0
	call	printf@PLT
.L4:
	mov	eax, DWORD PTR -72[rbp]
	lea	edx, -1[rax]
	mov	DWORD PTR -72[rbp], edx
	test	eax, eax
	jne	.L6
	mov	eax, 0
	mov	rbx, QWORD PTR -24[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L8
	call	__stack_chk_fail@PLT
.L8:
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	main, .-main
	.section	.rodata
.LC4:
	.string	"===="
.LC5:
	.string	"%lld "
.LC6:
	.string	">>>>"
	.text
	.globl	prtsqu
	.type	prtsqu, @function
prtsqu:
.LFB1:
	.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
	lea	rdi, .LC4[rip]
	call	puts@PLT
	mov	DWORD PTR -4[rbp], 1
	jmp	.L10
.L11:
	mov	ecx, DWORD PTR -4[rbp]
	mov	edx, DWORD PTR -4[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	mov	edx, 1
	mov	esi, eax
	mov	edi, 1
	call	qsum
	mov	rsi, rax
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -4[rbp], 1
.L10:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -20[rbp]
	jle	.L11
	mov	edi, 10
	call	putchar@PLT
	mov	DWORD PTR -4[rbp], 1
	jmp	.L12
.L13:
	mov	ecx, DWORD PTR -4[rbp]
	mov	edx, DWORD PTR -4[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	mov	edx, 1
	mov	esi, eax
	mov	edi, 1
	call	qsqu
	mov	rsi, rax
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -4[rbp], 1
.L12:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -20[rbp]
	jle	.L13
	mov	edi, 10
	call	putchar@PLT
	lea	rdi, .LC6[rip]
	call	puts@PLT
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE1:
	.size	prtsqu, .-prtsqu
	.globl	sum
	.bss
	.align 32
	.type	sum, @object
	.size	sum, 3200072
sum:
	.zero	3200072
	.globl	squ
	.align 32
	.type	squ, @object
	.size	squ, 3200072
squ:
	.zero	3200072
	.globl	addv
	.align 32
	.type	addv, @object
	.size	addv, 3200072
addv:
	.zero	3200072
	.text
	.globl	pd
	.type	pd, @function
pd:
.LFB2:
	.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	DWORD PTR -28[rbp], edx
	mov	eax, DWORD PTR -24[rbp]
	sub	eax, DWORD PTR -20[rbp]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	edx, eax
	mov	eax, DWORD PTR -20[rbp]
	add	eax, edx
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -28[rbp]
	add	eax, eax
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, addv[rip]
	mov	rcx, QWORD PTR [rdx+rax]
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, addv[rip]
	mov	rax, QWORD PTR [rdx+rax]
	add	rcx, rax
	mov	eax, DWORD PTR -28[rbp]
	lea	esi, [rax+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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	movsx	rdx, esi
	lea	rcx, 0[0+rdx*8]
	lea	rdx, addv[rip]
	mov	QWORD PTR [rcx+rdx], rax
	mov	eax, DWORD PTR -28[rbp]
	add	eax, eax
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, squ[rip]
	mov	rsi, QWORD PTR [rdx+rax]
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, addv[rip]
	mov	rax, QWORD PTR [rdx+rax]
	lea	rcx, [rax+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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	edx, DWORD PTR -28[rbp]
	add	edx, edx
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*8]
	lea	rdx, sum[rip]
	mov	rdx, QWORD PTR [rcx+rdx]
	imul	rax, rdx
	mov	rcx, 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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	add	rsi, rax
	mov	eax, DWORD PTR -4[rbp]
	sub	eax, DWORD PTR -20[rbp]
	add	eax, 1
	movsx	rdx, eax
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rcx, 0[0+rax*8]
	lea	rax, addv[rip]
	mov	rax, QWORD PTR [rcx+rax]
	mov	rcx, rdx
	imul	rcx, 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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*8]
	lea	rdx, addv[rip]
	mov	rdx, QWORD PTR [rcx+rdx]
	imul	rax, rdx
	mov	rcx, 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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	lea	rcx, [rsi+rax]
	mov	eax, DWORD PTR -28[rbp]
	lea	esi, [rax+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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	movsx	rdx, esi
	lea	rcx, 0[0+rdx*8]
	lea	rdx, squ[rip]
	mov	QWORD PTR [rcx+rdx], rax
	mov	eax, DWORD PTR -28[rbp]
	add	eax, eax
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, sum[rip]
	mov	rsi, QWORD PTR [rdx+rax]
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, addv[rip]
	mov	rdx, QWORD PTR [rdx+rax]
	mov	eax, DWORD PTR -4[rbp]
	sub	eax, DWORD PTR -20[rbp]
	add	eax, 1
	cdqe
	mov	rcx, rdx
	imul	rcx, 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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	lea	rcx, [rsi+rax]
	mov	eax, DWORD PTR -28[rbp]
	lea	esi, [rax+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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	movsx	rdx, esi
	lea	rcx, 0[0+rdx*8]
	lea	rdx, sum[rip]
	mov	QWORD PTR [rcx+rdx], rax
	mov	eax, DWORD PTR -28[rbp]
	add	eax, eax
	or	eax, 1
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, addv[rip]
	mov	rcx, QWORD PTR [rdx+rax]
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, addv[rip]
	mov	rax, QWORD PTR [rdx+rax]
	add	rcx, rax
	mov	eax, DWORD PTR -28[rbp]
	add	eax, eax
	or	eax, 1
	mov	esi, eax
	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
	movsx	rdx, esi
	lea	rcx, 0[0+rdx*8]
	lea	rdx, addv[rip]
	mov	QWORD PTR [rcx+rdx], rax
	mov	eax, DWORD PTR -28[rbp]
	add	eax, eax
	or	eax, 1
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, squ[rip]
	mov	rsi, QWORD PTR [rdx+rax]
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, addv[rip]
	mov	rax, QWORD PTR [rdx+rax]
	lea	rcx, [rax+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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	edx, DWORD PTR -28[rbp]
	add	edx, edx
	or	edx, 1
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*8]
	lea	rdx, sum[rip]
	mov	rdx, QWORD PTR [rcx+rdx]
	imul	rax, rdx
	mov	rcx, 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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	add	rsi, rax
	mov	eax, DWORD PTR -24[rbp]
	sub	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rcx, 0[0+rax*8]
	lea	rax, addv[rip]
	mov	rax, QWORD PTR [rcx+rax]
	mov	rcx, rdx
	imul	rcx, 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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*8]
	lea	rdx, addv[rip]
	mov	rdx, QWORD PTR [rcx+rdx]
	imul	rax, rdx
	mov	rcx, 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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	lea	rcx, [rsi+rax]
	mov	eax, DWORD PTR -28[rbp]
	add	eax, eax
	or	eax, 1
	mov	esi, eax
	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
	movsx	rdx, esi
	lea	rcx, 0[0+rdx*8]
	lea	rdx, squ[rip]
	mov	QWORD PTR [rcx+rdx], rax
	mov	eax, DWORD PTR -28[rbp]
	add	eax, eax
	or	eax, 1
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, sum[rip]
	mov	rsi, QWORD PTR [rdx+rax]
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, addv[rip]
	mov	rdx, QWORD PTR [rdx+rax]
	mov	eax, DWORD PTR -24[rbp]
	sub	eax, DWORD PTR -4[rbp]
	cdqe
	mov	rcx, rdx
	imul	rcx, 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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	lea	rcx, [rsi+rax]
	mov	eax, DWORD PTR -28[rbp]
	add	eax, eax
	or	eax, 1
	mov	esi, eax
	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
	movsx	rdx, esi
	lea	rcx, 0[0+rdx*8]
	lea	rdx, sum[rip]
	mov	QWORD PTR [rcx+rdx], rax
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, addv[rip]
	mov	QWORD PTR [rdx+rax], 0
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE2:
	.size	pd, .-pd
	.globl	add
	.type	add, @function
add:
.LFB3:
	.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	DWORD PTR -24[rbp], esi
	mov	DWORD PTR -28[rbp], edx
	mov	DWORD PTR -32[rbp], ecx
	mov	DWORD PTR -36[rbp], r8d
	mov	QWORD PTR -48[rbp], r9
	mov	eax, DWORD PTR -32[rbp]
	cmp	eax, DWORD PTR -20[rbp]
	jg	.L16
	mov	eax, DWORD PTR -24[rbp]
	cmp	eax, DWORD PTR -36[rbp]
	jg	.L16
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, addv[rip]
	mov	rdx, QWORD PTR [rdx+rax]
	mov	rax, QWORD PTR -48[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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*8]
	lea	rdx, addv[rip]
	mov	QWORD PTR [rcx+rdx], rax
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, squ[rip]
	mov	rsi, QWORD PTR [rdx+rax]
	mov	rax, QWORD PTR -48[rbp]
	lea	rcx, [rax+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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*8]
	lea	rdx, sum[rip]
	mov	rdx, QWORD PTR [rcx+rdx]
	imul	rax, rdx
	mov	rcx, 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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	add	rsi, rax
	mov	eax, DWORD PTR -24[rbp]
	sub	eax, DWORD PTR -20[rbp]
	add	eax, 1
	cdqe
	imul	rax, QWORD PTR -48[rbp]
	mov	rcx, 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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	imul	rax, QWORD PTR -48[rbp]
	mov	rcx, 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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	lea	rcx, [rsi+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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*8]
	lea	rdx, squ[rip]
	mov	QWORD PTR [rcx+rdx], rax
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, sum[rip]
	mov	rsi, QWORD PTR [rdx+rax]
	mov	eax, DWORD PTR -24[rbp]
	sub	eax, DWORD PTR -20[rbp]
	add	eax, 1
	cdqe
	imul	rax, QWORD PTR -48[rbp]
	mov	rcx, 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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	lea	rcx, [rsi+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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*8]
	lea	rdx, sum[rip]
	mov	QWORD PTR [rcx+rdx], rax
	jmp	.L17
.L16:
	mov	eax, DWORD PTR -24[rbp]
	sub	eax, DWORD PTR -20[rbp]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	edx, eax
	mov	eax, DWORD PTR -20[rbp]
	add	eax, edx
	mov	DWORD PTR -4[rbp], eax
	mov	edx, DWORD PTR -28[rbp]
	mov	ecx, DWORD PTR -24[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	pd
	mov	eax, DWORD PTR -32[rbp]
	cmp	eax, DWORD PTR -4[rbp]
	jg	.L18
	mov	eax, DWORD PTR -28[rbp]
	lea	edi, [rax+rax]
	mov	r8, QWORD PTR -48[rbp]
	mov	ecx, DWORD PTR -36[rbp]
	mov	edx, DWORD PTR -32[rbp]
	mov	esi, DWORD PTR -4[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	r9, r8
	mov	r8d, ecx
	mov	ecx, edx
	mov	edx, edi
	mov	edi, eax
	call	add
.L18:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -36[rbp]
	jge	.L19
	mov	eax, DWORD PTR -28[rbp]
	add	eax, eax
	or	eax, 1
	mov	esi, eax
	mov	eax, DWORD PTR -4[rbp]
	lea	edi, 1[rax]
	mov	r8, QWORD PTR -48[rbp]
	mov	ecx, DWORD PTR -36[rbp]
	mov	edx, DWORD PTR -32[rbp]
	mov	eax, DWORD PTR -24[rbp]
	mov	r9, r8
	mov	r8d, ecx
	mov	ecx, edx
	mov	edx, esi
	mov	esi, eax
	call	add
.L19:
	mov	eax, DWORD PTR -28[rbp]
	add	eax, eax
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, sum[rip]
	mov	rcx, QWORD PTR [rdx+rax]
	mov	eax, DWORD PTR -28[rbp]
	add	eax, eax
	or	eax, 1
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, sum[rip]
	mov	rax, QWORD PTR [rdx+rax]
	add	rcx, 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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*8]
	lea	rdx, sum[rip]
	mov	QWORD PTR [rcx+rdx], rax
	mov	eax, DWORD PTR -28[rbp]
	add	eax, eax
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, squ[rip]
	mov	rcx, QWORD PTR [rdx+rax]
	mov	eax, DWORD PTR -28[rbp]
	add	eax, eax
	or	eax, 1
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, squ[rip]
	mov	rax, QWORD PTR [rdx+rax]
	add	rcx, 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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	edx, DWORD PTR -28[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*8]
	lea	rdx, squ[rip]
	mov	QWORD PTR [rcx+rdx], rax
	nop
.L17:
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE3:
	.size	add, .-add
	.globl	qsqu
	.type	qsqu, @function
qsqu:
.LFB4:
	.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	DWORD PTR -24[rbp], esi
	mov	DWORD PTR -28[rbp], edx
	mov	DWORD PTR -32[rbp], ecx
	mov	DWORD PTR -36[rbp], r8d
	mov	QWORD PTR -8[rbp], 0
	mov	eax, DWORD PTR -32[rbp]
	cmp	eax, DWORD PTR -20[rbp]
	jg	.L21
	mov	eax, DWORD PTR -24[rbp]
	cmp	eax, DWORD PTR -36[rbp]
	jg	.L21
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, squ[rip]
	mov	rcx, QWORD PTR [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 -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -8[rbp], rax
	jmp	.L22
.L21:
	mov	eax, DWORD PTR -24[rbp]
	sub	eax, DWORD PTR -20[rbp]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	edx, eax
	mov	eax, DWORD PTR -20[rbp]
	add	eax, edx
	mov	DWORD PTR -12[rbp], eax
	mov	edx, DWORD PTR -28[rbp]
	mov	ecx, DWORD PTR -24[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	pd
	mov	eax, DWORD PTR -32[rbp]
	cmp	eax, DWORD PTR -12[rbp]
	jg	.L23
	mov	eax, DWORD PTR -28[rbp]
	lea	edi, [rax+rax]
	mov	ecx, DWORD PTR -36[rbp]
	mov	edx, DWORD PTR -32[rbp]
	mov	esi, DWORD PTR -12[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	mov	edx, edi
	mov	edi, eax
	call	qsqu
	mov	rdx, QWORD PTR -8[rbp]
	lea	rcx, [rax+rdx]
	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 -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -8[rbp], rax
.L23:
	mov	eax, DWORD PTR -12[rbp]
	cmp	eax, DWORD PTR -36[rbp]
	jge	.L22
	mov	eax, DWORD PTR -28[rbp]
	add	eax, eax
	or	eax, 1
	mov	esi, eax
	mov	eax, DWORD PTR -12[rbp]
	lea	edi, 1[rax]
	mov	ecx, DWORD PTR -36[rbp]
	mov	edx, DWORD PTR -32[rbp]
	mov	eax, DWORD PTR -24[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	mov	edx, esi
	mov	esi, eax
	call	qsqu
	mov	rdx, QWORD PTR -8[rbp]
	lea	rcx, [rax+rdx]
	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 -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -8[rbp], rax
.L22:
	mov	rcx, QWORD PTR -8[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
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE4:
	.size	qsqu, .-qsqu
	.globl	qsum
	.type	qsum, @function
qsum:
.LFB5:
	.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	DWORD PTR -24[rbp], esi
	mov	DWORD PTR -28[rbp], edx
	mov	DWORD PTR -32[rbp], ecx
	mov	DWORD PTR -36[rbp], r8d
	mov	QWORD PTR -8[rbp], 0
	mov	eax, DWORD PTR -32[rbp]
	cmp	eax, DWORD PTR -20[rbp]
	jg	.L26
	mov	eax, DWORD PTR -24[rbp]
	cmp	eax, DWORD PTR -36[rbp]
	jg	.L26
	mov	eax, DWORD PTR -28[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	lea	rax, sum[rip]
	mov	rcx, QWORD PTR [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 -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -8[rbp], rax
	jmp	.L27
.L26:
	mov	eax, DWORD PTR -24[rbp]
	sub	eax, DWORD PTR -20[rbp]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	edx, eax
	mov	eax, DWORD PTR -20[rbp]
	add	eax, edx
	mov	DWORD PTR -12[rbp], eax
	mov	edx, DWORD PTR -28[rbp]
	mov	ecx, DWORD PTR -24[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	esi, ecx
	mov	edi, eax
	call	pd
	mov	eax, DWORD PTR -32[rbp]
	cmp	eax, DWORD PTR -12[rbp]
	jg	.L28
	mov	eax, DWORD PTR -28[rbp]
	lea	edi, [rax+rax]
	mov	ecx, DWORD PTR -36[rbp]
	mov	edx, DWORD PTR -32[rbp]
	mov	esi, DWORD PTR -12[rbp]
	mov	eax, DWORD PTR -20[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	mov	edx, edi
	mov	edi, eax
	call	qsum
	mov	rdx, QWORD PTR -8[rbp]
	lea	rcx, [rax+rdx]
	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 -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -8[rbp], rax
.L28:
	mov	eax, DWORD PTR -12[rbp]
	cmp	eax, DWORD PTR -36[rbp]
	jge	.L27
	mov	eax, DWORD PTR -28[rbp]
	add	eax, eax
	or	eax, 1
	mov	esi, eax
	mov	eax, DWORD PTR -12[rbp]
	lea	edi, 1[rax]
	mov	ecx, DWORD PTR -36[rbp]
	mov	edx, DWORD PTR -32[rbp]
	mov	eax, DWORD PTR -24[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	mov	edx, esi
	mov	esi, eax
	call	qsum
	mov	rdx, QWORD PTR -8[rbp]
	lea	rcx, [rax+rdx]
	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 -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -8[rbp], rax
.L27:
	mov	rcx, QWORD PTR -8[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
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE5:
	.size	qsum, .-qsum
	.globl	exgcd
	.type	exgcd, @function
exgcd:
.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	QWORD PTR -8[rbp], rdi
	mov	QWORD PTR -16[rbp], rsi
	mov	QWORD PTR -24[rbp], rdx
	mov	QWORD PTR -32[rbp], rcx
	cmp	QWORD PTR -16[rbp], 0
	jne	.L31
	mov	rax, QWORD PTR -24[rbp]
	mov	QWORD PTR [rax], 1
	mov	rax, QWORD PTR -32[rbp]
	mov	QWORD PTR [rax], 0
	jmp	.L33
.L31:
	mov	rax, QWORD PTR -8[rbp]
	cqo
	idiv	QWORD PTR -16[rbp]
	mov	rsi, rdx
	mov	rcx, QWORD PTR -24[rbp]
	mov	rdx, QWORD PTR -32[rbp]
	mov	rax, QWORD PTR -16[rbp]
	mov	rdi, rax
	call	exgcd
	mov	rax, QWORD PTR -32[rbp]
	mov	rsi, QWORD PTR [rax]
	mov	rax, QWORD PTR -8[rbp]
	cqo
	idiv	QWORD PTR -16[rbp]
	mov	rdx, rax
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR [rax]
	mov	rcx, rdx
	imul	rcx, 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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	sub	rsi, rax
	mov	rcx, rsi
	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
	mov	rdx, QWORD PTR -32[rbp]
	mov	QWORD PTR [rdx], rax
.L33:
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	exgcd, .-exgcd
	.globl	inv
	.type	inv, @function
inv:
.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, 48
	mov	QWORD PTR -40[rbp], rdi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	lea	rcx, -16[rbp]
	lea	rdx, -24[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	esi, 1000000007
	mov	rdi, rax
	call	exgcd
	mov	rcx, QWORD PTR -24[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
	lea	rcx, 1000000007[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
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	rsi, QWORD PTR -8[rbp]
	sub	rsi, QWORD PTR fs:40
	je	.L36
	call	__stack_chk_fail@PLT
.L36:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	inv, .-inv
	.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	"638953.c"
	.text
	.section	.rodata
	.align	2
.LC0:
	.ascii	"%d%d\000"
	.align	2
.LC1:
	.ascii	"%lld\000"
	.align	2
.LC2:
	.ascii	"%d%d%d\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 = 80
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, r9, fp, lr}
	add	fp, sp, #28
	sub	sp, sp, #96
	ldr	r3, .L9+8
	ldr	r3, [r3]
	str	r3, [fp, #-32]
	mov	r3,#0
	sub	r2, fp, #84
	sub	r3, fp, #88
	mov	r1, r3
	ldr	r0, .L9+12
	bl	__isoc99_scanf
	mov	r3, #1
	str	r3, [fp, #-68]
	b	.L2
.L3:
	sub	r3, fp, #60
	mov	r1, r3
	ldr	r0, .L9+16
	bl	__isoc99_scanf
	ldr	r1, [fp, #-88]
	sub	r3, fp, #60
	ldmia	r3, {r2-r3}
	str	r2, [sp, #8]
	str	r3, [sp, #12]
	ldr	r3, [fp, #-68]
	str	r3, [sp]
	ldr	r3, [fp, #-68]
	mov	r2, #1
	mov	r0, #1
	bl	add
	ldr	r3, [fp, #-68]
	add	r3, r3, #1
	str	r3, [fp, #-68]
.L2:
	ldr	r3, [fp, #-88]
	ldr	r2, [fp, #-68]
	cmp	r2, r3
	ble	.L3
	b	.L4
.L6:
	sub	r3, fp, #72
	sub	r2, fp, #76
	sub	r1, fp, #80
	ldr	r0, .L9+20
	bl	__isoc99_scanf
	ldr	r3, [fp, #-80]
	cmp	r3, #1
	bne	.L5
	ldr	r1, [fp, #-88]
	ldr	r2, [fp, #-76]
	ldr	r3, [fp, #-76]
	str	r3, [sp]
	mov	r3, r2
	mov	r2, #1
	mov	r0, #1
	bl	qsum
	mov	r2, r0
	mov	r3, r1
	mov	r3, r2
	str	r3, [fp, #-64]
	ldr	r0, [fp, #-88]
	ldr	ip, [fp, #-76]
	ldr	r1, [fp, #-76]
	ldr	r2, [fp, #-72]
	ldr	r3, [fp, #-64]
	sub	r3, r2, r3
	mov	r2, r3
	asr	r3, r2, #31
	str	r2, [sp, #8]
	str	r3, [sp, #12]
	str	r1, [sp]
	mov	r3, ip
	mov	r2, #1
	mov	r1, r0
	mov	r0, #1
	bl	add
	b	.L4
.L5:
	ldr	r1, [fp, #-88]
	ldr	r2, [fp, #-76]
	ldr	r3, [fp, #-72]
	str	r3, [sp]
	mov	r3, r2
	mov	r2, #1
	mov	r0, #1
	bl	qsum
	adr	r3, .L9
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	str	r2, [fp, #-52]
	str	r3, [fp, #-48]
	ldr	r2, [fp, #-72]
	ldr	r3, [fp, #-76]
	sub	r3, r2, r3
	add	r3, r3, #1
	mov	r2, r3
	asr	r3, r2, #31
	mov	r0, r2
	mov	r1, r3
	bl	inv
	mov	r2, r0
	mov	r3, r1
	ldr	r1, [fp, #-52]
	mul	r0, r3, r1
	ldr	r1, [fp, #-48]
	mul	r1, r2, r1
	add	ip, r0, r1
	ldr	lr, [fp, #-52]
	umull	r0, r1, lr, r2
	add	r3, ip, r1
	mov	r1, r3
	adr	r3, .L9
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	ldr	r1, [fp, #-88]
	ldr	r2, [fp, #-76]
	ldr	r3, [fp, #-72]
	str	r3, [sp]
	mov	r3, r2
	mov	r2, #1
	mov	r0, #1
	bl	qsqu
	adr	r3, .L9
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	mov	r4, r2
	mov	r5, r3
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	adds	r1, r2, r2
	str	r1, [fp, #-108]
	adc	r3, r3, r3
	str	r3, [fp, #-104]
	sub	r1, fp, #108
	ldmia	r1, {r0-r1}
	adr	r3, .L9
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	ldr	r1, [fp, #-52]
	mul	r0, r3, r1
	ldr	r1, [fp, #-48]
	mul	r1, r2, r1
	add	lr, r0, r1
	ldr	ip, [fp, #-52]
	umull	r0, r1, ip, r2
	add	r3, lr, r1
	mov	r1, r3
	adr	r3, .L9
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	subs	r6, r4, r2
	sbc	r7, r5, r3
	ldr	r2, [fp, #-72]
	ldr	r3, [fp, #-76]
	sub	r3, r2, r3
	add	r3, r3, #1
	mov	r2, r3
	asr	r3, r2, #31
	ldr	r1, [fp, #-44]
	mul	r0, r3, r1
	ldr	r1, [fp, #-40]
	mul	r1, r2, r1
	add	ip, r0, r1
	ldr	lr, [fp, #-44]
	umull	r0, r1, lr, r2
	add	r3, ip, r1
	mov	r1, r3
	adr	r3, .L9
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	ldr	r1, [fp, #-44]
	mul	r0, r3, r1
	ldr	r1, [fp, #-40]
	mul	r1, r2, r1
	add	ip, r0, r1
	ldr	lr, [fp, #-44]
	umull	r0, r1, lr, r2
	add	r3, ip, r1
	mov	r1, r3
	adr	r3, .L9
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	adds	r8, r6, r2
	adc	r9, r7, r3
	adr	r3, .L9
	ldmia	r3, {r2-r3}
	mov	r0, r8
	mov	r1, r9
	bl	__aeabi_ldivmod
	mov	r4, r2
	mov	r5, r3
	ldr	r2, [fp, #-72]
	ldr	r3, [fp, #-76]
	sub	r3, r2, r3
	add	r3, r3, #1
	mov	r2, r3
	asr	r3, r2, #31
	mov	r0, r2
	mov	r1, r3
	bl	inv
	mov	r2, r0
	mov	r3, r1
	mul	r0, r2, r5
	mul	r1, r4, r3
	add	ip, r0, r1
	umull	r0, r1, r4, r2
	add	r3, ip, r1
	mov	r1, r3
	adr	r3, .L9
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	adr	r3, .L9
	ldmia	r3, {r2-r3}
	adds	ip, r0, r2
	str	ip, [fp, #-100]
	adc	r3, r1, r3
	str	r3, [fp, #-96]
	adr	r3, .L9
	ldmia	r3, {r2-r3}
	sub	r1, fp, #100
	ldmia	r1, {r0-r1}
	bl	__aeabi_ldivmod
	ldr	r0, .L9+24
	bl	printf
.L4:
	ldr	r3, [fp, #-84]
	sub	r2, r3, #1
	str	r2, [fp, #-84]
	cmp	r3, #0
	bne	.L6
	mov	r3, #0
	ldr	r2, .L9+8
	ldr	r1, [r2]
	ldr	r2, [fp, #-32]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L8
	bl	__stack_chk_fail
.L8:
	mov	r0, r3
	sub	sp, fp, #28
	@ sp needed
	pop	{r4, r5, r6, r7, r8, r9, fp, pc}
.L10:
	.align	3
.L9:
	.word	1000000007
	.word	0
	.word	.LC4
	.word	.LC0
	.word	.LC1
	.word	.LC2
	.word	.LC3
	.size	main, .-main
	.section	.rodata
	.align	2
.LC5:
	.ascii	"====\000"
	.align	2
.LC6:
	.ascii	"%lld \000"
	.align	2
.LC7:
	.ascii	">>>>\000"
	.text
	.align	2
	.global	prtsqu
	.syntax unified
	.arm
	.fpu softvfp
	.type	prtsqu, %function
prtsqu:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	str	r0, [fp, #-16]
	ldr	r0, .L16
	bl	puts
	mov	r3, #1
	str	r3, [fp, #-8]
	b	.L12
.L13:
	ldr	r3, [fp, #-8]
	str	r3, [sp]
	ldr	r3, [fp, #-8]
	mov	r2, #1
	ldr	r1, [fp, #-16]
	mov	r0, #1
	bl	qsum
	mov	r2, r0
	mov	r3, r1
	ldr	r0, .L16+4
	bl	printf
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L12:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	ble	.L13
	mov	r0, #10
	bl	putchar
	mov	r3, #1
	str	r3, [fp, #-8]
	b	.L14
.L15:
	ldr	r3, [fp, #-8]
	str	r3, [sp]
	ldr	r3, [fp, #-8]
	mov	r2, #1
	ldr	r1, [fp, #-16]
	mov	r0, #1
	bl	qsqu
	mov	r2, r0
	mov	r3, r1
	ldr	r0, .L16+4
	bl	printf
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L14:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	ble	.L15
	mov	r0, #10
	bl	putchar
	ldr	r0, .L16+8
	bl	puts
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L17:
	.align	2
.L16:
	.word	.LC5
	.word	.LC6
	.word	.LC7
	.size	prtsqu, .-prtsqu
	.comm	sum,3200072,8
	.comm	squ,3200072,8
	.comm	addv,3200072,8
	.align	2
	.global	pd
	.syntax unified
	.arm
	.fpu softvfp
	.type	pd, %function
pd:
	@ args = 0, pretend = 0, frame = 96
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, r9, fp, lr}
	add	fp, sp, #28
	sub	sp, sp, #96
	str	r0, [fp, #-40]
	str	r1, [fp, #-44]
	str	r2, [fp, #-48]
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #-40]
	sub	r2, r2, r3
	lsr	r3, r2, #31
	add	r3, r3, r2
	asr	r3, r3, #1
	mov	r2, r3
	ldr	r3, [fp, #-40]
	add	r3, r3, r2
	str	r3, [fp, #-32]
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #1
	ldr	r2, .L19+16
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	ldr	r2, .L19+16
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	adds	r6, r0, r2
	adc	r7, r1, r3
	ldr	r3, [fp, #-48]
	lsl	r4, r3, #1
	adr	r3, .L19
	ldmia	r3, {r2-r3}
	mov	r0, r6
	mov	r1, r7
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	ldr	r2, .L19+16
	lsl	r3, r4, #3
	add	r3, r2, r3
	stm	r3, {r0-r1}
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #1
	ldr	r2, .L19+8
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r8-r9}
	ldr	r2, .L19+16
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	adds	r1, r2, r2
	str	r1, [fp, #-116]
	adc	r3, r3, r3
	str	r3, [fp, #-112]
	sub	r1, fp, #116
	ldmia	r1, {r0-r1}
	adr	r3, .L19
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	mov	r4, r2
	mov	r5, r3
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #1
	ldr	r2, .L19+12
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	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, .L19
	ldmia	r3, {r2-r3}
	mov	r0, r6
	mov	r1, r7
	bl	__aeabi_ldivmod
	adds	r1, r8, r2
	str	r1, [fp, #-60]
	adc	r3, r9, r3
	str	r3, [fp, #-56]
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #-40]
	sub	r3, r2, r3
	add	r3, r3, #1
	mov	r4, r3
	asr	r5, r4, #31
	ldr	r2, .L19+16
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	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, .L19
	ldmia	r3, {r2-r3}
	mov	r0, r6
	mov	r1, r7
	bl	__aeabi_ldivmod
	mov	r4, r2
	mov	r5, r3
	ldr	r2, .L19+16
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	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, .L19
	ldmia	r3, {r2-r3}
	mov	r0, r6
	mov	r1, r7
	bl	__aeabi_ldivmod
	sub	r1, fp, #60
	ldmia	r1, {r0-r1}
	mov	ip, r0
	adds	ip, ip, r2
	str	ip, [fp, #-68]
	adc	r3, r1, r3
	str	r3, [fp, #-64]
	ldr	r3, [fp, #-48]
	lsl	r4, r3, #1
	adr	r3, .L19
	ldmia	r3, {r2-r3}
	sub	r1, fp, #68
	ldmia	r1, {r0-r1}
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	ldr	r2, .L19+8
	lsl	r3, r4, #3
	add	r3, r2, r3
	stm	r3, {r0-r1}
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #1
	ldr	r2, .L19+12
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r8-r9}
	ldr	r2, .L19+16
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r4-r5}
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #-40]
	sub	r3, r2, r3
	add	r3, r3, #1
	mov	r0, r3
	asr	r1, r0, #31
	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, .L19
	ldmia	r3, {r2-r3}
	mov	r0, r6
	mov	r1, r7
	bl	__aeabi_ldivmod
	adds	r1, r8, r2
	str	r1, [fp, #-76]
	adc	r3, r9, r3
	str	r3, [fp, #-72]
	ldr	r3, [fp, #-48]
	lsl	r4, r3, #1
	adr	r3, .L19
	ldmia	r3, {r2-r3}
	sub	r1, fp, #76
	ldmia	r1, {r0-r1}
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	ldr	r2, .L19+12
	lsl	r3, r4, #3
	add	r3, r2, r3
	stm	r3, {r0-r1}
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #1
	orr	r3, r3, #1
	ldr	r2, .L19+16
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	ldr	r2, .L19+16
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	adds	ip, r0, r2
	str	ip, [fp, #-84]
	adc	r3, r1, r3
	str	r3, [fp, #-80]
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #1
	orr	r4, r3, #1
	adr	r3, .L19
	ldmia	r3, {r2-r3}
	sub	r1, fp, #84
	ldmia	r1, {r0-r1}
	bl	__aeabi_ldivmod
	ldr	r0, .L19+16
	lsl	r1, r4, #3
	add	r1, r0, r1
	stm	r1, {r2-r3}
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #1
	orr	r3, r3, #1
	ldr	r2, .L19+8
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r6-r7}
	ldr	r2, .L19+16
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	adds	r1, r2, r2
	str	r1, [fp, #-124]
	adc	r3, r3, r3
	str	r3, [fp, #-120]
	sub	r1, fp, #124
	ldmia	r1, {r0-r1}
	adr	r3, .L19
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #1
	orr	r3, r3, #1
	ldr	r2, .L19+12
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	mul	lr, r2, r1
	mul	ip, r0, r3
	add	ip, lr, ip
	umull	r4, r5, r0, r2
	add	r3, ip, r5
	mov	r5, r3
	adr	r3, .L19
	ldmia	r3, {r2-r3}
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_ldivmod
	adds	r1, r6, r2
	str	r1, [fp, #-92]
	adc	r3, r7, r3
	str	r3, [fp, #-88]
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #-32]
	sub	r3, r2, r3
	mov	r0, r3
	asr	r1, r0, #31
	b	.L20
.L21:
	.align	3
.L19:
	.word	1000000007
	.word	0
	.word	squ
	.word	sum
	.word	addv
.L20:
	ldr	r2, .L19+16
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	mul	lr, r2, r1
	mul	ip, r0, r3
	add	ip, lr, ip
	umull	r4, r5, r0, r2
	add	r3, ip, r5
	mov	r5, r3
	adr	r3, .L22
	ldmia	r3, {r2-r3}
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	ldr	r2, .L22+8
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	mul	lr, r2, r1
	mul	ip, r0, r3
	add	ip, lr, ip
	umull	r4, r5, r0, r2
	add	r3, ip, r5
	mov	r5, r3
	adr	r3, .L22
	ldmia	r3, {r2-r3}
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_ldivmod
	sub	r1, fp, #92
	ldmia	r1, {r0-r1}
	mov	ip, r0
	adds	ip, ip, r2
	str	ip, [fp, #-100]
	adc	r3, r1, r3
	str	r3, [fp, #-96]
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #1
	orr	r4, r3, #1
	adr	r3, .L22
	ldmia	r3, {r2-r3}
	sub	r1, fp, #100
	ldmia	r1, {r0-r1}
	bl	__aeabi_ldivmod
	ldr	r0, .L22+12
	lsl	r1, r4, #3
	add	r1, r0, r1
	stm	r1, {r2-r3}
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #1
	orr	r3, r3, #1
	ldr	r2, .L22+16
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r4-r5}
	ldr	r2, .L22+8
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #-32]
	sub	r3, r2, r3
	mov	r2, r3
	asr	r3, r2, #31
	mul	lr, r2, r1
	mul	ip, r0, r3
	add	ip, lr, ip
	umull	r6, r7, r0, r2
	add	r3, ip, r7
	mov	r7, r3
	adr	r3, .L22
	ldmia	r3, {r2-r3}
	mov	r0, r6
	mov	r1, r7
	bl	__aeabi_ldivmod
	adds	r1, r4, r2
	str	r1, [fp, #-108]
	adc	r3, r5, r3
	str	r3, [fp, #-104]
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #1
	orr	r4, r3, #1
	adr	r3, .L22
	ldmia	r3, {r2-r3}
	sub	r1, fp, #108
	ldmia	r1, {r0-r1}
	bl	__aeabi_ldivmod
	ldr	r0, .L22+16
	lsl	r1, r4, #3
	add	r1, r0, r1
	stm	r1, {r2-r3}
	ldr	r2, .L22+8
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #3
	add	r1, r2, r3
	mov	r2, #0
	mov	r3, #0
	stm	r1, {r2-r3}
	nop
	sub	sp, fp, #28
	@ sp needed
	pop	{r4, r5, r6, r7, r8, r9, fp, pc}
.L23:
	.align	3
.L22:
	.word	1000000007
	.word	0
	.word	addv
	.word	squ
	.word	sum
	.size	pd, .-pd
	.align	2
	.global	add
	.syntax unified
	.arm
	.fpu softvfp
	.type	add, %function
add:
	@ args = 16, pretend = 0, frame = 56
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, r9, fp, lr}
	add	fp, sp, #28
	sub	sp, sp, #72
	str	r0, [fp, #-40]
	str	r1, [fp, #-44]
	str	r2, [fp, #-48]
	str	r3, [fp, #-52]
	ldr	r2, [fp, #-52]
	ldr	r3, [fp, #-40]
	cmp	r2, r3
	bgt	.L25
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #4]
	cmp	r2, r3
	bgt	.L25
	ldr	r2, .L29+8
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	add	r3, fp, #12
	ldmia	r3, {r2-r3}
	adds	ip, r0, r2
	str	ip, [fp, #-60]
	adc	r3, r1, r3
	str	r3, [fp, #-56]
	adr	r3, .L29
	ldmia	r3, {r2-r3}
	sub	r1, fp, #60
	ldmia	r1, {r0-r1}
	bl	__aeabi_ldivmod
	ldr	r0, .L29+8
	ldr	r1, [fp, #-48]
	lsl	r1, r1, #3
	add	r1, r0, r1
	stm	r1, {r2-r3}
	ldr	r2, .L29+12
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r6-r7}
	add	r3, fp, #12
	ldmia	r3, {r2-r3}
	adds	r1, r2, r2
	str	r1, [fp, #-84]
	adc	r3, r3, r3
	str	r3, [fp, #-80]
	sub	r1, fp, #84
	ldmia	r1, {r0-r1}
	adr	r3, .L29
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	ldr	r2, .L29+16
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	mul	lr, r2, r1
	mul	ip, r0, r3
	add	ip, lr, ip
	umull	r4, r5, r0, r2
	add	r3, ip, r5
	mov	r5, r3
	adr	r3, .L29
	ldmia	r3, {r2-r3}
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_ldivmod
	adds	r8, r6, r2
	adc	r9, r7, r3
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #-40]
	sub	r3, r2, r3
	add	r3, r3, #1
	mov	r2, r3
	asr	r3, r2, #31
	ldr	r1, [fp, #12]
	mul	r0, r3, r1
	ldr	r1, [fp, #16]
	mul	r1, r2, r1
	add	ip, r0, r1
	ldr	lr, [fp, #12]
	umull	r0, r1, lr, r2
	add	r3, ip, r1
	mov	r1, r3
	adr	r3, .L29
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	ldr	r1, [fp, #12]
	mul	r0, r3, r1
	ldr	r1, [fp, #16]
	mul	r1, r2, r1
	add	ip, r0, r1
	ldr	lr, [fp, #12]
	umull	r0, r1, lr, r2
	add	r3, ip, r1
	mov	r1, r3
	adr	r3, .L29
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	adds	r1, r8, r2
	str	r1, [fp, #-68]
	adc	r3, r9, r3
	str	r3, [fp, #-64]
	adr	r3, .L29
	ldmia	r3, {r2-r3}
	sub	r1, fp, #68
	ldmia	r1, {r0-r1}
	bl	__aeabi_ldivmod
	ldr	r0, .L29+12
	ldr	r1, [fp, #-48]
	lsl	r1, r1, #3
	add	r1, r0, r1
	stm	r1, {r2-r3}
	ldr	r2, .L29+16
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r4-r5}
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #-40]
	sub	r3, r2, r3
	add	r3, r3, #1
	mov	r2, r3
	asr	r3, r2, #31
	ldr	r1, [fp, #12]
	mul	r0, r3, r1
	ldr	r1, [fp, #16]
	mul	r1, r2, r1
	add	ip, r0, r1
	ldr	lr, [fp, #12]
	umull	r0, r1, lr, r2
	add	r3, ip, r1
	mov	r1, r3
	adr	r3, .L29
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	adds	r1, r4, r2
	str	r1, [fp, #-76]
	adc	r3, r5, r3
	str	r3, [fp, #-72]
	adr	r3, .L29
	ldmia	r3, {r2-r3}
	sub	r1, fp, #76
	ldmia	r1, {r0-r1}
	bl	__aeabi_ldivmod
	ldr	r0, .L29+16
	ldr	r1, [fp, #-48]
	lsl	r1, r1, #3
	add	r1, r0, r1
	stm	r1, {r2-r3}
	b	.L26
.L25:
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #-40]
	sub	r3, r2, r3
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	mov	r2, r3
	ldr	r3, [fp, #-40]
	add	r3, r3, r2
	str	r3, [fp, #-32]
	ldr	r2, [fp, #-48]
	ldr	r1, [fp, #-44]
	ldr	r0, [fp, #-40]
	bl	pd
	ldr	r2, [fp, #-52]
	ldr	r3, [fp, #-32]
	cmp	r2, r3
	bgt	.L27
	ldr	r3, [fp, #-48]
	lsl	r1, r3, #1
	add	r3, fp, #12
	ldmia	r3, {r2-r3}
	str	r2, [sp, #8]
	str	r3, [sp, #12]
	ldr	r3, [fp, #4]
	str	r3, [sp]
	ldr	r3, [fp, #-52]
	mov	r2, r1
	ldr	r1, [fp, #-32]
	ldr	r0, [fp, #-40]
	bl	add
.L27:
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #4]
	cmp	r2, r3
	bge	.L28
	ldr	r3, [fp, #-32]
	add	r0, r3, #1
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #1
	orr	r1, r3, #1
	add	r3, fp, #12
	ldmia	r3, {r2-r3}
	str	r2, [sp, #8]
	str	r3, [sp, #12]
	ldr	r3, [fp, #4]
	str	r3, [sp]
	ldr	r3, [fp, #-52]
	mov	r2, r1
	ldr	r1, [fp, #-44]
	bl	add
.L28:
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #1
	ldr	r2, .L29+16
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #1
	orr	r3, r3, #1
	ldr	r2, .L29+16
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	adds	r6, r0, r2
	adc	r7, r1, r3
	adr	r3, .L29
	ldmia	r3, {r2-r3}
	mov	r0, r6
	mov	r1, r7
	bl	__aeabi_ldivmod
	ldr	r0, .L29+16
	ldr	r1, [fp, #-48]
	lsl	r1, r1, #3
	add	r1, r0, r1
	stm	r1, {r2-r3}
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #1
	ldr	r2, .L29+12
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #1
	orr	r3, r3, #1
	ldr	r2, .L29+12
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r2-r3}
	adds	r4, r0, r2
	adc	r5, r1, r3
	adr	r3, .L29
	ldmia	r3, {r2-r3}
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_ldivmod
	ldr	r0, .L29+12
	ldr	r1, [fp, #-48]
	lsl	r1, r1, #3
	add	r1, r0, r1
	stm	r1, {r2-r3}
	nop
.L26:
	nop
	sub	sp, fp, #28
	@ sp needed
	pop	{r4, r5, r6, r7, r8, r9, fp, pc}
.L30:
	.align	3
.L29:
	.word	1000000007
	.word	0
	.word	addv
	.word	squ
	.word	sum
	.size	add, .-add
	.align	2
	.global	qsqu
	.syntax unified
	.arm
	.fpu softvfp
	.type	qsqu, %function
qsqu:
	@ args = 4, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, fp, lr}
	add	fp, sp, #20
	sub	sp, sp, #40
	str	r0, [fp, #-40]
	str	r1, [fp, #-44]
	str	r2, [fp, #-48]
	str	r3, [fp, #-52]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-28]
	str	r3, [fp, #-24]
	ldr	r2, [fp, #-52]
	ldr	r3, [fp, #-40]
	cmp	r2, r3
	bgt	.L32
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #4]
	cmp	r2, r3
	bgt	.L32
	ldr	r2, .L36+8
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	adr	r3, .L36
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	str	r2, [fp, #-28]
	str	r3, [fp, #-24]
	b	.L33
.L32:
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #-40]
	sub	r3, r2, r3
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	mov	r2, r3
	ldr	r3, [fp, #-40]
	add	r3, r3, r2
	str	r3, [fp, #-32]
	ldr	r2, [fp, #-48]
	ldr	r1, [fp, #-44]
	ldr	r0, [fp, #-40]
	bl	pd
	ldr	r2, [fp, #-52]
	ldr	r3, [fp, #-32]
	cmp	r2, r3
	bgt	.L34
	ldr	r3, [fp, #-48]
	lsl	r2, r3, #1
	ldr	r3, [fp, #4]
	str	r3, [sp]
	ldr	r3, [fp, #-52]
	ldr	r1, [fp, #-32]
	ldr	r0, [fp, #-40]
	bl	qsqu
	sub	r3, fp, #28
	ldmia	r3, {r2-r3}
	adds	r6, r0, r2
	adc	r7, r1, r3
	adr	r3, .L36
	ldmia	r3, {r2-r3}
	mov	r0, r6
	mov	r1, r7
	bl	__aeabi_ldivmod
	str	r2, [fp, #-28]
	str	r3, [fp, #-24]
.L34:
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #4]
	cmp	r2, r3
	bge	.L33
	ldr	r3, [fp, #-32]
	add	r0, r3, #1
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #1
	orr	r2, r3, #1
	ldr	r3, [fp, #4]
	str	r3, [sp]
	ldr	r3, [fp, #-52]
	ldr	r1, [fp, #-44]
	bl	qsqu
	sub	r3, fp, #28
	ldmia	r3, {r2-r3}
	adds	r4, r0, r2
	adc	r5, r1, r3
	adr	r3, .L36
	ldmia	r3, {r2-r3}
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_ldivmod
	str	r2, [fp, #-28]
	str	r3, [fp, #-24]
.L33:
	sub	r1, fp, #28
	ldmia	r1, {r0-r1}
	adr	r3, .L36
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #20
	@ sp needed
	pop	{r4, r5, r6, r7, fp, pc}
.L37:
	.align	3
.L36:
	.word	1000000007
	.word	0
	.word	squ
	.size	qsqu, .-qsqu
	.align	2
	.global	qsum
	.syntax unified
	.arm
	.fpu softvfp
	.type	qsum, %function
qsum:
	@ args = 4, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, fp, lr}
	add	fp, sp, #20
	sub	sp, sp, #40
	str	r0, [fp, #-40]
	str	r1, [fp, #-44]
	str	r2, [fp, #-48]
	str	r3, [fp, #-52]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-28]
	str	r3, [fp, #-24]
	ldr	r2, [fp, #-52]
	ldr	r3, [fp, #-40]
	cmp	r2, r3
	bgt	.L39
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #4]
	cmp	r2, r3
	bgt	.L39
	ldr	r2, .L43+8
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #3
	add	r3, r2, r3
	ldmia	r3, {r0-r1}
	adr	r3, .L43
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	str	r2, [fp, #-28]
	str	r3, [fp, #-24]
	b	.L40
.L39:
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #-40]
	sub	r3, r2, r3
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	mov	r2, r3
	ldr	r3, [fp, #-40]
	add	r3, r3, r2
	str	r3, [fp, #-32]
	ldr	r2, [fp, #-48]
	ldr	r1, [fp, #-44]
	ldr	r0, [fp, #-40]
	bl	pd
	ldr	r2, [fp, #-52]
	ldr	r3, [fp, #-32]
	cmp	r2, r3
	bgt	.L41
	ldr	r3, [fp, #-48]
	lsl	r2, r3, #1
	ldr	r3, [fp, #4]
	str	r3, [sp]
	ldr	r3, [fp, #-52]
	ldr	r1, [fp, #-32]
	ldr	r0, [fp, #-40]
	bl	qsum
	sub	r3, fp, #28
	ldmia	r3, {r2-r3}
	adds	r6, r0, r2
	adc	r7, r1, r3
	adr	r3, .L43
	ldmia	r3, {r2-r3}
	mov	r0, r6
	mov	r1, r7
	bl	__aeabi_ldivmod
	str	r2, [fp, #-28]
	str	r3, [fp, #-24]
.L41:
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #4]
	cmp	r2, r3
	bge	.L40
	ldr	r3, [fp, #-32]
	add	r0, r3, #1
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #1
	orr	r2, r3, #1
	ldr	r3, [fp, #4]
	str	r3, [sp]
	ldr	r3, [fp, #-52]
	ldr	r1, [fp, #-44]
	bl	qsum
	sub	r3, fp, #28
	ldmia	r3, {r2-r3}
	adds	r4, r0, r2
	adc	r5, r1, r3
	adr	r3, .L43
	ldmia	r3, {r2-r3}
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_ldivmod
	str	r2, [fp, #-28]
	str	r3, [fp, #-24]
.L40:
	sub	r1, fp, #28
	ldmia	r1, {r0-r1}
	adr	r3, .L43
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #20
	@ sp needed
	pop	{r4, r5, r6, r7, fp, pc}
.L44:
	.align	3
.L43:
	.word	1000000007
	.word	0
	.word	sum
	.size	qsum, .-qsum
	.align	2
	.global	exgcd
	.syntax unified
	.arm
	.fpu softvfp
	.type	exgcd, %function
exgcd:
	@ args = 8, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, r9, fp, lr}
	add	fp, sp, #28
	sub	sp, sp, #24
	str	r0, [fp, #-36]
	str	r1, [fp, #-32]
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	orrs	r3, r2, r3
	bne	.L46
	ldr	r1, [fp, #4]
	mov	r2, #1
	mov	r3, #0
	stm	r1, {r2-r3}
	ldr	r1, [fp, #8]
	mov	r2, #0
	mov	r3, #0
	stm	r1, {r2-r3}
	b	.L48
.L46:
	sub	r1, fp, #36
	ldmia	r1, {r0-r1}
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	ldr	r3, [fp, #4]
	str	r3, [sp, #4]
	ldr	r3, [fp, #8]
	str	r3, [sp]
	mov	r2, r0
	mov	r3, r1
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	bl	exgcd
	ldr	r3, [fp, #8]
	ldmia	r3, {r4-r5}
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	sub	r1, fp, #36
	ldmia	r1, {r0-r1}
	bl	__aeabi_ldivmod
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	ldr	r3, [fp, #4]
	ldmia	r3, {r2-r3}
	mul	lr, r2, r1
	mul	ip, r0, r3
	add	ip, lr, ip
	umull	r6, r7, r0, r2
	add	r3, ip, r7
	mov	r7, r3
	adr	r3, .L49
	ldmia	r3, {r2-r3}
	mov	r0, r6
	mov	r1, r7
	bl	__aeabi_ldivmod
	subs	r8, r4, r2
	sbc	r9, r5, r3
	adr	r3, .L49
	ldmia	r3, {r2-r3}
	mov	r0, r8
	mov	r1, r9
	bl	__aeabi_ldivmod
	ldr	r1, [fp, #8]
	stm	r1, {r2-r3}
.L48:
	nop
	sub	sp, fp, #28
	@ sp needed
	pop	{r4, r5, r6, r7, r8, r9, fp, pc}
.L50:
	.align	3
.L49:
	.word	1000000007
	.word	0
	.size	exgcd, .-exgcd
	.section	.rodata
	.align	2
.LC8:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	inv
	.syntax unified
	.arm
	.fpu softvfp
	.type	inv, %function
inv:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, fp, lr}
	add	fp, sp, #12
	sub	sp, sp, #40
	str	r0, [fp, #-44]
	str	r1, [fp, #-40]
	ldr	r3, .L54+8
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	sub	r3, fp, #28
	str	r3, [sp, #4]
	sub	r3, fp, #36
	str	r3, [sp]
	adr	r3, .L54
	ldmia	r3, {r2-r3}
	sub	r1, fp, #44
	ldmia	r1, {r0-r1}
	bl	exgcd
	sub	r1, fp, #36
	ldmia	r1, {r0-r1}
	adr	r3, .L54
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	adr	r3, .L54
	ldmia	r3, {r2-r3}
	adds	r4, r0, r2
	adc	r5, r1, r3
	adr	r3, .L54
	ldmia	r3, {r2-r3}
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_ldivmod
	ldr	r1, .L54+8
	ldr	r0, [r1]
	ldr	r1, [fp, #-16]
	eors	r0, r1, r0
	mov	r1, #0
	beq	.L53
	bl	__stack_chk_fail
.L53:
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #12
	@ sp needed
	pop	{r4, r5, fp, pc}
.L55:
	.align	3
.L54:
	.word	1000000007
	.word	0
	.word	.LC8
	.size	inv, .-inv
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
