Given the following C code and unoptimized assembly code, your task is to generate highly optimized x86-64 assembly code.
C Code:

```c
// Aizu 0264: Finite Field Calculator
// 2017.9.10 bal4u@uu

#include <stdio.h>
#include <string.h>
#include <ctype.h>

char str[100004], *p;
char ans[100004], *q;
int m;

int getInt()
{
	int n = 0;
	while (isspace(*p)) p++;
	while (isdigit(*p)) n = 10 * n + (*p++ - '0');
	while (isspace(*p)) p++;
	return n;
}

int int2str(char *b, int val)
{
	char buf[30], *bp = buf+20;
	int i, k = 0;

	do *(--bp) = val % 10 + '0', k++; while ((val = val/10));
	for (i = 0; i < k; i++) *b++ = *bp++;
	return k;
}

int egcd(int a, int b, int *x, int *y)
{
    int d;

    if (b == 0) { *x = 1, *y = 0; return a; }
    d = egcd(b, a % b, y, x);
    *y -= a/b*(*x);
    return d;
}

int factor()
{
	int x;
	int calc();

	if (*p == '(') { p++; if ((x = calc()) < 0) return -1; p++; }
	else x = getInt() % m;
	return x;
}

int term()
{
	int x, y, op;

	if ((x = factor()) < 0) return -1;
	while (1) {
		if (*p == '*') op = 1;
		else if (*p == '/') op = 0;
		else break;
		p++;
		if ((y = factor()) < 0) return -1;
		if (op) x *= y, x %= m;
		else {
			int t1, t2;
			if (egcd(y, m, &t1, &t2) != 1) return -1;
			x *= t1, x %= m; if (x < 0) x += m;
		}
	}
	return x;
}

int calc()
{
	int x, y, op;
	
	if ((x = term()) < 0) return -1;
	while (1) {
		if      (*p == '+') op = 1;
		else if (*p == '-') op = 0;
		else break;
		p++;
		if ((y = term()) < 0) return -1;
		if (op) x += y; else x -= y;
		if (x < m) x += m;
		if (x >= m) x -= m;
	}
	return x;
}

int main()
{
	int k;

	while (1) {
		fgets(p = str, 100002, stdin); if (*p == '0') break;
		q = ans, m = getInt(), p++;
		while (*p) { while (isspace(*p)) p++; if (*p) *q++ = *p++; }
		*q = 0; p = ans;
		if ((k = calc()) < 0) { puts("NG"); continue; }
		*q++ = ' ', *q++ = '=', *q++ = ' ', q += int2str(q, k);
		strcpy(q, " (mod "), q += 6, q += int2str(q, m), *q++ = ')', *q = 0;
		puts(ans);
	}
	return 0;
}```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.globl	str
	.bss
	.align 32
	.type	str, @object
	.size	str, 100004
str:
	.zero	100004
	.globl	p
	.align 8
	.type	p, @object
	.size	p, 8
p:
	.zero	8
	.globl	ans
	.align 32
	.type	ans, @object
	.size	ans, 100004
ans:
	.zero	100004
	.globl	q
	.align 8
	.type	q, @object
	.size	q, 8
q:
	.zero	8
	.globl	m
	.align 4
	.type	m, @object
	.size	m, 4
m:
	.zero	4
	.text
	.globl	getInt
	.type	getInt, @function
getInt:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movl	$0, -4(%rbp)
	jmp	.L2
.L3:
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
.L2:
	call	__ctype_b_loc@PLT
	movq	(%rax), %rdx
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	movsbq	%al, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	movzwl	(%rax), %eax
	movzwl	%ax, %eax
	andl	$8192, %eax
	testl	%eax, %eax
	jne	.L3
	jmp	.L4
.L5:
	movl	-4(%rbp), %edx
	movl	%edx, %eax
	sall	$2, %eax
	addl	%edx, %eax
	addl	%eax, %eax
	movl	%eax, %ecx
	movq	p(%rip), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, p(%rip)
	movzbl	(%rax), %eax
	movsbl	%al, %eax
	subl	$48, %eax
	addl	%ecx, %eax
	movl	%eax, -4(%rbp)
.L4:
	call	__ctype_b_loc@PLT
	movq	(%rax), %rdx
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	movsbq	%al, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	movzwl	(%rax), %eax
	movzwl	%ax, %eax
	andl	$2048, %eax
	testl	%eax, %eax
	jne	.L5
	jmp	.L6
.L7:
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
.L6:
	call	__ctype_b_loc@PLT
	movq	(%rax), %rdx
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	movsbq	%al, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	movzwl	(%rax), %eax
	movzwl	%ax, %eax
	andl	$8192, %eax
	testl	%eax, %eax
	jne	.L7
	movl	-4(%rbp), %eax
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	getInt, .-getInt
	.globl	int2str
	.type	int2str, @function
int2str:
.LFB1:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$80, %rsp
	movq	%rdi, -72(%rbp)
	movl	%esi, -76(%rbp)
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	leaq	-48(%rbp), %rax
	addq	$20, %rax
	movq	%rax, -56(%rbp)
	movl	$0, -60(%rbp)
.L10:
	movl	-76(%rbp), %edx
	movslq	%edx, %rax
	imulq	$1717986919, %rax, %rax
	shrq	$32, %rax
	sarl	$2, %eax
	movl	%edx, %esi
	sarl	$31, %esi
	subl	%esi, %eax
	movl	%eax, %ecx
	movl	%ecx, %eax
	sall	$2, %eax
	addl	%ecx, %eax
	addl	%eax, %eax
	movl	%edx, %ecx
	subl	%eax, %ecx
	movl	%ecx, %eax
	addl	$48, %eax
	subq	$1, -56(%rbp)
	movl	%eax, %edx
	movq	-56(%rbp), %rax
	movb	%dl, (%rax)
	addl	$1, -60(%rbp)
	movl	-76(%rbp), %eax
	movslq	%eax, %rdx
	imulq	$1717986919, %rdx, %rdx
	shrq	$32, %rdx
	sarl	$2, %edx
	sarl	$31, %eax
	movl	%eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	movl	%eax, -76(%rbp)
	cmpl	$0, -76(%rbp)
	jne	.L10
	movl	$0, -64(%rbp)
	jmp	.L11
.L12:
	movq	-56(%rbp), %rdx
	leaq	1(%rdx), %rax
	movq	%rax, -56(%rbp)
	movq	-72(%rbp), %rax
	leaq	1(%rax), %rcx
	movq	%rcx, -72(%rbp)
	movzbl	(%rdx), %edx
	movb	%dl, (%rax)
	addl	$1, -64(%rbp)
.L11:
	movl	-64(%rbp), %eax
	cmpl	-60(%rbp), %eax
	jl	.L12
	movl	-60(%rbp), %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L14
	call	__stack_chk_fail@PLT
.L14:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE1:
	.size	int2str, .-int2str
	.globl	egcd
	.type	egcd, @function
egcd:
.LFB2:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$48, %rsp
	movl	%edi, -20(%rbp)
	movl	%esi, -24(%rbp)
	movq	%rdx, -32(%rbp)
	movq	%rcx, -40(%rbp)
	cmpl	$0, -24(%rbp)
	jne	.L16
	movq	-32(%rbp), %rax
	movl	$1, (%rax)
	movq	-40(%rbp), %rax
	movl	$0, (%rax)
	movl	-20(%rbp), %eax
	jmp	.L17
.L16:
	movl	-20(%rbp), %eax
	cltd
	idivl	-24(%rbp)
	movl	%edx, %esi
	movq	-32(%rbp), %rcx
	movq	-40(%rbp), %rdx
	movl	-24(%rbp), %eax
	movl	%eax, %edi
	call	egcd
	movl	%eax, -4(%rbp)
	movq	-40(%rbp), %rax
	movl	(%rax), %ecx
	movl	-20(%rbp), %eax
	cltd
	idivl	-24(%rbp)
	movl	%eax, %edx
	movq	-32(%rbp), %rax
	movl	(%rax), %eax
	imull	%edx, %eax
	subl	%eax, %ecx
	movl	%ecx, %edx
	movq	-40(%rbp), %rax
	movl	%edx, (%rax)
	movl	-4(%rbp), %eax
.L17:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE2:
	.size	egcd, .-egcd
	.globl	factor
	.type	factor, @function
factor:
.LFB3:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	cmpb	$40, %al
	jne	.L19
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
	movl	$0, %eax
	call	calc
	movl	%eax, -4(%rbp)
	cmpl	$0, -4(%rbp)
	jns	.L20
	movl	$-1, %eax
	jmp	.L21
.L20:
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
	jmp	.L22
.L19:
	movl	$0, %eax
	call	getInt
	movl	m(%rip), %ecx
	cltd
	idivl	%ecx
	movl	%edx, -4(%rbp)
.L22:
	movl	-4(%rbp), %eax
.L21:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE3:
	.size	factor, .-factor
	.globl	term
	.type	term, @function
term:
.LFB4:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$32, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	movl	$0, %eax
	call	factor
	movl	%eax, -20(%rbp)
	cmpl	$0, -20(%rbp)
	jns	.L24
	movl	$-1, %eax
	jmp	.L25
.L24:
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	cmpb	$42, %al
	jne	.L26
	movl	$1, -16(%rbp)
	jmp	.L27
.L26:
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	cmpb	$47, %al
	jne	.L36
	movl	$0, -16(%rbp)
.L27:
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
	movl	$0, %eax
	call	factor
	movl	%eax, -12(%rbp)
	cmpl	$0, -12(%rbp)
	jns	.L30
	movl	$-1, %eax
	jmp	.L25
.L30:
	cmpl	$0, -16(%rbp)
	je	.L31
	movl	-20(%rbp), %eax
	imull	-12(%rbp), %eax
	movl	%eax, -20(%rbp)
	movl	m(%rip), %ecx
	movl	-20(%rbp), %eax
	cltd
	idivl	%ecx
	movl	%edx, -20(%rbp)
	jmp	.L24
.L31:
	movl	m(%rip), %esi
	leaq	-24(%rbp), %rcx
	leaq	-28(%rbp), %rdx
	movl	-12(%rbp), %eax
	movl	%eax, %edi
	call	egcd
	cmpl	$1, %eax
	je	.L33
	movl	$-1, %eax
	jmp	.L25
.L33:
	movl	-28(%rbp), %eax
	movl	-20(%rbp), %edx
	imull	%edx, %eax
	movl	%eax, -20(%rbp)
	movl	m(%rip), %ecx
	movl	-20(%rbp), %eax
	cltd
	idivl	%ecx
	movl	%edx, -20(%rbp)
	cmpl	$0, -20(%rbp)
	jns	.L24
	movl	m(%rip), %eax
	addl	%eax, -20(%rbp)
	jmp	.L24
.L36:
	nop
	movl	-20(%rbp), %eax
.L25:
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L35
	call	__stack_chk_fail@PLT
.L35:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE4:
	.size	term, .-term
	.globl	calc
	.type	calc, @function
calc:
.LFB5:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movl	$0, %eax
	call	term
	movl	%eax, -12(%rbp)
	cmpl	$0, -12(%rbp)
	jns	.L38
	movl	$-1, %eax
	jmp	.L39
.L38:
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	cmpb	$43, %al
	jne	.L40
	movl	$1, -8(%rbp)
	jmp	.L41
.L40:
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	cmpb	$45, %al
	jne	.L49
	movl	$0, -8(%rbp)
.L41:
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
	movl	$0, %eax
	call	term
	movl	%eax, -4(%rbp)
	cmpl	$0, -4(%rbp)
	jns	.L44
	movl	$-1, %eax
	jmp	.L39
.L44:
	cmpl	$0, -8(%rbp)
	je	.L45
	movl	-4(%rbp), %eax
	addl	%eax, -12(%rbp)
	jmp	.L46
.L45:
	movl	-4(%rbp), %eax
	subl	%eax, -12(%rbp)
.L46:
	movl	m(%rip), %eax
	cmpl	%eax, -12(%rbp)
	jge	.L47
	movl	m(%rip), %eax
	addl	%eax, -12(%rbp)
.L47:
	movl	m(%rip), %eax
	cmpl	%eax, -12(%rbp)
	jl	.L38
	movl	m(%rip), %eax
	subl	%eax, -12(%rbp)
	jmp	.L38
.L49:
	nop
	movl	-12(%rbp), %eax
.L39:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE5:
	.size	calc, .-calc
	.section	.rodata
.LC0:
	.string	"NG"
	.text
	.globl	main
	.type	main, @function
main:
.LFB6:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
.L59:
	movq	stdin(%rip), %rdx
	leaq	str(%rip), %rax
	movq	%rax, p(%rip)
	movq	p(%rip), %rax
	movl	$100002, %esi
	movq	%rax, %rdi
	call	fgets@PLT
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	cmpb	$48, %al
	je	.L62
	leaq	ans(%rip), %rax
	movq	%rax, q(%rip)
	movl	$0, %eax
	call	getInt
	movl	%eax, m(%rip)
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
	jmp	.L53
.L55:
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
.L54:
	call	__ctype_b_loc@PLT
	movq	(%rax), %rdx
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	movsbq	%al, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	movzwl	(%rax), %eax
	movzwl	%ax, %eax
	andl	$8192, %eax
	testl	%eax, %eax
	jne	.L55
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	je	.L53
	movq	p(%rip), %rdx
	leaq	1(%rdx), %rax
	movq	%rax, p(%rip)
	movq	q(%rip), %rax
	leaq	1(%rax), %rcx
	movq	%rcx, q(%rip)
	movzbl	(%rdx), %edx
	movb	%dl, (%rax)
.L53:
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	jne	.L54
	movq	q(%rip), %rax
	movb	$0, (%rax)
	leaq	ans(%rip), %rax
	movq	%rax, p(%rip)
	movl	$0, %eax
	call	calc
	movl	%eax, -4(%rbp)
	cmpl	$0, -4(%rbp)
	jns	.L57
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
	jmp	.L58
.L57:
	movq	q(%rip), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, q(%rip)
	movb	$32, (%rax)
	movq	q(%rip), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, q(%rip)
	movb	$61, (%rax)
	movq	q(%rip), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, q(%rip)
	movb	$32, (%rax)
	movq	q(%rip), %rax
	movl	-4(%rbp), %edx
	movl	%edx, %esi
	movq	%rax, %rdi
	call	int2str
	movq	q(%rip), %rdx
	cltq
	addq	%rdx, %rax
	movq	%rax, q(%rip)
	movq	q(%rip), %rax
	movl	$1869424672, (%rax)
	movw	$8292, 4(%rax)
	movb	$0, 6(%rax)
	movq	q(%rip), %rax
	addq	$6, %rax
	movq	%rax, q(%rip)
	movl	m(%rip), %edx
	movq	q(%rip), %rax
	movl	%edx, %esi
	movq	%rax, %rdi
	call	int2str
	movq	q(%rip), %rdx
	cltq
	addq	%rdx, %rax
	movq	%rax, q(%rip)
	movq	q(%rip), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, q(%rip)
	movb	$41, (%rax)
	movq	q(%rip), %rax
	movb	$0, (%rax)
	leaq	ans(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
.L58:
	jmp	.L59
.L62:
	nop
	movl	$0, %eax
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.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:
```

Only output the optimized assembly code. Do not include any other text. Do not write any comments in the assembly code. Wrap the assembly code in ```assembly``` tags.
user
	.file	"temp.c"
	.text
	.p2align 4
	.globl	getInt
	.type	getInt, @function
getInt:
.LFB37:
	.cfi_startproc
	endbr64
	subq	$8, %rsp
	.cfi_def_cfa_offset 16
	call	__ctype_b_loc@PLT
	movq	(%rax), %rcx
	movq	p(%rip), %rax
	movsbq	(%rax), %rdx
	movzwl	(%rcx,%rdx,2), %esi
	testw	$8192, %si
	je	.L2
	leaq	1(%rax), %rdx
	.p2align 4,,10
	.p2align 3
.L3:
	movq	%rdx, p(%rip)
	movsbq	(%rdx), %rsi
	movq	%rdx, %rax
	addq	$1, %rdx
	movzwl	(%rcx,%rsi,2), %esi
	testw	$8192, %si
	jne	.L3
.L2:
	testw	$2048, %si
	je	.L7
	addq	$1, %rax
	xorl	%r8d, %r8d
	.p2align 4,,10
	.p2align 3
.L5:
	movq	%rax, p(%rip)
	movsbl	-1(%rax), %esi
	leal	(%r8,%r8,4), %edi
	addq	$1, %rax
	leal	-48(%rsi,%rdi,2), %r8d
	movsbq	-1(%rax), %rsi
	movzwl	(%rcx,%rsi,2), %esi
	testw	$2048, %si
	jne	.L5
	testw	$8192, %si
	je	.L1
	.p2align 4,,10
	.p2align 3
.L6:
	movq	%rax, %rdx
	movq	%rax, p(%rip)
	addq	$1, %rax
	movsbq	(%rdx), %rdx
	testb	$32, 1(%rcx,%rdx,2)
	jne	.L6
.L1:
	movl	%r8d, %eax
	addq	$8, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L7:
	.cfi_restore_state
	xorl	%r8d, %r8d
	addq	$8, %rsp
	.cfi_def_cfa_offset 8
	movl	%r8d, %eax
	ret
	.cfi_endproc
.LFE37:
	.size	getInt, .-getInt
	.p2align 4
	.globl	int2str
	.type	int2str, @function
int2str:
.LFB38:
	.cfi_startproc
	endbr64
	pushq	%r12
	.cfi_def_cfa_offset 16
	.cfi_offset 12, -16
	xorl	%r12d, %r12d
	subq	$48, %rsp
	.cfi_def_cfa_offset 64
	movq	%fs:40, %rax
	movq	%rax, 40(%rsp)
	xorl	%eax, %eax
	leaq	20(%rsp), %r8
	.p2align 4,,10
	.p2align 3
.L20:
	movslq	%esi, %rax
	movl	%esi, %edx
	subq	$1, %r8
	addl	$1, %r12d
	imulq	$1717986919, %rax, %rax
	sarl	$31, %edx
	sarq	$34, %rax
	subl	%edx, %eax
	leal	(%rax,%rax,4), %edx
	addl	%edx, %edx
	subl	%edx, %esi
	addl	$48, %esi
	movb	%sil, (%r8)
	movl	%eax, %esi
	testl	%eax, %eax
	jne	.L20
	movslq	%r12d, %rdx
	movq	%r8, %rsi
	call	memcpy@PLT
	movq	40(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L24
	addq	$48, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 16
	movl	%r12d, %eax
	popq	%r12
	.cfi_def_cfa_offset 8
	ret
.L24:
	.cfi_restore_state
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE38:
	.size	int2str, .-int2str
	.p2align 4
	.globl	egcd
	.type	egcd, @function
egcd:
.LFB39:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	movq	%rdx, %r12
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	movq	%rcx, %rbp
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	subq	$8, %rsp
	.cfi_def_cfa_offset 64
	testl	%esi, %esi
	jne	.L26
	movl	$1, (%rdx)
	movl	%edi, %eax
.L27:
	movl	%esi, 0(%rbp)
	addq	$8, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L26:
	.cfi_restore_state
	movl	%edi, %eax
	cltd
	idivl	%esi
	movl	%edx, %r15d
	movl	%eax, %r14d
	testl	%edx, %edx
	jne	.L28
	movl	$1, (%rcx)
	movl	%esi, %eax
	xorl	%ecx, %ecx
.L29:
	movl	%ecx, (%r12)
	movl	0(%rbp), %esi
	subl	%edx, %esi
	jmp	.L27
	.p2align 4,,10
	.p2align 3
.L28:
	movl	%esi, %eax
	cltd
	idivl	%r15d
	movl	%edx, %r13d
	movl	%eax, %ebx
	testl	%edx, %edx
	jne	.L30
	movl	$1, (%r12)
	xorl	%ecx, %ecx
	movl	%r15d, %eax
.L31:
	movl	%ecx, 0(%rbp)
	movl	(%r12), %ecx
	subl	%edx, %ecx
	movl	%r14d, %edx
	imull	%ecx, %edx
	jmp	.L29
	.p2align 4,,10
	.p2align 3
.L30:
	movl	%r15d, %eax
	cltd
	idivl	%r13d
	movl	%edx, %edi
	movl	%eax, %r15d
	testl	%edx, %edx
	jne	.L32
	movl	$1, (%rcx)
	xorl	%edx, %edx
	movl	%r13d, %eax
.L33:
	movl	%edx, (%r12)
	movl	0(%rbp), %ecx
	subl	%edi, %ecx
	imull	%ecx, %ebx
	movl	%ebx, %edx
	jmp	.L31
	.p2align 4,,10
	.p2align 3
.L32:
	movl	%r13d, %eax
	cltd
	idivl	%edi
	movl	%edx, %esi
	movq	%r12, %rdx
	movl	%eax, %r13d
	call	egcd
	imull	0(%rbp), %r13d
	movl	(%r12), %edx
	movl	%r15d, %edi
	subl	%r13d, %edx
	imull	%edx, %edi
	jmp	.L33
	.cfi_endproc
.LFE39:
	.size	egcd, .-egcd
	.p2align 4
	.globl	term
	.type	term, @function
term:
.LFB41:
	.cfi_startproc
	endbr64
	pushq	%r13
	.cfi_def_cfa_offset 16
	.cfi_offset 13, -16
	pushq	%r12
	.cfi_def_cfa_offset 24
	.cfi_offset 12, -24
	pushq	%rbp
	.cfi_def_cfa_offset 32
	.cfi_offset 6, -32
	pushq	%rbx
	.cfi_def_cfa_offset 40
	.cfi_offset 3, -40
	subq	$40, %rsp
	.cfi_def_cfa_offset 80
	movq	%fs:40, %rax
	movq	%rax, 24(%rsp)
	movq	p(%rip), %rax
	cmpb	$40, (%rax)
	je	.L85
	xorl	%eax, %eax
	call	getInt
	cltd
	idivl	m(%rip)
	movl	%edx, %r12d
	testl	%edx, %edx
	js	.L37
	.p2align 4,,10
	.p2align 3
.L60:
	movq	p(%rip), %rax
.L46:
	movzbl	(%rax), %edx
	cmpb	$42, %dl
	je	.L70
.L87:
	cmpb	$47, %dl
	jne	.L35
	xorl	%ebx, %ebx
.L48:
	leaq	1(%rax), %rdx
	movq	%rdx, p(%rip)
	cmpb	$40, 1(%rax)
	je	.L86
	xorl	%eax, %eax
	call	getInt
	movl	m(%rip), %r8d
	cltd
	idivl	%r8d
	testl	%edx, %edx
	js	.L37
.L58:
	testl	%ebx, %ebx
	je	.L59
	movl	%r12d, %eax
	imull	%edx, %eax
	cltd
	idivl	%r8d
	movq	p(%rip), %rax
	movl	%edx, %r12d
	movzbl	(%rax), %edx
	cmpb	$42, %dl
	jne	.L87
.L70:
	movl	$1, %ebx
	jmp	.L48
	.p2align 4,,10
	.p2align 3
.L59:
	testl	%r8d, %r8d
	je	.L71
	movl	%edx, %eax
	cltd
	idivl	%r8d
	movl	%edx, %edi
	movl	%eax, %r10d
	movl	%edx, %ecx
	testl	%edx, %edx
	je	.L72
	movl	%r8d, %eax
	movl	$1, %r9d
	cltd
	idivl	%edi
	movl	%edx, %ebx
	movl	%eax, %r11d
	movl	%edx, %esi
	testl	%edx, %edx
	je	.L63
	movl	%edi, %eax
	cltd
	idivl	%ebx
	movl	%edx, %ebp
	movl	%edx, %ecx
	movl	%eax, %r9d
	movl	$1, %edx
	testl	%ebp, %ebp
	jne	.L88
.L64:
	imull	%edx, %r11d
	subl	%r11d, %ecx
	movl	%ecx, %r9d
	movl	%esi, %ecx
	movl	%edx, %esi
.L63:
	movl	%r10d, %edx
	imull	%r9d, %edx
	subl	%edx, %esi
	movl	%ecx, %edx
	movl	%r9d, %ecx
.L61:
	movl	%esi, 20(%rsp)
	cmpl	$1, %edx
	jne	.L37
.L67:
	movl	%r12d, %eax
	imull	%ecx, %eax
	cltd
	idivl	%r8d
	leal	(%rdx,%r8), %eax
	testl	%edx, %edx
	cmovs	%eax, %edx
	movl	%edx, %r12d
	jmp	.L60
	.p2align 4,,10
	.p2align 3
.L71:
	xorl	%esi, %esi
	movl	$1, %ecx
	movl	%esi, 20(%rsp)
	cmpl	$1, %edx
	je	.L67
	.p2align 4,,10
	.p2align 3
.L37:
	movl	$-1, %r12d
.L35:
	movq	24(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L89
	addq	$40, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 40
	movl	%r12d, %eax
	popq	%rbx
	.cfi_def_cfa_offset 32
	popq	%rbp
	.cfi_def_cfa_offset 24
	popq	%r12
	.cfi_def_cfa_offset 16
	popq	%r13
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L72:
	.cfi_restore_state
	movl	%r8d, %edx
	movl	$1, %esi
	jmp	.L61
	.p2align 4,,10
	.p2align 3
.L86:
	addq	$2, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	movl	%eax, %edx
	testl	%eax, %eax
	js	.L37
	.p2align 4,,10
	.p2align 3
.L51:
	movq	p(%rip), %rsi
	movzbl	(%rsi), %ecx
	cmpb	$43, %cl
	je	.L52
.L90:
	cmpb	$45, %cl
	jne	.L53
	addq	$1, %rsi
	xorl	%eax, %eax
	movl	%edx, 12(%rsp)
	movq	%rsi, p(%rip)
	call	term
	movl	12(%rsp), %edx
	testl	%eax, %eax
	js	.L37
	subl	%eax, %edx
.L55:
	movl	m(%rip), %ecx
	cmpl	%edx, %ecx
	jle	.L56
	addl	%ecx, %edx
	cmpl	%edx, %ecx
	jg	.L51
	.p2align 4,,10
	.p2align 3
.L56:
	movq	p(%rip), %rsi
	subl	%ecx, %edx
	movzbl	(%rsi), %ecx
	cmpb	$43, %cl
	jne	.L90
.L52:
	addq	$1, %rsi
	xorl	%eax, %eax
	movl	%edx, 12(%rsp)
	movq	%rsi, p(%rip)
	call	term
	testl	%eax, %eax
	js	.L37
	movl	12(%rsp), %edx
	addl	%eax, %edx
	jmp	.L55
	.p2align 4,,10
	.p2align 3
.L53:
	testl	%edx, %edx
	js	.L37
	addq	$1, %rsi
	movl	m(%rip), %r8d
	movq	%rsi, p(%rip)
	jmp	.L58
.L88:
	movl	%ebx, %eax
	cltd
	idivl	%ebp
	movl	%eax, %ebx
	movl	%edx, %esi
	movl	$1, %eax
	testl	%edx, %edx
	jne	.L91
	movl	%r9d, %edi
	imull	%eax, %edi
	subl	%edi, %esi
	movl	%esi, %edx
	movl	%ecx, %esi
	movl	%eax, %ecx
	jmp	.L64
.L85:
	addq	$1, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	movl	%eax, %r12d
	testl	%eax, %eax
	js	.L37
	.p2align 4,,10
	.p2align 3
.L38:
	movq	p(%rip), %rax
	movzbl	(%rax), %edx
	cmpb	$43, %dl
	je	.L92
.L39:
	cmpb	$45, %dl
	jne	.L41
	addq	$1, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	testl	%eax, %eax
	js	.L37
	subl	%eax, %r12d
.L43:
	movl	m(%rip), %eax
	cmpl	%r12d, %eax
	jle	.L44
	addl	%eax, %r12d
	cmpl	%r12d, %eax
	jg	.L38
	.p2align 4,,10
	.p2align 3
.L44:
	subl	%eax, %r12d
	movq	p(%rip), %rax
	movzbl	(%rax), %edx
	cmpb	$43, %dl
	jne	.L39
.L92:
	addq	$1, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	testl	%eax, %eax
	js	.L37
	addl	%eax, %r12d
	jmp	.L43
.L41:
	testl	%r12d, %r12d
	js	.L37
	addq	$1, %rax
	movq	%rax, p(%rip)
	jmp	.L46
.L91:
	movl	%ebp, %eax
	cltd
	idivl	%esi
	movl	%edx, %edi
	movl	%eax, %ebp
	movl	$1, %edx
	testl	%edi, %edi
	je	.L66
	movl	%esi, %eax
	leaq	20(%rsp), %rcx
	cltd
	idivl	%edi
	movl	%edx, %esi
	leaq	16(%rsp), %rdx
	movl	%eax, %r13d
	call	egcd
	movl	20(%rsp), %edx
	movl	16(%rsp), %edi
	movl	%eax, %esi
	movl	%r13d, %eax
	imull	%edx, %eax
	subl	%eax, %edi
	imull	%edi, %ebp
	subl	%ebp, %edx
.L66:
	imull	%edx, %ebx
	movl	%edi, %eax
	movl	%r9d, %edi
	movl	%esi, %ecx
	movl	%edx, %esi
	subl	%ebx, %eax
	imull	%eax, %edi
	subl	%edi, %esi
	movl	%esi, %edx
	movl	%ecx, %esi
	movl	%eax, %ecx
	jmp	.L64
.L89:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE41:
	.size	term, .-term
	.p2align 4
	.globl	factor
	.type	factor, @function
factor:
.LFB40:
	.cfi_startproc
	endbr64
	movq	p(%rip), %rax
	pushq	%r12
	.cfi_def_cfa_offset 16
	.cfi_offset 12, -16
	cmpb	$40, (%rax)
	je	.L109
	xorl	%eax, %eax
	call	getInt
	cltd
	idivl	m(%rip)
	movl	%edx, %r12d
	movl	%r12d, %eax
	popq	%r12
	.cfi_remember_state
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L109:
	.cfi_restore_state
	addq	$1, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	movl	%eax, %r12d
	testl	%eax, %eax
	js	.L98
	.p2align 4,,10
	.p2align 3
.L95:
	movq	p(%rip), %rax
	movzbl	(%rax), %edx
	cmpb	$43, %dl
	je	.L110
.L97:
	cmpb	$45, %dl
	jne	.L100
	addq	$1, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	testl	%eax, %eax
	js	.L98
	subl	%eax, %r12d
.L102:
	movl	m(%rip), %eax
	cmpl	%r12d, %eax
	jle	.L103
	addl	%eax, %r12d
	cmpl	%r12d, %eax
	jg	.L95
	.p2align 4,,10
	.p2align 3
.L103:
	subl	%eax, %r12d
	movq	p(%rip), %rax
	movzbl	(%rax), %edx
	cmpb	$43, %dl
	jne	.L97
.L110:
	addq	$1, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	testl	%eax, %eax
	js	.L98
	addl	%eax, %r12d
	jmp	.L102
	.p2align 4,,10
	.p2align 3
.L100:
	testl	%r12d, %r12d
	js	.L98
	addq	$1, %rax
	movq	%rax, p(%rip)
	movl	%r12d, %eax
	popq	%r12
	.cfi_remember_state
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L98:
	.cfi_restore_state
	movl	$-1, %r12d
	movl	%r12d, %eax
	popq	%r12
	.cfi_def_cfa_offset 8
	ret
	.cfi_endproc
.LFE40:
	.size	factor, .-factor
	.p2align 4
	.globl	calc
	.type	calc, @function
calc:
.LFB42:
	.cfi_startproc
	endbr64
	pushq	%r12
	.cfi_def_cfa_offset 16
	.cfi_offset 12, -16
	xorl	%eax, %eax
	call	term
	movl	%eax, %r12d
	testl	%eax, %eax
	js	.L112
	.p2align 4,,10
	.p2align 3
.L113:
	movq	p(%rip), %rax
	movzbl	(%rax), %edx
	cmpb	$43, %dl
	je	.L124
.L114:
	cmpb	$45, %dl
	jne	.L111
	addq	$1, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	testl	%eax, %eax
	js	.L112
	subl	%eax, %r12d
.L118:
	movl	m(%rip), %eax
	cmpl	%r12d, %eax
	jle	.L119
	addl	%eax, %r12d
	cmpl	%r12d, %eax
	jg	.L113
	.p2align 4,,10
	.p2align 3
.L119:
	subl	%eax, %r12d
	movq	p(%rip), %rax
	movzbl	(%rax), %edx
	cmpb	$43, %dl
	jne	.L114
.L124:
	addq	$1, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	testl	%eax, %eax
	js	.L112
	addl	%eax, %r12d
	jmp	.L118
	.p2align 4,,10
	.p2align 3
.L112:
	movl	$-1, %r12d
.L111:
	movl	%r12d, %eax
	popq	%r12
	.cfi_def_cfa_offset 8
	ret
	.cfi_endproc
.LFE42:
	.size	calc, .-calc
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"NG"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB43:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	leaq	str(%rip), %r13
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	leaq	ans(%rip), %r12
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	movl	$3435973837, %ebp
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	subq	$56, %rsp
	.cfi_def_cfa_offset 112
	movq	%fs:40, %rax
	movq	%rax, 40(%rsp)
	xorl	%eax, %eax
	leaq	20(%rsp), %r14
.L126:
	movq	stdin(%rip), %rdx
	movl	$100002, %esi
	movq	%r13, %rdi
	movq	%r13, p(%rip)
	call	fgets@PLT
	movq	p(%rip), %rax
	cmpb	$48, (%rax)
	je	.L127
	xorl	%eax, %eax
	movq	%r12, q(%rip)
	call	getInt
	movl	%eax, m(%rip)
	movq	p(%rip), %rax
	leaq	1(%rax), %r15
	movq	%r15, p(%rip)
.L128:
	movsbq	(%r15), %rbx
	testb	%bl, %bl
	je	.L130
	call	__ctype_b_loc@PLT
	movq	(%rax), %rdi
	leaq	1(%r15), %rax
	testb	$32, 1(%rdi,%rbx,2)
	je	.L132
	.p2align 4,,10
	.p2align 3
.L129:
	movq	%rax, p(%rip)
	movsbq	(%rax), %rsi
	movq	%rax, %r15
	leaq	1(%rax), %rax
	testb	$32, 1(%rdi,%rsi,2)
	jne	.L129
	testb	%sil, %sil
	jne	.L132
.L130:
	movq	q(%rip), %rax
	movb	$0, (%rax)
	xorl	%eax, %eax
	movq	%r12, p(%rip)
	call	term
	movl	%eax, %ebx
	testl	%eax, %eax
	js	.L136
	.p2align 4,,10
	.p2align 3
.L133:
	movq	p(%rip), %rax
	movzbl	(%rax), %edx
	cmpb	$43, %dl
	je	.L160
.L135:
	cmpb	$45, %dl
	jne	.L138
	addq	$1, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	testl	%eax, %eax
	js	.L136
	subl	%eax, %ebx
.L140:
	movl	m(%rip), %eax
	cmpl	%ebx, %eax
	jle	.L141
	addl	%eax, %ebx
	cmpl	%ebx, %eax
	jg	.L133
	.p2align 4,,10
	.p2align 3
.L141:
	subl	%eax, %ebx
	movq	p(%rip), %rax
	movzbl	(%rax), %edx
	cmpb	$43, %dl
	jne	.L135
.L160:
	addq	$1, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	testl	%eax, %eax
	js	.L136
	addl	%eax, %ebx
	jmp	.L140
	.p2align 4,,10
	.p2align 3
.L132:
	leaq	1(%r15), %rax
	movq	%rax, p(%rip)
	movq	q(%rip), %rax
	leaq	1(%rax), %rcx
	movq	%rcx, q(%rip)
	movzbl	(%r15), %edx
	movb	%dl, (%rax)
	movq	p(%rip), %r15
	jmp	.L128
.L138:
	testl	%ebx, %ebx
	js	.L136
	movq	q(%rip), %rax
	xorl	%r15d, %r15d
	movq	%r14, %rsi
	leaq	1(%rax), %rdx
	movq	%rdx, q(%rip)
	movb	$32, (%rax)
	movq	q(%rip), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, q(%rip)
	movb	$61, (%rax)
	movq	q(%rip), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, q(%rip)
	movb	$32, (%rax)
	movq	q(%rip), %rdi
	.p2align 4,,10
	.p2align 3
.L143:
	movl	%ebx, %eax
	subq	$1, %rsi
	addl	$1, %r15d
	imulq	%rbp, %rax
	shrq	$35, %rax
	leal	(%rax,%rax,4), %edx
	addl	%edx, %edx
	subl	%edx, %ebx
	addl	$48, %ebx
	movb	%bl, (%rsi)
	movl	%eax, %ebx
	testl	%eax, %eax
	jne	.L143
	movslq	%r15d, %rdx
	call	memcpy@PLT
	movl	$8292, %eax
	movslq	%r15d, %rcx
	movq	%r14, %rsi
	addq	q(%rip), %rcx
	movq	%rcx, q(%rip)
	movl	$1869424672, (%rcx)
	movl	m(%rip), %edx
	movw	%ax, 4(%rcx)
	movb	$0, 6(%rcx)
	movq	q(%rip), %rax
	leaq	6(%rax), %rdi
	movq	%rdi, q(%rip)
	.p2align 4,,10
	.p2align 3
.L144:
	movslq	%edx, %rax
	movl	%edx, %ecx
	subq	$1, %rsi
	addl	$1, %ebx
	imulq	$1717986919, %rax, %rax
	sarl	$31, %ecx
	sarq	$34, %rax
	subl	%ecx, %eax
	leal	(%rax,%rax,4), %ecx
	addl	%ecx, %ecx
	subl	%ecx, %edx
	addl	$48, %edx
	movb	%dl, (%rsi)
	movl	%eax, %edx
	testl	%eax, %eax
	jne	.L144
	movslq	%ebx, %rdx
	movslq	%ebx, %rbx
	call	memcpy@PLT
	addq	q(%rip), %rbx
	movq	%r12, %rdi
	leaq	1(%rbx), %rax
	movq	%rax, q(%rip)
	movb	$41, (%rbx)
	movq	q(%rip), %rax
	movb	$0, (%rax)
	call	puts@PLT
	jmp	.L126
.L136:
	leaq	.LC0(%rip), %rdi
	call	puts@PLT
	jmp	.L126
.L127:
	movq	40(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L161
	addq	$56, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
.L161:
	.cfi_restore_state
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE43:
	.size	main, .-main
	.globl	m
	.bss
	.align 4
	.type	m, @object
	.size	m, 4
m:
	.zero	4
	.globl	q
	.align 8
	.type	q, @object
	.size	q, 8
q:
	.zero	8
	.globl	ans
	.align 32
	.type	ans, @object
	.size	ans, 100004
ans:
	.zero	100004
	.globl	p
	.align 8
	.type	p, @object
	.size	p, 8
p:
	.zero	8
	.globl	str
	.align 32
	.type	str, @object
	.size	str, 100004
str:
	.zero	100004
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.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:

rule
	.file	"temp.c"
	.text
	.p2align 4
	.globl	getInt
	.type	getInt, @function
getInt:
.LFB37:
	.cfi_startproc
	endbr64
	subq	$8, %rsp
	.cfi_def_cfa_offset 16
	call	__ctype_b_loc@PLT
	movq	(%rax), %rcx
	movq	p(%rip), %rax
	movsbq	(%rax), %rdx
	movzwl	(%rcx,%rdx,2), %esi
	testw	$8192, %si
	je	.L2
	leaq	1(%rax), %rdx
	.p2align 4,,10
	.p2align 3
.L3:
	movq	%rdx, p(%rip)
	movsbq	(%rdx), %rsi
	movq	%rdx, %rax
	addq	$1, %rdx
	movzwl	(%rcx,%rsi,2), %esi
	testw	$8192, %si
	jne	.L3
.L2:
	testw	$2048, %si
	je	.L7
	addq	$1, %rax
	xorl	%r8d, %r8d
	.p2align 4,,10
	.p2align 3
.L5:
	movq	%rax, p(%rip)
	movsbl	-1(%rax), %esi
	leal	(%r8,%r8,4), %edi
	addq	$1, %rax
	leal	-48(%rsi,%rdi,2), %r8d
	movsbq	-1(%rax), %rsi
	movzwl	(%rcx,%rsi,2), %esi
	testw	$2048, %si
	jne	.L5
	testw	$8192, %si
	je	.L1
	.p2align 4,,10
	.p2align 3
.L6:
	movq	%rax, %rdx
	movq	%rax, p(%rip)
	addq	$1, %rax
	movsbq	(%rdx), %rdx
	testb	$32, 1(%rcx,%rdx,2)
	jne	.L6
.L1:
	movl	%r8d, %eax
	addq	$8, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L7:
	.cfi_restore_state
	xorl	%r8d, %r8d
	addq	$8, %rsp
	.cfi_def_cfa_offset 8
	movl	%r8d, %eax
	ret
	.cfi_endproc
.LFE37:
	.size	getInt, .-getInt
	.p2align 4
	.globl	int2str
	.type	int2str, @function
int2str:
.LFB38:
	.cfi_startproc
	endbr64
	pushq	%r12
	.cfi_def_cfa_offset 16
	.cfi_offset 12, -16
	xorl	%r12d, %r12d
	subq	$48, %rsp
	.cfi_def_cfa_offset 64
	movq	%fs:40, %rax
	movq	%rax, 40(%rsp)
	xorl	%eax, %eax
	leaq	20(%rsp), %r8
	.p2align 4,,10
	.p2align 3
.L20:
	movslq	%esi, %rax
	movl	%esi, %edx
	subq	$1, %r8
	addl	$1, %r12d
	imulq	$1717986919, %rax, %rax
	sarl	$31, %edx
	sarq	$34, %rax
	subl	%edx, %eax
	leal	(%rax,%rax,4), %edx
	addl	%edx, %edx
	subl	%edx, %esi
	addl	$48, %esi
	movb	%sil, (%r8)
	movl	%eax, %esi
	testl	%eax, %eax
	jne	.L20
	movslq	%r12d, %rdx
	movq	%r8, %rsi
	call	memcpy@PLT
	movq	40(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L24
	addq	$48, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 16
	movl	%r12d, %eax
	popq	%r12
	.cfi_def_cfa_offset 8
	ret
.L24:
	.cfi_restore_state
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE38:
	.size	int2str, .-int2str
	.p2align 4
	.globl	egcd
	.type	egcd, @function
egcd:
.LFB39:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	movq	%rdx, %r12
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	movq	%rcx, %rbp
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	subq	$8, %rsp
	.cfi_def_cfa_offset 64
	testl	%esi, %esi
	jne	.L26
	movl	$1, (%rdx)
	movl	%edi, %eax
.L27:
	movl	%esi, 0(%rbp)
	addq	$8, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L26:
	.cfi_restore_state
	movl	%edi, %eax
	cltd
	idivl	%esi
	movl	%edx, %r15d
	movl	%eax, %r14d
	testl	%edx, %edx
	jne	.L28
	movl	$1, (%rcx)
	movl	%esi, %eax
	xorl	%ecx, %ecx
.L29:
	movl	%ecx, (%r12)
	movl	0(%rbp), %esi
	subl	%edx, %esi
	jmp	.L27
	.p2align 4,,10
	.p2align 3
.L28:
	movl	%esi, %eax
	cltd
	idivl	%r15d
	movl	%edx, %r13d
	movl	%eax, %ebx
	testl	%edx, %edx
	jne	.L30
	movl	$1, (%r12)
	xorl	%ecx, %ecx
	movl	%r15d, %eax
.L31:
	movl	%ecx, 0(%rbp)
	movl	(%r12), %ecx
	subl	%edx, %ecx
	movl	%r14d, %edx
	imull	%ecx, %edx
	jmp	.L29
	.p2align 4,,10
	.p2align 3
.L30:
	movl	%r15d, %eax
	cltd
	idivl	%r13d
	movl	%edx, %edi
	movl	%eax, %r15d
	testl	%edx, %edx
	jne	.L32
	movl	$1, (%rcx)
	xorl	%edx, %edx
	movl	%r13d, %eax
.L33:
	movl	%edx, (%r12)
	movl	0(%rbp), %ecx
	subl	%edi, %ecx
	imull	%ecx, %ebx
	movl	%ebx, %edx
	jmp	.L31
	.p2align 4,,10
	.p2align 3
.L32:
	movl	%r13d, %eax
	cltd
	idivl	%edi
	movl	%edx, %esi
	movq	%r12, %rdx
	movl	%eax, %r13d
	call	egcd
	imull	0(%rbp), %r13d
	movl	(%r12), %edx
	movl	%r15d, %edi
	subl	%r13d, %edx
	imull	%edx, %edi
	jmp	.L33
	.cfi_endproc
.LFE39:
	.size	egcd, .-egcd
	.p2align 4
	.globl	term
	.type	term, @function
term:
.LFB41:
	.cfi_startproc
	endbr64
	pushq	%r13
	.cfi_def_cfa_offset 16
	.cfi_offset 13, -16
	pushq	%r12
	.cfi_def_cfa_offset 24
	.cfi_offset 12, -24
	pushq	%rbp
	.cfi_def_cfa_offset 32
	.cfi_offset 6, -32
	pushq	%rbx
	.cfi_def_cfa_offset 40
	.cfi_offset 3, -40
	subq	$40, %rsp
	.cfi_def_cfa_offset 80
	movq	%fs:40, %rax
	movq	%rax, 24(%rsp)
	movq	p(%rip), %rax
	cmpb	$40, (%rax)
	je	.L85
	xorl	%eax, %eax
	call	getInt
	cltd
	idivl	m(%rip)
	movl	%edx, %r12d
	testl	%edx, %edx
	js	.L37
	.p2align 4,,10
	.p2align 3
.L60:
	movq	p(%rip), %rax
.L46:
	movzbl	(%rax), %edx
	cmpb	$42, %dl
	je	.L70
.L87:
	cmpb	$47, %dl
	jne	.L35
	xorl	%ebx, %ebx
.L48:
	leaq	1(%rax), %rdx
	movq	%rdx, p(%rip)
	cmpb	$40, 1(%rax)
	je	.L86
	xorl	%eax, %eax
	call	getInt
	movl	m(%rip), %r8d
	cltd
	idivl	%r8d
	testl	%edx, %edx
	js	.L37
.L58:
	testl	%ebx, %ebx
	je	.L59
	movl	%r12d, %eax
	imull	%edx, %eax
	cltd
	idivl	%r8d
	movq	p(%rip), %rax
	movl	%edx, %r12d
	movzbl	(%rax), %edx
	cmpb	$42, %dl
	jne	.L87
.L70:
	movl	$1, %ebx
	jmp	.L48
	.p2align 4,,10
	.p2align 3
.L59:
	testl	%r8d, %r8d
	je	.L71
	movl	%edx, %eax
	cltd
	idivl	%r8d
	movl	%edx, %edi
	movl	%eax, %r10d
	movl	%edx, %ecx
	testl	%edx, %edx
	je	.L72
	movl	%r8d, %eax
	movl	$1, %r9d
	cltd
	idivl	%edi
	movl	%edx, %ebx
	movl	%eax, %r11d
	movl	%edx, %esi
	testl	%edx, %edx
	je	.L63
	movl	%edi, %eax
	cltd
	idivl	%ebx
	movl	%edx, %ebp
	movl	%edx, %ecx
	movl	%eax, %r9d
	movl	$1, %edx
	testl	%ebp, %ebp
	jne	.L88
.L64:
	imull	%edx, %r11d
	subl	%r11d, %ecx
	movl	%ecx, %r9d
	movl	%esi, %ecx
	movl	%edx, %esi
.L63:
	movl	%r10d, %edx
	imull	%r9d, %edx
	subl	%edx, %esi
	movl	%ecx, %edx
	movl	%r9d, %ecx
.L61:
	movl	%esi, 20(%rsp)
	cmpl	$1, %edx
	jne	.L37
.L67:
	movl	%r12d, %eax
	imull	%ecx, %eax
	cltd
	idivl	%r8d
	leal	(%rdx,%r8), %eax
	testl	%edx, %edx
	cmovs	%eax, %edx
	movl	%edx, %r12d
	jmp	.L60
	.p2align 4,,10
	.p2align 3
.L71:
	xorl	%esi, %esi
	movl	$1, %ecx
	movl	%esi, 20(%rsp)
	cmpl	$1, %edx
	je	.L67
	.p2align 4,,10
	.p2align 3
.L37:
	movl	$-1, %r12d
.L35:
	movq	24(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L89
	addq	$40, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 40
	movl	%r12d, %eax
	popq	%rbx
	.cfi_def_cfa_offset 32
	popq	%rbp
	.cfi_def_cfa_offset 24
	popq	%r12
	.cfi_def_cfa_offset 16
	popq	%r13
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L72:
	.cfi_restore_state
	movl	%r8d, %edx
	movl	$1, %esi
	jmp	.L61
	.p2align 4,,10
	.p2align 3
.L86:
	addq	$2, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	movl	%eax, %edx
	testl	%eax, %eax
	js	.L37
	.p2align 4,,10
	.p2align 3
.L51:
	movq	p(%rip), %rsi
	movzbl	(%rsi), %ecx
	cmpb	$43, %cl
	je	.L52
.L90:
	cmpb	$45, %cl
	jne	.L53
	addq	$1, %rsi
	xorl	%eax, %eax
	movl	%edx, 12(%rsp)
	movq	%rsi, p(%rip)
	call	term
	movl	12(%rsp), %edx
	testl	%eax, %eax
	js	.L37
	subl	%eax, %edx
.L55:
	movl	m(%rip), %ecx
	cmpl	%edx, %ecx
	jle	.L56
	addl	%ecx, %edx
	cmpl	%edx, %ecx
	jg	.L51
	.p2align 4,,10
	.p2align 3
.L56:
	movq	p(%rip), %rsi
	subl	%ecx, %edx
	movzbl	(%rsi), %ecx
	cmpb	$43, %cl
	jne	.L90
.L52:
	addq	$1, %rsi
	xorl	%eax, %eax
	movl	%edx, 12(%rsp)
	movq	%rsi, p(%rip)
	call	term
	testl	%eax, %eax
	js	.L37
	movl	12(%rsp), %edx
	addl	%eax, %edx
	jmp	.L55
	.p2align 4,,10
	.p2align 3
.L53:
	testl	%edx, %edx
	js	.L37
	addq	$1, %rsi
	movl	m(%rip), %r8d
	movq	%rsi, p(%rip)
	jmp	.L58
.L88:
	movl	%ebx, %eax
	cltd
	idivl	%ebp
	movl	%eax, %ebx
	movl	%edx, %esi
	movl	$1, %eax
	testl	%edx, %edx
	jne	.L91
	movl	%r9d, %edi
	imull	%eax, %edi
	subl	%edi, %esi
	movl	%esi, %edx
	movl	%ecx, %esi
	movl	%eax, %ecx
	jmp	.L64
.L85:
	addq	$1, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	movl	%eax, %r12d
	testl	%eax, %eax
	js	.L37
	.p2align 4,,10
	.p2align 3
.L38:
	movq	p(%rip), %rax
	movzbl	(%rax), %edx
	cmpb	$43, %dl
	je	.L92
.L39:
	cmpb	$45, %dl
	jne	.L41
	addq	$1, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	testl	%eax, %eax
	js	.L37
	subl	%eax, %r12d
.L43:
	movl	m(%rip), %eax
	cmpl	%r12d, %eax
	jle	.L44
	addl	%eax, %r12d
	cmpl	%r12d, %eax
	jg	.L38
	.p2align 4,,10
	.p2align 3
.L44:
	subl	%eax, %r12d
	movq	p(%rip), %rax
	movzbl	(%rax), %edx
	cmpb	$43, %dl
	jne	.L39
.L92:
	addq	$1, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	testl	%eax, %eax
	js	.L37
	addl	%eax, %r12d
	jmp	.L43
.L41:
	testl	%r12d, %r12d
	js	.L37
	addq	$1, %rax
	movq	%rax, p(%rip)
	jmp	.L46
.L91:
	movl	%ebp, %eax
	cltd
	idivl	%esi
	movl	%edx, %edi
	movl	%eax, %ebp
	movl	$1, %edx
	testl	%edi, %edi
	je	.L66
	movl	%esi, %eax
	leaq	20(%rsp), %rcx
	cltd
	idivl	%edi
	movl	%edx, %esi
	leaq	16(%rsp), %rdx
	movl	%eax, %r13d
	call	egcd
	movl	20(%rsp), %edx
	movl	16(%rsp), %edi
	movl	%eax, %esi
	movl	%r13d, %eax
	imull	%edx, %eax
	subl	%eax, %edi
	imull	%edi, %ebp
	subl	%ebp, %edx
.L66:
	imull	%edx, %ebx
	movl	%edi, %eax
	movl	%r9d, %edi
	movl	%esi, %ecx
	movl	%edx, %esi
	subl	%ebx, %eax
	imull	%eax, %edi
	subl	%edi, %esi
	movl	%esi, %edx
	movl	%ecx, %esi
	movl	%eax, %ecx
	jmp	.L64
.L89:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE41:
	.size	term, .-term
	.p2align 4
	.globl	factor
	.type	factor, @function
factor:
.LFB40:
	.cfi_startproc
	endbr64
	movq	p(%rip), %rax
	pushq	%r12
	.cfi_def_cfa_offset 16
	.cfi_offset 12, -16
	cmpb	$40, (%rax)
	je	.L109
	xorl	%eax, %eax
	call	getInt
	cltd
	idivl	m(%rip)
	movl	%edx, %r12d
	movl	%r12d, %eax
	popq	%r12
	.cfi_remember_state
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L109:
	.cfi_restore_state
	addq	$1, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	movl	%eax, %r12d
	testl	%eax, %eax
	js	.L98
	.p2align 4,,10
	.p2align 3
.L95:
	movq	p(%rip), %rax
	movzbl	(%rax), %edx
	cmpb	$43, %dl
	je	.L110
.L97:
	cmpb	$45, %dl
	jne	.L100
	addq	$1, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	testl	%eax, %eax
	js	.L98
	subl	%eax, %r12d
.L102:
	movl	m(%rip), %eax
	cmpl	%r12d, %eax
	jle	.L103
	addl	%eax, %r12d
	cmpl	%r12d, %eax
	jg	.L95
	.p2align 4,,10
	.p2align 3
.L103:
	subl	%eax, %r12d
	movq	p(%rip), %rax
	movzbl	(%rax), %edx
	cmpb	$43, %dl
	jne	.L97
.L110:
	addq	$1, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	testl	%eax, %eax
	js	.L98
	addl	%eax, %r12d
	jmp	.L102
	.p2align 4,,10
	.p2align 3
.L100:
	testl	%r12d, %r12d
	js	.L98
	addq	$1, %rax
	movq	%rax, p(%rip)
	movl	%r12d, %eax
	popq	%r12
	.cfi_remember_state
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L98:
	.cfi_restore_state
	movl	$-1, %r12d
	movl	%r12d, %eax
	popq	%r12
	.cfi_def_cfa_offset 8
	ret
	.cfi_endproc
.LFE40:
	.size	factor, .-factor
	.p2align 4
	.globl	calc
	.type	calc, @function
calc:
.LFB42:
	.cfi_startproc
	endbr64
	pushq	%r12
	.cfi_def_cfa_offset 16
	.cfi_offset 12, -16
	xorl	%eax, %eax
	call	term
	movl	%eax, %r12d
	testl	%eax, %eax
	js	.L112
	.p2align 4,,10
	.p2align 3
.L113:
	movq	p(%rip), %rax
	movzbl	(%rax), %edx
	cmpb	$43, %dl
	je	.L124
.L114:
	cmpb	$45, %dl
	jne	.L111
	addq	$1, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	testl	%eax, %eax
	js	.L112
	subl	%eax, %r12d
.L118:
	movl	m(%rip), %eax
	cmpl	%r12d, %eax
	jle	.L119
	addl	%eax, %r12d
	cmpl	%r12d, %eax
	jg	.L113
	.p2align 4,,10
	.p2align 3
.L119:
	subl	%eax, %r12d
	movq	p(%rip), %rax
	movzbl	(%rax), %edx
	cmpb	$43, %dl
	jne	.L114
.L124:
	addq	$1, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	testl	%eax, %eax
	js	.L112
	addl	%eax, %r12d
	jmp	.L118
	.p2align 4,,10
	.p2align 3
.L112:
	movl	$-1, %r12d
.L111:
	movl	%r12d, %eax
	popq	%r12
	.cfi_def_cfa_offset 8
	ret
	.cfi_endproc
.LFE42:
	.size	calc, .-calc
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"NG"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB43:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	leaq	str(%rip), %r13
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	leaq	ans(%rip), %r12
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	movl	$3435973837, %ebp
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	subq	$56, %rsp
	.cfi_def_cfa_offset 112
	movq	%fs:40, %rax
	movq	%rax, 40(%rsp)
	xorl	%eax, %eax
	leaq	20(%rsp), %r14
.L126:
	movq	stdin(%rip), %rdx
	movl	$100002, %esi
	movq	%r13, %rdi
	movq	%r13, p(%rip)
	call	fgets@PLT
	movq	p(%rip), %rax
	cmpb	$48, (%rax)
	je	.L127
	xorl	%eax, %eax
	movq	%r12, q(%rip)
	call	getInt
	movl	%eax, m(%rip)
	movq	p(%rip), %rax
	leaq	1(%rax), %r15
	movq	%r15, p(%rip)
.L128:
	movsbq	(%r15), %rbx
	testb	%bl, %bl
	je	.L130
	call	__ctype_b_loc@PLT
	movq	(%rax), %rdi
	leaq	1(%r15), %rax
	testb	$32, 1(%rdi,%rbx,2)
	je	.L132
	.p2align 4,,10
	.p2align 3
.L129:
	movq	%rax, p(%rip)
	movsbq	(%rax), %rsi
	movq	%rax, %r15
	leaq	1(%rax), %rax
	testb	$32, 1(%rdi,%rsi,2)
	jne	.L129
	testb	%sil, %sil
	jne	.L132
.L130:
	movq	q(%rip), %rax
	movb	$0, (%rax)
	xorl	%eax, %eax
	movq	%r12, p(%rip)
	call	term
	movl	%eax, %ebx
	testl	%eax, %eax
	js	.L136
	.p2align 4,,10
	.p2align 3
.L133:
	movq	p(%rip), %rax
	movzbl	(%rax), %edx
	cmpb	$43, %dl
	je	.L160
.L135:
	cmpb	$45, %dl
	jne	.L138
	addq	$1, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	testl	%eax, %eax
	js	.L136
	subl	%eax, %ebx
.L140:
	movl	m(%rip), %eax
	cmpl	%ebx, %eax
	jle	.L141
	addl	%eax, %ebx
	cmpl	%ebx, %eax
	jg	.L133
	.p2align 4,,10
	.p2align 3
.L141:
	subl	%eax, %ebx
	movq	p(%rip), %rax
	movzbl	(%rax), %edx
	cmpb	$43, %dl
	jne	.L135
.L160:
	addq	$1, %rax
	movq	%rax, p(%rip)
	xorl	%eax, %eax
	call	term
	testl	%eax, %eax
	js	.L136
	addl	%eax, %ebx
	jmp	.L140
	.p2align 4,,10
	.p2align 3
.L132:
	leaq	1(%r15), %rax
	movq	%rax, p(%rip)
	movq	q(%rip), %rax
	leaq	1(%rax), %rcx
	movq	%rcx, q(%rip)
	movzbl	(%r15), %edx
	movb	%dl, (%rax)
	movq	p(%rip), %r15
	jmp	.L128
.L138:
	testl	%ebx, %ebx
	js	.L136
	movq	q(%rip), %rax
	xorl	%r15d, %r15d
	movq	%r14, %rsi
	leaq	1(%rax), %rdx
	movq	%rdx, q(%rip)
	movb	$32, (%rax)
	movq	q(%rip), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, q(%rip)
	movb	$61, (%rax)
	movq	q(%rip), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, q(%rip)
	movb	$32, (%rax)
	movq	q(%rip), %rdi
	.p2align 4,,10
	.p2align 3
.L143:
	movl	%ebx, %eax
	subq	$1, %rsi
	addl	$1, %r15d
	imulq	%rbp, %rax
	shrq	$35, %rax
	leal	(%rax,%rax,4), %edx
	addl	%edx, %edx
	subl	%edx, %ebx
	addl	$48, %ebx
	movb	%bl, (%rsi)
	movl	%eax, %ebx
	testl	%eax, %eax
	jne	.L143
	movslq	%r15d, %rdx
	call	memcpy@PLT
	movl	$8292, %eax
	movslq	%r15d, %rcx
	movq	%r14, %rsi
	addq	q(%rip), %rcx
	movq	%rcx, q(%rip)
	movl	$1869424672, (%rcx)
	movl	m(%rip), %edx
	movw	%ax, 4(%rcx)
	movb	$0, 6(%rcx)
	movq	q(%rip), %rax
	leaq	6(%rax), %rdi
	movq	%rdi, q(%rip)
	.p2align 4,,10
	.p2align 3
.L144:
	movslq	%edx, %rax
	movl	%edx, %ecx
	subq	$1, %rsi
	addl	$1, %ebx
	imulq	$1717986919, %rax, %rax
	sarl	$31, %ecx
	sarq	$34, %rax
	subl	%ecx, %eax
	leal	(%rax,%rax,4), %ecx
	addl	%ecx, %ecx
	subl	%ecx, %edx
	addl	$48, %edx
	movb	%dl, (%rsi)
	movl	%eax, %edx
	testl	%eax, %eax
	jne	.L144
	movslq	%ebx, %rdx
	movslq	%ebx, %rbx
	call	memcpy@PLT
	addq	q(%rip), %rbx
	movq	%r12, %rdi
	leaq	1(%rbx), %rax
	movq	%rax, q(%rip)
	movb	$41, (%rbx)
	movq	q(%rip), %rax
	movb	$0, (%rax)
	call	puts@PLT
	jmp	.L126
.L136:
	leaq	.LC0(%rip), %rdi
	call	puts@PLT
	jmp	.L126
.L127:
	movq	40(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L161
	addq	$56, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
.L161:
	.cfi_restore_state
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE43:
	.size	main, .-main
	.globl	m
	.bss
	.align 4
	.type	m, @object
	.size	m, 4
m:
	.zero	4
	.globl	q
	.align 8
	.type	q, @object
	.size	q, 8
q:
	.zero	8
	.globl	ans
	.align 32
	.type	ans, @object
	.size	ans, 100004
ans:
	.zero	100004
	.globl	p
	.align 8
	.type	p, @object
	.size	p, 8
p:
	.zero	8
	.globl	str
	.align 32
	.type	str, @object
	.size	str, 100004
str:
	.zero	100004
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.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:

// Aizu 0264: Finite Field Calculator
// 2017.9.10 bal4u@uu

#include <stdio.h>
#include <string.h>
#include <ctype.h>

char str[100004], *p;
char ans[100004], *q;
int m;

int getInt()
{
	int n = 0;
	while (isspace(*p)) p++;
	while (isdigit(*p)) n = 10 * n + (*p++ - '0');
	while (isspace(*p)) p++;
	return n;
}

int int2str(char *b, int val)
{
	char buf[30], *bp = buf+20;
	int i, k = 0;

	do *(--bp) = val % 10 + '0', k++; while ((val = val/10));
	for (i = 0; i < k; i++) *b++ = *bp++;
	return k;
}

int egcd(int a, int b, int *x, int *y)
{
    int d;

    if (b == 0) { *x = 1, *y = 0; return a; }
    d = egcd(b, a % b, y, x);
    *y -= a/b*(*x);
    return d;
}

int factor()
{
	int x;
	int calc();

	if (*p == '(') { p++; if ((x = calc()) < 0) return -1; p++; }
	else x = getInt() % m;
	return x;
}

int term()
{
	int x, y, op;

	if ((x = factor()) < 0) return -1;
	while (1) {
		if (*p == '*') op = 1;
		else if (*p == '/') op = 0;
		else break;
		p++;
		if ((y = factor()) < 0) return -1;
		if (op) x *= y, x %= m;
		else {
			int t1, t2;
			if (egcd(y, m, &t1, &t2) != 1) return -1;
			x *= t1, x %= m; if (x < 0) x += m;
		}
	}
	return x;
}

int calc()
{
	int x, y, op;
	
	if ((x = term()) < 0) return -1;
	while (1) {
		if      (*p == '+') op = 1;
		else if (*p == '-') op = 0;
		else break;
		p++;
		if ((y = term()) < 0) return -1;
		if (op) x += y; else x -= y;
		if (x < m) x += m;
		if (x >= m) x -= m;
	}
	return x;
}

int main()
{
	int k;

	while (1) {
		fgets(p = str, 100002, stdin); if (*p == '0') break;
		q = ans, m = getInt(), p++;
		while (*p) { while (isspace(*p)) p++; if (*p) *q++ = *p++; }
		*q = 0; p = ans;
		if ((k = calc()) < 0) { puts("NG"); continue; }
		*q++ = ' ', *q++ = '=', *q++ = ' ', q += int2str(q, k);
		strcpy(q, " (mod "), q += 6, q += int2str(q, m), *q++ = ')', *q = 0;
		puts(ans);
	}
	return 0;
}
5: 2 - 3
17: 1 + 3 * (2 + 3 / 5 * 2) + 7
11: 1 / 8 - 5 - 8 * 2
19: 8 / (2 - 3 * 7)
1153: 10 * 4 / 7 + ( 50 + 81 / 22 ) + 11
0:
 5: 2 - 3
17: 1 + 3 * (2 + 3 / 5 * 2) + 7
11: 1 / 8 - 5 - 8 * 2
19: 8 / (2 - 3 * 7)
1153: 10 * 3 / 7 + ( 50 + 81 / 24 ) + 11
0:
 5: 2 - 3
17: 1 + 3 * (2 + 3 / 5 * 2) + 7
11: 1 / 8 - 5 - 8 * 2
19: 8 / (2 - 3 * 7)
1153: 10 * 3 / 7 + ( 50 + 81 / 24 ) + 14
0:
 5: 2 - 3
17: 1 + 3 * (2 + 3 / 5 * 2) + 7
11: 1 / 8 - 5 - 8 * 2
19: 8 / (2 - 3 * 7)
1153: 10 * 3 / 7 + ( 50 + 151 / 22 ) + 11
0:
 5: 2 - 3
17: 1 + 3 * (2 + 3 / 5 * 2) + 7
11: 1 / 8 - 5 - 8 * 2
19: 8 / (2 - 3 * 7)
1153: 10 ) 4 / 7 + ( 50 + 81 / 22 ) + 11
0:
 5: 2 - 3
17: 1 + 3 * (2 + 3 / 5 * 2) + 7
11: 1 / 8 - 0 - 8 * 2
19: 8 / (2 - 3 * 7)
1153: 10 * 3 / 7 + ( 50 + 81 / 24 ) + 11
0:
 5: 2 - 3
17: 1 + 3 * (2 + 3 / 5 * 2) + 7
11: 1 / 8 - 7 - 8 * 2
19: 8 / (2 - 3 * 7)
1153: 10 ) 4 / 7 + ( 50 + 81 / 22 ) + 11
0:
 5: 2 - 3
17: 1 + 3 * (2 + 3 / 5 * 2) + 7
11: 1 / 8 - 0 - 8 * 2
19: 8 / (2 - 3 * 7)
1153: 10 * 3 / 7 + ( 15 + 81 / 24 ) + 11
0:
 5: 2 - 3
17: 1 , 3 * (2 + 3 / 5 * 2) + 7
11: 1 / 8 - 7 - 8 * 2
19: 8 / (2 - 3 * 7)
1153: 10 ) 4 / 7 + ( 50 + 81 / 22 ) + 11
0:
 5: 2 - 3
17: 1 + 3 * (2 + 3 / 5 * 2) + 7
11: 1 / 8 - 0 - 13 * 2
19: 8 / (2 - 3 * 7)
1153: 10 * 3 / 7 + ( 15 + 81 / 24 ) + 11
0:

2-3 = 4 (mod 5)
1+3*(2+3/5*2)+7 = 4 (mod 17)
1/8-5-8*2 = 8 (mod 11)
NG
10*4/7+(50+81/22)+11 = 587 (mod 1153)
 2-3 = 4 (mod 5)
1+3*(2+3/5*2)+7 = 4 (mod 17)
1/8-5-8*2 = 8 (mod 11)
NG
10*3/7+(50+81/24)+11 = 954 (mod 1153)
 2-3 = 4 (mod 5)
1+3*(2+3/5*2)+7 = 4 (mod 17)
1/8-5-8*2 = 8 (mod 11)
NG
10*3/7+(50+81/24)+14 = 957 (mod 1153)
 2-3 = 4 (mod 5)
1+3*(2+3/5*2)+7 = 4 (mod 17)
1/8-5-8*2 = 8 (mod 11)
NG
10*3/7+(50+151/22)+11 = 1023 (mod 1153)
 2-3 = 4 (mod 5)
1+3*(2+3/5*2)+7 = 4 (mod 17)
1/8-5-8*2 = 8 (mod 11)
NG
10)4/7+(50+81/22)+11 = 10 (mod 1153)
 2-3 = 4 (mod 5)
1+3*(2+3/5*2)+7 = 4 (mod 17)
1/8-0-8*2 = 2 (mod 11)
NG
10*3/7+(50+81/24)+11 = 954 (mod 1153)
 2-3 = 4 (mod 5)
1+3*(2+3/5*2)+7 = 4 (mod 17)
1/8-7-8*2 = 6 (mod 11)
NG
10)4/7+(50+81/22)+11 = 10 (mod 1153)
 2-3 = 4 (mod 5)
1+3*(2+3/5*2)+7 = 4 (mod 17)
1/8-0-8*2 = 2 (mod 11)
NG
10*3/7+(15+81/24)+11 = 919 (mod 1153)
 2-3 = 4 (mod 5)
1,3*(2+3/5*2)+7 = 1 (mod 17)
1/8-7-8*2 = 6 (mod 11)
NG
10)4/7+(50+81/22)+11 = 10 (mod 1153)
 2-3 = 4 (mod 5)
1+3*(2+3/5*2)+7 = 4 (mod 17)
1/8-0-13*2 = 3 (mod 11)
NG
10*3/7+(15+81/24)+11 = 919 (mod 1153)

Given the following C code and unoptimized assembly code, your task is to generate highly optimized x86-64 assembly code.
C Code:

```c
// Aizu 0264: Finite Field Calculator
// 2017.9.10 bal4u@uu

#include <stdio.h>
#include <string.h>
#include <ctype.h>

char str[100004], *p;
char ans[100004], *q;
int m;

int getInt()
{
	int n = 0;
	while (isspace(*p)) p++;
	while (isdigit(*p)) n = 10 * n + (*p++ - '0');
	while (isspace(*p)) p++;
	return n;
}

int int2str(char *b, int val)
{
	char buf[30], *bp = buf+20;
	int i, k = 0;

	do *(--bp) = val % 10 + '0', k++; while ((val = val/10));
	for (i = 0; i < k; i++) *b++ = *bp++;
	return k;
}

int egcd(int a, int b, int *x, int *y)
{
    int d;

    if (b == 0) { *x = 1, *y = 0; return a; }
    d = egcd(b, a % b, y, x);
    *y -= a/b*(*x);
    return d;
}

int factor()
{
	int x;
	int calc();

	if (*p == '(') { p++; if ((x = calc()) < 0) return -1; p++; }
	else x = getInt() % m;
	return x;
}

int term()
{
	int x, y, op;

	if ((x = factor()) < 0) return -1;
	while (1) {
		if (*p == '*') op = 1;
		else if (*p == '/') op = 0;
		else break;
		p++;
		if ((y = factor()) < 0) return -1;
		if (op) x *= y, x %= m;
		else {
			int t1, t2;
			if (egcd(y, m, &t1, &t2) != 1) return -1;
			x *= t1, x %= m; if (x < 0) x += m;
		}
	}
	return x;
}

int calc()
{
	int x, y, op;
	
	if ((x = term()) < 0) return -1;
	while (1) {
		if      (*p == '+') op = 1;
		else if (*p == '-') op = 0;
		else break;
		p++;
		if ((y = term()) < 0) return -1;
		if (op) x += y; else x -= y;
		if (x < m) x += m;
		if (x >= m) x -= m;
	}
	return x;
}

int main()
{
	int k;

	while (1) {
		fgets(p = str, 100002, stdin); if (*p == '0') break;
		q = ans, m = getInt(), p++;
		while (*p) { while (isspace(*p)) p++; if (*p) *q++ = *p++; }
		*q = 0; p = ans;
		if ((k = calc()) < 0) { puts("NG"); continue; }
		*q++ = ' ', *q++ = '=', *q++ = ' ', q += int2str(q, k);
		strcpy(q, " (mod "), q += 6, q += int2str(q, m), *q++ = ')', *q = 0;
		puts(ans);
	}
	return 0;
}```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.globl	str
	.bss
	.align 32
	.type	str, @object
	.size	str, 100004
str:
	.zero	100004
	.globl	p
	.align 8
	.type	p, @object
	.size	p, 8
p:
	.zero	8
	.globl	ans
	.align 32
	.type	ans, @object
	.size	ans, 100004
ans:
	.zero	100004
	.globl	q
	.align 8
	.type	q, @object
	.size	q, 8
q:
	.zero	8
	.globl	m
	.align 4
	.type	m, @object
	.size	m, 4
m:
	.zero	4
	.text
	.globl	getInt
	.type	getInt, @function
getInt:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movl	$0, -4(%rbp)
	jmp	.L2
.L3:
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
.L2:
	call	__ctype_b_loc@PLT
	movq	(%rax), %rdx
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	movsbq	%al, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	movzwl	(%rax), %eax
	movzwl	%ax, %eax
	andl	$8192, %eax
	testl	%eax, %eax
	jne	.L3
	jmp	.L4
.L5:
	movl	-4(%rbp), %edx
	movl	%edx, %eax
	sall	$2, %eax
	addl	%edx, %eax
	addl	%eax, %eax
	movl	%eax, %ecx
	movq	p(%rip), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, p(%rip)
	movzbl	(%rax), %eax
	movsbl	%al, %eax
	subl	$48, %eax
	addl	%ecx, %eax
	movl	%eax, -4(%rbp)
.L4:
	call	__ctype_b_loc@PLT
	movq	(%rax), %rdx
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	movsbq	%al, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	movzwl	(%rax), %eax
	movzwl	%ax, %eax
	andl	$2048, %eax
	testl	%eax, %eax
	jne	.L5
	jmp	.L6
.L7:
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
.L6:
	call	__ctype_b_loc@PLT
	movq	(%rax), %rdx
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	movsbq	%al, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	movzwl	(%rax), %eax
	movzwl	%ax, %eax
	andl	$8192, %eax
	testl	%eax, %eax
	jne	.L7
	movl	-4(%rbp), %eax
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	getInt, .-getInt
	.globl	int2str
	.type	int2str, @function
int2str:
.LFB1:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$80, %rsp
	movq	%rdi, -72(%rbp)
	movl	%esi, -76(%rbp)
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	leaq	-48(%rbp), %rax
	addq	$20, %rax
	movq	%rax, -56(%rbp)
	movl	$0, -60(%rbp)
.L10:
	movl	-76(%rbp), %edx
	movslq	%edx, %rax
	imulq	$1717986919, %rax, %rax
	shrq	$32, %rax
	sarl	$2, %eax
	movl	%edx, %esi
	sarl	$31, %esi
	subl	%esi, %eax
	movl	%eax, %ecx
	movl	%ecx, %eax
	sall	$2, %eax
	addl	%ecx, %eax
	addl	%eax, %eax
	movl	%edx, %ecx
	subl	%eax, %ecx
	movl	%ecx, %eax
	addl	$48, %eax
	subq	$1, -56(%rbp)
	movl	%eax, %edx
	movq	-56(%rbp), %rax
	movb	%dl, (%rax)
	addl	$1, -60(%rbp)
	movl	-76(%rbp), %eax
	movslq	%eax, %rdx
	imulq	$1717986919, %rdx, %rdx
	shrq	$32, %rdx
	sarl	$2, %edx
	sarl	$31, %eax
	movl	%eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	movl	%eax, -76(%rbp)
	cmpl	$0, -76(%rbp)
	jne	.L10
	movl	$0, -64(%rbp)
	jmp	.L11
.L12:
	movq	-56(%rbp), %rdx
	leaq	1(%rdx), %rax
	movq	%rax, -56(%rbp)
	movq	-72(%rbp), %rax
	leaq	1(%rax), %rcx
	movq	%rcx, -72(%rbp)
	movzbl	(%rdx), %edx
	movb	%dl, (%rax)
	addl	$1, -64(%rbp)
.L11:
	movl	-64(%rbp), %eax
	cmpl	-60(%rbp), %eax
	jl	.L12
	movl	-60(%rbp), %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L14
	call	__stack_chk_fail@PLT
.L14:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE1:
	.size	int2str, .-int2str
	.globl	egcd
	.type	egcd, @function
egcd:
.LFB2:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$48, %rsp
	movl	%edi, -20(%rbp)
	movl	%esi, -24(%rbp)
	movq	%rdx, -32(%rbp)
	movq	%rcx, -40(%rbp)
	cmpl	$0, -24(%rbp)
	jne	.L16
	movq	-32(%rbp), %rax
	movl	$1, (%rax)
	movq	-40(%rbp), %rax
	movl	$0, (%rax)
	movl	-20(%rbp), %eax
	jmp	.L17
.L16:
	movl	-20(%rbp), %eax
	cltd
	idivl	-24(%rbp)
	movl	%edx, %esi
	movq	-32(%rbp), %rcx
	movq	-40(%rbp), %rdx
	movl	-24(%rbp), %eax
	movl	%eax, %edi
	call	egcd
	movl	%eax, -4(%rbp)
	movq	-40(%rbp), %rax
	movl	(%rax), %ecx
	movl	-20(%rbp), %eax
	cltd
	idivl	-24(%rbp)
	movl	%eax, %edx
	movq	-32(%rbp), %rax
	movl	(%rax), %eax
	imull	%edx, %eax
	subl	%eax, %ecx
	movl	%ecx, %edx
	movq	-40(%rbp), %rax
	movl	%edx, (%rax)
	movl	-4(%rbp), %eax
.L17:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE2:
	.size	egcd, .-egcd
	.globl	factor
	.type	factor, @function
factor:
.LFB3:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	cmpb	$40, %al
	jne	.L19
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
	movl	$0, %eax
	call	calc
	movl	%eax, -4(%rbp)
	cmpl	$0, -4(%rbp)
	jns	.L20
	movl	$-1, %eax
	jmp	.L21
.L20:
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
	jmp	.L22
.L19:
	movl	$0, %eax
	call	getInt
	movl	m(%rip), %ecx
	cltd
	idivl	%ecx
	movl	%edx, -4(%rbp)
.L22:
	movl	-4(%rbp), %eax
.L21:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE3:
	.size	factor, .-factor
	.globl	term
	.type	term, @function
term:
.LFB4:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$32, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	movl	$0, %eax
	call	factor
	movl	%eax, -20(%rbp)
	cmpl	$0, -20(%rbp)
	jns	.L24
	movl	$-1, %eax
	jmp	.L25
.L24:
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	cmpb	$42, %al
	jne	.L26
	movl	$1, -16(%rbp)
	jmp	.L27
.L26:
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	cmpb	$47, %al
	jne	.L36
	movl	$0, -16(%rbp)
.L27:
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
	movl	$0, %eax
	call	factor
	movl	%eax, -12(%rbp)
	cmpl	$0, -12(%rbp)
	jns	.L30
	movl	$-1, %eax
	jmp	.L25
.L30:
	cmpl	$0, -16(%rbp)
	je	.L31
	movl	-20(%rbp), %eax
	imull	-12(%rbp), %eax
	movl	%eax, -20(%rbp)
	movl	m(%rip), %ecx
	movl	-20(%rbp), %eax
	cltd
	idivl	%ecx
	movl	%edx, -20(%rbp)
	jmp	.L24
.L31:
	movl	m(%rip), %esi
	leaq	-24(%rbp), %rcx
	leaq	-28(%rbp), %rdx
	movl	-12(%rbp), %eax
	movl	%eax, %edi
	call	egcd
	cmpl	$1, %eax
	je	.L33
	movl	$-1, %eax
	jmp	.L25
.L33:
	movl	-28(%rbp), %eax
	movl	-20(%rbp), %edx
	imull	%edx, %eax
	movl	%eax, -20(%rbp)
	movl	m(%rip), %ecx
	movl	-20(%rbp), %eax
	cltd
	idivl	%ecx
	movl	%edx, -20(%rbp)
	cmpl	$0, -20(%rbp)
	jns	.L24
	movl	m(%rip), %eax
	addl	%eax, -20(%rbp)
	jmp	.L24
.L36:
	nop
	movl	-20(%rbp), %eax
.L25:
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L35
	call	__stack_chk_fail@PLT
.L35:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE4:
	.size	term, .-term
	.globl	calc
	.type	calc, @function
calc:
.LFB5:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movl	$0, %eax
	call	term
	movl	%eax, -12(%rbp)
	cmpl	$0, -12(%rbp)
	jns	.L38
	movl	$-1, %eax
	jmp	.L39
.L38:
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	cmpb	$43, %al
	jne	.L40
	movl	$1, -8(%rbp)
	jmp	.L41
.L40:
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	cmpb	$45, %al
	jne	.L49
	movl	$0, -8(%rbp)
.L41:
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
	movl	$0, %eax
	call	term
	movl	%eax, -4(%rbp)
	cmpl	$0, -4(%rbp)
	jns	.L44
	movl	$-1, %eax
	jmp	.L39
.L44:
	cmpl	$0, -8(%rbp)
	je	.L45
	movl	-4(%rbp), %eax
	addl	%eax, -12(%rbp)
	jmp	.L46
.L45:
	movl	-4(%rbp), %eax
	subl	%eax, -12(%rbp)
.L46:
	movl	m(%rip), %eax
	cmpl	%eax, -12(%rbp)
	jge	.L47
	movl	m(%rip), %eax
	addl	%eax, -12(%rbp)
.L47:
	movl	m(%rip), %eax
	cmpl	%eax, -12(%rbp)
	jl	.L38
	movl	m(%rip), %eax
	subl	%eax, -12(%rbp)
	jmp	.L38
.L49:
	nop
	movl	-12(%rbp), %eax
.L39:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE5:
	.size	calc, .-calc
	.section	.rodata
.LC0:
	.string	"NG"
	.text
	.globl	main
	.type	main, @function
main:
.LFB6:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
.L59:
	movq	stdin(%rip), %rdx
	leaq	str(%rip), %rax
	movq	%rax, p(%rip)
	movq	p(%rip), %rax
	movl	$100002, %esi
	movq	%rax, %rdi
	call	fgets@PLT
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	cmpb	$48, %al
	je	.L62
	leaq	ans(%rip), %rax
	movq	%rax, q(%rip)
	movl	$0, %eax
	call	getInt
	movl	%eax, m(%rip)
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
	jmp	.L53
.L55:
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
.L54:
	call	__ctype_b_loc@PLT
	movq	(%rax), %rdx
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	movsbq	%al, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	movzwl	(%rax), %eax
	movzwl	%ax, %eax
	andl	$8192, %eax
	testl	%eax, %eax
	jne	.L55
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	je	.L53
	movq	p(%rip), %rdx
	leaq	1(%rdx), %rax
	movq	%rax, p(%rip)
	movq	q(%rip), %rax
	leaq	1(%rax), %rcx
	movq	%rcx, q(%rip)
	movzbl	(%rdx), %edx
	movb	%dl, (%rax)
.L53:
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	jne	.L54
	movq	q(%rip), %rax
	movb	$0, (%rax)
	leaq	ans(%rip), %rax
	movq	%rax, p(%rip)
	movl	$0, %eax
	call	calc
	movl	%eax, -4(%rbp)
	cmpl	$0, -4(%rbp)
	jns	.L57
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
	jmp	.L58
.L57:
	movq	q(%rip), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, q(%rip)
	movb	$32, (%rax)
	movq	q(%rip), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, q(%rip)
	movb	$61, (%rax)
	movq	q(%rip), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, q(%rip)
	movb	$32, (%rax)
	movq	q(%rip), %rax
	movl	-4(%rbp), %edx
	movl	%edx, %esi
	movq	%rax, %rdi
	call	int2str
	movq	q(%rip), %rdx
	cltq
	addq	%rdx, %rax
	movq	%rax, q(%rip)
	movq	q(%rip), %rax
	movl	$1869424672, (%rax)
	movw	$8292, 4(%rax)
	movb	$0, 6(%rax)
	movq	q(%rip), %rax
	addq	$6, %rax
	movq	%rax, q(%rip)
	movl	m(%rip), %edx
	movq	q(%rip), %rax
	movl	%edx, %esi
	movq	%rax, %rdi
	call	int2str
	movq	q(%rip), %rdx
	cltq
	addq	%rdx, %rax
	movq	%rax, q(%rip)
	movq	q(%rip), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, q(%rip)
	movb	$41, (%rax)
	movq	q(%rip), %rax
	movb	$0, (%rax)
	leaq	ans(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
.L58:
	jmp	.L59
.L62:
	nop
	movl	$0, %eax
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.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:
```

Only output the optimized assembly code. Do not include any other text. Do not write any comments in the assembly code. Wrap the assembly code in ```assembly``` tags.
train
	.file	"temp.c"
	.text
	.globl	str
	.bss
	.align 32
	.type	str, @object
	.size	str, 100004
str:
	.zero	100004
	.globl	p
	.align 8
	.type	p, @object
	.size	p, 8
p:
	.zero	8
	.globl	ans
	.align 32
	.type	ans, @object
	.size	ans, 100004
ans:
	.zero	100004
	.globl	q
	.align 8
	.type	q, @object
	.size	q, 8
q:
	.zero	8
	.globl	m
	.align 4
	.type	m, @object
	.size	m, 4
m:
	.zero	4
	.text
	.globl	getInt
	.type	getInt, @function
getInt:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movl	$0, -4(%rbp)
	jmp	.L2
.L3:
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
.L2:
	call	__ctype_b_loc@PLT
	movq	(%rax), %rdx
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	movsbq	%al, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	movzwl	(%rax), %eax
	movzwl	%ax, %eax
	andl	$8192, %eax
	testl	%eax, %eax
	jne	.L3
	jmp	.L4
.L5:
	movl	-4(%rbp), %edx
	movl	%edx, %eax
	sall	$2, %eax
	addl	%edx, %eax
	addl	%eax, %eax
	movl	%eax, %ecx
	movq	p(%rip), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, p(%rip)
	movzbl	(%rax), %eax
	movsbl	%al, %eax
	subl	$48, %eax
	addl	%ecx, %eax
	movl	%eax, -4(%rbp)
.L4:
	call	__ctype_b_loc@PLT
	movq	(%rax), %rdx
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	movsbq	%al, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	movzwl	(%rax), %eax
	movzwl	%ax, %eax
	andl	$2048, %eax
	testl	%eax, %eax
	jne	.L5
	jmp	.L6
.L7:
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
.L6:
	call	__ctype_b_loc@PLT
	movq	(%rax), %rdx
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	movsbq	%al, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	movzwl	(%rax), %eax
	movzwl	%ax, %eax
	andl	$8192, %eax
	testl	%eax, %eax
	jne	.L7
	movl	-4(%rbp), %eax
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	getInt, .-getInt
	.globl	int2str
	.type	int2str, @function
int2str:
.LFB1:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$80, %rsp
	movq	%rdi, -72(%rbp)
	movl	%esi, -76(%rbp)
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	leaq	-48(%rbp), %rax
	addq	$20, %rax
	movq	%rax, -56(%rbp)
	movl	$0, -60(%rbp)
.L10:
	movl	-76(%rbp), %edx
	movslq	%edx, %rax
	imulq	$1717986919, %rax, %rax
	shrq	$32, %rax
	sarl	$2, %eax
	movl	%edx, %esi
	sarl	$31, %esi
	subl	%esi, %eax
	movl	%eax, %ecx
	movl	%ecx, %eax
	sall	$2, %eax
	addl	%ecx, %eax
	addl	%eax, %eax
	movl	%edx, %ecx
	subl	%eax, %ecx
	movl	%ecx, %eax
	addl	$48, %eax
	subq	$1, -56(%rbp)
	movl	%eax, %edx
	movq	-56(%rbp), %rax
	movb	%dl, (%rax)
	addl	$1, -60(%rbp)
	movl	-76(%rbp), %eax
	movslq	%eax, %rdx
	imulq	$1717986919, %rdx, %rdx
	shrq	$32, %rdx
	sarl	$2, %edx
	sarl	$31, %eax
	movl	%eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	movl	%eax, -76(%rbp)
	cmpl	$0, -76(%rbp)
	jne	.L10
	movl	$0, -64(%rbp)
	jmp	.L11
.L12:
	movq	-56(%rbp), %rdx
	leaq	1(%rdx), %rax
	movq	%rax, -56(%rbp)
	movq	-72(%rbp), %rax
	leaq	1(%rax), %rcx
	movq	%rcx, -72(%rbp)
	movzbl	(%rdx), %edx
	movb	%dl, (%rax)
	addl	$1, -64(%rbp)
.L11:
	movl	-64(%rbp), %eax
	cmpl	-60(%rbp), %eax
	jl	.L12
	movl	-60(%rbp), %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L14
	call	__stack_chk_fail@PLT
.L14:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE1:
	.size	int2str, .-int2str
	.globl	egcd
	.type	egcd, @function
egcd:
.LFB2:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$48, %rsp
	movl	%edi, -20(%rbp)
	movl	%esi, -24(%rbp)
	movq	%rdx, -32(%rbp)
	movq	%rcx, -40(%rbp)
	cmpl	$0, -24(%rbp)
	jne	.L16
	movq	-32(%rbp), %rax
	movl	$1, (%rax)
	movq	-40(%rbp), %rax
	movl	$0, (%rax)
	movl	-20(%rbp), %eax
	jmp	.L17
.L16:
	movl	-20(%rbp), %eax
	cltd
	idivl	-24(%rbp)
	movl	%edx, %esi
	movq	-32(%rbp), %rcx
	movq	-40(%rbp), %rdx
	movl	-24(%rbp), %eax
	movl	%eax, %edi
	call	egcd
	movl	%eax, -4(%rbp)
	movq	-40(%rbp), %rax
	movl	(%rax), %ecx
	movl	-20(%rbp), %eax
	cltd
	idivl	-24(%rbp)
	movl	%eax, %edx
	movq	-32(%rbp), %rax
	movl	(%rax), %eax
	imull	%edx, %eax
	subl	%eax, %ecx
	movl	%ecx, %edx
	movq	-40(%rbp), %rax
	movl	%edx, (%rax)
	movl	-4(%rbp), %eax
.L17:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE2:
	.size	egcd, .-egcd
	.globl	factor
	.type	factor, @function
factor:
.LFB3:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	cmpb	$40, %al
	jne	.L19
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
	movl	$0, %eax
	call	calc
	movl	%eax, -4(%rbp)
	cmpl	$0, -4(%rbp)
	jns	.L20
	movl	$-1, %eax
	jmp	.L21
.L20:
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
	jmp	.L22
.L19:
	movl	$0, %eax
	call	getInt
	movl	m(%rip), %ecx
	cltd
	idivl	%ecx
	movl	%edx, -4(%rbp)
.L22:
	movl	-4(%rbp), %eax
.L21:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE3:
	.size	factor, .-factor
	.globl	term
	.type	term, @function
term:
.LFB4:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$32, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	movl	$0, %eax
	call	factor
	movl	%eax, -20(%rbp)
	cmpl	$0, -20(%rbp)
	jns	.L24
	movl	$-1, %eax
	jmp	.L25
.L24:
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	cmpb	$42, %al
	jne	.L26
	movl	$1, -16(%rbp)
	jmp	.L27
.L26:
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	cmpb	$47, %al
	jne	.L36
	movl	$0, -16(%rbp)
.L27:
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
	movl	$0, %eax
	call	factor
	movl	%eax, -12(%rbp)
	cmpl	$0, -12(%rbp)
	jns	.L30
	movl	$-1, %eax
	jmp	.L25
.L30:
	cmpl	$0, -16(%rbp)
	je	.L31
	movl	-20(%rbp), %eax
	imull	-12(%rbp), %eax
	movl	%eax, -20(%rbp)
	movl	m(%rip), %ecx
	movl	-20(%rbp), %eax
	cltd
	idivl	%ecx
	movl	%edx, -20(%rbp)
	jmp	.L24
.L31:
	movl	m(%rip), %esi
	leaq	-24(%rbp), %rcx
	leaq	-28(%rbp), %rdx
	movl	-12(%rbp), %eax
	movl	%eax, %edi
	call	egcd
	cmpl	$1, %eax
	je	.L33
	movl	$-1, %eax
	jmp	.L25
.L33:
	movl	-28(%rbp), %eax
	movl	-20(%rbp), %edx
	imull	%edx, %eax
	movl	%eax, -20(%rbp)
	movl	m(%rip), %ecx
	movl	-20(%rbp), %eax
	cltd
	idivl	%ecx
	movl	%edx, -20(%rbp)
	cmpl	$0, -20(%rbp)
	jns	.L24
	movl	m(%rip), %eax
	addl	%eax, -20(%rbp)
	jmp	.L24
.L36:
	nop
	movl	-20(%rbp), %eax
.L25:
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L35
	call	__stack_chk_fail@PLT
.L35:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE4:
	.size	term, .-term
	.globl	calc
	.type	calc, @function
calc:
.LFB5:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movl	$0, %eax
	call	term
	movl	%eax, -12(%rbp)
	cmpl	$0, -12(%rbp)
	jns	.L38
	movl	$-1, %eax
	jmp	.L39
.L38:
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	cmpb	$43, %al
	jne	.L40
	movl	$1, -8(%rbp)
	jmp	.L41
.L40:
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	cmpb	$45, %al
	jne	.L49
	movl	$0, -8(%rbp)
.L41:
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
	movl	$0, %eax
	call	term
	movl	%eax, -4(%rbp)
	cmpl	$0, -4(%rbp)
	jns	.L44
	movl	$-1, %eax
	jmp	.L39
.L44:
	cmpl	$0, -8(%rbp)
	je	.L45
	movl	-4(%rbp), %eax
	addl	%eax, -12(%rbp)
	jmp	.L46
.L45:
	movl	-4(%rbp), %eax
	subl	%eax, -12(%rbp)
.L46:
	movl	m(%rip), %eax
	cmpl	%eax, -12(%rbp)
	jge	.L47
	movl	m(%rip), %eax
	addl	%eax, -12(%rbp)
.L47:
	movl	m(%rip), %eax
	cmpl	%eax, -12(%rbp)
	jl	.L38
	movl	m(%rip), %eax
	subl	%eax, -12(%rbp)
	jmp	.L38
.L49:
	nop
	movl	-12(%rbp), %eax
.L39:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE5:
	.size	calc, .-calc
	.section	.rodata
.LC0:
	.string	"NG"
	.text
	.globl	main
	.type	main, @function
main:
.LFB6:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
.L59:
	movq	stdin(%rip), %rdx
	leaq	str(%rip), %rax
	movq	%rax, p(%rip)
	movq	p(%rip), %rax
	movl	$100002, %esi
	movq	%rax, %rdi
	call	fgets@PLT
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	cmpb	$48, %al
	je	.L62
	leaq	ans(%rip), %rax
	movq	%rax, q(%rip)
	movl	$0, %eax
	call	getInt
	movl	%eax, m(%rip)
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
	jmp	.L53
.L55:
	movq	p(%rip), %rax
	addq	$1, %rax
	movq	%rax, p(%rip)
.L54:
	call	__ctype_b_loc@PLT
	movq	(%rax), %rdx
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	movsbq	%al, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	movzwl	(%rax), %eax
	movzwl	%ax, %eax
	andl	$8192, %eax
	testl	%eax, %eax
	jne	.L55
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	je	.L53
	movq	p(%rip), %rdx
	leaq	1(%rdx), %rax
	movq	%rax, p(%rip)
	movq	q(%rip), %rax
	leaq	1(%rax), %rcx
	movq	%rcx, q(%rip)
	movzbl	(%rdx), %edx
	movb	%dl, (%rax)
.L53:
	movq	p(%rip), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	jne	.L54
	movq	q(%rip), %rax
	movb	$0, (%rax)
	leaq	ans(%rip), %rax
	movq	%rax, p(%rip)
	movl	$0, %eax
	call	calc
	movl	%eax, -4(%rbp)
	cmpl	$0, -4(%rbp)
	jns	.L57
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
	jmp	.L58
.L57:
	movq	q(%rip), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, q(%rip)
	movb	$32, (%rax)
	movq	q(%rip), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, q(%rip)
	movb	$61, (%rax)
	movq	q(%rip), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, q(%rip)
	movb	$32, (%rax)
	movq	q(%rip), %rax
	movl	-4(%rbp), %edx
	movl	%edx, %esi
	movq	%rax, %rdi
	call	int2str
	movq	q(%rip), %rdx
	cltq
	addq	%rdx, %rax
	movq	%rax, q(%rip)
	movq	q(%rip), %rax
	movl	$1869424672, (%rax)
	movw	$8292, 4(%rax)
	movb	$0, 6(%rax)
	movq	q(%rip), %rax
	addq	$6, %rax
	movq	%rax, q(%rip)
	movl	m(%rip), %edx
	movq	q(%rip), %rax
	movl	%edx, %esi
	movq	%rax, %rdi
	call	int2str
	movq	q(%rip), %rdx
	cltq
	addq	%rdx, %rax
	movq	%rax, q(%rip)
	movq	q(%rip), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, q(%rip)
	movb	$41, (%rax)
	movq	q(%rip), %rax
	movb	$0, (%rax)
	leaq	ans(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
.L58:
	jmp	.L59
.L62:
	nop
	movl	$0, %eax
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.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:
