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 <string.h>
int main() {
	int n,tmpp;
	scanf("%d", &n);
	char city[100][11]={};
	char tmp[11]={};
	int p[100]={};
	int number[100]={};
	for (int i = 0; i < n; i++) {
		scanf("%s%d", city[i],&p[i]);
		number[i]=i+1;
	}
	for (int i = 0; i < n; i++) {
		for (int j = n-1; j > i; j--) {
			if(strcmp(city[j-1],city[j])>0){
				strcpy(tmp,city[j-1]);
				strcpy(city[j-1],city[j]);
				strcpy(city[j],tmp);
				tmpp=p[j-1];
				p[j-1]=p[j];
				p[j]=tmpp;
				tmpp=number[j-1];
				number[j-1]=number[j];
				number[j]=tmpp;
			}else if(strcmp(city[j-1],city[j])==0){
				if(p[j-1]<p[j]){
					strcpy(tmp,city[j-1]);
					strcpy(city[j-1],city[j]);
					strcpy(city[j],tmp);
					tmpp=p[j-1];
					p[j-1]=p[j];
					p[j]=tmpp;
					tmpp=number[j-1];
					number[j-1]=number[j];
					number[j]=tmpp;
				}
			}
		}
	}
	for (int i = 0; i < n; i++) {
		printf("%d\n", number[i]);
	}
	return 0;
}
```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.section	.rodata
.LC0:
	.string	"%d"
.LC1:
	.string	"%s%d"
.LC2:
	.string	"%d\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$1952, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	leaq	-1944(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	leaq	-1120(%rbp), %rdx
	movl	$0, %eax
	movl	$137, %ecx
	movq	%rdx, %rdi
	rep stosq
	movq	%rdi, %rdx
	movl	%eax, (%rdx)
	addq	$4, %rdx
	movq	$0, -19(%rbp)
	movw	$0, -11(%rbp)
	movb	$0, -9(%rbp)
	leaq	-1920(%rbp), %rdx
	movl	$0, %eax
	movl	$50, %ecx
	movq	%rdx, %rdi
	rep stosq
	leaq	-1520(%rbp), %rdx
	movl	$0, %eax
	movl	$50, %ecx
	movq	%rdx, %rdi
	rep stosq
	movl	$0, -1940(%rbp)
	jmp	.L2
.L3:
	leaq	-1920(%rbp), %rdx
	movl	-1940(%rbp), %eax
	cltq
	salq	$2, %rax
	leaq	(%rdx,%rax), %rcx
	leaq	-1120(%rbp), %rsi
	movl	-1940(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	movq	%rcx, %rdx
	movq	%rax, %rsi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movl	-1940(%rbp), %eax
	leal	1(%rax), %edx
	movl	-1940(%rbp), %eax
	cltq
	movl	%edx, -1520(%rbp,%rax,4)
	addl	$1, -1940(%rbp)
.L2:
	movl	-1944(%rbp), %eax
	cmpl	%eax, -1940(%rbp)
	jl	.L3
	movl	$0, -1936(%rbp)
	jmp	.L4
.L9:
	movl	-1944(%rbp), %eax
	subl	$1, %eax
	movl	%eax, -1932(%rbp)
	jmp	.L5
.L8:
	leaq	-1120(%rbp), %rcx
	movl	-1932(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rcx
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	leaq	-1120(%rbp), %rsi
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	movq	%rcx, %rsi
	movq	%rax, %rdi
	call	strcmp@PLT
	testl	%eax, %eax
	jle	.L6
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	leaq	-1120(%rbp), %rcx
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	leaq	(%rcx,%rax), %rdx
	leaq	-19(%rbp), %rax
	movq	%rdx, %rsi
	movq	%rax, %rdi
	call	strcpy@PLT
	leaq	-1120(%rbp), %rcx
	movl	-1932(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rcx
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	leaq	-1120(%rbp), %rsi
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	movq	%rcx, %rsi
	movq	%rax, %rdi
	call	strcpy@PLT
	leaq	-1120(%rbp), %rcx
	movl	-1932(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	leaq	(%rcx,%rax), %rdx
	leaq	-19(%rbp), %rax
	movq	%rax, %rsi
	movq	%rdx, %rdi
	call	strcpy@PLT
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-1920(%rbp,%rax,4), %eax
	movl	%eax, -1924(%rbp)
	movl	-1932(%rbp), %eax
	leal	-1(%rax), %ecx
	movl	-1932(%rbp), %eax
	cltq
	movl	-1920(%rbp,%rax,4), %edx
	movslq	%ecx, %rax
	movl	%edx, -1920(%rbp,%rax,4)
	movl	-1932(%rbp), %eax
	cltq
	movl	-1924(%rbp), %edx
	movl	%edx, -1920(%rbp,%rax,4)
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-1520(%rbp,%rax,4), %eax
	movl	%eax, -1924(%rbp)
	movl	-1932(%rbp), %eax
	leal	-1(%rax), %ecx
	movl	-1932(%rbp), %eax
	cltq
	movl	-1520(%rbp,%rax,4), %edx
	movslq	%ecx, %rax
	movl	%edx, -1520(%rbp,%rax,4)
	movl	-1932(%rbp), %eax
	cltq
	movl	-1924(%rbp), %edx
	movl	%edx, -1520(%rbp,%rax,4)
	jmp	.L7
.L6:
	leaq	-1120(%rbp), %rcx
	movl	-1932(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rcx
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	leaq	-1120(%rbp), %rsi
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	movq	%rcx, %rsi
	movq	%rax, %rdi
	call	strcmp@PLT
	testl	%eax, %eax
	jne	.L7
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-1920(%rbp,%rax,4), %edx
	movl	-1932(%rbp), %eax
	cltq
	movl	-1920(%rbp,%rax,4), %eax
	cmpl	%eax, %edx
	jge	.L7
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	leaq	-1120(%rbp), %rcx
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	leaq	(%rcx,%rax), %rdx
	leaq	-19(%rbp), %rax
	movq	%rdx, %rsi
	movq	%rax, %rdi
	call	strcpy@PLT
	leaq	-1120(%rbp), %rcx
	movl	-1932(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rcx
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	leaq	-1120(%rbp), %rsi
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	movq	%rcx, %rsi
	movq	%rax, %rdi
	call	strcpy@PLT
	leaq	-1120(%rbp), %rcx
	movl	-1932(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	leaq	(%rcx,%rax), %rdx
	leaq	-19(%rbp), %rax
	movq	%rax, %rsi
	movq	%rdx, %rdi
	call	strcpy@PLT
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-1920(%rbp,%rax,4), %eax
	movl	%eax, -1924(%rbp)
	movl	-1932(%rbp), %eax
	leal	-1(%rax), %ecx
	movl	-1932(%rbp), %eax
	cltq
	movl	-1920(%rbp,%rax,4), %edx
	movslq	%ecx, %rax
	movl	%edx, -1920(%rbp,%rax,4)
	movl	-1932(%rbp), %eax
	cltq
	movl	-1924(%rbp), %edx
	movl	%edx, -1920(%rbp,%rax,4)
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-1520(%rbp,%rax,4), %eax
	movl	%eax, -1924(%rbp)
	movl	-1932(%rbp), %eax
	leal	-1(%rax), %ecx
	movl	-1932(%rbp), %eax
	cltq
	movl	-1520(%rbp,%rax,4), %edx
	movslq	%ecx, %rax
	movl	%edx, -1520(%rbp,%rax,4)
	movl	-1932(%rbp), %eax
	cltq
	movl	-1924(%rbp), %edx
	movl	%edx, -1520(%rbp,%rax,4)
.L7:
	subl	$1, -1932(%rbp)
.L5:
	movl	-1932(%rbp), %eax
	cmpl	-1936(%rbp), %eax
	jg	.L8
	addl	$1, -1936(%rbp)
.L4:
	movl	-1944(%rbp), %eax
	cmpl	%eax, -1936(%rbp)
	jl	.L9
	movl	$0, -1928(%rbp)
	jmp	.L10
.L11:
	movl	-1928(%rbp), %eax
	cltq
	movl	-1520(%rbp,%rax,4), %eax
	movl	%eax, %esi
	leaq	.LC2(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	printf@PLT
	addl	$1, -1928(%rbp)
.L10:
	movl	-1944(%rbp), %eax
	cmpl	%eax, -1928(%rbp)
	jl	.L11
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L13
	call	__stack_chk_fail@PLT
.L13:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:
```

Only output the optimized assembly code. Do not include any other text. Do not write any comments in the assembly code. Wrap the assembly code in ```assembly``` tags.
user
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d"
.LC1:
	.string	"%s%d"
.LC2:
	.string	"%d\n"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB35:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	leaq	.LC0(%rip), %rdi
	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
	subq	$2008, %rsp
	.cfi_def_cfa_offset 2064
	movq	%fs:40, %rax
	movq	%rax, 1992(%rsp)
	xorl	%eax, %eax
	leaq	76(%rsp), %rsi
	leaq	80(%rsp), %r12
	leaq	880(%rsp), %r13
	call	__isoc99_scanf@PLT
	xorl	%eax, %eax
	movl	$137, %ecx
	movq	%r13, %rdi
	rep stosq
	movl	$50, %ecx
	xorl	%edx, %edx
	movq	$0, 1981(%rsp)
	movw	%dx, 1989(%rsp)
	movb	$0, 1991(%rsp)
	movl	$0, (%rdi)
	movq	%r12, %rdi
	rep stosq
	leaq	480(%rsp), %rdi
	movl	$50, %ecx
	movq	%rdi, 56(%rsp)
	movq	%rdi, %r15
	rep stosq
	movl	76(%rsp), %ecx
	testl	%ecx, %ecx
	jle	.L11
	movq	%r13, %rbp
	xorl	%ebx, %ebx
	leaq	.LC1(%rip), %r14
	.p2align 4,,10
	.p2align 3
.L3:
	leaq	(%r12,%rbx,4), %rdx
	movq	%rbp, %rsi
	movq	%r14, %rdi
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
	leal	1(%rbx), %eax
	addq	$11, %rbp
	movl	%eax, (%r15,%rbx,4)
	movslq	76(%rsp), %rax
	addq	$1, %rbx
	cmpl	%ebx, %eax
	jg	.L3
	testl	%eax, %eax
	jle	.L11
	movl	%eax, %ecx
	subl	$1, %ecx
	movl	%ecx, 20(%rsp)
	je	.L4
	movslq	%ecx, %rdx
	salq	$2, %rax
	movl	$0, 16(%rsp)
	leaq	(%rdx,%rdx,4), %rcx
	leaq	-11(%rdx,%rcx,2), %rdx
	leaq	0(%r13,%rdx), %rcx
	movq	%rcx, 48(%rsp)
	leaq	(%r12,%rax), %rcx
	addq	56(%rsp), %rax
	movq	%rax, 40(%rsp)
	leaq	1981(%rsp), %rax
	movq	%rcx, 32(%rsp)
	movq	%rax, 8(%rsp)
	.p2align 4,,10
	.p2align 3
.L6:
	movq	40(%rsp), %rbp
	movq	32(%rsp), %r14
	movq	48(%rsp), %r15
	movl	20(%rsp), %r12d
	jmp	.L5
	.p2align 4,,10
	.p2align 3
.L8:
	jne	.L9
	movq	-8(%r14), %xmm0
	pshufd	$0xe5, %xmm0, %xmm2
	movd	%xmm0, %eax
	movd	%xmm2, %edx
	pshufd	$225, %xmm0, %xmm1
	cmpl	%eax, %edx
	jg	.L24
	.p2align 4,,10
	.p2align 3
.L9:
	subq	$11, %r15
	subq	$4, %r14
	subq	$4, %rbp
	cmpl	16(%rsp), %r12d
	jle	.L25
.L5:
	leaq	11(%r15), %r13
	movq	%r15, %rdi
	subl	$1, %r12d
	movq	%r13, %rsi
	call	strcmp@PLT
	testl	%eax, %eax
	jle	.L8
	movq	8(%rsp), %rdi
	movl	$11, %edx
	movq	%r15, %rsi
	call	__stpcpy_chk@PLT
	movq	%r13, %rsi
	movq	%r15, %rdi
	movq	%rax, %rbx
	call	strcpy@PLT
	movq	8(%rsp), %rsi
	movq	%r13, %rdi
	subq	%rsi, %rbx
	leaq	1(%rbx), %rdx
	call	memcpy@PLT
	rolq	$32, -8(%r14)
	rolq	$32, -8(%rbp)
	jmp	.L9
	.p2align 4,,10
	.p2align 3
.L25:
	addl	$1, 16(%rsp)
	movl	16(%rsp), %eax
	cmpl	20(%rsp), %eax
	jl	.L6
.L4:
	movq	56(%rsp), %r12
	xorl	%ebx, %ebx
	leaq	.LC2(%rip), %rbp
	.p2align 4,,10
	.p2align 3
.L7:
	movl	(%r12,%rbx,4), %edx
	movq	%rbp, %rsi
	movl	$1, %edi
	xorl	%eax, %eax
	addq	$1, %rbx
	call	__printf_chk@PLT
	cmpl	%ebx, 76(%rsp)
	jg	.L7
.L11:
	movq	1992(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L26
	addq	$2008, %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
	.p2align 4,,10
	.p2align 3
.L24:
	.cfi_restore_state
	movq	8(%rsp), %rdi
	movl	$11, %edx
	movq	%r15, %rsi
	movq	%xmm1, 24(%rsp)
	call	__stpcpy_chk@PLT
	movq	%r13, %rsi
	movq	%r15, %rdi
	movq	%rax, %rbx
	call	strcpy@PLT
	movq	8(%rsp), %rsi
	movq	%r13, %rdi
	subq	%rsi, %rbx
	leaq	1(%rbx), %rdx
	call	memcpy@PLT
	movq	24(%rsp), %xmm1
	movq	%xmm1, -8(%r14)
	rolq	$32, -8(%rbp)
	jmp	.L9
.L26:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE35:
	.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	"%s%d"
.LC2:
	.string	"%d\n"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB35:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	leaq	.LC0(%rip), %rdi
	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
	subq	$2008, %rsp
	.cfi_def_cfa_offset 2064
	movq	%fs:40, %rax
	movq	%rax, 1992(%rsp)
	xorl	%eax, %eax
	leaq	76(%rsp), %rsi
	leaq	80(%rsp), %r12
	leaq	880(%rsp), %r13
	call	__isoc99_scanf@PLT
	xorl	%eax, %eax
	movl	$137, %ecx
	movq	%r13, %rdi
	rep stosq
	movl	$50, %ecx
	xorl	%edx, %edx
	movq	$0, 1981(%rsp)
	movw	%dx, 1989(%rsp)
	movb	$0, 1991(%rsp)
	movl	$0, (%rdi)
	movq	%r12, %rdi
	rep stosq
	leaq	480(%rsp), %rdi
	movl	$50, %ecx
	movq	%rdi, 56(%rsp)
	movq	%rdi, %r15
	rep stosq
	movl	76(%rsp), %ecx
	testl	%ecx, %ecx
	jle	.L11
	movq	%r13, %rbp
	xorl	%ebx, %ebx
	leaq	.LC1(%rip), %r14
	.p2align 4,,10
	.p2align 3
.L3:
	leaq	(%r12,%rbx,4), %rdx
	movq	%rbp, %rsi
	movq	%r14, %rdi
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
	leal	1(%rbx), %eax
	addq	$11, %rbp
	movl	%eax, (%r15,%rbx,4)
	movslq	76(%rsp), %rax
	addq	$1, %rbx
	cmpl	%ebx, %eax
	jg	.L3
	testl	%eax, %eax
	jle	.L11
	movl	%eax, %ecx
	subl	$1, %ecx
	movl	%ecx, 20(%rsp)
	je	.L4
	movslq	%ecx, %rdx
	salq	$2, %rax
	movl	$0, 16(%rsp)
	leaq	(%rdx,%rdx,4), %rcx
	leaq	-11(%rdx,%rcx,2), %rdx
	leaq	0(%r13,%rdx), %rcx
	movq	%rcx, 48(%rsp)
	leaq	(%r12,%rax), %rcx
	addq	56(%rsp), %rax
	movq	%rax, 40(%rsp)
	leaq	1981(%rsp), %rax
	movq	%rcx, 32(%rsp)
	movq	%rax, 8(%rsp)
	.p2align 4,,10
	.p2align 3
.L6:
	movq	40(%rsp), %rbp
	movq	32(%rsp), %r14
	movq	48(%rsp), %r15
	movl	20(%rsp), %r12d
	jmp	.L5
	.p2align 4,,10
	.p2align 3
.L8:
	jne	.L9
	movq	-8(%r14), %xmm0
	pshufd	$0xe5, %xmm0, %xmm2
	movd	%xmm0, %eax
	movd	%xmm2, %edx
	pshufd	$225, %xmm0, %xmm1
	cmpl	%eax, %edx
	jg	.L24
	.p2align 4,,10
	.p2align 3
.L9:
	subq	$11, %r15
	subq	$4, %r14
	subq	$4, %rbp
	cmpl	16(%rsp), %r12d
	jle	.L25
.L5:
	leaq	11(%r15), %r13
	movq	%r15, %rdi
	subl	$1, %r12d
	movq	%r13, %rsi
	call	strcmp@PLT
	testl	%eax, %eax
	jle	.L8
	movq	8(%rsp), %rdi
	movl	$11, %edx
	movq	%r15, %rsi
	call	__stpcpy_chk@PLT
	movq	%r13, %rsi
	movq	%r15, %rdi
	movq	%rax, %rbx
	call	strcpy@PLT
	movq	8(%rsp), %rsi
	movq	%r13, %rdi
	subq	%rsi, %rbx
	leaq	1(%rbx), %rdx
	call	memcpy@PLT
	rolq	$32, -8(%r14)
	rolq	$32, -8(%rbp)
	jmp	.L9
	.p2align 4,,10
	.p2align 3
.L25:
	addl	$1, 16(%rsp)
	movl	16(%rsp), %eax
	cmpl	20(%rsp), %eax
	jl	.L6
.L4:
	movq	56(%rsp), %r12
	xorl	%ebx, %ebx
	leaq	.LC2(%rip), %rbp
	.p2align 4,,10
	.p2align 3
.L7:
	movl	(%r12,%rbx,4), %edx
	movq	%rbp, %rsi
	movl	$1, %edi
	xorl	%eax, %eax
	addq	$1, %rbx
	call	__printf_chk@PLT
	cmpl	%ebx, 76(%rsp)
	jg	.L7
.L11:
	movq	1992(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L26
	addq	$2008, %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
	.p2align 4,,10
	.p2align 3
.L24:
	.cfi_restore_state
	movq	8(%rsp), %rdi
	movl	$11, %edx
	movq	%r15, %rsi
	movq	%xmm1, 24(%rsp)
	call	__stpcpy_chk@PLT
	movq	%r13, %rsi
	movq	%r15, %rdi
	movq	%rax, %rbx
	call	strcpy@PLT
	movq	8(%rsp), %rsi
	movq	%r13, %rdi
	subq	%rsi, %rbx
	leaq	1(%rbx), %rdx
	call	memcpy@PLT
	movq	24(%rsp), %xmm1
	movq	%xmm1, -8(%r14)
	rolq	$32, -8(%rbp)
	jmp	.L9
.L26:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE35:
	.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 <string.h>
int main() {
	int n,tmpp;
	scanf("%d", &n);
	char city[100][11]={};
	char tmp[11]={};
	int p[100]={};
	int number[100]={};
	for (int i = 0; i < n; i++) {
		scanf("%s%d", city[i],&p[i]);
		number[i]=i+1;
	}
	for (int i = 0; i < n; i++) {
		for (int j = n-1; j > i; j--) {
			if(strcmp(city[j-1],city[j])>0){
				strcpy(tmp,city[j-1]);
				strcpy(city[j-1],city[j]);
				strcpy(city[j],tmp);
				tmpp=p[j-1];
				p[j-1]=p[j];
				p[j]=tmpp;
				tmpp=number[j-1];
				number[j-1]=number[j];
				number[j]=tmpp;
			}else if(strcmp(city[j-1],city[j])==0){
				if(p[j-1]<p[j]){
					strcpy(tmp,city[j-1]);
					strcpy(city[j-1],city[j]);
					strcpy(city[j],tmp);
					tmpp=p[j-1];
					p[j-1]=p[j];
					p[j]=tmpp;
					tmpp=number[j-1];
					number[j-1]=number[j];
					number[j]=tmpp;
				}
			}
		}
	}
	for (int i = 0; i < n; i++) {
		printf("%d\n", number[i]);
	}
	return 0;
}

6
khabarovsk 20
moscow 10
kazan 50
kazan 35
moscow 20
khabarovsk 40
 10
yakutsk 10
yakutsk 20
yakutsk 30
yakutsk 40
yakutsk 50
yakutsk 60
yakutsk 70
yakktsu 80
yakutsk 90
yakutsk 100
 10
yakutsk 10
yakutsk 20
yakutsk 30
yakutsk 2
yakutsk 50
yakutsk 60
yakutsk 70
yakktsu 80
yakutsk 90
yakutsk 100
 6
khabarovsk 20
moscow 18
kazan 50
kazan 35
moscow 14
khabarovsk 40
 10
yakutsk 10
yakutsl 20
yakutsk 30
yakutsk 2
yakutsk 50
yakutsk 60
yakutsk 70
yakktsu 80
yakutsk 90
yakutsk 100
 6
khabarovsk 20
moscow 18
kazan 50
kazan 10
wocsom 14
khabarovsk 2
 10
yakutsk 10
yakutsl 28
yakutsk 30
y`kutsk 0
yakutsk 50
yakutsk 60
yakutsk 70
yakktsu 80
yakutsk 90
yakutsk 100
 6
khabarovsk 20
moscow 18
kazan 50
kaz`n 10
wocsom 14
khabarovsk 2
 10
yakutsk 10
yakutsl 28
yakutsk 30
y`kutsk 0
yakutsk 18
yakutsk 60
yakutsk 70
yakktsu 80
yakutsk 90
yakutsk 100
 10
yakutsk 10
yakutsl 28
yakutsk 30
y`kutsk 0
yakvtsk 18
yakutsk 60
yakutsk 70
yakktsu 80
yakutsk 90
yakutsk 100

3
4
6
1
5
2
 8
10
9
7
6
5
4
3
2
1
 8
10
9
7
6
5
3
2
1
4
 3
4
6
1
2
5
 8
10
9
7
6
5
3
1
4
2
 3
4
1
6
2
5
 4
8
10
9
7
6
5
3
1
2
 4
3
1
6
2
5
 4
8
10
9
7
6
3
5
1
2
 4
8
10
9
7
6
3
1
2
5

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 <string.h>
int main() {
	int n,tmpp;
	scanf("%d", &n);
	char city[100][11]={};
	char tmp[11]={};
	int p[100]={};
	int number[100]={};
	for (int i = 0; i < n; i++) {
		scanf("%s%d", city[i],&p[i]);
		number[i]=i+1;
	}
	for (int i = 0; i < n; i++) {
		for (int j = n-1; j > i; j--) {
			if(strcmp(city[j-1],city[j])>0){
				strcpy(tmp,city[j-1]);
				strcpy(city[j-1],city[j]);
				strcpy(city[j],tmp);
				tmpp=p[j-1];
				p[j-1]=p[j];
				p[j]=tmpp;
				tmpp=number[j-1];
				number[j-1]=number[j];
				number[j]=tmpp;
			}else if(strcmp(city[j-1],city[j])==0){
				if(p[j-1]<p[j]){
					strcpy(tmp,city[j-1]);
					strcpy(city[j-1],city[j]);
					strcpy(city[j],tmp);
					tmpp=p[j-1];
					p[j-1]=p[j];
					p[j]=tmpp;
					tmpp=number[j-1];
					number[j-1]=number[j];
					number[j]=tmpp;
				}
			}
		}
	}
	for (int i = 0; i < n; i++) {
		printf("%d\n", number[i]);
	}
	return 0;
}
```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.section	.rodata
.LC0:
	.string	"%d"
.LC1:
	.string	"%s%d"
.LC2:
	.string	"%d\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$1952, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	leaq	-1944(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	leaq	-1120(%rbp), %rdx
	movl	$0, %eax
	movl	$137, %ecx
	movq	%rdx, %rdi
	rep stosq
	movq	%rdi, %rdx
	movl	%eax, (%rdx)
	addq	$4, %rdx
	movq	$0, -19(%rbp)
	movw	$0, -11(%rbp)
	movb	$0, -9(%rbp)
	leaq	-1920(%rbp), %rdx
	movl	$0, %eax
	movl	$50, %ecx
	movq	%rdx, %rdi
	rep stosq
	leaq	-1520(%rbp), %rdx
	movl	$0, %eax
	movl	$50, %ecx
	movq	%rdx, %rdi
	rep stosq
	movl	$0, -1940(%rbp)
	jmp	.L2
.L3:
	leaq	-1920(%rbp), %rdx
	movl	-1940(%rbp), %eax
	cltq
	salq	$2, %rax
	leaq	(%rdx,%rax), %rcx
	leaq	-1120(%rbp), %rsi
	movl	-1940(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	movq	%rcx, %rdx
	movq	%rax, %rsi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movl	-1940(%rbp), %eax
	leal	1(%rax), %edx
	movl	-1940(%rbp), %eax
	cltq
	movl	%edx, -1520(%rbp,%rax,4)
	addl	$1, -1940(%rbp)
.L2:
	movl	-1944(%rbp), %eax
	cmpl	%eax, -1940(%rbp)
	jl	.L3
	movl	$0, -1936(%rbp)
	jmp	.L4
.L9:
	movl	-1944(%rbp), %eax
	subl	$1, %eax
	movl	%eax, -1932(%rbp)
	jmp	.L5
.L8:
	leaq	-1120(%rbp), %rcx
	movl	-1932(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rcx
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	leaq	-1120(%rbp), %rsi
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	movq	%rcx, %rsi
	movq	%rax, %rdi
	call	strcmp@PLT
	testl	%eax, %eax
	jle	.L6
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	leaq	-1120(%rbp), %rcx
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	leaq	(%rcx,%rax), %rdx
	leaq	-19(%rbp), %rax
	movq	%rdx, %rsi
	movq	%rax, %rdi
	call	strcpy@PLT
	leaq	-1120(%rbp), %rcx
	movl	-1932(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rcx
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	leaq	-1120(%rbp), %rsi
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	movq	%rcx, %rsi
	movq	%rax, %rdi
	call	strcpy@PLT
	leaq	-1120(%rbp), %rcx
	movl	-1932(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	leaq	(%rcx,%rax), %rdx
	leaq	-19(%rbp), %rax
	movq	%rax, %rsi
	movq	%rdx, %rdi
	call	strcpy@PLT
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-1920(%rbp,%rax,4), %eax
	movl	%eax, -1924(%rbp)
	movl	-1932(%rbp), %eax
	leal	-1(%rax), %ecx
	movl	-1932(%rbp), %eax
	cltq
	movl	-1920(%rbp,%rax,4), %edx
	movslq	%ecx, %rax
	movl	%edx, -1920(%rbp,%rax,4)
	movl	-1932(%rbp), %eax
	cltq
	movl	-1924(%rbp), %edx
	movl	%edx, -1920(%rbp,%rax,4)
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-1520(%rbp,%rax,4), %eax
	movl	%eax, -1924(%rbp)
	movl	-1932(%rbp), %eax
	leal	-1(%rax), %ecx
	movl	-1932(%rbp), %eax
	cltq
	movl	-1520(%rbp,%rax,4), %edx
	movslq	%ecx, %rax
	movl	%edx, -1520(%rbp,%rax,4)
	movl	-1932(%rbp), %eax
	cltq
	movl	-1924(%rbp), %edx
	movl	%edx, -1520(%rbp,%rax,4)
	jmp	.L7
.L6:
	leaq	-1120(%rbp), %rcx
	movl	-1932(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rcx
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	leaq	-1120(%rbp), %rsi
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	movq	%rcx, %rsi
	movq	%rax, %rdi
	call	strcmp@PLT
	testl	%eax, %eax
	jne	.L7
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-1920(%rbp,%rax,4), %edx
	movl	-1932(%rbp), %eax
	cltq
	movl	-1920(%rbp,%rax,4), %eax
	cmpl	%eax, %edx
	jge	.L7
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	leaq	-1120(%rbp), %rcx
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	leaq	(%rcx,%rax), %rdx
	leaq	-19(%rbp), %rax
	movq	%rdx, %rsi
	movq	%rax, %rdi
	call	strcpy@PLT
	leaq	-1120(%rbp), %rcx
	movl	-1932(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rcx
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	leaq	-1120(%rbp), %rsi
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	movq	%rcx, %rsi
	movq	%rax, %rdi
	call	strcpy@PLT
	leaq	-1120(%rbp), %rcx
	movl	-1932(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	leaq	(%rcx,%rax), %rdx
	leaq	-19(%rbp), %rax
	movq	%rax, %rsi
	movq	%rdx, %rdi
	call	strcpy@PLT
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-1920(%rbp,%rax,4), %eax
	movl	%eax, -1924(%rbp)
	movl	-1932(%rbp), %eax
	leal	-1(%rax), %ecx
	movl	-1932(%rbp), %eax
	cltq
	movl	-1920(%rbp,%rax,4), %edx
	movslq	%ecx, %rax
	movl	%edx, -1920(%rbp,%rax,4)
	movl	-1932(%rbp), %eax
	cltq
	movl	-1924(%rbp), %edx
	movl	%edx, -1920(%rbp,%rax,4)
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-1520(%rbp,%rax,4), %eax
	movl	%eax, -1924(%rbp)
	movl	-1932(%rbp), %eax
	leal	-1(%rax), %ecx
	movl	-1932(%rbp), %eax
	cltq
	movl	-1520(%rbp,%rax,4), %edx
	movslq	%ecx, %rax
	movl	%edx, -1520(%rbp,%rax,4)
	movl	-1932(%rbp), %eax
	cltq
	movl	-1924(%rbp), %edx
	movl	%edx, -1520(%rbp,%rax,4)
.L7:
	subl	$1, -1932(%rbp)
.L5:
	movl	-1932(%rbp), %eax
	cmpl	-1936(%rbp), %eax
	jg	.L8
	addl	$1, -1936(%rbp)
.L4:
	movl	-1944(%rbp), %eax
	cmpl	%eax, -1936(%rbp)
	jl	.L9
	movl	$0, -1928(%rbp)
	jmp	.L10
.L11:
	movl	-1928(%rbp), %eax
	cltq
	movl	-1520(%rbp,%rax,4), %eax
	movl	%eax, %esi
	leaq	.LC2(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	printf@PLT
	addl	$1, -1928(%rbp)
.L10:
	movl	-1944(%rbp), %eax
	cmpl	%eax, -1928(%rbp)
	jl	.L11
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L13
	call	__stack_chk_fail@PLT
.L13:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:
```

Only output the optimized assembly code. Do not include any other text. Do not write any comments in the assembly code. Wrap the assembly code in ```assembly``` tags.
train
	.file	"temp.c"
	.text
	.section	.rodata
.LC0:
	.string	"%d"
.LC1:
	.string	"%s%d"
.LC2:
	.string	"%d\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$1952, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	leaq	-1944(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	leaq	-1120(%rbp), %rdx
	movl	$0, %eax
	movl	$137, %ecx
	movq	%rdx, %rdi
	rep stosq
	movq	%rdi, %rdx
	movl	%eax, (%rdx)
	addq	$4, %rdx
	movq	$0, -19(%rbp)
	movw	$0, -11(%rbp)
	movb	$0, -9(%rbp)
	leaq	-1920(%rbp), %rdx
	movl	$0, %eax
	movl	$50, %ecx
	movq	%rdx, %rdi
	rep stosq
	leaq	-1520(%rbp), %rdx
	movl	$0, %eax
	movl	$50, %ecx
	movq	%rdx, %rdi
	rep stosq
	movl	$0, -1940(%rbp)
	jmp	.L2
.L3:
	leaq	-1920(%rbp), %rdx
	movl	-1940(%rbp), %eax
	cltq
	salq	$2, %rax
	leaq	(%rdx,%rax), %rcx
	leaq	-1120(%rbp), %rsi
	movl	-1940(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	movq	%rcx, %rdx
	movq	%rax, %rsi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movl	-1940(%rbp), %eax
	leal	1(%rax), %edx
	movl	-1940(%rbp), %eax
	cltq
	movl	%edx, -1520(%rbp,%rax,4)
	addl	$1, -1940(%rbp)
.L2:
	movl	-1944(%rbp), %eax
	cmpl	%eax, -1940(%rbp)
	jl	.L3
	movl	$0, -1936(%rbp)
	jmp	.L4
.L9:
	movl	-1944(%rbp), %eax
	subl	$1, %eax
	movl	%eax, -1932(%rbp)
	jmp	.L5
.L8:
	leaq	-1120(%rbp), %rcx
	movl	-1932(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rcx
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	leaq	-1120(%rbp), %rsi
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	movq	%rcx, %rsi
	movq	%rax, %rdi
	call	strcmp@PLT
	testl	%eax, %eax
	jle	.L6
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	leaq	-1120(%rbp), %rcx
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	leaq	(%rcx,%rax), %rdx
	leaq	-19(%rbp), %rax
	movq	%rdx, %rsi
	movq	%rax, %rdi
	call	strcpy@PLT
	leaq	-1120(%rbp), %rcx
	movl	-1932(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rcx
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	leaq	-1120(%rbp), %rsi
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	movq	%rcx, %rsi
	movq	%rax, %rdi
	call	strcpy@PLT
	leaq	-1120(%rbp), %rcx
	movl	-1932(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	leaq	(%rcx,%rax), %rdx
	leaq	-19(%rbp), %rax
	movq	%rax, %rsi
	movq	%rdx, %rdi
	call	strcpy@PLT
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-1920(%rbp,%rax,4), %eax
	movl	%eax, -1924(%rbp)
	movl	-1932(%rbp), %eax
	leal	-1(%rax), %ecx
	movl	-1932(%rbp), %eax
	cltq
	movl	-1920(%rbp,%rax,4), %edx
	movslq	%ecx, %rax
	movl	%edx, -1920(%rbp,%rax,4)
	movl	-1932(%rbp), %eax
	cltq
	movl	-1924(%rbp), %edx
	movl	%edx, -1920(%rbp,%rax,4)
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-1520(%rbp,%rax,4), %eax
	movl	%eax, -1924(%rbp)
	movl	-1932(%rbp), %eax
	leal	-1(%rax), %ecx
	movl	-1932(%rbp), %eax
	cltq
	movl	-1520(%rbp,%rax,4), %edx
	movslq	%ecx, %rax
	movl	%edx, -1520(%rbp,%rax,4)
	movl	-1932(%rbp), %eax
	cltq
	movl	-1924(%rbp), %edx
	movl	%edx, -1520(%rbp,%rax,4)
	jmp	.L7
.L6:
	leaq	-1120(%rbp), %rcx
	movl	-1932(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rcx
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	leaq	-1120(%rbp), %rsi
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	movq	%rcx, %rsi
	movq	%rax, %rdi
	call	strcmp@PLT
	testl	%eax, %eax
	jne	.L7
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-1920(%rbp,%rax,4), %edx
	movl	-1932(%rbp), %eax
	cltq
	movl	-1920(%rbp,%rax,4), %eax
	cmpl	%eax, %edx
	jge	.L7
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	leaq	-1120(%rbp), %rcx
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	leaq	(%rcx,%rax), %rdx
	leaq	-19(%rbp), %rax
	movq	%rdx, %rsi
	movq	%rax, %rdi
	call	strcpy@PLT
	leaq	-1120(%rbp), %rcx
	movl	-1932(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rcx
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	leaq	-1120(%rbp), %rsi
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	movq	%rcx, %rsi
	movq	%rax, %rdi
	call	strcpy@PLT
	leaq	-1120(%rbp), %rcx
	movl	-1932(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	leaq	(%rcx,%rax), %rdx
	leaq	-19(%rbp), %rax
	movq	%rax, %rsi
	movq	%rdx, %rdi
	call	strcpy@PLT
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-1920(%rbp,%rax,4), %eax
	movl	%eax, -1924(%rbp)
	movl	-1932(%rbp), %eax
	leal	-1(%rax), %ecx
	movl	-1932(%rbp), %eax
	cltq
	movl	-1920(%rbp,%rax,4), %edx
	movslq	%ecx, %rax
	movl	%edx, -1920(%rbp,%rax,4)
	movl	-1932(%rbp), %eax
	cltq
	movl	-1924(%rbp), %edx
	movl	%edx, -1920(%rbp,%rax,4)
	movl	-1932(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-1520(%rbp,%rax,4), %eax
	movl	%eax, -1924(%rbp)
	movl	-1932(%rbp), %eax
	leal	-1(%rax), %ecx
	movl	-1932(%rbp), %eax
	cltq
	movl	-1520(%rbp,%rax,4), %edx
	movslq	%ecx, %rax
	movl	%edx, -1520(%rbp,%rax,4)
	movl	-1932(%rbp), %eax
	cltq
	movl	-1924(%rbp), %edx
	movl	%edx, -1520(%rbp,%rax,4)
.L7:
	subl	$1, -1932(%rbp)
.L5:
	movl	-1932(%rbp), %eax
	cmpl	-1936(%rbp), %eax
	jg	.L8
	addl	$1, -1936(%rbp)
.L4:
	movl	-1944(%rbp), %eax
	cmpl	%eax, -1936(%rbp)
	jl	.L9
	movl	$0, -1928(%rbp)
	jmp	.L10
.L11:
	movl	-1928(%rbp), %eax
	cltq
	movl	-1520(%rbp,%rax,4), %eax
	movl	%eax, %esi
	leaq	.LC2(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	printf@PLT
	addl	$1, -1928(%rbp)
.L10:
	movl	-1944(%rbp), %eax
	cmpl	%eax, -1928(%rbp)
	jl	.L11
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L13
	call	__stack_chk_fail@PLT
.L13:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:
