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

```c
// AOJ 2189: Addition Game
// 2017.10.7 bal4u@uu

#include <stdio.h>
#include <string.h>

char s[1002];

int main()
{
	int t, k, w, a;
	char *msg[2] = { "Audrey", "Fabre" };

	scanf("%d", &t);
	while (t-- > 0) {
		scanf("%s", s); w = strlen(s);
		for (k = 0; w > 1; k++) {
			a = (s[w-1]-'0') + (s[w-2]-'0');
			if (a >= 10) s[w-2] = a/10 + '0', s[w-1] = a%10 + '0';
			else s[w-2] = a + '0', w--;
		}
		printf("%s wins.\n", msg[k & 1]);
	}
	return 0;
}```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.globl	s
	.bss
	.align 32
	.type	s, @object
	.size	s, 1002
s:
	.zero	1002
	.section	.rodata
.LC0:
	.string	"Audrey"
.LC1:
	.string	"Fabre"
.LC2:
	.string	"%d"
.LC3:
	.string	"%s"
.LC4:
	.string	"%s wins.\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$48, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	leaq	.LC0(%rip), %rax
	movq	%rax, -32(%rbp)
	leaq	.LC1(%rip), %rax
	movq	%rax, -24(%rbp)
	leaq	-48(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC2(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	jmp	.L2
.L7:
	leaq	s(%rip), %rax
	movq	%rax, %rsi
	leaq	.LC3(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	leaq	s(%rip), %rax
	movq	%rax, %rdi
	call	strlen@PLT
	movl	%eax, -40(%rbp)
	movl	$0, -44(%rbp)
	jmp	.L3
.L6:
	movl	-40(%rbp), %eax
	subl	$1, %eax
	cltq
	leaq	s(%rip), %rdx
	movzbl	(%rax,%rdx), %eax
	movsbl	%al, %eax
	leal	-48(%rax), %ecx
	movl	-40(%rbp), %eax
	subl	$2, %eax
	cltq
	leaq	s(%rip), %rdx
	movzbl	(%rax,%rdx), %eax
	movsbl	%al, %eax
	subl	$48, %eax
	addl	%ecx, %eax
	movl	%eax, -36(%rbp)
	cmpl	$9, -36(%rbp)
	jle	.L4
	movl	-36(%rbp), %eax
	movslq	%eax, %rdx
	imulq	$1717986919, %rdx, %rdx
	shrq	$32, %rdx
	sarl	$2, %edx
	sarl	$31, %eax
	movl	%eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	leal	48(%rax), %edx
	movl	-40(%rbp), %eax
	subl	$2, %eax
	movl	%edx, %ecx
	cltq
	leaq	s(%rip), %rdx
	movb	%cl, (%rax,%rdx)
	movl	-36(%rbp), %edx
	movslq	%edx, %rax
	imulq	$1717986919, %rax, %rax
	shrq	$32, %rax
	sarl	$2, %eax
	movl	%edx, %esi
	sarl	$31, %esi
	subl	%esi, %eax
	movl	%eax, %ecx
	movl	%ecx, %eax
	sall	$2, %eax
	addl	%ecx, %eax
	addl	%eax, %eax
	movl	%edx, %ecx
	subl	%eax, %ecx
	movl	%ecx, %eax
	leal	48(%rax), %edx
	movl	-40(%rbp), %eax
	subl	$1, %eax
	movl	%edx, %ecx
	cltq
	leaq	s(%rip), %rdx
	movb	%cl, (%rax,%rdx)
	jmp	.L5
.L4:
	movl	-36(%rbp), %eax
	leal	48(%rax), %edx
	movl	-40(%rbp), %eax
	subl	$2, %eax
	movl	%edx, %ecx
	cltq
	leaq	s(%rip), %rdx
	movb	%cl, (%rax,%rdx)
	subl	$1, -40(%rbp)
.L5:
	addl	$1, -44(%rbp)
.L3:
	cmpl	$1, -40(%rbp)
	jg	.L6
	movl	-44(%rbp), %eax
	andl	$1, %eax
	cltq
	movq	-32(%rbp,%rax,8), %rax
	movq	%rax, %rsi
	leaq	.LC4(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	printf@PLT
.L2:
	movl	-48(%rbp), %eax
	leal	-1(%rax), %edx
	movl	%edx, -48(%rbp)
	testl	%eax, %eax
	jg	.L7
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L9
	call	__stack_chk_fail@PLT
.L9:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:
```

Only output the optimized assembly code. Do not include any other text. Do not write any comments in the assembly code. Wrap the assembly code in ```assembly``` tags.
user
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"Audrey"
.LC1:
	.string	"Fabre"
.LC2:
	.string	"%d"
.LC3:
	.string	"%s"
.LC4:
	.string	"%s wins.\n"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB35:
	.cfi_startproc
	endbr64
	pushq	%r13
	.cfi_def_cfa_offset 16
	.cfi_offset 13, -16
	leaq	.LC2(%rip), %rdi
	leaq	s(%rip), %r13
	pushq	%r12
	.cfi_def_cfa_offset 24
	.cfi_offset 12, -24
	leaq	.LC3(%rip), %r12
	pushq	%rbp
	.cfi_def_cfa_offset 32
	.cfi_offset 6, -32
	leaq	.LC4(%rip), %rbp
	pushq	%rbx
	.cfi_def_cfa_offset 40
	.cfi_offset 3, -40
	leaq	.LC0(%rip), %rbx
	movq	%rbx, %xmm0
	subq	$56, %rsp
	.cfi_def_cfa_offset 96
	movq	%fs:40, %rax
	movq	%rax, 40(%rsp)
	xorl	%eax, %eax
	leaq	.LC1(%rip), %rax
	leaq	12(%rsp), %rsi
	movq	%rax, %xmm1
	xorl	%eax, %eax
	punpcklqdq	%xmm1, %xmm0
	movaps	%xmm0, 16(%rsp)
	call	__isoc99_scanf@PLT
	movl	12(%rsp), %eax
	leal	-1(%rax), %edx
	movl	%edx, 12(%rsp)
	testl	%eax, %eax
	jle	.L8
	.p2align 4,,10
	.p2align 3
.L2:
	movq	%r13, %rsi
	movq	%r12, %rdi
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
	movq	%r13, %rdi
	call	strlen@PLT
	movq	%rbx, %rdx
	movl	%eax, %edi
	cmpq	$1, %rax
	jbe	.L3
	subl	$1, %eax
	leal	-1(%rdi), %ecx
	xorl	%esi, %esi
	subl	$2, %edi
	cltq
	movzbl	0(%r13,%rax), %eax
	.p2align 4,,10
	.p2align 3
.L7:
	movslq	%edi, %r8
	movsbl	%al, %eax
	movl	%ecx, %r9d
	movsbl	0(%r13,%r8), %edx
	leal	-96(%rdx,%rax), %eax
	cmpl	$9, %eax
	jle	.L4
	movslq	%eax, %rdx
	movl	%eax, %r9d
	addl	$1, %esi
	imulq	$1717986919, %rdx, %rdx
	sarl	$31, %r9d
	sarq	$34, %rdx
	subl	%r9d, %edx
	leal	48(%rdx), %r9d
	leal	(%rdx,%rdx,4), %edx
	addl	%edx, %edx
	movb	%r9b, 0(%r13,%r8)
	subl	%edx, %eax
	movslq	%ecx, %rdx
	addl	$48, %eax
	movb	%al, 0(%r13,%rdx)
	jmp	.L7
	.p2align 4,,10
	.p2align 3
.L4:
	addl	$48, %eax
	addl	$1, %esi
	movb	%al, 0(%r13,%r8)
	cmpl	$1, %ecx
	je	.L6
	subl	$1, %ecx
	leal	-2(%r9), %edi
	jmp	.L7
	.p2align 4,,10
	.p2align 3
.L6:
	andl	$1, %esi
	movq	16(%rsp,%rsi,8), %rdx
.L3:
	movq	%rbp, %rsi
	movl	$1, %edi
	xorl	%eax, %eax
	call	__printf_chk@PLT
	movl	12(%rsp), %eax
	leal	-1(%rax), %edx
	movl	%edx, 12(%rsp)
	testl	%eax, %eax
	jg	.L2
.L8:
	movq	40(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L18
	addq	$56, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 40
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 32
	popq	%rbp
	.cfi_def_cfa_offset 24
	popq	%r12
	.cfi_def_cfa_offset 16
	popq	%r13
	.cfi_def_cfa_offset 8
	ret
.L18:
	.cfi_restore_state
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE35:
	.size	main, .-main
	.globl	s
	.bss
	.align 32
	.type	s, @object
	.size	s, 1002
s:
	.zero	1002
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:

rule
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"Audrey"
.LC1:
	.string	"Fabre"
.LC2:
	.string	"%d"
.LC3:
	.string	"%s"
.LC4:
	.string	"%s wins.\n"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB35:
	.cfi_startproc
	endbr64
	pushq	%r13
	.cfi_def_cfa_offset 16
	.cfi_offset 13, -16
	leaq	.LC2(%rip), %rdi
	leaq	s(%rip), %r13
	pushq	%r12
	.cfi_def_cfa_offset 24
	.cfi_offset 12, -24
	leaq	.LC3(%rip), %r12
	pushq	%rbp
	.cfi_def_cfa_offset 32
	.cfi_offset 6, -32
	leaq	.LC4(%rip), %rbp
	pushq	%rbx
	.cfi_def_cfa_offset 40
	.cfi_offset 3, -40
	leaq	.LC0(%rip), %rbx
	movq	%rbx, %xmm0
	subq	$56, %rsp
	.cfi_def_cfa_offset 96
	movq	%fs:40, %rax
	movq	%rax, 40(%rsp)
	xorl	%eax, %eax
	leaq	.LC1(%rip), %rax
	leaq	12(%rsp), %rsi
	movq	%rax, %xmm1
	xorl	%eax, %eax
	punpcklqdq	%xmm1, %xmm0
	movaps	%xmm0, 16(%rsp)
	call	__isoc99_scanf@PLT
	movl	12(%rsp), %eax
	leal	-1(%rax), %edx
	movl	%edx, 12(%rsp)
	testl	%eax, %eax
	jle	.L8
	.p2align 4,,10
	.p2align 3
.L2:
	movq	%r13, %rsi
	movq	%r12, %rdi
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
	movq	%r13, %rdi
	call	strlen@PLT
	movq	%rbx, %rdx
	movl	%eax, %edi
	cmpq	$1, %rax
	jbe	.L3
	subl	$1, %eax
	leal	-1(%rdi), %ecx
	xorl	%esi, %esi
	subl	$2, %edi
	cltq
	movzbl	0(%r13,%rax), %eax
	.p2align 4,,10
	.p2align 3
.L7:
	movslq	%edi, %r8
	movsbl	%al, %eax
	movl	%ecx, %r9d
	movsbl	0(%r13,%r8), %edx
	leal	-96(%rdx,%rax), %eax
	cmpl	$9, %eax
	jle	.L4
	movslq	%eax, %rdx
	movl	%eax, %r9d
	addl	$1, %esi
	imulq	$1717986919, %rdx, %rdx
	sarl	$31, %r9d
	sarq	$34, %rdx
	subl	%r9d, %edx
	leal	48(%rdx), %r9d
	leal	(%rdx,%rdx,4), %edx
	addl	%edx, %edx
	movb	%r9b, 0(%r13,%r8)
	subl	%edx, %eax
	movslq	%ecx, %rdx
	addl	$48, %eax
	movb	%al, 0(%r13,%rdx)
	jmp	.L7
	.p2align 4,,10
	.p2align 3
.L4:
	addl	$48, %eax
	addl	$1, %esi
	movb	%al, 0(%r13,%r8)
	cmpl	$1, %ecx
	je	.L6
	subl	$1, %ecx
	leal	-2(%r9), %edi
	jmp	.L7
	.p2align 4,,10
	.p2align 3
.L6:
	andl	$1, %esi
	movq	16(%rsp,%rsi,8), %rdx
.L3:
	movq	%rbp, %rsi
	movl	$1, %edi
	xorl	%eax, %eax
	call	__printf_chk@PLT
	movl	12(%rsp), %eax
	leal	-1(%rax), %edx
	movl	%edx, 12(%rsp)
	testl	%eax, %eax
	jg	.L2
.L8:
	movq	40(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L18
	addq	$56, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 40
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 32
	popq	%rbp
	.cfi_def_cfa_offset 24
	popq	%r12
	.cfi_def_cfa_offset 16
	popq	%r13
	.cfi_def_cfa_offset 8
	ret
.L18:
	.cfi_restore_state
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE35:
	.size	main, .-main
	.globl	s
	.bss
	.align 32
	.type	s, @object
	.size	s, 1002
s:
	.zero	1002
	.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:

// AOJ 2189: Addition Game
// 2017.10.7 bal4u@uu

#include <stdio.h>
#include <string.h>

char s[1002];

int main()
{
	int t, k, w, a;
	char *msg[2] = { "Audrey", "Fabre" };

	scanf("%d", &t);
	while (t-- > 0) {
		scanf("%s", s); w = strlen(s);
		for (k = 0; w > 1; k++) {
			a = (s[w-1]-'0') + (s[w-2]-'0');
			if (a >= 10) s[w-2] = a/10 + '0', s[w-1] = a%10 + '0';
			else s[w-2] = a + '0', w--;
		}
		printf("%s wins.\n", msg[k & 1]);
	}
	return 0;
}
3
1234
8371
9
 3
1234
1292
9
 3
2133
1292
9
 3
1687
10
7
 3
1656
10
11
 3
3178
10
11
 3
1499
29
11
 3
49
2
14
 3
2133
261
9
 3
2133
261
7

Audrey wins.
Fabre wins.
Audrey wins.
 Audrey wins.
Audrey wins.
Audrey wins.
 Fabre wins.
Audrey wins.
Audrey wins.
 Fabre wins.
Fabre wins.
Audrey wins.
 Audrey wins.
Fabre wins.
Fabre wins.
 Fabre wins.
Fabre wins.
Fabre wins.
 Fabre wins.
Audrey wins.
Fabre wins.
 Audrey wins.
Audrey wins.
Fabre wins.
 Fabre wins.
Audrey wins.
Audrey wins.
 Fabre wins.
Audrey wins.
Audrey wins.

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

```c
// AOJ 2189: Addition Game
// 2017.10.7 bal4u@uu

#include <stdio.h>
#include <string.h>

char s[1002];

int main()
{
	int t, k, w, a;
	char *msg[2] = { "Audrey", "Fabre" };

	scanf("%d", &t);
	while (t-- > 0) {
		scanf("%s", s); w = strlen(s);
		for (k = 0; w > 1; k++) {
			a = (s[w-1]-'0') + (s[w-2]-'0');
			if (a >= 10) s[w-2] = a/10 + '0', s[w-1] = a%10 + '0';
			else s[w-2] = a + '0', w--;
		}
		printf("%s wins.\n", msg[k & 1]);
	}
	return 0;
}```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.globl	s
	.bss
	.align 32
	.type	s, @object
	.size	s, 1002
s:
	.zero	1002
	.section	.rodata
.LC0:
	.string	"Audrey"
.LC1:
	.string	"Fabre"
.LC2:
	.string	"%d"
.LC3:
	.string	"%s"
.LC4:
	.string	"%s wins.\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$48, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	leaq	.LC0(%rip), %rax
	movq	%rax, -32(%rbp)
	leaq	.LC1(%rip), %rax
	movq	%rax, -24(%rbp)
	leaq	-48(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC2(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	jmp	.L2
.L7:
	leaq	s(%rip), %rax
	movq	%rax, %rsi
	leaq	.LC3(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	leaq	s(%rip), %rax
	movq	%rax, %rdi
	call	strlen@PLT
	movl	%eax, -40(%rbp)
	movl	$0, -44(%rbp)
	jmp	.L3
.L6:
	movl	-40(%rbp), %eax
	subl	$1, %eax
	cltq
	leaq	s(%rip), %rdx
	movzbl	(%rax,%rdx), %eax
	movsbl	%al, %eax
	leal	-48(%rax), %ecx
	movl	-40(%rbp), %eax
	subl	$2, %eax
	cltq
	leaq	s(%rip), %rdx
	movzbl	(%rax,%rdx), %eax
	movsbl	%al, %eax
	subl	$48, %eax
	addl	%ecx, %eax
	movl	%eax, -36(%rbp)
	cmpl	$9, -36(%rbp)
	jle	.L4
	movl	-36(%rbp), %eax
	movslq	%eax, %rdx
	imulq	$1717986919, %rdx, %rdx
	shrq	$32, %rdx
	sarl	$2, %edx
	sarl	$31, %eax
	movl	%eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	leal	48(%rax), %edx
	movl	-40(%rbp), %eax
	subl	$2, %eax
	movl	%edx, %ecx
	cltq
	leaq	s(%rip), %rdx
	movb	%cl, (%rax,%rdx)
	movl	-36(%rbp), %edx
	movslq	%edx, %rax
	imulq	$1717986919, %rax, %rax
	shrq	$32, %rax
	sarl	$2, %eax
	movl	%edx, %esi
	sarl	$31, %esi
	subl	%esi, %eax
	movl	%eax, %ecx
	movl	%ecx, %eax
	sall	$2, %eax
	addl	%ecx, %eax
	addl	%eax, %eax
	movl	%edx, %ecx
	subl	%eax, %ecx
	movl	%ecx, %eax
	leal	48(%rax), %edx
	movl	-40(%rbp), %eax
	subl	$1, %eax
	movl	%edx, %ecx
	cltq
	leaq	s(%rip), %rdx
	movb	%cl, (%rax,%rdx)
	jmp	.L5
.L4:
	movl	-36(%rbp), %eax
	leal	48(%rax), %edx
	movl	-40(%rbp), %eax
	subl	$2, %eax
	movl	%edx, %ecx
	cltq
	leaq	s(%rip), %rdx
	movb	%cl, (%rax,%rdx)
	subl	$1, -40(%rbp)
.L5:
	addl	$1, -44(%rbp)
.L3:
	cmpl	$1, -40(%rbp)
	jg	.L6
	movl	-44(%rbp), %eax
	andl	$1, %eax
	cltq
	movq	-32(%rbp,%rax,8), %rax
	movq	%rax, %rsi
	leaq	.LC4(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	printf@PLT
.L2:
	movl	-48(%rbp), %eax
	leal	-1(%rax), %edx
	movl	%edx, -48(%rbp)
	testl	%eax, %eax
	jg	.L7
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L9
	call	__stack_chk_fail@PLT
.L9:
	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	s
	.bss
	.align 32
	.type	s, @object
	.size	s, 1002
s:
	.zero	1002
	.section	.rodata
.LC0:
	.string	"Audrey"
.LC1:
	.string	"Fabre"
.LC2:
	.string	"%d"
.LC3:
	.string	"%s"
.LC4:
	.string	"%s wins.\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$48, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	leaq	.LC0(%rip), %rax
	movq	%rax, -32(%rbp)
	leaq	.LC1(%rip), %rax
	movq	%rax, -24(%rbp)
	leaq	-48(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC2(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	jmp	.L2
.L7:
	leaq	s(%rip), %rax
	movq	%rax, %rsi
	leaq	.LC3(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	leaq	s(%rip), %rax
	movq	%rax, %rdi
	call	strlen@PLT
	movl	%eax, -40(%rbp)
	movl	$0, -44(%rbp)
	jmp	.L3
.L6:
	movl	-40(%rbp), %eax
	subl	$1, %eax
	cltq
	leaq	s(%rip), %rdx
	movzbl	(%rax,%rdx), %eax
	movsbl	%al, %eax
	leal	-48(%rax), %ecx
	movl	-40(%rbp), %eax
	subl	$2, %eax
	cltq
	leaq	s(%rip), %rdx
	movzbl	(%rax,%rdx), %eax
	movsbl	%al, %eax
	subl	$48, %eax
	addl	%ecx, %eax
	movl	%eax, -36(%rbp)
	cmpl	$9, -36(%rbp)
	jle	.L4
	movl	-36(%rbp), %eax
	movslq	%eax, %rdx
	imulq	$1717986919, %rdx, %rdx
	shrq	$32, %rdx
	sarl	$2, %edx
	sarl	$31, %eax
	movl	%eax, %ecx
	movl	%edx, %eax
	subl	%ecx, %eax
	leal	48(%rax), %edx
	movl	-40(%rbp), %eax
	subl	$2, %eax
	movl	%edx, %ecx
	cltq
	leaq	s(%rip), %rdx
	movb	%cl, (%rax,%rdx)
	movl	-36(%rbp), %edx
	movslq	%edx, %rax
	imulq	$1717986919, %rax, %rax
	shrq	$32, %rax
	sarl	$2, %eax
	movl	%edx, %esi
	sarl	$31, %esi
	subl	%esi, %eax
	movl	%eax, %ecx
	movl	%ecx, %eax
	sall	$2, %eax
	addl	%ecx, %eax
	addl	%eax, %eax
	movl	%edx, %ecx
	subl	%eax, %ecx
	movl	%ecx, %eax
	leal	48(%rax), %edx
	movl	-40(%rbp), %eax
	subl	$1, %eax
	movl	%edx, %ecx
	cltq
	leaq	s(%rip), %rdx
	movb	%cl, (%rax,%rdx)
	jmp	.L5
.L4:
	movl	-36(%rbp), %eax
	leal	48(%rax), %edx
	movl	-40(%rbp), %eax
	subl	$2, %eax
	movl	%edx, %ecx
	cltq
	leaq	s(%rip), %rdx
	movb	%cl, (%rax,%rdx)
	subl	$1, -40(%rbp)
.L5:
	addl	$1, -44(%rbp)
.L3:
	cmpl	$1, -40(%rbp)
	jg	.L6
	movl	-44(%rbp), %eax
	andl	$1, %eax
	cltq
	movq	-32(%rbp,%rax,8), %rax
	movq	%rax, %rsi
	leaq	.LC4(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	printf@PLT
.L2:
	movl	-48(%rbp), %eax
	leal	-1(%rax), %edx
	movl	%edx, -48(%rbp)
	testl	%eax, %eax
	jg	.L7
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L9
	call	__stack_chk_fail@PLT
.L9:
	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:
