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

```c
#include <stdio.h>

int main()
{
	long N, A, B;
	char S[100001];
	scanf("%ld %ld %ld", &N, &A, &B);
	scanf("%s", S);
	
	int i, flag[100000] = {}, total = 0, domestic = 0, abroad = 0;
	for (i = 0; i < N; i++) {
		if (S[i] == 'a') {
			if (total < A + B) {
				flag[i] = 1;
				total++;
				domestic++;
			}
		} else if (S[i] == 'b') {
			abroad++;
			if (total < A + B && abroad <= B) {
				flag[i] = 1;
				total++;
			}
		}
	}
	
	for (i = 0; i < N; i++) {
		if (flag[i] == 1) printf("Yes\n");
		else printf("No\n");
	}
	fflush(stdout);
	return 0;
}```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.section	.rodata
.LC0:
	.string	"%ld %ld %ld"
.LC1:
	.string	"%s"
.LC2:
	.string	"Yes"
.LC3:
	.string	"No"
	.text
	.globl	main
	.type	main, @function
main:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	leaq	-499712(%rsp), %r11
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	subq	$352, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	leaq	-500024(%rbp), %rcx
	leaq	-500032(%rbp), %rdx
	leaq	-500040(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	leaq	-100016(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	leaq	-500016(%rbp), %rax
	movl	$400000, %edx
	movl	$0, %esi
	movq	%rax, %rdi
	call	memset@PLT
	movl	$0, -500052(%rbp)
	movl	$0, -500048(%rbp)
	movl	$0, -500044(%rbp)
	movl	$0, -500056(%rbp)
	jmp	.L2
.L5:
	movl	-500056(%rbp), %eax
	cltq
	movzbl	-100016(%rbp,%rax), %eax
	cmpb	$97, %al
	jne	.L3
	movl	-500052(%rbp), %eax
	cltq
	movq	-500032(%rbp), %rcx
	movq	-500024(%rbp), %rdx
	addq	%rcx, %rdx
	cmpq	%rdx, %rax
	jge	.L4
	movl	-500056(%rbp), %eax
	cltq
	movl	$1, -500016(%rbp,%rax,4)
	addl	$1, -500052(%rbp)
	addl	$1, -500048(%rbp)
	jmp	.L4
.L3:
	movl	-500056(%rbp), %eax
	cltq
	movzbl	-100016(%rbp,%rax), %eax
	cmpb	$98, %al
	jne	.L4
	addl	$1, -500044(%rbp)
	movl	-500052(%rbp), %eax
	cltq
	movq	-500032(%rbp), %rcx
	movq	-500024(%rbp), %rdx
	addq	%rcx, %rdx
	cmpq	%rdx, %rax
	jge	.L4
	movl	-500044(%rbp), %eax
	movslq	%eax, %rdx
	movq	-500024(%rbp), %rax
	cmpq	%rax, %rdx
	jg	.L4
	movl	-500056(%rbp), %eax
	cltq
	movl	$1, -500016(%rbp,%rax,4)
	addl	$1, -500052(%rbp)
.L4:
	addl	$1, -500056(%rbp)
.L2:
	movl	-500056(%rbp), %eax
	movslq	%eax, %rdx
	movq	-500040(%rbp), %rax
	cmpq	%rax, %rdx
	jl	.L5
	movl	$0, -500056(%rbp)
	jmp	.L6
.L9:
	movl	-500056(%rbp), %eax
	cltq
	movl	-500016(%rbp,%rax,4), %eax
	cmpl	$1, %eax
	jne	.L7
	leaq	.LC2(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
	jmp	.L8
.L7:
	leaq	.LC3(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
.L8:
	addl	$1, -500056(%rbp)
.L6:
	movl	-500056(%rbp), %eax
	movslq	%eax, %rdx
	movq	-500040(%rbp), %rax
	cmpq	%rax, %rdx
	jl	.L9
	movq	stdout(%rip), %rax
	movq	%rax, %rdi
	call	fflush@PLT
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L11
	call	__stack_chk_fail@PLT
.L11:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.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
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%ld %ld %ld"
.LC1:
	.string	"%s"
.LC2:
	.string	"Yes"
.LC3:
	.string	"No"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.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
	leaq	-499712(%rsp), %r11
	.cfi_def_cfa 11, 499752
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$344, %rsp
	.cfi_def_cfa_offset 500096
	leaq	.LC0(%rip), %rdi
	movq	%fs:40, %rax
	movq	%rax, 500040(%rsp)
	xorl	%eax, %eax
	leaq	24(%rsp), %rcx
	leaq	16(%rsp), %rdx
	leaq	8(%rsp), %rsi
	leaq	400032(%rsp), %rbx
	leaq	32(%rsp), %rbp
	call	__isoc99_scanf@PLT
	movq	%rbx, %rsi
	leaq	.LC1(%rip), %rdi
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
	xorl	%esi, %esi
	movl	$400000, %edx
	movq	%rbp, %rdi
	call	memset@PLT
	movq	8(%rsp), %rsi
	testq	%rsi, %rsi
	jle	.L8
	movq	24(%rsp), %r10
	movq	16(%rsp), %r8
	movq	%rbx, %rax
	movq	%rbp, %rcx
	addq	%rbx, %rsi
	xorl	%r9d, %r9d
	xorl	%edi, %edi
	addq	%r10, %r8
	jmp	.L5
	.p2align 4,,10
	.p2align 3
.L3:
	cmpb	$98, %dl
	je	.L16
.L4:
	addq	$1, %rax
	addq	$4, %rcx
	cmpq	%rsi, %rax
	je	.L17
.L5:
	movzbl	(%rax), %edx
	cmpb	$97, %dl
	jne	.L3
	movslq	%edi, %rdx
	cmpq	%r8, %rdx
	jge	.L4
.L14:
	addq	$1, %rax
	movl	$1, (%rcx)
	addl	$1, %edi
	addq	$4, %rcx
	cmpq	%rsi, %rax
	jne	.L5
.L17:
	xorl	%ebx, %ebx
	leaq	.LC3(%rip), %r12
	leaq	.LC2(%rip), %r13
	.p2align 4,,10
	.p2align 3
.L9:
	cmpl	$1, 0(%rbp,%rbx,4)
	je	.L18
	movq	%r12, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpq	%rbx, 8(%rsp)
	jg	.L9
.L8:
	movq	stdout(%rip), %rdi
	call	fflush@PLT
	movq	500040(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L19
	addq	$500056, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 40
	xorl	%eax, %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
.L16:
	.cfi_restore_state
	movslq	%edi, %rdx
	addl	$1, %r9d
	cmpq	%r8, %rdx
	jge	.L4
	movslq	%r9d, %rdx
	cmpq	%rdx, %r10
	jl	.L4
	jmp	.L14
	.p2align 4,,10
	.p2align 3
.L18:
	movq	%r13, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpq	8(%rsp), %rbx
	jl	.L9
	jmp	.L8
.L19:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.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:

rule
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%ld %ld %ld"
.LC1:
	.string	"%s"
.LC2:
	.string	"Yes"
.LC3:
	.string	"No"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.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
	leaq	-499712(%rsp), %r11
	.cfi_def_cfa 11, 499752
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$344, %rsp
	.cfi_def_cfa_offset 500096
	leaq	.LC0(%rip), %rdi
	movq	%fs:40, %rax
	movq	%rax, 500040(%rsp)
	xorl	%eax, %eax
	leaq	24(%rsp), %rcx
	leaq	16(%rsp), %rdx
	leaq	8(%rsp), %rsi
	leaq	400032(%rsp), %rbx
	leaq	32(%rsp), %rbp
	call	__isoc99_scanf@PLT
	movq	%rbx, %rsi
	leaq	.LC1(%rip), %rdi
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
	xorl	%esi, %esi
	movl	$400000, %edx
	movq	%rbp, %rdi
	call	memset@PLT
	movq	8(%rsp), %rsi
	testq	%rsi, %rsi
	jle	.L8
	movq	24(%rsp), %r10
	movq	16(%rsp), %r8
	movq	%rbx, %rax
	movq	%rbp, %rcx
	addq	%rbx, %rsi
	xorl	%r9d, %r9d
	xorl	%edi, %edi
	addq	%r10, %r8
	jmp	.L5
	.p2align 4,,10
	.p2align 3
.L3:
	cmpb	$98, %dl
	je	.L16
.L4:
	addq	$1, %rax
	addq	$4, %rcx
	cmpq	%rsi, %rax
	je	.L17
.L5:
	movzbl	(%rax), %edx
	cmpb	$97, %dl
	jne	.L3
	movslq	%edi, %rdx
	cmpq	%r8, %rdx
	jge	.L4
.L14:
	addq	$1, %rax
	movl	$1, (%rcx)
	addl	$1, %edi
	addq	$4, %rcx
	cmpq	%rsi, %rax
	jne	.L5
.L17:
	xorl	%ebx, %ebx
	leaq	.LC3(%rip), %r12
	leaq	.LC2(%rip), %r13
	.p2align 4,,10
	.p2align 3
.L9:
	cmpl	$1, 0(%rbp,%rbx,4)
	je	.L18
	movq	%r12, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpq	%rbx, 8(%rsp)
	jg	.L9
.L8:
	movq	stdout(%rip), %rdi
	call	fflush@PLT
	movq	500040(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L19
	addq	$500056, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 40
	xorl	%eax, %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
.L16:
	.cfi_restore_state
	movslq	%edi, %rdx
	addl	$1, %r9d
	cmpq	%r8, %rdx
	jge	.L4
	movslq	%r9d, %rdx
	cmpq	%rdx, %r10
	jl	.L4
	jmp	.L14
	.p2align 4,,10
	.p2align 3
.L18:
	movq	%r13, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpq	8(%rsp), %rbx
	jl	.L9
	jmp	.L8
.L19:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.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:

#include <stdio.h>

int main()
{
	long N, A, B;
	char S[100001];
	scanf("%ld %ld %ld", &N, &A, &B);
	scanf("%s", S);
	
	int i, flag[100000] = {}, total = 0, domestic = 0, abroad = 0;
	for (i = 0; i < N; i++) {
		if (S[i] == 'a') {
			if (total < A + B) {
				flag[i] = 1;
				total++;
				domestic++;
			}
		} else if (S[i] == 'b') {
			abroad++;
			if (total < A + B && abroad <= B) {
				flag[i] = 1;
				total++;
			}
		}
	}
	
	for (i = 0; i < N; i++) {
		if (flag[i] == 1) printf("Yes\n");
		else printf("No\n");
	}
	fflush(stdout);
	return 0;
}
12 5 0
cabbabaacaba
 12 5 1
cacbabaacaba
 12 5 1
caababaccaba
 12 7 1
caababaccaba
 12 7 2
caababaccaba
 12 14 0
caababaccaba
 12 6 2
cabbabaacaba
 10 2 0
abccabaabb
 12 5 1
abacaababcac
 12 7 1
abaccababaac

No
Yes
No
No
Yes
No
Yes
Yes
No
Yes
No
No
 No
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
No
No
 No
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
No
No
 No
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
No
Yes
 No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
 No
Yes
Yes
No
Yes
No
Yes
No
No
Yes
No
Yes
 No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
 Yes
No
No
No
Yes
No
No
No
No
No
 Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
No
No
 Yes
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
No

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

```c
#include <stdio.h>

int main()
{
	long N, A, B;
	char S[100001];
	scanf("%ld %ld %ld", &N, &A, &B);
	scanf("%s", S);
	
	int i, flag[100000] = {}, total = 0, domestic = 0, abroad = 0;
	for (i = 0; i < N; i++) {
		if (S[i] == 'a') {
			if (total < A + B) {
				flag[i] = 1;
				total++;
				domestic++;
			}
		} else if (S[i] == 'b') {
			abroad++;
			if (total < A + B && abroad <= B) {
				flag[i] = 1;
				total++;
			}
		}
	}
	
	for (i = 0; i < N; i++) {
		if (flag[i] == 1) printf("Yes\n");
		else printf("No\n");
	}
	fflush(stdout);
	return 0;
}```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.section	.rodata
.LC0:
	.string	"%ld %ld %ld"
.LC1:
	.string	"%s"
.LC2:
	.string	"Yes"
.LC3:
	.string	"No"
	.text
	.globl	main
	.type	main, @function
main:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	leaq	-499712(%rsp), %r11
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	subq	$352, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	leaq	-500024(%rbp), %rcx
	leaq	-500032(%rbp), %rdx
	leaq	-500040(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	leaq	-100016(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	leaq	-500016(%rbp), %rax
	movl	$400000, %edx
	movl	$0, %esi
	movq	%rax, %rdi
	call	memset@PLT
	movl	$0, -500052(%rbp)
	movl	$0, -500048(%rbp)
	movl	$0, -500044(%rbp)
	movl	$0, -500056(%rbp)
	jmp	.L2
.L5:
	movl	-500056(%rbp), %eax
	cltq
	movzbl	-100016(%rbp,%rax), %eax
	cmpb	$97, %al
	jne	.L3
	movl	-500052(%rbp), %eax
	cltq
	movq	-500032(%rbp), %rcx
	movq	-500024(%rbp), %rdx
	addq	%rcx, %rdx
	cmpq	%rdx, %rax
	jge	.L4
	movl	-500056(%rbp), %eax
	cltq
	movl	$1, -500016(%rbp,%rax,4)
	addl	$1, -500052(%rbp)
	addl	$1, -500048(%rbp)
	jmp	.L4
.L3:
	movl	-500056(%rbp), %eax
	cltq
	movzbl	-100016(%rbp,%rax), %eax
	cmpb	$98, %al
	jne	.L4
	addl	$1, -500044(%rbp)
	movl	-500052(%rbp), %eax
	cltq
	movq	-500032(%rbp), %rcx
	movq	-500024(%rbp), %rdx
	addq	%rcx, %rdx
	cmpq	%rdx, %rax
	jge	.L4
	movl	-500044(%rbp), %eax
	movslq	%eax, %rdx
	movq	-500024(%rbp), %rax
	cmpq	%rax, %rdx
	jg	.L4
	movl	-500056(%rbp), %eax
	cltq
	movl	$1, -500016(%rbp,%rax,4)
	addl	$1, -500052(%rbp)
.L4:
	addl	$1, -500056(%rbp)
.L2:
	movl	-500056(%rbp), %eax
	movslq	%eax, %rdx
	movq	-500040(%rbp), %rax
	cmpq	%rax, %rdx
	jl	.L5
	movl	$0, -500056(%rbp)
	jmp	.L6
.L9:
	movl	-500056(%rbp), %eax
	cltq
	movl	-500016(%rbp,%rax,4), %eax
	cmpl	$1, %eax
	jne	.L7
	leaq	.LC2(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
	jmp	.L8
.L7:
	leaq	.LC3(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
.L8:
	addl	$1, -500056(%rbp)
.L6:
	movl	-500056(%rbp), %eax
	movslq	%eax, %rdx
	movq	-500040(%rbp), %rax
	cmpq	%rax, %rdx
	jl	.L9
	movq	stdout(%rip), %rax
	movq	%rax, %rdi
	call	fflush@PLT
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L11
	call	__stack_chk_fail@PLT
.L11:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.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
	.section	.rodata
.LC0:
	.string	"%ld %ld %ld"
.LC1:
	.string	"%s"
.LC2:
	.string	"Yes"
.LC3:
	.string	"No"
	.text
	.globl	main
	.type	main, @function
main:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	leaq	-499712(%rsp), %r11
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	subq	$352, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	leaq	-500024(%rbp), %rcx
	leaq	-500032(%rbp), %rdx
	leaq	-500040(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	leaq	-100016(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	leaq	-500016(%rbp), %rax
	movl	$400000, %edx
	movl	$0, %esi
	movq	%rax, %rdi
	call	memset@PLT
	movl	$0, -500052(%rbp)
	movl	$0, -500048(%rbp)
	movl	$0, -500044(%rbp)
	movl	$0, -500056(%rbp)
	jmp	.L2
.L5:
	movl	-500056(%rbp), %eax
	cltq
	movzbl	-100016(%rbp,%rax), %eax
	cmpb	$97, %al
	jne	.L3
	movl	-500052(%rbp), %eax
	cltq
	movq	-500032(%rbp), %rcx
	movq	-500024(%rbp), %rdx
	addq	%rcx, %rdx
	cmpq	%rdx, %rax
	jge	.L4
	movl	-500056(%rbp), %eax
	cltq
	movl	$1, -500016(%rbp,%rax,4)
	addl	$1, -500052(%rbp)
	addl	$1, -500048(%rbp)
	jmp	.L4
.L3:
	movl	-500056(%rbp), %eax
	cltq
	movzbl	-100016(%rbp,%rax), %eax
	cmpb	$98, %al
	jne	.L4
	addl	$1, -500044(%rbp)
	movl	-500052(%rbp), %eax
	cltq
	movq	-500032(%rbp), %rcx
	movq	-500024(%rbp), %rdx
	addq	%rcx, %rdx
	cmpq	%rdx, %rax
	jge	.L4
	movl	-500044(%rbp), %eax
	movslq	%eax, %rdx
	movq	-500024(%rbp), %rax
	cmpq	%rax, %rdx
	jg	.L4
	movl	-500056(%rbp), %eax
	cltq
	movl	$1, -500016(%rbp,%rax,4)
	addl	$1, -500052(%rbp)
.L4:
	addl	$1, -500056(%rbp)
.L2:
	movl	-500056(%rbp), %eax
	movslq	%eax, %rdx
	movq	-500040(%rbp), %rax
	cmpq	%rax, %rdx
	jl	.L5
	movl	$0, -500056(%rbp)
	jmp	.L6
.L9:
	movl	-500056(%rbp), %eax
	cltq
	movl	-500016(%rbp,%rax,4), %eax
	cmpl	$1, %eax
	jne	.L7
	leaq	.LC2(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
	jmp	.L8
.L7:
	leaq	.LC3(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
.L8:
	addl	$1, -500056(%rbp)
.L6:
	movl	-500056(%rbp), %eax
	movslq	%eax, %rdx
	movq	-500040(%rbp), %rax
	cmpq	%rax, %rdx
	jl	.L9
	movq	stdout(%rip), %rax
	movq	%rax, %rdi
	call	fflush@PLT
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L11
	call	__stack_chk_fail@PLT
.L11:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.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:
