#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, j, k, l, c = 0, t, m, n, q = 0;
  char a[1000000];
  scanf("%d", &t);
  for (m = 0; m < t; m++) {
    scanf("%s", a);
    l = strlen(a);
    for (i = 0; i < l - 1; i++) {
      if (a[i] == a[i + 1])
        q++;
    }
    if (q == 0) {
      printf("NO");
      goto retry;
    }
    if (l % 2 == 0) {
      i = 0;
      j = l - 1;
      while (i < (l / 2) && j >= (l / 2)) {
        if ((a[i] == a[j]) || (a[i + 1] == a[j]) || (a[i] == a[j - 1]))
          c++;
        i++;
        j--;
      }
      printf("%d", c);
      if ((l - (c * 2)) == 2 || (l - (c * 2)) == 0)
        printf("YES");
      else
        printf("NO");
    } else {
      n = l / 2;
      i = 0;
      j = l - 1;
      while (i < (l / 2) && j >= (l / 2)) {
        if (a[i] == a[j]) {
          i++;
          j--;
          c++;
        } else if (a[i] == a[j - 1]) {
          j = j - 2;
          i++;
          c++;
        } else if (a[i + 1] == a[j]) {
          i = i + 2;
          j--;
          c++;
        }
      }
      if ((l - (c * 2)) == 1)
        printf("YES");
      else
        printf("NO");
    }
  retry:
    c = 0;
    q = 0;
    printf("\n");
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xf4280,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x18(%rbp)
movl   $0x0,-0x28(%rbp)
lea    0xea9(%rip),%rdi
lea    -0x1c(%rbp),%rsi
mov    $0x0,%al
call   1050 <scanf@plt>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1529 <main+0x3f9>
lea    -0xf4270(%rbp),%rsi
lea    0xe80(%rip),%rdi
mov    $0x0,%al
call   1050 <scanf@plt>
lea    -0xf4270(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x14(%rbp)
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    11f2 <main+0xc2>
movslq -0x8(%rbp),%rax
movsbl -0xf4270(%rbp,%rax,1),%eax
ff
mov    -0x8(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl -0xf4270(%rbp,%rcx,1),%ecx
ff
cmp    %ecx,%eax
jne    11df <main+0xaf>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11e4 <main+0xb4>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    11a0 <main+0x70>
cmpl   $0x0,-0x28(%rbp)
jne    120f <main+0xdf>
lea    0xe03(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    14ff <main+0x3cf>
mov    -0x14(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1375 <main+0x245>
movl   $0x0,-0x8(%rbp)
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0xc(%rbp)
mov    -0x8(%rbp),%ecx
mov    -0x14(%rbp),%eax
mov    $0x2,%esi
cltd
idiv   %esi
mov    %eax,%edx
xor    %eax,%eax
cmp    %edx,%ecx
mov    %al,-0xf4271(%rbp)
jge    127a <main+0x14a>
mov    -0xc(%rbp),%eax
mov    %eax,-0xf4278(%rbp)
mov    -0x14(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0xf4278(%rbp),%eax
cmp    %ecx,%eax
setge  %al
mov    %al,-0xf4271(%rbp)
mov    -0xf4271(%rbp),%al
test   $0x1,%al
jne    128d <main+0x15d>
jmp    1316 <main+0x1e6>
movslq -0x8(%rbp),%rax
movsbl -0xf4270(%rbp,%rax,1),%eax
ff
movslq -0xc(%rbp),%rcx
movsbl -0xf4270(%rbp,%rcx,1),%ecx
ff
cmp    %ecx,%eax
je     12f6 <main+0x1c6>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
cltq
movsbl -0xf4270(%rbp,%rax,1),%eax
ff
movslq -0xc(%rbp),%rcx
movsbl -0xf4270(%rbp,%rcx,1),%ecx
ff
cmp    %ecx,%eax
je     12f6 <main+0x1c6>
movslq -0x8(%rbp),%rax
movsbl -0xf4270(%rbp,%rax,1),%eax
ff
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl -0xf4270(%rbp,%rcx,1),%ecx
ff
cmp    %ecx,%eax
jne    12ff <main+0x1cf>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
mov    -0xc(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0xc(%rbp)
jmp    1233 <main+0x103>
mov    -0x18(%rbp),%esi
lea    0xce0(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x14(%rbp),%eax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
sub    %ecx,%eax
cmp    $0x2,%eax
je     134f <main+0x21f>
mov    -0x14(%rbp),%eax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
sub    %ecx,%eax
cmp    $0x0,%eax
jne    1362 <main+0x232>
lea    0xcb3(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    1370 <main+0x240>
lea    0xc9d(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    14fa <main+0x3ca>
mov    -0x14(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x24(%rbp)
movl   $0x0,-0x8(%rbp)
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0xc(%rbp)
mov    -0x8(%rbp),%ecx
mov    -0x14(%rbp),%eax
mov    $0x2,%esi
cltd
idiv   %esi
mov    %eax,%edx
xor    %eax,%eax
cmp    %edx,%ecx
mov    %al,-0xf4279(%rbp)
jge    13da <main+0x2aa>
mov    -0xc(%rbp),%eax
mov    %eax,-0xf4280(%rbp)
mov    -0x14(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0xf4280(%rbp),%eax
cmp    %ecx,%eax
setge  %al
mov    %al,-0xf4279(%rbp)
mov    -0xf4279(%rbp),%al
test   $0x1,%al
jne    13ed <main+0x2bd>
jmp    14c0 <main+0x390>
movslq -0x8(%rbp),%rax
movsbl -0xf4270(%rbp,%rax,1),%eax
ff
movslq -0xc(%rbp),%rcx
movsbl -0xf4270(%rbp,%rcx,1),%ecx
ff
cmp    %ecx,%eax
jne    142d <main+0x2fd>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
mov    -0xc(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0xc(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    14bb <main+0x38b>
movslq -0x8(%rbp),%rax
movsbl -0xf4270(%rbp,%rax,1),%eax
ff
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl -0xf4270(%rbp,%rcx,1),%ecx
ff
cmp    %ecx,%eax
jne    1472 <main+0x342>
mov    -0xc(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0xc(%rbp)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    14b6 <main+0x386>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
cltq
movsbl -0xf4270(%rbp,%rax,1),%eax
ff
movslq -0xc(%rbp),%rcx
movsbl -0xf4270(%rbp,%rcx,1),%ecx
ff
cmp    %ecx,%eax
jne    14b1 <main+0x381>
mov    -0x8(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x8(%rbp)
mov    -0xc(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0xc(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    14b6 <main+0x386>
jmp    14bb <main+0x38b>
jmp    1393 <main+0x263>
mov    -0x14(%rbp),%eax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
sub    %ecx,%eax
cmp    $0x1,%eax
jne    14e7 <main+0x3b7>
lea    0xb2e(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    14f5 <main+0x3c5>
lea    0xb18(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    14fa <main+0x3ca>
jmp    14ff <main+0x3cf>
movl   $0x0,-0x18(%rbp)
movl   $0x0,-0x28(%rbp)
lea    0xaf9(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1169 <main+0x39>
xor    %eax,%eax
add    $0xf4280,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xf4258,%rsp
lea    0xec8(%rip),%rdi
lea    0xc(%rsp),%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
cmpl   $0x0,0xc(%rsp)
jle    1432 <main+0x2f2>
lea    0xead(%rip),%r13
lea    0x10(%rsp),%r12
lea    0xea4(%rip),%rbx
xor    %r15d,%r15d
jmp    11c5 <main+0x85>
add    %edx,%edx
sub    %edx,%r14d
cmp    $0x1,%r14d
lea    0xe8f(%rip),%rbx
mov    %rbx,%rdi
lea    0xe88(%rip),%rax
cmove  %rax,%rdi
xor    %eax,%eax
call   1050 <printf@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
add    $0x1,%r15d
cmp    0xc(%rsp),%r15d
jge    1432 <main+0x2f2>
mov    %r13,%rdi
mov    %r12,%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
mov    %r12,%rdi
call   1040 <strlen@plt>
mov    %rbx,%rdi
cmp    $0x2,%eax
jl     11a5 <main+0x65>
mov    %eax,%r14d
lea    -0x1(%r14),%r8d
mov    %r8d,%ecx
mov    0x10(%rsp),%dil
cmp    $0x8,%r8d
jae    1200 <main+0xc0>
xor    %edx,%edx
xor    %esi,%esi
jmp    12f0 <main+0x1b0>
mov    %ecx,%edx
and    $0xfffffff8,%edx
movzbl %dil,%eax
movd   %eax,%xmm0
pslld  $0x18,%xmm0
pxor   %xmm1,%xmm1
xor    %esi,%esi
pxor   %xmm2,%xmm2
movdqa 0xddc(%rip),%xmm6
movdqa 0xde4(%rip),%xmm7
nopl   0x0(%rax)
movd   0x11(%rsp,%rsi,1),%xmm3
movdqa %xmm6,%xmm4
pandn  %xmm0,%xmm4
movd   0x15(%rsp,%rsi,1),%xmm0
movdqa %xmm3,%xmm5
pand   %xmm6,%xmm5
por    %xmm4,%xmm5
punpcklbw %xmm5,%xmm5
pshufd $0x44,%xmm5,%xmm4
pshuflw $0xc7,%xmm4,%xmm4
pshufhw $0xe5,%xmm4,%xmm4
movdqa %xmm6,%xmm5
pandn  %xmm3,%xmm5
punpcklbw %xmm3,%xmm3
punpcklwd %xmm3,%xmm3
pcmpeqb %xmm4,%xmm3
pand   %xmm7,%xmm3
paddd  %xmm3,%xmm1
movdqa %xmm0,%xmm3
pand   %xmm6,%xmm3
por    %xmm5,%xmm3
punpcklbw %xmm3,%xmm3
pshufd $0x44,%xmm3,%xmm3
pshuflw $0xc7,%xmm3,%xmm3
pshufhw $0xe5,%xmm3,%xmm3
movdqa %xmm0,%xmm4
punpcklbw %xmm4,%xmm4
punpcklwd %xmm4,%xmm4
pcmpeqb %xmm3,%xmm4
pand   %xmm7,%xmm4
paddd  %xmm4,%xmm2
add    $0x8,%rsi
cmp    %rsi,%rdx
jne    1230 <main+0xf0>
paddd  %xmm1,%xmm2
pshufd $0xee,%xmm2,%xmm1
paddd  %xmm2,%xmm1
pshufd $0x55,%xmm1,%xmm2
paddd  %xmm1,%xmm2
movd   %xmm2,%esi
cmp    %rcx,%rdx
je     130b <main+0x1cb>
movd   %xmm0,%edi
shr    $0x18,%edi
nopl   0x0(%rax)
movzbl 0x11(%rsp,%rdx,1),%eax
add    $0x1,%rdx
xor    %ebp,%ebp
cmp    %al,%dil
sete   %bpl
add    %ebp,%esi
mov    %eax,%edi
cmp    %rdx,%rcx
jne    12f0 <main+0x1b0>
mov    %rbx,%rdi
test   %esi,%esi
je     11a5 <main+0x65>
mov    %r14d,%ecx
shr    $0x1f,%ecx
add    %r14d,%ecx
sar    %ecx
cmp    $0x2,%r14d
setl   %al
cmp    %ecx,%r14d
setle  %bl
or     %al,%bl
test   $0x1,%r14b
jne    13a9 <main+0x269>
xor    %ebp,%ebp
test   %bl,%bl
jne    1388 <main+0x248>
movslq %ecx,%rdi
mov    %r14d,%ecx
add    $0xffffffffffffffff,%rcx
xor    %ebp,%ebp
mov    $0x1,%edx
nopl   (%rax)
movzbl 0xf(%rsp,%rdx,1),%ebx
movzbl 0x10(%rsp,%rcx,1),%eax
cmp    %al,%bl
je     1370 <main+0x230>
cmp    %al,0x10(%rsp,%rdx,1)
je     1370 <main+0x230>
cmp    0xf(%rsp,%rcx,1),%bl
jne    1373 <main+0x233>
nopw   0x0(%rax,%rax,1)
add    $0x1,%ebp
lea    -0x1(%rcx),%rsi
cmp    %rdi,%rdx
jge    1388 <main+0x248>
add    $0x1,%rdx
cmp    %rdi,%rcx
mov    %rsi,%rcx
jg     1350 <main+0x210>
lea    0xc91(%rip),%rdi
mov    %ebp,%esi
xor    %eax,%eax
call   1050 <printf@plt>
add    %ebp,%ebp
sub    %ebp,%r14d
test   $0xfffffffd,%r14d
jmp    1190 <main+0x50>
xor    %edx,%edx
test   %bl,%bl
jne    1187 <main+0x47>
xor    %esi,%esi
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
movslq %esi,%rbp
movzbl 0x10(%rsp,%rbp,1),%eax
movslq %r8d,%rdi
movzbl 0x10(%rsp,%rdi,1),%ebx
cmp    %bl,%al
jne    13e0 <main+0x2a0>
add    $0x1,%esi
add    $0xffffffff,%r8d
add    $0x1,%edx
jmp    1420 <main+0x2e0>
cmp    0xf(%rsp,%rdi,1),%al
jne    1400 <main+0x2c0>
add    $0xfffffffe,%r8d
add    $0x1,%esi
add    $0x1,%edx
jmp    1420 <main+0x2e0>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
cmp    %bl,0x1(%rbp,%r12,1)
jne    1420 <main+0x2e0>
add    $0xffffffffffffffff,%rdi
add    $0x2,%esi
add    $0x1,%edx
mov    %edi,%r8d
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
cmp    %ecx,%esi
jge    1187 <main+0x47>
cmp    %ecx,%r8d
jge    13c0 <main+0x280>
jmp    1187 <main+0x47>
xor    %eax,%eax
add    $0xf4258,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [3 x i8] c"%d\00"
@.str.1 = [3 x i8] c"%s\00"
@.str.2 = [3 x i8] c"NO\00"
@.str.3 = [4 x i8] c"YES\00"
@.str.4 = [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 i32
%11 = alloca [1000000 x i8]
store i32 0, i32* %1
store i32 0, i32* %6
store i32 0, i32* %10
%12 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %7)
store i32 0, i32* %8
br label %13
13: ; preds = %229, %0
%14 = load i32, i32* %8
%15 = load i32, i32* %7
%16 = icmp slt i32 %14, %15
br i1 %16, label %17, label %232
17: ; preds = %13
%18 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %11, 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 [1000000 x i8], [1000000 x i8]* %11, i64 0, i64 0
%21 = call i32 @strlen(i8* %20)
store i32 %21, i32* %5
store i32 0, i32* %2
br label %22
22: ; preds = %44, %17
%23 = load i32, i32* %2
%24 = load i32, i32* %5
%25 = sub nsw i32 %24, 1
%26 = icmp slt i32 %23, %25
br i1 %26, label %27, label %47
27: ; preds = %22
%28 = load i32, i32* %2
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %11, i64 0, i64 %29
%31 = load i8, i8* %30
%32 = sext i8 %31 to i32
%33 = load i32, i32* %2
%34 = add nsw i32 %33, 1
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %11, i64 0, i64 %35
%37 = load i8, i8* %36
%38 = sext i8 %37 to i32
%39 = icmp eq i32 %32, %38
br i1 %39, label %40, label %43
40: ; preds = %27
%41 = load i32, i32* %10
%42 = add nsw i32 %41, 1
store i32 %42, i32* %10
br label %43
43: ; preds = %40, %27
br label %44
44: ; preds = %43
%45 = load i32, i32* %2
%46 = add nsw i32 %45, 1
store i32 %46, i32* %2
br label %22
47: ; preds = %22
%48 = load i32, i32* %10
%49 = icmp eq i32 %48, 0
br i1 %49, label %50, label %52
50: ; preds = %47
%51 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.2, i64 0, i64 0))
br label %227
52: ; preds = %47
%53 = load i32, i32* %5
%54 = srem i32 %53, 2
%55 = icmp eq i32 %54, 0
br i1 %55, label %56, label %136
56: ; preds = %52
store i32 0, i32* %2
%57 = load i32, i32* %5
%58 = sub nsw i32 %57, 1
store i32 %58, i32* %3
br label %59
59: ; preds = %112, %56
%60 = load i32, i32* %2
%61 = load i32, i32* %5
%62 = sdiv i32 %61, 2
%63 = icmp slt i32 %60, %62
br i1 %63, label %64, label %69
64: ; preds = %59
%65 = load i32, i32* %3
%66 = load i32, i32* %5
%67 = sdiv i32 %66, 2
%68 = icmp sge i32 %65, %67
br label %69
69: ; preds = %64, %59
%70 = phi i1 [ false, %59 ], [ %68, %64 ]
br i1 %70, label %71, label %117
71: ; preds = %69
%72 = load i32, i32* %2
%73 = sext i32 %72 to i64
%74 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %11, i64 0, i64 %73
%75 = load i8, i8* %74
%76 = sext i8 %75 to i32
%77 = load i32, i32* %3
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %11, i64 0, i64 %78
%80 = load i8, i8* %79
%81 = sext i8 %80 to i32
%82 = icmp eq i32 %76, %81
br i1 %82, label %109, label %83
83: ; preds = %71
%84 = load i32, i32* %2
%85 = add nsw i32 %84, 1
%86 = sext i32 %85 to i64
%87 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %11, i64 0, i64 %86
%88 = load i8, i8* %87
%89 = sext i8 %88 to i32
%90 = load i32, i32* %3
%91 = sext i32 %90 to i64
%92 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %11, i64 0, i64 %91
%93 = load i8, i8* %92
%94 = sext i8 %93 to i32
%95 = icmp eq i32 %89, %94
br i1 %95, label %109, label %96
96: ; preds = %83
%97 = load i32, i32* %2
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %11, i64 0, i64 %98
%100 = load i8, i8* %99
%101 = sext i8 %100 to i32
%102 = load i32, i32* %3
%103 = sub nsw i32 %102, 1
%104 = sext i32 %103 to i64
%105 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %11, i64 0, i64 %104
%106 = load i8, i8* %105
%107 = sext i8 %106 to i32
%108 = icmp eq i32 %101, %107
br i1 %108, label %109, label %112
109: ; preds = %96, %83, %71
%110 = load i32, i32* %6
%111 = add nsw i32 %110, 1
store i32 %111, i32* %6
br label %112
112: ; preds = %109, %96
%113 = load i32, i32* %2
%114 = add nsw i32 %113, 1
store i32 %114, i32* %2
%115 = load i32, i32* %3
%116 = add nsw i32 %115, -1
store i32 %116, i32* %3
br label %59
117: ; preds = %69
%118 = load i32, i32* %6
%119 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 %118)
%120 = load i32, i32* %5
%121 = load i32, i32* %6
%122 = mul nsw i32 %121, 2
%123 = sub nsw i32 %120, %122
%124 = icmp eq i32 %123, 2
br i1 %124, label %131, label %125
125: ; preds = %117
%126 = load i32, i32* %5
%127 = load i32, i32* %6
%128 = mul nsw i32 %127, 2
%129 = sub nsw i32 %126, %128
%130 = icmp eq i32 %129, 0
br i1 %130, label %131, label %133
131: ; preds = %125, %117
%132 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.3, i64 0, i64 0))
br label %135
133: ; preds = %125
%134 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.2, i64 0, i64 0))
br label %135
135: ; preds = %133, %131
br label %226
136: ; preds = %52
%137 = load i32, i32* %5
%138 = sdiv i32 %137, 2
store i32 %138, i32* %9
store i32 0, i32* %2
%139 = load i32, i32* %5
%140 = sub nsw i32 %139, 1
store i32 %140, i32* %3
br label %141
141: ; preds = %214, %136
%142 = load i32, i32* %2
%143 = load i32, i32* %5
%144 = sdiv i32 %143, 2
%145 = icmp slt i32 %142, %144
br i1 %145, label %146, label %151
146: ; preds = %141
%147 = load i32, i32* %3
%148 = load i32, i32* %5
%149 = sdiv i32 %148, 2
%150 = icmp sge i32 %147, %149
br label %151
151: ; preds = %146, %141
%152 = phi i1 [ false, %141 ], [ %150, %146 ]
br i1 %152, label %153, label %215
153: ; preds = %151
%154 = load i32, i32* %2
%155 = sext i32 %154 to i64
%156 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %11, i64 0, i64 %155
%157 = load i8, i8* %156
%158 = sext i8 %157 to i32
%159 = load i32, i32* %3
%160 = sext i32 %159 to i64
%161 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %11, i64 0, i64 %160
%162 = load i8, i8* %161
%163 = sext i8 %162 to i32
%164 = icmp eq i32 %158, %163
br i1 %164, label %165, label %172
165: ; preds = %153
%166 = load i32, i32* %2
%167 = add nsw i32 %166, 1
store i32 %167, i32* %2
%168 = load i32, i32* %3
%169 = add nsw i32 %168, -1
store i32 %169, i32* %3
%170 = load i32, i32* %6
%171 = add nsw i32 %170, 1
store i32 %171, i32* %6
br label %214
172: ; preds = %153
%173 = load i32, i32* %2
%174 = sext i32 %173 to i64
%175 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %11, i64 0, i64 %174
%176 = load i8, i8* %175
%177 = sext i8 %176 to i32
%178 = load i32, i32* %3
%179 = sub nsw i32 %178, 1
%180 = sext i32 %179 to i64
%181 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %11, i64 0, i64 %180
%182 = load i8, i8* %181
%183 = sext i8 %182 to i32
%184 = icmp eq i32 %177, %183
br i1 %184, label %185, label %192
185: ; preds = %172
%186 = load i32, i32* %3
%187 = sub nsw i32 %186, 2
store i32 %187, i32* %3
%188 = load i32, i32* %2
%189 = add nsw i32 %188, 1
store i32 %189, i32* %2
%190 = load i32, i32* %6
%191 = add nsw i32 %190, 1
store i32 %191, i32* %6
br label %213
192: ; preds = %172
%193 = load i32, i32* %2
%194 = add nsw i32 %193, 1
%195 = sext i32 %194 to i64
%196 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %11, i64 0, i64 %195
%197 = load i8, i8* %196
%198 = sext i8 %197 to i32
%199 = load i32, i32* %3
%200 = sext i32 %199 to i64
%201 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %11, i64 0, i64 %200
%202 = load i8, i8* %201
%203 = sext i8 %202 to i32
%204 = icmp eq i32 %198, %203
br i1 %204, label %205, label %212
205: ; preds = %192
%206 = load i32, i32* %2
%207 = add nsw i32 %206, 2
store i32 %207, i32* %2
%208 = load i32, i32* %3
%209 = add nsw i32 %208, -1
store i32 %209, i32* %3
%210 = load i32, i32* %6
%211 = add nsw i32 %210, 1
store i32 %211, i32* %6
br label %212
212: ; preds = %205, %192
br label %213
213: ; preds = %212, %185
br label %214
214: ; preds = %213, %165
br label %141
215: ; preds = %151
%216 = load i32, i32* %5
%217 = load i32, i32* %6
%218 = mul nsw i32 %217, 2
%219 = sub nsw i32 %216, %218
%220 = icmp eq i32 %219, 1
br i1 %220, label %221, label %223
221: ; preds = %215
%222 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.3, i64 0, i64 0))
br label %225
223: ; preds = %215
%224 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.2, i64 0, i64 0))
br label %225
225: ; preds = %223, %221
br label %226
226: ; preds = %225, %135
br label %227
227: ; preds = %226, %50
store i32 0, i32* %6
store i32 0, i32* %10
%228 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.4, i64 0, i64 0))
br label %229
229: ; preds = %227
%230 = load i32, i32* %8
%231 = add nsw i32 %230, 1
store i32 %231, i32* %8
br label %13
232: ; preds = %13
ret i32 0
}

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@.str.1 = [3 x i8] c"%s\00"
@.str.2 = [3 x i8] c"NO\00"
@.str.3 = [4 x i8] c"YES\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca [1000000 x i8]
%3 = bitcast i32* %1 to i8*
%4 = getelementptr inbounds [1000000 x i8], [1000000 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 = icmp sgt i32 %6, 0
br i1 %7, label %8, label %169
8: ; preds = %0, %162
%9 = phi i32 [ %166, %162 ], [ 0, %0 ]
%10 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i8* %4)
%11 = call i32 @strlen(i8* %4)
%12 = add i32 %11, -1
%13 = icmp sgt i32 %11, 1
br i1 %13, label %14, label %162
14: ; preds = %8
%15 = zext i32 %12 to i64
%16 = load i8, i8* %4
%17 = icmp ult i32 %12, 8
br i1 %17, label %48, label %18
18: ; preds = %14
%19 = and i64 %15, 4294967288
%20 = insertelement <4 x i8> poison, i8 %16, i64 3
br label %21
21: ; preds = %21, %18
%22 = phi i64 [ 0, %18 ], [ %41, %21 ]
%23 = phi <4 x i8> [ %20, %18 ], [ %32, %21 ]
%24 = phi <4 x i32> [ zeroinitializer, %18 ], [ %39, %21 ]
%25 = phi <4 x i32> [ zeroinitializer, %18 ], [ %40, %21 ]
%26 = or i64 %22, 1
%27 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %2, i64 0, i64 %26
%28 = bitcast i8* %27 to <4 x i8>*
%29 = load <4 x i8>, <4 x i8>* %28
%30 = getelementptr inbounds i8, i8* %27, i64 4
%31 = bitcast i8* %30 to <4 x i8>*
%32 = load <4 x i8>, <4 x i8>* %31
%33 = shufflevector <4 x i8> %23, <4 x i8> %29, <4 x i32> <i32 3, i32 4, i32 5, i32 6>
%34 = shufflevector <4 x i8> %29, <4 x i8> %32, <4 x i32> <i32 3, i32 4, i32 5, i32 6>
%35 = icmp eq <4 x i8> %33, %29
%36 = icmp eq <4 x i8> %34, %32
%37 = zext <4 x i1> %35 to <4 x i32>
%38 = zext <4 x i1> %36 to <4 x i32>
%39 = add <4 x i32> %24, %37
%40 = add <4 x i32> %25, %38
%41 = add nuw i64 %22, 8
%42 = icmp eq i64 %41, %19
br i1 %42, label %43, label %21
43: ; preds = %21
%44 = add <4 x i32> %40, %39
%45 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %44)
%46 = icmp eq i64 %19, %15
%47 = extractelement <4 x i8> %32, i64 3
br i1 %46, label %63, label %48
48: ; preds = %14, %43
%49 = phi i8 [ %47, %43 ], [ %16, %14 ]
%50 = phi i64 [ %19, %43 ], [ 0, %14 ]
%51 = phi i32 [ %45, %43 ], [ 0, %14 ]
br label %52
52: ; preds = %48, %52
%53 = phi i8 [ %58, %52 ], [ %49, %48 ]
%54 = phi i64 [ %56, %52 ], [ %50, %48 ]
%55 = phi i32 [ %61, %52 ], [ %51, %48 ]
%56 = add nuw nsw i64 %54, 1
%57 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %2, i64 0, i64 %56
%58 = load i8, i8* %57
%59 = icmp eq i8 %53, %58
%60 = zext i1 %59 to i32
%61 = add nuw nsw i32 %55, %60
%62 = icmp eq i64 %56, %15
br i1 %62, label %63, label %52
63: ; preds = %52, %43
%64 = phi i32 [ %45, %43 ], [ %61, %52 ]
%65 = icmp eq i32 %64, 0
br i1 %65, label %162, label %66
66: ; preds = %63
%67 = and i32 %11, 1
%68 = icmp eq i32 %67, 0
%69 = sdiv i32 %11, 2
%70 = icmp slt i32 %11, 2
%71 = icmp sle i32 %11, %69
%72 = or i1 %70, %71
br i1 %68, label %74, label %73
73: ; preds = %66
br i1 %72, label %156, label %115
74: ; preds = %66
br i1 %72, label %107, label %75
75: ; preds = %74
%76 = sext i32 %69 to i64
%77 = zext i32 %11 to i64
%78 = add nsw i64 %77, -1
br label %79
79: ; preds = %75, %101
%80 = phi i64 [ %78, %75 ], [ %102, %101 ]
%81 = phi i64 [ 0, %75 ], [ %88, %101 ]
%82 = phi i32 [ 0, %75 ], [ %103, %101 ]
%83 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %2, i64 0, i64 %81
%84 = load i8, i8* %83
%85 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %2, i64 0, i64 %80
%86 = load i8, i8* %85
%87 = icmp eq i8 %84, %86
%88 = add nuw nsw i64 %81, 1
br i1 %87, label %98, label %89
89: ; preds = %79
%90 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %2, i64 0, i64 %88
%91 = load i8, i8* %90
%92 = icmp eq i8 %91, %86
br i1 %92, label %98, label %93
93: ; preds = %89
%94 = add nsw i64 %80, -1
%95 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %2, i64 0, i64 %94
%96 = load i8, i8* %95
%97 = icmp eq i8 %84, %96
br i1 %97, label %98, label %101
98: ; preds = %79, %93, %89
%99 = add nsw i32 %82, 1
%100 = add nsw i64 %80, -1
br label %101
101: ; preds = %98, %93
%102 = phi i64 [ %100, %98 ], [ %94, %93 ]
%103 = phi i32 [ %99, %98 ], [ %82, %93 ]
%104 = icmp sge i64 %88, %76
%105 = icmp sle i64 %80, %76
%106 = select i1 %104, i1 true, i1 %105
br i1 %106, label %107, label %79
107: ; preds = %101, %74
%108 = phi i32 [ 0, %74 ], [ %103, %101 ]
%109 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 %108)
%110 = mul i32 %108, -2
%111 = add i32 %110, %11
%112 = and i32 %111, -3
%113 = icmp eq i32 %112, 0
%114 = select i1 %113, i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.3, i64 0, i64 0), i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.2, i64 0, i64 0)
br label %162
115: ; preds = %73, %149
%116 = phi i32 [ %152, %149 ], [ 0, %73 ]
%117 = phi i32 [ %151, %149 ], [ 0, %73 ]
%118 = phi i32 [ %150, %149 ], [ %12, %73 ]
%119 = sext i32 %116 to i64
%120 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %2, i64 0, i64 %119
%121 = load i8, i8* %120
%122 = sext i32 %118 to i64
%123 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %2, i64 0, i64 %122
%124 = load i8, i8* %123
%125 = icmp eq i8 %121, %124
br i1 %125, label %126, label %130
126: ; preds = %115
%127 = add nsw i32 %116, 1
%128 = add nsw i32 %118, -1
%129 = add nsw i32 %117, 1
br label %149
130: ; preds = %115
%131 = add nsw i32 %118, -1
%132 = sext i32 %131 to i64
%133 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %2, i64 0, i64 %132
%134 = load i8, i8* %133
%135 = icmp eq i8 %121, %134
br i1 %135, label %136, label %140
136: ; preds = %130
%137 = add nsw i32 %118, -2
%138 = add nsw i32 %116, 1
%139 = add nsw i32 %117, 1
br label %149
140: ; preds = %130
%141 = add nsw i32 %116, 1
%142 = sext i32 %141 to i64
%143 = getelementptr inbounds [1000000 x i8], [1000000 x i8]* %2, i64 0, i64 %142
%144 = load i8, i8* %143
%145 = icmp eq i8 %144, %124
br i1 %145, label %146, label %149
146: ; preds = %140
%147 = add nsw i32 %116, 2
%148 = add nsw i32 %117, 1
br label %149
149: ; preds = %136, %146, %140, %126
%150 = phi i32 [ %128, %126 ], [ %137, %136 ], [ %131, %146 ], [ %118, %140 ]
%151 = phi i32 [ %129, %126 ], [ %139, %136 ], [ %148, %146 ], [ %117, %140 ]
%152 = phi i32 [ %127, %126 ], [ %138, %136 ], [ %147, %146 ], [ %116, %140 ]
%153 = icmp sge i32 %152, %69
%154 = icmp slt i32 %150, %69
%155 = select i1 %153, i1 true, i1 %154
br i1 %155, label %156, label %115
156: ; preds = %149, %73
%157 = phi i32 [ 0, %73 ], [ %151, %149 ]
%158 = mul i32 %157, -2
%159 = add i32 %158, %11
%160 = icmp eq i32 %159, 1
%161 = select i1 %160, i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.3, i64 0, i64 0), i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.2, i64 0, i64 0)
br label %162
162: ; preds = %156, %107, %63, %8
%163 = phi i8* [ getelementptr inbounds ([3 x i8], [3 x i8]* @.str.2, i64 0, i64 0), %8 ], [ getelementptr inbounds ([3 x i8], [3 x i8]* @.str.2, i64 0, i64 0), %63 ], [ %114, %107 ], [ %161, %156 ]
%164 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) %163)
%165 = call i32 @putchar(i32 10)
%166 = add nuw nsw i32 %9, 1
%167 = load i32, i32* %1
%168 = icmp slt i32 %166, %167
br i1 %168, label %8, label %169
169: ; preds = %162, %0
ret i32 0
}