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

```c
#include<stdio.h>
#define MAX_NUM 100000

int main(void){

    int N,K,i,t=0;
    long int S,ans[MAX_NUM+1];

    scanf("%d %d %ld",&N,&K,&S);

    for(i = 0;i < N;i++){
        if(t <= K-1){
            ans[i] = S;
            t++;
        }else{
            if(S < MAX_NUM){
                ans[i] = MAX_NUM+1;
            }else{
                ans[i] = MAX_NUM-1;
            }
        }
    }

    for(i = 0;i < N;i++){
        printf("%ld ",ans[i]);
    }
    printf("\n");
    return 0;
}```

Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d %d %ld"
.LC3:
	.string	"%ld "
	.section	.text.unlikely,"ax",@progbits
.LCOLDB4:
	.section	.text.startup,"ax",@progbits
.LHOTB4:
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r12
	.cfi_def_cfa_offset 16
	.cfi_offset 12, -16
	pushq	%rbp
	.cfi_def_cfa_offset 24
	.cfi_offset 6, -24
	pushq	%rbx
	.cfi_def_cfa_offset 32
	.cfi_offset 3, -32
	leaq	-798720(%rsp), %r11
	.cfi_def_cfa 11, 798752
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$1312, %rsp
	.cfi_def_cfa_offset 800064
	leaq	.LC0(%rip), %rdi
	movq	%fs:40, %rax
	movq	%rax, 800024(%rsp)
	xorl	%eax, %eax
	leaq	4(%rsp), %rdx
	leaq	8(%rsp), %rcx
	movq	%rsp, %rsi
	call	__isoc99_scanf@PLT
	movl	(%rsp), %edx
	testl	%edx, %edx
	jle	.L17
	movq	8(%rsp), %rdi
	movl	4(%rsp), %ecx
	movslq	%edx, %r8
	xorl	%esi, %esi
	movl	$1, %eax
	leaq	16(%rsp), %rbp
	cmpq	$99999, %rdi
	jle	.L22
	cmpl	%esi, %ecx
	jle	.L4
.L41:
	movq	%rdi, -8(%rbp,%rax,8)
	addl	$1, %esi
	cmpq	%r8, %rax
	je	.L11
	addq	$1, %rax
	cmpl	%esi, %ecx
	jg	.L41
.L4:
	movq	$99999, 8(%rsp,%rax,8)
	movl	%eax, %esi
	cmpq	%r8, %rax
	je	.L11
	movl	%edx, %ecx
	subl	%eax, %ecx
	cmpl	%eax, %edx
	movl	$1, %edx
	cmovg	%ecx, %edx
	cmpl	$1, %ecx
	je	.L18
	movl	%edx, %edi
	leaq	0(%rbp,%rax,8), %rcx
	movdqa	.LC1(%rip), %xmm0
	xorl	%eax, %eax
	shrl	%edi
	jmp	.L7
	.p2align 4,,10
	.p2align 3
.L22:
	cmpl	%esi, %ecx
	jle	.L9
.L42:
	movq	%rdi, -8(%rbp,%rax,8)
	addl	$1, %esi
	cmpq	%r8, %rax
	je	.L11
	addq	$1, %rax
	cmpl	%esi, %ecx
	jg	.L42
.L9:
	movq	$100001, 8(%rsp,%rax,8)
	movl	%eax, %esi
	cmpq	%r8, %rax
	je	.L11
	movl	%edx, %ecx
	subl	%eax, %ecx
	cmpl	%eax, %edx
	movl	$1, %edx
	cmovg	%ecx, %edx
	cmpl	$1, %ecx
	je	.L23
	movl	%edx, %edi
	leaq	0(%rbp,%rax,8), %rcx
	movdqa	.LC2(%rip), %xmm0
	xorl	%eax, %eax
	shrl	%edi
	jmp	.L12
.L18:
	movslq	%esi, %rsi
	movq	$99999, 16(%rsp,%rsi,8)
	.p2align 4,,10
	.p2align 3
.L11:
	xorl	%ebx, %ebx
	leaq	.LC3(%rip), %r12
	.p2align 4,,10
	.p2align 3
.L16:
	movq	0(%rbp,%rbx,8), %rdx
	movq	%r12, %rsi
	movl	$1, %edi
	xorl	%eax, %eax
	addq	$1, %rbx
	call	__printf_chk@PLT
	cmpl	%ebx, (%rsp)
	jg	.L16
.L17:
	movl	$10, %edi
	call	putchar@PLT
	movq	800024(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L43
	addq	$800032, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 32
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 24
	popq	%rbp
	.cfi_def_cfa_offset 16
	popq	%r12
	.cfi_def_cfa_offset 8
	ret
.L43:
	.cfi_restore_state
	call	__stack_chk_fail@PLT
.L23:
	movslq	%esi, %rsi
	movq	$100001, 16(%rsp,%rsi,8)
	jmp	.L11
	.cfi_endproc
	.section	.text.unlikely
	.cfi_startproc
	.type	main.cold, @function
main.cold:
.LFSB23:
.L12:
	.cfi_def_cfa_offset 800064
	.cfi_offset 3, -32
	.cfi_offset 6, -24
	.cfi_offset 12, -16
	movq	%rax, %r8
	addq	$1, %rax
	salq	$4, %r8
	movups	%xmm0, (%rcx,%r8)
	cmpl	%eax, %edi
	ja	.L12
	movl	%edx, %eax
	andl	$-2, %eax
	addl	%eax, %esi
	cmpl	%eax, %edx
	je	.L11
	jmp	.L23
.L7:
	movq	%rax, %r8
	addq	$1, %rax
	salq	$4, %r8
	movups	%xmm0, (%rcx,%r8)
	cmpl	%eax, %edi
	ja	.L7
	movl	%edx, %eax
	andl	$-2, %eax
	addl	%eax, %esi
	cmpl	%eax, %edx
	je	.L11
	jmp	.L18
	.cfi_endproc
.LFE23:
	.section	.text.startup
	.size	main, .-main
	.section	.text.unlikely
	.size	main.cold, .-main.cold
.LCOLDE4:
	.section	.text.startup
.LHOTE4:
	.section	.rodata.cst16,"aM",@progbits,16
	.align 16
.LC1:
	.quad	99999
	.quad	99999
	.align 16
.LC2:
	.quad	100001
	.quad	100001
	.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.
Optimized Assembly Code:

user
```assembly
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d %d %ld"
.LC3:
	.string	"%ld "
	.section	.text.unlikely,"ax",@progbits
.LCOLDB4:
	.section	.text.startup,"ax",@progbits
.LHOTB4:
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r12
	.cfi_def_cfa_offset 16
	.cfi_offset 12, -16
	pushq	%rbp
	.cfi_def_cfa_offset 24
	.cfi_offset 6, -24
	pushq	%rbx
	.cfi_def_cfa_offset 32
	.cfi_offset 3, -32
	leaq	-798720(%rsp), %r11
	.cfi_def_cfa 11, 798752
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$1312, %rsp
	.cfi_def_cfa_offset 800064
	leaq	.LC0(%rip), %rdi
	movq	%fs:40, %rax
	movq	%rax, 800024(%rsp)
	xorl	%eax, %eax
	leaq	4(%rsp), %rdx
	leaq	8(%rsp), %rcx
	movq	%rsp, %rsi
	call	__isoc99_scanf@PLT
	movl	(%rsp), %edx
	testl	%edx, %edx
	jle	.L17
	movq	8(%rsp), %rdi
	movl	4(%rsp), %ecx
	movslq	%edx, %r8
	xorl	%esi, %esi
	movl	$1, %eax
	leaq	16(%rsp), %rbp
	cmpq	$99999, %rdi
	jle	.L22
	cmpl	%esi, %ecx
	jle	.L4
.L41:
	movq	%rdi, -8(%rbp,%rax,8)
	addl	$1, %esi
	cmpq	%r8, %rax
	je	.L11
	addq	$1, %rax
	cmpl	%esi, %ecx
	jg	.L41
.L4:
	movq	$99999, 8(%rsp,%rax,8)
	movl	%eax, %esi
	cmpq	%r8, %rax
	je	.L11
	movl	%edx, %ecx
	subl	%eax, %ecx
	cmpl	%eax, %edx
	movl	$1, %edx
	cmovg	%ecx, %edx
	cmpl	$1, %ecx
	je	.L18
	movl	%edx, %edi
	leaq	0(%rbp,%rax,8), %rcx
	movdqa	.LC1(%rip), %xmm0
	xorl	%eax, %eax
	shrl	%edi
	jmp	.L7
	.p2align 4,,10
	.p2align 3
.L22:
	cmpl	%esi, %ecx
	jle	.L9
.L42:
	movq	%rdi, -8(%rbp,%rax,8)
	addl	$1, %esi
	cmpq	%r8, %rax
	je	.L11
	addq	$1, %rax
	cmpl	%esi, %ecx
	jg	.L42
.L9:
	movq	$100001, 8(%rsp,%rax,8)
	movl	%eax, %esi
	cmpq	%r8, %rax
	je	.L11
	movl	%edx, %ecx
	subl	%eax, %ecx
	cmpl	%eax, %edx
	movl	$1, %edx
	cmovg	%ecx, %edx
	cmpl	$1, %ecx
	je	.L23
	movl	%edx, %edi
	leaq	0(%rbp,%rax,8), %rcx
	movdqa	.LC2(%rip), %xmm0
	xorl	%eax, %eax
	shrl	%edi
	jmp	.L12
.L18:
	movslq	%esi, %rsi
	movq	$99999, 16(%rsp,%rsi,8)
	.p2align 4,,10
	.p2align 3
.L11:
	xorl	%ebx, %ebx
	leaq	.LC3(%rip), %r12
	.p2align 4,,10
	.p2align 3
.L16:
	movq	0(%rbp,%rbx,8), %rdx
	movq	%r12, %rsi
	movl	$1, %edi
	xorl	%eax, %eax
	addq	$1, %rbx
	call	__printf_chk@PLT
	cmpl	%ebx, (%rsp)
	jg	.L16
.L17:
	movl	$10, %edi
	call	putchar@PLT
	movq	800024(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L43
	addq	$800032, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 32
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 24
	popq	%rbp
	.cfi_def_cfa_offset 16
	popq	%r12
	.cfi_def_cfa_offset 8
	ret
.L43:
	.cfi_restore_state
	call	__stack_chk_fail@PLT
.L23:
	movslq	%esi, %rsi
	movq	$100001, 16(%rsp,%rsi,8)
	jmp	.L11
	.cfi_endproc
	.section	.text.unlikely
	.cfi_startproc
	.type	main.cold, @function
main.cold:
.LFSB23:
.L12:
	.cfi_def_cfa_offset 800064
	.cfi_offset 3, -32
	.cfi_offset 6, -24
	.cfi_offset 12, -16
	movq	%rax, %r8
	addq	$1, %rax
	salq	$4, %r8
	movups	%xmm0, (%rcx,%r8)
	cmpl	%eax, %edi
	ja	.L12
	movl	%edx, %eax
	andl	$-2, %eax
	addl	%eax, %esi
	cmpl	%eax, %edx
	je	.L11
	jmp	.L23
.L7:
	movq	%rax, %r8
	addq	$1, %rax
	salq	$4, %r8
	movups	%xmm0, (%rcx,%r8)
	cmpl	%eax, %edi
	ja	.L7
	movl	%edx, %eax
	andl	$-2, %eax
	addl	%eax, %esi
	cmpl	%eax, %edx
	je	.L11
	jmp	.L18
	.cfi_endproc
.LFE23:
	.section	.text.startup
	.size	main, .-main
	.section	.text.unlikely
	.size	main.cold, .-main.cold
.LCOLDE4:
	.section	.text.startup
.LHOTE4:
	.section	.rodata.cst16,"aM",@progbits,16
	.align 16
.LC1:
	.quad	99999
	.quad	99999
	.align 16
.LC2:
	.quad	100001
	.quad	100001
	.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
```assembly
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d %d %ld"
.LC3:
	.string	"%ld "
	.section	.text.unlikely,"ax",@progbits
.LCOLDB4:
	.section	.text.startup,"ax",@progbits
.LHOTB4:
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r12
	.cfi_def_cfa_offset 16
	.cfi_offset 12, -16
	pushq	%rbp
	.cfi_def_cfa_offset 24
	.cfi_offset 6, -24
	pushq	%rbx
	.cfi_def_cfa_offset 32
	.cfi_offset 3, -32
	leaq	-798720(%rsp), %r11
	.cfi_def_cfa 11, 798752
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$1312, %rsp
	.cfi_def_cfa_offset 800064
	leaq	.LC0(%rip), %rdi
	movq	%fs:40, %rax
	movq	%rax, 800024(%rsp)
	xorl	%eax, %eax
	leaq	4(%rsp), %rdx
	leaq	8(%rsp), %rcx
	movq	%rsp, %rsi
	call	__isoc99_scanf@PLT
	movl	(%rsp), %edx
	testl	%edx, %edx
	jle	.L17
	movq	8(%rsp), %rdi
	movl	4(%rsp), %ecx
	movslq	%edx, %r8
	xorl	%esi, %esi
	movl	$1, %eax
	leaq	16(%rsp), %rbp
	cmpq	$99999, %rdi
	jle	.L22
	cmpl	%esi, %ecx
	jle	.L4
.L41:
	movq	%rdi, -8(%rbp,%rax,8)
	addl	$1, %esi
	cmpq	%r8, %rax
	je	.L11
	addq	$1, %rax
	cmpl	%esi, %ecx
	jg	.L41
.L4:
	movq	$99999, 8(%rsp,%rax,8)
	movl	%eax, %esi
	cmpq	%r8, %rax
	je	.L11
	movl	%edx, %ecx
	subl	%eax, %ecx
	cmpl	%eax, %edx
	movl	$1, %edx
	cmovg	%ecx, %edx
	cmpl	$1, %ecx
	je	.L18
	movl	%edx, %edi
	leaq	0(%rbp,%rax,8), %rcx
	movdqa	.LC1(%rip), %xmm0
	xorl	%eax, %eax
	shrl	%edi
	jmp	.L7
	.p2align 4,,10
	.p2align 3
.L22:
	cmpl	%esi, %ecx
	jle	.L9
.L42:
	movq	%rdi, -8(%rbp,%rax,8)
	addl	$1, %esi
	cmpq	%r8, %rax
	je	.L11
	addq	$1, %rax
	cmpl	%esi, %ecx
	jg	.L42
.L9:
	movq	$100001, 8(%rsp,%rax,8)
	movl	%eax, %esi
	cmpq	%r8, %rax
	je	.L11
	movl	%edx, %ecx
	subl	%eax, %ecx
	cmpl	%eax, %edx
	movl	$1, %edx
	cmovg	%ecx, %edx
	cmpl	$1, %ecx
	je	.L23
	movl	%edx, %edi
	leaq	0(%rbp,%rax,8), %rcx
	movdqa	.LC2(%rip), %xmm0
	xorl	%eax, %eax
	shrl	%edi
	jmp	.L12
.L18:
	movslq	%esi, %rsi
	movq	$99999, 16(%rsp,%rsi,8)
	.p2align 4,,10
	.p2align 3
.L11:
	xorl	%ebx, %ebx
	leaq	.LC3(%rip), %r12
	.p2align 4,,10
	.p2align 3
.L16:
	movq	0(%rbp,%rbx,8), %rdx
	movq	%r12, %rsi
	movl	$1, %edi
	xorl	%eax, %eax
	addq	$1, %rbx
	call	__printf_chk@PLT
	cmpl	%ebx, (%rsp)
	jg	.L16
.L17:
	movl	$10, %edi
	call	putchar@PLT
	movq	800024(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L43
	addq	$800032, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 32
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 24
	popq	%rbp
	.cfi_def_cfa_offset 16
	popq	%r12
	.cfi_def_cfa_offset 8
	ret
.L43:
	.cfi_restore_state
	call	__stack_chk_fail@PLT
.L23:
	movslq	%esi, %rsi
	movq	$100001, 16(%rsp,%rsi,8)
	jmp	.L11
	.cfi_endproc
	.section	.text.unlikely
	.cfi_startproc
	.type	main.cold, @function
main.cold:
.LFSB23:
.L12:
	.cfi_def_cfa_offset 800064
	.cfi_offset 3, -32
	.cfi_offset 6, -24
	.cfi_offset 12, -16
	movq	%rax, %r8
	addq	$1, %rax
	salq	$4, %r8
	movups	%xmm0, (%rcx,%r8)
	cmpl	%eax, %edi
	ja	.L12
	movl	%edx, %eax
	andl	$-2, %eax
	addl	%eax, %esi
	cmpl	%eax, %edx
	je	.L11
	jmp	.L23
.L7:
	movq	%rax, %r8
	addq	$1, %rax
	salq	$4, %r8
	movups	%xmm0, (%rcx,%r8)
	cmpl	%eax, %edi
	ja	.L7
	movl	%edx, %eax
	andl	$-2, %eax
	addl	%eax, %esi
	cmpl	%eax, %edx
	je	.L11
	jmp	.L18
	.cfi_endproc
.LFE23:
	.section	.text.startup
	.size	main, .-main
	.section	.text.unlikely
	.size	main.cold, .-main.cold
.LCOLDE4:
	.section	.text.startup
.LHOTE4:
	.section	.rodata.cst16,"aM",@progbits,16
	.align 16
.LC1:
	.quad	99999
	.quad	99999
	.align 16
.LC2:
	.quad	100001
	.quad	100001
	.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:
```
```c
#include<stdio.h>
#define MAX_NUM 100000

int main(void){

    int N,K,i,t=0;
    long int S,ans[MAX_NUM+1];

    scanf("%d %d %ld",&N,&K,&S);

    for(i = 0;i < N;i++){
        if(t <= K-1){
            ans[i] = S;
            t++;
        }else{
            if(S < MAX_NUM){
                ans[i] = MAX_NUM+1;
            }else{
                ans[i] = MAX_NUM-1;
            }
        }
    }

    for(i = 0;i < N;i++){
        printf("%ld ",ans[i]);
    }
    printf("\n");
    return 0;
}```
Given the following C code, your task is to generate highly optimized x86-64 assembly code.
C Code:

```c
#include<stdio.h>
#define MAX_NUM 100000

int main(void){

    int N,K,i,t=0;
    long int S,ans[MAX_NUM+1];

    scanf("%d %d %ld",&N,&K,&S);

    for(i = 0;i < N;i++){
        if(t <= K-1){
            ans[i] = S;
            t++;
        }else{
            if(S < MAX_NUM){
                ans[i] = MAX_NUM+1;
            }else{
                ans[i] = MAX_NUM-1;
            }
        }
    }

    for(i = 0;i < N;i++){
        printf("%ld ",ans[i]);
    }
    printf("\n");
    return 0;
}```

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.
Optimized Assembly Code:

5 3 000
 5 0 100
 4 1 3
 5 3 010
 4 0 3
 10 3 010
 8 0 3
 10 5 010
 8 1 3
 10 5 000

0 0 0 100001 100001 
 100001 100001 100001 100001 100001 
 3 100001 100001 100001 
 10 10 10 100001 100001 
 100001 100001 100001 100001 
 10 10 10 100001 100001 100001 100001 100001 100001 100001 
 100001 100001 100001 100001 100001 100001 100001 100001 
 10 10 10 10 10 100001 100001 100001 100001 100001 
 3 100001 100001 100001 100001 100001 100001 100001 
 0 0 0 0 0 100001 100001 100001 100001 100001 

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

```c
#include<stdio.h>
#define MAX_NUM 100000

int main(void){

    int N,K,i,t=0;
    long int S,ans[MAX_NUM+1];

    scanf("%d %d %ld",&N,&K,&S);

    for(i = 0;i < N;i++){
        if(t <= K-1){
            ans[i] = S;
            t++;
        }else{
            if(S < MAX_NUM){
                ans[i] = MAX_NUM+1;
            }else{
                ans[i] = MAX_NUM-1;
            }
        }
    }

    for(i = 0;i < N;i++){
        printf("%ld ",ans[i]);
    }
    printf("\n");
    return 0;
}```

Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d %d %ld"
.LC3:
	.string	"%ld "
	.section	.text.unlikely,"ax",@progbits
.LCOLDB4:
	.section	.text.startup,"ax",@progbits
.LHOTB4:
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r12
	.cfi_def_cfa_offset 16
	.cfi_offset 12, -16
	pushq	%rbp
	.cfi_def_cfa_offset 24
	.cfi_offset 6, -24
	pushq	%rbx
	.cfi_def_cfa_offset 32
	.cfi_offset 3, -32
	leaq	-798720(%rsp), %r11
	.cfi_def_cfa 11, 798752
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$1312, %rsp
	.cfi_def_cfa_offset 800064
	leaq	.LC0(%rip), %rdi
	movq	%fs:40, %rax
	movq	%rax, 800024(%rsp)
	xorl	%eax, %eax
	leaq	4(%rsp), %rdx
	leaq	8(%rsp), %rcx
	movq	%rsp, %rsi
	call	__isoc99_scanf@PLT
	movl	(%rsp), %edx
	testl	%edx, %edx
	jle	.L17
	movq	8(%rsp), %rdi
	movl	4(%rsp), %ecx
	movslq	%edx, %r8
	xorl	%esi, %esi
	movl	$1, %eax
	leaq	16(%rsp), %rbp
	cmpq	$99999, %rdi
	jle	.L22
	cmpl	%esi, %ecx
	jle	.L4
.L41:
	movq	%rdi, -8(%rbp,%rax,8)
	addl	$1, %esi
	cmpq	%r8, %rax
	je	.L11
	addq	$1, %rax
	cmpl	%esi, %ecx
	jg	.L41
.L4:
	movq	$99999, 8(%rsp,%rax,8)
	movl	%eax, %esi
	cmpq	%r8, %rax
	je	.L11
	movl	%edx, %ecx
	subl	%eax, %ecx
	cmpl	%eax, %edx
	movl	$1, %edx
	cmovg	%ecx, %edx
	cmpl	$1, %ecx
	je	.L18
	movl	%edx, %edi
	leaq	0(%rbp,%rax,8), %rcx
	movdqa	.LC1(%rip), %xmm0
	xorl	%eax, %eax
	shrl	%edi
	jmp	.L7
	.p2align 4,,10
	.p2align 3
.L22:
	cmpl	%esi, %ecx
	jle	.L9
.L42:
	movq	%rdi, -8(%rbp,%rax,8)
	addl	$1, %esi
	cmpq	%r8, %rax
	je	.L11
	addq	$1, %rax
	cmpl	%esi, %ecx
	jg	.L42
.L9:
	movq	$100001, 8(%rsp,%rax,8)
	movl	%eax, %esi
	cmpq	%r8, %rax
	je	.L11
	movl	%edx, %ecx
	subl	%eax, %ecx
	cmpl	%eax, %edx
	movl	$1, %edx
	cmovg	%ecx, %edx
	cmpl	$1, %ecx
	je	.L23
	movl	%edx, %edi
	leaq	0(%rbp,%rax,8), %rcx
	movdqa	.LC2(%rip), %xmm0
	xorl	%eax, %eax
	shrl	%edi
	jmp	.L12
.L18:
	movslq	%esi, %rsi
	movq	$99999, 16(%rsp,%rsi,8)
	.p2align 4,,10
	.p2align 3
.L11:
	xorl	%ebx, %ebx
	leaq	.LC3(%rip), %r12
	.p2align 4,,10
	.p2align 3
.L16:
	movq	0(%rbp,%rbx,8), %rdx
	movq	%r12, %rsi
	movl	$1, %edi
	xorl	%eax, %eax
	addq	$1, %rbx
	call	__printf_chk@PLT
	cmpl	%ebx, (%rsp)
	jg	.L16
.L17:
	movl	$10, %edi
	call	putchar@PLT
	movq	800024(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L43
	addq	$800032, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 32
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 24
	popq	%rbp
	.cfi_def_cfa_offset 16
	popq	%r12
	.cfi_def_cfa_offset 8
	ret
.L43:
	.cfi_restore_state
	call	__stack_chk_fail@PLT
.L23:
	movslq	%esi, %rsi
	movq	$100001, 16(%rsp,%rsi,8)
	jmp	.L11
	.cfi_endproc
	.section	.text.unlikely
	.cfi_startproc
	.type	main.cold, @function
main.cold:
.LFSB23:
.L12:
	.cfi_def_cfa_offset 800064
	.cfi_offset 3, -32
	.cfi_offset 6, -24
	.cfi_offset 12, -16
	movq	%rax, %r8
	addq	$1, %rax
	salq	$4, %r8
	movups	%xmm0, (%rcx,%r8)
	cmpl	%eax, %edi
	ja	.L12
	movl	%edx, %eax
	andl	$-2, %eax
	addl	%eax, %esi
	cmpl	%eax, %edx
	je	.L11
	jmp	.L23
.L7:
	movq	%rax, %r8
	addq	$1, %rax
	salq	$4, %r8
	movups	%xmm0, (%rcx,%r8)
	cmpl	%eax, %edi
	ja	.L7
	movl	%edx, %eax
	andl	$-2, %eax
	addl	%eax, %esi
	cmpl	%eax, %edx
	je	.L11
	jmp	.L18
	.cfi_endproc
.LFE23:
	.section	.text.startup
	.size	main, .-main
	.section	.text.unlikely
	.size	main.cold, .-main.cold
.LCOLDE4:
	.section	.text.startup
.LHOTE4:
	.section	.rodata.cst16,"aM",@progbits,16
	.align 16
.LC1:
	.quad	99999
	.quad	99999
	.align 16
.LC2:
	.quad	100001
	.quad	100001
	.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.
Optimized Assembly Code:

train
```assembly
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d %d %ld"
.LC3:
	.string	"%ld "
	.section	.text.unlikely,"ax",@progbits
.LCOLDB4:
	.section	.text.startup,"ax",@progbits
.LHOTB4:
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r12
	.cfi_def_cfa_offset 16
	.cfi_offset 12, -16
	pushq	%rbp
	.cfi_def_cfa_offset 24
	.cfi_offset 6, -24
	pushq	%rbx
	.cfi_def_cfa_offset 32
	.cfi_offset 3, -32
	leaq	-798720(%rsp), %r11
	.cfi_def_cfa 11, 798752
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$1312, %rsp
	.cfi_def_cfa_offset 800064
	leaq	.LC0(%rip), %rdi
	movq	%fs:40, %rax
	movq	%rax, 800024(%rsp)
	xorl	%eax, %eax
	leaq	4(%rsp), %rdx
	leaq	8(%rsp), %rcx
	movq	%rsp, %rsi
	call	__isoc99_scanf@PLT
	movl	(%rsp), %edx
	testl	%edx, %edx
	jle	.L17
	movq	8(%rsp), %rdi
	movl	4(%rsp), %ecx
	movslq	%edx, %r8
	xorl	%esi, %esi
	movl	$1, %eax
	leaq	16(%rsp), %rbp
	cmpq	$99999, %rdi
	jle	.L22
	cmpl	%esi, %ecx
	jle	.L4
.L41:
	movq	%rdi, -8(%rbp,%rax,8)
	addl	$1, %esi
	cmpq	%r8, %rax
	je	.L11
	addq	$1, %rax
	cmpl	%esi, %ecx
	jg	.L41
.L4:
	movq	$99999, 8(%rsp,%rax,8)
	movl	%eax, %esi
	cmpq	%r8, %rax
	je	.L11
	movl	%edx, %ecx
	subl	%eax, %ecx
	cmpl	%eax, %edx
	movl	$1, %edx
	cmovg	%ecx, %edx
	cmpl	$1, %ecx
	je	.L18
	movl	%edx, %edi
	leaq	0(%rbp,%rax,8), %rcx
	movdqa	.LC1(%rip), %xmm0
	xorl	%eax, %eax
	shrl	%edi
	jmp	.L7
	.p2align 4,,10
	.p2align 3
.L22:
	cmpl	%esi, %ecx
	jle	.L9
.L42:
	movq	%rdi, -8(%rbp,%rax,8)
	addl	$1, %esi
	cmpq	%r8, %rax
	je	.L11
	addq	$1, %rax
	cmpl	%esi, %ecx
	jg	.L42
.L9:
	movq	$100001, 8(%rsp,%rax,8)
	movl	%eax, %esi
	cmpq	%r8, %rax
	je	.L11
	movl	%edx, %ecx
	subl	%eax, %ecx
	cmpl	%eax, %edx
	movl	$1, %edx
	cmovg	%ecx, %edx
	cmpl	$1, %ecx
	je	.L23
	movl	%edx, %edi
	leaq	0(%rbp,%rax,8), %rcx
	movdqa	.LC2(%rip), %xmm0
	xorl	%eax, %eax
	shrl	%edi
	jmp	.L12
.L18:
	movslq	%esi, %rsi
	movq	$99999, 16(%rsp,%rsi,8)
	.p2align 4,,10
	.p2align 3
.L11:
	xorl	%ebx, %ebx
	leaq	.LC3(%rip), %r12
	.p2align 4,,10
	.p2align 3
.L16:
	movq	0(%rbp,%rbx,8), %rdx
	movq	%r12, %rsi
	movl	$1, %edi
	xorl	%eax, %eax
	addq	$1, %rbx
	call	__printf_chk@PLT
	cmpl	%ebx, (%rsp)
	jg	.L16
.L17:
	movl	$10, %edi
	call	putchar@PLT
	movq	800024(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L43
	addq	$800032, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 32
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 24
	popq	%rbp
	.cfi_def_cfa_offset 16
	popq	%r12
	.cfi_def_cfa_offset 8
	ret
.L43:
	.cfi_restore_state
	call	__stack_chk_fail@PLT
.L23:
	movslq	%esi, %rsi
	movq	$100001, 16(%rsp,%rsi,8)
	jmp	.L11
	.cfi_endproc
	.section	.text.unlikely
	.cfi_startproc
	.type	main.cold, @function
main.cold:
.LFSB23:
.L12:
	.cfi_def_cfa_offset 800064
	.cfi_offset 3, -32
	.cfi_offset 6, -24
	.cfi_offset 12, -16
	movq	%rax, %r8
	addq	$1, %rax
	salq	$4, %r8
	movups	%xmm0, (%rcx,%r8)
	cmpl	%eax, %edi
	ja	.L12
	movl	%edx, %eax
	andl	$-2, %eax
	addl	%eax, %esi
	cmpl	%eax, %edx
	je	.L11
	jmp	.L23
.L7:
	movq	%rax, %r8
	addq	$1, %rax
	salq	$4, %r8
	movups	%xmm0, (%rcx,%r8)
	cmpl	%eax, %edi
	ja	.L7
	movl	%edx, %eax
	andl	$-2, %eax
	addl	%eax, %esi
	cmpl	%eax, %edx
	je	.L11
	jmp	.L18
	.cfi_endproc
.LFE23:
	.section	.text.startup
	.size	main, .-main
	.section	.text.unlikely
	.size	main.cold, .-main.cold
.LCOLDE4:
	.section	.text.startup
.LHOTE4:
	.section	.rodata.cst16,"aM",@progbits,16
	.align 16
.LC1:
	.quad	99999
	.quad	99999
	.align 16
.LC2:
	.quad	100001
	.quad	100001
	.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:
```