#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__ malloc(int);
char **letterCasePermutation(char *S, int *returnSize) {
  char *p = S;
  int count = 0;
  int len = 0;
  while (*p) {
    if ((*p >= 'A' && *p <= 'Z') || (*p >= 'a' && *p <= 'z')) {
      count++;
    }
    len++;
    p++;
  }
  *returnSize = 1;
  while (count-- > 0) {
    *returnSize *= 2;
  }
  char **res = (char **)malloc(sizeof(char *) * (*returnSize));
  for (int i = 0; i < *returnSize; i++) {
    char *s = (char *)malloc(sizeof(char) * (len + 1));
    s[len] = '\0';
    res[i] = s;
  }
  char lower = 'a' - 'A';
  char upper = 'A' - 'a';
  int gap = 1;
  for (int i = 0; i < len; i++) {
    char s = S[i];
    char sc = (S[i] >= 'A' && S[i] <= 'Z')   ? (char)(S[i] + lower)
              : (S[i] >= 'a' && S[i] <= 'z') ? (char)(S[i] + upper)
                                             : '\0';
    int k = 0;
    for (int j = 0; j < *returnSize; j++) {
      if (sc) {
        if (k++ < gap) {
          res[j][i] = s;
        } else {
          res[j][i] = sc;
          if (k - gap == gap) {
            k = 0;
          }
        }
      } else {
        res[j][i] = S[i];
      }
    }
    if (sc) {
      gap *= 2;
    }
  }
  return res;
}


x86 assembly (clang, -O0):
<letterCasePermutation>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
je     11a6 <letterCasePermutation+0x96>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x41,%eax
jl     1163 <letterCasePermutation+0x53>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5a,%eax
jle    1183 <letterCasePermutation+0x73>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x61,%eax
jl     118c <letterCasePermutation+0x7c>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x7a,%eax
jg     118c <letterCasePermutation+0x7c>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    1136 <letterCasePermutation+0x26>
mov    -0x10(%rbp),%rax
movl   $0x1,(%rax)
mov    -0x1c(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x1c(%rbp)
cmp    $0x0,%eax
jle    11d4 <letterCasePermutation+0xc4>
mov    -0x10(%rbp),%rax
mov    (%rax),%ecx
shl    $0x1,%ecx
mov    %ecx,(%rax)
jmp    11b0 <letterCasePermutation+0xa0>
mov    -0x10(%rbp),%rax
movslq (%rax),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x10(%rbp),%rcx
cmp    (%rcx),%eax
jge    1241 <letterCasePermutation+0x131>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x0,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
movslq -0x20(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x38(%rbp),%rdx
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11f1 <letterCasePermutation+0xe1>
movb   $0x20,-0x39(%rbp)
movb   $0xe0,-0x3a(%rbp)
movl   $0x1,-0x40(%rbp)
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    13f8 <letterCasePermutation+0x2e8>
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,1),%al
mov    %al,-0x45(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x41,%eax
jl     12b8 <letterCasePermutation+0x1a8>
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5a,%eax
jg     12b8 <letterCasePermutation+0x1a8>
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
movsbl -0x39(%rbp),%ecx
add    %ecx,%eax
movsbl %al,%eax
mov    %eax,-0x54(%rbp)
jmp    130f <letterCasePermutation+0x1ff>
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x61,%eax
jl     12ff <letterCasePermutation+0x1ef>
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x7a,%eax
jg     12ff <letterCasePermutation+0x1ef>
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
movsbl -0x3a(%rbp),%ecx
add    %ecx,%eax
movsbl %al,%eax
mov    %eax,-0x58(%rbp)
jmp    1309 <letterCasePermutation+0x1f9>
xor    %eax,%eax
mov    %eax,-0x58(%rbp)
jmp    1309 <letterCasePermutation+0x1f9>
mov    -0x58(%rbp),%eax
mov    %eax,-0x54(%rbp)
mov    -0x54(%rbp),%eax
mov    %al,-0x46(%rbp)
movl   $0x0,-0x4c(%rbp)
movl   $0x0,-0x50(%rbp)
mov    -0x50(%rbp),%eax
mov    -0x10(%rbp),%rcx
cmp    (%rcx),%eax
jge    13d2 <letterCasePermutation+0x2c2>
cmpb   $0x0,-0x46(%rbp)
je     13a1 <letterCasePermutation+0x291>
mov    -0x4c(%rbp),%eax
mov    %eax,%ecx
add    $0x1,%ecx
mov    %ecx,-0x4c(%rbp)
cmp    -0x40(%rbp),%eax
jge    136b <letterCasePermutation+0x25b>
mov    -0x45(%rbp),%dl
mov    -0x28(%rbp),%rax
movslq -0x50(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x44(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
jmp    139c <letterCasePermutation+0x28c>
mov    -0x46(%rbp),%dl
mov    -0x28(%rbp),%rax
movslq -0x50(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x44(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x4c(%rbp),%eax
sub    -0x40(%rbp),%eax
cmp    -0x40(%rbp),%eax
jne    1397 <letterCasePermutation+0x287>
movl   $0x0,-0x4c(%rbp)
jmp    139c <letterCasePermutation+0x28c>
jmp    13bf <letterCasePermutation+0x2af>
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x28(%rbp),%rax
movslq -0x50(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x44(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
jmp    13c4 <letterCasePermutation+0x2b4>
mov    -0x50(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x50(%rbp)
jmp    1323 <letterCasePermutation+0x213>
cmpb   $0x0,-0x46(%rbp)
je     13e5 <letterCasePermutation+0x2d5>
mov    -0x40(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    13ea <letterCasePermutation+0x2da>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1257 <letterCasePermutation+0x147>
mov    -0x28(%rbp),%rax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<letterCasePermutation>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rsi,%r15
mov    %rdi,%r14
mov    (%rdi),%cl
mov    $0x1,%edi
xor    %ebp,%ebp
test   %cl,%cl
je     1187 <letterCasePermutation+0x77>
xor    %eax,%eax
and    $0xdf,%cl
add    $0xbf,%cl
cmp    $0x1a,%cl
adc    $0x0,%eax
movzbl 0x1(%r14,%rbp,1),%ecx
add    $0x1,%rbp
test   %cl,%cl
jne    1130 <letterCasePermutation+0x20>
test   %eax,%eax
je     1187 <letterCasePermutation+0x77>
lea    -0x1(%rax),%edx
mov    %eax,%ecx
and    $0x7,%ecx
cmp    $0x7,%edx
jae    1162 <letterCasePermutation+0x52>
mov    $0x1,%edi
jmp    1178 <letterCasePermutation+0x68>
and    $0x7ffffff8,%eax
mov    $0x1,%edi
nopl   0x0(%rax)
shl    $0x8,%edi
add    $0xfffffff8,%eax
jne    1170 <letterCasePermutation+0x60>
test   %ecx,%ecx
je     1187 <letterCasePermutation+0x77>
nopl   0x0(%rax)
add    %edi,%edi
add    $0xffffffff,%ecx
jne    1180 <letterCasePermutation+0x70>
mov    %edi,(%r15)
shl    $0x3,%edi
call   1030 <malloc@plt>
mov    %rax,%r13
mov    (%r15),%edi
mov    %ebp,%r10d
test   %edi,%edi
jle    11d4 <letterCasePermutation+0xc4>
lea    0x1(%rbp),%eax
mov    %eax,0x4(%rsp)
xor    %r12d,%r12d
nopl   0x0(%rax)
mov    0x4(%rsp),%edi
mov    %r10,%rbx
call   1030 <malloc@plt>
mov    %rbx,%r10
movb   $0x0,(%rax,%rbx,1)
mov    %rax,0x0(%r13,%r12,8)
add    $0x1,%r12
movslq (%r15),%rdi
cmp    %rdi,%r12
jl     11b0 <letterCasePermutation+0xa0>
test   %ebp,%ebp
je     128f <letterCasePermutation+0x17f>
mov    $0x1,%eax
xor    %r8d,%r8d
xor    %esi,%esi
jmp    1205 <letterCasePermutation+0xf5>
nopl   0x0(%rax,%rax,1)
test   %bpl,%bpl
setne  %cl
shl    %cl,%eax
add    $0x1,%rsi
cmp    %r10,%rsi
je     128f <letterCasePermutation+0x17f>
mov    (%r14,%rsi,1),%r9b
lea    -0x41(%r9),%ecx
cmp    $0x19,%cl
ja     1220 <letterCasePermutation+0x110>
lea    0x20(%r9),%ebp
test   %edi,%edi
jg     1236 <letterCasePermutation+0x126>
jmp    11f0 <letterCasePermutation+0xe0>
nopl   0x0(%rax)
lea    -0x61(%r9),%ecx
lea    -0x20(%r9),%edx
cmp    $0x1a,%cl
movzbl %dl,%ebp
cmovae %r8d,%ebp
test   %edi,%edi
jle    11f0 <letterCasePermutation+0xe0>
xor    %edx,%edx
xor    %ebx,%ebx
jmp    125d <letterCasePermutation+0x14d>
nopl   0x0(%rax)
movzbl (%r14,%rsi,1),%ecx
mov    0x0(%r13,%rdx,8),%rdi
mov    %cl,(%rdi,%rsi,1)
mov    %ebx,%ecx
add    $0x1,%rdx
movslq (%r15),%rdi
mov    %ecx,%ebx
cmp    %rdi,%rdx
jge    11f0 <letterCasePermutation+0xe0>
test   %bpl,%bpl
je     1240 <letterCasePermutation+0x130>
lea    0x1(%rbx),%ecx
mov    0x0(%r13,%rdx,8),%rdi
cmp    %eax,%ebx
jge    1280 <letterCasePermutation+0x170>
mov    %r9b,(%rdi,%rsi,1)
jmp    124f <letterCasePermutation+0x13f>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %bpl,(%rdi,%rsi,1)
lea    (%rax,%rax,1),%edi
cmp    %edi,%ecx
cmove  %r8d,%ecx
jmp    124f <letterCasePermutation+0x13f>
mov    %r13,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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