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

```c
#include <stdio.h>

int max(int a,int b){
  if(a > b){
    return a;
  }
  return b;
}

int main(void){
  int H,W;
  scanf("%d%d",&H,&W);

  char S[H][W+1];
  for (int i = 0; i < H; i++) {
    scanf("%s",S[i]);
  }

  int sum1[H][W];
  for (int i = 0; i < H; i++) {
    for (int j = 0; j < W; j++) {
      if(S[i][j] == '.'){
        sum1[i][j] = 1;
        if(i-1 >= 0){
          sum1[i][j] += sum1[i-1][j];
        }
      }else sum1[i][j] = 0;
    }
  }
  for (int i = H-2; i >= 0; i--) {
    for (int j = 0; j < W; j++) {
      if(S[i][j] == '.') sum1[i][j] = max(sum1[i][j],sum1[i+1][j]);
    }
  }

  int sum2[H][W];
  for (int i = 0; i < H; i++) {
    for (int j = 0; j < W; j++) {
      if(S[i][j] == '.'){
        sum2[i][j] = 1;
        if(j-1 >= 0){
          sum2[i][j] += sum2[i][j-1];
        }
      }else sum2[i][j] = 0;
    }
  }
  for (int i = 0; i < H; i++) {
    for (int j = W-2; j >= 0; j--) {
      if(S[i][j] == '.') sum2[i][j] = max(sum2[i][j],sum2[i][j+1]);
    }
  }

  int ans = 0;
  for (int i = 0; i < H; i++) {
    for (int j = 0; j < W; j++) {
      ans = max(ans,sum1[i][j]+sum2[i][j]-1);
    }
  }

  printf("%d\n",ans);

  return 0;
}```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.globl	max
	.type	max, @function
max:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movl	%edi, -4(%rbp)
	movl	%esi, -8(%rbp)
	movl	-4(%rbp), %eax
	cmpl	-8(%rbp), %eax
	jle	.L2
	movl	-4(%rbp), %eax
	jmp	.L3
.L2:
	movl	-8(%rbp), %eax
.L3:
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	max, .-max
	.section	.rodata
.LC0:
	.string	"%d%d"
.LC1:
	.string	"%s"
.LC2:
	.string	"%d\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB1:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	pushq	%r15
	pushq	%r14
	pushq	%r13
	pushq	%r12
	pushq	%rbx
	subq	$376, %rsp
	.cfi_offset 15, -24
	.cfi_offset 14, -32
	.cfi_offset 13, -40
	.cfi_offset 12, -48
	.cfi_offset 3, -56
	movq	%fs:40, %rax
	movq	%rax, -56(%rbp)
	xorl	%eax, %eax
	movq	%rsp, %rax
	movq	%rax, -408(%rbp)
	leaq	-180(%rbp), %rdx
	leaq	-184(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movl	-180(%rbp), %eax
	leal	1(%rax), %esi
	movl	-184(%rbp), %edi
	movslq	%esi, %rax
	subq	$1, %rax
	movq	%rax, -128(%rbp)
	movslq	%esi, %rax
	movq	%rax, -208(%rbp)
	movq	$0, -200(%rbp)
	movslq	%esi, %rax
	movq	%rax, -208(%rbp)
	movslq	%edi, %rax
	subq	$1, %rax
	movq	%rax, -120(%rbp)
	movslq	%esi, %rax
	movq	%rax, %r14
	movl	$0, %r15d
	movslq	%edi, %rax
	movq	%rax, %r12
	movl	$0, %r13d
	movq	%r15, %rdx
	imulq	%r12, %rdx
	movq	%r13, %rax
	imulq	%r14, %rax
	leaq	(%rdx,%rax), %rcx
	movq	%r14, %rax
	mulq	%r12
	addq	%rdx, %rcx
	movq	%rcx, %rdx
	movslq	%esi, %rax
	movq	%rax, -224(%rbp)
	movq	$0, -216(%rbp)
	movslq	%edi, %rax
	movq	%rax, -240(%rbp)
	movq	$0, -232(%rbp)
	movq	-224(%rbp), %r9
	movq	-216(%rbp), %r10
	movq	%r10, %rdx
	movq	-240(%rbp), %r11
	movq	-232(%rbp), %r12
	imulq	%r11, %rdx
	movq	%r12, %rax
	imulq	%r9, %rax
	leaq	(%rdx,%rax), %rcx
	movq	%r9, %rax
	mulq	%r11
	addq	%rdx, %rcx
	movq	%rcx, %rdx
	movslq	%esi, %rdx
	movslq	%edi, %rax
	imulq	%rax, %rdx
	movl	$16, %eax
	subq	$1, %rax
	addq	%rdx, %rax
	movl	$16, %ebx
	movl	$0, %edx
	divq	%rbx
	imulq	$16, %rax, %rdx
	movq	%rdx, %rax
	andq	$-4096, %rax
	movq	%rsp, %rcx
	subq	%rax, %rcx
.L5:
	cmpq	%rcx, %rsp
	je	.L6
	subq	$4096, %rsp
	orq	$0, 4088(%rsp)
	jmp	.L5
.L6:
	movq	%rdx, %rax
	andl	$4095, %eax
	subq	%rax, %rsp
	movq	%rdx, %rax
	andl	$4095, %eax
	testq	%rax, %rax
	je	.L7
	movq	%rdx, %rax
	andl	$4095, %eax
	subq	$8, %rax
	addq	%rsp, %rax
	orq	$0, (%rax)
.L7:
	movq	%rsp, %rax
	addq	$0, %rax
	movq	%rax, -112(%rbp)
	movl	$0, -176(%rbp)
	jmp	.L8
.L9:
	movl	-176(%rbp), %eax
	cltq
	imulq	-208(%rbp), %rax
	movq	%rax, %rdx
	movq	-112(%rbp), %rax
	addq	%rdx, %rax
	movq	%rax, %rsi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	addl	$1, -176(%rbp)
.L8:
	movl	-184(%rbp), %eax
	cmpl	%eax, -176(%rbp)
	jl	.L9
	movl	-180(%rbp), %esi
	movl	-184(%rbp), %edi
	movslq	%esi, %rax
	subq	$1, %rax
	movq	%rax, -104(%rbp)
	movslq	%esi, %rax
	movq	%rax, -384(%rbp)
	movq	$0, -376(%rbp)
	movslq	%esi, %rax
	leaq	0(,%rax,4), %r13
	movslq	%edi, %rax
	subq	$1, %rax
	movq	%rax, -96(%rbp)
	movslq	%esi, %rax
	movq	%rax, -256(%rbp)
	movq	$0, -248(%rbp)
	movslq	%edi, %rax
	movq	%rax, -272(%rbp)
	movq	$0, -264(%rbp)
	movq	-256(%rbp), %r8
	movq	-248(%rbp), %r9
	movq	%r9, %rdx
	movq	-272(%rbp), %r14
	movq	-264(%rbp), %r15
	imulq	%r14, %rdx
	movq	%r15, %rax
	imulq	%r8, %rax
	leaq	(%rdx,%rax), %rcx
	movq	%r8, %rax
	mulq	%r14
	addq	%rdx, %rcx
	movq	%rcx, %rdx
	movslq	%esi, %rax
	movq	%rax, -288(%rbp)
	movq	$0, -280(%rbp)
	movslq	%edi, %rax
	movq	%rax, -304(%rbp)
	movq	$0, -296(%rbp)
	movq	-288(%rbp), %r8
	movq	-280(%rbp), %r9
	movq	%r9, %rdx
	movq	-304(%rbp), %r10
	movq	-296(%rbp), %r11
	imulq	%r10, %rdx
	movq	%r11, %rax
	imulq	%r8, %rax
	leaq	(%rdx,%rax), %rcx
	movq	%r8, %rax
	mulq	%r10
	addq	%rdx, %rcx
	movq	%rcx, %rdx
	movslq	%esi, %rdx
	movslq	%edi, %rax
	imulq	%rdx, %rax
	leaq	0(,%rax,4), %rdx
	movl	$16, %eax
	subq	$1, %rax
	addq	%rdx, %rax
	movl	$16, %ebx
	movl	$0, %edx
	divq	%rbx
	imulq	$16, %rax, %rdx
	movq	%rdx, %rax
	andq	$-4096, %rax
	movq	%rsp, %rcx
	subq	%rax, %rcx
.L10:
	cmpq	%rcx, %rsp
	je	.L11
	subq	$4096, %rsp
	orq	$0, 4088(%rsp)
	jmp	.L10
.L11:
	movq	%rdx, %rax
	andl	$4095, %eax
	subq	%rax, %rsp
	movq	%rdx, %rax
	andl	$4095, %eax
	testq	%rax, %rax
	je	.L12
	movq	%rdx, %rax
	andl	$4095, %eax
	subq	$8, %rax
	addq	%rsp, %rax
	orq	$0, (%rax)
.L12:
	movq	%rsp, %rax
	addq	$3, %rax
	shrq	$2, %rax
	salq	$2, %rax
	movq	%rax, -88(%rbp)
	movl	$0, -172(%rbp)
	jmp	.L13
.L18:
	movl	$0, -168(%rbp)
	jmp	.L14
.L17:
	movq	-112(%rbp), %rsi
	movl	-168(%rbp), %eax
	movslq	%eax, %rcx
	movl	-172(%rbp), %eax
	cltq
	imulq	-208(%rbp), %rax
	movq	%rax, %rdx
	leaq	(%rsi,%rcx), %rax
	addq	%rdx, %rax
	movzbl	(%rax), %eax
	cmpb	$46, %al
	jne	.L15
	movq	%r13, %rdx
	shrq	$2, %rdx
	movq	-88(%rbp), %rsi
	movl	-168(%rbp), %eax
	movslq	%eax, %rcx
	movl	-172(%rbp), %eax
	cltq
	imulq	%rdx, %rax
	addq	%rcx, %rax
	movl	$1, (%rsi,%rax,4)
	cmpl	$0, -172(%rbp)
	jle	.L16
	movq	%r13, %rdx
	shrq	$2, %rdx
	movq	-88(%rbp), %rsi
	movl	-168(%rbp), %eax
	movslq	%eax, %rcx
	movl	-172(%rbp), %eax
	cltq
	imulq	%rdx, %rax
	addq	%rcx, %rax
	movl	(%rsi,%rax,4), %r8d
	movq	%r13, %rdi
	shrq	$2, %rdi
	movl	-172(%rbp), %eax
	leal	-1(%rax), %edx
	movq	-88(%rbp), %rsi
	movl	-168(%rbp), %eax
	movslq	%eax, %rcx
	movslq	%edx, %rax
	imulq	%rdi, %rax
	addq	%rcx, %rax
	movl	(%rsi,%rax,4), %eax
	movq	%r13, %rsi
	shrq	$2, %rsi
	leal	(%r8,%rax), %edi
	movq	-88(%rbp), %rcx
	movl	-168(%rbp), %eax
	movslq	%eax, %rdx
	movl	-172(%rbp), %eax
	cltq
	imulq	%rsi, %rax
	addq	%rdx, %rax
	movl	%edi, (%rcx,%rax,4)
	jmp	.L16
.L15:
	movq	%r13, %rdx
	shrq	$2, %rdx
	movq	-88(%rbp), %rsi
	movl	-168(%rbp), %eax
	movslq	%eax, %rcx
	movl	-172(%rbp), %eax
	cltq
	imulq	%rdx, %rax
	addq	%rcx, %rax
	movl	$0, (%rsi,%rax,4)
.L16:
	addl	$1, -168(%rbp)
.L14:
	movl	-180(%rbp), %eax
	cmpl	%eax, -168(%rbp)
	jl	.L17
	addl	$1, -172(%rbp)
.L13:
	movl	-184(%rbp), %eax
	cmpl	%eax, -172(%rbp)
	jl	.L18
	movl	-184(%rbp), %eax
	subl	$2, %eax
	movl	%eax, -164(%rbp)
	jmp	.L19
.L23:
	movl	$0, -160(%rbp)
	jmp	.L20
.L22:
	movq	-112(%rbp), %rsi
	movl	-160(%rbp), %eax
	movslq	%eax, %rcx
	movl	-164(%rbp), %eax
	cltq
	imulq	-208(%rbp), %rax
	movq	%rax, %rdx
	leaq	(%rsi,%rcx), %rax
	addq	%rdx, %rax
	movzbl	(%rax), %eax
	cmpb	$46, %al
	jne	.L21
	movq	%r13, %rdi
	shrq	$2, %rdi
	movl	-164(%rbp), %eax
	leal	1(%rax), %edx
	movq	-88(%rbp), %rsi
	movl	-160(%rbp), %eax
	movslq	%eax, %rcx
	movslq	%edx, %rax
	imulq	%rdi, %rax
	addq	%rcx, %rax
	movl	(%rsi,%rax,4), %edi
	movq	%r13, %rsi
	shrq	$2, %rsi
	movq	-88(%rbp), %rcx
	movl	-160(%rbp), %eax
	movslq	%eax, %rdx
	movl	-164(%rbp), %eax
	cltq
	imulq	%rsi, %rax
	addq	%rdx, %rax
	movl	(%rcx,%rax,4), %eax
	movq	%r13, %rbx
	shrq	$2, %rbx
	movl	%edi, %esi
	movl	%eax, %edi
	call	max
	movl	%eax, %esi
	movq	-88(%rbp), %rcx
	movl	-160(%rbp), %eax
	movslq	%eax, %rdx
	movl	-164(%rbp), %eax
	cltq
	imulq	%rbx, %rax
	addq	%rdx, %rax
	movl	%esi, (%rcx,%rax,4)
.L21:
	addl	$1, -160(%rbp)
.L20:
	movl	-180(%rbp), %eax
	cmpl	%eax, -160(%rbp)
	jl	.L22
	subl	$1, -164(%rbp)
.L19:
	cmpl	$0, -164(%rbp)
	jns	.L23
	movl	-180(%rbp), %esi
	movl	-184(%rbp), %edi
	movslq	%esi, %rax
	subq	$1, %rax
	movq	%rax, -80(%rbp)
	movslq	%esi, %rax
	movq	%rax, -400(%rbp)
	movq	$0, -392(%rbp)
	movslq	%esi, %rax
	leaq	0(,%rax,4), %rbx
	movslq	%edi, %rax
	subq	$1, %rax
	movq	%rax, -72(%rbp)
	movslq	%esi, %rax
	movq	%rax, -320(%rbp)
	movq	$0, -312(%rbp)
	movslq	%edi, %rax
	movq	%rax, -336(%rbp)
	movq	$0, -328(%rbp)
	movq	-320(%rbp), %r14
	movq	-312(%rbp), %r15
	movq	%r15, %rdx
	movq	-336(%rbp), %r8
	movq	-328(%rbp), %r9
	imulq	%r8, %rdx
	movq	%r9, %rax
	imulq	%r14, %rax
	leaq	(%rdx,%rax), %rcx
	movq	%r14, %rax
	mulq	%r8
	addq	%rdx, %rcx
	movq	%rcx, %rdx
	movslq	%esi, %rax
	movq	%rax, -352(%rbp)
	movq	$0, -344(%rbp)
	movslq	%edi, %rax
	movq	%rax, -368(%rbp)
	movq	$0, -360(%rbp)
	movq	-352(%rbp), %r8
	movq	-344(%rbp), %r9
	movq	%r9, %rdx
	movq	-368(%rbp), %r10
	movq	-360(%rbp), %r11
	imulq	%r10, %rdx
	movq	%r11, %rax
	imulq	%r8, %rax
	leaq	(%rdx,%rax), %rcx
	movq	%r8, %rax
	mulq	%r10
	addq	%rdx, %rcx
	movq	%rcx, %rdx
	movslq	%esi, %rdx
	movslq	%edi, %rax
	imulq	%rdx, %rax
	leaq	0(,%rax,4), %rdx
	movl	$16, %eax
	subq	$1, %rax
	addq	%rdx, %rax
	movl	$16, %edi
	movl	$0, %edx
	divq	%rdi
	imulq	$16, %rax, %rax
	movq	%rax, %rcx
	andq	$-4096, %rcx
	movq	%rsp, %rdx
	subq	%rcx, %rdx
.L24:
	cmpq	%rdx, %rsp
	je	.L25
	subq	$4096, %rsp
	orq	$0, 4088(%rsp)
	jmp	.L24
.L25:
	movq	%rax, %rdx
	andl	$4095, %edx
	subq	%rdx, %rsp
	movq	%rax, %rdx
	andl	$4095, %edx
	testq	%rdx, %rdx
	je	.L26
	andl	$4095, %eax
	subq	$8, %rax
	addq	%rsp, %rax
	orq	$0, (%rax)
.L26:
	movq	%rsp, %rax
	addq	$3, %rax
	shrq	$2, %rax
	salq	$2, %rax
	movq	%rax, -64(%rbp)
	movl	$0, -156(%rbp)
	jmp	.L27
.L32:
	movl	$0, -152(%rbp)
	jmp	.L28
.L31:
	movq	-112(%rbp), %rcx
	movl	-152(%rbp), %eax
	movslq	%eax, %rdx
	movl	-156(%rbp), %eax
	cltq
	imulq	-208(%rbp), %rax
	addq	%rcx, %rdx
	addq	%rdx, %rax
	movzbl	(%rax), %eax
	cmpb	$46, %al
	jne	.L29
	movq	%rbx, %rcx
	shrq	$2, %rcx
	movq	-64(%rbp), %rax
	movl	-152(%rbp), %edx
	movslq	%edx, %rsi
	movl	-156(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rsi, %rdx
	movl	$1, (%rax,%rdx,4)
	cmpl	$0, -152(%rbp)
	jle	.L30
	movq	%rbx, %rcx
	shrq	$2, %rcx
	movq	-64(%rbp), %rax
	movl	-152(%rbp), %edx
	movslq	%edx, %rsi
	movl	-156(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rsi, %rdx
	movl	(%rax,%rdx,4), %edi
	movq	%rbx, %rcx
	shrq	$2, %rcx
	movl	-152(%rbp), %eax
	leal	-1(%rax), %edx
	movq	-64(%rbp), %rax
	movslq	%edx, %rsi
	movl	-156(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rsi, %rdx
	movl	(%rax,%rdx,4), %eax
	movq	%rbx, %rsi
	shrq	$2, %rsi
	leal	(%rdi,%rax), %ecx
	movq	-64(%rbp), %rax
	movl	-152(%rbp), %edx
	movslq	%edx, %rdi
	movl	-156(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rsi, %rdx
	addq	%rdi, %rdx
	movl	%ecx, (%rax,%rdx,4)
	jmp	.L30
.L29:
	movq	%rbx, %rcx
	shrq	$2, %rcx
	movq	-64(%rbp), %rax
	movl	-152(%rbp), %edx
	movslq	%edx, %rsi
	movl	-156(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rsi, %rdx
	movl	$0, (%rax,%rdx,4)
.L30:
	addl	$1, -152(%rbp)
.L28:
	movl	-180(%rbp), %eax
	cmpl	%eax, -152(%rbp)
	jl	.L31
	addl	$1, -156(%rbp)
.L27:
	movl	-184(%rbp), %eax
	cmpl	%eax, -156(%rbp)
	jl	.L32
	movl	$0, -148(%rbp)
	jmp	.L33
.L37:
	movl	-180(%rbp), %eax
	subl	$2, %eax
	movl	%eax, -144(%rbp)
	jmp	.L34
.L36:
	movq	-112(%rbp), %rcx
	movl	-144(%rbp), %eax
	movslq	%eax, %rdx
	movl	-148(%rbp), %eax
	cltq
	imulq	-208(%rbp), %rax
	addq	%rcx, %rdx
	addq	%rdx, %rax
	movzbl	(%rax), %eax
	cmpb	$46, %al
	jne	.L35
	movq	%rbx, %rcx
	shrq	$2, %rcx
	movl	-144(%rbp), %eax
	leal	1(%rax), %edx
	movq	-64(%rbp), %rax
	movslq	%edx, %rsi
	movl	-148(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rsi, %rdx
	movl	(%rax,%rdx,4), %edx
	movq	%rbx, %rsi
	shrq	$2, %rsi
	movq	-64(%rbp), %rax
	movl	-144(%rbp), %ecx
	movslq	%ecx, %rdi
	movl	-148(%rbp), %ecx
	movslq	%ecx, %rcx
	imulq	%rsi, %rcx
	addq	%rdi, %rcx
	movl	(%rax,%rcx,4), %eax
	movq	%rbx, %r12
	shrq	$2, %r12
	movl	%edx, %esi
	movl	%eax, %edi
	call	max
	movq	-64(%rbp), %rdx
	movl	-144(%rbp), %ecx
	movslq	%ecx, %rsi
	movl	-148(%rbp), %ecx
	movslq	%ecx, %rcx
	imulq	%r12, %rcx
	addq	%rsi, %rcx
	movl	%eax, (%rdx,%rcx,4)
.L35:
	subl	$1, -144(%rbp)
.L34:
	cmpl	$0, -144(%rbp)
	jns	.L36
	addl	$1, -148(%rbp)
.L33:
	movl	-184(%rbp), %eax
	cmpl	%eax, -148(%rbp)
	jl	.L37
	movl	$0, -140(%rbp)
	movl	$0, -136(%rbp)
	jmp	.L38
.L41:
	movl	$0, -132(%rbp)
	jmp	.L39
.L40:
	movq	%r13, %rcx
	shrq	$2, %rcx
	movq	-88(%rbp), %rax
	movl	-132(%rbp), %edx
	movslq	%edx, %rsi
	movl	-136(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rsi, %rdx
	movl	(%rax,%rdx,4), %esi
	movq	%rbx, %rcx
	shrq	$2, %rcx
	movq	-64(%rbp), %rax
	movl	-132(%rbp), %edx
	movslq	%edx, %rdi
	movl	-136(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rdi, %rdx
	movl	(%rax,%rdx,4), %eax
	addl	%esi, %eax
	leal	-1(%rax), %edx
	movl	-140(%rbp), %eax
	movl	%edx, %esi
	movl	%eax, %edi
	call	max
	movl	%eax, -140(%rbp)
	addl	$1, -132(%rbp)
.L39:
	movl	-180(%rbp), %eax
	cmpl	%eax, -132(%rbp)
	jl	.L40
	addl	$1, -136(%rbp)
.L38:
	movl	-184(%rbp), %eax
	cmpl	%eax, -136(%rbp)
	jl	.L41
	movl	-140(%rbp), %eax
	movl	%eax, %esi
	leaq	.LC2(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	printf@PLT
	movl	$0, %eax
	movq	-408(%rbp), %rsp
	movq	-56(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L43
	call	__stack_chk_fail@PLT
.L43:
	leaq	-40(%rbp), %rsp
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE1:
	.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
	.p2align 4
	.globl	max
	.type	max, @function
max:
.LFB23:
	.cfi_startproc
	endbr64
	cmpl	%esi, %edi
	movl	%esi, %eax
	cmovge	%edi, %eax
	ret
	.cfi_endproc
.LFE23:
	.size	max, .-max
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d%d"
.LC1:
	.string	"%s"
.LC4:
	.string	"%d\n"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB24:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	leaq	.LC0(%rip), %rdi
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	pushq	%r15
	pushq	%r14
	leaq	-60(%rbp), %rdx
	leaq	-64(%rbp), %rsi
	pushq	%r13
	pushq	%r12
	pushq	%rbx
	subq	$88, %rsp
	.cfi_offset 15, -24
	.cfi_offset 14, -32
	.cfi_offset 13, -40
	.cfi_offset 12, -48
	.cfi_offset 3, -56
	movq	%fs:40, %rax
	movq	%rax, -56(%rbp)
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
	movl	-60(%rbp), %eax
	movl	-64(%rbp), %ecx
	movq	%rsp, %rsi
	addl	$1, %eax
	movslq	%eax, %r15
	movslq	%ecx, %rax
	imulq	%r15, %rax
	addq	$15, %rax
	movq	%rax, %rdx
	andq	$-4096, %rax
	subq	%rax, %rsi
	andq	$-16, %rdx
	cmpq	%rsi, %rsp
	je	.L5
.L120:
	subq	$4096, %rsp
	orq	$0, 4088(%rsp)
	cmpq	%rsi, %rsp
	jne	.L120
.L5:
	andl	$4095, %edx
	subq	%rdx, %rsp
	testq	%rdx, %rdx
	jne	.L121
.L6:
	movq	%rsp, -72(%rbp)
	testl	%ecx, %ecx
	jle	.L85
	movq	%rsp, %r12
	movq	%rsp, %r14
	leaq	.LC1(%rip), %rbx
	xorl	%r13d, %r13d
	.p2align 4,,10
	.p2align 3
.L8:
	movq	%r14, %rsi
	movq	%rbx, %rdi
	xorl	%eax, %eax
	addl	$1, %r13d
	call	__isoc99_scanf@PLT
	movslq	-64(%rbp), %rax
	addq	%r15, %r14
	cmpl	%r13d, %eax
	jg	.L8
	movslq	-60(%rbp), %rdi
	movl	%eax, -84(%rbp)
	movq	%rsp, %rdx
	movq	%rax, -96(%rbp)
	imulq	%rdi, %rax
	movq	%rdi, %r9
	leaq	0(,%rdi,4), %r14
	leaq	15(,%rax,4), %rbx
	movq	%rbx, %rax
	movq	%rbx, -120(%rbp)
	andq	$-4096, %rbx
	andq	$-16, %rax
	subq	%rbx, %rdx
.L9:
	cmpq	%rdx, %rsp
	je	.L10
	subq	$4096, %rsp
	orq	$0, 4088(%rsp)
	jmp	.L9
.L10:
	andl	$4095, %eax
	subq	%rax, %rsp
	testq	%rax, %rax
	jne	.L122
.L11:
	cmpl	$0, -84(%rbp)
	movq	%rsp, %r13
	jle	.L85
	movl	%r9d, %edx
	movq	%r14, %rbx
	movl	%r9d, %ecx
	movq	%rdi, -128(%rbp)
	shrl	$4, %edx
	shrq	$2, %rbx
	leal	-1(%r9), %eax
	andl	$-16, %ecx
	subl	$1, %edx
	movq	%rbx, -80(%rbp)
	negq	%rbx
	pxor	%xmm6, %xmm6
	addq	$1, %rdx
	movl	%eax, -88(%rbp)
	movq	%rbx, %r8
	leaq	4(%r13,%rax,4), %rax
	salq	$4, %rdx
	movl	%ecx, -104(%rbp)
	pxor	%xmm4, %xmm4
	xorl	%ecx, %ecx
	movq	%rdx, -112(%rbp)
	movdqa	.LC2(%rip), %xmm7
	movq	%r13, %rdi
	movdqa	.LC3(%rip), %xmm5
	.p2align 4,,10
	.p2align 3
.L12:
	movslq	%ecx, %rdx
	testl	%r9d, %r9d
	jle	.L54
	movq	%rdi, %rsi
	movq	%r12, %r10
	testq	%rcx, %rcx
	jne	.L50
	jmp	.L123
	.p2align 4,,10
	.p2align 3
.L48:
	movl	$0, (%rsi)
	addq	$4, %rsi
	addq	$1, %r10
	cmpq	%rax, %rsi
	je	.L54
.L50:
	cmpb	$46, (%r10)
	jne	.L48
	movl	$1, (%rsi)
	movl	(%rsi,%r8,4), %ebx
	addq	$4, %rsi
	addq	$1, %r10
	leal	1(%rbx), %edx
	movl	%edx, -4(%rsi)
	cmpq	%rax, %rsi
	jne	.L50
	.p2align 4,,10
	.p2align 3
.L54:
	addq	$1, %rcx
	addq	%r14, %rax
	addq	%r15, %r12
	addq	%r14, %rdi
	cmpq	-96(%rbp), %rcx
	jne	.L12
	movl	-84(%rbp), %eax
	movq	-128(%rbp), %rdi
	leal	-2(%rax), %ebx
	cmpl	$1, %eax
	je	.L124
	movq	%r14, %r10
	shrq	$2, %r10
	testl	%r9d, %r9d
	jle	.L55
	movl	%eax, %edx
	movslq	%ebx, %rbx
	movq	%r15, %rax
	movq	-72(%rbp), %rsi
	imulq	%rbx, %rax
	movq	%r14, %r12
	movl	-88(%rbp), %ecx
	movl	%r9d, -96(%rbp)
	imulq	%rbx, %r12
	movq	%r14, -80(%rbp)
	leal	-1(%rdx), %r11d
	movq	%r13, -104(%rbp)
	leaq	1(%rsi,%rax), %rsi
	movq	%r10, %rax
	negq	%rax
	addq	%r13, %r12
	addq	%rcx, %rsi
	movq	%rcx, %r13
	salq	$2, %rax
	movq	%rax, %r14
	.p2align 4,,10
	.p2align 3
.L56:
	movslq	%r11d, %r9
	movq	%rsi, %rax
	movq	%r12, %rdx
	subq	%rbx, %r9
	subq	%r13, %rax
	imulq	%r10, %r9
	subq	$1, %rax
	.p2align 4,,10
	.p2align 3
.L58:
	cmpb	$46, (%rax)
	jne	.L57
	movl	(%rdx), %ecx
	movl	(%rdx,%r9,4), %r8d
	cmpl	%r8d, %ecx
	cmovl	%r8d, %ecx
	movl	%ecx, (%rdx)
.L57:
	addq	$1, %rax
	addq	$4, %rdx
	cmpq	%rsi, %rax
	jne	.L58
	subq	%r15, %rsi
	addq	%r14, %r12
	subq	$1, %rbx
	subl	$1, %r11d
	jne	.L56
	movq	-80(%rbp), %r14
	movl	-96(%rbp), %r9d
	movq	-104(%rbp), %r13
.L55:
	movq	-120(%rbp), %rbx
	movq	%rsp, %rdx
	movq	%rbx, %rax
	andq	$-4096, %rbx
	andq	$-16, %rax
	subq	%rbx, %rdx
.L59:
	cmpq	%rdx, %rsp
	je	.L79
	subq	$4096, %rsp
	orq	$0, 4088(%rsp)
	jmp	.L59
	.p2align 4,,10
	.p2align 3
.L123:
	cmpl	$14, -88(%rbp)
	jbe	.L86
	movq	-112(%rbp), %rbx
	leaq	(%rbx,%r12), %r11
	.p2align 4,,10
	.p2align 3
.L15:
	movdqu	(%r10), %xmm2
	movdqa	%xmm6, %xmm3
	movdqa	%xmm4, %xmm9
	movdqu	(%rsi), %xmm8
	movdqa	%xmm4, %xmm10
	addq	$16, %r10
	addq	$64, %rsi
	pcmpeqb	%xmm7, %xmm2
	movdqa	%xmm2, %xmm0
	pcmpeqb	%xmm6, %xmm0
	pcmpgtb	%xmm0, %xmm3
	movdqa	%xmm0, %xmm1
	punpcklbw	%xmm3, %xmm1
	punpckhbw	%xmm3, %xmm0
	pcmpgtw	%xmm1, %xmm9
	pcmpgtw	%xmm0, %xmm10
	movdqa	%xmm1, %xmm3
	punpcklwd	%xmm9, %xmm3
	punpckhwd	%xmm9, %xmm1
	movdqu	-32(%rsi), %xmm9
	pand	%xmm3, %xmm8
	pandn	%xmm5, %xmm3
	por	%xmm3, %xmm8
	movdqu	-48(%rsi), %xmm3
	pand	%xmm1, %xmm3
	pandn	%xmm5, %xmm1
	por	%xmm3, %xmm1
	movdqa	%xmm0, %xmm3
	punpckhwd	%xmm10, %xmm0
	punpcklwd	%xmm10, %xmm3
	movdqa	%xmm6, %xmm10
	pand	%xmm3, %xmm9
	pcmpgtb	%xmm2, %xmm10
	pandn	%xmm5, %xmm3
	por	%xmm3, %xmm9
	movdqu	-16(%rsi), %xmm3
	pand	%xmm0, %xmm3
	pandn	%xmm5, %xmm0
	por	%xmm3, %xmm0
	movdqa	%xmm2, %xmm3
	punpckhbw	%xmm10, %xmm2
	punpcklbw	%xmm10, %xmm3
	movdqa	%xmm4, %xmm10
	pcmpgtw	%xmm3, %xmm10
	movdqa	%xmm3, %xmm11
	punpcklwd	%xmm10, %xmm11
	punpckhwd	%xmm10, %xmm3
	movdqa	%xmm4, %xmm10
	pcmpgtw	%xmm2, %xmm10
	pand	%xmm3, %xmm1
	movdqa	%xmm2, %xmm3
	pand	%xmm11, %xmm8
	movups	%xmm1, -48(%rsi)
	movups	%xmm8, -64(%rsi)
	punpcklwd	%xmm10, %xmm3
	punpckhwd	%xmm10, %xmm2
	pand	%xmm9, %xmm3
	pand	%xmm2, %xmm0
	movups	%xmm3, -32(%rsi)
	movups	%xmm0, -16(%rsi)
	cmpq	%r11, %r10
	jne	.L15
	movl	-104(%rbp), %ebx
	cmpl	%r9d, %ebx
	je	.L54
	movl	%ebx, %esi
.L14:
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%esi, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L17
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L18:
	leal	1(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L19
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L20:
	leal	2(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L21
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L22:
	leal	3(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L23
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L24:
	leal	4(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L25
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L26:
	leal	5(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L27
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L28:
	leal	6(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L29
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L30:
	leal	7(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L31
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L32:
	leal	8(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L33
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L34:
	leal	9(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L35
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L36:
	leal	10(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L37
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L38:
	leal	11(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L39
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L40:
	leal	12(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L41
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L42:
	leal	13(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L43
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L44:
	addl	$14, %esi
	cmpl	%esi, %r9d
	jle	.L54
	movq	%rdx, %r10
	movq	-72(%rbp), %rbx
	imulq	-80(%rbp), %rdx
	movslq	%esi, %rsi
	imulq	%r15, %r10
	leaq	(%rbx,%rsi), %r11
	cmpb	$46, (%r11,%r10)
	je	.L125
	addq	%rdx, %rsi
	movl	$0, 0(%r13,%rsi,4)
	jmp	.L54
	.p2align 4,,10
	.p2align 3
.L17:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L18
	.p2align 4,,10
	.p2align 3
.L19:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L20
.L21:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L22
.L23:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L24
.L25:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L26
.L27:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L28
.L29:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L30
.L31:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L32
.L33:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L34
.L35:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L36
.L79:
	andl	$4095, %eax
	subq	%rax, %rsp
	testq	%rax, %rax
	jne	.L126
.L80:
	movq	%r14, %r11
	movq	%rsp, %r10
	shrq	$2, %r11
	testl	%r9d, %r9d
	jle	.L63
	movq	-72(%rbp), %rcx
	movl	-84(%rbp), %r12d
	movq	%r10, %rbx
	xorl	%r8d, %r8d
	.p2align 4,,10
	.p2align 3
.L64:
	movq	%rbx, %rdx
	xorl	%eax, %eax
	jmp	.L67
	.p2align 4,,10
	.p2align 3
.L65:
	movl	$0, (%rdx)
.L66:
	addq	$1, %rax
	addq	$4, %rdx
	cmpq	%rdi, %rax
	je	.L127
.L67:
	cmpb	$46, (%rcx,%rax)
	jne	.L65
	movl	$1, (%rdx)
	testq	%rax, %rax
	je	.L66
	movl	-4(%rdx), %esi
	addq	$1, %rax
	addq	$4, %rdx
	addl	$1, %esi
	movl	%esi, -4(%rdx)
	cmpq	%rdi, %rax
	jne	.L67
.L127:
	addl	$1, %r8d
	addq	%r14, %rbx
	addq	%r15, %rcx
	cmpl	%r8d, %r12d
	jne	.L64
.L63:
	movl	%r9d, %r12d
	subl	$2, %r12d
	js	.L68
	movq	-72(%rbp), %rsi
	movl	%r9d, -72(%rbp)
	movq	%r10, %rdi
	xorl	%ebx, %ebx
	movl	-84(%rbp), %r9d
	movslq	%r12d, %r12
	.p2align 4,,10
	.p2align 3
.L72:
	movslq	%ebx, %r8
	movq	%r12, %rax
	imulq	%r11, %r8
	.p2align 4,,10
	.p2align 3
.L69:
	cmpb	$46, (%rsi,%rax)
	jne	.L71
	leal	1(%rax), %edx
	movl	(%rdi,%rax,4), %ecx
	movslq	%edx, %rdx
	addq	%r8, %rdx
	movl	(%r10,%rdx,4), %edx
	cmpl	%edx, %ecx
	cmovl	%edx, %ecx
	movl	%ecx, (%rdi,%rax,4)
.L71:
	subq	$1, %rax
	testl	%eax, %eax
	jns	.L69
	addl	$1, %ebx
	addq	%r15, %rsi
	addq	%r14, %rdi
	cmpl	%ebx, %r9d
	jne	.L72
	movl	-72(%rbp), %r9d
.L68:
	movl	%r9d, %eax
	movl	%r9d, %r15d
	movq	%r13, %rsi
	movq	%r10, %rcx
	shrl	$2, %eax
	andl	$-4, %r15d
	xorl	%r12d, %r12d
	xorl	%edx, %edx
	leal	-1(%rax), %edi
	pcmpeqd	%xmm3, %xmm3
	addq	$1, %rdi
	salq	$4, %rdi
	movq	%rdi, -72(%rbp)
	.p2align 4,,10
	.p2align 3
.L70:
	testl	%r9d, %r9d
	jle	.L77
	cmpl	$2, -88(%rbp)
	jbe	.L87
	movd	%edx, %xmm6
	movq	-72(%rbp), %rdi
	xorl	%eax, %eax
	pshufd	$0, %xmm6, %xmm2
	.p2align 4,,10
	.p2align 3
.L74:
	movdqu	(%rsi,%rax), %xmm0
	movdqu	(%rcx,%rax), %xmm7
	addq	$16, %rax
	paddd	%xmm7, %xmm0
	paddd	%xmm3, %xmm0
	movdqa	%xmm0, %xmm1
	pcmpgtd	%xmm2, %xmm1
	pand	%xmm1, %xmm0
	pandn	%xmm2, %xmm1
	movdqa	%xmm1, %xmm2
	por	%xmm0, %xmm2
	cmpq	%rax, %rdi
	jne	.L74
	movdqa	%xmm2, %xmm1
	movq	%rdi, -72(%rbp)
	movl	%r15d, %eax
	psrldq	$8, %xmm1
	movdqa	%xmm1, %xmm0
	pcmpgtd	%xmm2, %xmm0
	pand	%xmm0, %xmm1
	pandn	%xmm2, %xmm0
	por	%xmm1, %xmm0
	movdqa	%xmm0, %xmm2
	psrldq	$4, %xmm2
	movdqa	%xmm2, %xmm1
	pcmpgtd	%xmm0, %xmm1
	pand	%xmm1, %xmm2
	pandn	%xmm0, %xmm1
	por	%xmm2, %xmm1
	movd	%xmm1, %edx
	cmpl	%r9d, %r15d
	je	.L77
.L73:
	movslq	%r12d, %rbx
	movslq	%eax, %r8
	imulq	%r11, %rbx
	addq	%rbx, %r8
	movl	(%r10,%r8,4), %edi
	addl	0(%r13,%r8,4), %edi
	movl	%edi, %r8d
	subl	$1, %r8d
	cmpl	%r8d, %edx
	cmovl	%r8d, %edx
	leal	1(%rax), %r8d
	cmpl	%r8d, %r9d
	jle	.L77
	movslq	%r8d, %r8
	addq	%rbx, %r8
	movl	(%r10,%r8,4), %edi
	addl	0(%r13,%r8,4), %edi
	movl	%edi, %r8d
	subl	$1, %r8d
	cmpl	%r8d, %edx
	cmovl	%r8d, %edx
	addl	$2, %eax
	cmpl	%r9d, %eax
	jge	.L77
	cltq
	addq	%rbx, %rax
	movl	(%r10,%rax,4), %r8d
	addl	0(%r13,%rax,4), %r8d
	subl	$1, %r8d
	cmpl	%r8d, %edx
	cmovl	%r8d, %edx
.L77:
	addl	$1, %r12d
	addq	%r14, %rsi
	addq	%r14, %rcx
	cmpl	%r12d, -84(%rbp)
	jne	.L70
.L7:
	xorl	%eax, %eax
	leaq	.LC4(%rip), %rsi
	movl	$1, %edi
	call	__printf_chk@PLT
	movq	-56(%rbp), %rax
	subq	%fs:40, %rax
	jne	.L128
	leaq	-40(%rbp), %rsp
	xorl	%eax, %eax
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	.cfi_remember_state
	.cfi_def_cfa 7, 8
	ret
.L87:
	.cfi_restore_state
	xorl	%eax, %eax
	jmp	.L73
.L37:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L38
.L86:
	xorl	%esi, %esi
	jmp	.L14
.L39:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L40
.L41:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L42
.L121:
	orq	$0, -8(%rsp,%rdx)
	jmp	.L6
.L126:
	orq	$0, -8(%rsp,%rax)
	jmp	.L80
.L122:
	orq	$0, -8(%rsp,%rax)
	jmp	.L11
.L43:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L44
.L125:
	addq	%rsi, %rdx
	movl	$1, 0(%r13,%rdx,4)
	jmp	.L54
.L85:
	xorl	%edx, %edx
	jmp	.L7
.L128:
	call	__stack_chk_fail@PLT
.L124:
	movq	-120(%rbp), %rbx
	movq	%rsp, %rdx
	movq	%rbx, %rax
	andq	$-4096, %rbx
	andq	$-16, %rax
	subq	%rbx, %rdx
.L78:
	cmpq	%rdx, %rsp
	je	.L79
	subq	$4096, %rsp
	orq	$0, 4088(%rsp)
	jmp	.L78
	.cfi_endproc
.LFE24:
	.size	main, .-main
	.section	.rodata.cst16,"aM",@progbits,16
	.align 16
.LC2:
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.align 16
.LC3:
	.long	1
	.long	1
	.long	1
	.long	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
	.p2align 4
	.globl	max
	.type	max, @function
max:
.LFB23:
	.cfi_startproc
	endbr64
	cmpl	%esi, %edi
	movl	%esi, %eax
	cmovge	%edi, %eax
	ret
	.cfi_endproc
.LFE23:
	.size	max, .-max
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d%d"
.LC1:
	.string	"%s"
.LC4:
	.string	"%d\n"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB24:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	leaq	.LC0(%rip), %rdi
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	pushq	%r15
	pushq	%r14
	leaq	-60(%rbp), %rdx
	leaq	-64(%rbp), %rsi
	pushq	%r13
	pushq	%r12
	pushq	%rbx
	subq	$88, %rsp
	.cfi_offset 15, -24
	.cfi_offset 14, -32
	.cfi_offset 13, -40
	.cfi_offset 12, -48
	.cfi_offset 3, -56
	movq	%fs:40, %rax
	movq	%rax, -56(%rbp)
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
	movl	-60(%rbp), %eax
	movl	-64(%rbp), %ecx
	movq	%rsp, %rsi
	addl	$1, %eax
	movslq	%eax, %r15
	movslq	%ecx, %rax
	imulq	%r15, %rax
	addq	$15, %rax
	movq	%rax, %rdx
	andq	$-4096, %rax
	subq	%rax, %rsi
	andq	$-16, %rdx
	cmpq	%rsi, %rsp
	je	.L5
.L120:
	subq	$4096, %rsp
	orq	$0, 4088(%rsp)
	cmpq	%rsi, %rsp
	jne	.L120
.L5:
	andl	$4095, %edx
	subq	%rdx, %rsp
	testq	%rdx, %rdx
	jne	.L121
.L6:
	movq	%rsp, -72(%rbp)
	testl	%ecx, %ecx
	jle	.L85
	movq	%rsp, %r12
	movq	%rsp, %r14
	leaq	.LC1(%rip), %rbx
	xorl	%r13d, %r13d
	.p2align 4,,10
	.p2align 3
.L8:
	movq	%r14, %rsi
	movq	%rbx, %rdi
	xorl	%eax, %eax
	addl	$1, %r13d
	call	__isoc99_scanf@PLT
	movslq	-64(%rbp), %rax
	addq	%r15, %r14
	cmpl	%r13d, %eax
	jg	.L8
	movslq	-60(%rbp), %rdi
	movl	%eax, -84(%rbp)
	movq	%rsp, %rdx
	movq	%rax, -96(%rbp)
	imulq	%rdi, %rax
	movq	%rdi, %r9
	leaq	0(,%rdi,4), %r14
	leaq	15(,%rax,4), %rbx
	movq	%rbx, %rax
	movq	%rbx, -120(%rbp)
	andq	$-4096, %rbx
	andq	$-16, %rax
	subq	%rbx, %rdx
.L9:
	cmpq	%rdx, %rsp
	je	.L10
	subq	$4096, %rsp
	orq	$0, 4088(%rsp)
	jmp	.L9
.L10:
	andl	$4095, %eax
	subq	%rax, %rsp
	testq	%rax, %rax
	jne	.L122
.L11:
	cmpl	$0, -84(%rbp)
	movq	%rsp, %r13
	jle	.L85
	movl	%r9d, %edx
	movq	%r14, %rbx
	movl	%r9d, %ecx
	movq	%rdi, -128(%rbp)
	shrl	$4, %edx
	shrq	$2, %rbx
	leal	-1(%r9), %eax
	andl	$-16, %ecx
	subl	$1, %edx
	movq	%rbx, -80(%rbp)
	negq	%rbx
	pxor	%xmm6, %xmm6
	addq	$1, %rdx
	movl	%eax, -88(%rbp)
	movq	%rbx, %r8
	leaq	4(%r13,%rax,4), %rax
	salq	$4, %rdx
	movl	%ecx, -104(%rbp)
	pxor	%xmm4, %xmm4
	xorl	%ecx, %ecx
	movq	%rdx, -112(%rbp)
	movdqa	.LC2(%rip), %xmm7
	movq	%r13, %rdi
	movdqa	.LC3(%rip), %xmm5
	.p2align 4,,10
	.p2align 3
.L12:
	movslq	%ecx, %rdx
	testl	%r9d, %r9d
	jle	.L54
	movq	%rdi, %rsi
	movq	%r12, %r10
	testq	%rcx, %rcx
	jne	.L50
	jmp	.L123
	.p2align 4,,10
	.p2align 3
.L48:
	movl	$0, (%rsi)
	addq	$4, %rsi
	addq	$1, %r10
	cmpq	%rax, %rsi
	je	.L54
.L50:
	cmpb	$46, (%r10)
	jne	.L48
	movl	$1, (%rsi)
	movl	(%rsi,%r8,4), %ebx
	addq	$4, %rsi
	addq	$1, %r10
	leal	1(%rbx), %edx
	movl	%edx, -4(%rsi)
	cmpq	%rax, %rsi
	jne	.L50
	.p2align 4,,10
	.p2align 3
.L54:
	addq	$1, %rcx
	addq	%r14, %rax
	addq	%r15, %r12
	addq	%r14, %rdi
	cmpq	-96(%rbp), %rcx
	jne	.L12
	movl	-84(%rbp), %eax
	movq	-128(%rbp), %rdi
	leal	-2(%rax), %ebx
	cmpl	$1, %eax
	je	.L124
	movq	%r14, %r10
	shrq	$2, %r10
	testl	%r9d, %r9d
	jle	.L55
	movl	%eax, %edx
	movslq	%ebx, %rbx
	movq	%r15, %rax
	movq	-72(%rbp), %rsi
	imulq	%rbx, %rax
	movq	%r14, %r12
	movl	-88(%rbp), %ecx
	movl	%r9d, -96(%rbp)
	imulq	%rbx, %r12
	movq	%r14, -80(%rbp)
	leal	-1(%rdx), %r11d
	movq	%r13, -104(%rbp)
	leaq	1(%rsi,%rax), %rsi
	movq	%r10, %rax
	negq	%rax
	addq	%r13, %r12
	addq	%rcx, %rsi
	movq	%rcx, %r13
	salq	$2, %rax
	movq	%rax, %r14
	.p2align 4,,10
	.p2align 3
.L56:
	movslq	%r11d, %r9
	movq	%rsi, %rax
	movq	%r12, %rdx
	subq	%rbx, %r9
	subq	%r13, %rax
	imulq	%r10, %r9
	subq	$1, %rax
	.p2align 4,,10
	.p2align 3
.L58:
	cmpb	$46, (%rax)
	jne	.L57
	movl	(%rdx), %ecx
	movl	(%rdx,%r9,4), %r8d
	cmpl	%r8d, %ecx
	cmovl	%r8d, %ecx
	movl	%ecx, (%rdx)
.L57:
	addq	$1, %rax
	addq	$4, %rdx
	cmpq	%rsi, %rax
	jne	.L58
	subq	%r15, %rsi
	addq	%r14, %r12
	subq	$1, %rbx
	subl	$1, %r11d
	jne	.L56
	movq	-80(%rbp), %r14
	movl	-96(%rbp), %r9d
	movq	-104(%rbp), %r13
.L55:
	movq	-120(%rbp), %rbx
	movq	%rsp, %rdx
	movq	%rbx, %rax
	andq	$-4096, %rbx
	andq	$-16, %rax
	subq	%rbx, %rdx
.L59:
	cmpq	%rdx, %rsp
	je	.L79
	subq	$4096, %rsp
	orq	$0, 4088(%rsp)
	jmp	.L59
	.p2align 4,,10
	.p2align 3
.L123:
	cmpl	$14, -88(%rbp)
	jbe	.L86
	movq	-112(%rbp), %rbx
	leaq	(%rbx,%r12), %r11
	.p2align 4,,10
	.p2align 3
.L15:
	movdqu	(%r10), %xmm2
	movdqa	%xmm6, %xmm3
	movdqa	%xmm4, %xmm9
	movdqu	(%rsi), %xmm8
	movdqa	%xmm4, %xmm10
	addq	$16, %r10
	addq	$64, %rsi
	pcmpeqb	%xmm7, %xmm2
	movdqa	%xmm2, %xmm0
	pcmpeqb	%xmm6, %xmm0
	pcmpgtb	%xmm0, %xmm3
	movdqa	%xmm0, %xmm1
	punpcklbw	%xmm3, %xmm1
	punpckhbw	%xmm3, %xmm0
	pcmpgtw	%xmm1, %xmm9
	pcmpgtw	%xmm0, %xmm10
	movdqa	%xmm1, %xmm3
	punpcklwd	%xmm9, %xmm3
	punpckhwd	%xmm9, %xmm1
	movdqu	-32(%rsi), %xmm9
	pand	%xmm3, %xmm8
	pandn	%xmm5, %xmm3
	por	%xmm3, %xmm8
	movdqu	-48(%rsi), %xmm3
	pand	%xmm1, %xmm3
	pandn	%xmm5, %xmm1
	por	%xmm3, %xmm1
	movdqa	%xmm0, %xmm3
	punpckhwd	%xmm10, %xmm0
	punpcklwd	%xmm10, %xmm3
	movdqa	%xmm6, %xmm10
	pand	%xmm3, %xmm9
	pcmpgtb	%xmm2, %xmm10
	pandn	%xmm5, %xmm3
	por	%xmm3, %xmm9
	movdqu	-16(%rsi), %xmm3
	pand	%xmm0, %xmm3
	pandn	%xmm5, %xmm0
	por	%xmm3, %xmm0
	movdqa	%xmm2, %xmm3
	punpckhbw	%xmm10, %xmm2
	punpcklbw	%xmm10, %xmm3
	movdqa	%xmm4, %xmm10
	pcmpgtw	%xmm3, %xmm10
	movdqa	%xmm3, %xmm11
	punpcklwd	%xmm10, %xmm11
	punpckhwd	%xmm10, %xmm3
	movdqa	%xmm4, %xmm10
	pcmpgtw	%xmm2, %xmm10
	pand	%xmm3, %xmm1
	movdqa	%xmm2, %xmm3
	pand	%xmm11, %xmm8
	movups	%xmm1, -48(%rsi)
	movups	%xmm8, -64(%rsi)
	punpcklwd	%xmm10, %xmm3
	punpckhwd	%xmm10, %xmm2
	pand	%xmm9, %xmm3
	pand	%xmm2, %xmm0
	movups	%xmm3, -32(%rsi)
	movups	%xmm0, -16(%rsi)
	cmpq	%r11, %r10
	jne	.L15
	movl	-104(%rbp), %ebx
	cmpl	%r9d, %ebx
	je	.L54
	movl	%ebx, %esi
.L14:
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%esi, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L17
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L18:
	leal	1(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L19
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L20:
	leal	2(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L21
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L22:
	leal	3(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L23
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L24:
	leal	4(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L25
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L26:
	leal	5(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L27
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L28:
	leal	6(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L29
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L30:
	leal	7(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L31
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L32:
	leal	8(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L33
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L34:
	leal	9(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L35
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L36:
	leal	10(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L37
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L38:
	leal	11(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L39
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L40:
	leal	12(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L41
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L42:
	leal	13(%rsi), %r10d
	cmpl	%r10d, %r9d
	jle	.L54
	movq	%rdx, %r11
	movq	-72(%rbp), %rbx
	movslq	%r10d, %r10
	imulq	%r15, %r11
	addq	%r10, %rbx
	cmpb	$46, (%rbx,%r11)
	movq	-80(%rbp), %r11
	je	.L43
	imulq	%rdx, %r11
	addq	%r10, %r11
	movl	$0, 0(%r13,%r11,4)
.L44:
	addl	$14, %esi
	cmpl	%esi, %r9d
	jle	.L54
	movq	%rdx, %r10
	movq	-72(%rbp), %rbx
	imulq	-80(%rbp), %rdx
	movslq	%esi, %rsi
	imulq	%r15, %r10
	leaq	(%rbx,%rsi), %r11
	cmpb	$46, (%r11,%r10)
	je	.L125
	addq	%rdx, %rsi
	movl	$0, 0(%r13,%rsi,4)
	jmp	.L54
	.p2align 4,,10
	.p2align 3
.L17:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L18
	.p2align 4,,10
	.p2align 3
.L19:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L20
.L21:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L22
.L23:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L24
.L25:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L26
.L27:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L28
.L29:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L30
.L31:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L32
.L33:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L34
.L35:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L36
.L79:
	andl	$4095, %eax
	subq	%rax, %rsp
	testq	%rax, %rax
	jne	.L126
.L80:
	movq	%r14, %r11
	movq	%rsp, %r10
	shrq	$2, %r11
	testl	%r9d, %r9d
	jle	.L63
	movq	-72(%rbp), %rcx
	movl	-84(%rbp), %r12d
	movq	%r10, %rbx
	xorl	%r8d, %r8d
	.p2align 4,,10
	.p2align 3
.L64:
	movq	%rbx, %rdx
	xorl	%eax, %eax
	jmp	.L67
	.p2align 4,,10
	.p2align 3
.L65:
	movl	$0, (%rdx)
.L66:
	addq	$1, %rax
	addq	$4, %rdx
	cmpq	%rdi, %rax
	je	.L127
.L67:
	cmpb	$46, (%rcx,%rax)
	jne	.L65
	movl	$1, (%rdx)
	testq	%rax, %rax
	je	.L66
	movl	-4(%rdx), %esi
	addq	$1, %rax
	addq	$4, %rdx
	addl	$1, %esi
	movl	%esi, -4(%rdx)
	cmpq	%rdi, %rax
	jne	.L67
.L127:
	addl	$1, %r8d
	addq	%r14, %rbx
	addq	%r15, %rcx
	cmpl	%r8d, %r12d
	jne	.L64
.L63:
	movl	%r9d, %r12d
	subl	$2, %r12d
	js	.L68
	movq	-72(%rbp), %rsi
	movl	%r9d, -72(%rbp)
	movq	%r10, %rdi
	xorl	%ebx, %ebx
	movl	-84(%rbp), %r9d
	movslq	%r12d, %r12
	.p2align 4,,10
	.p2align 3
.L72:
	movslq	%ebx, %r8
	movq	%r12, %rax
	imulq	%r11, %r8
	.p2align 4,,10
	.p2align 3
.L69:
	cmpb	$46, (%rsi,%rax)
	jne	.L71
	leal	1(%rax), %edx
	movl	(%rdi,%rax,4), %ecx
	movslq	%edx, %rdx
	addq	%r8, %rdx
	movl	(%r10,%rdx,4), %edx
	cmpl	%edx, %ecx
	cmovl	%edx, %ecx
	movl	%ecx, (%rdi,%rax,4)
.L71:
	subq	$1, %rax
	testl	%eax, %eax
	jns	.L69
	addl	$1, %ebx
	addq	%r15, %rsi
	addq	%r14, %rdi
	cmpl	%ebx, %r9d
	jne	.L72
	movl	-72(%rbp), %r9d
.L68:
	movl	%r9d, %eax
	movl	%r9d, %r15d
	movq	%r13, %rsi
	movq	%r10, %rcx
	shrl	$2, %eax
	andl	$-4, %r15d
	xorl	%r12d, %r12d
	xorl	%edx, %edx
	leal	-1(%rax), %edi
	pcmpeqd	%xmm3, %xmm3
	addq	$1, %rdi
	salq	$4, %rdi
	movq	%rdi, -72(%rbp)
	.p2align 4,,10
	.p2align 3
.L70:
	testl	%r9d, %r9d
	jle	.L77
	cmpl	$2, -88(%rbp)
	jbe	.L87
	movd	%edx, %xmm6
	movq	-72(%rbp), %rdi
	xorl	%eax, %eax
	pshufd	$0, %xmm6, %xmm2
	.p2align 4,,10
	.p2align 3
.L74:
	movdqu	(%rsi,%rax), %xmm0
	movdqu	(%rcx,%rax), %xmm7
	addq	$16, %rax
	paddd	%xmm7, %xmm0
	paddd	%xmm3, %xmm0
	movdqa	%xmm0, %xmm1
	pcmpgtd	%xmm2, %xmm1
	pand	%xmm1, %xmm0
	pandn	%xmm2, %xmm1
	movdqa	%xmm1, %xmm2
	por	%xmm0, %xmm2
	cmpq	%rax, %rdi
	jne	.L74
	movdqa	%xmm2, %xmm1
	movq	%rdi, -72(%rbp)
	movl	%r15d, %eax
	psrldq	$8, %xmm1
	movdqa	%xmm1, %xmm0
	pcmpgtd	%xmm2, %xmm0
	pand	%xmm0, %xmm1
	pandn	%xmm2, %xmm0
	por	%xmm1, %xmm0
	movdqa	%xmm0, %xmm2
	psrldq	$4, %xmm2
	movdqa	%xmm2, %xmm1
	pcmpgtd	%xmm0, %xmm1
	pand	%xmm1, %xmm2
	pandn	%xmm0, %xmm1
	por	%xmm2, %xmm1
	movd	%xmm1, %edx
	cmpl	%r9d, %r15d
	je	.L77
.L73:
	movslq	%r12d, %rbx
	movslq	%eax, %r8
	imulq	%r11, %rbx
	addq	%rbx, %r8
	movl	(%r10,%r8,4), %edi
	addl	0(%r13,%r8,4), %edi
	movl	%edi, %r8d
	subl	$1, %r8d
	cmpl	%r8d, %edx
	cmovl	%r8d, %edx
	leal	1(%rax), %r8d
	cmpl	%r8d, %r9d
	jle	.L77
	movslq	%r8d, %r8
	addq	%rbx, %r8
	movl	(%r10,%r8,4), %edi
	addl	0(%r13,%r8,4), %edi
	movl	%edi, %r8d
	subl	$1, %r8d
	cmpl	%r8d, %edx
	cmovl	%r8d, %edx
	addl	$2, %eax
	cmpl	%r9d, %eax
	jge	.L77
	cltq
	addq	%rbx, %rax
	movl	(%r10,%rax,4), %r8d
	addl	0(%r13,%rax,4), %r8d
	subl	$1, %r8d
	cmpl	%r8d, %edx
	cmovl	%r8d, %edx
.L77:
	addl	$1, %r12d
	addq	%r14, %rsi
	addq	%r14, %rcx
	cmpl	%r12d, -84(%rbp)
	jne	.L70
.L7:
	xorl	%eax, %eax
	leaq	.LC4(%rip), %rsi
	movl	$1, %edi
	call	__printf_chk@PLT
	movq	-56(%rbp), %rax
	subq	%fs:40, %rax
	jne	.L128
	leaq	-40(%rbp), %rsp
	xorl	%eax, %eax
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	.cfi_remember_state
	.cfi_def_cfa 7, 8
	ret
.L87:
	.cfi_restore_state
	xorl	%eax, %eax
	jmp	.L73
.L37:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L38
.L86:
	xorl	%esi, %esi
	jmp	.L14
.L39:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L40
.L41:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L42
.L121:
	orq	$0, -8(%rsp,%rdx)
	jmp	.L6
.L126:
	orq	$0, -8(%rsp,%rax)
	jmp	.L80
.L122:
	orq	$0, -8(%rsp,%rax)
	jmp	.L11
.L43:
	imulq	%rdx, %r11
	addq	%r11, %r10
	movl	$1, 0(%r13,%r10,4)
	jmp	.L44
.L125:
	addq	%rsi, %rdx
	movl	$1, 0(%r13,%rdx,4)
	jmp	.L54
.L85:
	xorl	%edx, %edx
	jmp	.L7
.L128:
	call	__stack_chk_fail@PLT
.L124:
	movq	-120(%rbp), %rbx
	movq	%rsp, %rdx
	movq	%rbx, %rax
	andq	$-4096, %rbx
	andq	$-16, %rax
	subq	%rbx, %rdx
.L78:
	cmpq	%rdx, %rsp
	je	.L79
	subq	$4096, %rsp
	orq	$0, 4088(%rsp)
	jmp	.L78
	.cfi_endproc
.LFE24:
	.size	main, .-main
	.section	.rodata.cst16,"aM",@progbits,16
	.align 16
.LC2:
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.byte	46
	.align 16
.LC3:
	.long	1
	.long	1
	.long	1
	.long	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>

int max(int a,int b){
  if(a > b){
    return a;
  }
  return b;
}

int main(void){
  int H,W;
  scanf("%d%d",&H,&W);

  char S[H][W+1];
  for (int i = 0; i < H; i++) {
    scanf("%s",S[i]);
  }

  int sum1[H][W];
  for (int i = 0; i < H; i++) {
    for (int j = 0; j < W; j++) {
      if(S[i][j] == '.'){
        sum1[i][j] = 1;
        if(i-1 >= 0){
          sum1[i][j] += sum1[i-1][j];
        }
      }else sum1[i][j] = 0;
    }
  }
  for (int i = H-2; i >= 0; i--) {
    for (int j = 0; j < W; j++) {
      if(S[i][j] == '.') sum1[i][j] = max(sum1[i][j],sum1[i+1][j]);
    }
  }

  int sum2[H][W];
  for (int i = 0; i < H; i++) {
    for (int j = 0; j < W; j++) {
      if(S[i][j] == '.'){
        sum2[i][j] = 1;
        if(j-1 >= 0){
          sum2[i][j] += sum2[i][j-1];
        }
      }else sum2[i][j] = 0;
    }
  }
  for (int i = 0; i < H; i++) {
    for (int j = W-2; j >= 0; j--) {
      if(S[i][j] == '.') sum2[i][j] = max(sum2[i][j],sum2[i][j+1]);
    }
  }

  int ans = 0;
  for (int i = 0; i < H; i++) {
    for (int j = 0; j < W; j++) {
      ans = max(ans,sum1[i][j]+sum2[i][j]-1);
    }
  }

  printf("%d\n",ans);

  return 0;
}
3 6
#..#..
.....#
....#.
#.#...
 8 8
..#...#.
....#...
......
..###..#
...#..#-
....#.
...#...
.#..#
 4 8
#..#..
.....#
....#.
#.#...
 2 6
..#..
.....#
....#.
.#...
 1 8
..#...#.
....#...
......
..###..#
...#..#.
....#.
...#...
#..#.
 4 1
..#..
#.....
./..#.
.#...
 2 8
..#...#.
....#...
......
..###..#
...#..#.
....#.
...#...
#..#.
 8 8
/#....#.
...#....
......
..###..#
...#..#.
....#.
...#..-
#..#.
 1 6
#....
.....#
.$....
.#.,.
 1 1
.#...#..
.../#...
0.....
..###..#
.#/.#...
....#.
...#...
#..#.

7
 13
 8
 6
 3
 2
 5
 12
 4
 1

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

```c
#include <stdio.h>

int max(int a,int b){
  if(a > b){
    return a;
  }
  return b;
}

int main(void){
  int H,W;
  scanf("%d%d",&H,&W);

  char S[H][W+1];
  for (int i = 0; i < H; i++) {
    scanf("%s",S[i]);
  }

  int sum1[H][W];
  for (int i = 0; i < H; i++) {
    for (int j = 0; j < W; j++) {
      if(S[i][j] == '.'){
        sum1[i][j] = 1;
        if(i-1 >= 0){
          sum1[i][j] += sum1[i-1][j];
        }
      }else sum1[i][j] = 0;
    }
  }
  for (int i = H-2; i >= 0; i--) {
    for (int j = 0; j < W; j++) {
      if(S[i][j] == '.') sum1[i][j] = max(sum1[i][j],sum1[i+1][j]);
    }
  }

  int sum2[H][W];
  for (int i = 0; i < H; i++) {
    for (int j = 0; j < W; j++) {
      if(S[i][j] == '.'){
        sum2[i][j] = 1;
        if(j-1 >= 0){
          sum2[i][j] += sum2[i][j-1];
        }
      }else sum2[i][j] = 0;
    }
  }
  for (int i = 0; i < H; i++) {
    for (int j = W-2; j >= 0; j--) {
      if(S[i][j] == '.') sum2[i][j] = max(sum2[i][j],sum2[i][j+1]);
    }
  }

  int ans = 0;
  for (int i = 0; i < H; i++) {
    for (int j = 0; j < W; j++) {
      ans = max(ans,sum1[i][j]+sum2[i][j]-1);
    }
  }

  printf("%d\n",ans);

  return 0;
}```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.globl	max
	.type	max, @function
max:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movl	%edi, -4(%rbp)
	movl	%esi, -8(%rbp)
	movl	-4(%rbp), %eax
	cmpl	-8(%rbp), %eax
	jle	.L2
	movl	-4(%rbp), %eax
	jmp	.L3
.L2:
	movl	-8(%rbp), %eax
.L3:
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	max, .-max
	.section	.rodata
.LC0:
	.string	"%d%d"
.LC1:
	.string	"%s"
.LC2:
	.string	"%d\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB1:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	pushq	%r15
	pushq	%r14
	pushq	%r13
	pushq	%r12
	pushq	%rbx
	subq	$376, %rsp
	.cfi_offset 15, -24
	.cfi_offset 14, -32
	.cfi_offset 13, -40
	.cfi_offset 12, -48
	.cfi_offset 3, -56
	movq	%fs:40, %rax
	movq	%rax, -56(%rbp)
	xorl	%eax, %eax
	movq	%rsp, %rax
	movq	%rax, -408(%rbp)
	leaq	-180(%rbp), %rdx
	leaq	-184(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movl	-180(%rbp), %eax
	leal	1(%rax), %esi
	movl	-184(%rbp), %edi
	movslq	%esi, %rax
	subq	$1, %rax
	movq	%rax, -128(%rbp)
	movslq	%esi, %rax
	movq	%rax, -208(%rbp)
	movq	$0, -200(%rbp)
	movslq	%esi, %rax
	movq	%rax, -208(%rbp)
	movslq	%edi, %rax
	subq	$1, %rax
	movq	%rax, -120(%rbp)
	movslq	%esi, %rax
	movq	%rax, %r14
	movl	$0, %r15d
	movslq	%edi, %rax
	movq	%rax, %r12
	movl	$0, %r13d
	movq	%r15, %rdx
	imulq	%r12, %rdx
	movq	%r13, %rax
	imulq	%r14, %rax
	leaq	(%rdx,%rax), %rcx
	movq	%r14, %rax
	mulq	%r12
	addq	%rdx, %rcx
	movq	%rcx, %rdx
	movslq	%esi, %rax
	movq	%rax, -224(%rbp)
	movq	$0, -216(%rbp)
	movslq	%edi, %rax
	movq	%rax, -240(%rbp)
	movq	$0, -232(%rbp)
	movq	-224(%rbp), %r9
	movq	-216(%rbp), %r10
	movq	%r10, %rdx
	movq	-240(%rbp), %r11
	movq	-232(%rbp), %r12
	imulq	%r11, %rdx
	movq	%r12, %rax
	imulq	%r9, %rax
	leaq	(%rdx,%rax), %rcx
	movq	%r9, %rax
	mulq	%r11
	addq	%rdx, %rcx
	movq	%rcx, %rdx
	movslq	%esi, %rdx
	movslq	%edi, %rax
	imulq	%rax, %rdx
	movl	$16, %eax
	subq	$1, %rax
	addq	%rdx, %rax
	movl	$16, %ebx
	movl	$0, %edx
	divq	%rbx
	imulq	$16, %rax, %rdx
	movq	%rdx, %rax
	andq	$-4096, %rax
	movq	%rsp, %rcx
	subq	%rax, %rcx
.L5:
	cmpq	%rcx, %rsp
	je	.L6
	subq	$4096, %rsp
	orq	$0, 4088(%rsp)
	jmp	.L5
.L6:
	movq	%rdx, %rax
	andl	$4095, %eax
	subq	%rax, %rsp
	movq	%rdx, %rax
	andl	$4095, %eax
	testq	%rax, %rax
	je	.L7
	movq	%rdx, %rax
	andl	$4095, %eax
	subq	$8, %rax
	addq	%rsp, %rax
	orq	$0, (%rax)
.L7:
	movq	%rsp, %rax
	addq	$0, %rax
	movq	%rax, -112(%rbp)
	movl	$0, -176(%rbp)
	jmp	.L8
.L9:
	movl	-176(%rbp), %eax
	cltq
	imulq	-208(%rbp), %rax
	movq	%rax, %rdx
	movq	-112(%rbp), %rax
	addq	%rdx, %rax
	movq	%rax, %rsi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	addl	$1, -176(%rbp)
.L8:
	movl	-184(%rbp), %eax
	cmpl	%eax, -176(%rbp)
	jl	.L9
	movl	-180(%rbp), %esi
	movl	-184(%rbp), %edi
	movslq	%esi, %rax
	subq	$1, %rax
	movq	%rax, -104(%rbp)
	movslq	%esi, %rax
	movq	%rax, -384(%rbp)
	movq	$0, -376(%rbp)
	movslq	%esi, %rax
	leaq	0(,%rax,4), %r13
	movslq	%edi, %rax
	subq	$1, %rax
	movq	%rax, -96(%rbp)
	movslq	%esi, %rax
	movq	%rax, -256(%rbp)
	movq	$0, -248(%rbp)
	movslq	%edi, %rax
	movq	%rax, -272(%rbp)
	movq	$0, -264(%rbp)
	movq	-256(%rbp), %r8
	movq	-248(%rbp), %r9
	movq	%r9, %rdx
	movq	-272(%rbp), %r14
	movq	-264(%rbp), %r15
	imulq	%r14, %rdx
	movq	%r15, %rax
	imulq	%r8, %rax
	leaq	(%rdx,%rax), %rcx
	movq	%r8, %rax
	mulq	%r14
	addq	%rdx, %rcx
	movq	%rcx, %rdx
	movslq	%esi, %rax
	movq	%rax, -288(%rbp)
	movq	$0, -280(%rbp)
	movslq	%edi, %rax
	movq	%rax, -304(%rbp)
	movq	$0, -296(%rbp)
	movq	-288(%rbp), %r8
	movq	-280(%rbp), %r9
	movq	%r9, %rdx
	movq	-304(%rbp), %r10
	movq	-296(%rbp), %r11
	imulq	%r10, %rdx
	movq	%r11, %rax
	imulq	%r8, %rax
	leaq	(%rdx,%rax), %rcx
	movq	%r8, %rax
	mulq	%r10
	addq	%rdx, %rcx
	movq	%rcx, %rdx
	movslq	%esi, %rdx
	movslq	%edi, %rax
	imulq	%rdx, %rax
	leaq	0(,%rax,4), %rdx
	movl	$16, %eax
	subq	$1, %rax
	addq	%rdx, %rax
	movl	$16, %ebx
	movl	$0, %edx
	divq	%rbx
	imulq	$16, %rax, %rdx
	movq	%rdx, %rax
	andq	$-4096, %rax
	movq	%rsp, %rcx
	subq	%rax, %rcx
.L10:
	cmpq	%rcx, %rsp
	je	.L11
	subq	$4096, %rsp
	orq	$0, 4088(%rsp)
	jmp	.L10
.L11:
	movq	%rdx, %rax
	andl	$4095, %eax
	subq	%rax, %rsp
	movq	%rdx, %rax
	andl	$4095, %eax
	testq	%rax, %rax
	je	.L12
	movq	%rdx, %rax
	andl	$4095, %eax
	subq	$8, %rax
	addq	%rsp, %rax
	orq	$0, (%rax)
.L12:
	movq	%rsp, %rax
	addq	$3, %rax
	shrq	$2, %rax
	salq	$2, %rax
	movq	%rax, -88(%rbp)
	movl	$0, -172(%rbp)
	jmp	.L13
.L18:
	movl	$0, -168(%rbp)
	jmp	.L14
.L17:
	movq	-112(%rbp), %rsi
	movl	-168(%rbp), %eax
	movslq	%eax, %rcx
	movl	-172(%rbp), %eax
	cltq
	imulq	-208(%rbp), %rax
	movq	%rax, %rdx
	leaq	(%rsi,%rcx), %rax
	addq	%rdx, %rax
	movzbl	(%rax), %eax
	cmpb	$46, %al
	jne	.L15
	movq	%r13, %rdx
	shrq	$2, %rdx
	movq	-88(%rbp), %rsi
	movl	-168(%rbp), %eax
	movslq	%eax, %rcx
	movl	-172(%rbp), %eax
	cltq
	imulq	%rdx, %rax
	addq	%rcx, %rax
	movl	$1, (%rsi,%rax,4)
	cmpl	$0, -172(%rbp)
	jle	.L16
	movq	%r13, %rdx
	shrq	$2, %rdx
	movq	-88(%rbp), %rsi
	movl	-168(%rbp), %eax
	movslq	%eax, %rcx
	movl	-172(%rbp), %eax
	cltq
	imulq	%rdx, %rax
	addq	%rcx, %rax
	movl	(%rsi,%rax,4), %r8d
	movq	%r13, %rdi
	shrq	$2, %rdi
	movl	-172(%rbp), %eax
	leal	-1(%rax), %edx
	movq	-88(%rbp), %rsi
	movl	-168(%rbp), %eax
	movslq	%eax, %rcx
	movslq	%edx, %rax
	imulq	%rdi, %rax
	addq	%rcx, %rax
	movl	(%rsi,%rax,4), %eax
	movq	%r13, %rsi
	shrq	$2, %rsi
	leal	(%r8,%rax), %edi
	movq	-88(%rbp), %rcx
	movl	-168(%rbp), %eax
	movslq	%eax, %rdx
	movl	-172(%rbp), %eax
	cltq
	imulq	%rsi, %rax
	addq	%rdx, %rax
	movl	%edi, (%rcx,%rax,4)
	jmp	.L16
.L15:
	movq	%r13, %rdx
	shrq	$2, %rdx
	movq	-88(%rbp), %rsi
	movl	-168(%rbp), %eax
	movslq	%eax, %rcx
	movl	-172(%rbp), %eax
	cltq
	imulq	%rdx, %rax
	addq	%rcx, %rax
	movl	$0, (%rsi,%rax,4)
.L16:
	addl	$1, -168(%rbp)
.L14:
	movl	-180(%rbp), %eax
	cmpl	%eax, -168(%rbp)
	jl	.L17
	addl	$1, -172(%rbp)
.L13:
	movl	-184(%rbp), %eax
	cmpl	%eax, -172(%rbp)
	jl	.L18
	movl	-184(%rbp), %eax
	subl	$2, %eax
	movl	%eax, -164(%rbp)
	jmp	.L19
.L23:
	movl	$0, -160(%rbp)
	jmp	.L20
.L22:
	movq	-112(%rbp), %rsi
	movl	-160(%rbp), %eax
	movslq	%eax, %rcx
	movl	-164(%rbp), %eax
	cltq
	imulq	-208(%rbp), %rax
	movq	%rax, %rdx
	leaq	(%rsi,%rcx), %rax
	addq	%rdx, %rax
	movzbl	(%rax), %eax
	cmpb	$46, %al
	jne	.L21
	movq	%r13, %rdi
	shrq	$2, %rdi
	movl	-164(%rbp), %eax
	leal	1(%rax), %edx
	movq	-88(%rbp), %rsi
	movl	-160(%rbp), %eax
	movslq	%eax, %rcx
	movslq	%edx, %rax
	imulq	%rdi, %rax
	addq	%rcx, %rax
	movl	(%rsi,%rax,4), %edi
	movq	%r13, %rsi
	shrq	$2, %rsi
	movq	-88(%rbp), %rcx
	movl	-160(%rbp), %eax
	movslq	%eax, %rdx
	movl	-164(%rbp), %eax
	cltq
	imulq	%rsi, %rax
	addq	%rdx, %rax
	movl	(%rcx,%rax,4), %eax
	movq	%r13, %rbx
	shrq	$2, %rbx
	movl	%edi, %esi
	movl	%eax, %edi
	call	max
	movl	%eax, %esi
	movq	-88(%rbp), %rcx
	movl	-160(%rbp), %eax
	movslq	%eax, %rdx
	movl	-164(%rbp), %eax
	cltq
	imulq	%rbx, %rax
	addq	%rdx, %rax
	movl	%esi, (%rcx,%rax,4)
.L21:
	addl	$1, -160(%rbp)
.L20:
	movl	-180(%rbp), %eax
	cmpl	%eax, -160(%rbp)
	jl	.L22
	subl	$1, -164(%rbp)
.L19:
	cmpl	$0, -164(%rbp)
	jns	.L23
	movl	-180(%rbp), %esi
	movl	-184(%rbp), %edi
	movslq	%esi, %rax
	subq	$1, %rax
	movq	%rax, -80(%rbp)
	movslq	%esi, %rax
	movq	%rax, -400(%rbp)
	movq	$0, -392(%rbp)
	movslq	%esi, %rax
	leaq	0(,%rax,4), %rbx
	movslq	%edi, %rax
	subq	$1, %rax
	movq	%rax, -72(%rbp)
	movslq	%esi, %rax
	movq	%rax, -320(%rbp)
	movq	$0, -312(%rbp)
	movslq	%edi, %rax
	movq	%rax, -336(%rbp)
	movq	$0, -328(%rbp)
	movq	-320(%rbp), %r14
	movq	-312(%rbp), %r15
	movq	%r15, %rdx
	movq	-336(%rbp), %r8
	movq	-328(%rbp), %r9
	imulq	%r8, %rdx
	movq	%r9, %rax
	imulq	%r14, %rax
	leaq	(%rdx,%rax), %rcx
	movq	%r14, %rax
	mulq	%r8
	addq	%rdx, %rcx
	movq	%rcx, %rdx
	movslq	%esi, %rax
	movq	%rax, -352(%rbp)
	movq	$0, -344(%rbp)
	movslq	%edi, %rax
	movq	%rax, -368(%rbp)
	movq	$0, -360(%rbp)
	movq	-352(%rbp), %r8
	movq	-344(%rbp), %r9
	movq	%r9, %rdx
	movq	-368(%rbp), %r10
	movq	-360(%rbp), %r11
	imulq	%r10, %rdx
	movq	%r11, %rax
	imulq	%r8, %rax
	leaq	(%rdx,%rax), %rcx
	movq	%r8, %rax
	mulq	%r10
	addq	%rdx, %rcx
	movq	%rcx, %rdx
	movslq	%esi, %rdx
	movslq	%edi, %rax
	imulq	%rdx, %rax
	leaq	0(,%rax,4), %rdx
	movl	$16, %eax
	subq	$1, %rax
	addq	%rdx, %rax
	movl	$16, %edi
	movl	$0, %edx
	divq	%rdi
	imulq	$16, %rax, %rax
	movq	%rax, %rcx
	andq	$-4096, %rcx
	movq	%rsp, %rdx
	subq	%rcx, %rdx
.L24:
	cmpq	%rdx, %rsp
	je	.L25
	subq	$4096, %rsp
	orq	$0, 4088(%rsp)
	jmp	.L24
.L25:
	movq	%rax, %rdx
	andl	$4095, %edx
	subq	%rdx, %rsp
	movq	%rax, %rdx
	andl	$4095, %edx
	testq	%rdx, %rdx
	je	.L26
	andl	$4095, %eax
	subq	$8, %rax
	addq	%rsp, %rax
	orq	$0, (%rax)
.L26:
	movq	%rsp, %rax
	addq	$3, %rax
	shrq	$2, %rax
	salq	$2, %rax
	movq	%rax, -64(%rbp)
	movl	$0, -156(%rbp)
	jmp	.L27
.L32:
	movl	$0, -152(%rbp)
	jmp	.L28
.L31:
	movq	-112(%rbp), %rcx
	movl	-152(%rbp), %eax
	movslq	%eax, %rdx
	movl	-156(%rbp), %eax
	cltq
	imulq	-208(%rbp), %rax
	addq	%rcx, %rdx
	addq	%rdx, %rax
	movzbl	(%rax), %eax
	cmpb	$46, %al
	jne	.L29
	movq	%rbx, %rcx
	shrq	$2, %rcx
	movq	-64(%rbp), %rax
	movl	-152(%rbp), %edx
	movslq	%edx, %rsi
	movl	-156(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rsi, %rdx
	movl	$1, (%rax,%rdx,4)
	cmpl	$0, -152(%rbp)
	jle	.L30
	movq	%rbx, %rcx
	shrq	$2, %rcx
	movq	-64(%rbp), %rax
	movl	-152(%rbp), %edx
	movslq	%edx, %rsi
	movl	-156(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rsi, %rdx
	movl	(%rax,%rdx,4), %edi
	movq	%rbx, %rcx
	shrq	$2, %rcx
	movl	-152(%rbp), %eax
	leal	-1(%rax), %edx
	movq	-64(%rbp), %rax
	movslq	%edx, %rsi
	movl	-156(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rsi, %rdx
	movl	(%rax,%rdx,4), %eax
	movq	%rbx, %rsi
	shrq	$2, %rsi
	leal	(%rdi,%rax), %ecx
	movq	-64(%rbp), %rax
	movl	-152(%rbp), %edx
	movslq	%edx, %rdi
	movl	-156(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rsi, %rdx
	addq	%rdi, %rdx
	movl	%ecx, (%rax,%rdx,4)
	jmp	.L30
.L29:
	movq	%rbx, %rcx
	shrq	$2, %rcx
	movq	-64(%rbp), %rax
	movl	-152(%rbp), %edx
	movslq	%edx, %rsi
	movl	-156(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rsi, %rdx
	movl	$0, (%rax,%rdx,4)
.L30:
	addl	$1, -152(%rbp)
.L28:
	movl	-180(%rbp), %eax
	cmpl	%eax, -152(%rbp)
	jl	.L31
	addl	$1, -156(%rbp)
.L27:
	movl	-184(%rbp), %eax
	cmpl	%eax, -156(%rbp)
	jl	.L32
	movl	$0, -148(%rbp)
	jmp	.L33
.L37:
	movl	-180(%rbp), %eax
	subl	$2, %eax
	movl	%eax, -144(%rbp)
	jmp	.L34
.L36:
	movq	-112(%rbp), %rcx
	movl	-144(%rbp), %eax
	movslq	%eax, %rdx
	movl	-148(%rbp), %eax
	cltq
	imulq	-208(%rbp), %rax
	addq	%rcx, %rdx
	addq	%rdx, %rax
	movzbl	(%rax), %eax
	cmpb	$46, %al
	jne	.L35
	movq	%rbx, %rcx
	shrq	$2, %rcx
	movl	-144(%rbp), %eax
	leal	1(%rax), %edx
	movq	-64(%rbp), %rax
	movslq	%edx, %rsi
	movl	-148(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rsi, %rdx
	movl	(%rax,%rdx,4), %edx
	movq	%rbx, %rsi
	shrq	$2, %rsi
	movq	-64(%rbp), %rax
	movl	-144(%rbp), %ecx
	movslq	%ecx, %rdi
	movl	-148(%rbp), %ecx
	movslq	%ecx, %rcx
	imulq	%rsi, %rcx
	addq	%rdi, %rcx
	movl	(%rax,%rcx,4), %eax
	movq	%rbx, %r12
	shrq	$2, %r12
	movl	%edx, %esi
	movl	%eax, %edi
	call	max
	movq	-64(%rbp), %rdx
	movl	-144(%rbp), %ecx
	movslq	%ecx, %rsi
	movl	-148(%rbp), %ecx
	movslq	%ecx, %rcx
	imulq	%r12, %rcx
	addq	%rsi, %rcx
	movl	%eax, (%rdx,%rcx,4)
.L35:
	subl	$1, -144(%rbp)
.L34:
	cmpl	$0, -144(%rbp)
	jns	.L36
	addl	$1, -148(%rbp)
.L33:
	movl	-184(%rbp), %eax
	cmpl	%eax, -148(%rbp)
	jl	.L37
	movl	$0, -140(%rbp)
	movl	$0, -136(%rbp)
	jmp	.L38
.L41:
	movl	$0, -132(%rbp)
	jmp	.L39
.L40:
	movq	%r13, %rcx
	shrq	$2, %rcx
	movq	-88(%rbp), %rax
	movl	-132(%rbp), %edx
	movslq	%edx, %rsi
	movl	-136(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rsi, %rdx
	movl	(%rax,%rdx,4), %esi
	movq	%rbx, %rcx
	shrq	$2, %rcx
	movq	-64(%rbp), %rax
	movl	-132(%rbp), %edx
	movslq	%edx, %rdi
	movl	-136(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rdi, %rdx
	movl	(%rax,%rdx,4), %eax
	addl	%esi, %eax
	leal	-1(%rax), %edx
	movl	-140(%rbp), %eax
	movl	%edx, %esi
	movl	%eax, %edi
	call	max
	movl	%eax, -140(%rbp)
	addl	$1, -132(%rbp)
.L39:
	movl	-180(%rbp), %eax
	cmpl	%eax, -132(%rbp)
	jl	.L40
	addl	$1, -136(%rbp)
.L38:
	movl	-184(%rbp), %eax
	cmpl	%eax, -136(%rbp)
	jl	.L41
	movl	-140(%rbp), %eax
	movl	%eax, %esi
	leaq	.LC2(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	printf@PLT
	movl	$0, %eax
	movq	-408(%rbp), %rsp
	movq	-56(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L43
	call	__stack_chk_fail@PLT
.L43:
	leaq	-40(%rbp), %rsp
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE1:
	.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
	.globl	max
	.type	max, @function
max:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movl	%edi, -4(%rbp)
	movl	%esi, -8(%rbp)
	movl	-4(%rbp), %eax
	cmpl	-8(%rbp), %eax
	jle	.L2
	movl	-4(%rbp), %eax
	jmp	.L3
.L2:
	movl	-8(%rbp), %eax
.L3:
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	max, .-max
	.section	.rodata
.LC0:
	.string	"%d%d"
.LC1:
	.string	"%s"
.LC2:
	.string	"%d\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB1:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	pushq	%r15
	pushq	%r14
	pushq	%r13
	pushq	%r12
	pushq	%rbx
	subq	$376, %rsp
	.cfi_offset 15, -24
	.cfi_offset 14, -32
	.cfi_offset 13, -40
	.cfi_offset 12, -48
	.cfi_offset 3, -56
	movq	%fs:40, %rax
	movq	%rax, -56(%rbp)
	xorl	%eax, %eax
	movq	%rsp, %rax
	movq	%rax, -408(%rbp)
	leaq	-180(%rbp), %rdx
	leaq	-184(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movl	-180(%rbp), %eax
	leal	1(%rax), %esi
	movl	-184(%rbp), %edi
	movslq	%esi, %rax
	subq	$1, %rax
	movq	%rax, -128(%rbp)
	movslq	%esi, %rax
	movq	%rax, -208(%rbp)
	movq	$0, -200(%rbp)
	movslq	%esi, %rax
	movq	%rax, -208(%rbp)
	movslq	%edi, %rax
	subq	$1, %rax
	movq	%rax, -120(%rbp)
	movslq	%esi, %rax
	movq	%rax, %r14
	movl	$0, %r15d
	movslq	%edi, %rax
	movq	%rax, %r12
	movl	$0, %r13d
	movq	%r15, %rdx
	imulq	%r12, %rdx
	movq	%r13, %rax
	imulq	%r14, %rax
	leaq	(%rdx,%rax), %rcx
	movq	%r14, %rax
	mulq	%r12
	addq	%rdx, %rcx
	movq	%rcx, %rdx
	movslq	%esi, %rax
	movq	%rax, -224(%rbp)
	movq	$0, -216(%rbp)
	movslq	%edi, %rax
	movq	%rax, -240(%rbp)
	movq	$0, -232(%rbp)
	movq	-224(%rbp), %r9
	movq	-216(%rbp), %r10
	movq	%r10, %rdx
	movq	-240(%rbp), %r11
	movq	-232(%rbp), %r12
	imulq	%r11, %rdx
	movq	%r12, %rax
	imulq	%r9, %rax
	leaq	(%rdx,%rax), %rcx
	movq	%r9, %rax
	mulq	%r11
	addq	%rdx, %rcx
	movq	%rcx, %rdx
	movslq	%esi, %rdx
	movslq	%edi, %rax
	imulq	%rax, %rdx
	movl	$16, %eax
	subq	$1, %rax
	addq	%rdx, %rax
	movl	$16, %ebx
	movl	$0, %edx
	divq	%rbx
	imulq	$16, %rax, %rdx
	movq	%rdx, %rax
	andq	$-4096, %rax
	movq	%rsp, %rcx
	subq	%rax, %rcx
.L5:
	cmpq	%rcx, %rsp
	je	.L6
	subq	$4096, %rsp
	orq	$0, 4088(%rsp)
	jmp	.L5
.L6:
	movq	%rdx, %rax
	andl	$4095, %eax
	subq	%rax, %rsp
	movq	%rdx, %rax
	andl	$4095, %eax
	testq	%rax, %rax
	je	.L7
	movq	%rdx, %rax
	andl	$4095, %eax
	subq	$8, %rax
	addq	%rsp, %rax
	orq	$0, (%rax)
.L7:
	movq	%rsp, %rax
	addq	$0, %rax
	movq	%rax, -112(%rbp)
	movl	$0, -176(%rbp)
	jmp	.L8
.L9:
	movl	-176(%rbp), %eax
	cltq
	imulq	-208(%rbp), %rax
	movq	%rax, %rdx
	movq	-112(%rbp), %rax
	addq	%rdx, %rax
	movq	%rax, %rsi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	addl	$1, -176(%rbp)
.L8:
	movl	-184(%rbp), %eax
	cmpl	%eax, -176(%rbp)
	jl	.L9
	movl	-180(%rbp), %esi
	movl	-184(%rbp), %edi
	movslq	%esi, %rax
	subq	$1, %rax
	movq	%rax, -104(%rbp)
	movslq	%esi, %rax
	movq	%rax, -384(%rbp)
	movq	$0, -376(%rbp)
	movslq	%esi, %rax
	leaq	0(,%rax,4), %r13
	movslq	%edi, %rax
	subq	$1, %rax
	movq	%rax, -96(%rbp)
	movslq	%esi, %rax
	movq	%rax, -256(%rbp)
	movq	$0, -248(%rbp)
	movslq	%edi, %rax
	movq	%rax, -272(%rbp)
	movq	$0, -264(%rbp)
	movq	-256(%rbp), %r8
	movq	-248(%rbp), %r9
	movq	%r9, %rdx
	movq	-272(%rbp), %r14
	movq	-264(%rbp), %r15
	imulq	%r14, %rdx
	movq	%r15, %rax
	imulq	%r8, %rax
	leaq	(%rdx,%rax), %rcx
	movq	%r8, %rax
	mulq	%r14
	addq	%rdx, %rcx
	movq	%rcx, %rdx
	movslq	%esi, %rax
	movq	%rax, -288(%rbp)
	movq	$0, -280(%rbp)
	movslq	%edi, %rax
	movq	%rax, -304(%rbp)
	movq	$0, -296(%rbp)
	movq	-288(%rbp), %r8
	movq	-280(%rbp), %r9
	movq	%r9, %rdx
	movq	-304(%rbp), %r10
	movq	-296(%rbp), %r11
	imulq	%r10, %rdx
	movq	%r11, %rax
	imulq	%r8, %rax
	leaq	(%rdx,%rax), %rcx
	movq	%r8, %rax
	mulq	%r10
	addq	%rdx, %rcx
	movq	%rcx, %rdx
	movslq	%esi, %rdx
	movslq	%edi, %rax
	imulq	%rdx, %rax
	leaq	0(,%rax,4), %rdx
	movl	$16, %eax
	subq	$1, %rax
	addq	%rdx, %rax
	movl	$16, %ebx
	movl	$0, %edx
	divq	%rbx
	imulq	$16, %rax, %rdx
	movq	%rdx, %rax
	andq	$-4096, %rax
	movq	%rsp, %rcx
	subq	%rax, %rcx
.L10:
	cmpq	%rcx, %rsp
	je	.L11
	subq	$4096, %rsp
	orq	$0, 4088(%rsp)
	jmp	.L10
.L11:
	movq	%rdx, %rax
	andl	$4095, %eax
	subq	%rax, %rsp
	movq	%rdx, %rax
	andl	$4095, %eax
	testq	%rax, %rax
	je	.L12
	movq	%rdx, %rax
	andl	$4095, %eax
	subq	$8, %rax
	addq	%rsp, %rax
	orq	$0, (%rax)
.L12:
	movq	%rsp, %rax
	addq	$3, %rax
	shrq	$2, %rax
	salq	$2, %rax
	movq	%rax, -88(%rbp)
	movl	$0, -172(%rbp)
	jmp	.L13
.L18:
	movl	$0, -168(%rbp)
	jmp	.L14
.L17:
	movq	-112(%rbp), %rsi
	movl	-168(%rbp), %eax
	movslq	%eax, %rcx
	movl	-172(%rbp), %eax
	cltq
	imulq	-208(%rbp), %rax
	movq	%rax, %rdx
	leaq	(%rsi,%rcx), %rax
	addq	%rdx, %rax
	movzbl	(%rax), %eax
	cmpb	$46, %al
	jne	.L15
	movq	%r13, %rdx
	shrq	$2, %rdx
	movq	-88(%rbp), %rsi
	movl	-168(%rbp), %eax
	movslq	%eax, %rcx
	movl	-172(%rbp), %eax
	cltq
	imulq	%rdx, %rax
	addq	%rcx, %rax
	movl	$1, (%rsi,%rax,4)
	cmpl	$0, -172(%rbp)
	jle	.L16
	movq	%r13, %rdx
	shrq	$2, %rdx
	movq	-88(%rbp), %rsi
	movl	-168(%rbp), %eax
	movslq	%eax, %rcx
	movl	-172(%rbp), %eax
	cltq
	imulq	%rdx, %rax
	addq	%rcx, %rax
	movl	(%rsi,%rax,4), %r8d
	movq	%r13, %rdi
	shrq	$2, %rdi
	movl	-172(%rbp), %eax
	leal	-1(%rax), %edx
	movq	-88(%rbp), %rsi
	movl	-168(%rbp), %eax
	movslq	%eax, %rcx
	movslq	%edx, %rax
	imulq	%rdi, %rax
	addq	%rcx, %rax
	movl	(%rsi,%rax,4), %eax
	movq	%r13, %rsi
	shrq	$2, %rsi
	leal	(%r8,%rax), %edi
	movq	-88(%rbp), %rcx
	movl	-168(%rbp), %eax
	movslq	%eax, %rdx
	movl	-172(%rbp), %eax
	cltq
	imulq	%rsi, %rax
	addq	%rdx, %rax
	movl	%edi, (%rcx,%rax,4)
	jmp	.L16
.L15:
	movq	%r13, %rdx
	shrq	$2, %rdx
	movq	-88(%rbp), %rsi
	movl	-168(%rbp), %eax
	movslq	%eax, %rcx
	movl	-172(%rbp), %eax
	cltq
	imulq	%rdx, %rax
	addq	%rcx, %rax
	movl	$0, (%rsi,%rax,4)
.L16:
	addl	$1, -168(%rbp)
.L14:
	movl	-180(%rbp), %eax
	cmpl	%eax, -168(%rbp)
	jl	.L17
	addl	$1, -172(%rbp)
.L13:
	movl	-184(%rbp), %eax
	cmpl	%eax, -172(%rbp)
	jl	.L18
	movl	-184(%rbp), %eax
	subl	$2, %eax
	movl	%eax, -164(%rbp)
	jmp	.L19
.L23:
	movl	$0, -160(%rbp)
	jmp	.L20
.L22:
	movq	-112(%rbp), %rsi
	movl	-160(%rbp), %eax
	movslq	%eax, %rcx
	movl	-164(%rbp), %eax
	cltq
	imulq	-208(%rbp), %rax
	movq	%rax, %rdx
	leaq	(%rsi,%rcx), %rax
	addq	%rdx, %rax
	movzbl	(%rax), %eax
	cmpb	$46, %al
	jne	.L21
	movq	%r13, %rdi
	shrq	$2, %rdi
	movl	-164(%rbp), %eax
	leal	1(%rax), %edx
	movq	-88(%rbp), %rsi
	movl	-160(%rbp), %eax
	movslq	%eax, %rcx
	movslq	%edx, %rax
	imulq	%rdi, %rax
	addq	%rcx, %rax
	movl	(%rsi,%rax,4), %edi
	movq	%r13, %rsi
	shrq	$2, %rsi
	movq	-88(%rbp), %rcx
	movl	-160(%rbp), %eax
	movslq	%eax, %rdx
	movl	-164(%rbp), %eax
	cltq
	imulq	%rsi, %rax
	addq	%rdx, %rax
	movl	(%rcx,%rax,4), %eax
	movq	%r13, %rbx
	shrq	$2, %rbx
	movl	%edi, %esi
	movl	%eax, %edi
	call	max
	movl	%eax, %esi
	movq	-88(%rbp), %rcx
	movl	-160(%rbp), %eax
	movslq	%eax, %rdx
	movl	-164(%rbp), %eax
	cltq
	imulq	%rbx, %rax
	addq	%rdx, %rax
	movl	%esi, (%rcx,%rax,4)
.L21:
	addl	$1, -160(%rbp)
.L20:
	movl	-180(%rbp), %eax
	cmpl	%eax, -160(%rbp)
	jl	.L22
	subl	$1, -164(%rbp)
.L19:
	cmpl	$0, -164(%rbp)
	jns	.L23
	movl	-180(%rbp), %esi
	movl	-184(%rbp), %edi
	movslq	%esi, %rax
	subq	$1, %rax
	movq	%rax, -80(%rbp)
	movslq	%esi, %rax
	movq	%rax, -400(%rbp)
	movq	$0, -392(%rbp)
	movslq	%esi, %rax
	leaq	0(,%rax,4), %rbx
	movslq	%edi, %rax
	subq	$1, %rax
	movq	%rax, -72(%rbp)
	movslq	%esi, %rax
	movq	%rax, -320(%rbp)
	movq	$0, -312(%rbp)
	movslq	%edi, %rax
	movq	%rax, -336(%rbp)
	movq	$0, -328(%rbp)
	movq	-320(%rbp), %r14
	movq	-312(%rbp), %r15
	movq	%r15, %rdx
	movq	-336(%rbp), %r8
	movq	-328(%rbp), %r9
	imulq	%r8, %rdx
	movq	%r9, %rax
	imulq	%r14, %rax
	leaq	(%rdx,%rax), %rcx
	movq	%r14, %rax
	mulq	%r8
	addq	%rdx, %rcx
	movq	%rcx, %rdx
	movslq	%esi, %rax
	movq	%rax, -352(%rbp)
	movq	$0, -344(%rbp)
	movslq	%edi, %rax
	movq	%rax, -368(%rbp)
	movq	$0, -360(%rbp)
	movq	-352(%rbp), %r8
	movq	-344(%rbp), %r9
	movq	%r9, %rdx
	movq	-368(%rbp), %r10
	movq	-360(%rbp), %r11
	imulq	%r10, %rdx
	movq	%r11, %rax
	imulq	%r8, %rax
	leaq	(%rdx,%rax), %rcx
	movq	%r8, %rax
	mulq	%r10
	addq	%rdx, %rcx
	movq	%rcx, %rdx
	movslq	%esi, %rdx
	movslq	%edi, %rax
	imulq	%rdx, %rax
	leaq	0(,%rax,4), %rdx
	movl	$16, %eax
	subq	$1, %rax
	addq	%rdx, %rax
	movl	$16, %edi
	movl	$0, %edx
	divq	%rdi
	imulq	$16, %rax, %rax
	movq	%rax, %rcx
	andq	$-4096, %rcx
	movq	%rsp, %rdx
	subq	%rcx, %rdx
.L24:
	cmpq	%rdx, %rsp
	je	.L25
	subq	$4096, %rsp
	orq	$0, 4088(%rsp)
	jmp	.L24
.L25:
	movq	%rax, %rdx
	andl	$4095, %edx
	subq	%rdx, %rsp
	movq	%rax, %rdx
	andl	$4095, %edx
	testq	%rdx, %rdx
	je	.L26
	andl	$4095, %eax
	subq	$8, %rax
	addq	%rsp, %rax
	orq	$0, (%rax)
.L26:
	movq	%rsp, %rax
	addq	$3, %rax
	shrq	$2, %rax
	salq	$2, %rax
	movq	%rax, -64(%rbp)
	movl	$0, -156(%rbp)
	jmp	.L27
.L32:
	movl	$0, -152(%rbp)
	jmp	.L28
.L31:
	movq	-112(%rbp), %rcx
	movl	-152(%rbp), %eax
	movslq	%eax, %rdx
	movl	-156(%rbp), %eax
	cltq
	imulq	-208(%rbp), %rax
	addq	%rcx, %rdx
	addq	%rdx, %rax
	movzbl	(%rax), %eax
	cmpb	$46, %al
	jne	.L29
	movq	%rbx, %rcx
	shrq	$2, %rcx
	movq	-64(%rbp), %rax
	movl	-152(%rbp), %edx
	movslq	%edx, %rsi
	movl	-156(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rsi, %rdx
	movl	$1, (%rax,%rdx,4)
	cmpl	$0, -152(%rbp)
	jle	.L30
	movq	%rbx, %rcx
	shrq	$2, %rcx
	movq	-64(%rbp), %rax
	movl	-152(%rbp), %edx
	movslq	%edx, %rsi
	movl	-156(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rsi, %rdx
	movl	(%rax,%rdx,4), %edi
	movq	%rbx, %rcx
	shrq	$2, %rcx
	movl	-152(%rbp), %eax
	leal	-1(%rax), %edx
	movq	-64(%rbp), %rax
	movslq	%edx, %rsi
	movl	-156(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rsi, %rdx
	movl	(%rax,%rdx,4), %eax
	movq	%rbx, %rsi
	shrq	$2, %rsi
	leal	(%rdi,%rax), %ecx
	movq	-64(%rbp), %rax
	movl	-152(%rbp), %edx
	movslq	%edx, %rdi
	movl	-156(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rsi, %rdx
	addq	%rdi, %rdx
	movl	%ecx, (%rax,%rdx,4)
	jmp	.L30
.L29:
	movq	%rbx, %rcx
	shrq	$2, %rcx
	movq	-64(%rbp), %rax
	movl	-152(%rbp), %edx
	movslq	%edx, %rsi
	movl	-156(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rsi, %rdx
	movl	$0, (%rax,%rdx,4)
.L30:
	addl	$1, -152(%rbp)
.L28:
	movl	-180(%rbp), %eax
	cmpl	%eax, -152(%rbp)
	jl	.L31
	addl	$1, -156(%rbp)
.L27:
	movl	-184(%rbp), %eax
	cmpl	%eax, -156(%rbp)
	jl	.L32
	movl	$0, -148(%rbp)
	jmp	.L33
.L37:
	movl	-180(%rbp), %eax
	subl	$2, %eax
	movl	%eax, -144(%rbp)
	jmp	.L34
.L36:
	movq	-112(%rbp), %rcx
	movl	-144(%rbp), %eax
	movslq	%eax, %rdx
	movl	-148(%rbp), %eax
	cltq
	imulq	-208(%rbp), %rax
	addq	%rcx, %rdx
	addq	%rdx, %rax
	movzbl	(%rax), %eax
	cmpb	$46, %al
	jne	.L35
	movq	%rbx, %rcx
	shrq	$2, %rcx
	movl	-144(%rbp), %eax
	leal	1(%rax), %edx
	movq	-64(%rbp), %rax
	movslq	%edx, %rsi
	movl	-148(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rsi, %rdx
	movl	(%rax,%rdx,4), %edx
	movq	%rbx, %rsi
	shrq	$2, %rsi
	movq	-64(%rbp), %rax
	movl	-144(%rbp), %ecx
	movslq	%ecx, %rdi
	movl	-148(%rbp), %ecx
	movslq	%ecx, %rcx
	imulq	%rsi, %rcx
	addq	%rdi, %rcx
	movl	(%rax,%rcx,4), %eax
	movq	%rbx, %r12
	shrq	$2, %r12
	movl	%edx, %esi
	movl	%eax, %edi
	call	max
	movq	-64(%rbp), %rdx
	movl	-144(%rbp), %ecx
	movslq	%ecx, %rsi
	movl	-148(%rbp), %ecx
	movslq	%ecx, %rcx
	imulq	%r12, %rcx
	addq	%rsi, %rcx
	movl	%eax, (%rdx,%rcx,4)
.L35:
	subl	$1, -144(%rbp)
.L34:
	cmpl	$0, -144(%rbp)
	jns	.L36
	addl	$1, -148(%rbp)
.L33:
	movl	-184(%rbp), %eax
	cmpl	%eax, -148(%rbp)
	jl	.L37
	movl	$0, -140(%rbp)
	movl	$0, -136(%rbp)
	jmp	.L38
.L41:
	movl	$0, -132(%rbp)
	jmp	.L39
.L40:
	movq	%r13, %rcx
	shrq	$2, %rcx
	movq	-88(%rbp), %rax
	movl	-132(%rbp), %edx
	movslq	%edx, %rsi
	movl	-136(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rsi, %rdx
	movl	(%rax,%rdx,4), %esi
	movq	%rbx, %rcx
	shrq	$2, %rcx
	movq	-64(%rbp), %rax
	movl	-132(%rbp), %edx
	movslq	%edx, %rdi
	movl	-136(%rbp), %edx
	movslq	%edx, %rdx
	imulq	%rcx, %rdx
	addq	%rdi, %rdx
	movl	(%rax,%rdx,4), %eax
	addl	%esi, %eax
	leal	-1(%rax), %edx
	movl	-140(%rbp), %eax
	movl	%edx, %esi
	movl	%eax, %edi
	call	max
	movl	%eax, -140(%rbp)
	addl	$1, -132(%rbp)
.L39:
	movl	-180(%rbp), %eax
	cmpl	%eax, -132(%rbp)
	jl	.L40
	addl	$1, -136(%rbp)
.L38:
	movl	-184(%rbp), %eax
	cmpl	%eax, -136(%rbp)
	jl	.L41
	movl	-140(%rbp), %eax
	movl	%eax, %esi
	leaq	.LC2(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	printf@PLT
	movl	$0, %eax
	movq	-408(%rbp), %rsp
	movq	-56(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L43
	call	__stack_chk_fail@PLT
.L43:
	leaq	-40(%rbp), %rsp
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE1:
	.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:
