#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 *, char *);
int main() {
  char d[99];
  int i = 0;
  while (d[i] != 99) {
    d[i] = getchar();
    if (d[i] == 'P') {
      if (d[i - 1] == 'O' && d[i - 2] == 'T' && d[i - 3] == 'S')
        break;
    }
    i++;
  }
  while (i >= 0) {
    if (d[i] >= 'a' && d[i] <= 'z')
      d[i] = d[i] - 32;
    i--;
  }
  printf("\n%s", d);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x74(%rbp)
movslq -0x74(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x63,%eax
je     11c8 <main+0xa8>
mov    $0x0,%al
call   1040 <getchar@plt>
mov    %al,%cl
movslq -0x74(%rbp),%rax
mov    %cl,-0x70(%rbp,%rax,1)
movslq -0x74(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x50,%eax
jne    11ba <main+0x9a>
mov    -0x74(%rbp),%eax
sub    $0x1,%eax
cltq
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x4f,%eax
jne    11b5 <main+0x95>
mov    -0x74(%rbp),%eax
sub    $0x2,%eax
cltq
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x54,%eax
jne    11b5 <main+0x95>
mov    -0x74(%rbp),%eax
sub    $0x3,%eax
cltq
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x53,%eax
jne    11b5 <main+0x95>
jmp    11c8 <main+0xa8>
jmp    11ba <main+0x9a>
mov    -0x74(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x74(%rbp)
jmp    1139 <main+0x19>
jmp    11cd <main+0xad>
cmpl   $0x0,-0x74(%rbp)
jl     121f <main+0xff>
movslq -0x74(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x61,%eax
jl     1211 <main+0xf1>
movslq -0x74(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x7a,%eax
jg     1211 <main+0xf1>
movslq -0x74(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
sub    $0x20,%eax
mov    %al,%cl
movslq -0x74(%rbp),%rax
mov    %cl,-0x70(%rbp,%rax,1)
mov    -0x74(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x74(%rbp)
jmp    11cd <main+0xad>
lea    -0x70(%rbp),%rsi
lea    0xdd6(%rip),%rdi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %r14
push   %rbx
sub    $0x68,%rsp
mov    %rsp,%r14
xor    %ebx,%ebx
jmp    1140 <main+0x20>
xchg   %ax,%ax
add    $0x1,%rbx
mov    %ebx,%eax
lea    (%rsp,%rax,1),%r14
cmpb   $0x63,(%rsp,%rax,1)
je     1163 <main+0x43>
xor    %eax,%eax
call   1040 <getchar@plt>
mov    %al,(%r14)
cmp    $0x50,%al
jne    1130 <main+0x10>
cmpb   $0x4f,-0x1(%rsp,%rbx,1)
jne    1130 <main+0x10>
cmpb   $0x54,-0x2(%rsp,%rbx,1)
jne    1130 <main+0x10>
cmpb   $0x53,-0x3(%rsp,%rbx,1)
jne    1130 <main+0x10>
test   $0x80000000,%ebx
jne    1302 <main+0x1e2>
mov    %ebx,%eax
cmp    $0x7,%rax
jb     131b <main+0x1fb>
lea    0x1(%rax),%r8
mov    %r8,%rdx
and    $0xfffffffffffffff8,%rdx
mov    %rdx,%rsi
neg    %rsi
mov    %rsp,%rcx
lea    (%rax,%rcx,1),%rdi
add    $0xfffffffffffffff9,%rdi
sub    %rdx,%rax
xor    %ecx,%ecx
movdqa 0xe5c(%rip),%xmm0
pxor   %xmm1,%xmm1
movdqa 0xe60(%rip),%xmm2
pcmpeqd %xmm3,%xmm3
jmp    11cd <main+0xad>
cs nopw 0x0(%rax,%rax,1)
add    $0xfffffffffffffff8,%rcx
cmp    %rcx,%rsi
je     12fd <main+0x1dd>
movq   (%rdi,%rcx,1),%xmm4
movdqa %xmm4,%xmm5
paddb  %xmm0,%xmm5
punpcklbw %xmm1,%xmm5
pshufd $0x4e,%xmm5,%xmm5
pshuflw $0x1b,%xmm5,%xmm5
pshufhw $0x1b,%xmm5,%xmm5
packuswb %xmm5,%xmm5
movdqa %xmm5,%xmm6
pmaxub %xmm2,%xmm6
pcmpeqb %xmm5,%xmm6
movd   %xmm6,%ebx
not    %bl
test   $0x1,%bl
je     1217 <main+0xf7>
pextrw $0x3,%xmm4,%ebx
shr    $0x8,%ebx
add    $0xe0,%bl
mov    %bl,0x7(%rdi,%rcx,1)
movdqa %xmm6,%xmm5
pxor   %xmm3,%xmm5
movdqa %xmm5,%xmm7
pslld  $0x8,%xmm7
movd   %xmm7,%ebx
shr    $0x10,%ebx
test   $0x1,%bl
je     1240 <main+0x120>
pextrw $0x3,%xmm4,%ebx
add    $0xe0,%bl
mov    %bl,0x6(%rdi,%rcx,1)
pshuflw $0x55,%xmm6,%xmm7
pxor   %xmm3,%xmm7
pextrw $0x2,%xmm7,%ebx
test   $0x1,%bl
je     1262 <main+0x142>
pextrw $0x2,%xmm4,%ebx
shr    $0x8,%ebx
add    $0xe0,%bl
mov    %bl,0x5(%rdi,%rcx,1)
movdqa %xmm5,%xmm7
psllq  $0x18,%xmm7
pextrw $0x3,%xmm7,%ebx
test   $0x1,%bl
je     1281 <main+0x161>
pextrw $0x2,%xmm4,%ebx
add    $0xe0,%bl
mov    %bl,0x4(%rdi,%rcx,1)
pshufd $0x55,%xmm6,%xmm6
pxor   %xmm3,%xmm6
pextrw $0x4,%xmm6,%ebx
test   $0x1,%bl
je     12a2 <main+0x182>
movd   %xmm4,%ebx
shr    $0x18,%ebx
add    $0xe0,%bl
mov    %bl,0x3(%rdi,%rcx,1)
movdqa %xmm5,%xmm6
pslldq $0x5,%xmm6
pextrw $0x5,%xmm6,%ebx
test   $0x1,%bl
je     12c3 <main+0x1a3>
movd   %xmm4,%ebx
shr    $0x10,%ebx
add    $0xe0,%bl
mov    %bl,0x2(%rdi,%rcx,1)
pextrw $0x3,%xmm5,%ebx
test   $0x1,%bl
je     12db <main+0x1bb>
movd   %xmm4,%ebx
shr    $0x8,%ebx
add    $0xe0,%bl
mov    %bl,0x1(%rdi,%rcx,1)
pslldq $0x7,%xmm5
pextrw $0x7,%xmm5,%ebx
test   $0x1,%bl
je     11c0 <main+0xa0>
movd   %xmm4,%ebx
add    $0xe0,%bl
mov    %bl,(%rdi,%rcx,1)
jmp    11c0 <main+0xa0>
cmp    %rdx,%r8
jne    131b <main+0x1fb>
lea    0xd17(%rip),%rdi
mov    %rsp,%rsi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x68,%rsp
pop    %rbx
pop    %r14
ret
add    $0x1,%rax
jmp    1336 <main+0x216>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0xffffffffffffffff,%rax
jle    1302 <main+0x1e2>
movzbl -0x1(%rsp,%rax,1),%ecx
lea    -0x61(%rcx),%edx
cmp    $0x19,%dl
ja     1330 <main+0x210>
add    $0xe0,%cl
mov    %cl,-0x1(%rsp,%rax,1)
jmp    1330 <main+0x210>

LLVM IR (-O0):
@.str = [4 x i8] c"\0A%s\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca [99 x i8]
%3 = alloca i32
store i32 0, i32* %1
store i32 0, i32* %3
br label %4
4: ; preds = %48, %0
%5 = load i32, i32* %3
%6 = sext i32 %5 to i64
%7 = getelementptr inbounds [99 x i8], [99 x i8]* %2, i64 0, i64 %6
%8 = load i8, i8* %7
%9 = sext i8 %8 to i32
%10 = icmp ne i32 %9, 99
br i1 %10, label %11, label %51
11: ; preds = %4
%12 = call signext i8 (...) @getchar()
%13 = load i32, i32* %3
%14 = sext i32 %13 to i64
%15 = getelementptr inbounds [99 x i8], [99 x i8]* %2, i64 0, i64 %14
store i8 %12, i8* %15
%16 = load i32, i32* %3
%17 = sext i32 %16 to i64
%18 = getelementptr inbounds [99 x i8], [99 x i8]* %2, i64 0, i64 %17
%19 = load i8, i8* %18
%20 = sext i8 %19 to i32
%21 = icmp eq i32 %20, 80
br i1 %21, label %22, label %48
22: ; preds = %11
%23 = load i32, i32* %3
%24 = sub nsw i32 %23, 1
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds [99 x i8], [99 x i8]* %2, i64 0, i64 %25
%27 = load i8, i8* %26
%28 = sext i8 %27 to i32
%29 = icmp eq i32 %28, 79
br i1 %29, label %30, label %47
30: ; preds = %22
%31 = load i32, i32* %3
%32 = sub nsw i32 %31, 2
%33 = sext i32 %32 to i64
%34 = getelementptr inbounds [99 x i8], [99 x i8]* %2, i64 0, i64 %33
%35 = load i8, i8* %34
%36 = sext i8 %35 to i32
%37 = icmp eq i32 %36, 84
br i1 %37, label %38, label %47
38: ; preds = %30
%39 = load i32, i32* %3
%40 = sub nsw i32 %39, 3
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds [99 x i8], [99 x i8]* %2, i64 0, i64 %41
%43 = load i8, i8* %42
%44 = sext i8 %43 to i32
%45 = icmp eq i32 %44, 83
br i1 %45, label %46, label %47
46: ; preds = %38
br label %51
47: ; preds = %38, %30, %22
br label %48
48: ; preds = %47, %11
%49 = load i32, i32* %3
%50 = add nsw i32 %49, 1
store i32 %50, i32* %3
br label %4
51: ; preds = %46, %4
br label %52
52: ; preds = %80, %51
%53 = load i32, i32* %3
%54 = icmp sge i32 %53, 0
br i1 %54, label %55, label %83
55: ; preds = %52
%56 = load i32, i32* %3
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds [99 x i8], [99 x i8]* %2, i64 0, i64 %57
%59 = load i8, i8* %58
%60 = sext i8 %59 to i32
%61 = icmp sge i32 %60, 97
br i1 %61, label %62, label %80
62: ; preds = %55
%63 = load i32, i32* %3
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds [99 x i8], [99 x i8]* %2, i64 0, i64 %64
%66 = load i8, i8* %65
%67 = sext i8 %66 to i32
%68 = icmp sle i32 %67, 122
br i1 %68, label %69, label %80
69: ; preds = %62
%70 = load i32, i32* %3
%71 = sext i32 %70 to i64
%72 = getelementptr inbounds [99 x i8], [99 x i8]* %2, i64 0, i64 %71
%73 = load i8, i8* %72
%74 = sext i8 %73 to i32
%75 = sub nsw i32 %74, 32
%76 = trunc i32 %75 to i8
%77 = load i32, i32* %3
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds [99 x i8], [99 x i8]* %2, i64 0, i64 %78
store i8 %76, i8* %79
br label %80
80: ; preds = %69, %62, %55
%81 = load i32, i32* %3
%82 = add nsw i32 %81, -1
store i32 %82, i32* %3
br label %52
83: ; preds = %52
%84 = getelementptr inbounds [99 x i8], [99 x i8]* %2, i64 0, i64 0
%85 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i8* %84)
ret i32 0
}

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