	.file	"125141058.c"
	.intel_syntax noprefix
	.text
	.globl	MOD
	.section	.rodata
	.align 8
	.type	MOD, @object
	.size	MOD, 8
MOD:
	.quad	1000000007
	.globl	t
	.bss
	.align 4
	.type	t, @object
	.size	t, 4
t:
	.zero	4
	.globl	n
	.align 4
	.type	n, @object
	.size	n, 4
n:
	.zero	4
	.globl	c
	.align 16
	.type	c, @object
	.size	c, 16
c:
	.zero	16
	.text
	.globl	m
	.type	m, @function
m:
.LFB0:
	.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	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR [rax]
	mov	ecx, 1000000007
	cqo
	idiv	rcx
	mov	eax, 1000000007
	add	rax, rdx
	mov	ecx, 1000000007
	cqo
	idiv	rcx
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	ecx, 1000000007
	cqo
	idiv	rcx
	mov	eax, 1000000007
	add	rax, rdx
	mov	ecx, 1000000007
	cqo
	idiv	rcx
	mov	rax, QWORD PTR -8[rbp]
	mov	QWORD PTR 8[rax], rdx
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	m, .-m
	.globl	x
	.type	x, @function
x:
.LFB1:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	rax, rsi
	mov	r8, rdi
	mov	rsi, r8
	mov	rdi, r9
	mov	rdi, rax
	mov	QWORD PTR -32[rbp], rsi
	mov	QWORD PTR -24[rbp], rdi
	mov	QWORD PTR -48[rbp], rdx
	mov	QWORD PTR -40[rbp], rcx
	mov	rdx, QWORD PTR -32[rbp]
	mov	rax, QWORD PTR -48[rbp]
	imul	rax, rdx
	mov	rcx, QWORD PTR -24[rbp]
	mov	rdx, QWORD PTR -40[rbp]
	imul	rdx, rcx
	sub	rax, rdx
	mov	QWORD PTR -16[rbp], rax
	mov	rdx, QWORD PTR -32[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	rcx, rdx
	imul	rcx, rax
	mov	rdx, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR -48[rbp]
	imul	rax, rdx
	add	rax, rcx
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -16[rbp]
	mov	rdx, QWORD PTR -8[rbp]
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE1:
	.size	x, .-x
	.globl	p
	.type	p, @function
p:
.LFB2:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	r12
	push	rbx
	sub	rsp, 64
	.cfi_offset 12, -24
	.cfi_offset 3, -32
	mov	rcx, rdi
	mov	rax, rsi
	mov	rbx, rax
	mov	QWORD PTR -64[rbp], rcx
	mov	QWORD PTR -56[rbp], rbx
	mov	DWORD PTR -68[rbp], edx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -24[rbp], rax
	xor	eax, eax
	lea	rax, -64[rbp]
	mov	rdi, rax
	call	m
	cmp	DWORD PTR -68[rbp], 1
	jne	.L5
	mov	rax, QWORD PTR -64[rbp]
	mov	rdx, QWORD PTR -56[rbp]
	jmp	.L8
.L5:
	mov	eax, DWORD PTR -68[rbp]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	r12d, eax
	mov	rax, QWORD PTR -64[rbp]
	mov	rdx, QWORD PTR -56[rbp]
	mov	rdi, QWORD PTR -64[rbp]
	mov	rsi, QWORD PTR -56[rbp]
	mov	rcx, rdx
	mov	rdx, rax
	call	x
	mov	rcx, rax
	mov	rbx, rdx
	mov	rax, rdx
	mov	edx, r12d
	mov	rdi, rcx
	mov	rsi, rax
	call	p
	mov	QWORD PTR -48[rbp], rax
	mov	QWORD PTR -40[rbp], rdx
	mov	eax, DWORD PTR -68[rbp]
	and	eax, 1
	test	eax, eax
	je	.L7
	mov	rax, QWORD PTR -64[rbp]
	mov	rdx, QWORD PTR -56[rbp]
	mov	rdi, QWORD PTR -48[rbp]
	mov	rsi, QWORD PTR -40[rbp]
	mov	rcx, rdx
	mov	rdx, rax
	call	x
	mov	QWORD PTR -48[rbp], rax
	mov	QWORD PTR -40[rbp], rdx
.L7:
	lea	rax, -48[rbp]
	mov	rdi, rax
	call	m
	mov	rax, QWORD PTR -48[rbp]
	mov	rdx, QWORD PTR -40[rbp]
.L8:
	mov	rbx, QWORD PTR -24[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L9
	call	__stack_chk_fail@PLT
.L9:
	add	rsp, 64
	pop	rbx
	pop	r12
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE2:
	.size	p, .-p
	.section	.rodata
.LC0:
	.string	"%d"
.LC1:
	.string	"%lld%lld%d"
.LC2:
	.string	"%lld %lld\n"
.LC3:
	.string	"1 0"
	.text
	.globl	main
	.type	main, @function
main:
.LFB3:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	lea	rsi, t[rip]
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	jmp	.L11
.L13:
	lea	rcx, n[rip]
	lea	rdx, c[rip+8]
	lea	rsi, c[rip]
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	eax, DWORD PTR n[rip]
	test	eax, eax
	je	.L12
	mov	edx, DWORD PTR n[rip]
	mov	rcx, QWORD PTR c[rip]
	mov	rax, QWORD PTR c[rip+8]
	mov	rdi, rcx
	mov	rsi, rax
	call	p
	mov	QWORD PTR c[rip], rax
	mov	QWORD PTR c[rip+8], rdx
	mov	rdx, QWORD PTR c[rip+8]
	mov	rax, QWORD PTR c[rip]
	mov	rsi, rax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	printf@PLT
	jmp	.L11
.L12:
	lea	rdi, .LC3[rip]
	call	puts@PLT
.L11:
	mov	eax, DWORD PTR t[rip]
	lea	edx, -1[rax]
	mov	DWORD PTR t[rip], edx
	test	eax, eax
	jne	.L13
	mov	eax, 0
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE3:
	.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	"125141058.c"
	.text
	.global	MOD
	.section	.rodata
	.align	3
	.type	MOD, %object
	.size	MOD, 8
MOD:
	.word	1000000007
	.word	0
	.comm	t,4,4
	.comm	n,4,4
	.comm	c,16,8
	.global	__aeabi_ldivmod
	.text
	.align	2
	.global	m
	.syntax unified
	.arm
	.fpu softvfp
	.type	m, %function
m:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, fp, lr}
	add	fp, sp, #20
	sub	sp, sp, #8
	str	r0, [fp, #-24]
	ldr	r3, [fp, #-24]
	ldmia	r3, {r0-r1}
	adr	r3, .L2
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	adr	r3, .L2
	ldmia	r3, {r2-r3}
	adds	r6, r0, r2
	adc	r7, r1, r3
	adr	r3, .L2
	ldmia	r3, {r2-r3}
	mov	r0, r6
	mov	r1, r7
	bl	__aeabi_ldivmod
	ldr	r1, [fp, #-24]
	stm	r1, {r2-r3}
	ldr	r3, [fp, #-24]
	add	r1, r3, #8
	ldmia	r1, {r0-r1}
	adr	r3, .L2
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	adr	r3, .L2
	ldmia	r3, {r2-r3}
	adds	r4, r0, r2
	adc	r5, r1, r3
	adr	r3, .L2
	ldmia	r3, {r2-r3}
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_ldivmod
	ldr	r1, [fp, #-24]
	str	r2, [r1, #8]
	str	r3, [r1, #12]
	nop
	sub	sp, fp, #20
	@ sp needed
	pop	{r4, r5, r6, r7, fp, pc}
.L3:
	.align	3
.L2:
	.word	1000000007
	.word	0
	.size	m, .-m
	.align	2
	.global	x
	.syntax unified
	.arm
	.fpu softvfp
	.type	x, %function
x:
	@ args = 32, pretend = 8, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	sub	sp, sp, #8
	push	{r4, r5, r6, r7, r8, r9, fp}
	add	fp, sp, #24
	sub	sp, sp, #36
	str	r0, [fp, #-48]
	add	r1, fp, #4
	stm	r1, {r2, r3}
	ldmib	fp, {r4-r5}
	add	r3, fp, #20
	ldmia	r3, {r2-r3}
	mul	r0, r2, r5
	mul	r1, r4, r3
	add	ip, r0, r1
	umull	r0, r1, r4, r2
	add	r3, ip, r1
	mov	r1, r3
	add	r7, fp, #12
	ldmia	r7, {r6-r7}
	add	r5, fp, #28
	ldmia	r5, {r4-r5}
	mul	r2, r4, r7
	mul	r3, r6, r5
	add	ip, r2, r3
	umull	r2, r3, r6, r4
	add	ip, ip, r3
	mov	r3, ip
	subs	ip, r0, r2
	str	ip, [fp, #-60]
	sbc	r3, r1, r3
	str	r3, [fp, #-56]
	sub	r4, fp, #60
	ldmia	r4, {r3-r4}
	str	r3, [fp, #-44]
	str	r4, [fp, #-40]
	ldmib	fp, {r4-r5}
	add	r3, fp, #28
	ldmia	r3, {r2-r3}
	mul	r0, r2, r5
	mul	r1, r4, r3
	add	ip, r0, r1
	umull	r0, r1, r4, r2
	add	r3, ip, r1
	mov	r1, r3
	add	r7, fp, #12
	ldmia	r7, {r6-r7}
	add	r5, fp, #20
	ldmia	r5, {r4-r5}
	mul	r2, r4, r7
	mul	r3, r6, r5
	add	ip, r2, r3
	umull	r2, r3, r6, r4
	add	ip, ip, r3
	mov	r3, ip
	adds	r8, r0, r2
	adc	r9, r1, r3
	str	r8, [fp, #-36]
	str	r9, [fp, #-32]
	ldr	r3, [fp, #-48]
	mov	ip, r3
	sub	r3, fp, #44
	ldm	r3, {r0, r1, r2, r3}
	stm	ip, {r0, r1, r2, r3}
	ldr	r0, [fp, #-48]
	sub	sp, fp, #24
	@ sp needed
	pop	{r4, r5, r6, r7, r8, r9, fp}
	add	sp, sp, #8
	bx	lr
	.size	x, .-x
	.section	.rodata
	.align	2
.LC0:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	p
	.syntax unified
	.arm
	.fpu softvfp
	.type	p, %function
p:
	@ args = 20, pretend = 8, frame = 64
	@ frame_needed = 1, uses_anonymous_args = 0
	sub	sp, sp, #8
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #88
	str	r0, [fp, #-48]
	add	r1, fp, #4
	stm	r1, {r2, r3}
	ldr	r3, .L12
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	add	r3, fp, #4
	mov	r0, r3
	bl	m
	ldr	r3, [fp, #20]
	cmp	r3, #1
	bne	.L7
	ldr	r3, [fp, #-48]
	mov	ip, r3
	add	r3, fp, #4
	ldm	r3, {r0, r1, r2, r3}
	stm	ip, {r0, r1, r2, r3}
	b	.L6
.L7:
	sub	lr, fp, #28
	add	ip, sp, #8
	add	r3, fp, #4
	ldm	r3, {r0, r1, r2, r3}
	stm	ip, {r0, r1, r2, r3}
	mov	r2, sp
	add	r3, fp, #12
	ldm	r3, {r0, r1}
	stm	r2, {r0, r1}
	add	r3, fp, #4
	ldm	r3, {r2, r3}
	mov	r0, lr
	bl	x
	ldr	r3, [fp, #20]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	sub	ip, fp, #44
	str	r3, [sp, #8]
	mov	r2, sp
	sub	r3, fp, #20
	ldm	r3, {r0, r1}
	stm	r2, {r0, r1}
	sub	r3, fp, #28
	ldm	r3, {r2, r3}
	mov	r0, ip
	bl	p
	ldr	r3, [fp, #20]
	and	r3, r3, #1
	cmp	r3, #0
	beq	.L9
	sub	lr, fp, #68
	add	ip, sp, #8
	add	r3, fp, #4
	ldm	r3, {r0, r1, r2, r3}
	stm	ip, {r0, r1, r2, r3}
	mov	r2, sp
	sub	r3, fp, #36
	ldm	r3, {r0, r1}
	stm	r2, {r0, r1}
	sub	r3, fp, #44
	ldm	r3, {r2, r3}
	mov	r0, lr
	bl	x
	sub	ip, fp, #44
	sub	r3, fp, #68
	ldm	r3, {r0, r1, r2, r3}
	stm	ip, {r0, r1, r2, r3}
.L9:
	sub	r3, fp, #44
	mov	r0, r3
	bl	m
	ldr	r3, [fp, #-48]
	mov	ip, r3
	sub	r3, fp, #44
	ldm	r3, {r0, r1, r2, r3}
	stm	ip, {r0, r1, r2, r3}
.L6:
	ldr	r3, .L12
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L11
	bl	__stack_chk_fail
.L11:
	ldr	r0, [fp, #-48]
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, lr}
	add	sp, sp, #8
	bx	lr
.L13:
	.align	2
.L12:
	.word	.LC0
	.size	p, .-p
	.section	.rodata
	.align	2
.LC1:
	.ascii	"%d\000"
	.align	2
.LC2:
	.ascii	"%lld%lld%d\000"
	.align	2
.LC3:
	.ascii	"%lld %lld\012\000"
	.align	2
.LC4:
	.ascii	"1 0\000"
	.align	2
.LC5:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #44
	ldr	r3, .L20
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	ldr	r1, .L20+4
	ldr	r0, .L20+8
	bl	__isoc99_scanf
	b	.L15
.L17:
	ldr	r3, .L20+12
	ldr	r2, .L20+16
	ldr	r1, .L20+20
	ldr	r0, .L20+24
	bl	__isoc99_scanf
	ldr	r3, .L20+12
	ldr	r3, [r3]
	cmp	r3, #0
	beq	.L16
	ldr	r3, .L20+12
	ldr	r2, [r3]
	ldr	r4, .L20+20
	sub	ip, fp, #36
	ldr	r3, .L20+20
	str	r2, [sp, #8]
	mov	lr, sp
	add	r2, r3, #8
	ldm	r2, {r0, r1}
	stm	lr, {r0, r1}
	ldm	r3, {r2, r3}
	mov	r0, ip
	bl	p
	mov	ip, r4
	sub	r3, fp, #36
	ldm	r3, {r0, r1, r2, r3}
	stm	ip, {r0, r1, r2, r3}
	ldr	r3, .L20+20
	ldmia	r3, {r0-r1}
	ldr	r3, .L20+20
	add	r3, r3, #8
	ldmia	r3, {r2-r3}
	stm	sp, {r2-r3}
	mov	r2, r0
	mov	r3, r1
	ldr	r0, .L20+28
	bl	printf
	b	.L15
.L16:
	ldr	r0, .L20+32
	bl	puts
.L15:
	ldr	r3, .L20+4
	ldr	r3, [r3]
	sub	r2, r3, #1
	ldr	r1, .L20+4
	str	r2, [r1]
	cmp	r3, #0
	bne	.L17
	mov	r3, #0
	ldr	r2, .L20
	ldr	r1, [r2]
	ldr	r2, [fp, #-16]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L19
	bl	__stack_chk_fail
.L19:
	mov	r0, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L21:
	.align	2
.L20:
	.word	.LC5
	.word	t
	.word	.LC1
	.word	n
	.word	c+8
	.word	c
	.word	.LC2
	.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
