#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ scanf(char *, ...);
int strlen(char *);
main() {
  int i, t, j, k = 1, l, r, max = 0, q;
  char c[1001], p;
  scanf("%d", &t);
  while (t--) {
    scanf("%s", c);
    l = strlen(c);
    for (i = 0; i < l; i++) {
      q = c[i];
      for (j = i + 1; j < l; j++) {
        if (c[i] == c[j])
          k++;
      }
      if (k > max) {
        p = c[i];
        r = c[i];
        max = k;
      }
      if (k == max && q < r) {
        p = c[i];
        r = c[i];
      }
      k = 1;
    }
    for (i = 0; i < l; i++) {
      if (c[i] == p)
        c[i] = '?';
    }
    for (i = 0; i < l; i++)
      printf("%c", c[i]);
    max = 0;
    printf("\n");
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x420,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x1,-0x14(%rbp)
movl   $0x0,-0x20(%rbp)
lea    0xea9(%rip),%rdi
lea    -0xc(%rbp),%rsi
mov    $0x0,%al
call   1050 <scanf@plt>
mov    -0xc(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0xc(%rbp)
cmp    $0x0,%eax
je     132e <main+0x1fe>
lea    -0x410(%rbp),%rsi
lea    0xe7f(%rip),%rdi
mov    $0x0,%al
call   1050 <scanf@plt>
lea    -0x410(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x18(%rbp)
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    128c <main+0x15c>
movslq -0x8(%rbp),%rax
movsbl -0x410(%rbp,%rax,1),%eax
ff
mov    %eax,-0x24(%rbp)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    120d <main+0xdd>
movslq -0x8(%rbp),%rax
movsbl -0x410(%rbp,%rax,1),%eax
ff
movslq -0x10(%rbp),%rcx
movsbl -0x410(%rbp,%rcx,1),%ecx
ff
cmp    %ecx,%eax
jne    11fa <main+0xca>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11ff <main+0xcf>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    11c5 <main+0x95>
mov    -0x14(%rbp),%eax
cmp    -0x20(%rbp),%eax
jle    123f <main+0x10f>
movslq -0x8(%rbp),%rax
mov    -0x410(%rbp,%rax,1),%al
mov    %al,-0x411(%rbp)
movslq -0x8(%rbp),%rax
movsbl -0x410(%rbp,%rax,1),%eax
ff
mov    %eax,-0x1c(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x20(%rbp),%eax
jne    1277 <main+0x147>
mov    -0x24(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1277 <main+0x147>
movslq -0x8(%rbp),%rax
mov    -0x410(%rbp,%rax,1),%al
mov    %al,-0x411(%rbp)
movslq -0x8(%rbp),%rax
movsbl -0x410(%rbp,%rax,1),%eax
ff
mov    %eax,-0x1c(%rbp)
movl   $0x1,-0x14(%rbp)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    11a1 <main+0x71>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    12d9 <main+0x1a9>
movslq -0x8(%rbp),%rax
movsbl -0x410(%rbp,%rax,1),%eax
ff
movsbl -0x411(%rbp),%ecx
cmp    %ecx,%eax
jne    12c6 <main+0x196>
movslq -0x8(%rbp),%rax
movb   $0x3f,-0x410(%rbp,%rax,1)
3f
jmp    12cb <main+0x19b>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1293 <main+0x163>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1314 <main+0x1e4>
movslq -0x8(%rbp),%rax
movsbl -0x410(%rbp,%rax,1),%esi
ff
lea    0xd07(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    12e0 <main+0x1b0>
movl   $0x0,-0x20(%rbp)
lea    0xce7(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    1162 <main+0x32>
xor    %eax,%eax
add    $0x420,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x408,%rsp
lea    0xed8(%rip),%rdi
lea    0xc(%rsp),%rsi
xor    %eax,%eax
call   1050 <scanf@plt>
subl   $0x1,0xc(%rsp)
jae    116f <main+0x3f>
xor    %eax,%eax
add    $0x408,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
jmp    1191 <main+0x61>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    $0xa,%edi
call   1030 <putchar@plt>
subl   $0x1,0xc(%rsp)
jb     115b <main+0x2b>
lea    0xe8b(%rip),%rdi
lea    0x10(%rsp),%rbx
mov    %rbx,%rsi
xor    %eax,%eax
call   1050 <scanf@plt>
mov    %rbx,%rdi
call   1040 <strlen@plt>
test   %eax,%eax
jle    1180 <main+0x50>
mov    %eax,%ebp
lea    -0x9(%rbp),%r12
xor    %ecx,%ecx
mov    $0x1,%r14d
lea    0x1d(%rsp),%rsi
xor    %r8d,%r8d
movdqa 0xe2f(%rip),%xmm5
movdqa 0xe37(%rip),%xmm6
jmp    1214 <main+0xe4>
nopl   0x0(%rax,%rax,1)
sete   %dil
cmp    %ecx,%r13d
setg   %dl
test   %dl,%dil
cmovne %ecx,%r13d
movzbl %bl,%ecx
movzbl %r15b,%r15d
cmovne %ecx,%r15d
add    $0x1,%r14
add    $0x1,%rsi
add    $0xffffffffffffffff,%r12
mov    %r11,%rcx
cmp    %rbp,%r11
je     13b0 <main+0x280>
mov    0x10(%rsp,%rcx,1),%bl
lea    0x1(%rcx),%r11
mov    $0x1,%edi
cmp    %rbp,%r11
jae    1394 <main+0x264>
not    %rcx
lea    (%rcx,%rbp,1),%r9
mov    $0x1,%edi
mov    %r14,%rdx
cmp    $0x8,%r9
jb     1380 <main+0x250>
add    %rbp,%rcx
add    $0xfffffffffffffff8,%rcx
mov    %rcx,%r10
shr    $0x3,%r10
add    $0x1,%r10
movzbl %bl,%edx
movd   %edx,%xmm0
punpcklbw %xmm0,%xmm0
pshuflw $0x0,%xmm0,%xmm1
cmp    $0x8,%rcx
jae    127a <main+0x14a>
pxor   %xmm0,%xmm0
xor    %edi,%edi
movdqa %xmm5,%xmm2
jmp    1311 <main+0x1e1>
mov    %r12,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
and    $0xfffffffffffffffe,%rdx
pxor   %xmm0,%xmm0
xor    %edi,%edi
movdqa %xmm5,%xmm2
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movd   -0xc(%rsi,%rdi,1),%xmm4
movd   -0x8(%rsi,%rdi,1),%xmm3
pcmpeqb %xmm1,%xmm4
punpcklbw %xmm4,%xmm4
punpcklwd %xmm4,%xmm4
pand   %xmm6,%xmm4
paddd  %xmm2,%xmm4
pcmpeqb %xmm1,%xmm3
punpcklbw %xmm3,%xmm3
punpcklwd %xmm3,%xmm3
pand   %xmm6,%xmm3
paddd  %xmm0,%xmm3
movd   -0x4(%rsi,%rdi,1),%xmm2
movd   (%rsi,%rdi,1),%xmm0
pcmpeqb %xmm1,%xmm2
punpcklbw %xmm2,%xmm2
punpcklwd %xmm2,%xmm2
pand   %xmm6,%xmm2
paddd  %xmm4,%xmm2
pcmpeqb %xmm1,%xmm0
punpcklbw %xmm0,%xmm0
punpcklwd %xmm0,%xmm0
pand   %xmm6,%xmm0
paddd  %xmm3,%xmm0
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rdx
jne    12a0 <main+0x170>
mov    %r9,%rdx
and    $0xfffffffffffffff8,%rdx
test   $0x1,%r10b
je     1355 <main+0x225>
add    %r14,%rdi
movd   0x10(%rsp,%rdi,1),%xmm3
movd   0x14(%rsp,%rdi,1),%xmm4
pcmpeqb %xmm1,%xmm3
punpcklbw %xmm3,%xmm3
punpcklwd %xmm3,%xmm3
pand   %xmm6,%xmm3
paddd  %xmm3,%xmm2
pcmpeqb %xmm1,%xmm4
punpcklbw %xmm4,%xmm4
punpcklwd %xmm4,%xmm4
pand   %xmm6,%xmm4
paddd  %xmm4,%xmm0
paddd  %xmm0,%xmm2
pshufd $0xee,%xmm2,%xmm0
paddd  %xmm2,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%edi
cmp    %rdx,%r9
je     1394 <main+0x264>
add    %r14,%rdx
nopw   0x0(%rax,%rax,1)
xor    %ecx,%ecx
cmp    0x10(%rsp,%rdx,1),%bl
sete   %cl
add    %ecx,%edi
add    $0x1,%rdx
cmp    %rdx,%rbp
jne    1380 <main+0x250>
movsbl %bl,%ecx
cmp    %r8d,%edi
jle    11e0 <main+0xb0>
mov    %edi,%r8d
mov    %ecx,%r13d
mov    %ebx,%r15d
jmp    11fc <main+0xcc>
xchg   %ax,%ax
test   %eax,%eax
jle    1180 <main+0x50>
cmp    $0x10,%eax
jae    13c4 <main+0x294>
xor    %ecx,%ecx
jmp    1589 <main+0x459>
mov    %ebp,%ecx
and    $0xfffffff0,%ecx
movzbl %r15b,%edx
movd   %edx,%xmm0
punpcklbw %xmm0,%xmm0
pshuflw $0x0,%xmm0,%xmm0
xor    %edx,%edx
jmp    13ed <main+0x2bd>
xchg   %ax,%ax
add    $0x10,%rdx
cmp    %rdx,%rcx
je     154c <main+0x41c>
movq   0x10(%rsp,%rdx,1),%xmm1
pcmpeqb %xmm0,%xmm1
movd   %xmm1,%esi
test   $0x1,%sil
je     1406 <main+0x2d6>
movb   $0x3f,0x10(%rsp,%rdx,1)
movdqa %xmm1,%xmm2
pslld  $0x8,%xmm2
movd   %xmm2,%esi
shr    $0x10,%esi
test   $0x1,%sil
je     1421 <main+0x2f1>
movb   $0x3f,0x11(%rsp,%rdx,1)
pextrw $0x1,%xmm1,%esi
test   $0x1,%sil
je     1431 <main+0x301>
movb   $0x3f,0x12(%rsp,%rdx,1)
movdqa %xmm1,%xmm2
psllq  $0x18,%xmm2
pextrw $0x3,%xmm2,%esi
test   $0x1,%sil
je     144a <main+0x31a>
movb   $0x3f,0x13(%rsp,%rdx,1)
pextrw $0x2,%xmm1,%esi
test   $0x1,%sil
je     145a <main+0x32a>
movb   $0x3f,0x14(%rsp,%rdx,1)
movdqa %xmm1,%xmm2
pslldq $0x5,%xmm2
pextrw $0x5,%xmm2,%esi
test   $0x1,%sil
je     1473 <main+0x343>
movb   $0x3f,0x15(%rsp,%rdx,1)
pextrw $0x3,%xmm1,%esi
test   $0x1,%sil
je     1483 <main+0x353>
movb   $0x3f,0x16(%rsp,%rdx,1)
pslldq $0x7,%xmm1
pextrw $0x7,%xmm1,%esi
test   $0x1,%sil
je     1498 <main+0x368>
movb   $0x3f,0x17(%rsp,%rdx,1)
movq   0x18(%rsp,%rdx,1),%xmm1
pcmpeqb %xmm0,%xmm1
movd   %xmm1,%esi
test   $0x1,%sil
je     14b1 <main+0x381>
movb   $0x3f,0x18(%rsp,%rdx,1)
movdqa %xmm1,%xmm2
pslld  $0x8,%xmm2
movd   %xmm2,%esi
shr    $0x10,%esi
test   $0x1,%sil
je     14cc <main+0x39c>
movb   $0x3f,0x19(%rsp,%rdx,1)
pextrw $0x1,%xmm1,%esi
test   $0x1,%sil
je     14dc <main+0x3ac>
movb   $0x3f,0x1a(%rsp,%rdx,1)
movdqa %xmm1,%xmm2
psllq  $0x18,%xmm2
pextrw $0x3,%xmm2,%esi
test   $0x1,%sil
je     14f5 <main+0x3c5>
movb   $0x3f,0x1b(%rsp,%rdx,1)
pextrw $0x2,%xmm1,%esi
test   $0x1,%sil
je     1505 <main+0x3d5>
movb   $0x3f,0x1c(%rsp,%rdx,1)
movdqa %xmm1,%xmm2
pslldq $0x5,%xmm2
pextrw $0x5,%xmm2,%esi
test   $0x1,%sil
je     151e <main+0x3ee>
movb   $0x3f,0x1d(%rsp,%rdx,1)
pextrw $0x3,%xmm1,%esi
test   $0x1,%sil
je     152e <main+0x3fe>
movb   $0x3f,0x1e(%rsp,%rdx,1)
pslldq $0x7,%xmm1
pextrw $0x7,%xmm1,%esi
test   $0x1,%sil
je     13e0 <main+0x2b0>
movb   $0x3f,0x1f(%rsp,%rdx,1)
jmp    13e0 <main+0x2b0>
cmp    %rbp,%rcx
jne    1589 <main+0x459>
test   %eax,%eax
jle    1180 <main+0x50>
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
movsbl 0x10(%rsp,%rbx,1),%edi
call   1030 <putchar@plt>
add    $0x1,%rbx
cmp    %rbx,%rbp
jne    1560 <main+0x430>
jmp    1180 <main+0x50>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rcx
cmp    %rcx,%rbp
je     1551 <main+0x421>
cmp    %r15b,0x10(%rsp,%rcx,1)
jne    1580 <main+0x450>
movb   $0x3f,0x10(%rsp,%rcx,1)
jmp    1580 <main+0x450>

LLVM IR (-O0):
@.str = [3 x i8] c"%d\00"
@.str.1 = [3 x i8] c"%s\00"
@.str.2 = [3 x i8] c"%c\00"
@.str.3 = [2 x i8] c"\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca [1001 x i8]
%11 = alloca i8
store i32 0, i32* %1
store i32 1, i32* %5
store i32 0, i32* %8
%12 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %3)
br label %13
13: ; preds = %131, %0
%14 = load i32, i32* %3
%15 = add nsw i32 %14, -1
store i32 %15, i32* %3
%16 = icmp ne i32 %14, 0
br i1 %16, label %17, label %133
17: ; preds = %13
%18 = getelementptr inbounds [1001 x i8], [1001 x i8]* %10, i64 0, i64 0
%19 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i8* %18)
%20 = getelementptr inbounds [1001 x i8], [1001 x i8]* %10, i64 0, i64 0
%21 = call i32 @strlen(i8* %20)
store i32 %21, i32* %6
store i32 0, i32* %2
br label %22
22: ; preds = %91, %17
%23 = load i32, i32* %2
%24 = load i32, i32* %6
%25 = icmp slt i32 %23, %24
br i1 %25, label %26, label %94
26: ; preds = %22
%27 = load i32, i32* %2
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds [1001 x i8], [1001 x i8]* %10, i64 0, i64 %28
%30 = load i8, i8* %29
%31 = sext i8 %30 to i32
store i32 %31, i32* %9
%32 = load i32, i32* %2
%33 = add nsw i32 %32, 1
store i32 %33, i32* %4
br label %34
34: ; preds = %54, %26
%35 = load i32, i32* %4
%36 = load i32, i32* %6
%37 = icmp slt i32 %35, %36
br i1 %37, label %38, label %57
38: ; preds = %34
%39 = load i32, i32* %2
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds [1001 x i8], [1001 x i8]* %10, i64 0, i64 %40
%42 = load i8, i8* %41
%43 = sext i8 %42 to i32
%44 = load i32, i32* %4
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds [1001 x i8], [1001 x i8]* %10, i64 0, i64 %45
%47 = load i8, i8* %46
%48 = sext i8 %47 to i32
%49 = icmp eq i32 %43, %48
br i1 %49, label %50, label %53
50: ; preds = %38
%51 = load i32, i32* %5
%52 = add nsw i32 %51, 1
store i32 %52, i32* %5
br label %53
53: ; preds = %50, %38
br label %54
54: ; preds = %53
%55 = load i32, i32* %4
%56 = add nsw i32 %55, 1
store i32 %56, i32* %4
br label %34
57: ; preds = %34
%58 = load i32, i32* %5
%59 = load i32, i32* %8
%60 = icmp sgt i32 %58, %59
br i1 %60, label %61, label %72
61: ; preds = %57
%62 = load i32, i32* %2
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds [1001 x i8], [1001 x i8]* %10, i64 0, i64 %63
%65 = load i8, i8* %64
store i8 %65, i8* %11
%66 = load i32, i32* %2
%67 = sext i32 %66 to i64
%68 = getelementptr inbounds [1001 x i8], [1001 x i8]* %10, i64 0, i64 %67
%69 = load i8, i8* %68
%70 = sext i8 %69 to i32
store i32 %70, i32* %7
%71 = load i32, i32* %5
store i32 %71, i32* %8
br label %72
72: ; preds = %61, %57
%73 = load i32, i32* %5
%74 = load i32, i32* %8
%75 = icmp eq i32 %73, %74
br i1 %75, label %76, label %90
76: ; preds = %72
%77 = load i32, i32* %9
%78 = load i32, i32* %7
%79 = icmp slt i32 %77, %78
br i1 %79, label %80, label %90
80: ; preds = %76
%81 = load i32, i32* %2
%82 = sext i32 %81 to i64
%83 = getelementptr inbounds [1001 x i8], [1001 x i8]* %10, i64 0, i64 %82
%84 = load i8, i8* %83
store i8 %84, i8* %11
%85 = load i32, i32* %2
%86 = sext i32 %85 to i64
%87 = getelementptr inbounds [1001 x i8], [1001 x i8]* %10, i64 0, i64 %86
%88 = load i8, i8* %87
%89 = sext i8 %88 to i32
store i32 %89, i32* %7
br label %90
90: ; preds = %80, %76, %72
store i32 1, i32* %5
br label %91
91: ; preds = %90
%92 = load i32, i32* %2
%93 = add nsw i32 %92, 1
store i32 %93, i32* %2
br label %22
94: ; preds = %22
store i32 0, i32* %2
br label %95
95: ; preds = %113, %94
%96 = load i32, i32* %2
%97 = load i32, i32* %6
%98 = icmp slt i32 %96, %97
br i1 %98, label %99, label %116
99: ; preds = %95
%100 = load i32, i32* %2
%101 = sext i32 %100 to i64
%102 = getelementptr inbounds [1001 x i8], [1001 x i8]* %10, i64 0, i64 %101
%103 = load i8, i8* %102
%104 = sext i8 %103 to i32
%105 = load i8, i8* %11
%106 = sext i8 %105 to i32
%107 = icmp eq i32 %104, %106
br i1 %107, label %108, label %112
108: ; preds = %99
%109 = load i32, i32* %2
%110 = sext i32 %109 to i64
%111 = getelementptr inbounds [1001 x i8], [1001 x i8]* %10, i64 0, i64 %110
store i8 63, i8* %111
br label %112
112: ; preds = %108, %99
br label %113
113: ; preds = %112
%114 = load i32, i32* %2
%115 = add nsw i32 %114, 1
store i32 %115, i32* %2
br label %95
116: ; preds = %95
store i32 0, i32* %2
br label %117
117: ; preds = %128, %116
%118 = load i32, i32* %2
%119 = load i32, i32* %6
%120 = icmp slt i32 %118, %119
br i1 %120, label %121, label %131
121: ; preds = %117
%122 = load i32, i32* %2
%123 = sext i32 %122 to i64
%124 = getelementptr inbounds [1001 x i8], [1001 x i8]* %10, i64 0, i64 %123
%125 = load i8, i8* %124
%126 = sext i8 %125 to i32
%127 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.2, i64 0, i64 0), i32 %126)
br label %128
128: ; preds = %121
%129 = load i32, i32* %2
%130 = add nsw i32 %129, 1
store i32 %130, i32* %2
br label %117
131: ; preds = %117
store i32 0, i32* %8
%132 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.3, i64 0, i64 0))
br label %13
133: ; preds = %13
ret i32 0
}

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@.str.1 = [3 x i8] c"%s\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca [1001 x i8]
%3 = bitcast i32* %1 to i8*
%4 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 0
%5 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %1)
%6 = load i32, i32* %1
%7 = add nsw i32 %6, -1
store i32 %7, i32* %1
%8 = icmp eq i32 %6, 0
br i1 %8, label %271, label %9
9: ; preds = %0, %264
%10 = phi i8 [ %266, %264 ], [ undef, %0 ]
%11 = phi i32 [ %265, %264 ], [ undef, %0 ]
%12 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i8* %4)
%13 = call i32 @strlen(i8* %4)
%14 = icmp sgt i32 %13, 0
br i1 %14, label %15, label %264
15: ; preds = %9
%16 = zext i32 %13 to i64
%17 = zext i32 %13 to i64
br label %123
18: ; preds = %238
br i1 %14, label %19, label %264
19: ; preds = %18
%20 = zext i32 %13 to i64
%21 = icmp ult i32 %13, 16
br i1 %21, label %121, label %22
22: ; preds = %19
%23 = and i64 %17, 4294967280
%24 = insertelement <8 x i8> poison, i8 %241, i64 0
%25 = shufflevector <8 x i8> %24, <8 x i8> poison, <8 x i32> zeroinitializer
%26 = insertelement <8 x i8> poison, i8 %241, i64 0
%27 = shufflevector <8 x i8> %26, <8 x i8> poison, <8 x i32> zeroinitializer
br label %28
28: ; preds = %116, %22
%29 = phi i64 [ 0, %22 ], [ %117, %116 ]
%30 = or i64 %29, 8
%31 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %29
%32 = bitcast i8* %31 to <8 x i8>*
%33 = load <8 x i8>, <8 x i8>* %32
%34 = getelementptr inbounds i8, i8* %31, i64 8
%35 = bitcast i8* %34 to <8 x i8>*
%36 = load <8 x i8>, <8 x i8>* %35
%37 = icmp eq <8 x i8> %33, %25
%38 = icmp eq <8 x i8> %36, %27
%39 = extractelement <8 x i1> %37, i64 0
br i1 %39, label %40, label %42
40: ; preds = %28
%41 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %29
store i8 63, i8* %41
br label %42
42: ; preds = %40, %28
%43 = extractelement <8 x i1> %37, i64 1
br i1 %43, label %44, label %47
44: ; preds = %42
%45 = or i64 %29, 1
%46 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %45
store i8 63, i8* %46
br label %47
47: ; preds = %44, %42
%48 = extractelement <8 x i1> %37, i64 2
br i1 %48, label %49, label %52
49: ; preds = %47
%50 = or i64 %29, 2
%51 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %50
store i8 63, i8* %51
br label %52
52: ; preds = %49, %47
%53 = extractelement <8 x i1> %37, i64 3
br i1 %53, label %54, label %57
54: ; preds = %52
%55 = or i64 %29, 3
%56 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %55
store i8 63, i8* %56
br label %57
57: ; preds = %54, %52
%58 = extractelement <8 x i1> %37, i64 4
br i1 %58, label %59, label %62
59: ; preds = %57
%60 = or i64 %29, 4
%61 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %60
store i8 63, i8* %61
br label %62
62: ; preds = %59, %57
%63 = extractelement <8 x i1> %37, i64 5
br i1 %63, label %64, label %67
64: ; preds = %62
%65 = or i64 %29, 5
%66 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %65
store i8 63, i8* %66
br label %67
67: ; preds = %64, %62
%68 = extractelement <8 x i1> %37, i64 6
br i1 %68, label %69, label %72
69: ; preds = %67
%70 = or i64 %29, 6
%71 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %70
store i8 63, i8* %71
br label %72
72: ; preds = %69, %67
%73 = extractelement <8 x i1> %37, i64 7
br i1 %73, label %74, label %77
74: ; preds = %72
%75 = or i64 %29, 7
%76 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %75
store i8 63, i8* %76
br label %77
77: ; preds = %74, %72
%78 = extractelement <8 x i1> %38, i64 0
br i1 %78, label %79, label %81
79: ; preds = %77
%80 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %30
store i8 63, i8* %80
br label %81
81: ; preds = %79, %77
%82 = extractelement <8 x i1> %38, i64 1
br i1 %82, label %83, label %86
83: ; preds = %81
%84 = or i64 %29, 9
%85 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %84
store i8 63, i8* %85
br label %86
86: ; preds = %83, %81
%87 = extractelement <8 x i1> %38, i64 2
br i1 %87, label %88, label %91
88: ; preds = %86
%89 = or i64 %29, 10
%90 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %89
store i8 63, i8* %90
br label %91
91: ; preds = %88, %86
%92 = extractelement <8 x i1> %38, i64 3
br i1 %92, label %93, label %96
93: ; preds = %91
%94 = or i64 %29, 11
%95 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %94
store i8 63, i8* %95
br label %96
96: ; preds = %93, %91
%97 = extractelement <8 x i1> %38, i64 4
br i1 %97, label %98, label %101
98: ; preds = %96
%99 = or i64 %29, 12
%100 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %99
store i8 63, i8* %100
br label %101
101: ; preds = %98, %96
%102 = extractelement <8 x i1> %38, i64 5
br i1 %102, label %103, label %106
103: ; preds = %101
%104 = or i64 %29, 13
%105 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %104
store i8 63, i8* %105
br label %106
106: ; preds = %103, %101
%107 = extractelement <8 x i1> %38, i64 6
br i1 %107, label %108, label %111
108: ; preds = %106
%109 = or i64 %29, 14
%110 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %109
store i8 63, i8* %110
br label %111
111: ; preds = %108, %106
%112 = extractelement <8 x i1> %38, i64 7
br i1 %112, label %113, label %116
113: ; preds = %111
%114 = or i64 %29, 15
%115 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %114
store i8 63, i8* %115
br label %116
116: ; preds = %113, %111
%117 = add nuw i64 %29, 16
%118 = icmp eq i64 %117, %23
br i1 %118, label %119, label %28
119: ; preds = %116
%120 = icmp eq i64 %23, %17
br i1 %120, label %244, label %121
121: ; preds = %19, %119
%122 = phi i64 [ 0, %19 ], [ %23, %119 ]
br label %247
123: ; preds = %15, %238
%124 = phi i64 [ 0, %15 ], [ %139, %238 ]
%125 = phi i64 [ 1, %15 ], [ %242, %238 ]
%126 = phi i8 [ %10, %15 ], [ %241, %238 ]
%127 = phi i32 [ 0, %15 ], [ %239, %238 ]
%128 = phi i32 [ %11, %15 ], [ %240, %238 ]
%129 = xor i64 %124, -1
%130 = add nsw i64 %129, %17
%131 = add i64 %130, -8
%132 = lshr i64 %131, 3
%133 = add nuw nsw i64 %132, 1
%134 = xor i64 %124, -1
%135 = add nsw i64 %134, %17
%136 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %124
%137 = load i8, i8* %136
%138 = sext i8 %137 to i32
%139 = add nuw nsw i64 %124, 1
%140 = icmp ult i64 %139, %16
br i1 %140, label %141, label %229
141: ; preds = %123
%142 = icmp ult i64 %135, 8
br i1 %142, label %216, label %143
143: ; preds = %141
%144 = and i64 %135, -8
%145 = add i64 %125, %144
%146 = insertelement <4 x i8> poison, i8 %137, i64 0
%147 = shufflevector <4 x i8> %146, <4 x i8> poison, <4 x i32> zeroinitializer
%148 = insertelement <4 x i8> poison, i8 %137, i64 0
%149 = shufflevector <4 x i8> %148, <4 x i8> poison, <4 x i32> zeroinitializer
%150 = and i64 %133, 1
%151 = icmp ult i64 %131, 8
br i1 %151, label %189, label %152
152: ; preds = %143
%153 = and i64 %133, 4611686018427387902
br label %154
154: ; preds = %154, %152
%155 = phi i64 [ 0, %152 ], [ %186, %154 ]
%156 = phi <4 x i32> [ <i32 1, i32 0, i32 0, i32 0>, %152 ], [ %184, %154 ]
%157 = phi <4 x i32> [ zeroinitializer, %152 ], [ %185, %154 ]
%158 = phi i64 [ 0, %152 ], [ %187, %154 ]
%159 = add i64 %125, %155
%160 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %159
%161 = bitcast i8* %160 to <4 x i8>*
%162 = load <4 x i8>, <4 x i8>* %161
%163 = getelementptr inbounds i8, i8* %160, i64 4
%164 = bitcast i8* %163 to <4 x i8>*
%165 = load <4 x i8>, <4 x i8>* %164
%166 = icmp eq <4 x i8> %147, %162
%167 = icmp eq <4 x i8> %149, %165
%168 = zext <4 x i1> %166 to <4 x i32>
%169 = zext <4 x i1> %167 to <4 x i32>
%170 = add <4 x i32> %156, %168
%171 = add <4 x i32> %157, %169
%172 = or i64 %155, 8
%173 = add i64 %125, %172
%174 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %173
%175 = bitcast i8* %174 to <4 x i8>*
%176 = load <4 x i8>, <4 x i8>* %175
%177 = getelementptr inbounds i8, i8* %174, i64 4
%178 = bitcast i8* %177 to <4 x i8>*
%179 = load <4 x i8>, <4 x i8>* %178
%180 = icmp eq <4 x i8> %147, %176
%181 = icmp eq <4 x i8> %149, %179
%182 = zext <4 x i1> %180 to <4 x i32>
%183 = zext <4 x i1> %181 to <4 x i32>
%184 = add <4 x i32> %170, %182
%185 = add <4 x i32> %171, %183
%186 = add nuw i64 %155, 16
%187 = add i64 %158, 2
%188 = icmp eq i64 %187, %153
br i1 %188, label %189, label %154
189: ; preds = %154, %143
%190 = phi <4 x i32> [ undef, %143 ], [ %184, %154 ]
%191 = phi <4 x i32> [ undef, %143 ], [ %185, %154 ]
%192 = phi i64 [ 0, %143 ], [ %186, %154 ]
%193 = phi <4 x i32> [ <i32 1, i32 0, i32 0, i32 0>, %143 ], [ %184, %154 ]
%194 = phi <4 x i32> [ zeroinitializer, %143 ], [ %185, %154 ]
%195 = icmp eq i64 %150, 0
br i1 %195, label %210, label %196
196: ; preds = %189
%197 = add i64 %125, %192
%198 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %197
%199 = bitcast i8* %198 to <4 x i8>*
%200 = load <4 x i8>, <4 x i8>* %199
%201 = getelementptr inbounds i8, i8* %198, i64 4
%202 = bitcast i8* %201 to <4 x i8>*
%203 = load <4 x i8>, <4 x i8>* %202
%204 = icmp eq <4 x i8> %147, %200
%205 = icmp eq <4 x i8> %149, %203
%206 = zext <4 x i1> %204 to <4 x i32>
%207 = zext <4 x i1> %205 to <4 x i32>
%208 = add <4 x i32> %193, %206
%209 = add <4 x i32> %194, %207
br label %210
210: ; preds = %189, %196
%211 = phi <4 x i32> [ %190, %189 ], [ %208, %196 ]
%212 = phi <4 x i32> [ %191, %189 ], [ %209, %196 ]
%213 = add <4 x i32> %212, %211
%214 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %213)
%215 = icmp eq i64 %135, %144
br i1 %215, label %229, label %216
216: ; preds = %141, %210
%217 = phi i64 [ %125, %141 ], [ %145, %210 ]
%218 = phi i32 [ 1, %141 ], [ %214, %210 ]
br label %219
219: ; preds = %216, %219
%220 = phi i64 [ %227, %219 ], [ %217, %216 ]
%221 = phi i32 [ %226, %219 ], [ %218, %216 ]
%222 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %220
%223 = load i8, i8* %222
%224 = icmp eq i8 %137, %223
%225 = zext i1 %224 to i32
%226 = add nuw nsw i32 %221, %225
%227 = add nuw nsw i64 %220, 1
%228 = icmp eq i64 %227, %17
br i1 %228, label %229, label %219
229: ; preds = %219, %210, %123
%230 = phi i32 [ 1, %123 ], [ %214, %210 ], [ %226, %219 ]
%231 = icmp sgt i32 %230, %127
br i1 %231, label %238, label %232
232: ; preds = %229
%233 = icmp eq i32 %230, %127
%234 = icmp sgt i32 %128, %138
%235 = select i1 %233, i1 %234, i1 false
%236 = select i1 %235, i32 %138, i32 %128
%237 = select i1 %235, i8 %137, i8 %126
br label %238
238: ; preds = %232, %229
%239 = phi i32 [ %230, %229 ], [ %127, %232 ]
%240 = phi i32 [ %138, %229 ], [ %236, %232 ]
%241 = phi i8 [ %137, %229 ], [ %237, %232 ]
%242 = add nuw nsw i64 %125, 1
%243 = icmp eq i64 %139, %17
br i1 %243, label %18, label %123
244: ; preds = %253, %119
br i1 %14, label %245, label %264
245: ; preds = %244
%246 = zext i32 %13 to i64
br label %256
247: ; preds = %121, %253
%248 = phi i64 [ %254, %253 ], [ %122, %121 ]
%249 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %248
%250 = load i8, i8* %249
%251 = icmp eq i8 %250, %241
br i1 %251, label %252, label %253
252: ; preds = %247
store i8 63, i8* %249
br label %253
253: ; preds = %247, %252
%254 = add nuw nsw i64 %248, 1
%255 = icmp eq i64 %254, %20
br i1 %255, label %244, label %247
256: ; preds = %245, %256
%257 = phi i64 [ 0, %245 ], [ %262, %256 ]
%258 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %257
%259 = load i8, i8* %258
%260 = sext i8 %259 to i32
%261 = call i32 @putchar(i32 %260)
%262 = add nuw nsw i64 %257, 1
%263 = icmp eq i64 %262, %246
br i1 %263, label %264, label %256
264: ; preds = %256, %9, %18, %244
%265 = phi i32 [ %240, %244 ], [ %240, %18 ], [ %11, %9 ], [ %240, %256 ]
%266 = phi i8 [ %241, %244 ], [ %241, %18 ], [ %10, %9 ], [ %241, %256 ]
%267 = call i32 @putchar(i32 10)
%268 = load i32, i32* %1
%269 = add nsw i32 %268, -1
store i32 %269, i32* %1
%270 = icmp eq i32 %268, 0
br i1 %270, label %271, label %9
271: ; preds = %264, %0
ret i32 0
}