int minCut(char *s) {
  if (!s || *s == '\0')
    return 0;
  int n = strlen(s);
  int **p = malloc(sizeof(int *) * n);
  for (int i = 0; i < n; ++i) {
    p[i] = malloc(sizeof(int) * n);
  }
  p[0][0] = 0;
  for (int i = 1; i < n; ++i) {
    for (int j = 0; j <= i; ++j) {
      p[j][i] = s[j] == s[i] && (j >= i - 2 || p[j + 1][i - 1]);
    }
  }
  int *mem = malloc(sizeof(int) * n);
  mem[0] = 0;
  for (int i = 1; i < n; ++i) {
    if (p[0][i])
      mem[i] = 0;
    else {
      int min = mem[i - 1];
      for (int j = i - 1; j > 0; --j) {
        if (p[j][i] && mem[j - 1] < min) {
          min = mem[j - 1];
        }
      }
      mem[i] = min + 1;
    }
  }
  for (int i = 0; i < n; ++i) {
    free(p[i]);
  }
  free(p);
  int ret = mem[n - 1];
  free(mem);
  return ret;
}


x86 assembly (clang, -O0):
<minCut>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
cmpq   $0x0,-0x10(%rbp)
je     1157 <minCut+0x27>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    1163 <minCut+0x33>
movl   $0x0,-0x4(%rbp)
jmp    13e8 <minCut+0x2b8>
mov    -0x10(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x14(%rbp)
movslq -0x14(%rbp),%rdi
shl    $0x3,%rdi
call   1050 <malloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11bd <minCut+0x8d>
movslq -0x14(%rbp),%rdi
shl    $0x2,%rdi
call   1050 <malloc@plt>
mov    %rax,%rdx
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1187 <minCut+0x57>
mov    -0x20(%rbp),%rax
mov    (%rax),%rax
movl   $0x0,(%rax)
movl   $0x1,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1291 <minCut+0x161>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x28(%rbp),%eax
jg     127e <minCut+0x14e>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsbl (%rax,%rcx,1),%ecx
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rdx
movsbl (%rax,%rdx,1),%edx
xor    %eax,%eax
cmp    %edx,%ecx
mov    %al,-0x4d(%rbp)
jne    1255 <minCut+0x125>
mov    -0x2c(%rbp),%ecx
mov    -0x28(%rbp),%edx
sub    $0x2,%edx
mov    $0x1,%al
cmp    %edx,%ecx
mov    %al,-0x4e(%rbp)
jge    124f <minCut+0x11f>
mov    -0x20(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x28(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmpl   $0x0,(%rax,%rcx,4)
setne  %al
mov    %al,-0x4e(%rbp)
mov    -0x4e(%rbp),%al
mov    %al,-0x4d(%rbp)
mov    -0x4d(%rbp),%al
and    $0x1,%al
movzbl %al,%edx
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11e4 <minCut+0xb4>
jmp    1283 <minCut+0x153>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11d1 <minCut+0xa1>
movslq -0x14(%rbp),%rdi
shl    $0x2,%rdi
call   1050 <malloc@plt>
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
movl   $0x0,(%rax)
movl   $0x1,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    138b <minCut+0x25b>
mov    -0x20(%rbp),%rax
mov    (%rax),%rax
movslq -0x3c(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     12e8 <minCut+0x1b8>
mov    -0x38(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
jmp    1378 <minCut+0x248>
mov    -0x38(%rbp),%rax
mov    -0x3c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x40(%rbp)
mov    -0x3c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x44(%rbp)
cmpl   $0x0,-0x44(%rbp)
jle    1367 <minCut+0x237>
mov    -0x20(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x3c(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     1354 <minCut+0x224>
mov    -0x38(%rbp),%rax
mov    -0x44(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x40(%rbp),%eax
jge    1354 <minCut+0x224>
mov    -0x38(%rbp),%rax
mov    -0x44(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x40(%rbp)
jmp    1359 <minCut+0x229>
mov    -0x44(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x44(%rbp)
jmp    1304 <minCut+0x1d4>
mov    -0x40(%rbp),%edx
add    $0x1,%edx
mov    -0x38(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    137d <minCut+0x24d>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    12b3 <minCut+0x183>
movl   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    13bd <minCut+0x28d>
mov    -0x20(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
call   1030 <free@plt>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    1392 <minCut+0x262>
mov    -0x20(%rbp),%rdi
call   1030 <free@plt>
mov    -0x38(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x38(%rbp),%rdi
call   1030 <free@plt>
mov    -0x4c(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<minCut>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
xor    %ebp,%ebp
test   %rdi,%rdi
je     1377 <minCut+0x247>
mov    %rdi,%rbx
cmpb   $0x0,(%rdi)
je     1377 <minCut+0x247>
mov    %rbx,%rdi
call   1040 <strlen@plt>
mov    %rax,%rbp
mov    %rax,%r13
shl    $0x20,%r13
mov    %r13,%rdi
sar    $0x1d,%rdi
call   1050 <malloc@plt>
mov    %rax,%r12
mov    %r13,%r15
sar    $0x1e,%r15
mov    %rbp,(%rsp)
mov    %ebp,%r14d
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %r15,%rdi
call   1050 <malloc@plt>
mov    %rax,(%r12,%rbp,8)
add    $0x1,%rbp
cmp    %rbp,%r14
jne    1190 <minCut+0x60>
mov    (%r12),%r14
movl   $0x0,(%r14)
mov    (%rsp),%rax
cmp    $0x1,%eax
jle    1228 <minCut+0xf8>
mov    %eax,%r8d
mov    $0x2,%ecx
mov    $0x1,%edx
jmp    11dd <minCut+0xad>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rdx
add    $0x1,%rcx
cmp    %r8,%rdx
je     1242 <minCut+0x112>
lea    -0x2(%rdx),%rsi
xor    %edi,%edi
jmp    1207 <minCut+0xd7>
cs nopw 0x0(%rax,%rax,1)
nop
xor    %ebp,%ebp
movzbl %bpl,%eax
mov    (%r12,%rdi,8),%rbp
mov    %eax,0x0(%rbp,%rdx,4)
add    $0x1,%rdi
cmp    %rdi,%rcx
je     11d0 <minCut+0xa0>
movzbl (%rbx,%rdi,1),%eax
cmp    (%rbx,%rdx,1),%al
jne    11f0 <minCut+0xc0>
mov    $0x1,%bpl
cmp    %rsi,%rdi
jge    11f2 <minCut+0xc2>
mov    0x8(%r12,%rdi,8),%rax
cmpl   $0x0,-0x4(%rax,%rdx,4)
setne  %bpl
jmp    11f2 <minCut+0xc2>
mov    %r15,%rdi
call   1050 <malloc@plt>
mov    (%rsp),%r10
mov    %rax,%r15
movl   $0x0,(%rax)
jmp    1332 <minCut+0x202>
mov    %r15,%rdi
call   1050 <malloc@plt>
mov    %rax,%r15
movl   $0x0,(%rax)
mov    (%rsp),%r10
cmp    $0x2,%r10d
jl     1332 <minCut+0x202>
mov    $0xffffffff,%r8d
lea    (%r10,%r8,1),%r9d
mov    $0x1,%edx
xor    %eax,%eax
xor    %ebx,%ebx
jmp    1292 <minCut+0x162>
mov    %eax,%edi
add    $0x1,%edi
mov    %edi,(%r15,%rdx,4)
add    $0x1,%rdx
add    $0x1,%rbx
mov    %edi,%eax
cmp    %r9,%rbx
je     1332 <minCut+0x202>
cmpl   $0x0,(%r14,%rdx,4)
mov    $0x0,%edi
jne    127b <minCut+0x14b>
cmp    $0x2,%rdx
jb     1276 <minCut+0x146>
test   $0x1,%bl
jne    12b4 <minCut+0x184>
mov    %rbx,%rsi
cmp    $0x1,%rbx
je     1278 <minCut+0x148>
jmp    12d7 <minCut+0x1a7>
mov    (%r12,%rbx,8),%rcx
cmpl   $0x0,(%rcx,%rdx,4)
je     12cb <minCut+0x19b>
lea    (%rbx,%r8,1),%ecx
mov    (%r15,%rcx,4),%ecx
cmp    %eax,%ecx
cmovl  %ecx,%eax
lea    -0x1(%rbx),%rsi
mov    %eax,%edi
cmp    $0x1,%rbx
je     1278 <minCut+0x148>
lea    0x2(%rsi),%rbp
lea    (%r12,%rsi,8),%rcx
add    %r8,%rsi
mov    %eax,%edi
jmp    1306 <minCut+0x1d6>
cs nopw 0x0(%rax,%rax,1)
add    $0xfffffffffffffffe,%rbp
add    $0xfffffffffffffffe,%rsi
add    $0xfffffffffffffff0,%rcx
cmp    $0x2,%rbp
jle    1278 <minCut+0x148>
mov    (%rcx),%rax
cmpl   $0x0,(%rax,%rdx,4)
je     131a <minCut+0x1ea>
mov    %esi,%eax
mov    (%r15,%rax,4),%eax
cmp    %edi,%eax
cmovl  %eax,%edi
mov    -0x8(%rcx),%rax
cmpl   $0x0,(%rax,%rdx,4)
je     12f0 <minCut+0x1c0>
lea    -0x1(%rsi),%eax
mov    (%r15,%rax,4),%eax
cmp    %edi,%eax
cmovl  %eax,%edi
jmp    12f0 <minCut+0x1c0>
test   %r10d,%r10d
jle    1352 <minCut+0x222>
mov    %r10d,%ebx
xor    %ebp,%ebp
nopl   0x0(%rax)
mov    (%r12,%rbp,8),%rdi
call   1030 <free@plt>
add    $0x1,%rbp
cmp    %rbp,%rbx
jne    1340 <minCut+0x210>
mov    %r12,%rdi
call   1030 <free@plt>
movabs $0xffffffff00000000,%rax
ff ff ff
add    %rax,%r13
sar    $0x1e,%r13
mov    (%r15,%r13,1),%ebp
mov    %r15,%rdi
call   1030 <free@plt>
mov    %ebp,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i32 @minCut(i8* %0) {
%2 = icmp eq i8* %0, null
br i1 %2, label %165, label %3
3: ; preds = %1
%4 = load i8, i8* %0
%5 = icmp eq i8 %4, 0
br i1 %5, label %165, label %6
6: ; preds = %3
%7 = tail call i64 @strlen(i8* %0)
%8 = trunc i64 %7 to i32
%9 = shl i64 %7, 32
%10 = ashr exact i64 %9, 29
%11 = tail call i8* @malloc(i64 %10)
%12 = bitcast i8* %11 to i32**
%13 = icmp sgt i32 %8, 0
%14 = ashr exact i64 %9, 30
%15 = and i64 %7, 4294967295
br label %25
16: ; preds = %25
%17 = load i32*, i32** %12
store i32 0, i32* %17
%18 = icmp sgt i32 %8, 1
br i1 %18, label %23, label %19
19: ; preds = %16
%20 = ashr exact i64 %9, 30
%21 = tail call i8* @malloc(i64 %20)
%22 = bitcast i8* %21 to i32*
store i32 0, i32* %22
br label %72
23: ; preds = %16
%24 = and i64 %7, 4294967295
br label %32
25: ; preds = %6, %25
%26 = phi i64 [ 0, %6 ], [ %30, %25 ]
%27 = tail call i8* @malloc(i64 %14)
%28 = getelementptr inbounds i32*, i32** %12, i64 %26
%29 = bitcast i32** %28 to i8**
store i8* %27, i8** %29
%30 = add nuw nsw i64 %26, 1
%31 = icmp eq i64 %30, %15
br i1 %31, label %16, label %25
32: ; preds = %23, %45
%33 = phi i64 [ 1, %23 ], [ %46, %45 ]
%34 = phi i64 [ 2, %23 ], [ %47, %45 ]
%35 = getelementptr inbounds i8, i8* %0, i64 %33
%36 = add nsw i64 %33, -2
%37 = add nsw i64 %33, -1
br label %49
38: ; preds = %45
%39 = ashr exact i64 %9, 30
%40 = tail call i8* @malloc(i64 %39)
%41 = bitcast i8* %40 to i32*
store i32 0, i32* %41
br i1 %18, label %42, label %72
42: ; preds = %38
%43 = add i64 %7, 4294967295
%44 = and i64 %43, 4294967295
br label %77
45: ; preds = %64
%46 = add nuw nsw i64 %33, 1
%47 = add nuw nsw i64 %34, 1
%48 = icmp eq i64 %46, %24
br i1 %48, label %38, label %32
49: ; preds = %32, %64
%50 = phi i64 [ 0, %32 ], [ %70, %64 ]
%51 = getelementptr inbounds i8, i8* %0, i64 %50
%52 = load i8, i8* %51
%53 = load i8, i8* %35
%54 = icmp eq i8 %52, %53
br i1 %54, label %55, label %64
55: ; preds = %49
%56 = icmp slt i64 %50, %36
br i1 %56, label %57, label %64
57: ; preds = %55
%58 = add nuw nsw i64 %50, 1
%59 = getelementptr inbounds i32*, i32** %12, i64 %58
%60 = load i32*, i32** %59
%61 = getelementptr inbounds i32, i32* %60, i64 %37
%62 = load i32, i32* %61
%63 = icmp ne i32 %62, 0
br label %64
64: ; preds = %55, %57, %49
%65 = phi i1 [ false, %49 ], [ true, %55 ], [ %63, %57 ]
%66 = zext i1 %65 to i32
%67 = getelementptr inbounds i32*, i32** %12, i64 %50
%68 = load i32*, i32** %67
%69 = getelementptr inbounds i32, i32* %68, i64 %33
store i32 %66, i32* %69
%70 = add nuw nsw i64 %50, 1
%71 = icmp eq i64 %70, %34
br i1 %71, label %45, label %49
72: ; preds = %147, %19, %38
%73 = phi i32* [ %22, %19 ], [ %41, %38 ], [ %41, %147 ]
%74 = phi i8* [ %21, %19 ], [ %40, %38 ], [ %40, %147 ]
br i1 %13, label %75, label %153
75: ; preds = %72
%76 = and i64 %7, 4294967295
br label %158
77: ; preds = %42, %147
%78 = phi i32 [ 0, %42 ], [ %148, %147 ]
%79 = phi i64 [ 1, %42 ], [ %150, %147 ]
%80 = phi i64 [ 0, %42 ], [ %151, %147 ]
%81 = getelementptr inbounds i32, i32* %17, i64 %79
%82 = load i32, i32* %81
%83 = icmp eq i32 %82, 0
br i1 %83, label %84, label %147
84: ; preds = %77
%85 = icmp ugt i64 %79, 1
br i1 %85, label %86, label %110
86: ; preds = %84
%87 = and i64 %80, 1
%88 = icmp eq i64 %87, 0
br i1 %88, label %105, label %89
89: ; preds = %86
%90 = getelementptr inbounds i32*, i32** %12, i64 %80
%91 = load i32*, i32** %90
%92 = getelementptr inbounds i32, i32* %91, i64 %79
%93 = load i32, i32* %92
%94 = icmp eq i32 %93, 0
br i1 %94, label %102, label %95
95: ; preds = %89
%96 = add nuw i64 %80, 4294967295
%97 = and i64 %96, 4294967295
%98 = getelementptr inbounds i32, i32* %41, i64 %97
%99 = load i32, i32* %98
%100 = icmp slt i32 %99, %78
%101 = select i1 %100, i32 %99, i32 %78
br label %102
102: ; preds = %95, %89
%103 = phi i32 [ %78, %89 ], [ %101, %95 ]
%104 = add nsw i64 %80, -1
br label %105
105: ; preds = %102, %86
%106 = phi i64 [ %80, %86 ], [ %104, %102 ]
%107 = phi i32 [ %78, %86 ], [ %103, %102 ]
%108 = phi i32 [ undef, %86 ], [ %103, %102 ]
%109 = icmp eq i64 %80, 1
br i1 %109, label %110, label %113
110: ; preds = %105, %143, %84
%111 = phi i32 [ %78, %84 ], [ %108, %105 ], [ %144, %143 ]
%112 = add nsw i32 %111, 1
br label %147
113: ; preds = %105, %143
%114 = phi i64 [ %145, %143 ], [ %106, %105 ]
%115 = phi i32 [ %144, %143 ], [ %107, %105 ]
%116 = getelementptr inbounds i32*, i32** %12, i64 %114
%117 = load i32*, i32** %116
%118 = getelementptr inbounds i32, i32* %117, i64 %79
%119 = load i32, i32* %118
%120 = icmp eq i32 %119, 0
br i1 %120, label %128, label %121
121: ; preds = %113
%122 = add i64 %114, 4294967295
%123 = and i64 %122, 4294967295
%124 = getelementptr inbounds i32, i32* %41, i64 %123
%125 = load i32, i32* %124
%126 = icmp slt i32 %125, %115
%127 = select i1 %126, i32 %125, i32 %115
br label %128
128: ; preds = %121, %113
%129 = phi i32 [ %115, %113 ], [ %127, %121 ]
%130 = add nsw i64 %114, -1
%131 = getelementptr inbounds i32*, i32** %12, i64 %130
%132 = load i32*, i32** %131
%133 = getelementptr inbounds i32, i32* %132, i64 %79
%134 = load i32, i32* %133
%135 = icmp eq i32 %134, 0
br i1 %135, label %143, label %136
136: ; preds = %128
%137 = add i64 %114, 4294967294
%138 = and i64 %137, 4294967295
%139 = getelementptr inbounds i32, i32* %41, i64 %138
%140 = load i32, i32* %139
%141 = icmp slt i32 %140, %129
%142 = select i1 %141, i32 %140, i32 %129
br label %143
143: ; preds = %136, %128
%144 = phi i32 [ %129, %128 ], [ %142, %136 ]
%145 = add nsw i64 %114, -2
%146 = icmp sgt i64 %114, 2
br i1 %146, label %113, label %110
147: ; preds = %77, %110
%148 = phi i32 [ %112, %110 ], [ 0, %77 ]
%149 = getelementptr inbounds i32, i32* %41, i64 %79
store i32 %148, i32* %149
%150 = add nuw nsw i64 %79, 1
%151 = add nuw nsw i64 %80, 1
%152 = icmp eq i64 %151, %44
br i1 %152, label %72, label %77
153: ; preds = %158, %72
tail call void @free(i8* %11)
%154 = add i64 %9, -4294967296
%155 = ashr exact i64 %154, 32
%156 = getelementptr inbounds i32, i32* %73, i64 %155
%157 = load i32, i32* %156
tail call void @free(i8* %74)
br label %165
158: ; preds = %75, %158
%159 = phi i64 [ 0, %75 ], [ %163, %158 ]
%160 = getelementptr inbounds i32*, i32** %12, i64 %159
%161 = bitcast i32** %160 to i8**
%162 = load i8*, i8** %161
tail call void @free(i8* %162)
%163 = add nuw nsw i64 %159, 1
%164 = icmp eq i64 %163, %76
br i1 %164, label %153, label %158
165: ; preds = %1, %3, %153
%166 = phi i32 [ %157, %153 ], [ 0, %3 ], [ 0, %1 ]
ret i32 %166
}