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>
main(){
  int n,a[5],i,j,flg=0;
  char b[10][6];
  while(scanf("%d",&n)!=EOF){
    if(flg!=0)printf("\n");
    flg=1;
    for(i=0;i<10;i++){
      for(j=0;j<6;j++){
	if(i==2)b[i][j]='=';
	else b[i][j]='*';
      }
    }
    a[4]=n%10 ,a[3]=n%100/10 ,a[2]=n%1000/100;
    a[1]=n%10000/1000, a[0]=n/10000;

    for(i=0;i<5;i++){
      if(a[i]>=5)b[0][i]=' ';
      else b[1][i]=' ';
      switch(a[i]){
      case 0:
      case 5:
	b[3][i]=' ';
	break;
      case 1:
      case 6:
	b[4][i]=' ';
	break;
      case 2:
      case 7:
	b[5][i]=' ';
	break;
      case 3:
      case 8:
	b[6][i]=' ';
	break;
      case 4:
      case 9:
	b[7][i]=' ';
	break;
      }
    }
    for(i=0;i<8;i++){
      for(j=0;j<5;j++)printf("%c",b[i][j]);
      printf("\n");
    }
  }
  return 0;
}```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.section	.rodata
.LC0:
	.string	"%d"
	.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
	addq	$-128, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	movl	$0, -116(%rbp)
	jmp	.L2
.L25:
	cmpl	$0, -116(%rbp)
	je	.L3
	movl	$10, %edi
	call	putchar@PLT
.L3:
	movl	$1, -116(%rbp)
	movl	$0, -124(%rbp)
	jmp	.L4
.L9:
	movl	$0, -120(%rbp)
	jmp	.L5
.L8:
	cmpl	$2, -124(%rbp)
	jne	.L6
	movl	-120(%rbp), %eax
	movslq	%eax, %rcx
	movl	-124(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rbp, %rax
	addq	%rcx, %rax
	subq	$80, %rax
	movb	$61, (%rax)
	jmp	.L7
.L6:
	movl	-120(%rbp), %eax
	movslq	%eax, %rcx
	movl	-124(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rbp, %rax
	addq	%rcx, %rax
	subq	$80, %rax
	movb	$42, (%rax)
.L7:
	addl	$1, -120(%rbp)
.L5:
	cmpl	$5, -120(%rbp)
	jle	.L8
	addl	$1, -124(%rbp)
.L4:
	cmpl	$9, -124(%rbp)
	jle	.L9
	movl	-128(%rbp), %ecx
	movslq	%ecx, %rax
	imulq	$1717986919, %rax, %rax
	shrq	$32, %rax
	sarl	$2, %eax
	movl	%ecx, %esi
	sarl	$31, %esi
	subl	%esi, %eax
	movl	%eax, %edx
	movl	%edx, %eax
	sall	$2, %eax
	addl	%edx, %eax
	addl	%eax, %eax
	subl	%eax, %ecx
	movl	%ecx, %edx
	movl	%edx, -96(%rbp)
	movl	-128(%rbp), %edx
	movslq	%edx, %rax
	imulq	$1374389535, %rax, %rax
	shrq	$32, %rax
	sarl	$5, %eax
	movl	%edx, %ecx
	sarl	$31, %ecx
	subl	%ecx, %eax
	imull	$100, %eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %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, -100(%rbp)
	movl	-128(%rbp), %edx
	movslq	%edx, %rax
	imulq	$274877907, %rax, %rax
	shrq	$32, %rax
	sarl	$6, %eax
	movl	%edx, %ecx
	sarl	$31, %ecx
	subl	%ecx, %eax
	imull	$1000, %eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	movslq	%eax, %rdx
	imulq	$1374389535, %rdx, %rdx
	shrq	$32, %rdx
	sarl	$5, %edx
	sarl	$31, %eax
	movl	%eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	movl	%eax, -104(%rbp)
	movl	-128(%rbp), %edx
	movslq	%edx, %rax
	imulq	$1759218605, %rax, %rax
	shrq	$32, %rax
	sarl	$12, %eax
	movl	%edx, %ecx
	sarl	$31, %ecx
	subl	%ecx, %eax
	imull	$10000, %eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	movslq	%eax, %rdx
	imulq	$274877907, %rdx, %rdx
	shrq	$32, %rdx
	sarl	$6, %edx
	sarl	$31, %eax
	movl	%eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	movl	%eax, -108(%rbp)
	movl	-128(%rbp), %eax
	movslq	%eax, %rdx
	imulq	$1759218605, %rdx, %rdx
	shrq	$32, %rdx
	sarl	$12, %edx
	sarl	$31, %eax
	movl	%eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	movl	%eax, -112(%rbp)
	movl	$0, -124(%rbp)
	jmp	.L10
.L20:
	movl	-124(%rbp), %eax
	cltq
	movl	-112(%rbp,%rax,4), %eax
	cmpl	$4, %eax
	jle	.L11
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -80(%rbp,%rax)
	jmp	.L12
.L11:
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -74(%rbp,%rax)
.L12:
	movl	-124(%rbp), %eax
	cltq
	movl	-112(%rbp,%rax,4), %eax
	cmpl	$9, %eax
	ja	.L13
	movl	%eax, %eax
	leaq	0(,%rax,4), %rdx
	leaq	.L15(%rip), %rax
	movl	(%rdx,%rax), %eax
	cltq
	leaq	.L15(%rip), %rdx
	addq	%rdx, %rax
	notrack jmp	*%rax
	.section	.rodata
	.align 4
	.align 4
.L15:
	.long	.L19-.L15
	.long	.L18-.L15
	.long	.L17-.L15
	.long	.L16-.L15
	.long	.L14-.L15
	.long	.L19-.L15
	.long	.L18-.L15
	.long	.L17-.L15
	.long	.L16-.L15
	.long	.L14-.L15
	.text
.L19:
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -62(%rbp,%rax)
	jmp	.L13
.L18:
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -56(%rbp,%rax)
	jmp	.L13
.L17:
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -50(%rbp,%rax)
	jmp	.L13
.L16:
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -44(%rbp,%rax)
	jmp	.L13
.L14:
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -38(%rbp,%rax)
	nop
.L13:
	addl	$1, -124(%rbp)
.L10:
	cmpl	$4, -124(%rbp)
	jle	.L20
	movl	$0, -124(%rbp)
	jmp	.L21
.L24:
	movl	$0, -120(%rbp)
	jmp	.L22
.L23:
	movl	-120(%rbp), %eax
	movslq	%eax, %rcx
	movl	-124(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rbp, %rax
	addq	%rcx, %rax
	subq	$80, %rax
	movzbl	(%rax), %eax
	movsbl	%al, %eax
	movl	%eax, %edi
	call	putchar@PLT
	addl	$1, -120(%rbp)
.L22:
	cmpl	$4, -120(%rbp)
	jle	.L23
	movl	$10, %edi
	call	putchar@PLT
	addl	$1, -124(%rbp)
.L21:
	cmpl	$7, -124(%rbp)
	jle	.L24
.L2:
	leaq	-128(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	cmpl	$-1, %eax
	jne	.L25
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L27
	call	__stack_chk_fail@PLT
.L27:
	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
.LC3:
	.string	"%d"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.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
	xorl	%r13d, %r13d
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	leaq	.L8(%rip), %r12
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	subq	$104, %rsp
	.cfi_def_cfa_offset 160
	movq	%fs:40, %rax
	movq	%rax, 88(%rsp)
	xorl	%eax, %eax
	leaq	12(%rsp), %r15
	.p2align 4,,10
	.p2align 3
.L2:
	xorl	%eax, %eax
	movq	%r15, %rsi
	leaq	.LC3(%rip), %rdi
	call	__isoc99_scanf@PLT
	cmpl	$-1, %eax
	je	.L60
	testl	%r13d, %r13d
	jne	.L61
.L3:
	movslq	12(%rsp), %rdx
	movl	$10794, %eax
	movdqa	.LC0(%rip), %xmm0
	movl	$707406378, 64(%rsp)
	movw	%ax, 68(%rsp)
	movdqa	.LC1(%rip), %xmm1
	imulq	$1717986919, %rdx, %rax
	movl	%edx, %ebx
	movl	%edx, %ecx
	movq	%rdx, %r10
	imulq	$1374389535, %rdx, %r8
	sarl	$31, %ebx
	movdqa	.LC2(%rip), %xmm2
	movaps	%xmm0, 16(%rsp)
	imulq	$274877907, %rdx, %r9
	movaps	%xmm1, 32(%rsp)
	sarq	$34, %rax
	movaps	%xmm2, 48(%rsp)
	subl	%ebx, %eax
	sarq	$37, %r8
	leal	(%rax,%rax,4), %eax
	subl	%ebx, %r8d
	sarq	$38, %r9
	addl	%eax, %eax
	subl	%ebx, %r9d
	subl	%eax, %ecx
	imull	$100, %r8d, %eax
	movl	%edx, %r8d
	subl	%eax, %r8d
	movslq	%r8d, %rsi
	movl	%r8d, %eax
	imulq	$1717986919, %rsi, %rsi
	sarl	$31, %eax
	sarq	$34, %rsi
	subl	%eax, %esi
	imull	$1000, %r9d, %eax
	movl	%edx, %r9d
	imulq	$1759218605, %rdx, %rdx
	subl	%eax, %r9d
	movslq	%r9d, %rdi
	sarq	$44, %rdx
	movl	%r9d, %eax
	imulq	$1374389535, %rdi, %rdi
	movl	%edx, %r11d
	sarl	$31, %eax
	subl	%ebx, %r11d
	sarq	$37, %rdi
	subl	%eax, %edi
	imull	$10000, %r11d, %eax
	movl	%r10d, %r11d
	subl	%eax, %r11d
	movslq	%r11d, %rax
	movl	%r11d, %ebp
	imulq	$274877907, %rax, %rax
	sarl	$31, %ebp
	sarq	$38, %rax
	subl	%ebp, %eax
	subl	%ebx, %edx
	cmpl	$49999, %r10d
	jg	.L4
	movb	$32, 22(%rsp)
.L5:
	cmpl	$9, %edx
	ja	.L6
	movslq	(%r12,%rdx,4), %rdx
	addq	%r12, %rdx
	notrack jmp	*%rdx
	.section	.rodata
	.align 4
	.align 4
.L8:
	.long	.L12-.L8
	.long	.L11-.L8
	.long	.L10-.L8
	.long	.L9-.L8
	.long	.L7-.L8
	.long	.L12-.L8
	.long	.L11-.L8
	.long	.L10-.L8
	.long	.L9-.L8
	.long	.L7-.L8
	.section	.text.startup
.L9:
	movb	$32, 52(%rsp)
.L6:
	cmpl	$4999, %r11d
	jg	.L13
.L65:
	movb	$32, 23(%rsp)
.L14:
	cmpl	$9, %eax
	ja	.L15
	leaq	.L17(%rip), %rdx
	movslq	(%rdx,%rax,4), %rax
	addq	%rdx, %rax
	notrack jmp	*%rax
	.section	.rodata
	.align 4
	.align 4
.L17:
	.long	.L21-.L17
	.long	.L20-.L17
	.long	.L19-.L17
	.long	.L18-.L17
	.long	.L16-.L17
	.long	.L21-.L17
	.long	.L20-.L17
	.long	.L19-.L17
	.long	.L18-.L17
	.long	.L16-.L17
	.section	.text.startup
.L18:
	movb	$32, 53(%rsp)
.L15:
	cmpl	$499, %r9d
	jg	.L22
.L64:
	movb	$32, 24(%rsp)
.L23:
	cmpl	$9, %edi
	ja	.L24
	leaq	.L26(%rip), %rdx
	movslq	(%rdx,%rdi,4), %rax
	addq	%rdx, %rax
	notrack jmp	*%rax
	.section	.rodata
	.align 4
	.align 4
.L26:
	.long	.L30-.L26
	.long	.L29-.L26
	.long	.L28-.L26
	.long	.L27-.L26
	.long	.L25-.L26
	.long	.L30-.L26
	.long	.L29-.L26
	.long	.L28-.L26
	.long	.L27-.L26
	.long	.L25-.L26
	.section	.text.startup
.L27:
	movb	$32, 54(%rsp)
.L24:
	cmpl	$49, %r8d
	jg	.L31
.L63:
	movb	$32, 25(%rsp)
.L32:
	cmpl	$9, %esi
	ja	.L33
	leaq	.L35(%rip), %rdx
	movslq	(%rdx,%rsi,4), %rax
	addq	%rdx, %rax
	notrack jmp	*%rax
	.section	.rodata
	.align 4
	.align 4
.L35:
	.long	.L39-.L35
	.long	.L38-.L35
	.long	.L37-.L35
	.long	.L36-.L35
	.long	.L34-.L35
	.long	.L39-.L35
	.long	.L38-.L35
	.long	.L37-.L35
	.long	.L36-.L35
	.long	.L34-.L35
	.section	.text.startup
.L36:
	movb	$32, 55(%rsp)
.L33:
	cmpl	$4, %ecx
	jg	.L40
.L62:
	movb	$32, 26(%rsp)
.L41:
	cmpl	$9, %ecx
	ja	.L42
	leaq	.L44(%rip), %rdx
	movl	%ecx, %eax
	movslq	(%rdx,%rax,4), %rax
	addq	%rdx, %rax
	notrack jmp	*%rax
	.section	.rodata
	.align 4
	.align 4
.L44:
	.long	.L48-.L44
	.long	.L47-.L44
	.long	.L46-.L44
	.long	.L45-.L44
	.long	.L43-.L44
	.long	.L48-.L44
	.long	.L47-.L44
	.long	.L46-.L44
	.long	.L45-.L44
	.long	.L43-.L44
	.section	.text.startup
.L45:
	movb	$32, 56(%rsp)
.L42:
	leaq	16(%rsp), %rbx
	leaq	64(%rsp), %rbp
	movl	$1, %r13d
	.p2align 4,,10
	.p2align 3
.L49:
	xorl	%r14d, %r14d
.L50:
	movsbl	(%rbx,%r14), %edi
	addq	$1, %r14
	call	putchar@PLT
	cmpq	$5, %r14
	jne	.L50
	movl	$10, %edi
	addq	$6, %rbx
	call	putchar@PLT
	cmpq	%rbp, %rbx
	jne	.L49
	jmp	.L2
.L46:
	movb	$32, 50(%rsp)
	jmp	.L42
.L43:
	movb	$32, 62(%rsp)
	jmp	.L42
.L47:
	movb	$32, 44(%rsp)
	jmp	.L42
.L48:
	movb	$32, 38(%rsp)
	jmp	.L42
.L37:
	movb	$32, 49(%rsp)
	cmpl	$4, %ecx
	jle	.L62
.L40:
	movb	$32, 20(%rsp)
	jmp	.L41
.L38:
	movb	$32, 43(%rsp)
	jmp	.L33
.L34:
	movb	$32, 61(%rsp)
	jmp	.L33
.L39:
	movb	$32, 37(%rsp)
	jmp	.L33
.L28:
	movb	$32, 48(%rsp)
	cmpl	$49, %r8d
	jle	.L63
.L31:
	movb	$32, 19(%rsp)
	jmp	.L32
.L29:
	movb	$32, 42(%rsp)
	jmp	.L24
.L30:
	movb	$32, 36(%rsp)
	jmp	.L24
.L25:
	movb	$32, 60(%rsp)
	jmp	.L24
.L19:
	movb	$32, 47(%rsp)
	cmpl	$499, %r9d
	jle	.L64
.L22:
	movb	$32, 18(%rsp)
	jmp	.L23
.L20:
	movb	$32, 41(%rsp)
	jmp	.L15
.L16:
	movb	$32, 59(%rsp)
	jmp	.L15
.L21:
	movb	$32, 35(%rsp)
	jmp	.L15
.L10:
	movb	$32, 46(%rsp)
	cmpl	$4999, %r11d
	jle	.L65
.L13:
	movb	$32, 17(%rsp)
	jmp	.L14
.L11:
	movb	$32, 40(%rsp)
	jmp	.L6
.L12:
	movb	$32, 34(%rsp)
	jmp	.L6
.L7:
	movb	$32, 58(%rsp)
	jmp	.L6
.L4:
	movb	$32, 16(%rsp)
	jmp	.L5
.L61:
	movl	$10, %edi
	call	putchar@PLT
	jmp	.L3
.L60:
	movq	88(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L66
	addq	$104, %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
.L66:
	.cfi_restore_state
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.size	main, .-main
	.section	.rodata.cst16,"aM",@progbits,16
	.align 16
.LC0:
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	61
	.byte	61
	.byte	61
	.byte	61
	.align 16
.LC1:
	.byte	61
	.byte	61
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.align 16
.LC2:
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.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
.LC3:
	.string	"%d"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.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
	xorl	%r13d, %r13d
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	leaq	.L8(%rip), %r12
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	subq	$104, %rsp
	.cfi_def_cfa_offset 160
	movq	%fs:40, %rax
	movq	%rax, 88(%rsp)
	xorl	%eax, %eax
	leaq	12(%rsp), %r15
	.p2align 4,,10
	.p2align 3
.L2:
	xorl	%eax, %eax
	movq	%r15, %rsi
	leaq	.LC3(%rip), %rdi
	call	__isoc99_scanf@PLT
	cmpl	$-1, %eax
	je	.L60
	testl	%r13d, %r13d
	jne	.L61
.L3:
	movslq	12(%rsp), %rdx
	movl	$10794, %eax
	movdqa	.LC0(%rip), %xmm0
	movl	$707406378, 64(%rsp)
	movw	%ax, 68(%rsp)
	movdqa	.LC1(%rip), %xmm1
	imulq	$1717986919, %rdx, %rax
	movl	%edx, %ebx
	movl	%edx, %ecx
	movq	%rdx, %r10
	imulq	$1374389535, %rdx, %r8
	sarl	$31, %ebx
	movdqa	.LC2(%rip), %xmm2
	movaps	%xmm0, 16(%rsp)
	imulq	$274877907, %rdx, %r9
	movaps	%xmm1, 32(%rsp)
	sarq	$34, %rax
	movaps	%xmm2, 48(%rsp)
	subl	%ebx, %eax
	sarq	$37, %r8
	leal	(%rax,%rax,4), %eax
	subl	%ebx, %r8d
	sarq	$38, %r9
	addl	%eax, %eax
	subl	%ebx, %r9d
	subl	%eax, %ecx
	imull	$100, %r8d, %eax
	movl	%edx, %r8d
	subl	%eax, %r8d
	movslq	%r8d, %rsi
	movl	%r8d, %eax
	imulq	$1717986919, %rsi, %rsi
	sarl	$31, %eax
	sarq	$34, %rsi
	subl	%eax, %esi
	imull	$1000, %r9d, %eax
	movl	%edx, %r9d
	imulq	$1759218605, %rdx, %rdx
	subl	%eax, %r9d
	movslq	%r9d, %rdi
	sarq	$44, %rdx
	movl	%r9d, %eax
	imulq	$1374389535, %rdi, %rdi
	movl	%edx, %r11d
	sarl	$31, %eax
	subl	%ebx, %r11d
	sarq	$37, %rdi
	subl	%eax, %edi
	imull	$10000, %r11d, %eax
	movl	%r10d, %r11d
	subl	%eax, %r11d
	movslq	%r11d, %rax
	movl	%r11d, %ebp
	imulq	$274877907, %rax, %rax
	sarl	$31, %ebp
	sarq	$38, %rax
	subl	%ebp, %eax
	subl	%ebx, %edx
	cmpl	$49999, %r10d
	jg	.L4
	movb	$32, 22(%rsp)
.L5:
	cmpl	$9, %edx
	ja	.L6
	movslq	(%r12,%rdx,4), %rdx
	addq	%r12, %rdx
	notrack jmp	*%rdx
	.section	.rodata
	.align 4
	.align 4
.L8:
	.long	.L12-.L8
	.long	.L11-.L8
	.long	.L10-.L8
	.long	.L9-.L8
	.long	.L7-.L8
	.long	.L12-.L8
	.long	.L11-.L8
	.long	.L10-.L8
	.long	.L9-.L8
	.long	.L7-.L8
	.section	.text.startup
.L9:
	movb	$32, 52(%rsp)
.L6:
	cmpl	$4999, %r11d
	jg	.L13
.L65:
	movb	$32, 23(%rsp)
.L14:
	cmpl	$9, %eax
	ja	.L15
	leaq	.L17(%rip), %rdx
	movslq	(%rdx,%rax,4), %rax
	addq	%rdx, %rax
	notrack jmp	*%rax
	.section	.rodata
	.align 4
	.align 4
.L17:
	.long	.L21-.L17
	.long	.L20-.L17
	.long	.L19-.L17
	.long	.L18-.L17
	.long	.L16-.L17
	.long	.L21-.L17
	.long	.L20-.L17
	.long	.L19-.L17
	.long	.L18-.L17
	.long	.L16-.L17
	.section	.text.startup
.L18:
	movb	$32, 53(%rsp)
.L15:
	cmpl	$499, %r9d
	jg	.L22
.L64:
	movb	$32, 24(%rsp)
.L23:
	cmpl	$9, %edi
	ja	.L24
	leaq	.L26(%rip), %rdx
	movslq	(%rdx,%rdi,4), %rax
	addq	%rdx, %rax
	notrack jmp	*%rax
	.section	.rodata
	.align 4
	.align 4
.L26:
	.long	.L30-.L26
	.long	.L29-.L26
	.long	.L28-.L26
	.long	.L27-.L26
	.long	.L25-.L26
	.long	.L30-.L26
	.long	.L29-.L26
	.long	.L28-.L26
	.long	.L27-.L26
	.long	.L25-.L26
	.section	.text.startup
.L27:
	movb	$32, 54(%rsp)
.L24:
	cmpl	$49, %r8d
	jg	.L31
.L63:
	movb	$32, 25(%rsp)
.L32:
	cmpl	$9, %esi
	ja	.L33
	leaq	.L35(%rip), %rdx
	movslq	(%rdx,%rsi,4), %rax
	addq	%rdx, %rax
	notrack jmp	*%rax
	.section	.rodata
	.align 4
	.align 4
.L35:
	.long	.L39-.L35
	.long	.L38-.L35
	.long	.L37-.L35
	.long	.L36-.L35
	.long	.L34-.L35
	.long	.L39-.L35
	.long	.L38-.L35
	.long	.L37-.L35
	.long	.L36-.L35
	.long	.L34-.L35
	.section	.text.startup
.L36:
	movb	$32, 55(%rsp)
.L33:
	cmpl	$4, %ecx
	jg	.L40
.L62:
	movb	$32, 26(%rsp)
.L41:
	cmpl	$9, %ecx
	ja	.L42
	leaq	.L44(%rip), %rdx
	movl	%ecx, %eax
	movslq	(%rdx,%rax,4), %rax
	addq	%rdx, %rax
	notrack jmp	*%rax
	.section	.rodata
	.align 4
	.align 4
.L44:
	.long	.L48-.L44
	.long	.L47-.L44
	.long	.L46-.L44
	.long	.L45-.L44
	.long	.L43-.L44
	.long	.L48-.L44
	.long	.L47-.L44
	.long	.L46-.L44
	.long	.L45-.L44
	.long	.L43-.L44
	.section	.text.startup
.L45:
	movb	$32, 56(%rsp)
.L42:
	leaq	16(%rsp), %rbx
	leaq	64(%rsp), %rbp
	movl	$1, %r13d
	.p2align 4,,10
	.p2align 3
.L49:
	xorl	%r14d, %r14d
.L50:
	movsbl	(%rbx,%r14), %edi
	addq	$1, %r14
	call	putchar@PLT
	cmpq	$5, %r14
	jne	.L50
	movl	$10, %edi
	addq	$6, %rbx
	call	putchar@PLT
	cmpq	%rbp, %rbx
	jne	.L49
	jmp	.L2
.L46:
	movb	$32, 50(%rsp)
	jmp	.L42
.L43:
	movb	$32, 62(%rsp)
	jmp	.L42
.L47:
	movb	$32, 44(%rsp)
	jmp	.L42
.L48:
	movb	$32, 38(%rsp)
	jmp	.L42
.L37:
	movb	$32, 49(%rsp)
	cmpl	$4, %ecx
	jle	.L62
.L40:
	movb	$32, 20(%rsp)
	jmp	.L41
.L38:
	movb	$32, 43(%rsp)
	jmp	.L33
.L34:
	movb	$32, 61(%rsp)
	jmp	.L33
.L39:
	movb	$32, 37(%rsp)
	jmp	.L33
.L28:
	movb	$32, 48(%rsp)
	cmpl	$49, %r8d
	jle	.L63
.L31:
	movb	$32, 19(%rsp)
	jmp	.L32
.L29:
	movb	$32, 42(%rsp)
	jmp	.L24
.L30:
	movb	$32, 36(%rsp)
	jmp	.L24
.L25:
	movb	$32, 60(%rsp)
	jmp	.L24
.L19:
	movb	$32, 47(%rsp)
	cmpl	$499, %r9d
	jle	.L64
.L22:
	movb	$32, 18(%rsp)
	jmp	.L23
.L20:
	movb	$32, 41(%rsp)
	jmp	.L15
.L16:
	movb	$32, 59(%rsp)
	jmp	.L15
.L21:
	movb	$32, 35(%rsp)
	jmp	.L15
.L10:
	movb	$32, 46(%rsp)
	cmpl	$4999, %r11d
	jle	.L65
.L13:
	movb	$32, 17(%rsp)
	jmp	.L14
.L11:
	movb	$32, 40(%rsp)
	jmp	.L6
.L12:
	movb	$32, 34(%rsp)
	jmp	.L6
.L7:
	movb	$32, 58(%rsp)
	jmp	.L6
.L4:
	movb	$32, 16(%rsp)
	jmp	.L5
.L61:
	movl	$10, %edi
	call	putchar@PLT
	jmp	.L3
.L60:
	movq	88(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L66
	addq	$104, %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
.L66:
	.cfi_restore_state
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.size	main, .-main
	.section	.rodata.cst16,"aM",@progbits,16
	.align 16
.LC0:
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	61
	.byte	61
	.byte	61
	.byte	61
	.align 16
.LC1:
	.byte	61
	.byte	61
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.align 16
.LC2:
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.byte	42
	.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>
main(){
  int n,a[5],i,j,flg=0;
  char b[10][6];
  while(scanf("%d",&n)!=EOF){
    if(flg!=0)printf("\n");
    flg=1;
    for(i=0;i<10;i++){
      for(j=0;j<6;j++){
	if(i==2)b[i][j]='=';
	else b[i][j]='*';
      }
    }
    a[4]=n%10 ,a[3]=n%100/10 ,a[2]=n%1000/100;
    a[1]=n%10000/1000, a[0]=n/10000;

    for(i=0;i<5;i++){
      if(a[i]>=5)b[0][i]=' ';
      else b[1][i]=' ';
      switch(a[i]){
      case 0:
      case 5:
	b[3][i]=' ';
	break;
      case 1:
      case 6:
	b[4][i]=' ';
	break;
      case 2:
      case 7:
	b[5][i]=' ';
	break;
      case 3:
      case 8:
	b[6][i]=' ';
	break;
      case 4:
      case 9:
	b[7][i]=' ';
	break;
      }
    }
    for(i=0;i<8;i++){
      for(j=0;j<5;j++)printf("%c",b[i][j]);
      printf("\n");
    }
  }
  return 0;
}
2006
1101
 2006
0101
 2006
0100
 2006
1100
 2006
1000
 2006
1001
 2006
1011
 2006
1010
 2006
0010
 2006
0011

**** 
    *
=====
 *  *
**** 
* ***
*****
*****

*****
     
=====
 ** *
*  * 
*****
*****
*****
 **** 
    *
=====
 *  *
**** 
* ***
*****
*****

*****
     
=====
  * *
** * 
*****
*****
*****
 **** 
    *
=====
 *  *
**** 
* ***
*****
*****

*****
     
=====
  *  
** **
*****
*****
*****
 **** 
    *
=====
 *  *
**** 
* ***
*****
*****

*****
     
=====
 **  
*  **
*****
*****
*****
 **** 
    *
=====
 *  *
**** 
* ***
*****
*****

*****
     
=====
 *   
* ***
*****
*****
*****
 **** 
    *
=====
 *  *
**** 
* ***
*****
*****

*****
     
=====
 *  *
* ** 
*****
*****
*****
 **** 
    *
=====
 *  *
**** 
* ***
*****
*****

*****
     
=====
 * **
* *  
*****
*****
*****
 **** 
    *
=====
 *  *
**** 
* ***
*****
*****

*****
     
=====
 * * 
* * *
*****
*****
*****
 **** 
    *
=====
 *  *
**** 
* ***
*****
*****

*****
     
=====
   * 
*** *
*****
*****
*****
 **** 
    *
=====
 *  *
**** 
* ***
*****
*****

*****
     
=====
   **
***  
*****
*****
*****

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>
main(){
  int n,a[5],i,j,flg=0;
  char b[10][6];
  while(scanf("%d",&n)!=EOF){
    if(flg!=0)printf("\n");
    flg=1;
    for(i=0;i<10;i++){
      for(j=0;j<6;j++){
	if(i==2)b[i][j]='=';
	else b[i][j]='*';
      }
    }
    a[4]=n%10 ,a[3]=n%100/10 ,a[2]=n%1000/100;
    a[1]=n%10000/1000, a[0]=n/10000;

    for(i=0;i<5;i++){
      if(a[i]>=5)b[0][i]=' ';
      else b[1][i]=' ';
      switch(a[i]){
      case 0:
      case 5:
	b[3][i]=' ';
	break;
      case 1:
      case 6:
	b[4][i]=' ';
	break;
      case 2:
      case 7:
	b[5][i]=' ';
	break;
      case 3:
      case 8:
	b[6][i]=' ';
	break;
      case 4:
      case 9:
	b[7][i]=' ';
	break;
      }
    }
    for(i=0;i<8;i++){
      for(j=0;j<5;j++)printf("%c",b[i][j]);
      printf("\n");
    }
  }
  return 0;
}```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.section	.rodata
.LC0:
	.string	"%d"
	.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
	addq	$-128, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	movl	$0, -116(%rbp)
	jmp	.L2
.L25:
	cmpl	$0, -116(%rbp)
	je	.L3
	movl	$10, %edi
	call	putchar@PLT
.L3:
	movl	$1, -116(%rbp)
	movl	$0, -124(%rbp)
	jmp	.L4
.L9:
	movl	$0, -120(%rbp)
	jmp	.L5
.L8:
	cmpl	$2, -124(%rbp)
	jne	.L6
	movl	-120(%rbp), %eax
	movslq	%eax, %rcx
	movl	-124(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rbp, %rax
	addq	%rcx, %rax
	subq	$80, %rax
	movb	$61, (%rax)
	jmp	.L7
.L6:
	movl	-120(%rbp), %eax
	movslq	%eax, %rcx
	movl	-124(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rbp, %rax
	addq	%rcx, %rax
	subq	$80, %rax
	movb	$42, (%rax)
.L7:
	addl	$1, -120(%rbp)
.L5:
	cmpl	$5, -120(%rbp)
	jle	.L8
	addl	$1, -124(%rbp)
.L4:
	cmpl	$9, -124(%rbp)
	jle	.L9
	movl	-128(%rbp), %ecx
	movslq	%ecx, %rax
	imulq	$1717986919, %rax, %rax
	shrq	$32, %rax
	sarl	$2, %eax
	movl	%ecx, %esi
	sarl	$31, %esi
	subl	%esi, %eax
	movl	%eax, %edx
	movl	%edx, %eax
	sall	$2, %eax
	addl	%edx, %eax
	addl	%eax, %eax
	subl	%eax, %ecx
	movl	%ecx, %edx
	movl	%edx, -96(%rbp)
	movl	-128(%rbp), %edx
	movslq	%edx, %rax
	imulq	$1374389535, %rax, %rax
	shrq	$32, %rax
	sarl	$5, %eax
	movl	%edx, %ecx
	sarl	$31, %ecx
	subl	%ecx, %eax
	imull	$100, %eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %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, -100(%rbp)
	movl	-128(%rbp), %edx
	movslq	%edx, %rax
	imulq	$274877907, %rax, %rax
	shrq	$32, %rax
	sarl	$6, %eax
	movl	%edx, %ecx
	sarl	$31, %ecx
	subl	%ecx, %eax
	imull	$1000, %eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	movslq	%eax, %rdx
	imulq	$1374389535, %rdx, %rdx
	shrq	$32, %rdx
	sarl	$5, %edx
	sarl	$31, %eax
	movl	%eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	movl	%eax, -104(%rbp)
	movl	-128(%rbp), %edx
	movslq	%edx, %rax
	imulq	$1759218605, %rax, %rax
	shrq	$32, %rax
	sarl	$12, %eax
	movl	%edx, %ecx
	sarl	$31, %ecx
	subl	%ecx, %eax
	imull	$10000, %eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	movslq	%eax, %rdx
	imulq	$274877907, %rdx, %rdx
	shrq	$32, %rdx
	sarl	$6, %edx
	sarl	$31, %eax
	movl	%eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	movl	%eax, -108(%rbp)
	movl	-128(%rbp), %eax
	movslq	%eax, %rdx
	imulq	$1759218605, %rdx, %rdx
	shrq	$32, %rdx
	sarl	$12, %edx
	sarl	$31, %eax
	movl	%eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	movl	%eax, -112(%rbp)
	movl	$0, -124(%rbp)
	jmp	.L10
.L20:
	movl	-124(%rbp), %eax
	cltq
	movl	-112(%rbp,%rax,4), %eax
	cmpl	$4, %eax
	jle	.L11
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -80(%rbp,%rax)
	jmp	.L12
.L11:
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -74(%rbp,%rax)
.L12:
	movl	-124(%rbp), %eax
	cltq
	movl	-112(%rbp,%rax,4), %eax
	cmpl	$9, %eax
	ja	.L13
	movl	%eax, %eax
	leaq	0(,%rax,4), %rdx
	leaq	.L15(%rip), %rax
	movl	(%rdx,%rax), %eax
	cltq
	leaq	.L15(%rip), %rdx
	addq	%rdx, %rax
	notrack jmp	*%rax
	.section	.rodata
	.align 4
	.align 4
.L15:
	.long	.L19-.L15
	.long	.L18-.L15
	.long	.L17-.L15
	.long	.L16-.L15
	.long	.L14-.L15
	.long	.L19-.L15
	.long	.L18-.L15
	.long	.L17-.L15
	.long	.L16-.L15
	.long	.L14-.L15
	.text
.L19:
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -62(%rbp,%rax)
	jmp	.L13
.L18:
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -56(%rbp,%rax)
	jmp	.L13
.L17:
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -50(%rbp,%rax)
	jmp	.L13
.L16:
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -44(%rbp,%rax)
	jmp	.L13
.L14:
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -38(%rbp,%rax)
	nop
.L13:
	addl	$1, -124(%rbp)
.L10:
	cmpl	$4, -124(%rbp)
	jle	.L20
	movl	$0, -124(%rbp)
	jmp	.L21
.L24:
	movl	$0, -120(%rbp)
	jmp	.L22
.L23:
	movl	-120(%rbp), %eax
	movslq	%eax, %rcx
	movl	-124(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rbp, %rax
	addq	%rcx, %rax
	subq	$80, %rax
	movzbl	(%rax), %eax
	movsbl	%al, %eax
	movl	%eax, %edi
	call	putchar@PLT
	addl	$1, -120(%rbp)
.L22:
	cmpl	$4, -120(%rbp)
	jle	.L23
	movl	$10, %edi
	call	putchar@PLT
	addl	$1, -124(%rbp)
.L21:
	cmpl	$7, -124(%rbp)
	jle	.L24
.L2:
	leaq	-128(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	cmpl	$-1, %eax
	jne	.L25
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L27
	call	__stack_chk_fail@PLT
.L27:
	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	"%d"
	.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
	addq	$-128, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	movl	$0, -116(%rbp)
	jmp	.L2
.L25:
	cmpl	$0, -116(%rbp)
	je	.L3
	movl	$10, %edi
	call	putchar@PLT
.L3:
	movl	$1, -116(%rbp)
	movl	$0, -124(%rbp)
	jmp	.L4
.L9:
	movl	$0, -120(%rbp)
	jmp	.L5
.L8:
	cmpl	$2, -124(%rbp)
	jne	.L6
	movl	-120(%rbp), %eax
	movslq	%eax, %rcx
	movl	-124(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rbp, %rax
	addq	%rcx, %rax
	subq	$80, %rax
	movb	$61, (%rax)
	jmp	.L7
.L6:
	movl	-120(%rbp), %eax
	movslq	%eax, %rcx
	movl	-124(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rbp, %rax
	addq	%rcx, %rax
	subq	$80, %rax
	movb	$42, (%rax)
.L7:
	addl	$1, -120(%rbp)
.L5:
	cmpl	$5, -120(%rbp)
	jle	.L8
	addl	$1, -124(%rbp)
.L4:
	cmpl	$9, -124(%rbp)
	jle	.L9
	movl	-128(%rbp), %ecx
	movslq	%ecx, %rax
	imulq	$1717986919, %rax, %rax
	shrq	$32, %rax
	sarl	$2, %eax
	movl	%ecx, %esi
	sarl	$31, %esi
	subl	%esi, %eax
	movl	%eax, %edx
	movl	%edx, %eax
	sall	$2, %eax
	addl	%edx, %eax
	addl	%eax, %eax
	subl	%eax, %ecx
	movl	%ecx, %edx
	movl	%edx, -96(%rbp)
	movl	-128(%rbp), %edx
	movslq	%edx, %rax
	imulq	$1374389535, %rax, %rax
	shrq	$32, %rax
	sarl	$5, %eax
	movl	%edx, %ecx
	sarl	$31, %ecx
	subl	%ecx, %eax
	imull	$100, %eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %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, -100(%rbp)
	movl	-128(%rbp), %edx
	movslq	%edx, %rax
	imulq	$274877907, %rax, %rax
	shrq	$32, %rax
	sarl	$6, %eax
	movl	%edx, %ecx
	sarl	$31, %ecx
	subl	%ecx, %eax
	imull	$1000, %eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	movslq	%eax, %rdx
	imulq	$1374389535, %rdx, %rdx
	shrq	$32, %rdx
	sarl	$5, %edx
	sarl	$31, %eax
	movl	%eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	movl	%eax, -104(%rbp)
	movl	-128(%rbp), %edx
	movslq	%edx, %rax
	imulq	$1759218605, %rax, %rax
	shrq	$32, %rax
	sarl	$12, %eax
	movl	%edx, %ecx
	sarl	$31, %ecx
	subl	%ecx, %eax
	imull	$10000, %eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	movslq	%eax, %rdx
	imulq	$274877907, %rdx, %rdx
	shrq	$32, %rdx
	sarl	$6, %edx
	sarl	$31, %eax
	movl	%eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	movl	%eax, -108(%rbp)
	movl	-128(%rbp), %eax
	movslq	%eax, %rdx
	imulq	$1759218605, %rdx, %rdx
	shrq	$32, %rdx
	sarl	$12, %edx
	sarl	$31, %eax
	movl	%eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	movl	%eax, -112(%rbp)
	movl	$0, -124(%rbp)
	jmp	.L10
.L20:
	movl	-124(%rbp), %eax
	cltq
	movl	-112(%rbp,%rax,4), %eax
	cmpl	$4, %eax
	jle	.L11
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -80(%rbp,%rax)
	jmp	.L12
.L11:
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -74(%rbp,%rax)
.L12:
	movl	-124(%rbp), %eax
	cltq
	movl	-112(%rbp,%rax,4), %eax
	cmpl	$9, %eax
	ja	.L13
	movl	%eax, %eax
	leaq	0(,%rax,4), %rdx
	leaq	.L15(%rip), %rax
	movl	(%rdx,%rax), %eax
	cltq
	leaq	.L15(%rip), %rdx
	addq	%rdx, %rax
	notrack jmp	*%rax
	.section	.rodata
	.align 4
	.align 4
.L15:
	.long	.L19-.L15
	.long	.L18-.L15
	.long	.L17-.L15
	.long	.L16-.L15
	.long	.L14-.L15
	.long	.L19-.L15
	.long	.L18-.L15
	.long	.L17-.L15
	.long	.L16-.L15
	.long	.L14-.L15
	.text
.L19:
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -62(%rbp,%rax)
	jmp	.L13
.L18:
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -56(%rbp,%rax)
	jmp	.L13
.L17:
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -50(%rbp,%rax)
	jmp	.L13
.L16:
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -44(%rbp,%rax)
	jmp	.L13
.L14:
	movl	-124(%rbp), %eax
	cltq
	movb	$32, -38(%rbp,%rax)
	nop
.L13:
	addl	$1, -124(%rbp)
.L10:
	cmpl	$4, -124(%rbp)
	jle	.L20
	movl	$0, -124(%rbp)
	jmp	.L21
.L24:
	movl	$0, -120(%rbp)
	jmp	.L22
.L23:
	movl	-120(%rbp), %eax
	movslq	%eax, %rcx
	movl	-124(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rbp, %rax
	addq	%rcx, %rax
	subq	$80, %rax
	movzbl	(%rax), %eax
	movsbl	%al, %eax
	movl	%eax, %edi
	call	putchar@PLT
	addl	$1, -120(%rbp)
.L22:
	cmpl	$4, -120(%rbp)
	jle	.L23
	movl	$10, %edi
	call	putchar@PLT
	addl	$1, -124(%rbp)
.L21:
	cmpl	$7, -124(%rbp)
	jle	.L24
.L2:
	leaq	-128(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	cmpl	$-1, %eax
	jne	.L25
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L27
	call	__stack_chk_fail@PLT
.L27:
	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:
