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>          // putchar(), fgets()
#define NUL '\0'

typedef struct decode_node
{
	char c;
	int zero;
	int one;
} decode_n;

const char *encode[91] = 
{
	['A'] = "00000", ['B'] = "00001", ['C'] = "00010", ['D'] = "00011", ['E'] = "00100", ['F'] = "00101", ['G'] = "00110", ['H'] = "00111", ['I'] = "01000",
	['J'] = "01001", ['K'] = "01010", ['L'] = "01011", ['M'] = "01100", ['N'] = "01101", ['O'] = "01110", ['P'] = "01111", ['Q'] = "10000", ['R'] = "10001",
	['S'] = "10010", ['T'] = "10011", ['U'] = "10100", ['V'] = "10101", ['W'] = "10110", ['X'] = "10111", ['Y'] = "11000",
	['Z'] = "11001", [' '] = "11010", ['.'] = "11011", [','] = "11100", ['-'] = "11101", ['\''] = "11110", ['?'] = "11111"
};

decode_n decode[] =
{ /*0 x          1            2            3            4             5              6              7              8              9                      */
	{NUL, 1, 2}, {NUL, 3, 4}, {NUL, 5, 6}, {NUL, 7, 8}, {NUL, 9, 10}, {NUL, 11, 12}, {NUL, 13, 14}, {NUL, 15, 16}, {NUL, 17, 18}, {NUL, 19, 20},
  /*10 x           11             12             13             14             15             16             17             18             19            */  
	{NUL, 21, 22}, {NUL, 23, 24}, {' ', -1, -1}, {'E', -1, -1}, {'P', -1, -1}, {NUL, 25, 26}, {'D', -1, -1}, {NUL, 27, 28}, {NUL, 29, 30}, {NUL, 31, 32}, 
  /*20 x           21             22             23             24             25             26             27             28             29            */  
	{'C', -1, -1}, {'K', -1, -1}, {'I', -1, -1}, {'R', -1, -1}, {NUL, 33, 34}, {NUL, 35, 36}, {NUL, 37, 38}, {'L', -1, -1}, {'O', -1, -1}, {'S', -1, -1}, 
  /*30 x           31             32             33             34             35              36             37             38             39           */  
	{'T', -1, -1}, {NUL, 39, 40}, {'F', -1, -1}, {NUL, 41, 42}, {NUL, 43, 44}, {'\'', -1, -1}, {'?', -1, -1}, {'W', -1, -1}, {',', -1, -1}, {'H', -1, -1}, 
  /*40 x           41             42             43             44             45             46             47             48             49            */  
	{'.', -1, -1}, {NUL, 45, 46}, {'A', -1, -1}, {NUL, 47, 48}, {NUL, 49, 50}, {NUL, 51, 52}, {NUL, 53, 54}, {NUL, 55, 56}, {NUL, 57, 58}, {NUL, 59, 60}, 
  /*50 x           51             52             53             54             55             56             57             58             59            */  
	{NUL, 61, 62}, {'Z', -1, -1}, {'-', -1, -1}, {'X', -1, -1}, {'Y', -1, -1}, {'J', -1, -1}, {'M', -1, -1}, {'B', -1, -1}, {'G', -1, -1}, {'U', -1, -1}, 
  /*60 x           61             62                                                                                                                     */  
	{'V', -1, -1}, {'N', -1, -1}, {'Q', -1, -1}
};

int
main(int argc, char **argv)
{
	char line[200 + 2];
	char bina[200 * 5 + 1];
	const char *s, *t;
	char *u;

	while (fgets(line, sizeof(line), stdin) != NULL)
	{
		u = bina;
		for (s = line; *s != '\n' && *s != NUL; ++s)
		{
			for (t = encode[(int)*s]; *t != NUL; ++t, ++u)
				*u = *t;
		}

		*u = NUL;
		s = bina;
		while (*s != NUL)
		{
			int p = 0;
			while (decode[p].c == NUL)
			{
				switch (*s++)
				{
				case '0':
					p = decode[p].zero;
					break;

				case '1':
					p = decode[p].one;
					break;
				}
			}

			putchar(decode[p].c);

			if (u - s <= 5)
			{
				for (t = s; *t != NUL; ++t)
				{
					if (*t == '1')
						break;
				}

				if (*t == NUL)
					break;
			}
		}

		putchar('\n');
	}

	return 0;
}```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.globl	encode
	.section	.rodata
.LC0:
	.string	"11010"
.LC1:
	.string	"11110"
.LC2:
	.string	"11100"
.LC3:
	.string	"11101"
.LC4:
	.string	"11011"
.LC5:
	.string	"11111"
.LC6:
	.string	"00000"
.LC7:
	.string	"00001"
.LC8:
	.string	"00010"
.LC9:
	.string	"00011"
.LC10:
	.string	"00100"
.LC11:
	.string	"00101"
.LC12:
	.string	"00110"
.LC13:
	.string	"00111"
.LC14:
	.string	"01000"
.LC15:
	.string	"01001"
.LC16:
	.string	"01010"
.LC17:
	.string	"01011"
.LC18:
	.string	"01100"
.LC19:
	.string	"01101"
.LC20:
	.string	"01110"
.LC21:
	.string	"01111"
.LC22:
	.string	"10000"
.LC23:
	.string	"10001"
.LC24:
	.string	"10010"
.LC25:
	.string	"10011"
.LC26:
	.string	"10100"
.LC27:
	.string	"10101"
.LC28:
	.string	"10110"
.LC29:
	.string	"10111"
.LC30:
	.string	"11000"
.LC31:
	.string	"11001"
	.section	.data.rel.local,"aw"
	.align 32
	.type	encode, @object
	.size	encode, 728
encode:
	.zero	256
	.quad	.LC0
	.zero	48
	.quad	.LC1
	.zero	32
	.quad	.LC2
	.quad	.LC3
	.quad	.LC4
	.zero	128
	.quad	.LC5
	.zero	8
	.quad	.LC6
	.quad	.LC7
	.quad	.LC8
	.quad	.LC9
	.quad	.LC10
	.quad	.LC11
	.quad	.LC12
	.quad	.LC13
	.quad	.LC14
	.quad	.LC15
	.quad	.LC16
	.quad	.LC17
	.quad	.LC18
	.quad	.LC19
	.quad	.LC20
	.quad	.LC21
	.quad	.LC22
	.quad	.LC23
	.quad	.LC24
	.quad	.LC25
	.quad	.LC26
	.quad	.LC27
	.quad	.LC28
	.quad	.LC29
	.quad	.LC30
	.quad	.LC31
	.globl	decode
	.data
	.align 32
	.type	decode, @object
	.size	decode, 756
decode:
	.byte	0
	.zero	3
	.long	1
	.long	2
	.byte	0
	.zero	3
	.long	3
	.long	4
	.byte	0
	.zero	3
	.long	5
	.long	6
	.byte	0
	.zero	3
	.long	7
	.long	8
	.byte	0
	.zero	3
	.long	9
	.long	10
	.byte	0
	.zero	3
	.long	11
	.long	12
	.byte	0
	.zero	3
	.long	13
	.long	14
	.byte	0
	.zero	3
	.long	15
	.long	16
	.byte	0
	.zero	3
	.long	17
	.long	18
	.byte	0
	.zero	3
	.long	19
	.long	20
	.byte	0
	.zero	3
	.long	21
	.long	22
	.byte	0
	.zero	3
	.long	23
	.long	24
	.byte	32
	.zero	3
	.long	-1
	.long	-1
	.byte	69
	.zero	3
	.long	-1
	.long	-1
	.byte	80
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	25
	.long	26
	.byte	68
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	27
	.long	28
	.byte	0
	.zero	3
	.long	29
	.long	30
	.byte	0
	.zero	3
	.long	31
	.long	32
	.byte	67
	.zero	3
	.long	-1
	.long	-1
	.byte	75
	.zero	3
	.long	-1
	.long	-1
	.byte	73
	.zero	3
	.long	-1
	.long	-1
	.byte	82
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	33
	.long	34
	.byte	0
	.zero	3
	.long	35
	.long	36
	.byte	0
	.zero	3
	.long	37
	.long	38
	.byte	76
	.zero	3
	.long	-1
	.long	-1
	.byte	79
	.zero	3
	.long	-1
	.long	-1
	.byte	83
	.zero	3
	.long	-1
	.long	-1
	.byte	84
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	39
	.long	40
	.byte	70
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	41
	.long	42
	.byte	0
	.zero	3
	.long	43
	.long	44
	.byte	39
	.zero	3
	.long	-1
	.long	-1
	.byte	63
	.zero	3
	.long	-1
	.long	-1
	.byte	87
	.zero	3
	.long	-1
	.long	-1
	.byte	44
	.zero	3
	.long	-1
	.long	-1
	.byte	72
	.zero	3
	.long	-1
	.long	-1
	.byte	46
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	45
	.long	46
	.byte	65
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	47
	.long	48
	.byte	0
	.zero	3
	.long	49
	.long	50
	.byte	0
	.zero	3
	.long	51
	.long	52
	.byte	0
	.zero	3
	.long	53
	.long	54
	.byte	0
	.zero	3
	.long	55
	.long	56
	.byte	0
	.zero	3
	.long	57
	.long	58
	.byte	0
	.zero	3
	.long	59
	.long	60
	.byte	0
	.zero	3
	.long	61
	.long	62
	.byte	90
	.zero	3
	.long	-1
	.long	-1
	.byte	45
	.zero	3
	.long	-1
	.long	-1
	.byte	88
	.zero	3
	.long	-1
	.long	-1
	.byte	89
	.zero	3
	.long	-1
	.long	-1
	.byte	74
	.zero	3
	.long	-1
	.long	-1
	.byte	77
	.zero	3
	.long	-1
	.long	-1
	.byte	66
	.zero	3
	.long	-1
	.long	-1
	.byte	71
	.zero	3
	.long	-1
	.long	-1
	.byte	85
	.zero	3
	.long	-1
	.long	-1
	.byte	86
	.zero	3
	.long	-1
	.long	-1
	.byte	78
	.zero	3
	.long	-1
	.long	-1
	.byte	81
	.zero	3
	.long	-1
	.long	-1
	.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	$1280, %rsp
	movl	%edi, -1268(%rbp)
	movq	%rsi, -1280(%rbp)
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	jmp	.L2
.L19:
	leaq	-1024(%rbp), %rax
	movq	%rax, -1240(%rbp)
	leaq	-1232(%rbp), %rax
	movq	%rax, -1256(%rbp)
	jmp	.L3
.L7:
	movq	-1256(%rbp), %rax
	movzbl	(%rax), %eax
	movsbl	%al, %eax
	cltq
	leaq	0(,%rax,8), %rdx
	leaq	encode(%rip), %rax
	movq	(%rdx,%rax), %rax
	movq	%rax, -1248(%rbp)
	jmp	.L4
.L5:
	movq	-1248(%rbp), %rax
	movzbl	(%rax), %edx
	movq	-1240(%rbp), %rax
	movb	%dl, (%rax)
	addq	$1, -1248(%rbp)
	addq	$1, -1240(%rbp)
.L4:
	movq	-1248(%rbp), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	jne	.L5
	addq	$1, -1256(%rbp)
.L3:
	movq	-1256(%rbp), %rax
	movzbl	(%rax), %eax
	cmpb	$10, %al
	je	.L6
	movq	-1256(%rbp), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	jne	.L7
.L6:
	movq	-1240(%rbp), %rax
	movb	$0, (%rax)
	leaq	-1024(%rbp), %rax
	movq	%rax, -1256(%rbp)
	jmp	.L8
.L18:
	movl	$0, -1260(%rbp)
	jmp	.L9
.L12:
	movq	-1256(%rbp), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, -1256(%rbp)
	movzbl	(%rax), %eax
	movsbl	%al, %eax
	cmpl	$48, %eax
	je	.L10
	cmpl	$49, %eax
	je	.L11
	jmp	.L9
.L10:
	movl	-1260(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	movq	%rax, %rdx
	leaq	4+decode(%rip), %rax
	movl	(%rdx,%rax), %eax
	movl	%eax, -1260(%rbp)
	jmp	.L9
.L11:
	movl	-1260(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	movq	%rax, %rdx
	leaq	8+decode(%rip), %rax
	movl	(%rdx,%rax), %eax
	movl	%eax, -1260(%rbp)
	nop
.L9:
	movl	-1260(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	movq	%rax, %rdx
	leaq	decode(%rip), %rax
	movzbl	(%rdx,%rax), %eax
	testb	%al, %al
	je	.L12
	movl	-1260(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	movq	%rax, %rdx
	leaq	decode(%rip), %rax
	movzbl	(%rdx,%rax), %eax
	movsbl	%al, %eax
	movl	%eax, %edi
	call	putchar@PLT
	movq	-1240(%rbp), %rax
	subq	-1256(%rbp), %rax
	cmpq	$5, %rax
	jg	.L8
	movq	-1256(%rbp), %rax
	movq	%rax, -1248(%rbp)
	jmp	.L13
.L16:
	movq	-1248(%rbp), %rax
	movzbl	(%rax), %eax
	cmpb	$49, %al
	je	.L22
	addq	$1, -1248(%rbp)
.L13:
	movq	-1248(%rbp), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	jne	.L16
	jmp	.L15
.L22:
	nop
.L15:
	movq	-1248(%rbp), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	je	.L23
.L8:
	movq	-1256(%rbp), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	jne	.L18
	jmp	.L17
.L23:
	nop
.L17:
	movl	$10, %edi
	call	putchar@PLT
.L2:
	movq	stdin(%rip), %rdx
	leaq	-1232(%rbp), %rax
	movl	$202, %esi
	movq	%rax, %rdi
	call	fgets@PLT
	testq	%rax, %rax
	jne	.L19
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L21
	call	__stack_chk_fail@PLT
.L21:
	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	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r14
	.cfi_def_cfa_offset 16
	.cfi_offset 14, -16
	leaq	decode(%rip), %r14
	pushq	%r13
	.cfi_def_cfa_offset 24
	.cfi_offset 13, -24
	pushq	%r12
	.cfi_def_cfa_offset 32
	.cfi_offset 12, -32
	pushq	%rbp
	.cfi_def_cfa_offset 40
	.cfi_offset 6, -40
	leaq	encode(%rip), %rbp
	pushq	%rbx
	.cfi_def_cfa_offset 48
	.cfi_offset 3, -48
	subq	$1232, %rsp
	.cfi_def_cfa_offset 1280
	movq	%fs:40, %rax
	movq	%rax, 1224(%rsp)
	xorl	%eax, %eax
	movq	%rsp, %r12
	.p2align 4,,10
	.p2align 3
.L2:
	movq	stdin(%rip), %rdx
	movl	$202, %esi
	movq	%r12, %rdi
	call	fgets@PLT
	testq	%rax, %rax
	je	.L17
	movsbq	(%rsp), %rax
	testb	%al, %al
	je	.L24
	leaq	208(%rsp), %rbx
	movq	%r12, %rcx
	movq	%rbx, %r13
	cmpb	$10, %al
	je	.L24
	.p2align 4,,10
	.p2align 3
.L5:
	movq	0(%rbp,%rax,8), %rdx
	movzbl	(%rdx), %eax
	testb	%al, %al
	je	.L3
	.p2align 4,,10
	.p2align 3
.L4:
	addq	$1, %rdx
	movb	%al, 0(%r13)
	addq	$1, %r13
	movzbl	(%rdx), %eax
	testb	%al, %al
	jne	.L4
.L3:
	movsbq	1(%rcx), %rax
	addq	$1, %rcx
	cmpb	$10, %al
	je	.L19
	testb	%al, %al
	jne	.L5
.L19:
	movb	$0, 0(%r13)
	cmpb	$0, 208(%rsp)
	je	.L8
	.p2align 4,,10
	.p2align 3
.L34:
	movsbl	(%r14), %edi
	xorl	%eax, %eax
.L47:
	testb	%dil, %dil
	jne	.L49
.L14:
	movzbl	(%rbx), %edx
	addq	$1, %rbx
	cmpb	$48, %dl
	je	.L9
	cmpb	$49, %dl
	jne	.L14
	leaq	(%rax,%rax,2), %rax
	movslq	8(%r14,%rax,4), %rax
	leaq	(%rax,%rax,2), %rdx
	movsbl	(%r14,%rdx,4), %edi
	testb	%dil, %dil
	je	.L14
.L49:
	movq	stdout(%rip), %rsi
	call	putc@PLT
	movq	%r13, %rax
	subq	%rbx, %rax
	cmpq	$5, %rax
	jle	.L50
	cmpb	$0, (%rbx)
	jne	.L34
.L8:
	movq	stdout(%rip), %rsi
	movl	$10, %edi
	call	putc@PLT
	jmp	.L2
	.p2align 4,,10
	.p2align 3
.L9:
	leaq	(%rax,%rax,2), %rax
	movslq	4(%r14,%rax,4), %rax
	leaq	(%rax,%rax,2), %rdx
	movsbl	(%r14,%rdx,4), %edi
	jmp	.L47
	.p2align 4,,10
	.p2align 3
.L50:
	movzbl	(%rbx), %eax
	testb	%al, %al
	je	.L8
	movq	%rbx, %rdx
	.p2align 4,,10
	.p2align 3
.L16:
	cmpb	$49, %al
	je	.L34
	movzbl	1(%rdx), %eax
	addq	$1, %rdx
	testb	%al, %al
	jne	.L16
	jmp	.L8
.L17:
	movq	1224(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L51
	addq	$1232, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 48
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 40
	popq	%rbp
	.cfi_def_cfa_offset 32
	popq	%r12
	.cfi_def_cfa_offset 24
	popq	%r13
	.cfi_def_cfa_offset 16
	popq	%r14
	.cfi_def_cfa_offset 8
	ret
.L24:
	.cfi_restore_state
	leaq	208(%rsp), %rbx
	movq	%rbx, %r13
	jmp	.L19
.L51:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.size	main, .-main
	.globl	decode
	.data
	.align 32
	.type	decode, @object
	.size	decode, 756
decode:
	.byte	0
	.zero	3
	.long	1
	.long	2
	.byte	0
	.zero	3
	.long	3
	.long	4
	.byte	0
	.zero	3
	.long	5
	.long	6
	.byte	0
	.zero	3
	.long	7
	.long	8
	.byte	0
	.zero	3
	.long	9
	.long	10
	.byte	0
	.zero	3
	.long	11
	.long	12
	.byte	0
	.zero	3
	.long	13
	.long	14
	.byte	0
	.zero	3
	.long	15
	.long	16
	.byte	0
	.zero	3
	.long	17
	.long	18
	.byte	0
	.zero	3
	.long	19
	.long	20
	.byte	0
	.zero	3
	.long	21
	.long	22
	.byte	0
	.zero	3
	.long	23
	.long	24
	.byte	32
	.zero	3
	.long	-1
	.long	-1
	.byte	69
	.zero	3
	.long	-1
	.long	-1
	.byte	80
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	25
	.long	26
	.byte	68
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	27
	.long	28
	.byte	0
	.zero	3
	.long	29
	.long	30
	.byte	0
	.zero	3
	.long	31
	.long	32
	.byte	67
	.zero	3
	.long	-1
	.long	-1
	.byte	75
	.zero	3
	.long	-1
	.long	-1
	.byte	73
	.zero	3
	.long	-1
	.long	-1
	.byte	82
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	33
	.long	34
	.byte	0
	.zero	3
	.long	35
	.long	36
	.byte	0
	.zero	3
	.long	37
	.long	38
	.byte	76
	.zero	3
	.long	-1
	.long	-1
	.byte	79
	.zero	3
	.long	-1
	.long	-1
	.byte	83
	.zero	3
	.long	-1
	.long	-1
	.byte	84
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	39
	.long	40
	.byte	70
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	41
	.long	42
	.byte	0
	.zero	3
	.long	43
	.long	44
	.byte	39
	.zero	3
	.long	-1
	.long	-1
	.byte	63
	.zero	3
	.long	-1
	.long	-1
	.byte	87
	.zero	3
	.long	-1
	.long	-1
	.byte	44
	.zero	3
	.long	-1
	.long	-1
	.byte	72
	.zero	3
	.long	-1
	.long	-1
	.byte	46
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	45
	.long	46
	.byte	65
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	47
	.long	48
	.byte	0
	.zero	3
	.long	49
	.long	50
	.byte	0
	.zero	3
	.long	51
	.long	52
	.byte	0
	.zero	3
	.long	53
	.long	54
	.byte	0
	.zero	3
	.long	55
	.long	56
	.byte	0
	.zero	3
	.long	57
	.long	58
	.byte	0
	.zero	3
	.long	59
	.long	60
	.byte	0
	.zero	3
	.long	61
	.long	62
	.byte	90
	.zero	3
	.long	-1
	.long	-1
	.byte	45
	.zero	3
	.long	-1
	.long	-1
	.byte	88
	.zero	3
	.long	-1
	.long	-1
	.byte	89
	.zero	3
	.long	-1
	.long	-1
	.byte	74
	.zero	3
	.long	-1
	.long	-1
	.byte	77
	.zero	3
	.long	-1
	.long	-1
	.byte	66
	.zero	3
	.long	-1
	.long	-1
	.byte	71
	.zero	3
	.long	-1
	.long	-1
	.byte	85
	.zero	3
	.long	-1
	.long	-1
	.byte	86
	.zero	3
	.long	-1
	.long	-1
	.byte	78
	.zero	3
	.long	-1
	.long	-1
	.byte	81
	.zero	3
	.long	-1
	.long	-1
	.globl	encode
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"11010"
.LC1:
	.string	"11110"
.LC2:
	.string	"11100"
.LC3:
	.string	"11101"
.LC4:
	.string	"11011"
.LC5:
	.string	"11111"
.LC6:
	.string	"00000"
.LC7:
	.string	"00001"
.LC8:
	.string	"00010"
.LC9:
	.string	"00011"
.LC10:
	.string	"00100"
.LC11:
	.string	"00101"
.LC12:
	.string	"00110"
.LC13:
	.string	"00111"
.LC14:
	.string	"01000"
.LC15:
	.string	"01001"
.LC16:
	.string	"01010"
.LC17:
	.string	"01011"
.LC18:
	.string	"01100"
.LC19:
	.string	"01101"
.LC20:
	.string	"01110"
.LC21:
	.string	"01111"
.LC22:
	.string	"10000"
.LC23:
	.string	"10001"
.LC24:
	.string	"10010"
.LC25:
	.string	"10011"
.LC26:
	.string	"10100"
.LC27:
	.string	"10101"
.LC28:
	.string	"10110"
.LC29:
	.string	"10111"
.LC30:
	.string	"11000"
.LC31:
	.string	"11001"
	.section	.data.rel.local,"aw"
	.align 32
	.type	encode, @object
	.size	encode, 728
encode:
	.zero	256
	.quad	.LC0
	.zero	48
	.quad	.LC1
	.zero	32
	.quad	.LC2
	.quad	.LC3
	.quad	.LC4
	.zero	128
	.quad	.LC5
	.zero	8
	.quad	.LC6
	.quad	.LC7
	.quad	.LC8
	.quad	.LC9
	.quad	.LC10
	.quad	.LC11
	.quad	.LC12
	.quad	.LC13
	.quad	.LC14
	.quad	.LC15
	.quad	.LC16
	.quad	.LC17
	.quad	.LC18
	.quad	.LC19
	.quad	.LC20
	.quad	.LC21
	.quad	.LC22
	.quad	.LC23
	.quad	.LC24
	.quad	.LC25
	.quad	.LC26
	.quad	.LC27
	.quad	.LC28
	.quad	.LC29
	.quad	.LC30
	.quad	.LC31
	.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	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r14
	.cfi_def_cfa_offset 16
	.cfi_offset 14, -16
	leaq	decode(%rip), %r14
	pushq	%r13
	.cfi_def_cfa_offset 24
	.cfi_offset 13, -24
	pushq	%r12
	.cfi_def_cfa_offset 32
	.cfi_offset 12, -32
	pushq	%rbp
	.cfi_def_cfa_offset 40
	.cfi_offset 6, -40
	leaq	encode(%rip), %rbp
	pushq	%rbx
	.cfi_def_cfa_offset 48
	.cfi_offset 3, -48
	subq	$1232, %rsp
	.cfi_def_cfa_offset 1280
	movq	%fs:40, %rax
	movq	%rax, 1224(%rsp)
	xorl	%eax, %eax
	movq	%rsp, %r12
	.p2align 4,,10
	.p2align 3
.L2:
	movq	stdin(%rip), %rdx
	movl	$202, %esi
	movq	%r12, %rdi
	call	fgets@PLT
	testq	%rax, %rax
	je	.L17
	movsbq	(%rsp), %rax
	testb	%al, %al
	je	.L24
	leaq	208(%rsp), %rbx
	movq	%r12, %rcx
	movq	%rbx, %r13
	cmpb	$10, %al
	je	.L24
	.p2align 4,,10
	.p2align 3
.L5:
	movq	0(%rbp,%rax,8), %rdx
	movzbl	(%rdx), %eax
	testb	%al, %al
	je	.L3
	.p2align 4,,10
	.p2align 3
.L4:
	addq	$1, %rdx
	movb	%al, 0(%r13)
	addq	$1, %r13
	movzbl	(%rdx), %eax
	testb	%al, %al
	jne	.L4
.L3:
	movsbq	1(%rcx), %rax
	addq	$1, %rcx
	cmpb	$10, %al
	je	.L19
	testb	%al, %al
	jne	.L5
.L19:
	movb	$0, 0(%r13)
	cmpb	$0, 208(%rsp)
	je	.L8
	.p2align 4,,10
	.p2align 3
.L34:
	movsbl	(%r14), %edi
	xorl	%eax, %eax
.L47:
	testb	%dil, %dil
	jne	.L49
.L14:
	movzbl	(%rbx), %edx
	addq	$1, %rbx
	cmpb	$48, %dl
	je	.L9
	cmpb	$49, %dl
	jne	.L14
	leaq	(%rax,%rax,2), %rax
	movslq	8(%r14,%rax,4), %rax
	leaq	(%rax,%rax,2), %rdx
	movsbl	(%r14,%rdx,4), %edi
	testb	%dil, %dil
	je	.L14
.L49:
	movq	stdout(%rip), %rsi
	call	putc@PLT
	movq	%r13, %rax
	subq	%rbx, %rax
	cmpq	$5, %rax
	jle	.L50
	cmpb	$0, (%rbx)
	jne	.L34
.L8:
	movq	stdout(%rip), %rsi
	movl	$10, %edi
	call	putc@PLT
	jmp	.L2
	.p2align 4,,10
	.p2align 3
.L9:
	leaq	(%rax,%rax,2), %rax
	movslq	4(%r14,%rax,4), %rax
	leaq	(%rax,%rax,2), %rdx
	movsbl	(%r14,%rdx,4), %edi
	jmp	.L47
	.p2align 4,,10
	.p2align 3
.L50:
	movzbl	(%rbx), %eax
	testb	%al, %al
	je	.L8
	movq	%rbx, %rdx
	.p2align 4,,10
	.p2align 3
.L16:
	cmpb	$49, %al
	je	.L34
	movzbl	1(%rdx), %eax
	addq	$1, %rdx
	testb	%al, %al
	jne	.L16
	jmp	.L8
.L17:
	movq	1224(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L51
	addq	$1232, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 48
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 40
	popq	%rbp
	.cfi_def_cfa_offset 32
	popq	%r12
	.cfi_def_cfa_offset 24
	popq	%r13
	.cfi_def_cfa_offset 16
	popq	%r14
	.cfi_def_cfa_offset 8
	ret
.L24:
	.cfi_restore_state
	leaq	208(%rsp), %rbx
	movq	%rbx, %r13
	jmp	.L19
.L51:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.size	main, .-main
	.globl	decode
	.data
	.align 32
	.type	decode, @object
	.size	decode, 756
decode:
	.byte	0
	.zero	3
	.long	1
	.long	2
	.byte	0
	.zero	3
	.long	3
	.long	4
	.byte	0
	.zero	3
	.long	5
	.long	6
	.byte	0
	.zero	3
	.long	7
	.long	8
	.byte	0
	.zero	3
	.long	9
	.long	10
	.byte	0
	.zero	3
	.long	11
	.long	12
	.byte	0
	.zero	3
	.long	13
	.long	14
	.byte	0
	.zero	3
	.long	15
	.long	16
	.byte	0
	.zero	3
	.long	17
	.long	18
	.byte	0
	.zero	3
	.long	19
	.long	20
	.byte	0
	.zero	3
	.long	21
	.long	22
	.byte	0
	.zero	3
	.long	23
	.long	24
	.byte	32
	.zero	3
	.long	-1
	.long	-1
	.byte	69
	.zero	3
	.long	-1
	.long	-1
	.byte	80
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	25
	.long	26
	.byte	68
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	27
	.long	28
	.byte	0
	.zero	3
	.long	29
	.long	30
	.byte	0
	.zero	3
	.long	31
	.long	32
	.byte	67
	.zero	3
	.long	-1
	.long	-1
	.byte	75
	.zero	3
	.long	-1
	.long	-1
	.byte	73
	.zero	3
	.long	-1
	.long	-1
	.byte	82
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	33
	.long	34
	.byte	0
	.zero	3
	.long	35
	.long	36
	.byte	0
	.zero	3
	.long	37
	.long	38
	.byte	76
	.zero	3
	.long	-1
	.long	-1
	.byte	79
	.zero	3
	.long	-1
	.long	-1
	.byte	83
	.zero	3
	.long	-1
	.long	-1
	.byte	84
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	39
	.long	40
	.byte	70
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	41
	.long	42
	.byte	0
	.zero	3
	.long	43
	.long	44
	.byte	39
	.zero	3
	.long	-1
	.long	-1
	.byte	63
	.zero	3
	.long	-1
	.long	-1
	.byte	87
	.zero	3
	.long	-1
	.long	-1
	.byte	44
	.zero	3
	.long	-1
	.long	-1
	.byte	72
	.zero	3
	.long	-1
	.long	-1
	.byte	46
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	45
	.long	46
	.byte	65
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	47
	.long	48
	.byte	0
	.zero	3
	.long	49
	.long	50
	.byte	0
	.zero	3
	.long	51
	.long	52
	.byte	0
	.zero	3
	.long	53
	.long	54
	.byte	0
	.zero	3
	.long	55
	.long	56
	.byte	0
	.zero	3
	.long	57
	.long	58
	.byte	0
	.zero	3
	.long	59
	.long	60
	.byte	0
	.zero	3
	.long	61
	.long	62
	.byte	90
	.zero	3
	.long	-1
	.long	-1
	.byte	45
	.zero	3
	.long	-1
	.long	-1
	.byte	88
	.zero	3
	.long	-1
	.long	-1
	.byte	89
	.zero	3
	.long	-1
	.long	-1
	.byte	74
	.zero	3
	.long	-1
	.long	-1
	.byte	77
	.zero	3
	.long	-1
	.long	-1
	.byte	66
	.zero	3
	.long	-1
	.long	-1
	.byte	71
	.zero	3
	.long	-1
	.long	-1
	.byte	85
	.zero	3
	.long	-1
	.long	-1
	.byte	86
	.zero	3
	.long	-1
	.long	-1
	.byte	78
	.zero	3
	.long	-1
	.long	-1
	.byte	81
	.zero	3
	.long	-1
	.long	-1
	.globl	encode
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"11010"
.LC1:
	.string	"11110"
.LC2:
	.string	"11100"
.LC3:
	.string	"11101"
.LC4:
	.string	"11011"
.LC5:
	.string	"11111"
.LC6:
	.string	"00000"
.LC7:
	.string	"00001"
.LC8:
	.string	"00010"
.LC9:
	.string	"00011"
.LC10:
	.string	"00100"
.LC11:
	.string	"00101"
.LC12:
	.string	"00110"
.LC13:
	.string	"00111"
.LC14:
	.string	"01000"
.LC15:
	.string	"01001"
.LC16:
	.string	"01010"
.LC17:
	.string	"01011"
.LC18:
	.string	"01100"
.LC19:
	.string	"01101"
.LC20:
	.string	"01110"
.LC21:
	.string	"01111"
.LC22:
	.string	"10000"
.LC23:
	.string	"10001"
.LC24:
	.string	"10010"
.LC25:
	.string	"10011"
.LC26:
	.string	"10100"
.LC27:
	.string	"10101"
.LC28:
	.string	"10110"
.LC29:
	.string	"10111"
.LC30:
	.string	"11000"
.LC31:
	.string	"11001"
	.section	.data.rel.local,"aw"
	.align 32
	.type	encode, @object
	.size	encode, 728
encode:
	.zero	256
	.quad	.LC0
	.zero	48
	.quad	.LC1
	.zero	32
	.quad	.LC2
	.quad	.LC3
	.quad	.LC4
	.zero	128
	.quad	.LC5
	.zero	8
	.quad	.LC6
	.quad	.LC7
	.quad	.LC8
	.quad	.LC9
	.quad	.LC10
	.quad	.LC11
	.quad	.LC12
	.quad	.LC13
	.quad	.LC14
	.quad	.LC15
	.quad	.LC16
	.quad	.LC17
	.quad	.LC18
	.quad	.LC19
	.quad	.LC20
	.quad	.LC21
	.quad	.LC22
	.quad	.LC23
	.quad	.LC24
	.quad	.LC25
	.quad	.LC26
	.quad	.LC27
	.quad	.LC28
	.quad	.LC29
	.quad	.LC30
	.quad	.LC31
	.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>          // putchar(), fgets()
#define NUL '\0'

typedef struct decode_node
{
	char c;
	int zero;
	int one;
} decode_n;

const char *encode[91] = 
{
	['A'] = "00000", ['B'] = "00001", ['C'] = "00010", ['D'] = "00011", ['E'] = "00100", ['F'] = "00101", ['G'] = "00110", ['H'] = "00111", ['I'] = "01000",
	['J'] = "01001", ['K'] = "01010", ['L'] = "01011", ['M'] = "01100", ['N'] = "01101", ['O'] = "01110", ['P'] = "01111", ['Q'] = "10000", ['R'] = "10001",
	['S'] = "10010", ['T'] = "10011", ['U'] = "10100", ['V'] = "10101", ['W'] = "10110", ['X'] = "10111", ['Y'] = "11000",
	['Z'] = "11001", [' '] = "11010", ['.'] = "11011", [','] = "11100", ['-'] = "11101", ['\''] = "11110", ['?'] = "11111"
};

decode_n decode[] =
{ /*0 x          1            2            3            4             5              6              7              8              9                      */
	{NUL, 1, 2}, {NUL, 3, 4}, {NUL, 5, 6}, {NUL, 7, 8}, {NUL, 9, 10}, {NUL, 11, 12}, {NUL, 13, 14}, {NUL, 15, 16}, {NUL, 17, 18}, {NUL, 19, 20},
  /*10 x           11             12             13             14             15             16             17             18             19            */  
	{NUL, 21, 22}, {NUL, 23, 24}, {' ', -1, -1}, {'E', -1, -1}, {'P', -1, -1}, {NUL, 25, 26}, {'D', -1, -1}, {NUL, 27, 28}, {NUL, 29, 30}, {NUL, 31, 32}, 
  /*20 x           21             22             23             24             25             26             27             28             29            */  
	{'C', -1, -1}, {'K', -1, -1}, {'I', -1, -1}, {'R', -1, -1}, {NUL, 33, 34}, {NUL, 35, 36}, {NUL, 37, 38}, {'L', -1, -1}, {'O', -1, -1}, {'S', -1, -1}, 
  /*30 x           31             32             33             34             35              36             37             38             39           */  
	{'T', -1, -1}, {NUL, 39, 40}, {'F', -1, -1}, {NUL, 41, 42}, {NUL, 43, 44}, {'\'', -1, -1}, {'?', -1, -1}, {'W', -1, -1}, {',', -1, -1}, {'H', -1, -1}, 
  /*40 x           41             42             43             44             45             46             47             48             49            */  
	{'.', -1, -1}, {NUL, 45, 46}, {'A', -1, -1}, {NUL, 47, 48}, {NUL, 49, 50}, {NUL, 51, 52}, {NUL, 53, 54}, {NUL, 55, 56}, {NUL, 57, 58}, {NUL, 59, 60}, 
  /*50 x           51             52             53             54             55             56             57             58             59            */  
	{NUL, 61, 62}, {'Z', -1, -1}, {'-', -1, -1}, {'X', -1, -1}, {'Y', -1, -1}, {'J', -1, -1}, {'M', -1, -1}, {'B', -1, -1}, {'G', -1, -1}, {'U', -1, -1}, 
  /*60 x           61             62                                                                                                                     */  
	{'V', -1, -1}, {'N', -1, -1}, {'Q', -1, -1}
};

int
main(int argc, char **argv)
{
	char line[200 + 2];
	char bina[200 * 5 + 1];
	const char *s, *t;
	char *u;

	while (fgets(line, sizeof(line), stdin) != NULL)
	{
		u = bina;
		for (s = line; *s != '\n' && *s != NUL; ++s)
		{
			for (t = encode[(int)*s]; *t != NUL; ++t, ++u)
				*u = *t;
		}

		*u = NUL;
		s = bina;
		while (*s != NUL)
		{
			int p = 0;
			while (decode[p].c == NUL)
			{
				switch (*s++)
				{
				case '0':
					p = decode[p].zero;
					break;

				case '1':
					p = decode[p].one;
					break;
				}
			}

			putchar(decode[p].c);

			if (u - s <= 5)
			{
				for (t = s; *t != NUL; ++t)
				{
					if (*t == '1')
						break;
				}

				if (*t == NUL)
					break;
			}
		}

		putchar('\n');
	}

	return 0;
}
?D-C'KOQUA
 ?D-B'KOQUA
 AUQOK'B-D?
 -UQOK'BAD?
 -UQOK'BBD?
 -UQNK'BBD?
 ?DBB'KNQU-
 .UQNK'BBD?
 .UPNK'BBD?
 .UPNK'BCD?

PETER POTH '
 PETERIECTH '
 ?F?ECIRT DPP
 PKZIOIRL'PPR
 PKZIOIRLLIPR
 PKZK CP?WTPR
 PESD,POSEDFER
 EPF? CIRLLIPG
 EP.PK CP?WTPRIC
 EP.PK CP?D,PP

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>          // putchar(), fgets()
#define NUL '\0'

typedef struct decode_node
{
	char c;
	int zero;
	int one;
} decode_n;

const char *encode[91] = 
{
	['A'] = "00000", ['B'] = "00001", ['C'] = "00010", ['D'] = "00011", ['E'] = "00100", ['F'] = "00101", ['G'] = "00110", ['H'] = "00111", ['I'] = "01000",
	['J'] = "01001", ['K'] = "01010", ['L'] = "01011", ['M'] = "01100", ['N'] = "01101", ['O'] = "01110", ['P'] = "01111", ['Q'] = "10000", ['R'] = "10001",
	['S'] = "10010", ['T'] = "10011", ['U'] = "10100", ['V'] = "10101", ['W'] = "10110", ['X'] = "10111", ['Y'] = "11000",
	['Z'] = "11001", [' '] = "11010", ['.'] = "11011", [','] = "11100", ['-'] = "11101", ['\''] = "11110", ['?'] = "11111"
};

decode_n decode[] =
{ /*0 x          1            2            3            4             5              6              7              8              9                      */
	{NUL, 1, 2}, {NUL, 3, 4}, {NUL, 5, 6}, {NUL, 7, 8}, {NUL, 9, 10}, {NUL, 11, 12}, {NUL, 13, 14}, {NUL, 15, 16}, {NUL, 17, 18}, {NUL, 19, 20},
  /*10 x           11             12             13             14             15             16             17             18             19            */  
	{NUL, 21, 22}, {NUL, 23, 24}, {' ', -1, -1}, {'E', -1, -1}, {'P', -1, -1}, {NUL, 25, 26}, {'D', -1, -1}, {NUL, 27, 28}, {NUL, 29, 30}, {NUL, 31, 32}, 
  /*20 x           21             22             23             24             25             26             27             28             29            */  
	{'C', -1, -1}, {'K', -1, -1}, {'I', -1, -1}, {'R', -1, -1}, {NUL, 33, 34}, {NUL, 35, 36}, {NUL, 37, 38}, {'L', -1, -1}, {'O', -1, -1}, {'S', -1, -1}, 
  /*30 x           31             32             33             34             35              36             37             38             39           */  
	{'T', -1, -1}, {NUL, 39, 40}, {'F', -1, -1}, {NUL, 41, 42}, {NUL, 43, 44}, {'\'', -1, -1}, {'?', -1, -1}, {'W', -1, -1}, {',', -1, -1}, {'H', -1, -1}, 
  /*40 x           41             42             43             44             45             46             47             48             49            */  
	{'.', -1, -1}, {NUL, 45, 46}, {'A', -1, -1}, {NUL, 47, 48}, {NUL, 49, 50}, {NUL, 51, 52}, {NUL, 53, 54}, {NUL, 55, 56}, {NUL, 57, 58}, {NUL, 59, 60}, 
  /*50 x           51             52             53             54             55             56             57             58             59            */  
	{NUL, 61, 62}, {'Z', -1, -1}, {'-', -1, -1}, {'X', -1, -1}, {'Y', -1, -1}, {'J', -1, -1}, {'M', -1, -1}, {'B', -1, -1}, {'G', -1, -1}, {'U', -1, -1}, 
  /*60 x           61             62                                                                                                                     */  
	{'V', -1, -1}, {'N', -1, -1}, {'Q', -1, -1}
};

int
main(int argc, char **argv)
{
	char line[200 + 2];
	char bina[200 * 5 + 1];
	const char *s, *t;
	char *u;

	while (fgets(line, sizeof(line), stdin) != NULL)
	{
		u = bina;
		for (s = line; *s != '\n' && *s != NUL; ++s)
		{
			for (t = encode[(int)*s]; *t != NUL; ++t, ++u)
				*u = *t;
		}

		*u = NUL;
		s = bina;
		while (*s != NUL)
		{
			int p = 0;
			while (decode[p].c == NUL)
			{
				switch (*s++)
				{
				case '0':
					p = decode[p].zero;
					break;

				case '1':
					p = decode[p].one;
					break;
				}
			}

			putchar(decode[p].c);

			if (u - s <= 5)
			{
				for (t = s; *t != NUL; ++t)
				{
					if (*t == '1')
						break;
				}

				if (*t == NUL)
					break;
			}
		}

		putchar('\n');
	}

	return 0;
}```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.globl	encode
	.section	.rodata
.LC0:
	.string	"11010"
.LC1:
	.string	"11110"
.LC2:
	.string	"11100"
.LC3:
	.string	"11101"
.LC4:
	.string	"11011"
.LC5:
	.string	"11111"
.LC6:
	.string	"00000"
.LC7:
	.string	"00001"
.LC8:
	.string	"00010"
.LC9:
	.string	"00011"
.LC10:
	.string	"00100"
.LC11:
	.string	"00101"
.LC12:
	.string	"00110"
.LC13:
	.string	"00111"
.LC14:
	.string	"01000"
.LC15:
	.string	"01001"
.LC16:
	.string	"01010"
.LC17:
	.string	"01011"
.LC18:
	.string	"01100"
.LC19:
	.string	"01101"
.LC20:
	.string	"01110"
.LC21:
	.string	"01111"
.LC22:
	.string	"10000"
.LC23:
	.string	"10001"
.LC24:
	.string	"10010"
.LC25:
	.string	"10011"
.LC26:
	.string	"10100"
.LC27:
	.string	"10101"
.LC28:
	.string	"10110"
.LC29:
	.string	"10111"
.LC30:
	.string	"11000"
.LC31:
	.string	"11001"
	.section	.data.rel.local,"aw"
	.align 32
	.type	encode, @object
	.size	encode, 728
encode:
	.zero	256
	.quad	.LC0
	.zero	48
	.quad	.LC1
	.zero	32
	.quad	.LC2
	.quad	.LC3
	.quad	.LC4
	.zero	128
	.quad	.LC5
	.zero	8
	.quad	.LC6
	.quad	.LC7
	.quad	.LC8
	.quad	.LC9
	.quad	.LC10
	.quad	.LC11
	.quad	.LC12
	.quad	.LC13
	.quad	.LC14
	.quad	.LC15
	.quad	.LC16
	.quad	.LC17
	.quad	.LC18
	.quad	.LC19
	.quad	.LC20
	.quad	.LC21
	.quad	.LC22
	.quad	.LC23
	.quad	.LC24
	.quad	.LC25
	.quad	.LC26
	.quad	.LC27
	.quad	.LC28
	.quad	.LC29
	.quad	.LC30
	.quad	.LC31
	.globl	decode
	.data
	.align 32
	.type	decode, @object
	.size	decode, 756
decode:
	.byte	0
	.zero	3
	.long	1
	.long	2
	.byte	0
	.zero	3
	.long	3
	.long	4
	.byte	0
	.zero	3
	.long	5
	.long	6
	.byte	0
	.zero	3
	.long	7
	.long	8
	.byte	0
	.zero	3
	.long	9
	.long	10
	.byte	0
	.zero	3
	.long	11
	.long	12
	.byte	0
	.zero	3
	.long	13
	.long	14
	.byte	0
	.zero	3
	.long	15
	.long	16
	.byte	0
	.zero	3
	.long	17
	.long	18
	.byte	0
	.zero	3
	.long	19
	.long	20
	.byte	0
	.zero	3
	.long	21
	.long	22
	.byte	0
	.zero	3
	.long	23
	.long	24
	.byte	32
	.zero	3
	.long	-1
	.long	-1
	.byte	69
	.zero	3
	.long	-1
	.long	-1
	.byte	80
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	25
	.long	26
	.byte	68
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	27
	.long	28
	.byte	0
	.zero	3
	.long	29
	.long	30
	.byte	0
	.zero	3
	.long	31
	.long	32
	.byte	67
	.zero	3
	.long	-1
	.long	-1
	.byte	75
	.zero	3
	.long	-1
	.long	-1
	.byte	73
	.zero	3
	.long	-1
	.long	-1
	.byte	82
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	33
	.long	34
	.byte	0
	.zero	3
	.long	35
	.long	36
	.byte	0
	.zero	3
	.long	37
	.long	38
	.byte	76
	.zero	3
	.long	-1
	.long	-1
	.byte	79
	.zero	3
	.long	-1
	.long	-1
	.byte	83
	.zero	3
	.long	-1
	.long	-1
	.byte	84
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	39
	.long	40
	.byte	70
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	41
	.long	42
	.byte	0
	.zero	3
	.long	43
	.long	44
	.byte	39
	.zero	3
	.long	-1
	.long	-1
	.byte	63
	.zero	3
	.long	-1
	.long	-1
	.byte	87
	.zero	3
	.long	-1
	.long	-1
	.byte	44
	.zero	3
	.long	-1
	.long	-1
	.byte	72
	.zero	3
	.long	-1
	.long	-1
	.byte	46
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	45
	.long	46
	.byte	65
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	47
	.long	48
	.byte	0
	.zero	3
	.long	49
	.long	50
	.byte	0
	.zero	3
	.long	51
	.long	52
	.byte	0
	.zero	3
	.long	53
	.long	54
	.byte	0
	.zero	3
	.long	55
	.long	56
	.byte	0
	.zero	3
	.long	57
	.long	58
	.byte	0
	.zero	3
	.long	59
	.long	60
	.byte	0
	.zero	3
	.long	61
	.long	62
	.byte	90
	.zero	3
	.long	-1
	.long	-1
	.byte	45
	.zero	3
	.long	-1
	.long	-1
	.byte	88
	.zero	3
	.long	-1
	.long	-1
	.byte	89
	.zero	3
	.long	-1
	.long	-1
	.byte	74
	.zero	3
	.long	-1
	.long	-1
	.byte	77
	.zero	3
	.long	-1
	.long	-1
	.byte	66
	.zero	3
	.long	-1
	.long	-1
	.byte	71
	.zero	3
	.long	-1
	.long	-1
	.byte	85
	.zero	3
	.long	-1
	.long	-1
	.byte	86
	.zero	3
	.long	-1
	.long	-1
	.byte	78
	.zero	3
	.long	-1
	.long	-1
	.byte	81
	.zero	3
	.long	-1
	.long	-1
	.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	$1280, %rsp
	movl	%edi, -1268(%rbp)
	movq	%rsi, -1280(%rbp)
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	jmp	.L2
.L19:
	leaq	-1024(%rbp), %rax
	movq	%rax, -1240(%rbp)
	leaq	-1232(%rbp), %rax
	movq	%rax, -1256(%rbp)
	jmp	.L3
.L7:
	movq	-1256(%rbp), %rax
	movzbl	(%rax), %eax
	movsbl	%al, %eax
	cltq
	leaq	0(,%rax,8), %rdx
	leaq	encode(%rip), %rax
	movq	(%rdx,%rax), %rax
	movq	%rax, -1248(%rbp)
	jmp	.L4
.L5:
	movq	-1248(%rbp), %rax
	movzbl	(%rax), %edx
	movq	-1240(%rbp), %rax
	movb	%dl, (%rax)
	addq	$1, -1248(%rbp)
	addq	$1, -1240(%rbp)
.L4:
	movq	-1248(%rbp), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	jne	.L5
	addq	$1, -1256(%rbp)
.L3:
	movq	-1256(%rbp), %rax
	movzbl	(%rax), %eax
	cmpb	$10, %al
	je	.L6
	movq	-1256(%rbp), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	jne	.L7
.L6:
	movq	-1240(%rbp), %rax
	movb	$0, (%rax)
	leaq	-1024(%rbp), %rax
	movq	%rax, -1256(%rbp)
	jmp	.L8
.L18:
	movl	$0, -1260(%rbp)
	jmp	.L9
.L12:
	movq	-1256(%rbp), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, -1256(%rbp)
	movzbl	(%rax), %eax
	movsbl	%al, %eax
	cmpl	$48, %eax
	je	.L10
	cmpl	$49, %eax
	je	.L11
	jmp	.L9
.L10:
	movl	-1260(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	movq	%rax, %rdx
	leaq	4+decode(%rip), %rax
	movl	(%rdx,%rax), %eax
	movl	%eax, -1260(%rbp)
	jmp	.L9
.L11:
	movl	-1260(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	movq	%rax, %rdx
	leaq	8+decode(%rip), %rax
	movl	(%rdx,%rax), %eax
	movl	%eax, -1260(%rbp)
	nop
.L9:
	movl	-1260(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	movq	%rax, %rdx
	leaq	decode(%rip), %rax
	movzbl	(%rdx,%rax), %eax
	testb	%al, %al
	je	.L12
	movl	-1260(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	movq	%rax, %rdx
	leaq	decode(%rip), %rax
	movzbl	(%rdx,%rax), %eax
	movsbl	%al, %eax
	movl	%eax, %edi
	call	putchar@PLT
	movq	-1240(%rbp), %rax
	subq	-1256(%rbp), %rax
	cmpq	$5, %rax
	jg	.L8
	movq	-1256(%rbp), %rax
	movq	%rax, -1248(%rbp)
	jmp	.L13
.L16:
	movq	-1248(%rbp), %rax
	movzbl	(%rax), %eax
	cmpb	$49, %al
	je	.L22
	addq	$1, -1248(%rbp)
.L13:
	movq	-1248(%rbp), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	jne	.L16
	jmp	.L15
.L22:
	nop
.L15:
	movq	-1248(%rbp), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	je	.L23
.L8:
	movq	-1256(%rbp), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	jne	.L18
	jmp	.L17
.L23:
	nop
.L17:
	movl	$10, %edi
	call	putchar@PLT
.L2:
	movq	stdin(%rip), %rdx
	leaq	-1232(%rbp), %rax
	movl	$202, %esi
	movq	%rax, %rdi
	call	fgets@PLT
	testq	%rax, %rax
	jne	.L19
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L21
	call	__stack_chk_fail@PLT
.L21:
	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
	.globl	encode
	.section	.rodata
.LC0:
	.string	"11010"
.LC1:
	.string	"11110"
.LC2:
	.string	"11100"
.LC3:
	.string	"11101"
.LC4:
	.string	"11011"
.LC5:
	.string	"11111"
.LC6:
	.string	"00000"
.LC7:
	.string	"00001"
.LC8:
	.string	"00010"
.LC9:
	.string	"00011"
.LC10:
	.string	"00100"
.LC11:
	.string	"00101"
.LC12:
	.string	"00110"
.LC13:
	.string	"00111"
.LC14:
	.string	"01000"
.LC15:
	.string	"01001"
.LC16:
	.string	"01010"
.LC17:
	.string	"01011"
.LC18:
	.string	"01100"
.LC19:
	.string	"01101"
.LC20:
	.string	"01110"
.LC21:
	.string	"01111"
.LC22:
	.string	"10000"
.LC23:
	.string	"10001"
.LC24:
	.string	"10010"
.LC25:
	.string	"10011"
.LC26:
	.string	"10100"
.LC27:
	.string	"10101"
.LC28:
	.string	"10110"
.LC29:
	.string	"10111"
.LC30:
	.string	"11000"
.LC31:
	.string	"11001"
	.section	.data.rel.local,"aw"
	.align 32
	.type	encode, @object
	.size	encode, 728
encode:
	.zero	256
	.quad	.LC0
	.zero	48
	.quad	.LC1
	.zero	32
	.quad	.LC2
	.quad	.LC3
	.quad	.LC4
	.zero	128
	.quad	.LC5
	.zero	8
	.quad	.LC6
	.quad	.LC7
	.quad	.LC8
	.quad	.LC9
	.quad	.LC10
	.quad	.LC11
	.quad	.LC12
	.quad	.LC13
	.quad	.LC14
	.quad	.LC15
	.quad	.LC16
	.quad	.LC17
	.quad	.LC18
	.quad	.LC19
	.quad	.LC20
	.quad	.LC21
	.quad	.LC22
	.quad	.LC23
	.quad	.LC24
	.quad	.LC25
	.quad	.LC26
	.quad	.LC27
	.quad	.LC28
	.quad	.LC29
	.quad	.LC30
	.quad	.LC31
	.globl	decode
	.data
	.align 32
	.type	decode, @object
	.size	decode, 756
decode:
	.byte	0
	.zero	3
	.long	1
	.long	2
	.byte	0
	.zero	3
	.long	3
	.long	4
	.byte	0
	.zero	3
	.long	5
	.long	6
	.byte	0
	.zero	3
	.long	7
	.long	8
	.byte	0
	.zero	3
	.long	9
	.long	10
	.byte	0
	.zero	3
	.long	11
	.long	12
	.byte	0
	.zero	3
	.long	13
	.long	14
	.byte	0
	.zero	3
	.long	15
	.long	16
	.byte	0
	.zero	3
	.long	17
	.long	18
	.byte	0
	.zero	3
	.long	19
	.long	20
	.byte	0
	.zero	3
	.long	21
	.long	22
	.byte	0
	.zero	3
	.long	23
	.long	24
	.byte	32
	.zero	3
	.long	-1
	.long	-1
	.byte	69
	.zero	3
	.long	-1
	.long	-1
	.byte	80
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	25
	.long	26
	.byte	68
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	27
	.long	28
	.byte	0
	.zero	3
	.long	29
	.long	30
	.byte	0
	.zero	3
	.long	31
	.long	32
	.byte	67
	.zero	3
	.long	-1
	.long	-1
	.byte	75
	.zero	3
	.long	-1
	.long	-1
	.byte	73
	.zero	3
	.long	-1
	.long	-1
	.byte	82
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	33
	.long	34
	.byte	0
	.zero	3
	.long	35
	.long	36
	.byte	0
	.zero	3
	.long	37
	.long	38
	.byte	76
	.zero	3
	.long	-1
	.long	-1
	.byte	79
	.zero	3
	.long	-1
	.long	-1
	.byte	83
	.zero	3
	.long	-1
	.long	-1
	.byte	84
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	39
	.long	40
	.byte	70
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	41
	.long	42
	.byte	0
	.zero	3
	.long	43
	.long	44
	.byte	39
	.zero	3
	.long	-1
	.long	-1
	.byte	63
	.zero	3
	.long	-1
	.long	-1
	.byte	87
	.zero	3
	.long	-1
	.long	-1
	.byte	44
	.zero	3
	.long	-1
	.long	-1
	.byte	72
	.zero	3
	.long	-1
	.long	-1
	.byte	46
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	45
	.long	46
	.byte	65
	.zero	3
	.long	-1
	.long	-1
	.byte	0
	.zero	3
	.long	47
	.long	48
	.byte	0
	.zero	3
	.long	49
	.long	50
	.byte	0
	.zero	3
	.long	51
	.long	52
	.byte	0
	.zero	3
	.long	53
	.long	54
	.byte	0
	.zero	3
	.long	55
	.long	56
	.byte	0
	.zero	3
	.long	57
	.long	58
	.byte	0
	.zero	3
	.long	59
	.long	60
	.byte	0
	.zero	3
	.long	61
	.long	62
	.byte	90
	.zero	3
	.long	-1
	.long	-1
	.byte	45
	.zero	3
	.long	-1
	.long	-1
	.byte	88
	.zero	3
	.long	-1
	.long	-1
	.byte	89
	.zero	3
	.long	-1
	.long	-1
	.byte	74
	.zero	3
	.long	-1
	.long	-1
	.byte	77
	.zero	3
	.long	-1
	.long	-1
	.byte	66
	.zero	3
	.long	-1
	.long	-1
	.byte	71
	.zero	3
	.long	-1
	.long	-1
	.byte	85
	.zero	3
	.long	-1
	.long	-1
	.byte	86
	.zero	3
	.long	-1
	.long	-1
	.byte	78
	.zero	3
	.long	-1
	.long	-1
	.byte	81
	.zero	3
	.long	-1
	.long	-1
	.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	$1280, %rsp
	movl	%edi, -1268(%rbp)
	movq	%rsi, -1280(%rbp)
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	jmp	.L2
.L19:
	leaq	-1024(%rbp), %rax
	movq	%rax, -1240(%rbp)
	leaq	-1232(%rbp), %rax
	movq	%rax, -1256(%rbp)
	jmp	.L3
.L7:
	movq	-1256(%rbp), %rax
	movzbl	(%rax), %eax
	movsbl	%al, %eax
	cltq
	leaq	0(,%rax,8), %rdx
	leaq	encode(%rip), %rax
	movq	(%rdx,%rax), %rax
	movq	%rax, -1248(%rbp)
	jmp	.L4
.L5:
	movq	-1248(%rbp), %rax
	movzbl	(%rax), %edx
	movq	-1240(%rbp), %rax
	movb	%dl, (%rax)
	addq	$1, -1248(%rbp)
	addq	$1, -1240(%rbp)
.L4:
	movq	-1248(%rbp), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	jne	.L5
	addq	$1, -1256(%rbp)
.L3:
	movq	-1256(%rbp), %rax
	movzbl	(%rax), %eax
	cmpb	$10, %al
	je	.L6
	movq	-1256(%rbp), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	jne	.L7
.L6:
	movq	-1240(%rbp), %rax
	movb	$0, (%rax)
	leaq	-1024(%rbp), %rax
	movq	%rax, -1256(%rbp)
	jmp	.L8
.L18:
	movl	$0, -1260(%rbp)
	jmp	.L9
.L12:
	movq	-1256(%rbp), %rax
	leaq	1(%rax), %rdx
	movq	%rdx, -1256(%rbp)
	movzbl	(%rax), %eax
	movsbl	%al, %eax
	cmpl	$48, %eax
	je	.L10
	cmpl	$49, %eax
	je	.L11
	jmp	.L9
.L10:
	movl	-1260(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	movq	%rax, %rdx
	leaq	4+decode(%rip), %rax
	movl	(%rdx,%rax), %eax
	movl	%eax, -1260(%rbp)
	jmp	.L9
.L11:
	movl	-1260(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	movq	%rax, %rdx
	leaq	8+decode(%rip), %rax
	movl	(%rdx,%rax), %eax
	movl	%eax, -1260(%rbp)
	nop
.L9:
	movl	-1260(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	movq	%rax, %rdx
	leaq	decode(%rip), %rax
	movzbl	(%rdx,%rax), %eax
	testb	%al, %al
	je	.L12
	movl	-1260(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	salq	$2, %rax
	movq	%rax, %rdx
	leaq	decode(%rip), %rax
	movzbl	(%rdx,%rax), %eax
	movsbl	%al, %eax
	movl	%eax, %edi
	call	putchar@PLT
	movq	-1240(%rbp), %rax
	subq	-1256(%rbp), %rax
	cmpq	$5, %rax
	jg	.L8
	movq	-1256(%rbp), %rax
	movq	%rax, -1248(%rbp)
	jmp	.L13
.L16:
	movq	-1248(%rbp), %rax
	movzbl	(%rax), %eax
	cmpb	$49, %al
	je	.L22
	addq	$1, -1248(%rbp)
.L13:
	movq	-1248(%rbp), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	jne	.L16
	jmp	.L15
.L22:
	nop
.L15:
	movq	-1248(%rbp), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	je	.L23
.L8:
	movq	-1256(%rbp), %rax
	movzbl	(%rax), %eax
	testb	%al, %al
	jne	.L18
	jmp	.L17
.L23:
	nop
.L17:
	movl	$10, %edi
	call	putchar@PLT
.L2:
	movq	stdin(%rip), %rdx
	leaq	-1232(%rbp), %rax
	movl	$202, %esi
	movq	%rax, %rdi
	call	fgets@PLT
	testq	%rax, %rax
	jne	.L19
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L21
	call	__stack_chk_fail@PLT
.L21:
	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:
