int minDistance(char *word1, char *word2) {
  int **dp, *temp, len1, len2, i, j, ret;
  len1 = strlen(word1);
  len2 = strlen(word2);
  temp = (int *)calloc((len1 + 2) * (len2 + 1), sizeof(int));
  dp = (int **)malloc((len1 + 1) * sizeof(int *));
  for (i = 0; i <= len1; ++i) {
    dp[i] = temp + i * (len2 + 1);
    dp[i][0] = i;
  }
  for (j = 0; j <= len2; ++j)
    dp[0][j] = j;
  for (i = 1; i <= len1; ++i) {
    for (j = 1; j <= len2; ++j) {
      if (word1[i - 1] == word2[j - 1])
        dp[i][j] = dp[i - 1][j - 1];
      else
        dp[i][j] = min(dp[i][j - 1], dp[i - 1][j]) + 1;
    }
  }
  ret = dp[len1][len2];
  free(dp);
  free(temp);
  return ret;
}


x86 assembly (clang, -O0):
<minDistance>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x8(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x28(%rbp)
mov    -0x24(%rbp),%eax
add    $0x2,%eax
mov    -0x28(%rbp),%ecx
add    $0x1,%ecx
imul   %ecx,%eax
movslq %eax,%rdi
mov    $0x4,%esi
call   1060 <calloc@plt>
mov    %rax,-0x20(%rbp)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
movslq %eax,%rdi
shl    $0x3,%rdi
call   1070 <malloc@plt>
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jg     1205 <minDistance+0xb5>
mov    -0x20(%rbp),%rdx
mov    -0x2c(%rbp),%eax
mov    -0x28(%rbp),%ecx
add    $0x1,%ecx
imul   %ecx,%eax
cltq
shl    $0x2,%rax
add    %rax,%rdx
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x2c(%rbp),%ecx
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rdx
mov    (%rax,%rdx,8),%rax
mov    %ecx,(%rax)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11b5 <minDistance+0x65>
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x28(%rbp),%eax
jg     1237 <minDistance+0xe7>
mov    -0x30(%rbp),%edx
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
movslq -0x30(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    120c <minDistance+0xbc>
movl   $0x1,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jg     1331 <minDistance+0x1e1>
movl   $0x1,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x28(%rbp),%eax
jg     131e <minDistance+0x1ce>
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x10(%rbp),%rcx
mov    -0x30(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    12bc <minDistance+0x16c>
mov    -0x18(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x30(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    130b <minDistance+0x1bb>
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edi
mov    -0x18(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
mov    $0x0,%al
call   1050 <min@plt>
mov    %eax,%edx
add    $0x1,%edx
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x30(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1310 <minDistance+0x1c0>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1251 <minDistance+0x101>
jmp    1323 <minDistance+0x1d3>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    123e <minDistance+0xee>
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x18(%rbp),%rdi
call   1030 <free@plt>
mov    -0x20(%rbp),%rdi
call   1030 <free@plt>
mov    -0x34(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<minDistance>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %rsi,%rbp
mov    %rdi,0x20(%rsp)
call   1040 <strlen@plt>
mov    %rax,%r14
mov    %rbp,%rbx
mov    %rbp,%rdi
call   1040 <strlen@plt>
lea    0x2(%r14),%edx
mov    %rax,0x8(%rsp)
lea    0x1(%rax),%r12d
imul   %r12d,%edx
movslq %edx,%rdi
mov    $0x4,%esi
call   1060 <calloc@plt>
mov    %rax,%r15
mov    %r14,%rax
shl    $0x20,%rax
movabs $0x100000000,%rdi
mov    %rax,0x10(%rsp)
add    %rax,%rdi
sar    $0x1d,%rdi
call   1070 <malloc@plt>
mov    %rax,%rbp
mov    %r14,(%rsp)
test   %r14d,%r14d
js     12a4 <minDistance+0x154>
movslq %r12d,%r8
mov    (%rsp),%rax
lea    0x1(%rax),%rcx
mov    %ecx,%r9d
lea    -0x1(%r9),%rax
and    $0x3,%ecx
cmp    $0x3,%rax
jae    11ee <minDistance+0x9e>
xor    %edx,%edx
jmp    1272 <minDistance+0x122>
sub    %rcx,%r9
lea    -0x1(%r8),%r10
lea    -0x8(,%r8,8),%r11
ff
add    $0x8,%r11
lea    (%r10,%r10,2),%rax
shl    $0x4,%r10
add    $0x10,%r10
lea    -0x4(,%r8,4),%rsi
ff
add    $0x4,%rsi
lea    0xc(,%rax,4),%r14
xor    %edx,%edx
mov    %r15,%rdi
cs nopw 0x0(%rax,%rax,1)
mov    %rdi,0x0(%rbp,%rdx,8)
mov    %edx,(%rdi)
lea    (%rdi,%rsi,1),%rax
mov    %rax,0x8(%rbp,%rdx,8)
lea    0x1(%rdx),%eax
mov    %eax,(%rdi,%rsi,1)
lea    (%rdi,%r11,1),%rax
mov    %rax,0x10(%rbp,%rdx,8)
lea    0x2(%rdx),%eax
mov    %eax,(%rdi,%r11,1)
lea    (%rdi,%r14,1),%rax
mov    %rax,0x18(%rbp,%rdx,8)
lea    0x3(%rdx),%eax
mov    %eax,(%rdi,%r14,1)
add    $0x4,%rdx
add    %r10,%rdi
cmp    %r9,%rdx
jne    1230 <minDistance+0xe0>
test   %rcx,%rcx
je     12a4 <minDistance+0x154>
mov    %rdx,%rax
imul   %r8,%rax
lea    (%r15,%rax,4),%rax
shl    $0x2,%r8
cs nopw 0x0(%rax,%rax,1)
mov    %rax,0x0(%rbp,%rdx,8)
mov    %edx,(%rax)
add    $0x1,%rdx
add    %r8,%rax
add    $0xffffffffffffffff,%rcx
jne    1290 <minDistance+0x140>
mov    %r12d,%r13d
cmpl   $0x0,0x8(%rsp)
js     142c <minDistance+0x2dc>
mov    0x0(%rbp),%rax
cmp    $0x8,%r12d
jae    12c3 <minDistance+0x173>
xor    %ecx,%ecx
jmp    1420 <minDistance+0x2d0>
mov    %r13d,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rdi
mov    %rdi,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%edx
and    $0x3,%edx
cmp    $0x18,%rdi
jae    12f2 <minDistance+0x1a2>
movdqa 0xd15(%rip),%xmm0
xor    %edi,%edi
jmp    13c8 <minDistance+0x278>
and    $0xfffffffffffffffc,%rsi
movdqa 0xd02(%rip),%xmm0
xor    %edi,%edi
movdqa 0xd07(%rip),%xmm8
movdqa 0xd0e(%rip),%xmm9
movdqa 0xd15(%rip),%xmm10
movdqa 0xd1d(%rip),%xmm4
movdqa 0xd25(%rip),%xmm5
movdqa 0xd2d(%rip),%xmm6
movdqa 0xd35(%rip),%xmm7
movdqa 0xd3d(%rip),%xmm1
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movdqa %xmm0,%xmm2
paddd  %xmm8,%xmm2
movdqu %xmm0,(%rax,%rdi,4)
movdqu %xmm2,0x10(%rax,%rdi,4)
movdqa %xmm0,%xmm2
paddd  %xmm9,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm10,%xmm3
movdqu %xmm2,0x20(%rax,%rdi,4)
movdqu %xmm3,0x30(%rax,%rdi,4)
movdqa %xmm0,%xmm2
paddd  %xmm4,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm5,%xmm3
movdqu %xmm2,0x40(%rax,%rdi,4)
movdqu %xmm3,0x50(%rax,%rdi,4)
movdqa %xmm0,%xmm2
paddd  %xmm6,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm7,%xmm3
movdqu %xmm2,0x60(%rax,%rdi,4)
movdqu %xmm3,0x70(%rax,%rdi,4)
add    $0x20,%rdi
paddd  %xmm1,%xmm0
add    $0xfffffffffffffffc,%rsi
jne    1350 <minDistance+0x200>
test   %rdx,%rdx
je     1410 <minDistance+0x2c0>
lea    (%rax,%rdi,4),%rsi
add    $0x10,%rsi
shl    $0x5,%rdx
xor    %edi,%edi
movdqa 0xc2d(%rip),%xmm1
movdqa 0xc35(%rip),%xmm2
nopl   0x0(%rax,%rax,1)
movdqa %xmm0,%xmm3
paddd  %xmm1,%xmm3
movdqu %xmm0,-0x10(%rsi,%rdi,1)
movdqu %xmm3,(%rsi,%rdi,1)
paddd  %xmm2,%xmm0
add    $0x20,%rdi
cmp    %rdi,%rdx
jne    13f0 <minDistance+0x2a0>
cmp    %r13,%rcx
je     142c <minDistance+0x2dc>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %ecx,(%rax,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%r13
jne    1420 <minDistance+0x2d0>
mov    %r15,0x18(%rsp)
cmpl   $0x0,(%rsp)
jle    14cc <minDistance+0x37c>
mov    (%rsp),%rax
add    $0x1,%eax
mov    %rax,(%rsp)
add    $0xffffffffffffffff,%r13
mov    $0x1,%r12d
jmp    146a <minDistance+0x31a>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1,%r12
cmp    (%rsp),%r12
je     14cc <minDistance+0x37c>
cmpl   $0x0,0x8(%rsp)
jle    1460 <minDistance+0x310>
xor    %r15d,%r15d
jmp    14ab <minDistance+0x35b>
cs nopw 0x0(%rax,%rax,1)
mov    -0x8(%rbp,%r12,8),%rax
mov    0x0(%rbp,%r12,8),%r14
mov    (%r14,%r15,4),%edi
mov    0x4(%rax,%r15,4),%esi
xor    %eax,%eax
call   1050 <min@plt>
add    $0x1,%eax
mov    %eax,0x4(%r14,%r15,4)
add    $0x1,%r15
cmp    %r15,%r13
je     1460 <minDistance+0x310>
mov    0x20(%rsp),%rax
movzbl -0x1(%rax,%r12,1),%eax
cmp    (%rbx,%r15,1),%al
jne    1480 <minDistance+0x330>
mov    -0x8(%rbp,%r12,8),%rax
mov    0x0(%rbp,%r12,8),%r14
mov    (%rax,%r15,4),%eax
jmp    149d <minDistance+0x34d>
mov    0x10(%rsp),%rax
sar    $0x1d,%rax
mov    0x0(%rbp,%rax,1),%rax
movslq 0x8(%rsp),%rcx
mov    (%rax,%rcx,4),%ebx
mov    %rbp,%rdi
call   1030 <free@plt>
mov    0x18(%rsp),%rdi
call   1030 <free@plt>
mov    %ebx,%eax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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