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>
#define MOD (1000000007)
/*AGC,GAC,ACG,AG-C,A-GC=>023,203,032,02-3,0-23*/
/*
[2][3][-]は[0][2][3]
[0][3][-]は[2][0][3]
[3][2][-]は[0][3][2]
[2][-][3]は[0][2][-]
[-][2][3]は[0][-][2]からの寄与を受けない*/
int main(){
  int n;
  long dp[98][4][4][4],ans=0;/*dp[i]=>n=i+3までの並べ方*/
  if(scanf("%d",&n)){
  for (int i=0;i<98;i++){
    for (int j=0;j<4;j++){
      for (int k=0;k<4;k++){
        for (int l=0;l<4;l++){/*初期化*/
          dp[i][j][k][l]=1;
        }
      }
    }
  }
  dp[0][0][2][3]=0;
  dp[0][2][0][3]=0;
  dp[0][0][3][2]=0;
  for (int i=0;i<n-3;i++){
    for (int j=0;j<4;j++){
      for (int k=0;k<4;k++){
        for (int l=0;l<4;l++){/*dp[i][j][k][l]の処理*/
          if (j==0 && k==2 && l==3) dp[i+1][j][k][l]=0;
          else if (j==2 && k==0 && l==3) dp[i+1][j][k][l]=0;
          else if (j==0 && k==3 && l==2) dp[i+1][j][k][l]=0;
          else if (j==2 && l==3) 
            dp[i+1][j][k][l]
            =(dp[i][1][j][k]+dp[i][2][j][k]+dp[i][3][j][k])%MOD;
          else if (k==2 && l==3) 
            dp[i+1][j][k][l]
            =(dp[i][1][j][k]+dp[i][2][j][k]+dp[i][3][j][k])%MOD;
          else dp[i+1][j][k][l]
            =(dp[i][0][j][k]+dp[i][1][j][k]+dp[i][2][j][k]+dp[i][3][j][k])%MOD;
        }
      }
    }
  }
  for (int j=0;j<4;j++){
    for (int k=0;k<4;k++){
      for (int l=0;l<4;l++){
        ans+=dp[n-3][j][k][l];
        ans%=MOD;
      }
    }
  }
  printf("%ld",ans);}
  return 0;
}
```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.section	.rodata
.LC0:
	.string	"%d"
.LC1:
	.string	"%ld"
	.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	-49152(%rsp), %r11
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	subq	$1104, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	movq	$0, -50200(%rbp)
	leaq	-50248(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	testl	%eax, %eax
	je	.L2
	movl	$0, -50244(%rbp)
	jmp	.L3
.L10:
	movl	$0, -50240(%rbp)
	jmp	.L4
.L9:
	movl	$0, -50236(%rbp)
	jmp	.L5
.L8:
	movl	$0, -50232(%rbp)
	jmp	.L6
.L7:
	movl	-50232(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50240(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50244(%rbp), %eax
	cltq
	salq	$2, %rax
	addq	%rax, %rdx
	movl	-50236(%rbp), %eax
	cltq
	salq	$2, %rdx
	addq	%rdx, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	$1, -50192(%rbp,%rax,8)
	addl	$1, -50232(%rbp)
.L6:
	cmpl	$3, -50232(%rbp)
	jle	.L7
	addl	$1, -50236(%rbp)
.L5:
	cmpl	$3, -50236(%rbp)
	jle	.L8
	addl	$1, -50240(%rbp)
.L4:
	cmpl	$3, -50240(%rbp)
	jle	.L9
	addl	$1, -50244(%rbp)
.L3:
	cmpl	$97, -50244(%rbp)
	jle	.L10
	movq	$0, -50104(%rbp)
	movq	$0, -49912(%rbp)
	movq	$0, -50080(%rbp)
	movl	$0, -50228(%rbp)
	jmp	.L11
.L24:
	movl	$0, -50224(%rbp)
	jmp	.L12
.L23:
	movl	$0, -50220(%rbp)
	jmp	.L13
.L22:
	movl	$0, -50216(%rbp)
	jmp	.L14
.L21:
	cmpl	$0, -50224(%rbp)
	jne	.L15
	cmpl	$2, -50220(%rbp)
	jne	.L15
	cmpl	$3, -50216(%rbp)
	jne	.L15
	movl	-50228(%rbp), %eax
	leal	1(%rax), %edx
	movl	-50216(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rsi
	movslq	%edx, %rax
	salq	$2, %rax
	leaq	(%rax,%rsi), %rdx
	movl	-50220(%rbp), %eax
	cltq
	salq	$2, %rdx
	addq	%rdx, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	$0, -50192(%rbp,%rax,8)
	jmp	.L16
.L15:
	cmpl	$2, -50224(%rbp)
	jne	.L17
	cmpl	$0, -50220(%rbp)
	jne	.L17
	cmpl	$3, -50216(%rbp)
	jne	.L17
	movl	-50228(%rbp), %eax
	leal	1(%rax), %edx
	movl	-50216(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rsi
	movslq	%edx, %rax
	salq	$2, %rax
	leaq	(%rax,%rsi), %rdx
	movl	-50220(%rbp), %eax
	cltq
	salq	$2, %rdx
	addq	%rdx, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	$0, -50192(%rbp,%rax,8)
	jmp	.L16
.L17:
	cmpl	$0, -50224(%rbp)
	jne	.L18
	cmpl	$3, -50220(%rbp)
	jne	.L18
	cmpl	$2, -50216(%rbp)
	jne	.L18
	movl	-50228(%rbp), %eax
	leal	1(%rax), %edx
	movl	-50216(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rsi
	movslq	%edx, %rax
	salq	$2, %rax
	leaq	(%rax,%rsi), %rdx
	movl	-50220(%rbp), %eax
	cltq
	salq	$2, %rdx
	addq	%rdx, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	$0, -50192(%rbp,%rax,8)
	jmp	.L16
.L18:
	cmpl	$2, -50224(%rbp)
	jne	.L19
	cmpl	$3, -50216(%rbp)
	jne	.L19
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	addq	$16, %rax
	movq	-50192(%rbp,%rax,8), %rcx
	movl	-50220(%rbp), %eax
	movslq	%eax, %rsi
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	addq	$32, %rax
	movq	-50192(%rbp,%rax,8), %rax
	leaq	(%rcx,%rax), %rsi
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	addq	$48, %rax
	movq	-50192(%rbp,%rax,8), %rax
	leaq	(%rsi,%rax), %rcx
	movl	-50228(%rbp), %eax
	leal	1(%rax), %esi
	movabsq	$-8543223828751151131, %rdx
	movq	%rcx, %rax
	imulq	%rdx
	leaq	(%rdx,%rcx), %rax
	sarq	$29, %rax
	movq	%rcx, %rdx
	sarq	$63, %rdx
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rcx, %rax
	subq	%rdx, %rax
	movl	-50216(%rbp), %edx
	movslq	%edx, %rdi
	movl	-50224(%rbp), %edx
	movslq	%edx, %rcx
	movslq	%esi, %rdx
	salq	$2, %rdx
	addq	%rdx, %rcx
	movl	-50220(%rbp), %edx
	movslq	%edx, %rdx
	salq	$2, %rcx
	addq	%rcx, %rdx
	salq	$2, %rdx
	addq	%rdi, %rdx
	movq	%rax, -50192(%rbp,%rdx,8)
	jmp	.L16
.L19:
	cmpl	$2, -50220(%rbp)
	jne	.L20
	cmpl	$3, -50216(%rbp)
	jne	.L20
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	addq	$16, %rax
	movq	-50192(%rbp,%rax,8), %rcx
	movl	-50220(%rbp), %eax
	movslq	%eax, %rsi
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	addq	$32, %rax
	movq	-50192(%rbp,%rax,8), %rax
	leaq	(%rcx,%rax), %rsi
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	addq	$48, %rax
	movq	-50192(%rbp,%rax,8), %rax
	leaq	(%rsi,%rax), %rcx
	movl	-50228(%rbp), %eax
	leal	1(%rax), %esi
	movabsq	$-8543223828751151131, %rdx
	movq	%rcx, %rax
	imulq	%rdx
	leaq	(%rdx,%rcx), %rax
	sarq	$29, %rax
	movq	%rcx, %rdx
	sarq	$63, %rdx
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rcx, %rax
	subq	%rdx, %rax
	movl	-50216(%rbp), %edx
	movslq	%edx, %rdi
	movl	-50224(%rbp), %edx
	movslq	%edx, %rcx
	movslq	%esi, %rdx
	salq	$2, %rdx
	addq	%rdx, %rcx
	movl	-50220(%rbp), %edx
	movslq	%edx, %rdx
	salq	$2, %rcx
	addq	%rcx, %rdx
	salq	$2, %rdx
	addq	%rdi, %rdx
	movq	%rax, -50192(%rbp,%rdx,8)
	jmp	.L16
.L20:
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50228(%rbp), %eax
	cltq
	movl	-50224(%rbp), %edx
	movslq	%edx, %rdx
	salq	$4, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	-50192(%rbp,%rax,8), %rcx
	movl	-50220(%rbp), %eax
	movslq	%eax, %rsi
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	addq	$16, %rax
	movq	-50192(%rbp,%rax,8), %rax
	leaq	(%rcx,%rax), %rsi
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	addq	$32, %rax
	movq	-50192(%rbp,%rax,8), %rax
	addq	%rax, %rsi
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	addq	$48, %rax
	movq	-50192(%rbp,%rax,8), %rax
	leaq	(%rsi,%rax), %rcx
	movl	-50228(%rbp), %eax
	leal	1(%rax), %esi
	movabsq	$-8543223828751151131, %rdx
	movq	%rcx, %rax
	imulq	%rdx
	leaq	(%rdx,%rcx), %rax
	sarq	$29, %rax
	movq	%rcx, %rdx
	sarq	$63, %rdx
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rcx, %rax
	subq	%rdx, %rax
	movl	-50216(%rbp), %edx
	movslq	%edx, %rdi
	movl	-50224(%rbp), %edx
	movslq	%edx, %rcx
	movslq	%esi, %rdx
	salq	$2, %rdx
	addq	%rdx, %rcx
	movl	-50220(%rbp), %edx
	movslq	%edx, %rdx
	salq	$2, %rcx
	addq	%rcx, %rdx
	salq	$2, %rdx
	addq	%rdi, %rdx
	movq	%rax, -50192(%rbp,%rdx,8)
.L16:
	addl	$1, -50216(%rbp)
.L14:
	cmpl	$3, -50216(%rbp)
	jle	.L21
	addl	$1, -50220(%rbp)
.L13:
	cmpl	$3, -50220(%rbp)
	jle	.L22
	addl	$1, -50224(%rbp)
.L12:
	cmpl	$3, -50224(%rbp)
	jle	.L23
	addl	$1, -50228(%rbp)
.L11:
	movl	-50248(%rbp), %eax
	subl	$3, %eax
	cmpl	%eax, -50228(%rbp)
	jl	.L24
	movl	$0, -50212(%rbp)
	jmp	.L25
.L30:
	movl	$0, -50208(%rbp)
	jmp	.L26
.L29:
	movl	$0, -50204(%rbp)
	jmp	.L27
.L28:
	movl	-50248(%rbp), %eax
	leal	-3(%rax), %edx
	movl	-50204(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50212(%rbp), %eax
	movslq	%eax, %rsi
	movslq	%edx, %rax
	salq	$2, %rax
	leaq	(%rax,%rsi), %rdx
	movl	-50208(%rbp), %eax
	cltq
	salq	$2, %rdx
	addq	%rdx, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	-50192(%rbp,%rax,8), %rax
	addq	%rax, -50200(%rbp)
	movq	-50200(%rbp), %rcx
	movabsq	$-8543223828751151131, %rdx
	movq	%rcx, %rax
	imulq	%rdx
	leaq	(%rdx,%rcx), %rax
	sarq	$29, %rax
	movq	%rcx, %rdx
	sarq	$63, %rdx
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rcx, %rax
	subq	%rdx, %rax
	movq	%rax, -50200(%rbp)
	addl	$1, -50204(%rbp)
.L27:
	cmpl	$3, -50204(%rbp)
	jle	.L28
	addl	$1, -50208(%rbp)
.L26:
	cmpl	$3, -50208(%rbp)
	jle	.L29
	addl	$1, -50212(%rbp)
.L25:
	cmpl	$3, -50212(%rbp)
	jle	.L30
	movq	-50200(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	printf@PLT
.L2:
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L32
	call	__stack_chk_fail@PLT
.L32:
	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	"%d"
.LC2:
	.string	"%ld"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	pushq	%rbx
	.cfi_def_cfa_offset 24
	.cfi_offset 3, -24
	leaq	-49152(%rsp), %r11
	.cfi_def_cfa 11, 49176
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$1064, %rsp
	.cfi_def_cfa_offset 50240
	leaq	.LC0(%rip), %rdi
	movq	%fs:40, %rax
	movq	%rax, 50200(%rsp)
	xorl	%eax, %eax
	leaq	12(%rsp), %rsi
	call	__isoc99_scanf@PLT
	testl	%eax, %eax
	je	.L2
	movdqa	.LC1(%rip), %xmm0
	leaq	16(%rsp), %rax
	leaq	50192(%rsp), %rdx
	.p2align 4,,10
	.p2align 3
.L3:
	movaps	%xmm0, (%rax)
	addq	$512, %rax
	movaps	%xmm0, -496(%rax)
	movaps	%xmm0, -480(%rax)
	movaps	%xmm0, -464(%rax)
	movaps	%xmm0, -448(%rax)
	movaps	%xmm0, -432(%rax)
	movaps	%xmm0, -416(%rax)
	movaps	%xmm0, -400(%rax)
	movaps	%xmm0, -384(%rax)
	movaps	%xmm0, -368(%rax)
	movaps	%xmm0, -352(%rax)
	movaps	%xmm0, -336(%rax)
	movaps	%xmm0, -320(%rax)
	movaps	%xmm0, -304(%rax)
	movaps	%xmm0, -288(%rax)
	movaps	%xmm0, -272(%rax)
	movaps	%xmm0, -256(%rax)
	movaps	%xmm0, -240(%rax)
	movaps	%xmm0, -224(%rax)
	movaps	%xmm0, -208(%rax)
	movaps	%xmm0, -192(%rax)
	movaps	%xmm0, -176(%rax)
	movaps	%xmm0, -160(%rax)
	movaps	%xmm0, -144(%rax)
	movaps	%xmm0, -128(%rax)
	movaps	%xmm0, -112(%rax)
	movaps	%xmm0, -96(%rax)
	movaps	%xmm0, -80(%rax)
	movaps	%xmm0, -64(%rax)
	movaps	%xmm0, -48(%rax)
	movaps	%xmm0, -32(%rax)
	movaps	%xmm0, -16(%rax)
	cmpq	%rax, %rdx
	jne	.L3
	movq	$0, 104(%rsp)
	movl	12(%rsp), %eax
	movq	$0, 296(%rsp)
	movq	$0, 128(%rsp)
	leal	-3(%rax), %esi
	testl	%esi, %esi
	jle	.L4
	leaq	528(%rsp), %r10
	xorl	%ebp, %ebp
	movabsq	$-8543223828751151131, %r9
.L5:
	addl	$1, %ebp
	leaq	-512(%r10), %rcx
	movq	%r10, %rbx
	movq	%r10, %r8
	xorl	%r11d, %r11d
.L14:
	movq	(%rcx), %rdi
	addq	128(%rcx), %rdi
	addq	256(%rcx), %rdi
	addq	384(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rax
	subq	%rax, %rdi
	movq	%rdi, (%r8)
	movq	(%rcx), %rdi
	addq	128(%rcx), %rdi
	addq	256(%rcx), %rdi
	addq	384(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rdi, %rax
	subq	%rdx, %rax
	movq	%rax, 8(%r8)
	movq	%rax, 16(%r8)
	cmpl	$2, %r11d
	jne	.L23
	movq	$0, 280(%r10)
.L8:
	movq	8(%rcx), %rdi
	addq	136(%rcx), %rdi
	addq	264(%rcx), %rdi
	addq	392(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rdi, %rax
	subq	%rdx, %rax
	movq	%rax, %xmm0
	punpcklqdq	%xmm0, %xmm0
	movaps	%xmm0, 32(%rbx)
	movq	8(%rcx), %rdi
	addq	136(%rcx), %rdi
	addq	264(%rcx), %rdi
	addq	392(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rdi, %rax
	subq	%rdx, %rax
	movq	%rax, 48(%r8)
	cmpl	$2, %r11d
	jne	.L24
	movq	-312(%r10), %rdi
	addq	-184(%r10), %rdi
	movl	$3, %r11d
	addq	-56(%r10), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rax
	subq	%rax, %rdi
	movq	%rdi, 312(%r10)
	movq	144(%rcx), %rdi
	addq	16(%rcx), %rdi
	addq	272(%rcx), %rdi
	addq	400(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rdi, %rax
	subq	%rdx, %rax
	movq	%rax, %xmm0
	punpcklqdq	%xmm0, %xmm0
	movaps	%xmm0, 64(%rbx)
	movq	%rax, 80(%r8)
	movq	-304(%r10), %rdi
	addq	-176(%r10), %rdi
	addq	-48(%r10), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rax
	subq	%rax, %rdi
	movq	%rdi, 344(%r10)
	movq	24(%rcx), %rdi
	addq	152(%rcx), %rdi
	addq	280(%rcx), %rdi
	addq	408(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$29, %rax
	sarq	$63, %rdx
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rdi, %rax
	addq	$32, %rcx
	subq	$-128, %r8
	subq	$-128, %rbx
	subq	%rdx, %rax
	movq	%rax, %xmm0
	punpcklqdq	%xmm0, %xmm0
	movaps	%xmm0, -32(%rbx)
	movq	-8(%rcx), %rdi
	addq	120(%rcx), %rdi
	addq	248(%rcx), %rdi
	addq	376(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rax
	subq	%rax, %rdi
	movq	%rdi, -16(%r8)
	movq	-40(%r10), %rdi
	movq	-168(%r10), %rdx
	addq	-296(%r10), %rdx
	addq	%rdx, %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$29, %rax
	sarq	$63, %rdx
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rax
	subq	%rax, %rdi
	movq	%rdi, 376(%r10)
	jmp	.L14
.L24:
	movq	%rax, 56(%r8)
	movq	16(%rcx), %rdi
	addq	144(%rcx), %rdi
	addq	272(%rcx), %rdi
	addq	400(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rdi, %rax
	subq	%rdx, %rax
	movq	%rax, %xmm0
	punpcklqdq	%xmm0, %xmm0
	movaps	%xmm0, 64(%rbx)
	movq	%rax, 80(%r8)
	testl	%r11d, %r11d
	jne	.L25
	movq	$0, 88(%r10)
	movq	24(%rcx), %rax
	addq	152(%rcx), %rax
	addq	280(%rcx), %rax
	addq	408(%rcx), %rax
	movq	%rax, %rdi
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rdi, %rax
	subq	%rdx, %rax
	movq	%rax, %xmm0
	punpcklqdq	%xmm0, %xmm0
	movaps	%xmm0, 96(%rbx)
	movq	$0, 112(%r10)
.L13:
	addl	$1, %r11d
	addq	$32, %rcx
	movq	120(%rcx), %rdi
	addq	-8(%rcx), %rdi
	addq	248(%rcx), %rdi
	subq	$-128, %r8
	subq	$-128, %rbx
	addq	376(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$29, %rax
	sarq	$63, %rdx
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rax
	subq	%rax, %rdi
	movq	%rdi, -8(%r8)
	cmpl	$4, %r11d
	jne	.L14
	addq	$512, %r10
	cmpl	%ebp, %esi
	jne	.L5
.L4:
	movslq	%esi, %rsi
	movl	$1000000007, %ecx
	movl	$1, %edi
	salq	$9, %rsi
	movq	16(%rsp,%rsi), %rax
	cqto
	idivq	%rcx
	movq	24(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	32(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	40(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	48(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	56(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	64(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	72(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	80(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	88(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	96(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	104(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	112(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	120(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	128(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	136(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	144(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	152(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	160(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	168(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	176(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	184(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	192(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	200(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	208(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	216(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	224(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	232(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	240(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	248(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	256(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	264(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	272(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	280(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	288(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	296(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	304(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	312(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	320(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	328(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	336(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	344(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	352(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	360(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	368(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	376(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	384(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	392(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	400(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	408(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	416(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	424(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	432(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	440(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	448(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	456(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	464(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	472(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	480(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	488(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	496(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	504(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	512(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	520(%rsp,%rsi), %rax
	leaq	.LC2(%rip), %rsi
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	xorl	%eax, %eax
	call	__printf_chk@PLT
.L2:
	movq	50200(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L26
	addq	$50216, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 24
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 16
	popq	%rbp
	.cfi_def_cfa_offset 8
	ret
.L23:
	.cfi_restore_state
	movq	%rax, 24(%r8)
	jmp	.L8
.L25:
	movq	144(%rcx), %rdi
	addq	272(%rcx), %rdi
	addq	400(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rax
	subq	%rax, %rdi
	movq	%rdi, 88(%r8)
	movq	24(%rcx), %rax
	addq	152(%rcx), %rax
	addq	280(%rcx), %rax
	addq	408(%rcx), %rax
	movq	%rax, %rdi
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rdi, %rax
	subq	%rdx, %rax
	movq	%rax, %xmm0
	punpcklqdq	%xmm0, %xmm0
	movaps	%xmm0, 96(%rbx)
	movq	24(%rcx), %rdi
	addq	152(%rcx), %rdi
	addq	280(%rcx), %rdi
	addq	408(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$29, %rax
	sarq	$63, %rdx
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rax
	subq	%rax, %rdi
	movq	%rdi, 112(%r8)
	jmp	.L13
.L26:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.size	main, .-main
	.section	.rodata.cst16,"aM",@progbits,16
	.align 16
.LC1:
	.quad	1
	.quad	1
	.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	"%d"
.LC2:
	.string	"%ld"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	pushq	%rbx
	.cfi_def_cfa_offset 24
	.cfi_offset 3, -24
	leaq	-49152(%rsp), %r11
	.cfi_def_cfa 11, 49176
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$1064, %rsp
	.cfi_def_cfa_offset 50240
	leaq	.LC0(%rip), %rdi
	movq	%fs:40, %rax
	movq	%rax, 50200(%rsp)
	xorl	%eax, %eax
	leaq	12(%rsp), %rsi
	call	__isoc99_scanf@PLT
	testl	%eax, %eax
	je	.L2
	movdqa	.LC1(%rip), %xmm0
	leaq	16(%rsp), %rax
	leaq	50192(%rsp), %rdx
	.p2align 4,,10
	.p2align 3
.L3:
	movaps	%xmm0, (%rax)
	addq	$512, %rax
	movaps	%xmm0, -496(%rax)
	movaps	%xmm0, -480(%rax)
	movaps	%xmm0, -464(%rax)
	movaps	%xmm0, -448(%rax)
	movaps	%xmm0, -432(%rax)
	movaps	%xmm0, -416(%rax)
	movaps	%xmm0, -400(%rax)
	movaps	%xmm0, -384(%rax)
	movaps	%xmm0, -368(%rax)
	movaps	%xmm0, -352(%rax)
	movaps	%xmm0, -336(%rax)
	movaps	%xmm0, -320(%rax)
	movaps	%xmm0, -304(%rax)
	movaps	%xmm0, -288(%rax)
	movaps	%xmm0, -272(%rax)
	movaps	%xmm0, -256(%rax)
	movaps	%xmm0, -240(%rax)
	movaps	%xmm0, -224(%rax)
	movaps	%xmm0, -208(%rax)
	movaps	%xmm0, -192(%rax)
	movaps	%xmm0, -176(%rax)
	movaps	%xmm0, -160(%rax)
	movaps	%xmm0, -144(%rax)
	movaps	%xmm0, -128(%rax)
	movaps	%xmm0, -112(%rax)
	movaps	%xmm0, -96(%rax)
	movaps	%xmm0, -80(%rax)
	movaps	%xmm0, -64(%rax)
	movaps	%xmm0, -48(%rax)
	movaps	%xmm0, -32(%rax)
	movaps	%xmm0, -16(%rax)
	cmpq	%rax, %rdx
	jne	.L3
	movq	$0, 104(%rsp)
	movl	12(%rsp), %eax
	movq	$0, 296(%rsp)
	movq	$0, 128(%rsp)
	leal	-3(%rax), %esi
	testl	%esi, %esi
	jle	.L4
	leaq	528(%rsp), %r10
	xorl	%ebp, %ebp
	movabsq	$-8543223828751151131, %r9
.L5:
	addl	$1, %ebp
	leaq	-512(%r10), %rcx
	movq	%r10, %rbx
	movq	%r10, %r8
	xorl	%r11d, %r11d
.L14:
	movq	(%rcx), %rdi
	addq	128(%rcx), %rdi
	addq	256(%rcx), %rdi
	addq	384(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rax
	subq	%rax, %rdi
	movq	%rdi, (%r8)
	movq	(%rcx), %rdi
	addq	128(%rcx), %rdi
	addq	256(%rcx), %rdi
	addq	384(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rdi, %rax
	subq	%rdx, %rax
	movq	%rax, 8(%r8)
	movq	%rax, 16(%r8)
	cmpl	$2, %r11d
	jne	.L23
	movq	$0, 280(%r10)
.L8:
	movq	8(%rcx), %rdi
	addq	136(%rcx), %rdi
	addq	264(%rcx), %rdi
	addq	392(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rdi, %rax
	subq	%rdx, %rax
	movq	%rax, %xmm0
	punpcklqdq	%xmm0, %xmm0
	movaps	%xmm0, 32(%rbx)
	movq	8(%rcx), %rdi
	addq	136(%rcx), %rdi
	addq	264(%rcx), %rdi
	addq	392(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rdi, %rax
	subq	%rdx, %rax
	movq	%rax, 48(%r8)
	cmpl	$2, %r11d
	jne	.L24
	movq	-312(%r10), %rdi
	addq	-184(%r10), %rdi
	movl	$3, %r11d
	addq	-56(%r10), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rax
	subq	%rax, %rdi
	movq	%rdi, 312(%r10)
	movq	144(%rcx), %rdi
	addq	16(%rcx), %rdi
	addq	272(%rcx), %rdi
	addq	400(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rdi, %rax
	subq	%rdx, %rax
	movq	%rax, %xmm0
	punpcklqdq	%xmm0, %xmm0
	movaps	%xmm0, 64(%rbx)
	movq	%rax, 80(%r8)
	movq	-304(%r10), %rdi
	addq	-176(%r10), %rdi
	addq	-48(%r10), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rax
	subq	%rax, %rdi
	movq	%rdi, 344(%r10)
	movq	24(%rcx), %rdi
	addq	152(%rcx), %rdi
	addq	280(%rcx), %rdi
	addq	408(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$29, %rax
	sarq	$63, %rdx
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rdi, %rax
	addq	$32, %rcx
	subq	$-128, %r8
	subq	$-128, %rbx
	subq	%rdx, %rax
	movq	%rax, %xmm0
	punpcklqdq	%xmm0, %xmm0
	movaps	%xmm0, -32(%rbx)
	movq	-8(%rcx), %rdi
	addq	120(%rcx), %rdi
	addq	248(%rcx), %rdi
	addq	376(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rax
	subq	%rax, %rdi
	movq	%rdi, -16(%r8)
	movq	-40(%r10), %rdi
	movq	-168(%r10), %rdx
	addq	-296(%r10), %rdx
	addq	%rdx, %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$29, %rax
	sarq	$63, %rdx
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rax
	subq	%rax, %rdi
	movq	%rdi, 376(%r10)
	jmp	.L14
.L24:
	movq	%rax, 56(%r8)
	movq	16(%rcx), %rdi
	addq	144(%rcx), %rdi
	addq	272(%rcx), %rdi
	addq	400(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rdi, %rax
	subq	%rdx, %rax
	movq	%rax, %xmm0
	punpcklqdq	%xmm0, %xmm0
	movaps	%xmm0, 64(%rbx)
	movq	%rax, 80(%r8)
	testl	%r11d, %r11d
	jne	.L25
	movq	$0, 88(%r10)
	movq	24(%rcx), %rax
	addq	152(%rcx), %rax
	addq	280(%rcx), %rax
	addq	408(%rcx), %rax
	movq	%rax, %rdi
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rdi, %rax
	subq	%rdx, %rax
	movq	%rax, %xmm0
	punpcklqdq	%xmm0, %xmm0
	movaps	%xmm0, 96(%rbx)
	movq	$0, 112(%r10)
.L13:
	addl	$1, %r11d
	addq	$32, %rcx
	movq	120(%rcx), %rdi
	addq	-8(%rcx), %rdi
	addq	248(%rcx), %rdi
	subq	$-128, %r8
	subq	$-128, %rbx
	addq	376(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$29, %rax
	sarq	$63, %rdx
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rax
	subq	%rax, %rdi
	movq	%rdi, -8(%r8)
	cmpl	$4, %r11d
	jne	.L14
	addq	$512, %r10
	cmpl	%ebp, %esi
	jne	.L5
.L4:
	movslq	%esi, %rsi
	movl	$1000000007, %ecx
	movl	$1, %edi
	salq	$9, %rsi
	movq	16(%rsp,%rsi), %rax
	cqto
	idivq	%rcx
	movq	24(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	32(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	40(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	48(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	56(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	64(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	72(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	80(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	88(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	96(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	104(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	112(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	120(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	128(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	136(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	144(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	152(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	160(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	168(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	176(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	184(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	192(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	200(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	208(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	216(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	224(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	232(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	240(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	248(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	256(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	264(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	272(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	280(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	288(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	296(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	304(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	312(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	320(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	328(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	336(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	344(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	352(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	360(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	368(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	376(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	384(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	392(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	400(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	408(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	416(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	424(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	432(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	440(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	448(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	456(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	464(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	472(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	480(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	488(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	496(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	504(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	512(%rsp,%rsi), %rax
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	520(%rsp,%rsi), %rax
	leaq	.LC2(%rip), %rsi
	addq	%rdx, %rax
	cqto
	idivq	%rcx
	xorl	%eax, %eax
	call	__printf_chk@PLT
.L2:
	movq	50200(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L26
	addq	$50216, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 24
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 16
	popq	%rbp
	.cfi_def_cfa_offset 8
	ret
.L23:
	.cfi_restore_state
	movq	%rax, 24(%r8)
	jmp	.L8
.L25:
	movq	144(%rcx), %rdi
	addq	272(%rcx), %rdi
	addq	400(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rax
	subq	%rax, %rdi
	movq	%rdi, 88(%r8)
	movq	24(%rcx), %rax
	addq	152(%rcx), %rax
	addq	280(%rcx), %rax
	addq	408(%rcx), %rax
	movq	%rax, %rdi
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$63, %rdx
	sarq	$29, %rax
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rdi, %rax
	subq	%rdx, %rax
	movq	%rax, %xmm0
	punpcklqdq	%xmm0, %xmm0
	movaps	%xmm0, 96(%rbx)
	movq	24(%rcx), %rdi
	addq	152(%rcx), %rdi
	addq	280(%rcx), %rdi
	addq	408(%rcx), %rdi
	movq	%rdi, %rax
	imulq	%r9
	leaq	(%rdx,%rdi), %rax
	movq	%rdi, %rdx
	sarq	$29, %rax
	sarq	$63, %rdx
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rax
	subq	%rax, %rdi
	movq	%rdi, 112(%r8)
	jmp	.L13
.L26:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.size	main, .-main
	.section	.rodata.cst16,"aM",@progbits,16
	.align 16
.LC1:
	.quad	1
	.quad	1
	.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>
#define MOD (1000000007)
/*AGC,GAC,ACG,AG-C,A-GC=>023,203,032,02-3,0-23*/
/*
[2][3][-]は[0][2][3]
[0][3][-]は[2][0][3]
[3][2][-]は[0][3][2]
[2][-][3]は[0][2][-]
[-][2][3]は[0][-][2]からの寄与を受けない*/
int main(){
  int n;
  long dp[98][4][4][4],ans=0;/*dp[i]=>n=i+3までの並べ方*/
  if(scanf("%d",&n)){
  for (int i=0;i<98;i++){
    for (int j=0;j<4;j++){
      for (int k=0;k<4;k++){
        for (int l=0;l<4;l++){/*初期化*/
          dp[i][j][k][l]=1;
        }
      }
    }
  }
  dp[0][0][2][3]=0;
  dp[0][2][0][3]=0;
  dp[0][0][3][2]=0;
  for (int i=0;i<n-3;i++){
    for (int j=0;j<4;j++){
      for (int k=0;k<4;k++){
        for (int l=0;l<4;l++){/*dp[i][j][k][l]の処理*/
          if (j==0 && k==2 && l==3) dp[i+1][j][k][l]=0;
          else if (j==2 && k==0 && l==3) dp[i+1][j][k][l]=0;
          else if (j==0 && k==3 && l==2) dp[i+1][j][k][l]=0;
          else if (j==2 && l==3) 
            dp[i+1][j][k][l]
            =(dp[i][1][j][k]+dp[i][2][j][k]+dp[i][3][j][k])%MOD;
          else if (k==2 && l==3) 
            dp[i+1][j][k][l]
            =(dp[i][1][j][k]+dp[i][2][j][k]+dp[i][3][j][k])%MOD;
          else dp[i+1][j][k][l]
            =(dp[i][0][j][k]+dp[i][1][j][k]+dp[i][2][j][k]+dp[i][3][j][k])%MOD;
        }
      }
    }
  }
  for (int j=0;j<4;j++){
    for (int k=0;k<4;k++){
      for (int l=0;l<4;l++){
        ans+=dp[n-3][j][k][l];
        ans%=MOD;
      }
    }
  }
  printf("%ld",ans);}
  return 0;
}

5
 6
 8
 15
 12
 9
 14
 7
 13
 20

865 3247 45719 478366600 9058467 171531 127504505 12185 33985227 580025381
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>
#define MOD (1000000007)
/*AGC,GAC,ACG,AG-C,A-GC=>023,203,032,02-3,0-23*/
/*
[2][3][-]は[0][2][3]
[0][3][-]は[2][0][3]
[3][2][-]は[0][3][2]
[2][-][3]は[0][2][-]
[-][2][3]は[0][-][2]からの寄与を受けない*/
int main(){
  int n;
  long dp[98][4][4][4],ans=0;/*dp[i]=>n=i+3までの並べ方*/
  if(scanf("%d",&n)){
  for (int i=0;i<98;i++){
    for (int j=0;j<4;j++){
      for (int k=0;k<4;k++){
        for (int l=0;l<4;l++){/*初期化*/
          dp[i][j][k][l]=1;
        }
      }
    }
  }
  dp[0][0][2][3]=0;
  dp[0][2][0][3]=0;
  dp[0][0][3][2]=0;
  for (int i=0;i<n-3;i++){
    for (int j=0;j<4;j++){
      for (int k=0;k<4;k++){
        for (int l=0;l<4;l++){/*dp[i][j][k][l]の処理*/
          if (j==0 && k==2 && l==3) dp[i+1][j][k][l]=0;
          else if (j==2 && k==0 && l==3) dp[i+1][j][k][l]=0;
          else if (j==0 && k==3 && l==2) dp[i+1][j][k][l]=0;
          else if (j==2 && l==3) 
            dp[i+1][j][k][l]
            =(dp[i][1][j][k]+dp[i][2][j][k]+dp[i][3][j][k])%MOD;
          else if (k==2 && l==3) 
            dp[i+1][j][k][l]
            =(dp[i][1][j][k]+dp[i][2][j][k]+dp[i][3][j][k])%MOD;
          else dp[i+1][j][k][l]
            =(dp[i][0][j][k]+dp[i][1][j][k]+dp[i][2][j][k]+dp[i][3][j][k])%MOD;
        }
      }
    }
  }
  for (int j=0;j<4;j++){
    for (int k=0;k<4;k++){
      for (int l=0;l<4;l++){
        ans+=dp[n-3][j][k][l];
        ans%=MOD;
      }
    }
  }
  printf("%ld",ans);}
  return 0;
}
```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.section	.rodata
.LC0:
	.string	"%d"
.LC1:
	.string	"%ld"
	.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	-49152(%rsp), %r11
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	subq	$1104, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	movq	$0, -50200(%rbp)
	leaq	-50248(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	testl	%eax, %eax
	je	.L2
	movl	$0, -50244(%rbp)
	jmp	.L3
.L10:
	movl	$0, -50240(%rbp)
	jmp	.L4
.L9:
	movl	$0, -50236(%rbp)
	jmp	.L5
.L8:
	movl	$0, -50232(%rbp)
	jmp	.L6
.L7:
	movl	-50232(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50240(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50244(%rbp), %eax
	cltq
	salq	$2, %rax
	addq	%rax, %rdx
	movl	-50236(%rbp), %eax
	cltq
	salq	$2, %rdx
	addq	%rdx, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	$1, -50192(%rbp,%rax,8)
	addl	$1, -50232(%rbp)
.L6:
	cmpl	$3, -50232(%rbp)
	jle	.L7
	addl	$1, -50236(%rbp)
.L5:
	cmpl	$3, -50236(%rbp)
	jle	.L8
	addl	$1, -50240(%rbp)
.L4:
	cmpl	$3, -50240(%rbp)
	jle	.L9
	addl	$1, -50244(%rbp)
.L3:
	cmpl	$97, -50244(%rbp)
	jle	.L10
	movq	$0, -50104(%rbp)
	movq	$0, -49912(%rbp)
	movq	$0, -50080(%rbp)
	movl	$0, -50228(%rbp)
	jmp	.L11
.L24:
	movl	$0, -50224(%rbp)
	jmp	.L12
.L23:
	movl	$0, -50220(%rbp)
	jmp	.L13
.L22:
	movl	$0, -50216(%rbp)
	jmp	.L14
.L21:
	cmpl	$0, -50224(%rbp)
	jne	.L15
	cmpl	$2, -50220(%rbp)
	jne	.L15
	cmpl	$3, -50216(%rbp)
	jne	.L15
	movl	-50228(%rbp), %eax
	leal	1(%rax), %edx
	movl	-50216(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rsi
	movslq	%edx, %rax
	salq	$2, %rax
	leaq	(%rax,%rsi), %rdx
	movl	-50220(%rbp), %eax
	cltq
	salq	$2, %rdx
	addq	%rdx, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	$0, -50192(%rbp,%rax,8)
	jmp	.L16
.L15:
	cmpl	$2, -50224(%rbp)
	jne	.L17
	cmpl	$0, -50220(%rbp)
	jne	.L17
	cmpl	$3, -50216(%rbp)
	jne	.L17
	movl	-50228(%rbp), %eax
	leal	1(%rax), %edx
	movl	-50216(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rsi
	movslq	%edx, %rax
	salq	$2, %rax
	leaq	(%rax,%rsi), %rdx
	movl	-50220(%rbp), %eax
	cltq
	salq	$2, %rdx
	addq	%rdx, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	$0, -50192(%rbp,%rax,8)
	jmp	.L16
.L17:
	cmpl	$0, -50224(%rbp)
	jne	.L18
	cmpl	$3, -50220(%rbp)
	jne	.L18
	cmpl	$2, -50216(%rbp)
	jne	.L18
	movl	-50228(%rbp), %eax
	leal	1(%rax), %edx
	movl	-50216(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rsi
	movslq	%edx, %rax
	salq	$2, %rax
	leaq	(%rax,%rsi), %rdx
	movl	-50220(%rbp), %eax
	cltq
	salq	$2, %rdx
	addq	%rdx, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	$0, -50192(%rbp,%rax,8)
	jmp	.L16
.L18:
	cmpl	$2, -50224(%rbp)
	jne	.L19
	cmpl	$3, -50216(%rbp)
	jne	.L19
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	addq	$16, %rax
	movq	-50192(%rbp,%rax,8), %rcx
	movl	-50220(%rbp), %eax
	movslq	%eax, %rsi
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	addq	$32, %rax
	movq	-50192(%rbp,%rax,8), %rax
	leaq	(%rcx,%rax), %rsi
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	addq	$48, %rax
	movq	-50192(%rbp,%rax,8), %rax
	leaq	(%rsi,%rax), %rcx
	movl	-50228(%rbp), %eax
	leal	1(%rax), %esi
	movabsq	$-8543223828751151131, %rdx
	movq	%rcx, %rax
	imulq	%rdx
	leaq	(%rdx,%rcx), %rax
	sarq	$29, %rax
	movq	%rcx, %rdx
	sarq	$63, %rdx
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rcx, %rax
	subq	%rdx, %rax
	movl	-50216(%rbp), %edx
	movslq	%edx, %rdi
	movl	-50224(%rbp), %edx
	movslq	%edx, %rcx
	movslq	%esi, %rdx
	salq	$2, %rdx
	addq	%rdx, %rcx
	movl	-50220(%rbp), %edx
	movslq	%edx, %rdx
	salq	$2, %rcx
	addq	%rcx, %rdx
	salq	$2, %rdx
	addq	%rdi, %rdx
	movq	%rax, -50192(%rbp,%rdx,8)
	jmp	.L16
.L19:
	cmpl	$2, -50220(%rbp)
	jne	.L20
	cmpl	$3, -50216(%rbp)
	jne	.L20
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	addq	$16, %rax
	movq	-50192(%rbp,%rax,8), %rcx
	movl	-50220(%rbp), %eax
	movslq	%eax, %rsi
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	addq	$32, %rax
	movq	-50192(%rbp,%rax,8), %rax
	leaq	(%rcx,%rax), %rsi
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	addq	$48, %rax
	movq	-50192(%rbp,%rax,8), %rax
	leaq	(%rsi,%rax), %rcx
	movl	-50228(%rbp), %eax
	leal	1(%rax), %esi
	movabsq	$-8543223828751151131, %rdx
	movq	%rcx, %rax
	imulq	%rdx
	leaq	(%rdx,%rcx), %rax
	sarq	$29, %rax
	movq	%rcx, %rdx
	sarq	$63, %rdx
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rcx, %rax
	subq	%rdx, %rax
	movl	-50216(%rbp), %edx
	movslq	%edx, %rdi
	movl	-50224(%rbp), %edx
	movslq	%edx, %rcx
	movslq	%esi, %rdx
	salq	$2, %rdx
	addq	%rdx, %rcx
	movl	-50220(%rbp), %edx
	movslq	%edx, %rdx
	salq	$2, %rcx
	addq	%rcx, %rdx
	salq	$2, %rdx
	addq	%rdi, %rdx
	movq	%rax, -50192(%rbp,%rdx,8)
	jmp	.L16
.L20:
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50228(%rbp), %eax
	cltq
	movl	-50224(%rbp), %edx
	movslq	%edx, %rdx
	salq	$4, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	-50192(%rbp,%rax,8), %rcx
	movl	-50220(%rbp), %eax
	movslq	%eax, %rsi
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	addq	$16, %rax
	movq	-50192(%rbp,%rax,8), %rax
	leaq	(%rcx,%rax), %rsi
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	addq	$32, %rax
	movq	-50192(%rbp,%rax,8), %rax
	addq	%rax, %rsi
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	addq	$48, %rax
	movq	-50192(%rbp,%rax,8), %rax
	leaq	(%rsi,%rax), %rcx
	movl	-50228(%rbp), %eax
	leal	1(%rax), %esi
	movabsq	$-8543223828751151131, %rdx
	movq	%rcx, %rax
	imulq	%rdx
	leaq	(%rdx,%rcx), %rax
	sarq	$29, %rax
	movq	%rcx, %rdx
	sarq	$63, %rdx
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rcx, %rax
	subq	%rdx, %rax
	movl	-50216(%rbp), %edx
	movslq	%edx, %rdi
	movl	-50224(%rbp), %edx
	movslq	%edx, %rcx
	movslq	%esi, %rdx
	salq	$2, %rdx
	addq	%rdx, %rcx
	movl	-50220(%rbp), %edx
	movslq	%edx, %rdx
	salq	$2, %rcx
	addq	%rcx, %rdx
	salq	$2, %rdx
	addq	%rdi, %rdx
	movq	%rax, -50192(%rbp,%rdx,8)
.L16:
	addl	$1, -50216(%rbp)
.L14:
	cmpl	$3, -50216(%rbp)
	jle	.L21
	addl	$1, -50220(%rbp)
.L13:
	cmpl	$3, -50220(%rbp)
	jle	.L22
	addl	$1, -50224(%rbp)
.L12:
	cmpl	$3, -50224(%rbp)
	jle	.L23
	addl	$1, -50228(%rbp)
.L11:
	movl	-50248(%rbp), %eax
	subl	$3, %eax
	cmpl	%eax, -50228(%rbp)
	jl	.L24
	movl	$0, -50212(%rbp)
	jmp	.L25
.L30:
	movl	$0, -50208(%rbp)
	jmp	.L26
.L29:
	movl	$0, -50204(%rbp)
	jmp	.L27
.L28:
	movl	-50248(%rbp), %eax
	leal	-3(%rax), %edx
	movl	-50204(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50212(%rbp), %eax
	movslq	%eax, %rsi
	movslq	%edx, %rax
	salq	$2, %rax
	leaq	(%rax,%rsi), %rdx
	movl	-50208(%rbp), %eax
	cltq
	salq	$2, %rdx
	addq	%rdx, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	-50192(%rbp,%rax,8), %rax
	addq	%rax, -50200(%rbp)
	movq	-50200(%rbp), %rcx
	movabsq	$-8543223828751151131, %rdx
	movq	%rcx, %rax
	imulq	%rdx
	leaq	(%rdx,%rcx), %rax
	sarq	$29, %rax
	movq	%rcx, %rdx
	sarq	$63, %rdx
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rcx, %rax
	subq	%rdx, %rax
	movq	%rax, -50200(%rbp)
	addl	$1, -50204(%rbp)
.L27:
	cmpl	$3, -50204(%rbp)
	jle	.L28
	addl	$1, -50208(%rbp)
.L26:
	cmpl	$3, -50208(%rbp)
	jle	.L29
	addl	$1, -50212(%rbp)
.L25:
	cmpl	$3, -50212(%rbp)
	jle	.L30
	movq	-50200(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	printf@PLT
.L2:
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L32
	call	__stack_chk_fail@PLT
.L32:
	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"
.LC1:
	.string	"%ld"
	.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	-49152(%rsp), %r11
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	subq	$1104, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	movq	$0, -50200(%rbp)
	leaq	-50248(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	testl	%eax, %eax
	je	.L2
	movl	$0, -50244(%rbp)
	jmp	.L3
.L10:
	movl	$0, -50240(%rbp)
	jmp	.L4
.L9:
	movl	$0, -50236(%rbp)
	jmp	.L5
.L8:
	movl	$0, -50232(%rbp)
	jmp	.L6
.L7:
	movl	-50232(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50240(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50244(%rbp), %eax
	cltq
	salq	$2, %rax
	addq	%rax, %rdx
	movl	-50236(%rbp), %eax
	cltq
	salq	$2, %rdx
	addq	%rdx, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	$1, -50192(%rbp,%rax,8)
	addl	$1, -50232(%rbp)
.L6:
	cmpl	$3, -50232(%rbp)
	jle	.L7
	addl	$1, -50236(%rbp)
.L5:
	cmpl	$3, -50236(%rbp)
	jle	.L8
	addl	$1, -50240(%rbp)
.L4:
	cmpl	$3, -50240(%rbp)
	jle	.L9
	addl	$1, -50244(%rbp)
.L3:
	cmpl	$97, -50244(%rbp)
	jle	.L10
	movq	$0, -50104(%rbp)
	movq	$0, -49912(%rbp)
	movq	$0, -50080(%rbp)
	movl	$0, -50228(%rbp)
	jmp	.L11
.L24:
	movl	$0, -50224(%rbp)
	jmp	.L12
.L23:
	movl	$0, -50220(%rbp)
	jmp	.L13
.L22:
	movl	$0, -50216(%rbp)
	jmp	.L14
.L21:
	cmpl	$0, -50224(%rbp)
	jne	.L15
	cmpl	$2, -50220(%rbp)
	jne	.L15
	cmpl	$3, -50216(%rbp)
	jne	.L15
	movl	-50228(%rbp), %eax
	leal	1(%rax), %edx
	movl	-50216(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rsi
	movslq	%edx, %rax
	salq	$2, %rax
	leaq	(%rax,%rsi), %rdx
	movl	-50220(%rbp), %eax
	cltq
	salq	$2, %rdx
	addq	%rdx, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	$0, -50192(%rbp,%rax,8)
	jmp	.L16
.L15:
	cmpl	$2, -50224(%rbp)
	jne	.L17
	cmpl	$0, -50220(%rbp)
	jne	.L17
	cmpl	$3, -50216(%rbp)
	jne	.L17
	movl	-50228(%rbp), %eax
	leal	1(%rax), %edx
	movl	-50216(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rsi
	movslq	%edx, %rax
	salq	$2, %rax
	leaq	(%rax,%rsi), %rdx
	movl	-50220(%rbp), %eax
	cltq
	salq	$2, %rdx
	addq	%rdx, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	$0, -50192(%rbp,%rax,8)
	jmp	.L16
.L17:
	cmpl	$0, -50224(%rbp)
	jne	.L18
	cmpl	$3, -50220(%rbp)
	jne	.L18
	cmpl	$2, -50216(%rbp)
	jne	.L18
	movl	-50228(%rbp), %eax
	leal	1(%rax), %edx
	movl	-50216(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rsi
	movslq	%edx, %rax
	salq	$2, %rax
	leaq	(%rax,%rsi), %rdx
	movl	-50220(%rbp), %eax
	cltq
	salq	$2, %rdx
	addq	%rdx, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	$0, -50192(%rbp,%rax,8)
	jmp	.L16
.L18:
	cmpl	$2, -50224(%rbp)
	jne	.L19
	cmpl	$3, -50216(%rbp)
	jne	.L19
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	addq	$16, %rax
	movq	-50192(%rbp,%rax,8), %rcx
	movl	-50220(%rbp), %eax
	movslq	%eax, %rsi
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	addq	$32, %rax
	movq	-50192(%rbp,%rax,8), %rax
	leaq	(%rcx,%rax), %rsi
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	addq	$48, %rax
	movq	-50192(%rbp,%rax,8), %rax
	leaq	(%rsi,%rax), %rcx
	movl	-50228(%rbp), %eax
	leal	1(%rax), %esi
	movabsq	$-8543223828751151131, %rdx
	movq	%rcx, %rax
	imulq	%rdx
	leaq	(%rdx,%rcx), %rax
	sarq	$29, %rax
	movq	%rcx, %rdx
	sarq	$63, %rdx
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rcx, %rax
	subq	%rdx, %rax
	movl	-50216(%rbp), %edx
	movslq	%edx, %rdi
	movl	-50224(%rbp), %edx
	movslq	%edx, %rcx
	movslq	%esi, %rdx
	salq	$2, %rdx
	addq	%rdx, %rcx
	movl	-50220(%rbp), %edx
	movslq	%edx, %rdx
	salq	$2, %rcx
	addq	%rcx, %rdx
	salq	$2, %rdx
	addq	%rdi, %rdx
	movq	%rax, -50192(%rbp,%rdx,8)
	jmp	.L16
.L19:
	cmpl	$2, -50220(%rbp)
	jne	.L20
	cmpl	$3, -50216(%rbp)
	jne	.L20
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	addq	$16, %rax
	movq	-50192(%rbp,%rax,8), %rcx
	movl	-50220(%rbp), %eax
	movslq	%eax, %rsi
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	addq	$32, %rax
	movq	-50192(%rbp,%rax,8), %rax
	leaq	(%rcx,%rax), %rsi
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	addq	$48, %rax
	movq	-50192(%rbp,%rax,8), %rax
	leaq	(%rsi,%rax), %rcx
	movl	-50228(%rbp), %eax
	leal	1(%rax), %esi
	movabsq	$-8543223828751151131, %rdx
	movq	%rcx, %rax
	imulq	%rdx
	leaq	(%rdx,%rcx), %rax
	sarq	$29, %rax
	movq	%rcx, %rdx
	sarq	$63, %rdx
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rcx, %rax
	subq	%rdx, %rax
	movl	-50216(%rbp), %edx
	movslq	%edx, %rdi
	movl	-50224(%rbp), %edx
	movslq	%edx, %rcx
	movslq	%esi, %rdx
	salq	$2, %rdx
	addq	%rdx, %rcx
	movl	-50220(%rbp), %edx
	movslq	%edx, %rdx
	salq	$2, %rcx
	addq	%rcx, %rdx
	salq	$2, %rdx
	addq	%rdi, %rdx
	movq	%rax, -50192(%rbp,%rdx,8)
	jmp	.L16
.L20:
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50228(%rbp), %eax
	cltq
	movl	-50224(%rbp), %edx
	movslq	%edx, %rdx
	salq	$4, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	-50192(%rbp,%rax,8), %rcx
	movl	-50220(%rbp), %eax
	movslq	%eax, %rsi
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	addq	$16, %rax
	movq	-50192(%rbp,%rax,8), %rax
	leaq	(%rcx,%rax), %rsi
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	addq	$32, %rax
	movq	-50192(%rbp,%rax,8), %rax
	addq	%rax, %rsi
	movl	-50220(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50224(%rbp), %eax
	movslq	%eax, %rdx
	movl	-50228(%rbp), %eax
	cltq
	salq	$2, %rdx
	salq	$6, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	addq	$48, %rax
	movq	-50192(%rbp,%rax,8), %rax
	leaq	(%rsi,%rax), %rcx
	movl	-50228(%rbp), %eax
	leal	1(%rax), %esi
	movabsq	$-8543223828751151131, %rdx
	movq	%rcx, %rax
	imulq	%rdx
	leaq	(%rdx,%rcx), %rax
	sarq	$29, %rax
	movq	%rcx, %rdx
	sarq	$63, %rdx
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rcx, %rax
	subq	%rdx, %rax
	movl	-50216(%rbp), %edx
	movslq	%edx, %rdi
	movl	-50224(%rbp), %edx
	movslq	%edx, %rcx
	movslq	%esi, %rdx
	salq	$2, %rdx
	addq	%rdx, %rcx
	movl	-50220(%rbp), %edx
	movslq	%edx, %rdx
	salq	$2, %rcx
	addq	%rcx, %rdx
	salq	$2, %rdx
	addq	%rdi, %rdx
	movq	%rax, -50192(%rbp,%rdx,8)
.L16:
	addl	$1, -50216(%rbp)
.L14:
	cmpl	$3, -50216(%rbp)
	jle	.L21
	addl	$1, -50220(%rbp)
.L13:
	cmpl	$3, -50220(%rbp)
	jle	.L22
	addl	$1, -50224(%rbp)
.L12:
	cmpl	$3, -50224(%rbp)
	jle	.L23
	addl	$1, -50228(%rbp)
.L11:
	movl	-50248(%rbp), %eax
	subl	$3, %eax
	cmpl	%eax, -50228(%rbp)
	jl	.L24
	movl	$0, -50212(%rbp)
	jmp	.L25
.L30:
	movl	$0, -50208(%rbp)
	jmp	.L26
.L29:
	movl	$0, -50204(%rbp)
	jmp	.L27
.L28:
	movl	-50248(%rbp), %eax
	leal	-3(%rax), %edx
	movl	-50204(%rbp), %eax
	movslq	%eax, %rcx
	movl	-50212(%rbp), %eax
	movslq	%eax, %rsi
	movslq	%edx, %rax
	salq	$2, %rax
	leaq	(%rax,%rsi), %rdx
	movl	-50208(%rbp), %eax
	cltq
	salq	$2, %rdx
	addq	%rdx, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	-50192(%rbp,%rax,8), %rax
	addq	%rax, -50200(%rbp)
	movq	-50200(%rbp), %rcx
	movabsq	$-8543223828751151131, %rdx
	movq	%rcx, %rax
	imulq	%rdx
	leaq	(%rdx,%rcx), %rax
	sarq	$29, %rax
	movq	%rcx, %rdx
	sarq	$63, %rdx
	subq	%rdx, %rax
	imulq	$1000000007, %rax, %rdx
	movq	%rcx, %rax
	subq	%rdx, %rax
	movq	%rax, -50200(%rbp)
	addl	$1, -50204(%rbp)
.L27:
	cmpl	$3, -50204(%rbp)
	jle	.L28
	addl	$1, -50208(%rbp)
.L26:
	cmpl	$3, -50208(%rbp)
	jle	.L29
	addl	$1, -50212(%rbp)
.L25:
	cmpl	$3, -50212(%rbp)
	jle	.L30
	movq	-50200(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	printf@PLT
.L2:
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L32
	call	__stack_chk_fail@PLT
.L32:
	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:
