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>
#include<stdlib.h>
#include<time.h>
int main()
{
	srand(201910577);
	rand(); rand(); rand(); rand(); rand();
	int d;
	scanf("%d", &d);
	int c[30];
	int i, j, k, f, max;
	for (i = 0; i < 26; i++)
		scanf("%d", &c[i]);
	int s[400][30];
	for (i = 0; i < d; i++)
		for (j = 0; j < 26; j++)
			scanf("%d", &s[i][j]);
	int l[400][30];
	for (i = 0; i < 26; i++)
		l[0][i] = 0;
	int t[400];
	int ans = 0;
	for (i = 0; i < d; i++)
	{
		for (t[i] = 0; t[i] < 26; t[i]++)
		{
			f = ans;
			f += s[i][t[i]];
			l[i + 1][t[i]] = i + 1;
			for (j = 0; j < 26; j++)
				f -= c[j] * (i + 1 - l[i + 1][j]);
			if (t[i] == 0 || max < f)
			{
				max = f;
				k = t[i];
			}
		}
		t[i] = k; 
		ans += s[i][t[i]];
		l[i + 1][t[i]] = i + 1;
		for (j = 0; j < 26; j++)
			ans -= c[j] * (i + 1 - l[i + 1][j]);
	}
	int dd, q;
	int a;
	for (i = 1; i <= d; i++)
	{
		for (j = 0; j < 26; j++)
			l[i][j] = l[i - 1][j];
		l[i][t[i - 1]] = i;
	}
	ans = 0;
	for (i = 0; i < d; i++)
	{
		ans += s[i][t[i]];
		for (j = 0; j < 26; j++)
			ans -= c[j] * (i + 1 - l[i + 1][j]);
	}
	int ans2;
	for (k = 0; k < 250000; k++)
	{
		dd = rand() % d;
		q = rand() % 26;
		ans2 = ans;
		a = t[dd];
		ans -= s[dd][a];
		ans += s[dd][q];
		t[dd] = q;
		for (i = 0; i < d; i++)
		{
			ans += c[a] * (i + 1 - l[i + 1][a]);
			ans += c[q] * (i + 1 - l[i + 1][q]);
			l[i + 1][a] = l[i][a];
			l[i + 1][q] = l[i][q];
			l[i + 1][t[i]] = i + 1;
			ans -= c[a] * (i + 1 - l[i + 1][a]);
			ans -= c[q] * (i + 1 - l[i + 1][q]);
		}
		if (ans2 > ans)
		{
			t[dd] = a;
			ans = ans2;
			for (i = 1; i <= d; i++)
			{
				for (j = 0; j < 26; j++)
					l[i][j] = l[i - 1][j];
				l[i][t[i - 1]] = i;
			}
		}
	}
	for (i = 0; i < d; i++)
		printf("%d\n", t[i] + 1);
	return 0;
}```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.section	.rodata
.LC0:
	.string	"%d"
.LC1:
	.string	"%d\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB6:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	leaq	-94208(%rsp), %r11
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	subq	$3584, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	movl	$201910577, %edi
	call	srand@PLT
	call	rand@PLT
	call	rand@PLT
	call	rand@PLT
	call	rand@PLT
	call	rand@PLT
	leaq	-97788(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movl	$0, -97784(%rbp)
	jmp	.L2
.L3:
	leaq	-97744(%rbp), %rdx
	movl	-97784(%rbp), %eax
	cltq
	salq	$2, %rax
	addq	%rdx, %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	addl	$1, -97784(%rbp)
.L2:
	cmpl	$25, -97784(%rbp)
	jle	.L3
	movl	$0, -97784(%rbp)
	jmp	.L4
.L7:
	movl	$0, -97780(%rbp)
	jmp	.L5
.L6:
	leaq	-96016(%rbp), %rcx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rsi
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	addl	$1, -97780(%rbp)
.L5:
	cmpl	$25, -97780(%rbp)
	jle	.L6
	addl	$1, -97784(%rbp)
.L4:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jl	.L7
	movl	$0, -97784(%rbp)
	jmp	.L8
.L9:
	movl	-97784(%rbp), %eax
	cltq
	movl	$0, -48016(%rbp,%rax,4)
	addl	$1, -97784(%rbp)
.L8:
	cmpl	$25, -97784(%rbp)
	jle	.L9
	movl	$0, -97764(%rbp)
	movl	$0, -97784(%rbp)
	jmp	.L10
.L19:
	movl	-97784(%rbp), %eax
	cltq
	movl	$0, -97616(%rbp,%rax,4)
	jmp	.L11
.L16:
	movl	-97764(%rbp), %eax
	movl	%eax, -97772(%rbp)
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movslq	%eax, %rcx
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-96016(%rbp,%rax,4), %eax
	addl	%eax, -97772(%rbp)
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movl	-97784(%rbp), %edx
	leal	1(%rdx), %ecx
	movslq	%eax, %rdi
	movslq	%esi, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	%ecx, -48016(%rbp,%rax,4)
	movl	$0, -97780(%rbp)
	jmp	.L12
.L13:
	movl	-97780(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	subl	%eax, -97772(%rbp)
	addl	$1, -97780(%rbp)
.L12:
	cmpl	$25, -97780(%rbp)
	jle	.L13
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	testl	%eax, %eax
	je	.L14
	movl	-97768(%rbp), %eax
	cmpl	-97772(%rbp), %eax
	jge	.L15
.L14:
	movl	-97772(%rbp), %eax
	movl	%eax, -97768(%rbp)
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movl	%eax, -97776(%rbp)
.L15:
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	leal	1(%rax), %edx
	movl	-97784(%rbp), %eax
	cltq
	movl	%edx, -97616(%rbp,%rax,4)
.L11:
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	cmpl	$25, %eax
	jle	.L16
	movl	-97784(%rbp), %eax
	cltq
	movl	-97776(%rbp), %edx
	movl	%edx, -97616(%rbp,%rax,4)
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movslq	%eax, %rcx
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-96016(%rbp,%rax,4), %eax
	addl	%eax, -97764(%rbp)
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movl	-97784(%rbp), %edx
	leal	1(%rdx), %ecx
	movslq	%eax, %rdi
	movslq	%esi, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	%ecx, -48016(%rbp,%rax,4)
	movl	$0, -97780(%rbp)
	jmp	.L17
.L18:
	movl	-97780(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	subl	%eax, -97764(%rbp)
	addl	$1, -97780(%rbp)
.L17:
	cmpl	$25, -97780(%rbp)
	jle	.L18
	addl	$1, -97784(%rbp)
.L10:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jl	.L19
	movl	$1, -97784(%rbp)
	jmp	.L20
.L23:
	movl	$0, -97780(%rbp)
	jmp	.L21
.L22:
	movl	-97784(%rbp), %eax
	leal	-1(%rax), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rcx
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rsi
	movl	-97784(%rbp), %eax
	movslq	%eax, %rcx
	movq	%rcx, %rax
	salq	$4, %rax
	subq	%rcx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	movl	%edx, -48016(%rbp,%rax,4)
	addl	$1, -97780(%rbp)
.L21:
	cmpl	$25, -97780(%rbp)
	jle	.L22
	movl	-97784(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movslq	%eax, %rcx
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	leaq	(%rax,%rcx), %rdx
	movl	-97784(%rbp), %eax
	movl	%eax, -48016(%rbp,%rdx,4)
	addl	$1, -97784(%rbp)
.L20:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jle	.L23
	movl	$0, -97764(%rbp)
	movl	$0, -97784(%rbp)
	jmp	.L24
.L27:
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movslq	%eax, %rcx
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-96016(%rbp,%rax,4), %eax
	addl	%eax, -97764(%rbp)
	movl	$0, -97780(%rbp)
	jmp	.L25
.L26:
	movl	-97780(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	subl	%eax, -97764(%rbp)
	addl	$1, -97780(%rbp)
.L25:
	cmpl	$25, -97780(%rbp)
	jle	.L26
	addl	$1, -97784(%rbp)
.L24:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jl	.L27
	movl	$0, -97776(%rbp)
	jmp	.L28
.L36:
	call	rand@PLT
	movl	-97788(%rbp), %ecx
	cltd
	idivl	%ecx
	movl	%edx, -97760(%rbp)
	call	rand@PLT
	movslq	%eax, %rdx
	imulq	$1321528399, %rdx, %rdx
	shrq	$32, %rdx
	sarl	$3, %edx
	movl	%eax, %ecx
	sarl	$31, %ecx
	subl	%ecx, %edx
	movl	%edx, -97756(%rbp)
	movl	-97756(%rbp), %edx
	imull	$26, %edx, %edx
	subl	%edx, %eax
	movl	%eax, -97756(%rbp)
	movl	-97764(%rbp), %eax
	movl	%eax, -97752(%rbp)
	movl	-97760(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movl	%eax, -97748(%rbp)
	movl	-97748(%rbp), %eax
	movslq	%eax, %rcx
	movl	-97760(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-96016(%rbp,%rax,4), %eax
	subl	%eax, -97764(%rbp)
	movl	-97756(%rbp), %eax
	movslq	%eax, %rcx
	movl	-97760(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-96016(%rbp,%rax,4), %eax
	addl	%eax, -97764(%rbp)
	movl	-97760(%rbp), %eax
	cltq
	movl	-97756(%rbp), %edx
	movl	%edx, -97616(%rbp,%rax,4)
	movl	$0, -97784(%rbp)
	jmp	.L29
.L30:
	movl	-97748(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97748(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	addl	%eax, -97764(%rbp)
	movl	-97756(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97756(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	addl	%eax, -97764(%rbp)
	movl	-97784(%rbp), %eax
	leal	1(%rax), %ecx
	movl	-97748(%rbp), %eax
	movslq	%eax, %rsi
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	-97748(%rbp), %eax
	movslq	%eax, %rsi
	movslq	%ecx, %rcx
	movq	%rcx, %rax
	salq	$4, %rax
	subq	%rcx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	movl	%edx, -48016(%rbp,%rax,4)
	movl	-97784(%rbp), %eax
	leal	1(%rax), %ecx
	movl	-97756(%rbp), %eax
	movslq	%eax, %rsi
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	-97756(%rbp), %eax
	movslq	%eax, %rsi
	movslq	%ecx, %rcx
	movq	%rcx, %rax
	salq	$4, %rax
	subq	%rcx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	movl	%edx, -48016(%rbp,%rax,4)
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movl	-97784(%rbp), %edx
	leal	1(%rdx), %ecx
	movslq	%eax, %rdi
	movslq	%esi, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	%ecx, -48016(%rbp,%rax,4)
	movl	-97748(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97748(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	subl	%eax, -97764(%rbp)
	movl	-97756(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97756(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	subl	%eax, -97764(%rbp)
	addl	$1, -97784(%rbp)
.L29:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jl	.L30
	movl	-97752(%rbp), %eax
	cmpl	-97764(%rbp), %eax
	jle	.L31
	movl	-97760(%rbp), %eax
	cltq
	movl	-97748(%rbp), %edx
	movl	%edx, -97616(%rbp,%rax,4)
	movl	-97752(%rbp), %eax
	movl	%eax, -97764(%rbp)
	movl	$1, -97784(%rbp)
	jmp	.L32
.L35:
	movl	$0, -97780(%rbp)
	jmp	.L33
.L34:
	movl	-97784(%rbp), %eax
	leal	-1(%rax), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rcx
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rsi
	movl	-97784(%rbp), %eax
	movslq	%eax, %rcx
	movq	%rcx, %rax
	salq	$4, %rax
	subq	%rcx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	movl	%edx, -48016(%rbp,%rax,4)
	addl	$1, -97780(%rbp)
.L33:
	cmpl	$25, -97780(%rbp)
	jle	.L34
	movl	-97784(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movslq	%eax, %rcx
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	leaq	(%rax,%rcx), %rdx
	movl	-97784(%rbp), %eax
	movl	%eax, -48016(%rbp,%rdx,4)
	addl	$1, -97784(%rbp)
.L32:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jle	.L35
.L31:
	addl	$1, -97776(%rbp)
.L28:
	cmpl	$249999, -97776(%rbp)
	jle	.L36
	movl	$0, -97784(%rbp)
	jmp	.L37
.L38:
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	addl	$1, %eax
	movl	%eax, %esi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	printf@PLT
	addl	$1, -97784(%rbp)
.L37:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jl	.L38
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L40
	call	__stack_chk_fail@PLT
.L40:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.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"
.LC1:
	.string	"%d\n"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB39:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	leaq	-94208(%rsp), %r11
	.cfi_def_cfa 11, 94264
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$3608, %rsp
	.cfi_def_cfa_offset 97872
	movl	$201910577, %edi
	leaq	.LC0(%rip), %r12
	movq	%fs:40, %rax
	movq	%rax, 97800(%rsp)
	xorl	%eax, %eax
	leaq	64(%rsp), %r13
	leaq	168(%rsp), %r14
	call	srand@PLT
	call	rand@PLT
	call	rand@PLT
	call	rand@PLT
	call	rand@PLT
	call	rand@PLT
	leaq	60(%rsp), %rsi
	movq	%r12, %rdi
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
.L2:
	movq	%r13, %rsi
	movq	%r12, %rdi
	xorl	%eax, %eax
	addq	$4, %r13
	call	__isoc99_scanf@PLT
	cmpq	%r14, %r13
	jne	.L2
	movl	60(%rsp), %eax
	testl	%eax, %eax
	jle	.L3
	movq	$0, 16(%rsp)
	leaq	1896(%rsp), %r13
.L5:
	leaq	-104(%r13), %r14
	.p2align 4,,10
	.p2align 3
.L4:
	movq	%r14, %rsi
	movq	%r12, %rdi
	xorl	%eax, %eax
	addq	$4, %r14
	call	__isoc99_scanf@PLT
	cmpq	%r13, %r14
	jne	.L4
	addq	$1, 16(%rsp)
	movl	60(%rsp), %r15d
	leaq	120(%r14), %r13
	movq	16(%rsp), %rax
	cmpl	%eax, %r15d
	jg	.L5
	leaq	49792(%rsp), %rdi
	movl	$13, %ecx
	xorl	%eax, %eax
	movq	%rdi, 16(%rsp)
	rep stosq
	testl	%r15d, %r15d
	jle	.L23
	leaq	192(%rsp), %r12
	movdqa	64(%rsp), %xmm9
	xorl	%r9d, %r9d
	movdqa	144(%rsp), %xmm4
	movdqa	80(%rsp), %xmm8
	movq	%r12, 40(%rsp)
	xorl	%edi, %edi
	leaq	49912(%rsp), %r13
	movdqa	96(%rsp), %xmm7
	movdqa	%xmm4, %xmm2
	movq	%r12, 32(%rsp)
	movq	%r13, %rdx
	movdqa	112(%rsp), %xmm6
	movdqa	%xmm9, %xmm15
	movdqa	128(%rsp), %xmm5
	movdqa	%xmm8, %xmm14
	movdqa	%xmm7, %xmm13
	psrlq	$32, %xmm2
	movl	160(%rsp), %r14d
	movl	164(%rsp), %r11d
	movdqa	%xmm6, %xmm12
	movdqa	%xmm5, %xmm11
	movaps	%xmm2, (%rsp)
	leaq	1792(%rsp), %r10
	psrlq	$32, %xmm15
	psrlq	$32, %xmm14
	pxor	%xmm10, %xmm10
	psrlq	$32, %xmm13
	psrlq	$32, %xmm12
	psrlq	$32, %xmm11
.L10:
	movl	%edi, 28(%rsp)
	addl	$1, %edi
	xorl	%ecx, %ecx
	movd	%edi, %xmm2
	pshufd	$0, %xmm2, %xmm2
	.p2align 4,,10
	.p2align 3
.L9:
	movl	%edi, (%rdx,%rcx,4)
	movdqu	(%rdx), %xmm0
	movdqa	%xmm2, %xmm1
	movdqa	%xmm10, %xmm3
	movl	(%r10,%rcx,4), %esi
	movl	%ecx, %r8d
	psubd	%xmm0, %xmm1
	movdqa	%xmm1, %xmm0
	psrlq	$32, %xmm1
	addl	%r9d, %esi
	pmuludq	%xmm9, %xmm0
	pmuludq	%xmm15, %xmm1
	pshufd	$8, %xmm0, %xmm0
	pshufd	$8, %xmm1, %xmm1
	punpckldq	%xmm1, %xmm0
	movdqu	16(%rdx), %xmm1
	psubd	%xmm0, %xmm3
	movdqa	%xmm2, %xmm0
	psubd	%xmm1, %xmm0
	movdqa	%xmm0, %xmm1
	psrlq	$32, %xmm0
	pmuludq	%xmm8, %xmm1
	pmuludq	%xmm14, %xmm0
	pshufd	$8, %xmm1, %xmm1
	pshufd	$8, %xmm0, %xmm0
	punpckldq	%xmm0, %xmm1
	movdqa	%xmm3, %xmm0
	movdqu	32(%rdx), %xmm3
	psubd	%xmm1, %xmm0
	movdqa	%xmm2, %xmm1
	psubd	%xmm3, %xmm1
	movdqa	%xmm1, %xmm3
	psrlq	$32, %xmm1
	pmuludq	%xmm7, %xmm3
	pmuludq	%xmm13, %xmm1
	pshufd	$8, %xmm3, %xmm3
	pshufd	$8, %xmm1, %xmm1
	punpckldq	%xmm1, %xmm3
	movdqa	%xmm2, %xmm1
	psubd	%xmm3, %xmm0
	movdqu	48(%rdx), %xmm3
	psubd	%xmm3, %xmm1
	movdqa	%xmm1, %xmm3
	psrlq	$32, %xmm1
	pmuludq	%xmm6, %xmm3
	pmuludq	%xmm12, %xmm1
	pshufd	$8, %xmm3, %xmm3
	pshufd	$8, %xmm1, %xmm1
	punpckldq	%xmm1, %xmm3
	movdqa	%xmm2, %xmm1
	psubd	%xmm3, %xmm0
	movdqu	64(%rdx), %xmm3
	psubd	%xmm3, %xmm1
	movdqa	%xmm1, %xmm3
	psrlq	$32, %xmm1
	pmuludq	%xmm5, %xmm3
	pmuludq	%xmm11, %xmm1
	pshufd	$8, %xmm3, %xmm3
	pshufd	$8, %xmm1, %xmm1
	punpckldq	%xmm1, %xmm3
	movdqa	%xmm2, %xmm1
	psubd	%xmm3, %xmm0
	movdqu	80(%rdx), %xmm3
	psubd	%xmm3, %xmm1
	movdqa	%xmm1, %xmm3
	psrlq	$32, %xmm1
	pmuludq	(%rsp), %xmm1
	pshufd	$8, %xmm1, %xmm1
	pmuludq	%xmm4, %xmm3
	pshufd	$8, %xmm3, %xmm3
	punpckldq	%xmm1, %xmm3
	psubd	%xmm3, %xmm0
	movdqa	%xmm0, %xmm1
	psrldq	$8, %xmm1
	paddd	%xmm1, %xmm0
	movdqa	%xmm0, %xmm1
	psrldq	$4, %xmm1
	paddd	%xmm1, %xmm0
	movd	%xmm0, %eax
	addl	%esi, %eax
	movl	%edi, %esi
	subl	96(%rdx), %esi
	imull	%r14d, %esi
	subl	%esi, %eax
	movl	%edi, %esi
	subl	100(%rdx), %esi
	imull	%r11d, %esi
	subl	%esi, %eax
	cmpl	%eax, %ebx
	jl	.L26
	testl	%ecx, %ecx
	jne	.L7
.L26:
	movl	%eax, %ebx
	movl	%r8d, %ebp
.L7:
	addq	$1, %rcx
	cmpq	$26, %rcx
	jne	.L9
	movslq	28(%rsp), %rsi
	movslq	%ebp, %rax
	movdqa	%xmm2, %xmm1
	addq	$120, %rdx
	movdqa	%xmm10, %xmm3
	movq	32(%rsp), %r8
	addq	$120, %r10
	movq	%rsi, %rcx
	salq	$4, %rcx
	movl	%ebp, (%r8)
	addq	$4, %r8
	subq	%rsi, %rcx
	movslq	%edi, %rsi
	movq	%r8, 32(%rsp)
	leaq	(%rax,%rcx,2), %rcx
	addl	1792(%rsp,%rcx,4), %r9d
	movq	%rsi, %rcx
	salq	$4, %rcx
	subq	%rsi, %rcx
	leaq	(%rax,%rcx,2), %rax
	movl	%edi, %ecx
	movl	%edi, 49792(%rsp,%rax,4)
	movdqu	-120(%rdx), %xmm0
	subl	-24(%rdx), %ecx
	imull	%r14d, %ecx
	psubd	%xmm0, %xmm1
	movdqa	%xmm1, %xmm0
	psrlq	$32, %xmm1
	pmuludq	%xmm9, %xmm0
	pmuludq	%xmm15, %xmm1
	pshufd	$8, %xmm0, %xmm0
	pshufd	$8, %xmm1, %xmm1
	punpckldq	%xmm1, %xmm0
	movdqu	-104(%rdx), %xmm1
	psubd	%xmm0, %xmm3
	movdqa	%xmm2, %xmm0
	psubd	%xmm1, %xmm0
	movdqa	%xmm0, %xmm1
	psrlq	$32, %xmm0
	pmuludq	%xmm8, %xmm1
	pmuludq	%xmm14, %xmm0
	pshufd	$8, %xmm1, %xmm1
	pshufd	$8, %xmm0, %xmm0
	punpckldq	%xmm0, %xmm1
	movdqa	%xmm2, %xmm0
	psubd	%xmm1, %xmm3
	movdqu	-88(%rdx), %xmm1
	psubd	%xmm1, %xmm0
	movdqa	%xmm0, %xmm1
	psrlq	$32, %xmm0
	pmuludq	%xmm7, %xmm1
	pmuludq	%xmm13, %xmm0
	pshufd	$8, %xmm1, %xmm1
	pshufd	$8, %xmm0, %xmm0
	punpckldq	%xmm0, %xmm1
	movdqa	%xmm3, %xmm0
	movdqu	-72(%rdx), %xmm3
	psubd	%xmm1, %xmm0
	movdqa	%xmm2, %xmm1
	psubd	%xmm3, %xmm1
	movdqa	%xmm1, %xmm3
	psrlq	$32, %xmm1
	pmuludq	%xmm6, %xmm3
	pmuludq	%xmm12, %xmm1
	pshufd	$8, %xmm3, %xmm3
	pshufd	$8, %xmm1, %xmm1
	punpckldq	%xmm1, %xmm3
	movdqa	%xmm2, %xmm1
	psubd	%xmm3, %xmm0
	movdqu	-56(%rdx), %xmm3
	psubd	%xmm3, %xmm1
	movdqa	%xmm1, %xmm3
	psrlq	$32, %xmm1
	pmuludq	%xmm5, %xmm3
	pmuludq	%xmm11, %xmm1
	pshufd	$8, %xmm3, %xmm3
	pshufd	$8, %xmm1, %xmm1
	punpckldq	%xmm1, %xmm3
	psubd	%xmm3, %xmm0
	movdqu	-40(%rdx), %xmm3
	psubd	%xmm3, %xmm2
	movdqa	%xmm2, %xmm1
	psrlq	$32, %xmm2
	pmuludq	(%rsp), %xmm2
	pshufd	$8, %xmm2, %xmm2
	pmuludq	%xmm4, %xmm1
	pshufd	$8, %xmm1, %xmm1
	punpckldq	%xmm2, %xmm1
	psubd	%xmm1, %xmm0
	movdqa	%xmm0, %xmm1
	psrldq	$8, %xmm1
	paddd	%xmm1, %xmm0
	movdqa	%xmm0, %xmm1
	psrldq	$4, %xmm1
	paddd	%xmm1, %xmm0
	movd	%xmm0, %eax
	addl	%r9d, %eax
	subl	%ecx, %eax
	movl	%edi, %ecx
	subl	-20(%rdx), %ecx
	imull	%r11d, %ecx
	subl	%ecx, %eax
	movl	%eax, %r9d
	cmpl	%edi, %r15d
	jne	.L10
	movl	28(%rsp), %ebx
	movq	16(%rsp), %rax
	movl	$1, %edx
	leal	2(%rbx), %r8d
.L11:
	movdqu	(%rax), %xmm5
	movdqu	16(%rax), %xmm6
	movslq	%edx, %rsi
	addq	$120, %rax
	movdqu	-88(%rax), %xmm7
	movq	-24(%rax), %rcx
	movups	%xmm5, (%rax)
	movdqu	-72(%rax), %xmm5
	movups	%xmm6, 16(%rax)
	movdqu	-56(%rax), %xmm6
	movups	%xmm7, 32(%rax)
	movdqu	-40(%rax), %xmm7
	movq	%rcx, 96(%rax)
	movq	%rsi, %rcx
	movups	%xmm5, 48(%rax)
	salq	$4, %rcx
	movups	%xmm6, 64(%rax)
	subq	%rsi, %rcx
	movups	%xmm7, 80(%rax)
	movslq	-4(%r12,%rdx,4), %rdi
	leaq	(%rdi,%rcx,2), %rcx
	movl	%edx, 49792(%rsp,%rcx,4)
	addq	$1, %rdx
	cmpq	%rdx, %r8
	jne	.L11
	movdqa	64(%rsp), %xmm9
	movdqa	80(%rsp), %xmm8
	xorl	%r15d, %r15d
	xorl	%edx, %edx
	movdqa	96(%rsp), %xmm7
	movdqa	112(%rsp), %xmm6
	pxor	%xmm10, %xmm10
	movdqa	%xmm9, %xmm15
	movdqa	%xmm8, %xmm14
	movq	40(%rsp), %r8
	movdqa	144(%rsp), %xmm4
	movdqa	%xmm7, %xmm13
	movdqa	%xmm6, %xmm12
	movdqa	128(%rsp), %xmm5
	movl	160(%rsp), %edi
	psrlq	$32, %xmm15
	psrlq	$32, %xmm14
	movdqa	%xmm4, %xmm2
	movl	164(%rsp), %esi
	psrlq	$32, %xmm2
	movdqa	%xmm5, %xmm11
	psrlq	$32, %xmm13
	psrlq	$32, %xmm12
	movaps	%xmm2, (%rsp)
	psrlq	$32, %xmm11
.L12:
	movslq	%edx, %rcx
	movslq	(%r8), %r9
	movdqa	%xmm10, %xmm3
	addq	$4, %r8
	movq	%rcx, %rax
	addq	$120, %r13
	salq	$4, %rax
	subq	%rcx, %rax
	leaq	(%r9,%rax,2), %rax
	movl	%edx, %r9d
	addl	$1, %edx
	movd	%edx, %xmm2
	movl	%edx, %ecx
	subl	-24(%r13), %ecx
	addl	1792(%rsp,%rax,4), %r15d
	pshufd	$0, %xmm2, %xmm1
	movdqu	-120(%r13), %xmm2
	imull	%edi, %ecx
	movdqa	%xmm1, %xmm0
	psubd	%xmm2, %xmm0
	movdqa	%xmm0, %xmm2
	psrlq	$32, %xmm0
	pmuludq	%xmm9, %xmm2
	pmuludq	%xmm15, %xmm0
	pshufd	$8, %xmm2, %xmm2
	pshufd	$8, %xmm0, %xmm0
	punpckldq	%xmm0, %xmm2
	movdqa	%xmm1, %xmm0
	psubd	%xmm2, %xmm3
	movdqu	-104(%r13), %xmm2
	psubd	%xmm2, %xmm0
	movdqa	%xmm0, %xmm2
	psrlq	$32, %xmm0
	pmuludq	%xmm8, %xmm2
	pmuludq	%xmm14, %xmm0
	pshufd	$8, %xmm2, %xmm2
	pshufd	$8, %xmm0, %xmm0
	punpckldq	%xmm0, %xmm2
	movdqa	%xmm1, %xmm0
	psubd	%xmm2, %xmm3
	movdqu	-88(%r13), %xmm2
	psubd	%xmm2, %xmm0
	movdqa	%xmm0, %xmm2
	psrlq	$32, %xmm0
	pmuludq	%xmm7, %xmm2
	pmuludq	%xmm13, %xmm0
	pshufd	$8, %xmm2, %xmm2
	pshufd	$8, %xmm0, %xmm0
	punpckldq	%xmm0, %xmm2
	movdqa	%xmm1, %xmm0
	psubd	%xmm2, %xmm3
	movdqu	-72(%r13), %xmm2
	psubd	%xmm2, %xmm0
	movdqa	%xmm0, %xmm2
	psrlq	$32, %xmm0
	pmuludq	%xmm6, %xmm2
	pmuludq	%xmm12, %xmm0
	pshufd	$8, %xmm2, %xmm2
	pshufd	$8, %xmm0, %xmm0
	punpckldq	%xmm0, %xmm2
	movdqa	%xmm3, %xmm0
	movdqu	-56(%r13), %xmm3
	psubd	%xmm2, %xmm0
	movdqa	%xmm1, %xmm2
	psubd	%xmm3, %xmm2
	movdqa	%xmm2, %xmm3
	psrlq	$32, %xmm2
	pmuludq	%xmm5, %xmm3
	pmuludq	%xmm11, %xmm2
	pshufd	$8, %xmm3, %xmm3
	pshufd	$8, %xmm2, %xmm2
	punpckldq	%xmm2, %xmm3
	movdqu	-40(%r13), %xmm2
	psubd	%xmm3, %xmm0
	psubd	%xmm2, %xmm1
	movdqa	%xmm1, %xmm2
	psrlq	$32, %xmm1
	pmuludq	(%rsp), %xmm1
	pshufd	$8, %xmm1, %xmm1
	pmuludq	%xmm4, %xmm2
	pshufd	$8, %xmm2, %xmm2
	punpckldq	%xmm1, %xmm2
	psubd	%xmm2, %xmm0
	movdqa	%xmm0, %xmm1
	psrldq	$8, %xmm1
	paddd	%xmm1, %xmm0
	movdqa	%xmm0, %xmm1
	psrldq	$4, %xmm1
	paddd	%xmm1, %xmm0
	movd	%xmm0, %eax
	addl	%r15d, %eax
	subl	%ecx, %eax
	movl	%edx, %ecx
	subl	-20(%r13), %ecx
	imull	%esi, %ecx
	subl	%ecx, %eax
	movl	%eax, %r15d
	cmpl	%r9d, 28(%rsp)
	jne	.L12
.L6:
	movl	$250000, 28(%rsp)
	.p2align 4,,10
	.p2align 3
.L18:
	call	rand@PLT
	cltd
	idivl	60(%rsp)
	movl	%edx, %ebx
	call	rand@PLT
	movl	60(%rsp), %r14d
	movslq	%eax, %rcx
	cltd
	imulq	$1321528399, %rcx, %rcx
	sarq	$35, %rcx
	subl	%edx, %ecx
	imull	$26, %ecx, %edx
	subl	%edx, %eax
	movslq	%ebx, %rdx
	movl	%r15d, %ebx
	movq	%rdx, %rsi
	movslq	192(%rsp,%rdx,4), %rdi
	movslq	%eax, %r8
	salq	$4, %rsi
	movl	%r8d, 192(%rsp,%rdx,4)
	subq	%rdx, %rsi
	movq	%rdi, %r13
	addq	%rsi, %rsi
	leaq	(%rsi,%rdi), %rax
	addq	%r8, %rsi
	subl	1792(%rsp,%rax,4), %ebx
	movl	%ebx, %eax
	addl	1792(%rsp,%rsi,4), %eax
	testl	%r14d, %r14d
	jle	.L13
	leal	1(%r14), %r12d
	movq	16(%rsp), %rbx
	movl	64(%rsp,%r8,4), %r10d
	movl	$1, %ecx
	movl	%r12d, (%rsp)
	movl	64(%rsp,%rdi,4), %r11d
	leaq	192(%rsp), %rbp
	leaq	(%rbx,%rdi,4), %rdi
	leaq	(%rbx,%r8,4), %rsi
	.p2align 4,,10
	.p2align 3
.L14:
	movl	%ecx, %r8d
	subl	120(%rdi), %r8d
	movslq	%ecx, %r9
	movslq	-4(%rbp,%rcx,4), %rbx
	imull	%r11d, %r8d
	addq	$120, %rdi
	addq	$120, %rsi
	addl	%eax, %r8d
	movl	%ecx, %eax
	subl	(%rsi), %eax
	imull	%r10d, %eax
	addl	%r8d, %eax
	movl	-120(%rdi), %r8d
	movl	%r8d, (%rdi)
	movl	-120(%rsi), %r8d
	movl	%r8d, (%rsi)
	movq	%r9, %r8
	salq	$4, %r8
	subq	%r9, %r8
	leaq	(%rbx,%r8,2), %r8
	movl	%ecx, 49792(%rsp,%r8,4)
	movl	%ecx, %r8d
	subl	(%rdi), %r8d
	imull	%r11d, %r8d
	subl	%r8d, %eax
	movl	%ecx, %r8d
	subl	(%rsi), %r8d
	addq	$1, %rcx
	imull	%r10d, %r8d
	subl	%r8d, %eax
	cmpq	%r12, %rcx
	jne	.L14
	cmpl	%r15d, %eax
	jl	.L21
.L24:
	movl	%eax, %r15d
.L16:
	subl	$1, 28(%rsp)
	jne	.L18
	xorl	%ebx, %ebx
	leaq	192(%rsp), %r12
	leaq	.LC1(%rip), %rbp
	testl	%r14d, %r14d
	jle	.L20
.L19:
	movl	(%r12,%rbx,4), %eax
	movq	%rbp, %rsi
	movl	$1, %edi
	addq	$1, %rbx
	leal	1(%rax), %edx
	xorl	%eax, %eax
	call	__printf_chk@PLT
	cmpl	%ebx, 60(%rsp)
	jg	.L19
.L20:
	movq	97800(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L47
	addq	$97816, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
.L21:
	.cfi_restore_state
	movq	16(%rsp), %rax
	movl	(%rsp), %r8d
	movl	%r13d, 192(%rsp,%rdx,4)
	movl	$1, %edx
	.p2align 4,,10
	.p2align 3
.L17:
	movdqu	(%rax), %xmm4
	movq	96(%rax), %rcx
	movslq	%edx, %rsi
	addq	$120, %rax
	movdqu	-104(%rax), %xmm5
	movdqu	-88(%rax), %xmm6
	movups	%xmm4, (%rax)
	movdqu	-72(%rax), %xmm7
	movdqu	-56(%rax), %xmm2
	movdqu	-40(%rax), %xmm4
	movq	%rcx, 96(%rax)
	movq	%rsi, %rcx
	movups	%xmm5, 16(%rax)
	salq	$4, %rcx
	movups	%xmm6, 32(%rax)
	subq	%rsi, %rcx
	movups	%xmm7, 48(%rax)
	movups	%xmm2, 64(%rax)
	movups	%xmm4, 80(%rax)
	movslq	-4(%rbp,%rdx,4), %rdi
	leaq	(%rdi,%rcx,2), %rcx
	movl	%edx, 49792(%rsp,%rcx,4)
	addq	$1, %rdx
	cmpq	%rdx, %r8
	jne	.L17
	jmp	.L16
.L13:
	cmpl	%r15d, %eax
	jge	.L24
	movl	%edi, 192(%rsp,%rdx,4)
	jmp	.L16
.L3:
	leaq	49792(%rsp), %rdi
	movl	$26, %ecx
	xorl	%eax, %eax
	xorl	%r15d, %r15d
	movq	%rdi, 16(%rsp)
	rep stosl
	jmp	.L6
.L23:
	xorl	%r15d, %r15d
	jmp	.L6
.L47:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE39:
	.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:

rule
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d"
.LC1:
	.string	"%d\n"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB39:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	leaq	-94208(%rsp), %r11
	.cfi_def_cfa 11, 94264
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$3608, %rsp
	.cfi_def_cfa_offset 97872
	movl	$201910577, %edi
	leaq	.LC0(%rip), %r12
	movq	%fs:40, %rax
	movq	%rax, 97800(%rsp)
	xorl	%eax, %eax
	leaq	64(%rsp), %r13
	leaq	168(%rsp), %r14
	call	srand@PLT
	call	rand@PLT
	call	rand@PLT
	call	rand@PLT
	call	rand@PLT
	call	rand@PLT
	leaq	60(%rsp), %rsi
	movq	%r12, %rdi
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
.L2:
	movq	%r13, %rsi
	movq	%r12, %rdi
	xorl	%eax, %eax
	addq	$4, %r13
	call	__isoc99_scanf@PLT
	cmpq	%r14, %r13
	jne	.L2
	movl	60(%rsp), %eax
	testl	%eax, %eax
	jle	.L3
	movq	$0, 16(%rsp)
	leaq	1896(%rsp), %r13
.L5:
	leaq	-104(%r13), %r14
	.p2align 4,,10
	.p2align 3
.L4:
	movq	%r14, %rsi
	movq	%r12, %rdi
	xorl	%eax, %eax
	addq	$4, %r14
	call	__isoc99_scanf@PLT
	cmpq	%r13, %r14
	jne	.L4
	addq	$1, 16(%rsp)
	movl	60(%rsp), %r15d
	leaq	120(%r14), %r13
	movq	16(%rsp), %rax
	cmpl	%eax, %r15d
	jg	.L5
	leaq	49792(%rsp), %rdi
	movl	$13, %ecx
	xorl	%eax, %eax
	movq	%rdi, 16(%rsp)
	rep stosq
	testl	%r15d, %r15d
	jle	.L23
	leaq	192(%rsp), %r12
	movdqa	64(%rsp), %xmm9
	xorl	%r9d, %r9d
	movdqa	144(%rsp), %xmm4
	movdqa	80(%rsp), %xmm8
	movq	%r12, 40(%rsp)
	xorl	%edi, %edi
	leaq	49912(%rsp), %r13
	movdqa	96(%rsp), %xmm7
	movdqa	%xmm4, %xmm2
	movq	%r12, 32(%rsp)
	movq	%r13, %rdx
	movdqa	112(%rsp), %xmm6
	movdqa	%xmm9, %xmm15
	movdqa	128(%rsp), %xmm5
	movdqa	%xmm8, %xmm14
	movdqa	%xmm7, %xmm13
	psrlq	$32, %xmm2
	movl	160(%rsp), %r14d
	movl	164(%rsp), %r11d
	movdqa	%xmm6, %xmm12
	movdqa	%xmm5, %xmm11
	movaps	%xmm2, (%rsp)
	leaq	1792(%rsp), %r10
	psrlq	$32, %xmm15
	psrlq	$32, %xmm14
	pxor	%xmm10, %xmm10
	psrlq	$32, %xmm13
	psrlq	$32, %xmm12
	psrlq	$32, %xmm11
.L10:
	movl	%edi, 28(%rsp)
	addl	$1, %edi
	xorl	%ecx, %ecx
	movd	%edi, %xmm2
	pshufd	$0, %xmm2, %xmm2
	.p2align 4,,10
	.p2align 3
.L9:
	movl	%edi, (%rdx,%rcx,4)
	movdqu	(%rdx), %xmm0
	movdqa	%xmm2, %xmm1
	movdqa	%xmm10, %xmm3
	movl	(%r10,%rcx,4), %esi
	movl	%ecx, %r8d
	psubd	%xmm0, %xmm1
	movdqa	%xmm1, %xmm0
	psrlq	$32, %xmm1
	addl	%r9d, %esi
	pmuludq	%xmm9, %xmm0
	pmuludq	%xmm15, %xmm1
	pshufd	$8, %xmm0, %xmm0
	pshufd	$8, %xmm1, %xmm1
	punpckldq	%xmm1, %xmm0
	movdqu	16(%rdx), %xmm1
	psubd	%xmm0, %xmm3
	movdqa	%xmm2, %xmm0
	psubd	%xmm1, %xmm0
	movdqa	%xmm0, %xmm1
	psrlq	$32, %xmm0
	pmuludq	%xmm8, %xmm1
	pmuludq	%xmm14, %xmm0
	pshufd	$8, %xmm1, %xmm1
	pshufd	$8, %xmm0, %xmm0
	punpckldq	%xmm0, %xmm1
	movdqa	%xmm3, %xmm0
	movdqu	32(%rdx), %xmm3
	psubd	%xmm1, %xmm0
	movdqa	%xmm2, %xmm1
	psubd	%xmm3, %xmm1
	movdqa	%xmm1, %xmm3
	psrlq	$32, %xmm1
	pmuludq	%xmm7, %xmm3
	pmuludq	%xmm13, %xmm1
	pshufd	$8, %xmm3, %xmm3
	pshufd	$8, %xmm1, %xmm1
	punpckldq	%xmm1, %xmm3
	movdqa	%xmm2, %xmm1
	psubd	%xmm3, %xmm0
	movdqu	48(%rdx), %xmm3
	psubd	%xmm3, %xmm1
	movdqa	%xmm1, %xmm3
	psrlq	$32, %xmm1
	pmuludq	%xmm6, %xmm3
	pmuludq	%xmm12, %xmm1
	pshufd	$8, %xmm3, %xmm3
	pshufd	$8, %xmm1, %xmm1
	punpckldq	%xmm1, %xmm3
	movdqa	%xmm2, %xmm1
	psubd	%xmm3, %xmm0
	movdqu	64(%rdx), %xmm3
	psubd	%xmm3, %xmm1
	movdqa	%xmm1, %xmm3
	psrlq	$32, %xmm1
	pmuludq	%xmm5, %xmm3
	pmuludq	%xmm11, %xmm1
	pshufd	$8, %xmm3, %xmm3
	pshufd	$8, %xmm1, %xmm1
	punpckldq	%xmm1, %xmm3
	movdqa	%xmm2, %xmm1
	psubd	%xmm3, %xmm0
	movdqu	80(%rdx), %xmm3
	psubd	%xmm3, %xmm1
	movdqa	%xmm1, %xmm3
	psrlq	$32, %xmm1
	pmuludq	(%rsp), %xmm1
	pshufd	$8, %xmm1, %xmm1
	pmuludq	%xmm4, %xmm3
	pshufd	$8, %xmm3, %xmm3
	punpckldq	%xmm1, %xmm3
	psubd	%xmm3, %xmm0
	movdqa	%xmm0, %xmm1
	psrldq	$8, %xmm1
	paddd	%xmm1, %xmm0
	movdqa	%xmm0, %xmm1
	psrldq	$4, %xmm1
	paddd	%xmm1, %xmm0
	movd	%xmm0, %eax
	addl	%esi, %eax
	movl	%edi, %esi
	subl	96(%rdx), %esi
	imull	%r14d, %esi
	subl	%esi, %eax
	movl	%edi, %esi
	subl	100(%rdx), %esi
	imull	%r11d, %esi
	subl	%esi, %eax
	cmpl	%eax, %ebx
	jl	.L26
	testl	%ecx, %ecx
	jne	.L7
.L26:
	movl	%eax, %ebx
	movl	%r8d, %ebp
.L7:
	addq	$1, %rcx
	cmpq	$26, %rcx
	jne	.L9
	movslq	28(%rsp), %rsi
	movslq	%ebp, %rax
	movdqa	%xmm2, %xmm1
	addq	$120, %rdx
	movdqa	%xmm10, %xmm3
	movq	32(%rsp), %r8
	addq	$120, %r10
	movq	%rsi, %rcx
	salq	$4, %rcx
	movl	%ebp, (%r8)
	addq	$4, %r8
	subq	%rsi, %rcx
	movslq	%edi, %rsi
	movq	%r8, 32(%rsp)
	leaq	(%rax,%rcx,2), %rcx
	addl	1792(%rsp,%rcx,4), %r9d
	movq	%rsi, %rcx
	salq	$4, %rcx
	subq	%rsi, %rcx
	leaq	(%rax,%rcx,2), %rax
	movl	%edi, %ecx
	movl	%edi, 49792(%rsp,%rax,4)
	movdqu	-120(%rdx), %xmm0
	subl	-24(%rdx), %ecx
	imull	%r14d, %ecx
	psubd	%xmm0, %xmm1
	movdqa	%xmm1, %xmm0
	psrlq	$32, %xmm1
	pmuludq	%xmm9, %xmm0
	pmuludq	%xmm15, %xmm1
	pshufd	$8, %xmm0, %xmm0
	pshufd	$8, %xmm1, %xmm1
	punpckldq	%xmm1, %xmm0
	movdqu	-104(%rdx), %xmm1
	psubd	%xmm0, %xmm3
	movdqa	%xmm2, %xmm0
	psubd	%xmm1, %xmm0
	movdqa	%xmm0, %xmm1
	psrlq	$32, %xmm0
	pmuludq	%xmm8, %xmm1
	pmuludq	%xmm14, %xmm0
	pshufd	$8, %xmm1, %xmm1
	pshufd	$8, %xmm0, %xmm0
	punpckldq	%xmm0, %xmm1
	movdqa	%xmm2, %xmm0
	psubd	%xmm1, %xmm3
	movdqu	-88(%rdx), %xmm1
	psubd	%xmm1, %xmm0
	movdqa	%xmm0, %xmm1
	psrlq	$32, %xmm0
	pmuludq	%xmm7, %xmm1
	pmuludq	%xmm13, %xmm0
	pshufd	$8, %xmm1, %xmm1
	pshufd	$8, %xmm0, %xmm0
	punpckldq	%xmm0, %xmm1
	movdqa	%xmm3, %xmm0
	movdqu	-72(%rdx), %xmm3
	psubd	%xmm1, %xmm0
	movdqa	%xmm2, %xmm1
	psubd	%xmm3, %xmm1
	movdqa	%xmm1, %xmm3
	psrlq	$32, %xmm1
	pmuludq	%xmm6, %xmm3
	pmuludq	%xmm12, %xmm1
	pshufd	$8, %xmm3, %xmm3
	pshufd	$8, %xmm1, %xmm1
	punpckldq	%xmm1, %xmm3
	movdqa	%xmm2, %xmm1
	psubd	%xmm3, %xmm0
	movdqu	-56(%rdx), %xmm3
	psubd	%xmm3, %xmm1
	movdqa	%xmm1, %xmm3
	psrlq	$32, %xmm1
	pmuludq	%xmm5, %xmm3
	pmuludq	%xmm11, %xmm1
	pshufd	$8, %xmm3, %xmm3
	pshufd	$8, %xmm1, %xmm1
	punpckldq	%xmm1, %xmm3
	psubd	%xmm3, %xmm0
	movdqu	-40(%rdx), %xmm3
	psubd	%xmm3, %xmm2
	movdqa	%xmm2, %xmm1
	psrlq	$32, %xmm2
	pmuludq	(%rsp), %xmm2
	pshufd	$8, %xmm2, %xmm2
	pmuludq	%xmm4, %xmm1
	pshufd	$8, %xmm1, %xmm1
	punpckldq	%xmm2, %xmm1
	psubd	%xmm1, %xmm0
	movdqa	%xmm0, %xmm1
	psrldq	$8, %xmm1
	paddd	%xmm1, %xmm0
	movdqa	%xmm0, %xmm1
	psrldq	$4, %xmm1
	paddd	%xmm1, %xmm0
	movd	%xmm0, %eax
	addl	%r9d, %eax
	subl	%ecx, %eax
	movl	%edi, %ecx
	subl	-20(%rdx), %ecx
	imull	%r11d, %ecx
	subl	%ecx, %eax
	movl	%eax, %r9d
	cmpl	%edi, %r15d
	jne	.L10
	movl	28(%rsp), %ebx
	movq	16(%rsp), %rax
	movl	$1, %edx
	leal	2(%rbx), %r8d
.L11:
	movdqu	(%rax), %xmm5
	movdqu	16(%rax), %xmm6
	movslq	%edx, %rsi
	addq	$120, %rax
	movdqu	-88(%rax), %xmm7
	movq	-24(%rax), %rcx
	movups	%xmm5, (%rax)
	movdqu	-72(%rax), %xmm5
	movups	%xmm6, 16(%rax)
	movdqu	-56(%rax), %xmm6
	movups	%xmm7, 32(%rax)
	movdqu	-40(%rax), %xmm7
	movq	%rcx, 96(%rax)
	movq	%rsi, %rcx
	movups	%xmm5, 48(%rax)
	salq	$4, %rcx
	movups	%xmm6, 64(%rax)
	subq	%rsi, %rcx
	movups	%xmm7, 80(%rax)
	movslq	-4(%r12,%rdx,4), %rdi
	leaq	(%rdi,%rcx,2), %rcx
	movl	%edx, 49792(%rsp,%rcx,4)
	addq	$1, %rdx
	cmpq	%rdx, %r8
	jne	.L11
	movdqa	64(%rsp), %xmm9
	movdqa	80(%rsp), %xmm8
	xorl	%r15d, %r15d
	xorl	%edx, %edx
	movdqa	96(%rsp), %xmm7
	movdqa	112(%rsp), %xmm6
	pxor	%xmm10, %xmm10
	movdqa	%xmm9, %xmm15
	movdqa	%xmm8, %xmm14
	movq	40(%rsp), %r8
	movdqa	144(%rsp), %xmm4
	movdqa	%xmm7, %xmm13
	movdqa	%xmm6, %xmm12
	movdqa	128(%rsp), %xmm5
	movl	160(%rsp), %edi
	psrlq	$32, %xmm15
	psrlq	$32, %xmm14
	movdqa	%xmm4, %xmm2
	movl	164(%rsp), %esi
	psrlq	$32, %xmm2
	movdqa	%xmm5, %xmm11
	psrlq	$32, %xmm13
	psrlq	$32, %xmm12
	movaps	%xmm2, (%rsp)
	psrlq	$32, %xmm11
.L12:
	movslq	%edx, %rcx
	movslq	(%r8), %r9
	movdqa	%xmm10, %xmm3
	addq	$4, %r8
	movq	%rcx, %rax
	addq	$120, %r13
	salq	$4, %rax
	subq	%rcx, %rax
	leaq	(%r9,%rax,2), %rax
	movl	%edx, %r9d
	addl	$1, %edx
	movd	%edx, %xmm2
	movl	%edx, %ecx
	subl	-24(%r13), %ecx
	addl	1792(%rsp,%rax,4), %r15d
	pshufd	$0, %xmm2, %xmm1
	movdqu	-120(%r13), %xmm2
	imull	%edi, %ecx
	movdqa	%xmm1, %xmm0
	psubd	%xmm2, %xmm0
	movdqa	%xmm0, %xmm2
	psrlq	$32, %xmm0
	pmuludq	%xmm9, %xmm2
	pmuludq	%xmm15, %xmm0
	pshufd	$8, %xmm2, %xmm2
	pshufd	$8, %xmm0, %xmm0
	punpckldq	%xmm0, %xmm2
	movdqa	%xmm1, %xmm0
	psubd	%xmm2, %xmm3
	movdqu	-104(%r13), %xmm2
	psubd	%xmm2, %xmm0
	movdqa	%xmm0, %xmm2
	psrlq	$32, %xmm0
	pmuludq	%xmm8, %xmm2
	pmuludq	%xmm14, %xmm0
	pshufd	$8, %xmm2, %xmm2
	pshufd	$8, %xmm0, %xmm0
	punpckldq	%xmm0, %xmm2
	movdqa	%xmm1, %xmm0
	psubd	%xmm2, %xmm3
	movdqu	-88(%r13), %xmm2
	psubd	%xmm2, %xmm0
	movdqa	%xmm0, %xmm2
	psrlq	$32, %xmm0
	pmuludq	%xmm7, %xmm2
	pmuludq	%xmm13, %xmm0
	pshufd	$8, %xmm2, %xmm2
	pshufd	$8, %xmm0, %xmm0
	punpckldq	%xmm0, %xmm2
	movdqa	%xmm1, %xmm0
	psubd	%xmm2, %xmm3
	movdqu	-72(%r13), %xmm2
	psubd	%xmm2, %xmm0
	movdqa	%xmm0, %xmm2
	psrlq	$32, %xmm0
	pmuludq	%xmm6, %xmm2
	pmuludq	%xmm12, %xmm0
	pshufd	$8, %xmm2, %xmm2
	pshufd	$8, %xmm0, %xmm0
	punpckldq	%xmm0, %xmm2
	movdqa	%xmm3, %xmm0
	movdqu	-56(%r13), %xmm3
	psubd	%xmm2, %xmm0
	movdqa	%xmm1, %xmm2
	psubd	%xmm3, %xmm2
	movdqa	%xmm2, %xmm3
	psrlq	$32, %xmm2
	pmuludq	%xmm5, %xmm3
	pmuludq	%xmm11, %xmm2
	pshufd	$8, %xmm3, %xmm3
	pshufd	$8, %xmm2, %xmm2
	punpckldq	%xmm2, %xmm3
	movdqu	-40(%r13), %xmm2
	psubd	%xmm3, %xmm0
	psubd	%xmm2, %xmm1
	movdqa	%xmm1, %xmm2
	psrlq	$32, %xmm1
	pmuludq	(%rsp), %xmm1
	pshufd	$8, %xmm1, %xmm1
	pmuludq	%xmm4, %xmm2
	pshufd	$8, %xmm2, %xmm2
	punpckldq	%xmm1, %xmm2
	psubd	%xmm2, %xmm0
	movdqa	%xmm0, %xmm1
	psrldq	$8, %xmm1
	paddd	%xmm1, %xmm0
	movdqa	%xmm0, %xmm1
	psrldq	$4, %xmm1
	paddd	%xmm1, %xmm0
	movd	%xmm0, %eax
	addl	%r15d, %eax
	subl	%ecx, %eax
	movl	%edx, %ecx
	subl	-20(%r13), %ecx
	imull	%esi, %ecx
	subl	%ecx, %eax
	movl	%eax, %r15d
	cmpl	%r9d, 28(%rsp)
	jne	.L12
.L6:
	movl	$250000, 28(%rsp)
	.p2align 4,,10
	.p2align 3
.L18:
	call	rand@PLT
	cltd
	idivl	60(%rsp)
	movl	%edx, %ebx
	call	rand@PLT
	movl	60(%rsp), %r14d
	movslq	%eax, %rcx
	cltd
	imulq	$1321528399, %rcx, %rcx
	sarq	$35, %rcx
	subl	%edx, %ecx
	imull	$26, %ecx, %edx
	subl	%edx, %eax
	movslq	%ebx, %rdx
	movl	%r15d, %ebx
	movq	%rdx, %rsi
	movslq	192(%rsp,%rdx,4), %rdi
	movslq	%eax, %r8
	salq	$4, %rsi
	movl	%r8d, 192(%rsp,%rdx,4)
	subq	%rdx, %rsi
	movq	%rdi, %r13
	addq	%rsi, %rsi
	leaq	(%rsi,%rdi), %rax
	addq	%r8, %rsi
	subl	1792(%rsp,%rax,4), %ebx
	movl	%ebx, %eax
	addl	1792(%rsp,%rsi,4), %eax
	testl	%r14d, %r14d
	jle	.L13
	leal	1(%r14), %r12d
	movq	16(%rsp), %rbx
	movl	64(%rsp,%r8,4), %r10d
	movl	$1, %ecx
	movl	%r12d, (%rsp)
	movl	64(%rsp,%rdi,4), %r11d
	leaq	192(%rsp), %rbp
	leaq	(%rbx,%rdi,4), %rdi
	leaq	(%rbx,%r8,4), %rsi
	.p2align 4,,10
	.p2align 3
.L14:
	movl	%ecx, %r8d
	subl	120(%rdi), %r8d
	movslq	%ecx, %r9
	movslq	-4(%rbp,%rcx,4), %rbx
	imull	%r11d, %r8d
	addq	$120, %rdi
	addq	$120, %rsi
	addl	%eax, %r8d
	movl	%ecx, %eax
	subl	(%rsi), %eax
	imull	%r10d, %eax
	addl	%r8d, %eax
	movl	-120(%rdi), %r8d
	movl	%r8d, (%rdi)
	movl	-120(%rsi), %r8d
	movl	%r8d, (%rsi)
	movq	%r9, %r8
	salq	$4, %r8
	subq	%r9, %r8
	leaq	(%rbx,%r8,2), %r8
	movl	%ecx, 49792(%rsp,%r8,4)
	movl	%ecx, %r8d
	subl	(%rdi), %r8d
	imull	%r11d, %r8d
	subl	%r8d, %eax
	movl	%ecx, %r8d
	subl	(%rsi), %r8d
	addq	$1, %rcx
	imull	%r10d, %r8d
	subl	%r8d, %eax
	cmpq	%r12, %rcx
	jne	.L14
	cmpl	%r15d, %eax
	jl	.L21
.L24:
	movl	%eax, %r15d
.L16:
	subl	$1, 28(%rsp)
	jne	.L18
	xorl	%ebx, %ebx
	leaq	192(%rsp), %r12
	leaq	.LC1(%rip), %rbp
	testl	%r14d, %r14d
	jle	.L20
.L19:
	movl	(%r12,%rbx,4), %eax
	movq	%rbp, %rsi
	movl	$1, %edi
	addq	$1, %rbx
	leal	1(%rax), %edx
	xorl	%eax, %eax
	call	__printf_chk@PLT
	cmpl	%ebx, 60(%rsp)
	jg	.L19
.L20:
	movq	97800(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L47
	addq	$97816, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
.L21:
	.cfi_restore_state
	movq	16(%rsp), %rax
	movl	(%rsp), %r8d
	movl	%r13d, 192(%rsp,%rdx,4)
	movl	$1, %edx
	.p2align 4,,10
	.p2align 3
.L17:
	movdqu	(%rax), %xmm4
	movq	96(%rax), %rcx
	movslq	%edx, %rsi
	addq	$120, %rax
	movdqu	-104(%rax), %xmm5
	movdqu	-88(%rax), %xmm6
	movups	%xmm4, (%rax)
	movdqu	-72(%rax), %xmm7
	movdqu	-56(%rax), %xmm2
	movdqu	-40(%rax), %xmm4
	movq	%rcx, 96(%rax)
	movq	%rsi, %rcx
	movups	%xmm5, 16(%rax)
	salq	$4, %rcx
	movups	%xmm6, 32(%rax)
	subq	%rsi, %rcx
	movups	%xmm7, 48(%rax)
	movups	%xmm2, 64(%rax)
	movups	%xmm4, 80(%rax)
	movslq	-4(%rbp,%rdx,4), %rdi
	leaq	(%rdi,%rcx,2), %rcx
	movl	%edx, 49792(%rsp,%rcx,4)
	addq	$1, %rdx
	cmpq	%rdx, %r8
	jne	.L17
	jmp	.L16
.L13:
	cmpl	%r15d, %eax
	jge	.L24
	movl	%edi, 192(%rsp,%rdx,4)
	jmp	.L16
.L3:
	leaq	49792(%rsp), %rdi
	movl	$26, %ecx
	xorl	%eax, %eax
	xorl	%r15d, %r15d
	movq	%rdi, 16(%rsp)
	rep stosl
	jmp	.L6
.L23:
	xorl	%r15d, %r15d
	jmp	.L6
.L47:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE39:
	.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:

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main()
{
	srand(201910577);
	rand(); rand(); rand(); rand(); rand();
	int d;
	scanf("%d", &d);
	int c[30];
	int i, j, k, f, max;
	for (i = 0; i < 26; i++)
		scanf("%d", &c[i]);
	int s[400][30];
	for (i = 0; i < d; i++)
		for (j = 0; j < 26; j++)
			scanf("%d", &s[i][j]);
	int l[400][30];
	for (i = 0; i < 26; i++)
		l[0][i] = 0;
	int t[400];
	int ans = 0;
	for (i = 0; i < d; i++)
	{
		for (t[i] = 0; t[i] < 26; t[i]++)
		{
			f = ans;
			f += s[i][t[i]];
			l[i + 1][t[i]] = i + 1;
			for (j = 0; j < 26; j++)
				f -= c[j] * (i + 1 - l[i + 1][j]);
			if (t[i] == 0 || max < f)
			{
				max = f;
				k = t[i];
			}
		}
		t[i] = k; 
		ans += s[i][t[i]];
		l[i + 1][t[i]] = i + 1;
		for (j = 0; j < 26; j++)
			ans -= c[j] * (i + 1 - l[i + 1][j]);
	}
	int dd, q;
	int a;
	for (i = 1; i <= d; i++)
	{
		for (j = 0; j < 26; j++)
			l[i][j] = l[i - 1][j];
		l[i][t[i - 1]] = i;
	}
	ans = 0;
	for (i = 0; i < d; i++)
	{
		ans += s[i][t[i]];
		for (j = 0; j < 26; j++)
			ans -= c[j] * (i + 1 - l[i + 1][j]);
	}
	int ans2;
	for (k = 0; k < 250000; k++)
	{
		dd = rand() % d;
		q = rand() % 26;
		ans2 = ans;
		a = t[dd];
		ans -= s[dd][a];
		ans += s[dd][q];
		t[dd] = q;
		for (i = 0; i < d; i++)
		{
			ans += c[a] * (i + 1 - l[i + 1][a]);
			ans += c[q] * (i + 1 - l[i + 1][q]);
			l[i + 1][a] = l[i][a];
			l[i + 1][q] = l[i][q];
			l[i + 1][t[i]] = i + 1;
			ans -= c[a] * (i + 1 - l[i + 1][a]);
			ans -= c[q] * (i + 1 - l[i + 1][q]);
		}
		if (ans2 > ans)
		{
			t[dd] = a;
			ans = ans2;
			for (i = 1; i <= d; i++)
			{
				for (j = 0; j < 26; j++)
					l[i][j] = l[i - 1][j];
				l[i][t[i - 1]] = i;
			}
		}
	}
	for (i = 0; i < d; i++)
		printf("%d\n", t[i] + 1);
	return 0;
}
5
86 90 69 51 2 96 71 47 88 34 45 46 89 34 31 38 97 84 41 80 14 4 50 83 7 82
19771 12979 18912 10432 10544 12928 13403 3047 10527 9740 8100 92 2856 14730 1396 15905 6534 4650 11469 3628 8433 2994 10899 16396 18355 11424
6674 17707 13855 16407 12232 2886 11908 1705 5000 1537 10440 10711 4917 10770 17272 15364 19277 18094 3929 3705 7169 6159 18683 15410 9092 4570
6878 4239 22677 1799 375 9563 3445 5658 19857 11401 6997 6498 19933 3848 2426 2146 19745 16880 17773 18359 3921 14172 16730 11157 5439 256
8633 15862 15303 10749 18499 7792 10317 5901 9395 11433 3514 3959 5202 19850 19469 9790 5653 784 18500 10552 17975 16615 7852 197 8471 7452
19855 17918 7990 10572 4333 438 9140 9104 12622 4985 12319 4028 19922 12132 16259 17476 2976 547 19195 19830 16285 4806 4471 9457 2864 2192
 5
86 90 69 51 2 96 71 47 88 34 45 46 89 34 31 38 97 84 41 80 14 4 50 83 7 82
19771 12979 18912 10432 10544 12928 13403 3047 10527 9740 8100 92 2856 3754 1396 15905 6534 4650 11469 3628 8433 2994 10899 16396 18355 11424
6674 17707 13855 7119 12232 2886 11908 1705 5000 1537 10440 10711 4917 10770 17272 15364 19277 18094 3929 3705 7169 6159 18683 15410 9092 4570
6878 4239 22677 1799 375 9563 3445 5658 19857 11401 6997 6498 19933 3848 2426 2146 19745 16880 17773 18359 3921 14172 16730 11157 5439 256
8633 22603 15303 10749 18499 7792 10317 5901 9395 11433 3514 3959 5202 19850 19469 9790 5653 784 18500 10552 17975 16615 7852 197 8471 7452
19855 17918 7990 10572 4333 438 9140 9104 12622 4985 12319 4028 19922 12132 16259 17476 2976 1041 19195 19830 16285 4806 4471 9457 2864 2407
 5
86 90 69 51 2 96 71 47 88 34 45 46 89 34 31 38 97 84 41 80 14 4 50 83 7 82
19771 12979 18912 10432 10544 12928 13403 3047 10527 9740 8100 92 2856 3754 1396 15905 6534 4650 11469 3628 8433 2994 10899 16396 18355 11424
6674 17707 13855 7119 12232 2886 11908 1705 5000 1537 10440 10711 4917 10770 17272 15364 19277 18094 3929 3705 7169 6159 18683 15410 9092 4570
6878 4239 22677 1799 375 9563 3445 5658 19857 11401 6997 6498 19933 3848 2426 2146 19745 16880 27396 18359 3921 14172 16730 11157 5439 256
8633 22603 15303 10749 18499 7792 10317 5901 9395 11433 3514 3959 5202 19850 19469 9790 5653 784 18500 10552 17975 16615 7852 197 8471 7452
19855 17918 7990 10572 4333 438 9140 9104 12622 4985 12319 4028 19922 12132 16259 17476 2976 1041 19195 19830 16285 4806 4471 9457 2864 2407
 5
86 90 69 51 2 96 71 47 88 34 45 46 89 34 31 38 97 84 41 101 14 4 76 83 7 82
19771 12979 18912 10432 10544 12928 13403 3047 10527 9740 8100 92 2856 3754 1396 15905 6534 4650 11469 3628 8433 2994 10899 16396 18355 11424
6219 17707 13855 7119 12232 2886 11908 1705 5000 1537 10440 10711 4917 10770 17272 15364 19277 18094 3929 3705 7169 6159 18683 21588 9092 4570
6878 4239 22677 1759 375 9563 3445 5658 19857 11401 6997 6498 19933 3848 2426 2146 19745 16880 27396 18359 3921 14172 16730 11157 5439 256
8633 22603 15303 10749 18499 7792 10317 5901 9395 11433 3514 3959 5202 19850 19469 9790 5653 784 18500 10552 17975 16615 7852 241 8471 7452
19855 17918 7990 10572 4333 438 9140 9104 12622 4985 12319 4028 33981 12132 16259 17476 2976 1041 19195 19830 16285 4806 4471 9457 2864 2407
 5
86 90 69 51 2 96 71 47 88 34 45 46 89 34 31 38 97 84 41 101 14 4 76 83 7 82
19771 12979 18912 10432 10544 12928 13403 3047 10527 9740 8100 92 2856 3754 1396 15905 6534 4650 11469 3628 8433 2994 10899 16396 18355 11424
6219 17707 13855 7119 12232 2886 11908 1705 5000 1537 10440 10711 4917 10770 21670 15364 19277 18094 3929 3705 7169 6159 18683 21588 9092 4570
6878 4239 22677 1759 375 9563 3445 5658 19857 11401 6997 6498 19933 3848 2426 2146 19745 16880 27396 18359 3921 14172 16730 11157 5439 256
8633 22603 15303 10749 18499 7792 10317 5901 9395 11433 3514 3959 5202 19850 19469 9790 5653 784 18500 10552 17975 16615 7852 241 8471 7452
19855 17918 7990 10572 4333 438 9140 9104 12622 4985 12319 4028 33981 12132 16259 17476 2976 1041 19195 19830 16285 4806 4471 9457 2864 2407
 5
86 90 69 51 2 96 71 47 88 34 45 46 89 34 31 38 97 84 41 101 14 4 76 83 7 82
19771 12979 18912 10432 10544 12928 13403 3047 10527 9740 8100 92 2856 3754 1396 15905 6534 4650 11469 3628 8433 2994 10899 16396 18355 11424
6219 17707 25311 7119 12232 2886 11908 1705 5000 1537 10440 10711 4917 10770 21670 15364 19277 18094 3929 3705 7169 6159 18683 21588 9092 4570
6878 4239 22677 1759 375 9563 3445 5658 19857 11401 6997 6498 19933 3848 2426 2146 19745 16880 27396 18359 3921 14172 16730 11157 5439 256
8633 22603 15303 10749 18499 7792 10317 5901 9395 11433 3514 3959 5202 19850 19469 9790 3970 784 18500 10552 8524 16615 7852 241 8471 7452
19855 17918 7990 10572 4333 438 9140 9104 12622 4985 12319 4028 33981 12132 16259 17476 2976 1041 19195 19830 16285 4806 4471 9457 2864 2407
 5
86 90 69 72 2 96 71 47 88 34 45 46 89 34 31 38 122 84 41 101 14 4 76 83 7 82
19771 12979 18912 10432 10544 12928 11856 3047 10527 16213 8100 80 2856 5573 2311 15905 6534 4650 11469 3628 8433 2994 10899 16396 18355 11424
6219 29385 25311 7119 12232 2645 5242 1705 5000 1537 6096 10711 4917 20074 21670 15364 19277 18094 3929 3705 7169 6159 18683 21588 9092 4570
6878 4239 22677 1759 375 9563 3445 1349 19857 11401 6997 6498 19335 3848 2426 1667 19745 16880 27396 18359 3921 14172 16719 11157 5439 72
778 22603 15303 12418 18499 2415 10317 5901 9395 11433 6401 3959 5202 19850 19469 9790 3970 784 18500 10552 8524 16615 7852 241 8471 7452
19855 17918 7990 10572 4447 520 9140 12528 12622 4985 12319 4028 33981 12132 16259 17476 2976 1041 19195 19830 16285 4806 4471 9457 2864 2407
 5
86 90 69 72 2 96 71 47 88 34 45 46 89 34 31 38 122 84 41 101 14 4 76 83 7 82
19771 12979 18912 10432 10544 12928 11856 3047 10527 16213 8100 80 2856 5573 2311 15905 6534 4650 11469 3628 8433 2994 10899 16396 18355 11424
6219 29385 25311 7119 12232 2645 5242 1705 5000 1537 6096 10711 4917 20074 21670 15364 19277 18094 3929 3705 7169 6159 18683 21588 9092 4570
6878 4239 22677 1759 375 9563 3445 1349 19857 11401 6997 6498 19335 3848 2426 1667 19745 16880 27396 18359 3921 14172 16719 11157 5439 72
778 22603 15303 12418 32497 2415 10317 5901 9395 11433 6401 3959 5202 19850 19469 9790 3970 784 18500 10552 8524 16615 7852 241 8471 7452
19855 17918 7990 10572 4447 520 9140 12528 12622 4985 12319 4028 33981 12132 16259 17476 2976 1041 19195 19830 16285 4806 4471 9457 2864 2407
 5
86 90 69 72 2 96 71 47 88 34 45 46 89 34 31 38 122 84 41 101 14 4 76 83 7 82
19771 12979 18912 10432 10544 12928 11856 3047 10527 16213 8100 80 2856 5573 2311 15905 6534 4650 11469 3628 8433 2994 10899 16396 18355 11424
6219 29385 25311 7119 12232 2645 5242 1705 5000 1537 6096 10711 4917 20074 21670 15364 29735 18094 3929 3705 7169 6159 18683 21588 9092 4570
6878 4239 22677 1759 375 9563 3445 1349 19857 11401 6997 6498 19335 3848 2426 1667 19745 16880 27396 18359 3921 14172 16719 11157 5439 72
778 22603 15303 12418 32497 2415 10317 5901 9395 11433 6401 3959 5202 19850 19469 2289 3970 784 18500 10552 8524 16615 7852 241 8471 7452
19855 17918 7990 10572 4447 520 9140 12528 12622 4985 12319 4028 33981 12132 16259 17476 2976 1041 19195 19830 16285 4806 4471 9457 2864 2407
 5
86 90 69 72 2 96 71 47 88 34 45 46 89 34 31 38 122 84 41 101 14 4 76 83 7 82
19771 12979 18912 10432 10544 12928 11856 3047 10527 16213 8100 80 2856 5573 2311 15905 6534 4650 11469 3628 8433 2994 10899 16396 18355 11424
6219 29385 25311 7119 12232 2645 5242 1705 5000 1537 6096 10711 4917 20074 21670 15364 29735 18094 3929 3705 7169 6159 18683 21588 9092 4570
6878 4239 22677 1759 375 9563 3445 1349 19857 11401 6997 6498 19335 3848 2426 1667 19745 28285 27396 18359 3921 14172 16719 11157 5439 72
778 22603 15303 12418 32497 2415 10317 5901 9395 11433 6401 3959 5202 19850 19469 2289 3970 784 18500 10552 8524 16615 7852 241 8471 7452
19855 17918 7990 10572 4447 520 9140 12528 12622 4985 12319 4028 33981 12132 16259 17476 2976 1041 19195 19830 16285 4806 4471 9457 2864 2407

1
17
3
14
13
 1
17
3
2
13
 1
17
19
2
13
 1
24
19
2
13
 1
24
19
2
13
 1
3
19
2
13
 1
2
19
2
13
 1
2
19
5
13
 1
17
19
5
13
 1
17
18
5
13

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>
#include<stdlib.h>
#include<time.h>
int main()
{
	srand(201910577);
	rand(); rand(); rand(); rand(); rand();
	int d;
	scanf("%d", &d);
	int c[30];
	int i, j, k, f, max;
	for (i = 0; i < 26; i++)
		scanf("%d", &c[i]);
	int s[400][30];
	for (i = 0; i < d; i++)
		for (j = 0; j < 26; j++)
			scanf("%d", &s[i][j]);
	int l[400][30];
	for (i = 0; i < 26; i++)
		l[0][i] = 0;
	int t[400];
	int ans = 0;
	for (i = 0; i < d; i++)
	{
		for (t[i] = 0; t[i] < 26; t[i]++)
		{
			f = ans;
			f += s[i][t[i]];
			l[i + 1][t[i]] = i + 1;
			for (j = 0; j < 26; j++)
				f -= c[j] * (i + 1 - l[i + 1][j]);
			if (t[i] == 0 || max < f)
			{
				max = f;
				k = t[i];
			}
		}
		t[i] = k; 
		ans += s[i][t[i]];
		l[i + 1][t[i]] = i + 1;
		for (j = 0; j < 26; j++)
			ans -= c[j] * (i + 1 - l[i + 1][j]);
	}
	int dd, q;
	int a;
	for (i = 1; i <= d; i++)
	{
		for (j = 0; j < 26; j++)
			l[i][j] = l[i - 1][j];
		l[i][t[i - 1]] = i;
	}
	ans = 0;
	for (i = 0; i < d; i++)
	{
		ans += s[i][t[i]];
		for (j = 0; j < 26; j++)
			ans -= c[j] * (i + 1 - l[i + 1][j]);
	}
	int ans2;
	for (k = 0; k < 250000; k++)
	{
		dd = rand() % d;
		q = rand() % 26;
		ans2 = ans;
		a = t[dd];
		ans -= s[dd][a];
		ans += s[dd][q];
		t[dd] = q;
		for (i = 0; i < d; i++)
		{
			ans += c[a] * (i + 1 - l[i + 1][a]);
			ans += c[q] * (i + 1 - l[i + 1][q]);
			l[i + 1][a] = l[i][a];
			l[i + 1][q] = l[i][q];
			l[i + 1][t[i]] = i + 1;
			ans -= c[a] * (i + 1 - l[i + 1][a]);
			ans -= c[q] * (i + 1 - l[i + 1][q]);
		}
		if (ans2 > ans)
		{
			t[dd] = a;
			ans = ans2;
			for (i = 1; i <= d; i++)
			{
				for (j = 0; j < 26; j++)
					l[i][j] = l[i - 1][j];
				l[i][t[i - 1]] = i;
			}
		}
	}
	for (i = 0; i < d; i++)
		printf("%d\n", t[i] + 1);
	return 0;
}```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.section	.rodata
.LC0:
	.string	"%d"
.LC1:
	.string	"%d\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB6:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	leaq	-94208(%rsp), %r11
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	subq	$3584, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	movl	$201910577, %edi
	call	srand@PLT
	call	rand@PLT
	call	rand@PLT
	call	rand@PLT
	call	rand@PLT
	call	rand@PLT
	leaq	-97788(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movl	$0, -97784(%rbp)
	jmp	.L2
.L3:
	leaq	-97744(%rbp), %rdx
	movl	-97784(%rbp), %eax
	cltq
	salq	$2, %rax
	addq	%rdx, %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	addl	$1, -97784(%rbp)
.L2:
	cmpl	$25, -97784(%rbp)
	jle	.L3
	movl	$0, -97784(%rbp)
	jmp	.L4
.L7:
	movl	$0, -97780(%rbp)
	jmp	.L5
.L6:
	leaq	-96016(%rbp), %rcx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rsi
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	addl	$1, -97780(%rbp)
.L5:
	cmpl	$25, -97780(%rbp)
	jle	.L6
	addl	$1, -97784(%rbp)
.L4:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jl	.L7
	movl	$0, -97784(%rbp)
	jmp	.L8
.L9:
	movl	-97784(%rbp), %eax
	cltq
	movl	$0, -48016(%rbp,%rax,4)
	addl	$1, -97784(%rbp)
.L8:
	cmpl	$25, -97784(%rbp)
	jle	.L9
	movl	$0, -97764(%rbp)
	movl	$0, -97784(%rbp)
	jmp	.L10
.L19:
	movl	-97784(%rbp), %eax
	cltq
	movl	$0, -97616(%rbp,%rax,4)
	jmp	.L11
.L16:
	movl	-97764(%rbp), %eax
	movl	%eax, -97772(%rbp)
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movslq	%eax, %rcx
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-96016(%rbp,%rax,4), %eax
	addl	%eax, -97772(%rbp)
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movl	-97784(%rbp), %edx
	leal	1(%rdx), %ecx
	movslq	%eax, %rdi
	movslq	%esi, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	%ecx, -48016(%rbp,%rax,4)
	movl	$0, -97780(%rbp)
	jmp	.L12
.L13:
	movl	-97780(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	subl	%eax, -97772(%rbp)
	addl	$1, -97780(%rbp)
.L12:
	cmpl	$25, -97780(%rbp)
	jle	.L13
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	testl	%eax, %eax
	je	.L14
	movl	-97768(%rbp), %eax
	cmpl	-97772(%rbp), %eax
	jge	.L15
.L14:
	movl	-97772(%rbp), %eax
	movl	%eax, -97768(%rbp)
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movl	%eax, -97776(%rbp)
.L15:
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	leal	1(%rax), %edx
	movl	-97784(%rbp), %eax
	cltq
	movl	%edx, -97616(%rbp,%rax,4)
.L11:
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	cmpl	$25, %eax
	jle	.L16
	movl	-97784(%rbp), %eax
	cltq
	movl	-97776(%rbp), %edx
	movl	%edx, -97616(%rbp,%rax,4)
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movslq	%eax, %rcx
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-96016(%rbp,%rax,4), %eax
	addl	%eax, -97764(%rbp)
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movl	-97784(%rbp), %edx
	leal	1(%rdx), %ecx
	movslq	%eax, %rdi
	movslq	%esi, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	%ecx, -48016(%rbp,%rax,4)
	movl	$0, -97780(%rbp)
	jmp	.L17
.L18:
	movl	-97780(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	subl	%eax, -97764(%rbp)
	addl	$1, -97780(%rbp)
.L17:
	cmpl	$25, -97780(%rbp)
	jle	.L18
	addl	$1, -97784(%rbp)
.L10:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jl	.L19
	movl	$1, -97784(%rbp)
	jmp	.L20
.L23:
	movl	$0, -97780(%rbp)
	jmp	.L21
.L22:
	movl	-97784(%rbp), %eax
	leal	-1(%rax), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rcx
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rsi
	movl	-97784(%rbp), %eax
	movslq	%eax, %rcx
	movq	%rcx, %rax
	salq	$4, %rax
	subq	%rcx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	movl	%edx, -48016(%rbp,%rax,4)
	addl	$1, -97780(%rbp)
.L21:
	cmpl	$25, -97780(%rbp)
	jle	.L22
	movl	-97784(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movslq	%eax, %rcx
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	leaq	(%rax,%rcx), %rdx
	movl	-97784(%rbp), %eax
	movl	%eax, -48016(%rbp,%rdx,4)
	addl	$1, -97784(%rbp)
.L20:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jle	.L23
	movl	$0, -97764(%rbp)
	movl	$0, -97784(%rbp)
	jmp	.L24
.L27:
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movslq	%eax, %rcx
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-96016(%rbp,%rax,4), %eax
	addl	%eax, -97764(%rbp)
	movl	$0, -97780(%rbp)
	jmp	.L25
.L26:
	movl	-97780(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	subl	%eax, -97764(%rbp)
	addl	$1, -97780(%rbp)
.L25:
	cmpl	$25, -97780(%rbp)
	jle	.L26
	addl	$1, -97784(%rbp)
.L24:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jl	.L27
	movl	$0, -97776(%rbp)
	jmp	.L28
.L36:
	call	rand@PLT
	movl	-97788(%rbp), %ecx
	cltd
	idivl	%ecx
	movl	%edx, -97760(%rbp)
	call	rand@PLT
	movslq	%eax, %rdx
	imulq	$1321528399, %rdx, %rdx
	shrq	$32, %rdx
	sarl	$3, %edx
	movl	%eax, %ecx
	sarl	$31, %ecx
	subl	%ecx, %edx
	movl	%edx, -97756(%rbp)
	movl	-97756(%rbp), %edx
	imull	$26, %edx, %edx
	subl	%edx, %eax
	movl	%eax, -97756(%rbp)
	movl	-97764(%rbp), %eax
	movl	%eax, -97752(%rbp)
	movl	-97760(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movl	%eax, -97748(%rbp)
	movl	-97748(%rbp), %eax
	movslq	%eax, %rcx
	movl	-97760(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-96016(%rbp,%rax,4), %eax
	subl	%eax, -97764(%rbp)
	movl	-97756(%rbp), %eax
	movslq	%eax, %rcx
	movl	-97760(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-96016(%rbp,%rax,4), %eax
	addl	%eax, -97764(%rbp)
	movl	-97760(%rbp), %eax
	cltq
	movl	-97756(%rbp), %edx
	movl	%edx, -97616(%rbp,%rax,4)
	movl	$0, -97784(%rbp)
	jmp	.L29
.L30:
	movl	-97748(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97748(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	addl	%eax, -97764(%rbp)
	movl	-97756(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97756(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	addl	%eax, -97764(%rbp)
	movl	-97784(%rbp), %eax
	leal	1(%rax), %ecx
	movl	-97748(%rbp), %eax
	movslq	%eax, %rsi
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	-97748(%rbp), %eax
	movslq	%eax, %rsi
	movslq	%ecx, %rcx
	movq	%rcx, %rax
	salq	$4, %rax
	subq	%rcx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	movl	%edx, -48016(%rbp,%rax,4)
	movl	-97784(%rbp), %eax
	leal	1(%rax), %ecx
	movl	-97756(%rbp), %eax
	movslq	%eax, %rsi
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	-97756(%rbp), %eax
	movslq	%eax, %rsi
	movslq	%ecx, %rcx
	movq	%rcx, %rax
	salq	$4, %rax
	subq	%rcx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	movl	%edx, -48016(%rbp,%rax,4)
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movl	-97784(%rbp), %edx
	leal	1(%rdx), %ecx
	movslq	%eax, %rdi
	movslq	%esi, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	%ecx, -48016(%rbp,%rax,4)
	movl	-97748(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97748(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	subl	%eax, -97764(%rbp)
	movl	-97756(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97756(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	subl	%eax, -97764(%rbp)
	addl	$1, -97784(%rbp)
.L29:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jl	.L30
	movl	-97752(%rbp), %eax
	cmpl	-97764(%rbp), %eax
	jle	.L31
	movl	-97760(%rbp), %eax
	cltq
	movl	-97748(%rbp), %edx
	movl	%edx, -97616(%rbp,%rax,4)
	movl	-97752(%rbp), %eax
	movl	%eax, -97764(%rbp)
	movl	$1, -97784(%rbp)
	jmp	.L32
.L35:
	movl	$0, -97780(%rbp)
	jmp	.L33
.L34:
	movl	-97784(%rbp), %eax
	leal	-1(%rax), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rcx
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rsi
	movl	-97784(%rbp), %eax
	movslq	%eax, %rcx
	movq	%rcx, %rax
	salq	$4, %rax
	subq	%rcx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	movl	%edx, -48016(%rbp,%rax,4)
	addl	$1, -97780(%rbp)
.L33:
	cmpl	$25, -97780(%rbp)
	jle	.L34
	movl	-97784(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movslq	%eax, %rcx
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	leaq	(%rax,%rcx), %rdx
	movl	-97784(%rbp), %eax
	movl	%eax, -48016(%rbp,%rdx,4)
	addl	$1, -97784(%rbp)
.L32:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jle	.L35
.L31:
	addl	$1, -97776(%rbp)
.L28:
	cmpl	$249999, -97776(%rbp)
	jle	.L36
	movl	$0, -97784(%rbp)
	jmp	.L37
.L38:
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	addl	$1, %eax
	movl	%eax, %esi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	printf@PLT
	addl	$1, -97784(%rbp)
.L37:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jl	.L38
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L40
	call	__stack_chk_fail@PLT
.L40:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.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	"%d\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB6:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	leaq	-94208(%rsp), %r11
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	subq	$3584, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	movl	$201910577, %edi
	call	srand@PLT
	call	rand@PLT
	call	rand@PLT
	call	rand@PLT
	call	rand@PLT
	call	rand@PLT
	leaq	-97788(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movl	$0, -97784(%rbp)
	jmp	.L2
.L3:
	leaq	-97744(%rbp), %rdx
	movl	-97784(%rbp), %eax
	cltq
	salq	$2, %rax
	addq	%rdx, %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	addl	$1, -97784(%rbp)
.L2:
	cmpl	$25, -97784(%rbp)
	jle	.L3
	movl	$0, -97784(%rbp)
	jmp	.L4
.L7:
	movl	$0, -97780(%rbp)
	jmp	.L5
.L6:
	leaq	-96016(%rbp), %rcx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rsi
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	salq	$2, %rax
	addq	%rcx, %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	addl	$1, -97780(%rbp)
.L5:
	cmpl	$25, -97780(%rbp)
	jle	.L6
	addl	$1, -97784(%rbp)
.L4:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jl	.L7
	movl	$0, -97784(%rbp)
	jmp	.L8
.L9:
	movl	-97784(%rbp), %eax
	cltq
	movl	$0, -48016(%rbp,%rax,4)
	addl	$1, -97784(%rbp)
.L8:
	cmpl	$25, -97784(%rbp)
	jle	.L9
	movl	$0, -97764(%rbp)
	movl	$0, -97784(%rbp)
	jmp	.L10
.L19:
	movl	-97784(%rbp), %eax
	cltq
	movl	$0, -97616(%rbp,%rax,4)
	jmp	.L11
.L16:
	movl	-97764(%rbp), %eax
	movl	%eax, -97772(%rbp)
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movslq	%eax, %rcx
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-96016(%rbp,%rax,4), %eax
	addl	%eax, -97772(%rbp)
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movl	-97784(%rbp), %edx
	leal	1(%rdx), %ecx
	movslq	%eax, %rdi
	movslq	%esi, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	%ecx, -48016(%rbp,%rax,4)
	movl	$0, -97780(%rbp)
	jmp	.L12
.L13:
	movl	-97780(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	subl	%eax, -97772(%rbp)
	addl	$1, -97780(%rbp)
.L12:
	cmpl	$25, -97780(%rbp)
	jle	.L13
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	testl	%eax, %eax
	je	.L14
	movl	-97768(%rbp), %eax
	cmpl	-97772(%rbp), %eax
	jge	.L15
.L14:
	movl	-97772(%rbp), %eax
	movl	%eax, -97768(%rbp)
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movl	%eax, -97776(%rbp)
.L15:
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	leal	1(%rax), %edx
	movl	-97784(%rbp), %eax
	cltq
	movl	%edx, -97616(%rbp,%rax,4)
.L11:
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	cmpl	$25, %eax
	jle	.L16
	movl	-97784(%rbp), %eax
	cltq
	movl	-97776(%rbp), %edx
	movl	%edx, -97616(%rbp,%rax,4)
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movslq	%eax, %rcx
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-96016(%rbp,%rax,4), %eax
	addl	%eax, -97764(%rbp)
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movl	-97784(%rbp), %edx
	leal	1(%rdx), %ecx
	movslq	%eax, %rdi
	movslq	%esi, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	%ecx, -48016(%rbp,%rax,4)
	movl	$0, -97780(%rbp)
	jmp	.L17
.L18:
	movl	-97780(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	subl	%eax, -97764(%rbp)
	addl	$1, -97780(%rbp)
.L17:
	cmpl	$25, -97780(%rbp)
	jle	.L18
	addl	$1, -97784(%rbp)
.L10:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jl	.L19
	movl	$1, -97784(%rbp)
	jmp	.L20
.L23:
	movl	$0, -97780(%rbp)
	jmp	.L21
.L22:
	movl	-97784(%rbp), %eax
	leal	-1(%rax), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rcx
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rsi
	movl	-97784(%rbp), %eax
	movslq	%eax, %rcx
	movq	%rcx, %rax
	salq	$4, %rax
	subq	%rcx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	movl	%edx, -48016(%rbp,%rax,4)
	addl	$1, -97780(%rbp)
.L21:
	cmpl	$25, -97780(%rbp)
	jle	.L22
	movl	-97784(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movslq	%eax, %rcx
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	leaq	(%rax,%rcx), %rdx
	movl	-97784(%rbp), %eax
	movl	%eax, -48016(%rbp,%rdx,4)
	addl	$1, -97784(%rbp)
.L20:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jle	.L23
	movl	$0, -97764(%rbp)
	movl	$0, -97784(%rbp)
	jmp	.L24
.L27:
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movslq	%eax, %rcx
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-96016(%rbp,%rax,4), %eax
	addl	%eax, -97764(%rbp)
	movl	$0, -97780(%rbp)
	jmp	.L25
.L26:
	movl	-97780(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	subl	%eax, -97764(%rbp)
	addl	$1, -97780(%rbp)
.L25:
	cmpl	$25, -97780(%rbp)
	jle	.L26
	addl	$1, -97784(%rbp)
.L24:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jl	.L27
	movl	$0, -97776(%rbp)
	jmp	.L28
.L36:
	call	rand@PLT
	movl	-97788(%rbp), %ecx
	cltd
	idivl	%ecx
	movl	%edx, -97760(%rbp)
	call	rand@PLT
	movslq	%eax, %rdx
	imulq	$1321528399, %rdx, %rdx
	shrq	$32, %rdx
	sarl	$3, %edx
	movl	%eax, %ecx
	sarl	$31, %ecx
	subl	%ecx, %edx
	movl	%edx, -97756(%rbp)
	movl	-97756(%rbp), %edx
	imull	$26, %edx, %edx
	subl	%edx, %eax
	movl	%eax, -97756(%rbp)
	movl	-97764(%rbp), %eax
	movl	%eax, -97752(%rbp)
	movl	-97760(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movl	%eax, -97748(%rbp)
	movl	-97748(%rbp), %eax
	movslq	%eax, %rcx
	movl	-97760(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-96016(%rbp,%rax,4), %eax
	subl	%eax, -97764(%rbp)
	movl	-97756(%rbp), %eax
	movslq	%eax, %rcx
	movl	-97760(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-96016(%rbp,%rax,4), %eax
	addl	%eax, -97764(%rbp)
	movl	-97760(%rbp), %eax
	cltq
	movl	-97756(%rbp), %edx
	movl	%edx, -97616(%rbp,%rax,4)
	movl	$0, -97784(%rbp)
	jmp	.L29
.L30:
	movl	-97748(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97748(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	addl	%eax, -97764(%rbp)
	movl	-97756(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97756(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	addl	%eax, -97764(%rbp)
	movl	-97784(%rbp), %eax
	leal	1(%rax), %ecx
	movl	-97748(%rbp), %eax
	movslq	%eax, %rsi
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	-97748(%rbp), %eax
	movslq	%eax, %rsi
	movslq	%ecx, %rcx
	movq	%rcx, %rax
	salq	$4, %rax
	subq	%rcx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	movl	%edx, -48016(%rbp,%rax,4)
	movl	-97784(%rbp), %eax
	leal	1(%rax), %ecx
	movl	-97756(%rbp), %eax
	movslq	%eax, %rsi
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	-97756(%rbp), %eax
	movslq	%eax, %rsi
	movslq	%ecx, %rcx
	movq	%rcx, %rax
	salq	$4, %rax
	subq	%rcx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	movl	%edx, -48016(%rbp,%rax,4)
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movl	-97784(%rbp), %edx
	leal	1(%rdx), %ecx
	movslq	%eax, %rdi
	movslq	%esi, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	%ecx, -48016(%rbp,%rax,4)
	movl	-97748(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97748(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	subl	%eax, -97764(%rbp)
	movl	-97756(%rbp), %eax
	cltq
	movl	-97744(%rbp,%rax,4), %ecx
	movl	-97784(%rbp), %eax
	leal	1(%rax), %esi
	movl	-97784(%rbp), %eax
	leal	1(%rax), %edx
	movl	-97756(%rbp), %eax
	movslq	%eax, %rdi
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdi, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	%esi, %eax
	subl	%edx, %eax
	imull	%ecx, %eax
	subl	%eax, -97764(%rbp)
	addl	$1, -97784(%rbp)
.L29:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jl	.L30
	movl	-97752(%rbp), %eax
	cmpl	-97764(%rbp), %eax
	jle	.L31
	movl	-97760(%rbp), %eax
	cltq
	movl	-97748(%rbp), %edx
	movl	%edx, -97616(%rbp,%rax,4)
	movl	-97752(%rbp), %eax
	movl	%eax, -97764(%rbp)
	movl	$1, -97784(%rbp)
	jmp	.L32
.L35:
	movl	$0, -97780(%rbp)
	jmp	.L33
.L34:
	movl	-97784(%rbp), %eax
	leal	-1(%rax), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rcx
	movslq	%edx, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	addq	%rcx, %rax
	movl	-48016(%rbp,%rax,4), %edx
	movl	-97780(%rbp), %eax
	movslq	%eax, %rsi
	movl	-97784(%rbp), %eax
	movslq	%eax, %rcx
	movq	%rcx, %rax
	salq	$4, %rax
	subq	%rcx, %rax
	addq	%rax, %rax
	addq	%rsi, %rax
	movl	%edx, -48016(%rbp,%rax,4)
	addl	$1, -97780(%rbp)
.L33:
	cmpl	$25, -97780(%rbp)
	jle	.L34
	movl	-97784(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	movslq	%eax, %rcx
	movl	-97784(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$4, %rax
	subq	%rdx, %rax
	addq	%rax, %rax
	leaq	(%rax,%rcx), %rdx
	movl	-97784(%rbp), %eax
	movl	%eax, -48016(%rbp,%rdx,4)
	addl	$1, -97784(%rbp)
.L32:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jle	.L35
.L31:
	addl	$1, -97776(%rbp)
.L28:
	cmpl	$249999, -97776(%rbp)
	jle	.L36
	movl	$0, -97784(%rbp)
	jmp	.L37
.L38:
	movl	-97784(%rbp), %eax
	cltq
	movl	-97616(%rbp,%rax,4), %eax
	addl	$1, %eax
	movl	%eax, %esi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	printf@PLT
	addl	$1, -97784(%rbp)
.L37:
	movl	-97788(%rbp), %eax
	cmpl	%eax, -97784(%rbp)
	jl	.L38
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L40
	call	__stack_chk_fail@PLT
.L40:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.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:
