#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 */
char getchar();
int /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ scanf(char *, int *);
int strlen(char *);
int main() {
  int t, i, max, diff, count;
  char ch[1010];
  char arr[100] = {0};
  scanf("%d", &t);
  char c = getchar();
  while (t--) {
    max = 0;
    i = 0;
    while ((c = getchar()) != '\n')
      ch[i++] = c;
    ch[i] = '\0';
    for (i = 65; i <= 97; i++) {
      arr[i] = 0;
    }
    for (i = 0; i < strlen(ch); i++) {
      if (ch[i] == ' ' || ch[i] == '\t')
        continue;
      else
        arr[ch[i]]++;
      if (arr[ch[i]] > max) {
        max = arr[ch[i]];
        c = ch[i];
      }
    }
    count = 0;
    for (i = 65; i <= 90; i++)
      if (arr[i] == max)
        count++;
    if (count != 1) {
      printf("NOT POSSIBLE\n");
      continue;
    }
    diff = c - 'E';
    if (diff < 0)
      diff += 26;
    printf("\n%d ", diff);
    for (i = 0; i < strlen(ch); i++) {
      if (ch[i] == ' ')
        printf(" ");
      else
        printf("%c", ch[i] - diff < 65 ? ch[i] - diff + 26 : ch[i] - diff);
    }
    printf("\n");
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x490,%rsp
movl   $0x0,-0x4(%rbp)
lea    -0x480(%rbp),%rdi
xor    %esi,%esi
mov    $0x64,%edx
call   1050 <memset@plt>
lea    0xe84(%rip),%rdi
lea    -0x8(%rbp),%rsi
call   1070 <scanf@plt>
mov    $0x0,%al
call   1060 <getchar@plt>
mov    %al,-0x481(%rbp)
mov    -0x8(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x8(%rbp)
cmp    $0x0,%eax
je     1465 <main+0x315>
movl   $0x0,-0x10(%rbp)
movl   $0x0,-0xc(%rbp)
mov    $0x0,%al
call   1060 <getchar@plt>
mov    %al,-0x481(%rbp)
movsbl %al,%eax
cmp    $0xa,%eax
je     11ec <main+0x9c>
mov    -0x481(%rbp),%cl
mov    -0xc(%rbp),%eax
mov    %eax,%edx
add    $0x1,%edx
mov    %edx,-0xc(%rbp)
cltq
mov    %cl,-0x410(%rbp,%rax,1)
jmp    11b4 <main+0x64>
movslq -0xc(%rbp),%rax
movb   $0x0,-0x410(%rbp,%rax,1)
movl   $0x41,-0xc(%rbp)
cmpl   $0x61,-0xc(%rbp)
jg     1223 <main+0xd3>
movslq -0xc(%rbp),%rax
movb   $0x0,-0x480(%rbp,%rax,1)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    11ff <main+0xaf>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x488(%rbp)
lea    -0x410(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,%ecx
mov    -0x488(%rbp),%eax
cmp    %ecx,%eax
jge    12f6 <main+0x1a6>
movslq -0xc(%rbp),%rax
movsbl -0x410(%rbp,%rax,1),%eax
ff
cmp    $0x20,%eax
je     1279 <main+0x129>
movslq -0xc(%rbp),%rax
movsbl -0x410(%rbp,%rax,1),%eax
ff
cmp    $0x9,%eax
jne    127e <main+0x12e>
jmp    12e8 <main+0x198>
movslq -0xc(%rbp),%rax
movsbq -0x410(%rbp,%rax,1),%rax
ff ff
mov    -0x480(%rbp,%rax,1),%cl
add    $0x1,%cl
mov    %cl,-0x480(%rbp,%rax,1)
movslq -0xc(%rbp),%rax
movsbq -0x410(%rbp,%rax,1),%rax
ff ff
movsbl -0x480(%rbp,%rax,1),%eax
ff
cmp    -0x10(%rbp),%eax
jle    12e3 <main+0x193>
movslq -0xc(%rbp),%rax
movsbq -0x410(%rbp,%rax,1),%rax
ff ff
movsbl -0x480(%rbp,%rax,1),%eax
ff
mov    %eax,-0x10(%rbp)
movslq -0xc(%rbp),%rax
mov    -0x410(%rbp,%rax,1),%al
mov    %al,-0x481(%rbp)
jmp    12e8 <main+0x198>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    122a <main+0xda>
movl   $0x0,-0x18(%rbp)
movl   $0x41,-0xc(%rbp)
cmpl   $0x5a,-0xc(%rbp)
jg     133f <main+0x1ef>
movslq -0xc(%rbp),%rax
movsbl -0x480(%rbp,%rax,1),%eax
ff
cmp    -0x10(%rbp),%eax
jne    132c <main+0x1dc>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1331 <main+0x1e1>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1304 <main+0x1b4>
cmpl   $0x1,-0x18(%rbp)
je     135c <main+0x20c>
lea    0xcb3(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    1192 <main+0x42>
movsbl -0x481(%rbp),%eax
sub    $0x45,%eax
mov    %eax,-0x14(%rbp)
cmpl   $0x0,-0x14(%rbp)
jge    137c <main+0x22c>
mov    -0x14(%rbp),%eax
add    $0x1a,%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%esi
lea    0xc8b(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x48c(%rbp)
lea    -0x410(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,%ecx
mov    -0x48c(%rbp),%eax
cmp    %ecx,%eax
jge    1452 <main+0x302>
movslq -0xc(%rbp),%rax
movsbl -0x410(%rbp,%rax,1),%eax
ff
cmp    $0x20,%eax
jne    13e1 <main+0x291>
lea    0xc3f(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    143f <main+0x2ef>
movslq -0xc(%rbp),%rax
movsbl -0x410(%rbp,%rax,1),%eax
ff
sub    -0x14(%rbp),%eax
cmp    $0x41,%eax
jge    1416 <main+0x2c6>
movslq -0xc(%rbp),%rax
movsbl -0x410(%rbp,%rax,1),%eax
ff
sub    -0x14(%rbp),%eax
add    $0x1a,%eax
mov    %eax,-0x490(%rbp)
jmp    142b <main+0x2db>
movslq -0xc(%rbp),%rax
movsbl -0x410(%rbp,%rax,1),%eax
ff
sub    -0x14(%rbp),%eax
mov    %eax,-0x490(%rbp)
mov    -0x490(%rbp),%esi
lea    0xbde(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    1444 <main+0x2f4>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1394 <main+0x244>
lea    0xbb6(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    1192 <main+0x42>
xor    %eax,%eax
add    $0x490,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x478,%rsp
pxor   %xmm0,%xmm0
movdqa %xmm0,0x60(%rsp)
movdqa %xmm0,0x50(%rsp)
movdqa %xmm0,0x40(%rsp)
movdqa %xmm0,0x30(%rsp)
movdqa %xmm0,0x20(%rsp)
movdqa %xmm0,0x10(%rsp)
movl   $0x0,0x70(%rsp)
lea    0xe58(%rip),%rdi
lea    0xc(%rsp),%rsi
call   1080 <scanf@plt>
xor    %eax,%eax
call   1070 <getchar@plt>
subl   $0x1,0xc(%rsp)
jb     143d <main+0x2dd>
lea    0x51(%rsp),%r12
lea    0x80(%rsp),%r13
lea    0xe30(%rip),%r15
jmp    11f3 <main+0x93>
nopw   0x0(%rax,%rax,1)
mov    %r15,%rdi
call   1040 <puts@plt>
subl   $0x1,0xc(%rsp)
jb     143d <main+0x2dd>
xor    %eax,%eax
call   1070 <getchar@plt>
xor    %ebx,%ebx
cmp    $0xa,%al
je     1216 <main+0xb6>
mov    %al,0x80(%rsp,%rbx,1)
add    $0x1,%rbx
xor    %eax,%eax
call   1070 <getchar@plt>
cmp    $0xa,%al
jne    1200 <main+0xa0>
mov    %ebx,%eax
movb   $0x0,0x80(%rsp,%rax,1)
pxor   %xmm0,%xmm0
movdqu %xmm0,0x10(%r12)
movdqu %xmm0,(%r12)
movb   $0x0,0x20(%r12)
mov    %r13,%rdi
call   1050 <strlen@plt>
test   %eax,%eax
jle    12a0 <main+0x140>
xor    %r14d,%r14d
mov    $0xa,%bpl
xor    %ebx,%ebx
jmp    1263 <main+0x103>
nopl   (%rax)
add    $0x1,%r14
mov    %r13,%rdi
call   1050 <strlen@plt>
cltq
cmp    %rax,%r14
jge    12a5 <main+0x145>
movsbq 0x80(%rsp,%r14,1),%rax
cmp    $0x9,%rax
je     1250 <main+0xf0>
cmp    $0x20,%al
je     1250 <main+0xf0>
movzbl 0x10(%rsp,%rax,1),%ecx
add    $0x1,%cl
movsbl %cl,%edx
cmp    %edx,%ebx
cmovl  %edx,%ebx
mov    %cl,0x10(%rsp,%rax,1)
movzbl %bpl,%ebp
cmovl  %eax,%ebp
jmp    1250 <main+0xf0>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    $0xa,%bpl
xor    %ebx,%ebx
movdqu 0x51(%rsp),%xmm0
punpcklbw %xmm0,%xmm1
punpcklwd %xmm1,%xmm3
psrad  $0x18,%xmm3
punpckhwd %xmm1,%xmm4
psrad  $0x18,%xmm4
punpckhbw %xmm0,%xmm0
punpcklwd %xmm0,%xmm5
psrad  $0x18,%xmm5
punpckhwd %xmm0,%xmm6
psrad  $0x18,%xmm6
movq   0x61(%rsp),%xmm0
punpcklbw %xmm0,%xmm1
punpcklwd %xmm1,%xmm0
psrad  $0x18,%xmm0
punpckhwd %xmm1,%xmm1
psrad  $0x18,%xmm1
movd   %ebx,%xmm2
pshufd $0x0,%xmm2,%xmm2
movsbl 0x69(%rsp),%ecx
xor    %eax,%eax
cmp    %ecx,%ebx
sete   %al
movsbl 0x6a(%rsp),%edx
xor    %ecx,%ecx
cmp    %edx,%ebx
sete   %cl
pcmpeqd %xmm2,%xmm6
pcmpeqd %xmm2,%xmm5
packssdw %xmm6,%xmm5
pcmpeqd %xmm2,%xmm4
pcmpeqd %xmm2,%xmm3
packssdw %xmm4,%xmm3
packsswb %xmm5,%xmm3
pmovmskb %xmm3,%edx
mov    %edx,%esi
shr    %esi
and    $0x5555,%esi
sub    %esi,%edx
mov    %edx,%esi
and    $0x3333,%esi
shr    $0x2,%edx
and    $0x3333,%edx
add    %esi,%edx
mov    %edx,%esi
shr    $0x4,%esi
add    %edx,%esi
and    $0xf0f,%esi
mov    %esi,%edx
shl    $0x8,%edx
add    %esi,%edx
movzbl %dh,%edx
pcmpeqd %xmm2,%xmm1
pcmpeqd %xmm2,%xmm0
packssdw %xmm1,%xmm0
packsswb %xmm0,%xmm0
pmovmskb %xmm0,%esi
mov    %esi,%ebx
shr    %bl
and    $0x55,%bl
sub    %bl,%sil
mov    %esi,%ebx
and    $0x33,%bl
shr    $0x2,%sil
and    $0x33,%sil
add    %bl,%sil
mov    %esi,%ebx
shr    $0x4,%bl
add    %sil,%bl
and    $0xf,%bl
movzbl %bl,%esi
add    %edx,%esi
add    %eax,%esi
add    %ecx,%esi
cmp    $0x1,%esi
jne    11e0 <main+0x80>
movsbl %bpl,%eax
lea    -0x45(%rax),%ecx
lea    -0x2b(%rax),%ebp
cmp    $0x45,%al
cmovge %ecx,%ebp
lea    0xc38(%rip),%rdi
mov    %ebp,%esi
xor    %eax,%eax
call   1060 <printf@plt>
mov    %r13,%rdi
call   1050 <strlen@plt>
test   %eax,%eax
jle    1428 <main+0x2c8>
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movsbl 0x80(%rsp,%rbx,1),%eax
mov    %eax,%ecx
sub    %ebp,%ecx
mov    %ebp,%edx
neg    %edx
cmp    $0x41,%ecx
lea    0x1a(%rax,%rdx,1),%edi
cmovge %ecx,%edi
cmp    $0x20,%eax
cmove  %eax,%edi
call   1030 <putchar@plt>
add    $0x1,%rbx
mov    %r13,%rdi
call   1050 <strlen@plt>
cltq
cmp    %rax,%rbx
jl     13f0 <main+0x290>
mov    $0xa,%edi
call   1030 <putchar@plt>
subl   $0x1,0xc(%rsp)
jae    11f3 <main+0x93>
xor    %eax,%eax
add    $0x478,%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 = [14 x i8] c"NOT POSSIBLE\0A\00"
@.str.2 = [5 x i8] c"\0A%d \00"
@.str.3 = [2 x i8] c" \00"
@.str.4 = [3 x i8] c"%c\00"
@.str.5 = [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 [1010 x i8]
%8 = alloca [100 x i8]
%9 = alloca i8
store i32 0, i32* %1
%10 = bitcast [100 x i8]* %8 to i8*
%11 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
%12 = call signext i8 (...) @getchar()
store i8 %12, i8* %9
br label %13
13: ; preds = %183, %122, %0
%14 = load i32, i32* %2
%15 = add nsw i32 %14, -1
store i32 %15, i32* %2
%16 = icmp ne i32 %14, 0
br i1 %16, label %17, label %185
17: ; preds = %13
store i32 0, i32* %4
store i32 0, i32* %3
br label %18
18: ; preds = %22, %17
%19 = call signext i8 (...) @getchar()
store i8 %19, i8* %9
%20 = sext i8 %19 to i32
%21 = icmp ne i32 %20, 10
br i1 %21, label %22, label %28
22: ; preds = %18
%23 = load i8, i8* %9
%24 = load i32, i32* %3
%25 = add nsw i32 %24, 1
store i32 %25, i32* %3
%26 = sext i32 %24 to i64
%27 = getelementptr inbounds [1010 x i8], [1010 x i8]* %7, i64 0, i64 %26
store i8 %23, i8* %27
br label %18
28: ; preds = %18
%29 = load i32, i32* %3
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds [1010 x i8], [1010 x i8]* %7, i64 0, i64 %30
store i8 0, i8* %31
store i32 65, i32* %3
br label %32
32: ; preds = %39, %28
%33 = load i32, i32* %3
%34 = icmp sle i32 %33, 97
br i1 %34, label %35, label %42
35: ; preds = %32
%36 = load i32, i32* %3
%37 = sext i32 %36 to i64
%38 = getelementptr inbounds [100 x i8], [100 x i8]* %8, i64 0, i64 %37
store i8 0, i8* %38
br label %39
39: ; preds = %35
%40 = load i32, i32* %3
%41 = add nsw i32 %40, 1
store i32 %41, i32* %3
br label %32
42: ; preds = %32
store i32 0, i32* %3
br label %43
43: ; preds = %97, %42
%44 = load i32, i32* %3
%45 = getelementptr inbounds [1010 x i8], [1010 x i8]* %7, i64 0, i64 0
%46 = call i32 @strlen(i8* %45)
%47 = icmp slt i32 %44, %46
br i1 %47, label %48, label %100
48: ; preds = %43
%49 = load i32, i32* %3
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds [1010 x i8], [1010 x i8]* %7, i64 0, i64 %50
%52 = load i8, i8* %51
%53 = sext i8 %52 to i32
%54 = icmp eq i32 %53, 32
br i1 %54, label %62, label %55
55: ; preds = %48
%56 = load i32, i32* %3
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds [1010 x i8], [1010 x i8]* %7, i64 0, i64 %57
%59 = load i8, i8* %58
%60 = sext i8 %59 to i32
%61 = icmp eq i32 %60, 9
br i1 %61, label %62, label %63
62: ; preds = %55, %48
br label %97
63: ; preds = %55
%64 = load i32, i32* %3
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds [1010 x i8], [1010 x i8]* %7, i64 0, i64 %65
%67 = load i8, i8* %66
%68 = sext i8 %67 to i64
%69 = getelementptr inbounds [100 x i8], [100 x i8]* %8, i64 0, i64 %68
%70 = load i8, i8* %69
%71 = add i8 %70, 1
store i8 %71, i8* %69
br label %72
72: ; preds = %63
%73 = load i32, i32* %3
%74 = sext i32 %73 to i64
%75 = getelementptr inbounds [1010 x i8], [1010 x i8]* %7, i64 0, i64 %74
%76 = load i8, i8* %75
%77 = sext i8 %76 to i64
%78 = getelementptr inbounds [100 x i8], [100 x i8]* %8, i64 0, i64 %77
%79 = load i8, i8* %78
%80 = sext i8 %79 to i32
%81 = load i32, i32* %4
%82 = icmp sgt i32 %80, %81
br i1 %82, label %83, label %96
83: ; preds = %72
%84 = load i32, i32* %3
%85 = sext i32 %84 to i64
%86 = getelementptr inbounds [1010 x i8], [1010 x i8]* %7, i64 0, i64 %85
%87 = load i8, i8* %86
%88 = sext i8 %87 to i64
%89 = getelementptr inbounds [100 x i8], [100 x i8]* %8, i64 0, i64 %88
%90 = load i8, i8* %89
%91 = sext i8 %90 to i32
store i32 %91, i32* %4
%92 = load i32, i32* %3
%93 = sext i32 %92 to i64
%94 = getelementptr inbounds [1010 x i8], [1010 x i8]* %7, i64 0, i64 %93
%95 = load i8, i8* %94
store i8 %95, i8* %9
br label %96
96: ; preds = %83, %72
br label %97
97: ; preds = %96, %62
%98 = load i32, i32* %3
%99 = add nsw i32 %98, 1
store i32 %99, i32* %3
br label %43
100: ; preds = %43
store i32 0, i32* %6
store i32 65, i32* %3
br label %101
101: ; preds = %116, %100
%102 = load i32, i32* %3
%103 = icmp sle i32 %102, 90
br i1 %103, label %104, label %119
104: ; preds = %101
%105 = load i32, i32* %3
%106 = sext i32 %105 to i64
%107 = getelementptr inbounds [100 x i8], [100 x i8]* %8, i64 0, i64 %106
%108 = load i8, i8* %107
%109 = sext i8 %108 to i32
%110 = load i32, i32* %4
%111 = icmp eq i32 %109, %110
br i1 %111, label %112, label %115
112: ; preds = %104
%113 = load i32, i32* %6
%114 = add nsw i32 %113, 1
store i32 %114, i32* %6
br label %115
115: ; preds = %112, %104
br label %116
116: ; preds = %115
%117 = load i32, i32* %3
%118 = add nsw i32 %117, 1
store i32 %118, i32* %3
br label %101
119: ; preds = %101
%120 = load i32, i32* %6
%121 = icmp ne i32 %120, 1
br i1 %121, label %122, label %124
122: ; preds = %119
%123 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([14 x i8], [14 x i8]* @.str.1, i64 0, i64 0))
br label %13
124: ; preds = %119
%125 = load i8, i8* %9
%126 = sext i8 %125 to i32
%127 = sub nsw i32 %126, 69
store i32 %127, i32* %5
%128 = load i32, i32* %5
%129 = icmp slt i32 %128, 0
br i1 %129, label %130, label %133
130: ; preds = %124
%131 = load i32, i32* %5
%132 = add nsw i32 %131, 26
store i32 %132, i32* %5
br label %133
133: ; preds = %130, %124
%134 = load i32, i32* %5
%135 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.2, i64 0, i64 0), i32 %134)
store i32 0, i32* %3
br label %136
136: ; preds = %180, %133
%137 = load i32, i32* %3
%138 = getelementptr inbounds [1010 x i8], [1010 x i8]* %7, i64 0, i64 0
%139 = call i32 @strlen(i8* %138)
%140 = icmp slt i32 %137, %139
br i1 %140, label %141, label %183
141: ; preds = %136
%142 = load i32, i32* %3
%143 = sext i32 %142 to i64
%144 = getelementptr inbounds [1010 x i8], [1010 x i8]* %7, i64 0, i64 %143
%145 = load i8, i8* %144
%146 = sext i8 %145 to i32
%147 = icmp eq i32 %146, 32
br i1 %147, label %148, label %150
148: ; preds = %141
%149 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.3, i64 0, i64 0))
br label %179
150: ; preds = %141
%151 = load i32, i32* %3
%152 = sext i32 %151 to i64
%153 = getelementptr inbounds [1010 x i8], [1010 x i8]* %7, i64 0, i64 %152
%154 = load i8, i8* %153
%155 = sext i8 %154 to i32
%156 = load i32, i32* %5
%157 = sub nsw i32 %155, %156
%158 = icmp slt i32 %157, 65
br i1 %158, label %159, label %168
159: ; preds = %150
%160 = load i32, i32* %3
%161 = sext i32 %160 to i64
%162 = getelementptr inbounds [1010 x i8], [1010 x i8]* %7, i64 0, i64 %161
%163 = load i8, i8* %162
%164 = sext i8 %163 to i32
%165 = load i32, i32* %5
%166 = sub nsw i32 %164, %165
%167 = add nsw i32 %166, 26
br label %176
168: ; preds = %150
%169 = load i32, i32* %3
%170 = sext i32 %169 to i64
%171 = getelementptr inbounds [1010 x i8], [1010 x i8]* %7, i64 0, i64 %170
%172 = load i8, i8* %171
%173 = sext i8 %172 to i32
%174 = load i32, i32* %5
%175 = sub nsw i32 %173, %174
br label %176
176: ; preds = %168, %159
%177 = phi i32 [ %167, %159 ], [ %175, %168 ]
%178 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.4, i64 0, i64 0), i32 %177)
br label %179
179: ; preds = %176, %148
br label %180
180: ; preds = %179
%181 = load i32, i32* %3
%182 = add nsw i32 %181, 1
store i32 %182, i32* %3
br label %136
183: ; preds = %136
%184 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.5, i64 0, i64 0))
br label %13
185: ; preds = %13
ret i32 0
}

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@.str.2 = [5 x i8] c"\0A%d \00"
@str = [13 x i8] c"NOT POSSIBLE\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca [1010 x i8]
%3 = alloca [100 x i8]
%4 = bitcast i32* %1 to i8*
%5 = getelementptr inbounds [1010 x i8], [1010 x i8]* %2, i64 0, i64 0
%6 = getelementptr inbounds [100 x i8], [100 x i8]* %3, i64 0, i64 0
%7 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %1)
%8 = call signext i8 (...) @getchar()
%9 = load i32, i32* %1
%10 = add nsw i32 %9, -1
store i32 %10, i32* %1
%11 = icmp eq i32 %9, 0
br i1 %11, label %120, label %12
12: ; preds = %0
%13 = getelementptr inbounds [100 x i8], [100 x i8]* %3, i64 0, i64 65
%14 = getelementptr inbounds [100 x i8], [100 x i8]* %3, i64 0, i64 81
%15 = getelementptr inbounds [100 x i8], [100 x i8]* %3, i64 0, i64 89
%16 = getelementptr inbounds [100 x i8], [100 x i8]* %3, i64 0, i64 90
%17 = bitcast i8* %13 to <16 x i8>*
%18 = bitcast i8* %14 to <8 x i8>*
br label %19
19: ; preds = %12, %90
%20 = call signext i8 (...) @getchar()
%21 = icmp eq i8 %20, 10
br i1 %21, label %29, label %22
22: ; preds = %19, %22
%23 = phi i64 [ %25, %22 ], [ 0, %19 ]
%24 = phi i8 [ %27, %22 ], [ %20, %19 ]
%25 = add nuw i64 %23, 1
%26 = getelementptr inbounds [1010 x i8], [1010 x i8]* %2, i64 0, i64 %23
store i8 %24, i8* %26
%27 = call signext i8 (...) @getchar()
%28 = icmp eq i8 %27, 10
br i1 %28, label %29, label %22
29: ; preds = %22, %19
%30 = phi i64 [ 0, %19 ], [ %25, %22 ]
%31 = and i64 %30, 4294967295
%32 = getelementptr inbounds [1010 x i8], [1010 x i8]* %2, i64 0, i64 %31
store i8 0, i8* %32
%33 = call i32 @strlen(i8* %5)
%34 = icmp sgt i32 %33, 0
br i1 %34, label %66, label %35
35: ; preds = %81, %29
%36 = phi i32 [ 0, %29 ], [ %82, %81 ]
%37 = phi i8 [ 10, %29 ], [ %83, %81 ]
%38 = load <16 x i8>, <16 x i8>* %17
%39 = sext <16 x i8> %38 to <16 x i32>
%40 = insertelement <16 x i32> poison, i32 %36, i64 0
%41 = shufflevector <16 x i32> %40, <16 x i32> poison, <16 x i32> zeroinitializer
%42 = icmp eq <16 x i32> %41, %39
%43 = load <8 x i8>, <8 x i8>* %18
%44 = sext <8 x i8> %43 to <8 x i32>
%45 = insertelement <8 x i32> poison, i32 %36, i64 0
%46 = shufflevector <8 x i32> %45, <8 x i32> poison, <8 x i32> zeroinitializer
%47 = icmp eq <8 x i32> %46, %44
%48 = load i8, i8* %15
%49 = sext i8 %48 to i32
%50 = icmp eq i32 %36, %49
%51 = zext i1 %50 to i32
%52 = load i8, i8* %16
%53 = sext i8 %52 to i32
%54 = icmp eq i32 %36, %53
%55 = zext i1 %54 to i32
%56 = bitcast <16 x i1> %42 to i16
%57 = call i16 @llvm.ctpop.i16(i16 %56)
%58 = zext i16 %57 to i32
%59 = bitcast <8 x i1> %47 to i8
%60 = call i8 @llvm.ctpop.i8(i8 %59)
%61 = zext i8 %60 to i32
%62 = add nuw nsw i32 %58, %61
%63 = add nuw nsw i32 %62, %51
%64 = add nuw nsw i32 %63, %55
%65 = icmp eq i32 %64, 1
br i1 %65, label %94, label %88
66: ; preds = %29, %81
%67 = phi i64 [ %84, %81 ], [ 0, %29 ]
%68 = phi i8 [ %83, %81 ], [ 10, %29 ]
%69 = phi i32 [ %82, %81 ], [ 0, %29 ]
%70 = getelementptr inbounds [1010 x i8], [1010 x i8]* %2, i64 0, i64 %67
%71 = load i8, i8* %70
switch i8 %71, label %72 [
i8 32, label %81
i8 9, label %81
]
72: ; preds = %66
%73 = sext i8 %71 to i64
%74 = getelementptr inbounds [100 x i8], [100 x i8]* %3, i64 0, i64 %73
%75 = load i8, i8* %74
%76 = add i8 %75, 1
store i8 %76, i8* %74
%77 = sext i8 %76 to i32
%78 = icmp slt i32 %69, %77
%79 = select i1 %78, i32 %77, i32 %69
%80 = select i1 %78, i8 %71, i8 %68
br label %81
81: ; preds = %72, %66, %66
%82 = phi i32 [ %69, %66 ], [ %69, %66 ], [ %79, %72 ]
%83 = phi i8 [ %68, %66 ], [ %68, %66 ], [ %80, %72 ]
%84 = add nuw nsw i64 %67, 1
%85 = call i32 @strlen(i8* %5)
%86 = sext i32 %85 to i64
%87 = icmp slt i64 %84, %86
br i1 %87, label %66, label %35
88: ; preds = %35
%89 = call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([13 x i8], [13 x i8]* @str, i64 0, i64 0))
br label %90
90: ; preds = %88, %118
%91 = load i32, i32* %1
%92 = add nsw i32 %91, -1
store i32 %92, i32* %1
%93 = icmp eq i32 %91, 0
br i1 %93, label %120, label %19
94: ; preds = %35
%95 = sext i8 %37 to i32
%96 = icmp slt i8 %37, 69
%97 = select i1 %96, i32 -43, i32 -69
%98 = add nsw i32 %97, %95
%99 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.2, i64 0, i64 0), i32 %98)
%100 = call i32 @strlen(i8* %5)
%101 = icmp sgt i32 %100, 0
br i1 %101, label %102, label %118
102: ; preds = %94, %102
%103 = phi i64 [ %114, %102 ], [ 0, %94 ]
%104 = getelementptr inbounds [1010 x i8], [1010 x i8]* %2, i64 0, i64 %103
%105 = load i8, i8* %104
%106 = icmp eq i8 %105, 32
%107 = sext i8 %105 to i32
%108 = sub nsw i32 %107, %98
%109 = icmp slt i32 %108, 65
%110 = add nsw i32 %108, 26
%111 = select i1 %109, i32 %110, i32 %108
%112 = select i1 %106, i32 32, i32 %111
%113 = call i32 @putchar(i32 %112)
%114 = add nuw nsw i64 %103, 1
%115 = call i32 @strlen(i8* %5)
%116 = sext i32 %115 to i64
%117 = icmp slt i64 %114, %116
br i1 %117, label %102, label %118
118: ; preds = %102, %94
%119 = call i32 @putchar(i32 10)
br label %90
120: ; preds = %90, %0
ret i32 0
}