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>
int main()
{
	int x, y[100000]={}, i=0, count;

	while(scanf("%d",&x) != EOF){
		while(x>39){
			x-=39;
		}
		y[i]=x;
		i++;
	}

	count=i;

	for (i = 0; i < count; ++i)
	{
		if(y[i]>9)
			printf("3C%d\n", y[i]);
		else
			printf("3C0%d\n", y[i]);

	}
	return 0;
}```

Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC3:
	.string	"%d"
.LC4:
	.string	"3C%d\n"
.LC5:
	.string	"3C0%d\n"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r14
	.cfi_def_cfa_offset 16
	.cfi_offset 14, -16
	pushq	%r13
	.cfi_def_cfa_offset 24
	.cfi_offset 13, -24
	pushq	%r12
	.cfi_def_cfa_offset 32
	.cfi_offset 12, -32
	pushq	%rbp
	.cfi_def_cfa_offset 40
	.cfi_offset 6, -40
	pushq	%rbx
	.cfi_def_cfa_offset 48
	.cfi_offset 3, -48
	leaq	-397312(%rsp), %r11
	.cfi_def_cfa 11, 397360
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$2720, %rsp
	.cfi_def_cfa_offset 400080
	movl	$400000, %edx
	xorl	%esi, %esi
	xorl	%r13d, %r13d
	leaq	.LC3(%rip), %rbp
	movq	%fs:40, %rax
	movq	%rax, 400024(%rsp)
	xorl	%eax, %eax
	leaq	16(%rsp), %rbx
	leaq	12(%rsp), %r12
	movq	%rbx, %rdi
	call	memset@PLT
	.p2align 4,,10
	.p2align 3
.L2:
	xorl	%eax, %eax
	movq	%r12, %rsi
	movq	%rbp, %rdi
	call	__isoc99_scanf@PLT
	cmpl	$-1, %eax
	je	.L6
	movl	12(%rsp), %ecx
	movdqa	.LC1(%rip), %xmm3
	movdqa	.LC2(%rip), %xmm2
	cmpl	$39, %ecx
	movl	%ecx, %eax
	jle	.L8
	leal	-40(%rcx), %eax
	movslq	%eax, %rdx
	movl	%eax, %esi
	imulq	$-770891565, %rdx, %rdx
	sarl	$31, %esi
	shrq	$32, %rdx
	addl	%eax, %edx
	sarl	$5, %edx
	subl	%esi, %edx
	addl	$1, %edx
	cmpl	$116, %eax
	jbe	.L3
	movd	%ecx, %xmm4
	movl	%edx, %esi
	xorl	%eax, %eax
	pshufd	$0, %xmm4, %xmm1
	paddd	.LC0(%rip), %xmm1
	shrl	$2, %esi
	.p2align 4,,10
	.p2align 3
.L4:
	movdqa	%xmm1, %xmm0
	addl	$1, %eax
	paddd	%xmm3, %xmm1
	paddd	%xmm2, %xmm0
	cmpl	%eax, %esi
	jne	.L4
	movl	%edx, %esi
	pshufd	$255, %xmm0, %xmm0
	andl	$-4, %esi
	movd	%xmm0, %eax
	imull	$-39, %esi, %edi
	addl	%edi, %ecx
	cmpl	%esi, %edx
	je	.L5
.L3:
	leal	-39(%rcx), %eax
	cmpl	$39, %eax
	jle	.L5
	leal	-78(%rcx), %eax
	subl	$117, %ecx
	cmpl	$39, %eax
	cmovg	%ecx, %eax
.L5:
	movl	%eax, 12(%rsp)
.L8:
	movl	%eax, (%rbx,%r13,4)
	addq	$1, %r13
	jmp	.L2
	.p2align 4,,10
	.p2align 3
.L6:
	testl	%r13d, %r13d
	je	.L13
	leal	-1(%r13), %eax
	leaq	.LC4(%rip), %r12
	leaq	20(%rsp,%rax,4), %rbp
	leaq	.LC5(%rip), %r13
	jmp	.L12
	.p2align 4,,10
	.p2align 3
.L20:
	movq	%r12, %rsi
	movl	$1, %edi
	xorl	%eax, %eax
	addq	$4, %rbx
	call	__printf_chk@PLT
	cmpq	%rbp, %rbx
	je	.L13
.L12:
	movl	(%rbx), %edx
	cmpl	$9, %edx
	jg	.L20
	movq	%r13, %rsi
	movl	$1, %edi
	xorl	%eax, %eax
	addq	$4, %rbx
	call	__printf_chk@PLT
	cmpq	%rbp, %rbx
	jne	.L12
.L13:
	movq	400024(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L21
	addq	$400032, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 48
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 40
	popq	%rbp
	.cfi_def_cfa_offset 32
	popq	%r12
	.cfi_def_cfa_offset 24
	popq	%r13
	.cfi_def_cfa_offset 16
	popq	%r14
	.cfi_def_cfa_offset 8
	ret
.L21:
	.cfi_restore_state
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.size	main, .-main
	.section	.rodata.cst16,"aM",@progbits,16
	.align 16
.LC0:
	.long	0
	.long	-39
	.long	-78
	.long	-117
	.align 16
.LC1:
	.long	-156
	.long	-156
	.long	-156
	.long	-156
	.align 16
.LC2:
	.long	-39
	.long	-39
	.long	-39
	.long	-39
	.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
.LC3:
	.string	"%d"
.LC4:
	.string	"3C%d\n"
.LC5:
	.string	"3C0%d\n"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r14
	.cfi_def_cfa_offset 16
	.cfi_offset 14, -16
	pushq	%r13
	.cfi_def_cfa_offset 24
	.cfi_offset 13, -24
	pushq	%r12
	.cfi_def_cfa_offset 32
	.cfi_offset 12, -32
	pushq	%rbp
	.cfi_def_cfa_offset 40
	.cfi_offset 6, -40
	pushq	%rbx
	.cfi_def_cfa_offset 48
	.cfi_offset 3, -48
	leaq	-397312(%rsp), %r11
	.cfi_def_cfa 11, 397360
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$2720, %rsp
	.cfi_def_cfa_offset 400080
	movl	$400000, %edx
	xorl	%esi, %esi
	xorl	%r13d, %r13d
	leaq	.LC3(%rip), %rbp
	movq	%fs:40, %rax
	movq	%rax, 400024(%rsp)
	xorl	%eax, %eax
	leaq	16(%rsp), %rbx
	leaq	12(%rsp), %r12
	movq	%rbx, %rdi
	call	memset@PLT
	.p2align 4,,10
	.p2align 3
.L2:
	xorl	%eax, %eax
	movq	%r12, %rsi
	movq	%rbp, %rdi
	call	__isoc99_scanf@PLT
	cmpl	$-1, %eax
	je	.L6
	movl	12(%rsp), %ecx
	movdqa	.LC1(%rip), %xmm3
	movdqa	.LC2(%rip), %xmm2
	cmpl	$39, %ecx
	movl	%ecx, %eax
	jle	.L8
	leal	-40(%rcx), %eax
	movslq	%eax, %rdx
	movl	%eax, %esi
	imulq	$-770891565, %rdx, %rdx
	sarl	$31, %esi
	shrq	$32, %rdx
	addl	%eax, %edx
	sarl	$5, %edx
	subl	%esi, %edx
	addl	$1, %edx
	cmpl	$116, %eax
	jbe	.L3
	movd	%ecx, %xmm4
	movl	%edx, %esi
	xorl	%eax, %eax
	pshufd	$0, %xmm4, %xmm1
	paddd	.LC0(%rip), %xmm1
	shrl	$2, %esi
	.p2align 4,,10
	.p2align 3
.L4:
	movdqa	%xmm1, %xmm0
	addl	$1, %eax
	paddd	%xmm3, %xmm1
	paddd	%xmm2, %xmm0
	cmpl	%eax, %esi
	jne	.L4
	movl	%edx, %esi
	pshufd	$255, %xmm0, %xmm0
	andl	$-4, %esi
	movd	%xmm0, %eax
	imull	$-39, %esi, %edi
	addl	%edi, %ecx
	cmpl	%esi, %edx
	je	.L5
.L3:
	leal	-39(%rcx), %eax
	cmpl	$39, %eax
	jle	.L5
	leal	-78(%rcx), %eax
	subl	$117, %ecx
	cmpl	$39, %eax
	cmovg	%ecx, %eax
.L5:
	movl	%eax, 12(%rsp)
.L8:
	movl	%eax, (%rbx,%r13,4)
	addq	$1, %r13
	jmp	.L2
	.p2align 4,,10
	.p2align 3
.L6:
	testl	%r13d, %r13d
	je	.L13
	leal	-1(%r13), %eax
	leaq	.LC4(%rip), %r12
	leaq	20(%rsp,%rax,4), %rbp
	leaq	.LC5(%rip), %r13
	jmp	.L12
	.p2align 4,,10
	.p2align 3
.L20:
	movq	%r12, %rsi
	movl	$1, %edi
	xorl	%eax, %eax
	addq	$4, %rbx
	call	__printf_chk@PLT
	cmpq	%rbp, %rbx
	je	.L13
.L12:
	movl	(%rbx), %edx
	cmpl	$9, %edx
	jg	.L20
	movq	%r13, %rsi
	movl	$1, %edi
	xorl	%eax, %eax
	addq	$4, %rbx
	call	__printf_chk@PLT
	cmpq	%rbp, %rbx
	jne	.L12
.L13:
	movq	400024(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L21
	addq	$400032, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 48
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 40
	popq	%rbp
	.cfi_def_cfa_offset 32
	popq	%r12
	.cfi_def_cfa_offset 24
	popq	%r13
	.cfi_def_cfa_offset 16
	popq	%r14
	.cfi_def_cfa_offset 8
	ret
.L21:
	.cfi_restore_state
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.size	main, .-main
	.section	.rodata.cst16,"aM",@progbits,16
	.align 16
.LC0:
	.long	0
	.long	-39
	.long	-78
	.long	-117
	.align 16
.LC1:
	.long	-156
	.long	-156
	.long	-156
	.long	-156
	.align 16
.LC2:
	.long	-39
	.long	-39
	.long	-39
	.long	-39
	.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
.LC3:
	.string	"%d"
.LC4:
	.string	"3C%d\n"
.LC5:
	.string	"3C0%d\n"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r14
	.cfi_def_cfa_offset 16
	.cfi_offset 14, -16
	pushq	%r13
	.cfi_def_cfa_offset 24
	.cfi_offset 13, -24
	pushq	%r12
	.cfi_def_cfa_offset 32
	.cfi_offset 12, -32
	pushq	%rbp
	.cfi_def_cfa_offset 40
	.cfi_offset 6, -40
	pushq	%rbx
	.cfi_def_cfa_offset 48
	.cfi_offset 3, -48
	leaq	-397312(%rsp), %r11
	.cfi_def_cfa 11, 397360
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$2720, %rsp
	.cfi_def_cfa_offset 400080
	movl	$400000, %edx
	xorl	%esi, %esi
	xorl	%r13d, %r13d
	leaq	.LC3(%rip), %rbp
	movq	%fs:40, %rax
	movq	%rax, 400024(%rsp)
	xorl	%eax, %eax
	leaq	16(%rsp), %rbx
	leaq	12(%rsp), %r12
	movq	%rbx, %rdi
	call	memset@PLT
	.p2align 4,,10
	.p2align 3
.L2:
	xorl	%eax, %eax
	movq	%r12, %rsi
	movq	%rbp, %rdi
	call	__isoc99_scanf@PLT
	cmpl	$-1, %eax
	je	.L6
	movl	12(%rsp), %ecx
	movdqa	.LC1(%rip), %xmm3
	movdqa	.LC2(%rip), %xmm2
	cmpl	$39, %ecx
	movl	%ecx, %eax
	jle	.L8
	leal	-40(%rcx), %eax
	movslq	%eax, %rdx
	movl	%eax, %esi
	imulq	$-770891565, %rdx, %rdx
	sarl	$31, %esi
	shrq	$32, %rdx
	addl	%eax, %edx
	sarl	$5, %edx
	subl	%esi, %edx
	addl	$1, %edx
	cmpl	$116, %eax
	jbe	.L3
	movd	%ecx, %xmm4
	movl	%edx, %esi
	xorl	%eax, %eax
	pshufd	$0, %xmm4, %xmm1
	paddd	.LC0(%rip), %xmm1
	shrl	$2, %esi
	.p2align 4,,10
	.p2align 3
.L4:
	movdqa	%xmm1, %xmm0
	addl	$1, %eax
	paddd	%xmm3, %xmm1
	paddd	%xmm2, %xmm0
	cmpl	%eax, %esi
	jne	.L4
	movl	%edx, %esi
	pshufd	$255, %xmm0, %xmm0
	andl	$-4, %esi
	movd	%xmm0, %eax
	imull	$-39, %esi, %edi
	addl	%edi, %ecx
	cmpl	%esi, %edx
	je	.L5
.L3:
	leal	-39(%rcx), %eax
	cmpl	$39, %eax
	jle	.L5
	leal	-78(%rcx), %eax
	subl	$117, %ecx
	cmpl	$39, %eax
	cmovg	%ecx, %eax
.L5:
	movl	%eax, 12(%rsp)
.L8:
	movl	%eax, (%rbx,%r13,4)
	addq	$1, %r13
	jmp	.L2
	.p2align 4,,10
	.p2align 3
.L6:
	testl	%r13d, %r13d
	je	.L13
	leal	-1(%r13), %eax
	leaq	.LC4(%rip), %r12
	leaq	20(%rsp,%rax,4), %rbp
	leaq	.LC5(%rip), %r13
	jmp	.L12
	.p2align 4,,10
	.p2align 3
.L20:
	movq	%r12, %rsi
	movl	$1, %edi
	xorl	%eax, %eax
	addq	$4, %rbx
	call	__printf_chk@PLT
	cmpq	%rbp, %rbx
	je	.L13
.L12:
	movl	(%rbx), %edx
	cmpl	$9, %edx
	jg	.L20
	movq	%r13, %rsi
	movl	$1, %edi
	xorl	%eax, %eax
	addq	$4, %rbx
	call	__printf_chk@PLT
	cmpq	%rbp, %rbx
	jne	.L12
.L13:
	movq	400024(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L21
	addq	$400032, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 48
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 40
	popq	%rbp
	.cfi_def_cfa_offset 32
	popq	%r12
	.cfi_def_cfa_offset 24
	popq	%r13
	.cfi_def_cfa_offset 16
	popq	%r14
	.cfi_def_cfa_offset 8
	ret
.L21:
	.cfi_restore_state
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.size	main, .-main
	.section	.rodata.cst16,"aM",@progbits,16
	.align 16
.LC0:
	.long	0
	.long	-39
	.long	-78
	.long	-117
	.align 16
.LC1:
	.long	-156
	.long	-156
	.long	-156
	.long	-156
	.align 16
.LC2:
	.long	-39
	.long	-39
	.long	-39
	.long	-39
	.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>
int main()
{
	int x, y[100000]={}, i=0, count;

	while(scanf("%d",&x) != EOF){
		while(x>39){
			x-=39;
		}
		y[i]=x;
		i++;
	}

	count=i;

	for (i = 0; i < count; ++i)
	{
		if(y[i]>9)
			printf("3C%d\n", y[i]);
		else
			printf("3C0%d\n", y[i]);

	}
	return 0;
}```
Given the following C code, your task is to generate highly optimized x86-64 assembly code.
C Code:

```c
#include<stdio.h>
int main()
{
	int x, y[100000]={}, i=0, count;

	while(scanf("%d",&x) != EOF){
		while(x>39){
			x-=39;
		}
		y[i]=x;
		i++;
	}

	count=i;

	for (i = 0; i < count; ++i)
	{
		if(y[i]>9)
			printf("3C%d\n", y[i]);
		else
			printf("3C0%d\n", y[i]);

	}
	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:

50
5576
6063
5578
 50
5576
6063
515
 50
5576
6063
39
 50
9200
6063
39
 50
2171
6063
39
 50
1864
6063
39
 50
1864
7383
39
 50
1864
7046
39
 50
1864
13193
39
 50
1864
896
39

3C11
3C38
3C18
3C01
 3C11
3C38
3C18
3C08
 3C11
3C38
3C18
3C39
 3C11
3C35
3C18
3C39
 3C11
3C26
3C18
3C39
 3C11
3C31
3C18
3C39
 3C11
3C31
3C12
3C39
 3C11
3C31
3C26
3C39
 3C11
3C31
3C11
3C39
 3C11
3C31
3C38
3C39

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>
int main()
{
	int x, y[100000]={}, i=0, count;

	while(scanf("%d",&x) != EOF){
		while(x>39){
			x-=39;
		}
		y[i]=x;
		i++;
	}

	count=i;

	for (i = 0; i < count; ++i)
	{
		if(y[i]>9)
			printf("3C%d\n", y[i]);
		else
			printf("3C0%d\n", y[i]);

	}
	return 0;
}```

Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC3:
	.string	"%d"
.LC4:
	.string	"3C%d\n"
.LC5:
	.string	"3C0%d\n"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r14
	.cfi_def_cfa_offset 16
	.cfi_offset 14, -16
	pushq	%r13
	.cfi_def_cfa_offset 24
	.cfi_offset 13, -24
	pushq	%r12
	.cfi_def_cfa_offset 32
	.cfi_offset 12, -32
	pushq	%rbp
	.cfi_def_cfa_offset 40
	.cfi_offset 6, -40
	pushq	%rbx
	.cfi_def_cfa_offset 48
	.cfi_offset 3, -48
	leaq	-397312(%rsp), %r11
	.cfi_def_cfa 11, 397360
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$2720, %rsp
	.cfi_def_cfa_offset 400080
	movl	$400000, %edx
	xorl	%esi, %esi
	xorl	%r13d, %r13d
	leaq	.LC3(%rip), %rbp
	movq	%fs:40, %rax
	movq	%rax, 400024(%rsp)
	xorl	%eax, %eax
	leaq	16(%rsp), %rbx
	leaq	12(%rsp), %r12
	movq	%rbx, %rdi
	call	memset@PLT
	.p2align 4,,10
	.p2align 3
.L2:
	xorl	%eax, %eax
	movq	%r12, %rsi
	movq	%rbp, %rdi
	call	__isoc99_scanf@PLT
	cmpl	$-1, %eax
	je	.L6
	movl	12(%rsp), %ecx
	movdqa	.LC1(%rip), %xmm3
	movdqa	.LC2(%rip), %xmm2
	cmpl	$39, %ecx
	movl	%ecx, %eax
	jle	.L8
	leal	-40(%rcx), %eax
	movslq	%eax, %rdx
	movl	%eax, %esi
	imulq	$-770891565, %rdx, %rdx
	sarl	$31, %esi
	shrq	$32, %rdx
	addl	%eax, %edx
	sarl	$5, %edx
	subl	%esi, %edx
	addl	$1, %edx
	cmpl	$116, %eax
	jbe	.L3
	movd	%ecx, %xmm4
	movl	%edx, %esi
	xorl	%eax, %eax
	pshufd	$0, %xmm4, %xmm1
	paddd	.LC0(%rip), %xmm1
	shrl	$2, %esi
	.p2align 4,,10
	.p2align 3
.L4:
	movdqa	%xmm1, %xmm0
	addl	$1, %eax
	paddd	%xmm3, %xmm1
	paddd	%xmm2, %xmm0
	cmpl	%eax, %esi
	jne	.L4
	movl	%edx, %esi
	pshufd	$255, %xmm0, %xmm0
	andl	$-4, %esi
	movd	%xmm0, %eax
	imull	$-39, %esi, %edi
	addl	%edi, %ecx
	cmpl	%esi, %edx
	je	.L5
.L3:
	leal	-39(%rcx), %eax
	cmpl	$39, %eax
	jle	.L5
	leal	-78(%rcx), %eax
	subl	$117, %ecx
	cmpl	$39, %eax
	cmovg	%ecx, %eax
.L5:
	movl	%eax, 12(%rsp)
.L8:
	movl	%eax, (%rbx,%r13,4)
	addq	$1, %r13
	jmp	.L2
	.p2align 4,,10
	.p2align 3
.L6:
	testl	%r13d, %r13d
	je	.L13
	leal	-1(%r13), %eax
	leaq	.LC4(%rip), %r12
	leaq	20(%rsp,%rax,4), %rbp
	leaq	.LC5(%rip), %r13
	jmp	.L12
	.p2align 4,,10
	.p2align 3
.L20:
	movq	%r12, %rsi
	movl	$1, %edi
	xorl	%eax, %eax
	addq	$4, %rbx
	call	__printf_chk@PLT
	cmpq	%rbp, %rbx
	je	.L13
.L12:
	movl	(%rbx), %edx
	cmpl	$9, %edx
	jg	.L20
	movq	%r13, %rsi
	movl	$1, %edi
	xorl	%eax, %eax
	addq	$4, %rbx
	call	__printf_chk@PLT
	cmpq	%rbp, %rbx
	jne	.L12
.L13:
	movq	400024(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L21
	addq	$400032, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 48
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 40
	popq	%rbp
	.cfi_def_cfa_offset 32
	popq	%r12
	.cfi_def_cfa_offset 24
	popq	%r13
	.cfi_def_cfa_offset 16
	popq	%r14
	.cfi_def_cfa_offset 8
	ret
.L21:
	.cfi_restore_state
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.size	main, .-main
	.section	.rodata.cst16,"aM",@progbits,16
	.align 16
.LC0:
	.long	0
	.long	-39
	.long	-78
	.long	-117
	.align 16
.LC1:
	.long	-156
	.long	-156
	.long	-156
	.long	-156
	.align 16
.LC2:
	.long	-39
	.long	-39
	.long	-39
	.long	-39
	.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
.LC3:
	.string	"%d"
.LC4:
	.string	"3C%d\n"
.LC5:
	.string	"3C0%d\n"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r14
	.cfi_def_cfa_offset 16
	.cfi_offset 14, -16
	pushq	%r13
	.cfi_def_cfa_offset 24
	.cfi_offset 13, -24
	pushq	%r12
	.cfi_def_cfa_offset 32
	.cfi_offset 12, -32
	pushq	%rbp
	.cfi_def_cfa_offset 40
	.cfi_offset 6, -40
	pushq	%rbx
	.cfi_def_cfa_offset 48
	.cfi_offset 3, -48
	leaq	-397312(%rsp), %r11
	.cfi_def_cfa 11, 397360
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$2720, %rsp
	.cfi_def_cfa_offset 400080
	movl	$400000, %edx
	xorl	%esi, %esi
	xorl	%r13d, %r13d
	leaq	.LC3(%rip), %rbp
	movq	%fs:40, %rax
	movq	%rax, 400024(%rsp)
	xorl	%eax, %eax
	leaq	16(%rsp), %rbx
	leaq	12(%rsp), %r12
	movq	%rbx, %rdi
	call	memset@PLT
	.p2align 4,,10
	.p2align 3
.L2:
	xorl	%eax, %eax
	movq	%r12, %rsi
	movq	%rbp, %rdi
	call	__isoc99_scanf@PLT
	cmpl	$-1, %eax
	je	.L6
	movl	12(%rsp), %ecx
	movdqa	.LC1(%rip), %xmm3
	movdqa	.LC2(%rip), %xmm2
	cmpl	$39, %ecx
	movl	%ecx, %eax
	jle	.L8
	leal	-40(%rcx), %eax
	movslq	%eax, %rdx
	movl	%eax, %esi
	imulq	$-770891565, %rdx, %rdx
	sarl	$31, %esi
	shrq	$32, %rdx
	addl	%eax, %edx
	sarl	$5, %edx
	subl	%esi, %edx
	addl	$1, %edx
	cmpl	$116, %eax
	jbe	.L3
	movd	%ecx, %xmm4
	movl	%edx, %esi
	xorl	%eax, %eax
	pshufd	$0, %xmm4, %xmm1
	paddd	.LC0(%rip), %xmm1
	shrl	$2, %esi
	.p2align 4,,10
	.p2align 3
.L4:
	movdqa	%xmm1, %xmm0
	addl	$1, %eax
	paddd	%xmm3, %xmm1
	paddd	%xmm2, %xmm0
	cmpl	%eax, %esi
	jne	.L4
	movl	%edx, %esi
	pshufd	$255, %xmm0, %xmm0
	andl	$-4, %esi
	movd	%xmm0, %eax
	imull	$-39, %esi, %edi
	addl	%edi, %ecx
	cmpl	%esi, %edx
	je	.L5
.L3:
	leal	-39(%rcx), %eax
	cmpl	$39, %eax
	jle	.L5
	leal	-78(%rcx), %eax
	subl	$117, %ecx
	cmpl	$39, %eax
	cmovg	%ecx, %eax
.L5:
	movl	%eax, 12(%rsp)
.L8:
	movl	%eax, (%rbx,%r13,4)
	addq	$1, %r13
	jmp	.L2
	.p2align 4,,10
	.p2align 3
.L6:
	testl	%r13d, %r13d
	je	.L13
	leal	-1(%r13), %eax
	leaq	.LC4(%rip), %r12
	leaq	20(%rsp,%rax,4), %rbp
	leaq	.LC5(%rip), %r13
	jmp	.L12
	.p2align 4,,10
	.p2align 3
.L20:
	movq	%r12, %rsi
	movl	$1, %edi
	xorl	%eax, %eax
	addq	$4, %rbx
	call	__printf_chk@PLT
	cmpq	%rbp, %rbx
	je	.L13
.L12:
	movl	(%rbx), %edx
	cmpl	$9, %edx
	jg	.L20
	movq	%r13, %rsi
	movl	$1, %edi
	xorl	%eax, %eax
	addq	$4, %rbx
	call	__printf_chk@PLT
	cmpq	%rbp, %rbx
	jne	.L12
.L13:
	movq	400024(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L21
	addq	$400032, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 48
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 40
	popq	%rbp
	.cfi_def_cfa_offset 32
	popq	%r12
	.cfi_def_cfa_offset 24
	popq	%r13
	.cfi_def_cfa_offset 16
	popq	%r14
	.cfi_def_cfa_offset 8
	ret
.L21:
	.cfi_restore_state
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.size	main, .-main
	.section	.rodata.cst16,"aM",@progbits,16
	.align 16
.LC0:
	.long	0
	.long	-39
	.long	-78
	.long	-117
	.align 16
.LC1:
	.long	-156
	.long	-156
	.long	-156
	.long	-156
	.align 16
.LC2:
	.long	-39
	.long	-39
	.long	-39
	.long	-39
	.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:
```