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

```c
char S[1<<17],T[1<<17];
a,b,c;
main(d){
	for(scanf("%s%s%*d",S+1,T+1);S[d]|T[d];++d)
		S[d]=S[d-1]%3+S[d]%4,
		T[d]=T[d-1]%3+T[d]%4;
	for(;~scanf("%d%d%d%d",&a,&b,&c,&d);)
		puts((S[b]-S[a-1]-T[d]+T[c-1])%3?"NO":"YES");
}
```

Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"NO"
.LC1:
	.string	"YES"
.LC2:
	.string	"%s%s%*d"
.LC3:
	.string	"%d%d%d%d"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	leaq	1+T(%rip), %rdx
	xorl	%eax, %eax
	leaq	1+S(%rip), %rsi
	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
	leaq	T(%rip), %rbp
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	leaq	S(%rip), %rbx
	subq	$24, %rsp
	.cfi_def_cfa_offset 80
	movl	%edi, 12(%rsp)
	leaq	.LC2(%rip), %rdi
	call	scanf@PLT
	movslq	12(%rsp), %rax
	movzbl	(%rbx,%rax), %edx
	movzbl	0(%rbp,%rax), %ecx
	movl	%edx, %edi
	orb	%cl, %dil
	je	.L2
	movq	%rax, %rsi
	movzbl	-1(%rbx,%rax), %edi
	leaq	-1(%rbx), %r11
	leaq	-1(%rbp), %r10
	addl	$1, %esi
	movzbl	-1(%rbp,%rax), %r8d
	movl	$86, %r9d
	movslq	%esi, %rsi
	.p2align 4,,10
	.p2align 3
.L3:
	movl	%edi, %eax
	movl	%edi, %r12d
	imulb	%r9b
	sarb	$7, %r12b
	shrw	$8, %ax
	subl	%r12d, %eax
	leal	(%rax,%rax,2), %eax
	subl	%eax, %edi
	movl	%edx, %eax
	sarb	$7, %al
	shrb	$6, %al
	addl	%eax, %edx
	andl	$3, %edx
	subl	%eax, %edx
	movl	%r8d, %eax
	imulb	%r9b
	addl	%edx, %edi
	movl	%r8d, %edx
	sarb	$7, %dl
	movb	%dil, (%r11,%rsi)
	shrw	$8, %ax
	subl	%edx, %eax
	movzbl	(%rbx,%rsi), %edx
	leal	(%rax,%rax,2), %eax
	subl	%eax, %r8d
	movl	%ecx, %eax
	movl	%edx, %r14d
	sarb	$7, %al
	shrb	$6, %al
	addl	%eax, %ecx
	andl	$3, %ecx
	subl	%eax, %ecx
	movl	%esi, %eax
	addl	%ecx, %r8d
	movb	%r8b, (%r10,%rsi)
	movzbl	0(%rbp,%rsi), %ecx
	addq	$1, %rsi
	orb	%cl, %r14b
	jne	.L3
	movl	%eax, 12(%rsp)
.L2:
	leaq	12(%rsp), %r15
	leaq	c(%rip), %r14
	leaq	b(%rip), %r13
	leaq	a(%rip), %r12
	jmp	.L4
	.p2align 4,,10
	.p2align 3
.L6:
	movl	a(%rip), %esi
	movslq	b(%rip), %rax
	leaq	.LC1(%rip), %rdi
	leal	-1(%rsi), %edx
	movsbl	(%rbx,%rax), %eax
	movl	c(%rip), %esi
	movslq	%edx, %rdx
	movsbl	(%rbx,%rdx), %edx
	subl	%edx, %eax
	movslq	12(%rsp), %rdx
	movsbl	0(%rbp,%rdx), %edx
	subl	%edx, %eax
	leal	-1(%rsi), %edx
	movslq	%edx, %rdx
	movsbl	0(%rbp,%rdx), %edx
	addl	%edx, %eax
	imull	$-1431655765, %eax, %eax
	addl	$715827882, %eax
	cmpl	$1431655764, %eax
	leaq	.LC0(%rip), %rax
	cmova	%rax, %rdi
	call	puts@PLT
.L4:
	xorl	%eax, %eax
	movq	%r15, %r8
	movq	%r14, %rcx
	movq	%r13, %rdx
	movq	%r12, %rsi
	leaq	.LC3(%rip), %rdi
	call	scanf@PLT
	cmpl	$-1, %eax
	jne	.L6
	addq	$24, %rsp
	.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
	.cfi_endproc
.LFE0:
	.size	main, .-main
	.globl	c
	.bss
	.align 4
	.type	c, @object
	.size	c, 4
c:
	.zero	4
	.globl	b
	.align 4
	.type	b, @object
	.size	b, 4
b:
	.zero	4
	.globl	a
	.align 4
	.type	a, @object
	.size	a, 4
a:
	.zero	4
	.globl	T
	.align 32
	.type	T, @object
	.size	T, 131072
T:
	.zero	131072
	.globl	S
	.align 32
	.type	S, @object
	.size	S, 131072
S:
	.zero	131072
	.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.
Optimized Assembly Code:

user
```assembly
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"NO"
.LC1:
	.string	"YES"
.LC2:
	.string	"%s%s%*d"
.LC3:
	.string	"%d%d%d%d"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	leaq	1+T(%rip), %rdx
	xorl	%eax, %eax
	leaq	1+S(%rip), %rsi
	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
	leaq	T(%rip), %rbp
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	leaq	S(%rip), %rbx
	subq	$24, %rsp
	.cfi_def_cfa_offset 80
	movl	%edi, 12(%rsp)
	leaq	.LC2(%rip), %rdi
	call	scanf@PLT
	movslq	12(%rsp), %rax
	movzbl	(%rbx,%rax), %edx
	movzbl	0(%rbp,%rax), %ecx
	movl	%edx, %edi
	orb	%cl, %dil
	je	.L2
	movq	%rax, %rsi
	movzbl	-1(%rbx,%rax), %edi
	leaq	-1(%rbx), %r11
	leaq	-1(%rbp), %r10
	addl	$1, %esi
	movzbl	-1(%rbp,%rax), %r8d
	movl	$86, %r9d
	movslq	%esi, %rsi
	.p2align 4,,10
	.p2align 3
.L3:
	movl	%edi, %eax
	movl	%edi, %r12d
	imulb	%r9b
	sarb	$7, %r12b
	shrw	$8, %ax
	subl	%r12d, %eax
	leal	(%rax,%rax,2), %eax
	subl	%eax, %edi
	movl	%edx, %eax
	sarb	$7, %al
	shrb	$6, %al
	addl	%eax, %edx
	andl	$3, %edx
	subl	%eax, %edx
	movl	%r8d, %eax
	imulb	%r9b
	addl	%edx, %edi
	movl	%r8d, %edx
	sarb	$7, %dl
	movb	%dil, (%r11,%rsi)
	shrw	$8, %ax
	subl	%edx, %eax
	movzbl	(%rbx,%rsi), %edx
	leal	(%rax,%rax,2), %eax
	subl	%eax, %r8d
	movl	%ecx, %eax
	movl	%edx, %r14d
	sarb	$7, %al
	shrb	$6, %al
	addl	%eax, %ecx
	andl	$3, %ecx
	subl	%eax, %ecx
	movl	%esi, %eax
	addl	%ecx, %r8d
	movb	%r8b, (%r10,%rsi)
	movzbl	0(%rbp,%rsi), %ecx
	addq	$1, %rsi
	orb	%cl, %r14b
	jne	.L3
	movl	%eax, 12(%rsp)
.L2:
	leaq	12(%rsp), %r15
	leaq	c(%rip), %r14
	leaq	b(%rip), %r13
	leaq	a(%rip), %r12
	jmp	.L4
	.p2align 4,,10
	.p2align 3
.L6:
	movl	a(%rip), %esi
	movslq	b(%rip), %rax
	leaq	.LC1(%rip), %rdi
	leal	-1(%rsi), %edx
	movsbl	(%rbx,%rax), %eax
	movl	c(%rip), %esi
	movslq	%edx, %rdx
	movsbl	(%rbx,%rdx), %edx
	subl	%edx, %eax
	movslq	12(%rsp), %rdx
	movsbl	0(%rbp,%rdx), %edx
	subl	%edx, %eax
	leal	-1(%rsi), %edx
	movslq	%edx, %rdx
	movsbl	0(%rbp,%rdx), %edx
	addl	%edx, %eax
	imull	$-1431655765, %eax, %eax
	addl	$715827882, %eax
	cmpl	$1431655764, %eax
	leaq	.LC0(%rip), %rax
	cmova	%rax, %rdi
	call	puts@PLT
.L4:
	xorl	%eax, %eax
	movq	%r15, %r8
	movq	%r14, %rcx
	movq	%r13, %rdx
	movq	%r12, %rsi
	leaq	.LC3(%rip), %rdi
	call	scanf@PLT
	cmpl	$-1, %eax
	jne	.L6
	addq	$24, %rsp
	.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
	.cfi_endproc
.LFE0:
	.size	main, .-main
	.globl	c
	.bss
	.align 4
	.type	c, @object
	.size	c, 4
c:
	.zero	4
	.globl	b
	.align 4
	.type	b, @object
	.size	b, 4
b:
	.zero	4
	.globl	a
	.align 4
	.type	a, @object
	.size	a, 4
a:
	.zero	4
	.globl	T
	.align 32
	.type	T, @object
	.size	T, 131072
T:
	.zero	131072
	.globl	S
	.align 32
	.type	S, @object
	.size	S, 131072
S:
	.zero	131072
	.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
```assembly
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"NO"
.LC1:
	.string	"YES"
.LC2:
	.string	"%s%s%*d"
.LC3:
	.string	"%d%d%d%d"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	leaq	1+T(%rip), %rdx
	xorl	%eax, %eax
	leaq	1+S(%rip), %rsi
	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
	leaq	T(%rip), %rbp
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	leaq	S(%rip), %rbx
	subq	$24, %rsp
	.cfi_def_cfa_offset 80
	movl	%edi, 12(%rsp)
	leaq	.LC2(%rip), %rdi
	call	scanf@PLT
	movslq	12(%rsp), %rax
	movzbl	(%rbx,%rax), %edx
	movzbl	0(%rbp,%rax), %ecx
	movl	%edx, %edi
	orb	%cl, %dil
	je	.L2
	movq	%rax, %rsi
	movzbl	-1(%rbx,%rax), %edi
	leaq	-1(%rbx), %r11
	leaq	-1(%rbp), %r10
	addl	$1, %esi
	movzbl	-1(%rbp,%rax), %r8d
	movl	$86, %r9d
	movslq	%esi, %rsi
	.p2align 4,,10
	.p2align 3
.L3:
	movl	%edi, %eax
	movl	%edi, %r12d
	imulb	%r9b
	sarb	$7, %r12b
	shrw	$8, %ax
	subl	%r12d, %eax
	leal	(%rax,%rax,2), %eax
	subl	%eax, %edi
	movl	%edx, %eax
	sarb	$7, %al
	shrb	$6, %al
	addl	%eax, %edx
	andl	$3, %edx
	subl	%eax, %edx
	movl	%r8d, %eax
	imulb	%r9b
	addl	%edx, %edi
	movl	%r8d, %edx
	sarb	$7, %dl
	movb	%dil, (%r11,%rsi)
	shrw	$8, %ax
	subl	%edx, %eax
	movzbl	(%rbx,%rsi), %edx
	leal	(%rax,%rax,2), %eax
	subl	%eax, %r8d
	movl	%ecx, %eax
	movl	%edx, %r14d
	sarb	$7, %al
	shrb	$6, %al
	addl	%eax, %ecx
	andl	$3, %ecx
	subl	%eax, %ecx
	movl	%esi, %eax
	addl	%ecx, %r8d
	movb	%r8b, (%r10,%rsi)
	movzbl	0(%rbp,%rsi), %ecx
	addq	$1, %rsi
	orb	%cl, %r14b
	jne	.L3
	movl	%eax, 12(%rsp)
.L2:
	leaq	12(%rsp), %r15
	leaq	c(%rip), %r14
	leaq	b(%rip), %r13
	leaq	a(%rip), %r12
	jmp	.L4
	.p2align 4,,10
	.p2align 3
.L6:
	movl	a(%rip), %esi
	movslq	b(%rip), %rax
	leaq	.LC1(%rip), %rdi
	leal	-1(%rsi), %edx
	movsbl	(%rbx,%rax), %eax
	movl	c(%rip), %esi
	movslq	%edx, %rdx
	movsbl	(%rbx,%rdx), %edx
	subl	%edx, %eax
	movslq	12(%rsp), %rdx
	movsbl	0(%rbp,%rdx), %edx
	subl	%edx, %eax
	leal	-1(%rsi), %edx
	movslq	%edx, %rdx
	movsbl	0(%rbp,%rdx), %edx
	addl	%edx, %eax
	imull	$-1431655765, %eax, %eax
	addl	$715827882, %eax
	cmpl	$1431655764, %eax
	leaq	.LC0(%rip), %rax
	cmova	%rax, %rdi
	call	puts@PLT
.L4:
	xorl	%eax, %eax
	movq	%r15, %r8
	movq	%r14, %rcx
	movq	%r13, %rdx
	movq	%r12, %rsi
	leaq	.LC3(%rip), %rdi
	call	scanf@PLT
	cmpl	$-1, %eax
	jne	.L6
	addq	$24, %rsp
	.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
	.cfi_endproc
.LFE0:
	.size	main, .-main
	.globl	c
	.bss
	.align 4
	.type	c, @object
	.size	c, 4
c:
	.zero	4
	.globl	b
	.align 4
	.type	b, @object
	.size	b, 4
b:
	.zero	4
	.globl	a
	.align 4
	.type	a, @object
	.size	a, 4
a:
	.zero	4
	.globl	T
	.align 32
	.type	T, @object
	.size	T, 131072
T:
	.zero	131072
	.globl	S
	.align 32
	.type	S, @object
	.size	S, 131072
S:
	.zero	131072
	.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:
```
```c
char S[1<<17],T[1<<17];
a,b,c;
main(d){
	for(scanf("%s%s%*d",S+1,T+1);S[d]|T[d];++d)
		S[d]=S[d-1]%3+S[d]%4,
		T[d]=T[d-1]%3+T[d]%4;
	for(;~scanf("%d%d%d%d",&a,&b,&c,&d);)
		puts((S[b]-S[a-1]-T[d]+T[c-1])%3?"NO":"YES");
}
```
Given the following C code, your task is to generate highly optimized x86-64 assembly code.
C Code:

```c
char S[1<<17],T[1<<17];
a,b,c;
main(d){
	for(scanf("%s%s%*d",S+1,T+1);S[d]|T[d];++d)
		S[d]=S[d-1]%3+S[d]%4,
		T[d]=T[d-1]%3+T[d]%4;
	for(;~scanf("%d%d%d%d",&a,&b,&c,&d);)
		puts((S[b]-S[a-1]-T[d]+T[c-1])%3?"NO":"YES");
}
```

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.
Optimized Assembly Code:

AAAAABBBBAAABBBBAAAA
BBBBAAABBBBBBAAAAABB
10
2 15 2 13
2 13 6 16
1 13 2 20
4 20 6 20
1 18 9 19
2 14 1 11
3 20 3 15
6 16 1 17
4 18 8 20
7 20 3 14
 BBBAAAABA
BBBBA
4
7 9 2 5
7 9 1 4
1 7 2 5
1 6 2 4
 AAAAABBBBAAABBBBAAAA
BBBBAAABBBBBBAAAAABB
10
2 15 2 13
2 13 6 16
1 13 2 20
4 20 6 20
1 18 13 19
2 14 1 11
3 20 3 15
6 16 1 17
4 18 8 20
7 20 3 14
 AAAAABBBBAAABBBBAAAA
BBBBAAABBBBABAAAAABB
10
2 15 2 13
2 13 6 16
1 13 2 20
4 20 6 20
1 18 13 19
2 14 1 11
3 20 3 15
6 16 1 17
4 18 8 20
7 20 3 14
 AAAAABBBBAAABBBBAAAA
BBBBAAABBBBABAAAAABB
10
2 15 2 13
2 13 6 16
1 13 2 20
4 20 6 20
1 18 13 19
4 14 1 11
3 20 3 15
6 16 1 17
4 18 8 20
7 20 3 14
 AAAAABBBBAAABBBBAAAA
BBBBAAABBBBABAAAAABB
4
2 15 2 13
2 13 6 16
1 13 2 20
4 20 6 20
1 18 13 19
4 14 1 11
3 20 3 15
6 16 1 17
4 18 8 20
7 20 3 14
 AAAAABBBBAAABBBBAAAA
BBAAAAABABBBBAAABBBB
4
2 15 2 13
2 13 6 16
1 13 2 20
4 20 6 20
1 18 13 24
4 14 1 11
3 20 3 15
6 16 1 17
4 18 8 20
7 20 3 14
 AAAAABBBBAAABBBBAAAA
BBAAAAABABBBBAAABBBB
4
2 15 2 13
2 13 6 16
1 13 2 20
4 20 8 20
1 18 13 24
4 14 1 11
3 20 3 15
6 16 1 17
4 18 8 14
7 20 3 14
 AAAAABBBBAAABBBBAAAA
BBBBAAABBBBABAAAAABB
4
2 15 2 13
2 13 6 16
1 13 2 20
4 20 8 20
1 18 13 24
4 14 1 11
3 20 3 15
6 16 1 17
4 18 8 14
7 20 3 14
 AAAAABBBBAAABBBBAAAA
BBBBAAABBBBBBAAAAABB
10
2 15 2 13
2 13 6 16
1 13 2 20
4 20 3 20
1 18 9 19
2 14 1 11
3 20 3 15
6 16 1 19
4 18 8 20
7 20 3 14

YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
 YES
NO
YES
YES
 YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
 NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
 NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
 NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
 YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
 YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
 NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
 YES
YES
YES
YES
YES
YES
NO
NO
NO
NO

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

```c
char S[1<<17],T[1<<17];
a,b,c;
main(d){
	for(scanf("%s%s%*d",S+1,T+1);S[d]|T[d];++d)
		S[d]=S[d-1]%3+S[d]%4,
		T[d]=T[d-1]%3+T[d]%4;
	for(;~scanf("%d%d%d%d",&a,&b,&c,&d);)
		puts((S[b]-S[a-1]-T[d]+T[c-1])%3?"NO":"YES");
}
```

Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"NO"
.LC1:
	.string	"YES"
.LC2:
	.string	"%s%s%*d"
.LC3:
	.string	"%d%d%d%d"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	leaq	1+T(%rip), %rdx
	xorl	%eax, %eax
	leaq	1+S(%rip), %rsi
	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
	leaq	T(%rip), %rbp
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	leaq	S(%rip), %rbx
	subq	$24, %rsp
	.cfi_def_cfa_offset 80
	movl	%edi, 12(%rsp)
	leaq	.LC2(%rip), %rdi
	call	scanf@PLT
	movslq	12(%rsp), %rax
	movzbl	(%rbx,%rax), %edx
	movzbl	0(%rbp,%rax), %ecx
	movl	%edx, %edi
	orb	%cl, %dil
	je	.L2
	movq	%rax, %rsi
	movzbl	-1(%rbx,%rax), %edi
	leaq	-1(%rbx), %r11
	leaq	-1(%rbp), %r10
	addl	$1, %esi
	movzbl	-1(%rbp,%rax), %r8d
	movl	$86, %r9d
	movslq	%esi, %rsi
	.p2align 4,,10
	.p2align 3
.L3:
	movl	%edi, %eax
	movl	%edi, %r12d
	imulb	%r9b
	sarb	$7, %r12b
	shrw	$8, %ax
	subl	%r12d, %eax
	leal	(%rax,%rax,2), %eax
	subl	%eax, %edi
	movl	%edx, %eax
	sarb	$7, %al
	shrb	$6, %al
	addl	%eax, %edx
	andl	$3, %edx
	subl	%eax, %edx
	movl	%r8d, %eax
	imulb	%r9b
	addl	%edx, %edi
	movl	%r8d, %edx
	sarb	$7, %dl
	movb	%dil, (%r11,%rsi)
	shrw	$8, %ax
	subl	%edx, %eax
	movzbl	(%rbx,%rsi), %edx
	leal	(%rax,%rax,2), %eax
	subl	%eax, %r8d
	movl	%ecx, %eax
	movl	%edx, %r14d
	sarb	$7, %al
	shrb	$6, %al
	addl	%eax, %ecx
	andl	$3, %ecx
	subl	%eax, %ecx
	movl	%esi, %eax
	addl	%ecx, %r8d
	movb	%r8b, (%r10,%rsi)
	movzbl	0(%rbp,%rsi), %ecx
	addq	$1, %rsi
	orb	%cl, %r14b
	jne	.L3
	movl	%eax, 12(%rsp)
.L2:
	leaq	12(%rsp), %r15
	leaq	c(%rip), %r14
	leaq	b(%rip), %r13
	leaq	a(%rip), %r12
	jmp	.L4
	.p2align 4,,10
	.p2align 3
.L6:
	movl	a(%rip), %esi
	movslq	b(%rip), %rax
	leaq	.LC1(%rip), %rdi
	leal	-1(%rsi), %edx
	movsbl	(%rbx,%rax), %eax
	movl	c(%rip), %esi
	movslq	%edx, %rdx
	movsbl	(%rbx,%rdx), %edx
	subl	%edx, %eax
	movslq	12(%rsp), %rdx
	movsbl	0(%rbp,%rdx), %edx
	subl	%edx, %eax
	leal	-1(%rsi), %edx
	movslq	%edx, %rdx
	movsbl	0(%rbp,%rdx), %edx
	addl	%edx, %eax
	imull	$-1431655765, %eax, %eax
	addl	$715827882, %eax
	cmpl	$1431655764, %eax
	leaq	.LC0(%rip), %rax
	cmova	%rax, %rdi
	call	puts@PLT
.L4:
	xorl	%eax, %eax
	movq	%r15, %r8
	movq	%r14, %rcx
	movq	%r13, %rdx
	movq	%r12, %rsi
	leaq	.LC3(%rip), %rdi
	call	scanf@PLT
	cmpl	$-1, %eax
	jne	.L6
	addq	$24, %rsp
	.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
	.cfi_endproc
.LFE0:
	.size	main, .-main
	.globl	c
	.bss
	.align 4
	.type	c, @object
	.size	c, 4
c:
	.zero	4
	.globl	b
	.align 4
	.type	b, @object
	.size	b, 4
b:
	.zero	4
	.globl	a
	.align 4
	.type	a, @object
	.size	a, 4
a:
	.zero	4
	.globl	T
	.align 32
	.type	T, @object
	.size	T, 131072
T:
	.zero	131072
	.globl	S
	.align 32
	.type	S, @object
	.size	S, 131072
S:
	.zero	131072
	.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.
Optimized Assembly Code:

train
```assembly
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"NO"
.LC1:
	.string	"YES"
.LC2:
	.string	"%s%s%*d"
.LC3:
	.string	"%d%d%d%d"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	leaq	1+T(%rip), %rdx
	xorl	%eax, %eax
	leaq	1+S(%rip), %rsi
	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
	leaq	T(%rip), %rbp
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	leaq	S(%rip), %rbx
	subq	$24, %rsp
	.cfi_def_cfa_offset 80
	movl	%edi, 12(%rsp)
	leaq	.LC2(%rip), %rdi
	call	scanf@PLT
	movslq	12(%rsp), %rax
	movzbl	(%rbx,%rax), %edx
	movzbl	0(%rbp,%rax), %ecx
	movl	%edx, %edi
	orb	%cl, %dil
	je	.L2
	movq	%rax, %rsi
	movzbl	-1(%rbx,%rax), %edi
	leaq	-1(%rbx), %r11
	leaq	-1(%rbp), %r10
	addl	$1, %esi
	movzbl	-1(%rbp,%rax), %r8d
	movl	$86, %r9d
	movslq	%esi, %rsi
	.p2align 4,,10
	.p2align 3
.L3:
	movl	%edi, %eax
	movl	%edi, %r12d
	imulb	%r9b
	sarb	$7, %r12b
	shrw	$8, %ax
	subl	%r12d, %eax
	leal	(%rax,%rax,2), %eax
	subl	%eax, %edi
	movl	%edx, %eax
	sarb	$7, %al
	shrb	$6, %al
	addl	%eax, %edx
	andl	$3, %edx
	subl	%eax, %edx
	movl	%r8d, %eax
	imulb	%r9b
	addl	%edx, %edi
	movl	%r8d, %edx
	sarb	$7, %dl
	movb	%dil, (%r11,%rsi)
	shrw	$8, %ax
	subl	%edx, %eax
	movzbl	(%rbx,%rsi), %edx
	leal	(%rax,%rax,2), %eax
	subl	%eax, %r8d
	movl	%ecx, %eax
	movl	%edx, %r14d
	sarb	$7, %al
	shrb	$6, %al
	addl	%eax, %ecx
	andl	$3, %ecx
	subl	%eax, %ecx
	movl	%esi, %eax
	addl	%ecx, %r8d
	movb	%r8b, (%r10,%rsi)
	movzbl	0(%rbp,%rsi), %ecx
	addq	$1, %rsi
	orb	%cl, %r14b
	jne	.L3
	movl	%eax, 12(%rsp)
.L2:
	leaq	12(%rsp), %r15
	leaq	c(%rip), %r14
	leaq	b(%rip), %r13
	leaq	a(%rip), %r12
	jmp	.L4
	.p2align 4,,10
	.p2align 3
.L6:
	movl	a(%rip), %esi
	movslq	b(%rip), %rax
	leaq	.LC1(%rip), %rdi
	leal	-1(%rsi), %edx
	movsbl	(%rbx,%rax), %eax
	movl	c(%rip), %esi
	movslq	%edx, %rdx
	movsbl	(%rbx,%rdx), %edx
	subl	%edx, %eax
	movslq	12(%rsp), %rdx
	movsbl	0(%rbp,%rdx), %edx
	subl	%edx, %eax
	leal	-1(%rsi), %edx
	movslq	%edx, %rdx
	movsbl	0(%rbp,%rdx), %edx
	addl	%edx, %eax
	imull	$-1431655765, %eax, %eax
	addl	$715827882, %eax
	cmpl	$1431655764, %eax
	leaq	.LC0(%rip), %rax
	cmova	%rax, %rdi
	call	puts@PLT
.L4:
	xorl	%eax, %eax
	movq	%r15, %r8
	movq	%r14, %rcx
	movq	%r13, %rdx
	movq	%r12, %rsi
	leaq	.LC3(%rip), %rdi
	call	scanf@PLT
	cmpl	$-1, %eax
	jne	.L6
	addq	$24, %rsp
	.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
	.cfi_endproc
.LFE0:
	.size	main, .-main
	.globl	c
	.bss
	.align 4
	.type	c, @object
	.size	c, 4
c:
	.zero	4
	.globl	b
	.align 4
	.type	b, @object
	.size	b, 4
b:
	.zero	4
	.globl	a
	.align 4
	.type	a, @object
	.size	a, 4
a:
	.zero	4
	.globl	T
	.align 32
	.type	T, @object
	.size	T, 131072
T:
	.zero	131072
	.globl	S
	.align 32
	.type	S, @object
	.size	S, 131072
S:
	.zero	131072
	.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:
```