#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 */
scalar_t__ EOF;
int /*<<< orphan*/ putchar(char);
scalar_t__ scanf(char *, char *);
int main() {
  char *keyboard[4] = {"`1234567890-=", "qwertyuiop[]\\", "asdfghjkl;'",
                       "zxcvbnm,./"};
  char ch, found;
  int i, j;
  while (scanf("%c", &ch) != EOF) {
    if (ch >= 'A' && ch <= 'Z') {
      ch = ch - 'A' + 'a';
    }
    found = 0;
    for (i = 0; i < 4; i++) {
      for (j = 0; keyboard[i][j] != '\0'; j++) {
        if (keyboard[i][j] == ch) {
          found = 1;
          break;
        }
      }
      if (found)
        break;
    }
    if (found)
      putchar(keyboard[i][j - 2]);
    else
      putchar(ch);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
movl   $0x0,-0x4(%rbp)
mov    0x2cba(%rip),%rax
mov    %rax,-0x30(%rbp)
mov    0x2cb7(%rip),%rax
mov    %rax,-0x28(%rbp)
mov    0x2cb4(%rip),%rax
mov    %rax,-0x20(%rbp)
mov    0x2cb1(%rip),%rax
mov    %rax,-0x18(%rbp)
lea    0xed1(%rip),%rdi
lea    -0x31(%rbp),%rsi
call   1040 <scanf@plt>
mov    0x2e6e(%rip),%rcx
cmp    (%rcx),%rax
je     126b <main+0x14b>
movsbl -0x31(%rbp),%eax
cmp    $0x41,%eax
jl     11a2 <main+0x82>
movsbl -0x31(%rbp),%eax
cmp    $0x5a,%eax
jg     11a2 <main+0x82>
movsbl -0x31(%rbp),%eax
sub    $0x41,%eax
add    $0x61,%eax
mov    %al,-0x31(%rbp)
movb   $0x0,-0x32(%rbp)
movl   $0x0,-0x38(%rbp)
cmpl   $0x4,-0x38(%rbp)
jge    1233 <main+0x113>
movl   $0x0,-0x3c(%rbp)
movslq -0x38(%rbp),%rax
mov    -0x30(%rbp,%rax,8),%rax
movslq -0x3c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     1211 <main+0xf1>
movslq -0x38(%rbp),%rax
mov    -0x30(%rbp,%rax,8),%rax
movslq -0x3c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
movsbl -0x31(%rbp),%ecx
cmp    %ecx,%eax
jne    11fe <main+0xde>
movb   $0x1,-0x32(%rbp)
jmp    1211 <main+0xf1>
jmp    1203 <main+0xe3>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    11be <main+0x9e>
cmpb   $0x0,-0x32(%rbp)
je     1220 <main+0x100>
jmp    1233 <main+0x113>
jmp    1225 <main+0x105>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    11ad <main+0x8d>
cmpb   $0x0,-0x32(%rbp)
je     125d <main+0x13d>
movslq -0x38(%rbp),%rax
mov    -0x30(%rbp,%rax,8),%rax
mov    -0x3c(%rbp),%ecx
sub    $0x2,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%edi
call   1030 <putchar@plt>
jmp    1266 <main+0x146>
movsbl -0x31(%rbp),%edi
call   1030 <putchar@plt>
jmp    115b <main+0x3b>
xor    %eax,%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
lea    0x1131(%rip),%rdi
lea    0x7(%rsp),%rsi
call   1040 <scanf@plt>
mov    0x2ea5(%rip),%r13
cmp    0x0(%r13),%rax
jne    115a <main+0x3a>
xor    %eax,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xf6f(%rip),%r12
lea    0x10fb(%rip),%r14
lea    0x7(%rsp),%r15
lea    0x10ac(%rip),%rbx
lea    0xe85(%rip),%rbp
nopl   0x0(%rax,%rax,1)
movzbl 0x7(%rsp),%edx
lea    -0x41(%rdx),%eax
cmp    $0x19,%al
ja     11d0 <main+0xb0>
add    $0x20,%dl
mov    %dl,0x7(%rsp)
lea    -0x27(%rdx),%esi
cmp    $0x53,%sil
ja     13bb <main+0x29b>
mov    $0xfffffffffffffffe,%rax
mov    $0x1,%ecx
movzbl %sil,%esi
movslq (%r12,%rsi,4),%rsi
add    %r12,%rsi
jmp    *%rsi
mov    $0x8,%eax
mov    $0x2,%ecx
jmp    13b0 <main+0x290>
nopl   0x0(%rax,%rax,1)
lea    -0x2d(%rdx),%ecx
cmp    $0x33,%cl
ja     1193 <main+0x73>
mov    $0xfffffffffffffffe,%rax
movzbl %cl,%ecx
movslq 0x0(%rbp,%rcx,4),%rsi
add    %rbp,%rsi
xor    %ecx,%ecx
jmp    *%rsi
mov    $0x9,%eax
xor    %ecx,%ecx
jmp    13b0 <main+0x290>
mov    $0x8,%eax
xor    %ecx,%ecx
jmp    13b0 <main+0x290>
mov    $0xffffffffffffffff,%rax
xor    %ecx,%ecx
jmp    13b0 <main+0x290>
xor    %ecx,%ecx
xor    %eax,%eax
jmp    13b0 <main+0x290>
mov    $0x1,%eax
xor    %ecx,%ecx
jmp    13b0 <main+0x290>
mov    $0x2,%eax
xor    %ecx,%ecx
jmp    13b0 <main+0x290>
mov    $0x3,%eax
xor    %ecx,%ecx
jmp    13b0 <main+0x290>
mov    $0x4,%eax
xor    %ecx,%ecx
jmp    13b0 <main+0x290>
mov    $0x5,%eax
xor    %ecx,%ecx
jmp    13b0 <main+0x290>
mov    $0x6,%eax
xor    %ecx,%ecx
jmp    13b0 <main+0x290>
mov    $0x7,%eax
xor    %ecx,%ecx
jmp    13b0 <main+0x290>
mov    $0xa,%eax
xor    %ecx,%ecx
jmp    13b0 <main+0x290>
mov    $0x5,%eax
jmp    13a3 <main+0x283>
mov    $0x6,%eax
jmp    13a3 <main+0x283>
mov    $0x7,%eax
jmp    13a3 <main+0x283>
mov    $0x7,%eax
mov    $0x2,%ecx
jmp    13b0 <main+0x290>
mov    $0x8,%eax
jmp    13b0 <main+0x290>
mov    $0xa,%eax
jmp    13b0 <main+0x290>
mov    $0x9,%eax
jmp    13b0 <main+0x290>
mov    $0x2,%ecx
jmp    13b0 <main+0x290>
mov    $0x2,%eax
jmp    13a3 <main+0x283>
mov    $0x3,%ecx
xor    %eax,%eax
jmp    13b0 <main+0x290>
mov    $0x2,%ecx
xor    %eax,%eax
jmp    13b0 <main+0x290>
mov    $0x1,%eax
mov    $0x2,%ecx
jmp    13b0 <main+0x290>
mov    $0x2,%ecx
mov    $0x2,%eax
jmp    13b0 <main+0x290>
mov    $0x3,%eax
mov    $0x2,%ecx
jmp    13b0 <main+0x290>
mov    $0x5,%eax
jmp    13b0 <main+0x290>
mov    $0x4,%eax
mov    $0x2,%ecx
jmp    13b0 <main+0x290>
mov    $0x5,%eax
mov    $0x2,%ecx
jmp    13b0 <main+0x290>
mov    $0x6,%eax
mov    $0x2,%ecx
jmp    13b0 <main+0x290>
mov    $0x4,%eax
jmp    13a3 <main+0x283>
mov    $0x3,%ecx
mov    $0x3,%eax
jmp    13b0 <main+0x290>
mov    $0x6,%eax
jmp    13b0 <main+0x290>
mov    $0x7,%eax
jmp    13b0 <main+0x290>
mov    $0xffffffffffffffff,%rax
mov    $0x2,%ecx
jmp    13b0 <main+0x290>
mov    $0x2,%eax
jmp    13b0 <main+0x290>
mov    $0x4,%eax
jmp    13b0 <main+0x290>
mov    $0x1,%eax
jmp    13a3 <main+0x283>
mov    $0xffffffffffffffff,%rax
jmp    13b0 <main+0x290>
mov    $0xffffffffffffffff,%rax
mov    $0x3,%ecx
nopl   0x0(%rax,%rax,1)
movslq (%rbx,%rcx,4),%rcx
add    %rbx,%rcx
movzbl (%rax,%rcx,1),%edx
movsbl %dl,%edi
call   1030 <putchar@plt>
mov    %r14,%rdi
mov    %r15,%rsi
call   1040 <scanf@plt>
cmp    0x0(%r13),%rax
jne    1180 <main+0x60>
jmp    1149 <main+0x29>
mov    $0x3,%eax
jmp    13b0 <main+0x290>
mov    $0x1,%ecx
mov    $0x1,%eax
jmp    13b0 <main+0x290>

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

LLVM IR (-O2):
@.str = [14 x i8] c"`1234567890-=\00"
@.str.1 = [14 x i8] c"qwertyuiop[]\\\00"
@.str.2 = [12 x i8] c"asdfghjkl;'\00"
@.str.3 = [11 x i8] c"zxcvbnm,./\00"
@reltable.main = [4 x i32] [i32 trunc (i64 sub (i64 ptrtoint ([14 x i8]* @.str to i64), i64 ptrtoint ([4 x i32]* @reltable.main to i64)) to i32), i32 trunc (i64 sub (i64 ptrtoint ([14 x i8]* @.str.1 to i64), i64 ptrtoint ([4 x i32]* @reltable.main to i64)) to i32), i32 trunc (i64 sub (i64 ptrtoint ([12 x i8]* @.str.2 to i64), i64 ptrtoint ([4 x i32]* @reltable.main to i64)) to i32), i32 trunc (i64 sub (i64 ptrtoint ([11 x i8]* @.str.3 to i64), i64 ptrtoint ([4 x i32]* @reltable.main to i64)) to i32)]
@.str.4 = [3 x i8] c"%c\00"
@EOF = global i64 0
define i32 @main() {
%1 = alloca i8
%2 = call i64 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.4, i64 0, i64 0), i8* %1)
%3 = load i64, i64* @EOF
%4 = icmp eq i64 %2, %3
br i1 %4, label %72, label %5
5: ; preds = %0, %66
%6 = load i8, i8* %1
%7 = add i8 %6, -65
%8 = icmp ult i8 %7, 26
br i1 %8, label %9, label %11
9: ; preds = %5
%10 = add nuw nsw i8 %6, 32
store i8 %10, i8* %1
br label %12
11: ; preds = %5
switch i8 %6, label %12 [
i8 96, label %59
i8 49, label %14
i8 50, label %15
i8 51, label %16
i8 52, label %17
i8 53, label %18
i8 54, label %19
i8 55, label %20
i8 56, label %21
i8 57, label %22
i8 48, label %23
i8 45, label %24
i8 61, label %25
]
12: ; preds = %11, %9
%13 = phi i8 [ %10, %9 ], [ %6, %11 ]
switch i8 %13, label %66 [
i8 113, label %59
i8 119, label %26
i8 101, label %27
i8 114, label %28
i8 116, label %29
i8 121, label %30
i8 117, label %31
i8 105, label %32
i8 111, label %33
i8 112, label %34
i8 91, label %35
i8 93, label %36
i8 92, label %37
i8 97, label %38
i8 115, label %39
i8 100, label %40
i8 102, label %41
i8 103, label %42
i8 104, label %43
i8 106, label %44
i8 107, label %45
i8 108, label %46
i8 59, label %47
i8 39, label %48
i8 122, label %49
i8 120, label %50
i8 99, label %51
i8 118, label %52
i8 98, label %53
i8 110, label %54
i8 109, label %55
i8 44, label %56
i8 46, label %57
i8 47, label %58
]
14: ; preds = %11
br label %59
15: ; preds = %11
br label %59
16: ; preds = %11
br label %59
17: ; preds = %11
br label %59
18: ; preds = %11
br label %59
19: ; preds = %11
br label %59
20: ; preds = %11
br label %59
21: ; preds = %11
br label %59
22: ; preds = %11
br label %59
23: ; preds = %11
br label %59
24: ; preds = %11
br label %59
25: ; preds = %11
br label %59
26: ; preds = %12
br label %59
27: ; preds = %12
br label %59
28: ; preds = %12
br label %59
29: ; preds = %12
br label %59
30: ; preds = %12
br label %59
31: ; preds = %12
br label %59
32: ; preds = %12
br label %59
33: ; preds = %12
br label %59
34: ; preds = %12
br label %59
35: ; preds = %12
br label %59
36: ; preds = %12
br label %59
37: ; preds = %12
br label %59
38: ; preds = %12
br label %59
39: ; preds = %12
br label %59
40: ; preds = %12
br label %59
41: ; preds = %12
br label %59
42: ; preds = %12
br label %59
43: ; preds = %12
br label %59
44: ; preds = %12
br label %59
45: ; preds = %12
br label %59
46: ; preds = %12
br label %59
47: ; preds = %12
br label %59
48: ; preds = %12
br label %59
49: ; preds = %12
br label %59
50: ; preds = %12
br label %59
51: ; preds = %12
br label %59
52: ; preds = %12
br label %59
53: ; preds = %12
br label %59
54: ; preds = %12
br label %59
55: ; preds = %12
br label %59
56: ; preds = %12
br label %59
57: ; preds = %12
br label %59
58: ; preds = %12
br label %59
59: ; preds = %12, %58, %57, %56, %55, %54, %53, %52, %51, %50, %49, %48, %47, %46, %45, %44, %43, %42, %41, %40, %39, %38, %37, %36, %35, %34, %33, %32, %31, %30, %29, %28, %27, %26, %11, %25, %24, %23, %22, %21, %20, %19, %18, %17, %16, %15, %14
%60 = phi i64 [ 0, %11 ], [ 1, %12 ], [ 0, %14 ], [ 0, %15 ], [ 0, %16 ], [ 0, %17 ], [ 0, %18 ], [ 0, %19 ], [ 0, %20 ], [ 0, %21 ], [ 0, %22 ], [ 0, %23 ], [ 0, %24 ], [ 0, %25 ], [ 1, %26 ], [ 1, %27 ], [ 1, %28 ], [ 1, %29 ], [ 1, %30 ], [ 1, %31 ], [ 1, %32 ], [ 1, %33 ], [ 1, %34 ], [ 1, %35 ], [ 1, %36 ], [ 1, %37 ], [ 2, %38 ], [ 2, %39 ], [ 2, %40 ], [ 2, %41 ], [ 2, %42 ], [ 2, %43 ], [ 2, %44 ], [ 2, %45 ], [ 2, %46 ], [ 2, %47 ], [ 2, %48 ], [ 3, %49 ], [ 3, %50 ], [ 3, %51 ], [ 3, %52 ], [ 3, %53 ], [ 3, %54 ], [ 3, %55 ], [ 3, %56 ], [ 3, %57 ], [ 3, %58 ]
%61 = phi i64 [ -2, %11 ], [ -2, %12 ], [ -1, %14 ], [ 0, %15 ], [ 1, %16 ], [ 2, %17 ], [ 3, %18 ], [ 4, %19 ], [ 5, %20 ], [ 6, %21 ], [ 7, %22 ], [ 8, %23 ], [ 9, %24 ], [ 10, %25 ], [ -1, %26 ], [ 0, %27 ], [ 1, %28 ], [ 2, %29 ], [ 3, %30 ], [ 4, %31 ], [ 5, %32 ], [ 6, %33 ], [ 7, %34 ], [ 8, %35 ], [ 9, %36 ], [ 10, %37 ], [ -2, %38 ], [ -1, %39 ], [ 0, %40 ], [ 1, %41 ], [ 2, %42 ], [ 3, %43 ], [ 4, %44 ], [ 5, %45 ], [ 6, %46 ], [ 7, %47 ], [ 8, %48 ], [ -2, %49 ], [ -1, %50 ], [ 0, %51 ], [ 1, %52 ], [ 2, %53 ], [ 3, %54 ], [ 4, %55 ], [ 5, %56 ], [ 6, %57 ], [ 7, %58 ]
%62 = shl i64 %60, 2
%63 = call i8* @llvm.load.relative.i64(i8* bitcast ([4 x i32]* @reltable.main to i8*), i64 %62)
%64 = getelementptr inbounds i8, i8* %63, i64 %61
%65 = load i8, i8* %64
br label %66
66: ; preds = %12, %59
%67 = phi i8 [ %65, %59 ], [ %13, %12 ]
%68 = call i32 @putchar(i8 signext %67)
%69 = call i64 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.4, i64 0, i64 0), i8* %1)
%70 = load i64, i64* @EOF
%71 = icmp eq i64 %69, %70
br i1 %71, label %72, label %5
72: ; preds = %66, %0
ret i32 0
}