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 <string.h>
#include <math.h>

#define MAX 12
#define MAX_ORDER 16777216

char dec[MAX_ORDER][MAX];

int getChar_ID(char c){
  if(c == 'A'){
    return 1;
  }else if(c == 'C'){
    return 2;
  }else if(c == 'G'){
    return 3;
  }else if(c == 'T'){
    return 4;
  }else return -1;
}

long analysis(char *str){
  int len = strlen(str);
  int i;
  int id=0;
  int k=1;
  //printf("in to analysis\n" );
  for(i=0; i<len; i++){
    id += k * getChar_ID(str[len-i-1]);
    k *= 4;
    //printf("len-i=%d\n",len-i );
    //printf("Now ID: %d\n", id);
  }
  return id;
}

void insert(int id, char *str){
  strcpy(dec[id],str);
}

void find(int id,char *str){
  if(0==strcmp(dec[id],str)){
    printf("yes\n" );
  }else printf("no\n" );
}

int main() {
  int n;
  char str[MAX];
  char com[7];
  int i;

  scanf("%d",&n);
  for(i=0; i<n; i++){
    scanf("%s %s",com,str);
    if(com[0]=='i'){
      insert(analysis(str),str);
    }else if(com[0]=='f'){
      find(analysis(str),str);
    }else printf("Command is illegal\n");
  }
  return 0;
}

```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.globl	dec
	.bss
	.align 32
	.type	dec, @object
	.size	dec, 201326592
dec:
	.zero	201326592
	.text
	.globl	getChar_ID
	.type	getChar_ID, @function
getChar_ID:
.LFB6:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movl	%edi, %eax
	movb	%al, -4(%rbp)
	cmpb	$65, -4(%rbp)
	jne	.L2
	movl	$1, %eax
	jmp	.L3
.L2:
	cmpb	$67, -4(%rbp)
	jne	.L4
	movl	$2, %eax
	jmp	.L3
.L4:
	cmpb	$71, -4(%rbp)
	jne	.L5
	movl	$3, %eax
	jmp	.L3
.L5:
	cmpb	$84, -4(%rbp)
	jne	.L6
	movl	$4, %eax
	jmp	.L3
.L6:
	movl	$-1, %eax
.L3:
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	getChar_ID, .-getChar_ID
	.globl	analysis
	.type	analysis, @function
analysis:
.LFB7:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$32, %rsp
	movq	%rdi, -24(%rbp)
	movq	-24(%rbp), %rax
	movq	%rax, %rdi
	call	strlen@PLT
	movl	%eax, -4(%rbp)
	movl	$0, -12(%rbp)
	movl	$1, -8(%rbp)
	movl	$0, -16(%rbp)
	jmp	.L8
.L9:
	movl	-4(%rbp), %eax
	subl	-16(%rbp), %eax
	cltq
	leaq	-1(%rax), %rdx
	movq	-24(%rbp), %rax
	addq	%rdx, %rax
	movzbl	(%rax), %eax
	movsbl	%al, %eax
	movl	%eax, %edi
	call	getChar_ID
	imull	-8(%rbp), %eax
	addl	%eax, -12(%rbp)
	sall	$2, -8(%rbp)
	addl	$1, -16(%rbp)
.L8:
	movl	-16(%rbp), %eax
	cmpl	-4(%rbp), %eax
	jl	.L9
	movl	-12(%rbp), %eax
	cltq
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	analysis, .-analysis
	.globl	insert
	.type	insert, @function
insert:
.LFB8:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movl	%edi, -4(%rbp)
	movq	%rsi, -16(%rbp)
	movl	-4(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	leaq	dec(%rip), %rdx
	addq	%rax, %rdx
	movq	-16(%rbp), %rax
	movq	%rax, %rsi
	movq	%rdx, %rdi
	call	strcpy@PLT
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	insert, .-insert
	.section	.rodata
.LC0:
	.string	"yes"
.LC1:
	.string	"no"
	.text
	.globl	find
	.type	find, @function
find:
.LFB9:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movl	%edi, -4(%rbp)
	movq	%rsi, -16(%rbp)
	movl	-4(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	leaq	dec(%rip), %rdx
	addq	%rax, %rdx
	movq	-16(%rbp), %rax
	movq	%rax, %rsi
	movq	%rdx, %rdi
	call	strcmp@PLT
	testl	%eax, %eax
	jne	.L13
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
	jmp	.L15
.L13:
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
.L15:
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	find, .-find
	.section	.rodata
.LC2:
	.string	"%d"
.LC3:
	.string	"%s %s"
.LC4:
	.string	"Command is illegal"
	.text
	.globl	main
	.type	main, @function
main:
.LFB10:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$48, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	leaq	-36(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC2(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movl	$0, -32(%rbp)
	jmp	.L17
.L21:
	leaq	-20(%rbp), %rdx
	leaq	-27(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC3(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movzbl	-27(%rbp), %eax
	cmpb	$105, %al
	jne	.L18
	leaq	-20(%rbp), %rax
	movq	%rax, %rdi
	call	analysis
	movl	%eax, %edx
	leaq	-20(%rbp), %rax
	movq	%rax, %rsi
	movl	%edx, %edi
	call	insert
	jmp	.L19
.L18:
	movzbl	-27(%rbp), %eax
	cmpb	$102, %al
	jne	.L20
	leaq	-20(%rbp), %rax
	movq	%rax, %rdi
	call	analysis
	movl	%eax, %edx
	leaq	-20(%rbp), %rax
	movq	%rax, %rsi
	movl	%edx, %edi
	call	find
	jmp	.L19
.L20:
	leaq	.LC4(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
.L19:
	addl	$1, -32(%rbp)
.L17:
	movl	-36(%rbp), %eax
	cmpl	%eax, -32(%rbp)
	jl	.L21
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L23
	call	__stack_chk_fail@PLT
.L23:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:
```

Only output the optimized assembly code. Do not include any other text. Do not write any comments in the assembly code. Wrap the assembly code in ```assembly``` tags.
user
	.file	"temp.c"
	.text
	.p2align 4
	.globl	getChar_ID
	.type	getChar_ID, @function
getChar_ID:
.LFB51:
	.cfi_startproc
	endbr64
	movl	$1, %eax
	cmpb	$65, %dil
	je	.L1
	cmpb	$67, %dil
	je	.L4
	cmpb	$71, %dil
	je	.L5
	xorl	%eax, %eax
	cmpb	$84, %dil
	sete	%al
	leal	-1(%rax,%rax,4), %eax
	ret
	.p2align 4,,10
	.p2align 3
.L5:
	movl	$3, %eax
.L1:
	ret
	.p2align 4,,10
	.p2align 3
.L4:
	movl	$2, %eax
	ret
	.cfi_endproc
.LFE51:
	.size	getChar_ID, .-getChar_ID
	.p2align 4
	.globl	analysis
	.type	analysis, @function
analysis:
.LFB52:
	.cfi_startproc
	endbr64
	pushq	%rbx
	.cfi_def_cfa_offset 16
	.cfi_offset 3, -16
	movq	%rdi, %rbx
	call	strlen@PLT
	testl	%eax, %eax
	jle	.L14
	movslq	%eax, %rdx
	subl	$1, %eax
	movl	$1, %edi
	leaq	-2(%rbx,%rdx), %r8
	leaq	-1(%rbx,%rdx), %rcx
	subq	%rax, %r8
	xorl	%eax, %eax
	.p2align 4,,10
	.p2align 3
.L13:
	movzbl	(%rcx), %esi
	movl	%edi, %edx
	sall	$2, %edi
	cmpb	$65, %sil
	je	.L10
	cmpb	$67, %sil
	je	.L21
	cmpb	$71, %sil
	je	.L22
	negl	%edx
	cmpb	$84, %sil
	cmove	%edi, %edx
.L10:
	subq	$1, %rcx
	addl	%edx, %eax
	cmpq	%rcx, %r8
	jne	.L13
	cltq
	popq	%rbx
	.cfi_remember_state
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L21:
	.cfi_restore_state
	addl	%edx, %edx
	jmp	.L10
	.p2align 4,,10
	.p2align 3
.L22:
	leal	(%rdx,%rdx,2), %edx
	jmp	.L10
	.p2align 4,,10
	.p2align 3
.L14:
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 8
	ret
	.cfi_endproc
.LFE52:
	.size	analysis, .-analysis
	.p2align 4
	.globl	insert
	.type	insert, @function
insert:
.LFB53:
	.cfi_startproc
	endbr64
	movslq	%edi, %rdi
	leaq	dec(%rip), %rax
	leaq	(%rdi,%rdi,2), %rdx
	leaq	(%rax,%rdx,4), %rdi
	jmp	strcpy@PLT
	.cfi_endproc
.LFE53:
	.size	insert, .-insert
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"yes"
.LC1:
	.string	"no"
	.text
	.p2align 4
	.globl	find
	.type	find, @function
find:
.LFB54:
	.cfi_startproc
	endbr64
	movslq	%edi, %rdi
	leaq	dec(%rip), %rax
	subq	$8, %rsp
	.cfi_def_cfa_offset 16
	leaq	(%rdi,%rdi,2), %rdx
	leaq	(%rax,%rdx,4), %rdi
	call	strcmp@PLT
	testl	%eax, %eax
	jne	.L25
	leaq	.LC0(%rip), %rdi
	addq	$8, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 8
	jmp	puts@PLT
	.p2align 4,,10
	.p2align 3
.L25:
	.cfi_restore_state
	leaq	.LC1(%rip), %rdi
	addq	$8, %rsp
	.cfi_def_cfa_offset 8
	jmp	puts@PLT
	.cfi_endproc
.LFE54:
	.size	find, .-find
	.section	.rodata.str1.1
.LC2:
	.string	"%d"
.LC3:
	.string	"%s %s"
.LC4:
	.string	"Command is illegal"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB55:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	leaq	.LC2(%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	$40, %rsp
	.cfi_def_cfa_offset 96
	movq	%fs:40, %rax
	movq	%rax, 24(%rsp)
	xorl	%eax, %eax
	movq	%rsp, %rsi
	call	__isoc99_scanf@PLT
	movl	(%rsp), %eax
	testl	%eax, %eax
	jle	.L49
	xorl	%ebx, %ebx
	leaq	12(%rsp), %rbp
	leaq	5(%rsp), %r13
	leaq	.LC3(%rip), %r12
	leaq	.LC4(%rip), %r14
	leaq	dec(%rip), %r15
	jmp	.L28
	.p2align 4,,10
	.p2align 3
.L42:
	movq	%r14, %rdi
	call	puts@PLT
.L41:
	addl	$1, %ebx
	cmpl	%ebx, (%rsp)
	jle	.L49
.L28:
	movq	%rbp, %rdx
	movq	%r13, %rsi
	movq	%r12, %rdi
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
	movzbl	5(%rsp), %eax
	cmpb	$105, %al
	je	.L71
	cmpb	$102, %al
	jne	.L42
	movq	%rbp, %rdi
	call	strlen@PLT
	testq	%rax, %rax
	je	.L54
	movslq	%eax, %rcx
	subl	$1, %eax
	xorl	%edi, %edi
	movl	$1, %esi
	leaq	11(%rsp,%rcx), %r8
	leaq	0(%rbp,%rcx), %rdx
	subq	%rax, %r8
	.p2align 4,,10
	.p2align 3
.L47:
	movzbl	-1(%rdx), %ecx
	movl	%esi, %eax
	sall	$2, %esi
	cmpb	$65, %cl
	je	.L44
	cmpb	$67, %cl
	je	.L72
	cmpb	$71, %cl
	je	.L73
	negl	%eax
	cmpb	$84, %cl
	cmove	%esi, %eax
.L44:
	subq	$1, %rdx
	addl	%eax, %edi
	cmpq	%rdx, %r8
	jne	.L47
.L43:
	movslq	%edi, %rdi
	movq	%rbp, %rsi
	leaq	(%rdi,%rdi,2), %rax
	leaq	(%r15,%rax,4), %rdi
	call	strcmp@PLT
	testl	%eax, %eax
	jne	.L48
	leaq	.LC0(%rip), %rdi
	addl	$1, %ebx
	call	puts@PLT
	cmpl	%ebx, (%rsp)
	jg	.L28
	.p2align 4,,10
	.p2align 3
.L49:
	movq	24(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L74
	addq	$40, %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
.L72:
	.cfi_restore_state
	addl	%eax, %eax
	jmp	.L44
	.p2align 4,,10
	.p2align 3
.L71:
	movq	%rbp, %rdi
	call	strlen@PLT
	movq	%rax, %r8
	testq	%rax, %rax
	je	.L52
	cltq
	xorl	%edi, %edi
	movl	$1, %esi
	leaq	11(%rsp,%rax), %r9
	leaq	0(%rbp,%rax), %rdx
	leal	-1(%r8), %eax
	subq	%rax, %r9
	.p2align 4,,10
	.p2align 3
.L34:
	movzbl	-1(%rdx), %ecx
	movl	%esi, %eax
	sall	$2, %esi
	cmpb	$65, %cl
	je	.L31
	cmpb	$67, %cl
	je	.L75
	cmpb	$71, %cl
	je	.L76
	negl	%eax
	cmpb	$84, %cl
	cmove	%esi, %eax
.L31:
	subq	$1, %rdx
	addl	%eax, %edi
	cmpq	%rdx, %r9
	jne	.L34
.L30:
	movslq	%edi, %rdi
	addq	$1, %r8
	leaq	(%rdi,%rdi,2), %rax
	leaq	(%r15,%rax,4), %rax
	cmpl	$8, %r8d
	jnb	.L35
	testb	$4, %r8b
	jne	.L77
	testl	%r8d, %r8d
	je	.L41
	movzbl	0(%rbp), %edx
	movb	%dl, (%rax)
	testb	$2, %r8b
	je	.L41
	movl	%r8d, %r8d
	movzwl	-2(%rbp,%r8), %edx
	movw	%dx, -2(%rax,%r8)
	jmp	.L41
	.p2align 4,,10
	.p2align 3
.L73:
	leal	(%rax,%rax,2), %eax
	jmp	.L44
	.p2align 4,,10
	.p2align 3
.L75:
	addl	%eax, %eax
	jmp	.L31
	.p2align 4,,10
	.p2align 3
.L76:
	leal	(%rax,%rax,2), %eax
	jmp	.L31
	.p2align 4,,10
	.p2align 3
.L48:
	leaq	.LC1(%rip), %rdi
	call	puts@PLT
	jmp	.L41
	.p2align 4,,10
	.p2align 3
.L35:
	movq	0(%rbp), %rdx
	leaq	8(%rax), %rdi
	movq	%rbp, %rsi
	andq	$-8, %rdi
	movq	%rdx, (%rax)
	movl	%r8d, %edx
	movq	-8(%rbp,%rdx), %rcx
	movq	%rcx, -8(%rax,%rdx)
	subq	%rdi, %rax
	addl	%eax, %r8d
	subq	%rax, %rsi
	andl	$-8, %r8d
	cmpl	$8, %r8d
	jb	.L41
	andl	$-8, %r8d
	xorl	%eax, %eax
.L39:
	movl	%eax, %edx
	addl	$8, %eax
	movq	(%rsi,%rdx), %rcx
	movq	%rcx, (%rdi,%rdx)
	cmpl	%r8d, %eax
	jb	.L39
	jmp	.L41
.L54:
	xorl	%edi, %edi
	jmp	.L43
.L52:
	xorl	%edi, %edi
	jmp	.L30
.L77:
	movl	0(%rbp), %edx
	movl	%r8d, %r8d
	movl	%edx, (%rax)
	movl	-4(%rbp,%r8), %edx
	movl	%edx, -4(%rax,%r8)
	jmp	.L41
.L74:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE55:
	.size	main, .-main
	.globl	dec
	.bss
	.align 32
	.type	dec, @object
	.size	dec, 201326592
dec:
	.zero	201326592
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:

rule
	.file	"temp.c"
	.text
	.p2align 4
	.globl	getChar_ID
	.type	getChar_ID, @function
getChar_ID:
.LFB51:
	.cfi_startproc
	endbr64
	movl	$1, %eax
	cmpb	$65, %dil
	je	.L1
	cmpb	$67, %dil
	je	.L4
	cmpb	$71, %dil
	je	.L5
	xorl	%eax, %eax
	cmpb	$84, %dil
	sete	%al
	leal	-1(%rax,%rax,4), %eax
	ret
	.p2align 4,,10
	.p2align 3
.L5:
	movl	$3, %eax
.L1:
	ret
	.p2align 4,,10
	.p2align 3
.L4:
	movl	$2, %eax
	ret
	.cfi_endproc
.LFE51:
	.size	getChar_ID, .-getChar_ID
	.p2align 4
	.globl	analysis
	.type	analysis, @function
analysis:
.LFB52:
	.cfi_startproc
	endbr64
	pushq	%rbx
	.cfi_def_cfa_offset 16
	.cfi_offset 3, -16
	movq	%rdi, %rbx
	call	strlen@PLT
	testl	%eax, %eax
	jle	.L14
	movslq	%eax, %rdx
	subl	$1, %eax
	movl	$1, %edi
	leaq	-2(%rbx,%rdx), %r8
	leaq	-1(%rbx,%rdx), %rcx
	subq	%rax, %r8
	xorl	%eax, %eax
	.p2align 4,,10
	.p2align 3
.L13:
	movzbl	(%rcx), %esi
	movl	%edi, %edx
	sall	$2, %edi
	cmpb	$65, %sil
	je	.L10
	cmpb	$67, %sil
	je	.L21
	cmpb	$71, %sil
	je	.L22
	negl	%edx
	cmpb	$84, %sil
	cmove	%edi, %edx
.L10:
	subq	$1, %rcx
	addl	%edx, %eax
	cmpq	%rcx, %r8
	jne	.L13
	cltq
	popq	%rbx
	.cfi_remember_state
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L21:
	.cfi_restore_state
	addl	%edx, %edx
	jmp	.L10
	.p2align 4,,10
	.p2align 3
.L22:
	leal	(%rdx,%rdx,2), %edx
	jmp	.L10
	.p2align 4,,10
	.p2align 3
.L14:
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 8
	ret
	.cfi_endproc
.LFE52:
	.size	analysis, .-analysis
	.p2align 4
	.globl	insert
	.type	insert, @function
insert:
.LFB53:
	.cfi_startproc
	endbr64
	movslq	%edi, %rdi
	leaq	dec(%rip), %rax
	leaq	(%rdi,%rdi,2), %rdx
	leaq	(%rax,%rdx,4), %rdi
	jmp	strcpy@PLT
	.cfi_endproc
.LFE53:
	.size	insert, .-insert
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"yes"
.LC1:
	.string	"no"
	.text
	.p2align 4
	.globl	find
	.type	find, @function
find:
.LFB54:
	.cfi_startproc
	endbr64
	movslq	%edi, %rdi
	leaq	dec(%rip), %rax
	subq	$8, %rsp
	.cfi_def_cfa_offset 16
	leaq	(%rdi,%rdi,2), %rdx
	leaq	(%rax,%rdx,4), %rdi
	call	strcmp@PLT
	testl	%eax, %eax
	jne	.L25
	leaq	.LC0(%rip), %rdi
	addq	$8, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 8
	jmp	puts@PLT
	.p2align 4,,10
	.p2align 3
.L25:
	.cfi_restore_state
	leaq	.LC1(%rip), %rdi
	addq	$8, %rsp
	.cfi_def_cfa_offset 8
	jmp	puts@PLT
	.cfi_endproc
.LFE54:
	.size	find, .-find
	.section	.rodata.str1.1
.LC2:
	.string	"%d"
.LC3:
	.string	"%s %s"
.LC4:
	.string	"Command is illegal"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB55:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	leaq	.LC2(%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	$40, %rsp
	.cfi_def_cfa_offset 96
	movq	%fs:40, %rax
	movq	%rax, 24(%rsp)
	xorl	%eax, %eax
	movq	%rsp, %rsi
	call	__isoc99_scanf@PLT
	movl	(%rsp), %eax
	testl	%eax, %eax
	jle	.L49
	xorl	%ebx, %ebx
	leaq	12(%rsp), %rbp
	leaq	5(%rsp), %r13
	leaq	.LC3(%rip), %r12
	leaq	.LC4(%rip), %r14
	leaq	dec(%rip), %r15
	jmp	.L28
	.p2align 4,,10
	.p2align 3
.L42:
	movq	%r14, %rdi
	call	puts@PLT
.L41:
	addl	$1, %ebx
	cmpl	%ebx, (%rsp)
	jle	.L49
.L28:
	movq	%rbp, %rdx
	movq	%r13, %rsi
	movq	%r12, %rdi
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
	movzbl	5(%rsp), %eax
	cmpb	$105, %al
	je	.L71
	cmpb	$102, %al
	jne	.L42
	movq	%rbp, %rdi
	call	strlen@PLT
	testq	%rax, %rax
	je	.L54
	movslq	%eax, %rcx
	subl	$1, %eax
	xorl	%edi, %edi
	movl	$1, %esi
	leaq	11(%rsp,%rcx), %r8
	leaq	0(%rbp,%rcx), %rdx
	subq	%rax, %r8
	.p2align 4,,10
	.p2align 3
.L47:
	movzbl	-1(%rdx), %ecx
	movl	%esi, %eax
	sall	$2, %esi
	cmpb	$65, %cl
	je	.L44
	cmpb	$67, %cl
	je	.L72
	cmpb	$71, %cl
	je	.L73
	negl	%eax
	cmpb	$84, %cl
	cmove	%esi, %eax
.L44:
	subq	$1, %rdx
	addl	%eax, %edi
	cmpq	%rdx, %r8
	jne	.L47
.L43:
	movslq	%edi, %rdi
	movq	%rbp, %rsi
	leaq	(%rdi,%rdi,2), %rax
	leaq	(%r15,%rax,4), %rdi
	call	strcmp@PLT
	testl	%eax, %eax
	jne	.L48
	leaq	.LC0(%rip), %rdi
	addl	$1, %ebx
	call	puts@PLT
	cmpl	%ebx, (%rsp)
	jg	.L28
	.p2align 4,,10
	.p2align 3
.L49:
	movq	24(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L74
	addq	$40, %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
.L72:
	.cfi_restore_state
	addl	%eax, %eax
	jmp	.L44
	.p2align 4,,10
	.p2align 3
.L71:
	movq	%rbp, %rdi
	call	strlen@PLT
	movq	%rax, %r8
	testq	%rax, %rax
	je	.L52
	cltq
	xorl	%edi, %edi
	movl	$1, %esi
	leaq	11(%rsp,%rax), %r9
	leaq	0(%rbp,%rax), %rdx
	leal	-1(%r8), %eax
	subq	%rax, %r9
	.p2align 4,,10
	.p2align 3
.L34:
	movzbl	-1(%rdx), %ecx
	movl	%esi, %eax
	sall	$2, %esi
	cmpb	$65, %cl
	je	.L31
	cmpb	$67, %cl
	je	.L75
	cmpb	$71, %cl
	je	.L76
	negl	%eax
	cmpb	$84, %cl
	cmove	%esi, %eax
.L31:
	subq	$1, %rdx
	addl	%eax, %edi
	cmpq	%rdx, %r9
	jne	.L34
.L30:
	movslq	%edi, %rdi
	addq	$1, %r8
	leaq	(%rdi,%rdi,2), %rax
	leaq	(%r15,%rax,4), %rax
	cmpl	$8, %r8d
	jnb	.L35
	testb	$4, %r8b
	jne	.L77
	testl	%r8d, %r8d
	je	.L41
	movzbl	0(%rbp), %edx
	movb	%dl, (%rax)
	testb	$2, %r8b
	je	.L41
	movl	%r8d, %r8d
	movzwl	-2(%rbp,%r8), %edx
	movw	%dx, -2(%rax,%r8)
	jmp	.L41
	.p2align 4,,10
	.p2align 3
.L73:
	leal	(%rax,%rax,2), %eax
	jmp	.L44
	.p2align 4,,10
	.p2align 3
.L75:
	addl	%eax, %eax
	jmp	.L31
	.p2align 4,,10
	.p2align 3
.L76:
	leal	(%rax,%rax,2), %eax
	jmp	.L31
	.p2align 4,,10
	.p2align 3
.L48:
	leaq	.LC1(%rip), %rdi
	call	puts@PLT
	jmp	.L41
	.p2align 4,,10
	.p2align 3
.L35:
	movq	0(%rbp), %rdx
	leaq	8(%rax), %rdi
	movq	%rbp, %rsi
	andq	$-8, %rdi
	movq	%rdx, (%rax)
	movl	%r8d, %edx
	movq	-8(%rbp,%rdx), %rcx
	movq	%rcx, -8(%rax,%rdx)
	subq	%rdi, %rax
	addl	%eax, %r8d
	subq	%rax, %rsi
	andl	$-8, %r8d
	cmpl	$8, %r8d
	jb	.L41
	andl	$-8, %r8d
	xorl	%eax, %eax
.L39:
	movl	%eax, %edx
	addl	$8, %eax
	movq	(%rsi,%rdx), %rcx
	movq	%rcx, (%rdi,%rdx)
	cmpl	%r8d, %eax
	jb	.L39
	jmp	.L41
.L54:
	xorl	%edi, %edi
	jmp	.L43
.L52:
	xorl	%edi, %edi
	jmp	.L30
.L77:
	movl	0(%rbp), %edx
	movl	%r8d, %r8d
	movl	%edx, (%rax)
	movl	-4(%rbp,%r8), %edx
	movl	%edx, -4(%rax,%r8)
	jmp	.L41
.L74:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE55:
	.size	main, .-main
	.globl	dec
	.bss
	.align 32
	.type	dec, @object
	.size	dec, 201326592
dec:
	.zero	201326592
	.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 <string.h>
#include <math.h>

#define MAX 12
#define MAX_ORDER 16777216

char dec[MAX_ORDER][MAX];

int getChar_ID(char c){
  if(c == 'A'){
    return 1;
  }else if(c == 'C'){
    return 2;
  }else if(c == 'G'){
    return 3;
  }else if(c == 'T'){
    return 4;
  }else return -1;
}

long analysis(char *str){
  int len = strlen(str);
  int i;
  int id=0;
  int k=1;
  //printf("in to analysis\n" );
  for(i=0; i<len; i++){
    id += k * getChar_ID(str[len-i-1]);
    k *= 4;
    //printf("len-i=%d\n",len-i );
    //printf("Now ID: %d\n", id);
  }
  return id;
}

void insert(int id, char *str){
  strcpy(dec[id],str);
}

void find(int id,char *str){
  if(0==strcmp(dec[id],str)){
    printf("yes\n" );
  }else printf("no\n" );
}

int main() {
  int n;
  char str[MAX];
  char com[7];
  int i;

  scanf("%d",&n);
  for(i=0; i<n; i++){
    scanf("%s %s",com,str);
    if(com[0]=='i'){
      insert(analysis(str),str);
    }else if(com[0]=='f'){
      find(analysis(str),str);
    }else printf("Command is illegal\n");
  }
  return 0;
}


5
insert A
insert U
insert C
find G
find A
 13
insert AAA
insert AAC
insert AGA
insert AGF
insert TTT
find AAA
find CCC
find CCC
insert CCC
find CCC
insert T
find TTT
find T
 5
insert B
insert T
insert C
find G
find A
 13
insert AAA
insert AAC
insert AGA
insert AGG
insert TTT
find AAA
find CCC
find CCC
insert CCC
find BCC
insert T
find TTT
find T
 13
insert AAA
insert CAA
insert AGA
insert AGG
insert TTT
find AAA
find CCC
find CCC
insert CCC
find CCC
insert T
find TUT
find T
 13
insert AAA
insert CAA
insert AGA
insert AGG
insert TTT
find AAA
find CCC
find CCC
insert CCC
find CCC
insert T
find TTT
find S
 13
insert AAA
insert CAA
insert AGA
insert AGG
insert TTT
find AAA
find CCC
find CCC
insert CCC
find CCC
insert T
find UTT
find S
 13
insert AAA
insert CAA
insert AGA
insert AGG
insert TTT
find AAB
find CCC
find CCC
insert CCC
find CCC
insert T
find TUT
find T
 13
insert AA@
insert CAA
insert AGA
insert AGG
insert TTT
find AAA
find CCC
find CCD
insert CCC
find CCC
insert T
find UTT
find S
 13
insert AAA
insert CAA
insert AGA
insert AGG
insert TTT
find BAA
find CCC
find CCC
insert CCC
find CCC
insert T
find TTT
find T

no
yes
 yes
no
no
yes
yes
yes
 no
no
 yes
no
no
no
yes
yes
 yes
no
no
yes
no
yes
 yes
no
no
yes
yes
no
 yes
no
no
yes
no
no
 no
no
no
yes
no
yes
 no
no
no
yes
no
no
 no
no
no
yes
yes
yes

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 <string.h>
#include <math.h>

#define MAX 12
#define MAX_ORDER 16777216

char dec[MAX_ORDER][MAX];

int getChar_ID(char c){
  if(c == 'A'){
    return 1;
  }else if(c == 'C'){
    return 2;
  }else if(c == 'G'){
    return 3;
  }else if(c == 'T'){
    return 4;
  }else return -1;
}

long analysis(char *str){
  int len = strlen(str);
  int i;
  int id=0;
  int k=1;
  //printf("in to analysis\n" );
  for(i=0; i<len; i++){
    id += k * getChar_ID(str[len-i-1]);
    k *= 4;
    //printf("len-i=%d\n",len-i );
    //printf("Now ID: %d\n", id);
  }
  return id;
}

void insert(int id, char *str){
  strcpy(dec[id],str);
}

void find(int id,char *str){
  if(0==strcmp(dec[id],str)){
    printf("yes\n" );
  }else printf("no\n" );
}

int main() {
  int n;
  char str[MAX];
  char com[7];
  int i;

  scanf("%d",&n);
  for(i=0; i<n; i++){
    scanf("%s %s",com,str);
    if(com[0]=='i'){
      insert(analysis(str),str);
    }else if(com[0]=='f'){
      find(analysis(str),str);
    }else printf("Command is illegal\n");
  }
  return 0;
}

```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.globl	dec
	.bss
	.align 32
	.type	dec, @object
	.size	dec, 201326592
dec:
	.zero	201326592
	.text
	.globl	getChar_ID
	.type	getChar_ID, @function
getChar_ID:
.LFB6:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movl	%edi, %eax
	movb	%al, -4(%rbp)
	cmpb	$65, -4(%rbp)
	jne	.L2
	movl	$1, %eax
	jmp	.L3
.L2:
	cmpb	$67, -4(%rbp)
	jne	.L4
	movl	$2, %eax
	jmp	.L3
.L4:
	cmpb	$71, -4(%rbp)
	jne	.L5
	movl	$3, %eax
	jmp	.L3
.L5:
	cmpb	$84, -4(%rbp)
	jne	.L6
	movl	$4, %eax
	jmp	.L3
.L6:
	movl	$-1, %eax
.L3:
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	getChar_ID, .-getChar_ID
	.globl	analysis
	.type	analysis, @function
analysis:
.LFB7:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$32, %rsp
	movq	%rdi, -24(%rbp)
	movq	-24(%rbp), %rax
	movq	%rax, %rdi
	call	strlen@PLT
	movl	%eax, -4(%rbp)
	movl	$0, -12(%rbp)
	movl	$1, -8(%rbp)
	movl	$0, -16(%rbp)
	jmp	.L8
.L9:
	movl	-4(%rbp), %eax
	subl	-16(%rbp), %eax
	cltq
	leaq	-1(%rax), %rdx
	movq	-24(%rbp), %rax
	addq	%rdx, %rax
	movzbl	(%rax), %eax
	movsbl	%al, %eax
	movl	%eax, %edi
	call	getChar_ID
	imull	-8(%rbp), %eax
	addl	%eax, -12(%rbp)
	sall	$2, -8(%rbp)
	addl	$1, -16(%rbp)
.L8:
	movl	-16(%rbp), %eax
	cmpl	-4(%rbp), %eax
	jl	.L9
	movl	-12(%rbp), %eax
	cltq
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	analysis, .-analysis
	.globl	insert
	.type	insert, @function
insert:
.LFB8:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movl	%edi, -4(%rbp)
	movq	%rsi, -16(%rbp)
	movl	-4(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	leaq	dec(%rip), %rdx
	addq	%rax, %rdx
	movq	-16(%rbp), %rax
	movq	%rax, %rsi
	movq	%rdx, %rdi
	call	strcpy@PLT
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	insert, .-insert
	.section	.rodata
.LC0:
	.string	"yes"
.LC1:
	.string	"no"
	.text
	.globl	find
	.type	find, @function
find:
.LFB9:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movl	%edi, -4(%rbp)
	movq	%rsi, -16(%rbp)
	movl	-4(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	leaq	dec(%rip), %rdx
	addq	%rax, %rdx
	movq	-16(%rbp), %rax
	movq	%rax, %rsi
	movq	%rdx, %rdi
	call	strcmp@PLT
	testl	%eax, %eax
	jne	.L13
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
	jmp	.L15
.L13:
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
.L15:
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	find, .-find
	.section	.rodata
.LC2:
	.string	"%d"
.LC3:
	.string	"%s %s"
.LC4:
	.string	"Command is illegal"
	.text
	.globl	main
	.type	main, @function
main:
.LFB10:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$48, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	leaq	-36(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC2(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movl	$0, -32(%rbp)
	jmp	.L17
.L21:
	leaq	-20(%rbp), %rdx
	leaq	-27(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC3(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movzbl	-27(%rbp), %eax
	cmpb	$105, %al
	jne	.L18
	leaq	-20(%rbp), %rax
	movq	%rax, %rdi
	call	analysis
	movl	%eax, %edx
	leaq	-20(%rbp), %rax
	movq	%rax, %rsi
	movl	%edx, %edi
	call	insert
	jmp	.L19
.L18:
	movzbl	-27(%rbp), %eax
	cmpb	$102, %al
	jne	.L20
	leaq	-20(%rbp), %rax
	movq	%rax, %rdi
	call	analysis
	movl	%eax, %edx
	leaq	-20(%rbp), %rax
	movq	%rax, %rsi
	movl	%edx, %edi
	call	find
	jmp	.L19
.L20:
	leaq	.LC4(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
.L19:
	addl	$1, -32(%rbp)
.L17:
	movl	-36(%rbp), %eax
	cmpl	%eax, -32(%rbp)
	jl	.L21
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L23
	call	__stack_chk_fail@PLT
.L23:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:
```

Only output the optimized assembly code. Do not include any other text. Do not write any comments in the assembly code. Wrap the assembly code in ```assembly``` tags.
train
	.file	"temp.c"
	.text
	.globl	dec
	.bss
	.align 32
	.type	dec, @object
	.size	dec, 201326592
dec:
	.zero	201326592
	.text
	.globl	getChar_ID
	.type	getChar_ID, @function
getChar_ID:
.LFB6:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movl	%edi, %eax
	movb	%al, -4(%rbp)
	cmpb	$65, -4(%rbp)
	jne	.L2
	movl	$1, %eax
	jmp	.L3
.L2:
	cmpb	$67, -4(%rbp)
	jne	.L4
	movl	$2, %eax
	jmp	.L3
.L4:
	cmpb	$71, -4(%rbp)
	jne	.L5
	movl	$3, %eax
	jmp	.L3
.L5:
	cmpb	$84, -4(%rbp)
	jne	.L6
	movl	$4, %eax
	jmp	.L3
.L6:
	movl	$-1, %eax
.L3:
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	getChar_ID, .-getChar_ID
	.globl	analysis
	.type	analysis, @function
analysis:
.LFB7:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$32, %rsp
	movq	%rdi, -24(%rbp)
	movq	-24(%rbp), %rax
	movq	%rax, %rdi
	call	strlen@PLT
	movl	%eax, -4(%rbp)
	movl	$0, -12(%rbp)
	movl	$1, -8(%rbp)
	movl	$0, -16(%rbp)
	jmp	.L8
.L9:
	movl	-4(%rbp), %eax
	subl	-16(%rbp), %eax
	cltq
	leaq	-1(%rax), %rdx
	movq	-24(%rbp), %rax
	addq	%rdx, %rax
	movzbl	(%rax), %eax
	movsbl	%al, %eax
	movl	%eax, %edi
	call	getChar_ID
	imull	-8(%rbp), %eax
	addl	%eax, -12(%rbp)
	sall	$2, -8(%rbp)
	addl	$1, -16(%rbp)
.L8:
	movl	-16(%rbp), %eax
	cmpl	-4(%rbp), %eax
	jl	.L9
	movl	-12(%rbp), %eax
	cltq
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	analysis, .-analysis
	.globl	insert
	.type	insert, @function
insert:
.LFB8:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movl	%edi, -4(%rbp)
	movq	%rsi, -16(%rbp)
	movl	-4(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	leaq	dec(%rip), %rdx
	addq	%rax, %rdx
	movq	-16(%rbp), %rax
	movq	%rax, %rsi
	movq	%rdx, %rdi
	call	strcpy@PLT
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	insert, .-insert
	.section	.rodata
.LC0:
	.string	"yes"
.LC1:
	.string	"no"
	.text
	.globl	find
	.type	find, @function
find:
.LFB9:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movl	%edi, -4(%rbp)
	movq	%rsi, -16(%rbp)
	movl	-4(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	leaq	dec(%rip), %rdx
	addq	%rax, %rdx
	movq	-16(%rbp), %rax
	movq	%rax, %rsi
	movq	%rdx, %rdi
	call	strcmp@PLT
	testl	%eax, %eax
	jne	.L13
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
	jmp	.L15
.L13:
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
.L15:
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	find, .-find
	.section	.rodata
.LC2:
	.string	"%d"
.LC3:
	.string	"%s %s"
.LC4:
	.string	"Command is illegal"
	.text
	.globl	main
	.type	main, @function
main:
.LFB10:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$48, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	leaq	-36(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC2(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movl	$0, -32(%rbp)
	jmp	.L17
.L21:
	leaq	-20(%rbp), %rdx
	leaq	-27(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC3(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movzbl	-27(%rbp), %eax
	cmpb	$105, %al
	jne	.L18
	leaq	-20(%rbp), %rax
	movq	%rax, %rdi
	call	analysis
	movl	%eax, %edx
	leaq	-20(%rbp), %rax
	movq	%rax, %rsi
	movl	%edx, %edi
	call	insert
	jmp	.L19
.L18:
	movzbl	-27(%rbp), %eax
	cmpb	$102, %al
	jne	.L20
	leaq	-20(%rbp), %rax
	movq	%rax, %rdi
	call	analysis
	movl	%eax, %edx
	leaq	-20(%rbp), %rax
	movq	%rax, %rsi
	movl	%edx, %edi
	call	find
	jmp	.L19
.L20:
	leaq	.LC4(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
.L19:
	addl	$1, -32(%rbp)
.L17:
	movl	-36(%rbp), %eax
	cmpl	%eax, -32(%rbp)
	jl	.L21
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L23
	call	__stack_chk_fail@PLT
.L23:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.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:
