#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 */
int /*<<< orphan*/ assert(int /*<<< orphan*/);
unsigned int *calloc(size_t, int);
int /*<<< orphan*/ free(unsigned int *);
size_t strlen(char const *);
unsigned levenshtein(const char *str1, const char *str2) {
  assert(str1 != NULL);
  assert(str2 != NULL);
  size_t str1_len = strlen(str1);
  size_t str2_len = strlen(str2);
  if (str1_len == 0) {
    return str2_len;
  }
  if (str2_len == 0) {
    return str1_len;
  }
  while (str1_len > 0 && str2_len > 0 && ((str1[0]) == (str2[0]))) {
    str1++, str2++;
    str1_len--, str2_len--;
  }
  unsigned row, col;
  unsigned last_diag, cur, cost;
  unsigned *vector = calloc(str1_len + 1, sizeof(unsigned));
  for (col = 1; col <= str1_len; col++) {
    vector[col] = col;
  }
  for (row = 1; row <= str2_len + 1; row++) {
    vector[0] = row;
    last_diag = row - 1;
    for (col = 1; col <= str1_len; col++) {
      cur = vector[col];
      cost = ((str1[col - 1]) == (str2[row - 1])) ? 0 : 1;
      vector[col] = ((((vector[col] + 1) < (vector[col - 1] + 1))
                          ? (vector[col] + 1)
                          : (vector[col - 1] + 1)) < (last_diag + cost))
                        ? (((vector[col] + 1) < (vector[col - 1] + 1))
                               ? (vector[col] + 1)
                               : (vector[col - 1] + 1))
                        : (last_diag + cost);
      last_diag = cur;
    }
  }
  free(vector);
  return last_diag;
}


x86 assembly (clang, -O0):
<levenshtein>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
cmpq   $0x0,-0x10(%rbp)
setne  %al
and    $0x1,%al
movzbl %al,%edi
call   1060 <assert@plt>
cmpq   $0x0,-0x18(%rbp)
setne  %al
and    $0x1,%al
movzbl %al,%edi
call   1060 <assert@plt>
mov    -0x10(%rbp),%rdi
call   1040 <strlen@plt>
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rdi
call   1040 <strlen@plt>
mov    %rax,-0x28(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    11a5 <levenshtein+0x65>
mov    -0x28(%rbp),%rax
mov    %eax,-0x4(%rbp)
jmp    1408 <levenshtein+0x2c8>
cmpq   $0x0,-0x28(%rbp)
jne    11bc <levenshtein+0x7c>
mov    -0x20(%rbp),%rax
mov    %eax,-0x4(%rbp)
jmp    1408 <levenshtein+0x2c8>
jmp    11c1 <levenshtein+0x81>
xor    %eax,%eax
cmpq   $0x0,-0x20(%rbp)
mov    %al,-0x49(%rbp)
jbe    11f7 <levenshtein+0xb7>
xor    %eax,%eax
cmpq   $0x0,-0x28(%rbp)
mov    %al,-0x49(%rbp)
jbe    11f7 <levenshtein+0xb7>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    -0x18(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
sete   %al
mov    %al,-0x49(%rbp)
mov    -0x49(%rbp),%al
test   $0x1,%al
jne    1207 <levenshtein+0xc7>
jmp    123c <levenshtein+0xfc>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
mov    -0x20(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x20(%rbp)
mov    -0x28(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x28(%rbp)
jmp    11c1 <levenshtein+0x81>
mov    -0x20(%rbp),%rdi
add    $0x1,%rdi
mov    $0x4,%esi
call   1050 <calloc@plt>
mov    %rax,-0x48(%rbp)
movl   $0x1,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x20(%rbp),%rax
ja     1281 <levenshtein+0x141>
mov    -0x30(%rbp),%edx
mov    -0x48(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1259 <levenshtein+0x119>
movl   $0x1,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x28(%rbp),%rcx
add    $0x1,%rcx
cmp    %rcx,%rax
ja     13f9 <levenshtein+0x2b9>
mov    -0x2c(%rbp),%ecx
mov    -0x48(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x2c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x34(%rbp)
movl   $0x1,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x20(%rbp),%rax
ja     13e6 <levenshtein+0x2a6>
mov    -0x48(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
movsbl (%rax,%rcx,1),%edx
mov    -0x18(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
movsbl (%rax,%rcx,1),%esi
mov    $0x1,%eax
xor    %ecx,%ecx
cmp    %esi,%edx
cmove  %ecx,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x48(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
add    $0x1,%eax
mov    -0x48(%rbp),%rcx
mov    -0x30(%rbp),%edx
sub    $0x1,%edx
mov    %edx,%edx
mov    (%rcx,%rdx,4),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jae    133a <levenshtein+0x1fa>
mov    -0x48(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
add    $0x1,%eax
mov    %eax,-0x50(%rbp)
jmp    134f <levenshtein+0x20f>
mov    -0x48(%rbp),%rax
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,4),%eax
add    $0x1,%eax
mov    %eax,-0x50(%rbp)
mov    -0x50(%rbp),%eax
mov    -0x34(%rbp),%ecx
add    -0x3c(%rbp),%ecx
cmp    %ecx,%eax
jae    13bc <levenshtein+0x27c>
mov    -0x48(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
add    $0x1,%eax
mov    -0x48(%rbp),%rcx
mov    -0x30(%rbp),%edx
sub    $0x1,%edx
mov    %edx,%edx
mov    (%rcx,%rdx,4),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jae    139c <levenshtein+0x25c>
mov    -0x48(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
jmp    13b1 <levenshtein+0x271>
mov    -0x48(%rbp),%rax
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,4),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
mov    -0x54(%rbp),%eax
mov    %eax,-0x58(%rbp)
jmp    13c5 <levenshtein+0x285>
mov    -0x34(%rbp),%eax
add    -0x3c(%rbp),%eax
mov    %eax,-0x58(%rbp)
mov    -0x58(%rbp),%edx
mov    -0x48(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    12b5 <levenshtein+0x175>
jmp    13eb <levenshtein+0x2ab>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1288 <levenshtein+0x148>
mov    -0x48(%rbp),%rdi
call   1030 <free@plt>
mov    -0x34(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<levenshtein>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rsi,%r14
mov    %rdi,%r15
xor    %edi,%edi
test   %r15,%r15
setne  %dil
call   1060 <assert@plt>
xor    %edi,%edi
test   %r14,%r14
setne  %dil
call   1060 <assert@plt>
mov    %r15,%rdi
call   1040 <strlen@plt>
mov    %rax,%r13
mov    %r14,%rdi
call   1040 <strlen@plt>
mov    %rax,%r12
test   %r13,%r13
je     11ee <levenshtein+0xae>
test   %r12,%r12
je     11f3 <levenshtein+0xb3>
lea    -0x1(%r12),%rax
lea    -0x1(%r13),%rcx
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
movzbl (%r15,%rbx,1),%edx
cmp    (%r14,%rbx,1),%dl
jne    11f8 <levenshtein+0xb8>
lea    0x1(%rbx),%rbp
cmp    %rbx,%rcx
je     11bc <levenshtein+0x7c>
cmp    %rbx,%rax
mov    %rbp,%rbx
jne    11a0 <levenshtein+0x60>
mov    %r13,%rdi
sub    %rbp,%rdi
add    $0x1,%rdi
mov    $0x4,%esi
call   1050 <calloc@plt>
mov    %rax,%rdi
add    %rbp,%r15
add    %rbp,%r14
sub    %rbp,%r12
sub    %rbp,%r13
jne    1215 <levenshtein+0xd5>
xor    %r13d,%r13d
mov    $0x1,%r8b
inc    %r12
jne    1249 <levenshtein+0x109>
jmp    1233 <levenshtein+0xf3>
mov    %r12d,%ebx
jmp    1238 <levenshtein+0xf8>
mov    %r13d,%ebx
jmp    1238 <levenshtein+0xf8>
sub    %rbx,%r13
lea    0x1(%r13),%rdi
mov    $0x4,%esi
call   1050 <calloc@plt>
mov    %rax,%rdi
add    %rbx,%r15
add    %rbx,%r14
sub    %rbx,%r12
mov    $0x1,%eax
nopw   0x0(%rax,%rax,1)
mov    %eax,(%rdi,%rax,4)
add    $0x1,%eax
cmp    %rax,%r13
jae    1220 <levenshtein+0xe0>
xor    %r8d,%r8d
inc    %r12
jne    1249 <levenshtein+0x109>
call   1030 <free@plt>
mov    %ebx,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    $0x1,%r9d
jmp    126b <levenshtein+0x12b>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %eax,%ebx
add    $0x1,%r9d
cmp    %r9,%r12
jb     1233 <levenshtein+0xf3>
mov    %r9d,(%rdi)
lea    -0x1(%r9),%eax
test   %r8b,%r8b
jne    1260 <levenshtein+0x120>
mov    %eax,%r10d
mov    $0x1,%esi
nop
lea    -0x1(%rsi),%ebp
movzbl (%r15,%rbp,1),%ebx
xor    %ecx,%ecx
cmp    (%r14,%r10,1),%bl
mov    (%rdi,%rsi,4),%ebx
setne  %cl
lea    0x1(%rbx),%edx
mov    (%rdi,%rbp,4),%ebp
add    $0x1,%ebp
cmp    %ebp,%edx
cmovb  %edx,%ebp
add    %eax,%ecx
cmp    %ecx,%ebp
cmovb  %ebp,%ecx
mov    %ecx,(%rdi,%rsi,4)
add    $0x1,%esi
mov    %ebx,%eax
cmp    %rsi,%r13
jae    1280 <levenshtein+0x140>
jmp    1262 <levenshtein+0x122>

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

LLVM IR (-O2):
define i32 @levenshtein(i8* %0, i8* %1) {
%3 = icmp ne i8* %0, null
%4 = zext i1 %3 to i32
%5 = tail call i32 @assert(i32 %4)
%6 = icmp ne i8* %1, null
%7 = zext i1 %6 to i32
%8 = tail call i32 @assert(i32 %7)
%9 = tail call i64 @strlen(i8* dereferenceable(1) %0)
%10 = tail call i64 @strlen(i8* dereferenceable(1) %1)
%11 = icmp eq i64 %9, 0
br i1 %11, label %12, label %14
12: ; preds = %2
%13 = trunc i64 %10 to i32
br label %100
14: ; preds = %2
%15 = icmp eq i64 %10, 0
br i1 %15, label %16, label %18
16: ; preds = %14
%17 = trunc i64 %9 to i32
br label %100
18: ; preds = %14, %29
%19 = phi i8* [ %30, %29 ], [ %0, %14 ]
%20 = phi i8* [ %31, %29 ], [ %1, %14 ]
%21 = phi i64 [ %33, %29 ], [ %10, %14 ]
%22 = phi i64 [ %32, %29 ], [ %9, %14 ]
%23 = load i8, i8* %19
%24 = load i8, i8* %20
%25 = icmp eq i8 %23, %24
br i1 %25, label %29, label %26
26: ; preds = %18
%27 = add i64 %22, 1
%28 = tail call i32* @calloc(i64 %27, i32 4)
br label %40
29: ; preds = %18
%30 = getelementptr inbounds i8, i8* %19, i64 1
%31 = getelementptr inbounds i8, i8* %20, i64 1
%32 = add i64 %22, -1
%33 = add i64 %21, -1
%34 = icmp ne i64 %32, 0
%35 = icmp ne i64 %33, 0
%36 = select i1 %34, i1 %35, i1 false
br i1 %36, label %18, label %37
37: ; preds = %29
%38 = tail call i32* @calloc(i64 %22, i32 4)
%39 = icmp eq i64 %32, 0
br i1 %39, label %46, label %40
40: ; preds = %26, %37
%41 = phi i32* [ %28, %26 ], [ %38, %37 ]
%42 = phi i8* [ %19, %26 ], [ %30, %37 ]
%43 = phi i8* [ %20, %26 ], [ %31, %37 ]
%44 = phi i64 [ %21, %26 ], [ %33, %37 ]
%45 = phi i64 [ %22, %26 ], [ %32, %37 ]
br label %55
46: ; preds = %55, %37
%47 = phi i1 [ true, %37 ], [ false, %55 ]
%48 = phi i32* [ %38, %37 ], [ %41, %55 ]
%49 = phi i8* [ %30, %37 ], [ %42, %55 ]
%50 = phi i8* [ %31, %37 ], [ %43, %55 ]
%51 = phi i64 [ %33, %37 ], [ %44, %55 ]
%52 = phi i64 [ 0, %37 ], [ %45, %55 ]
%53 = add i64 %51, 1
%54 = icmp eq i64 %53, 0
br i1 %54, label %97, label %62
55: ; preds = %40, %55
%56 = phi i64 [ %60, %55 ], [ 1, %40 ]
%57 = trunc i64 %56 to i32
%58 = getelementptr inbounds i32, i32* %41, i64 %56
store i32 %57, i32* %58
%59 = add nuw nsw i64 %56, 1
%60 = and i64 %59, 4294967295
%61 = icmp ult i64 %45, %60
br i1 %61, label %46, label %55
62: ; preds = %46, %92
%63 = phi i32 [ %94, %92 ], [ 1, %46 ]
store i32 %63, i32* %48
%64 = add i32 %63, -1
br i1 %47, label %92, label %65
65: ; preds = %62
%66 = zext i32 %64 to i64
%67 = getelementptr inbounds i8, i8* %50, i64 %66
br label %68
68: ; preds = %68, %65
%69 = phi i64 [ 1, %65 ], [ %90, %68 ]
%70 = phi i32 [ %64, %65 ], [ %72, %68 ]
%71 = getelementptr inbounds i32, i32* %48, i64 %69
%72 = load i32, i32* %71
%73 = add nuw nsw i64 %69, 4294967295
%74 = and i64 %73, 4294967295
%75 = getelementptr inbounds i8, i8* %49, i64 %74
%76 = load i8, i8* %75
%77 = load i8, i8* %67
%78 = icmp ne i8 %76, %77
%79 = zext i1 %78 to i32
%80 = add i32 %72, 1
%81 = getelementptr inbounds i32, i32* %48, i64 %74
%82 = load i32, i32* %81
%83 = add i32 %82, 1
%84 = icmp ult i32 %80, %83
%85 = select i1 %84, i32 %80, i32 %83
%86 = add i32 %70, %79
%87 = icmp ult i32 %85, %86
%88 = select i1 %87, i32 %85, i32 %86
store i32 %88, i32* %71
%89 = add nuw nsw i64 %69, 1
%90 = and i64 %89, 4294967295
%91 = icmp ult i64 %52, %90
br i1 %91, label %92, label %68
92: ; preds = %68, %62
%93 = phi i32 [ %64, %62 ], [ %72, %68 ]
%94 = add i32 %63, 1
%95 = zext i32 %94 to i64
%96 = icmp ult i64 %53, %95
br i1 %96, label %97, label %62
97: ; preds = %92, %46
%98 = phi i32 [ undef, %46 ], [ %93, %92 ]
%99 = tail call i32 @free(i32* %48)
br label %100
100: ; preds = %97, %16, %12
%101 = phi i32 [ %13, %12 ], [ %17, %16 ], [ %98, %97 ]
ret i32 %101
}