int uniquePathsWithObstacles(int **obstacleGrid, int obstacleGridRowSize,
                             int obstacleGridColSize) {
  if (obstacleGridRowSize <= 0 || obstacleGridColSize <= 0)
    return 0;
  obstacleGrid[0][0] = obstacleGrid[0][0] == 0;
  for (int i = 1; i < obstacleGridRowSize; ++i)
    obstacleGrid[i][0] = obstacleGrid[i - 1][0] == 1 && obstacleGrid[i][0] != 1;
  for (int j = 1; j < obstacleGridColSize; ++j)
    obstacleGrid[0][j] = obstacleGrid[0][j - 1] == 1 && obstacleGrid[0][j] != 1;
  for (int i = 1; i < obstacleGridRowSize; ++i)
    for (int j = 1; j < obstacleGridColSize; ++j)
      if (obstacleGrid[i][j] == 1)
        obstacleGrid[i][j] = 0;
      else
        obstacleGrid[i][j] = obstacleGrid[i - 1][j] + obstacleGrid[i][j - 1];
  return obstacleGrid[obstacleGridRowSize - 1][obstacleGridColSize - 1];
}


x86 assembly (clang, -O0):
<uniquePathsWithObstacles>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
cmpl   $0x0,-0x14(%rbp)
jle    1122 <uniquePathsWithObstacles+0x22>
cmpl   $0x0,-0x18(%rbp)
jg     112e <uniquePathsWithObstacles+0x2e>
movl   $0x0,-0x4(%rbp)
jmp    1304 <uniquePathsWithObstacles+0x204>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
cmpl   $0x0,(%rax)
sete   %al
and    $0x1,%al
movzbl %al,%ecx
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    %ecx,(%rax)
movl   $0x1,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11b4 <uniquePathsWithObstacles+0xb4>
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rcx
xor    %eax,%eax
cmpl   $0x1,(%rcx)
mov    %al,-0x29(%rbp)
jne    1190 <uniquePathsWithObstacles+0x90>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
cmpl   $0x1,(%rax)
setne  %al
mov    %al,-0x29(%rbp)
mov    -0x29(%rbp),%al
and    $0x1,%al
movzbl %al,%ecx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rdx
mov    (%rax,%rdx,8),%rax
mov    %ecx,(%rax)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1150 <uniquePathsWithObstacles+0x50>
movl   $0x1,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    121f <uniquePathsWithObstacles+0x11f>
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
mov    -0x20(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rdx
xor    %eax,%eax
cmpl   $0x1,(%rcx,%rdx,4)
mov    %al,-0x2a(%rbp)
jne    11fb <uniquePathsWithObstacles+0xfb>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movslq -0x20(%rbp),%rcx
cmpl   $0x1,(%rax,%rcx,4)
setne  %al
mov    %al,-0x2a(%rbp)
mov    -0x2a(%rbp),%al
and    $0x1,%al
movzbl %al,%edx
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    11bb <uniquePathsWithObstacles+0xbb>
movl   $0x1,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    12e4 <uniquePathsWithObstacles+0x1e4>
movl   $0x1,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    12d1 <uniquePathsWithObstacles+0x1d1>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x28(%rbp),%rcx
cmpl   $0x1,(%rax,%rcx,4)
jne    127b <uniquePathsWithObstacles+0x17b>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x28(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
jmp    12be <uniquePathsWithObstacles+0x1be>
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x28(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
add    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12c3 <uniquePathsWithObstacles+0x1c3>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1239 <uniquePathsWithObstacles+0x139>
jmp    12d6 <uniquePathsWithObstacles+0x1d6>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1226 <uniquePathsWithObstacles+0x126>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x18(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<uniquePathsWithObstacles>:
xor    %eax,%eax
test   %esi,%esi
jle    1259 <uniquePathsWithObstacles+0x159>
test   %edx,%edx
jle    1259 <uniquePathsWithObstacles+0x159>
push   %rbp
push   %r14
push   %rbx
mov    (%rdi),%r11
xor    %ecx,%ecx
cmpl   $0x0,(%r11)
sete   %cl
mov    %ecx,(%r11)
mov    %esi,%r9d
cmp    $0x2,%esi
jb     1159 <uniquePathsWithObstacles+0x59>
lea    -0x1(%r9),%r8
mov    $0x1,%eax
cmp    $0x2,%esi
jne    125a <uniquePathsWithObstacles+0x15a>
test   $0x1,%r8b
je     1159 <uniquePathsWithObstacles+0x59>
xor    %ebx,%ebx
mov    (%rdi,%rax,8),%rax
test   %ecx,%ecx
je     1157 <uniquePathsWithObstacles+0x57>
xor    %ebx,%ebx
cmpl   $0x1,(%rax)
setne  %bl
mov    %ebx,(%rax)
mov    %edx,%r8d
cmp    $0x2,%edx
jl     1191 <uniquePathsWithObstacles+0x91>
mov    (%r11),%ebx
lea    -0x1(%r8),%r10
mov    $0x1,%eax
cmp    $0x2,%edx
jne    12c4 <uniquePathsWithObstacles+0x1c4>
test   $0x1,%r10b
je     1191 <uniquePathsWithObstacles+0x91>
xor    %ecx,%ecx
cmp    $0x1,%ebx
jne    118d <uniquePathsWithObstacles+0x8d>
xor    %ecx,%ecx
cmpl   $0x1,(%r11,%rax,4)
setne  %cl
mov    %ecx,(%r11,%rax,4)
cmp    $0x2,%esi
jb     1248 <uniquePathsWithObstacles+0x148>
add    $0xffffffffffffffff,%r8
mov    %r8,%r10
and    $0xfffffffffffffffe,%r10
neg    %r10
mov    $0x1,%r11d
jmp    11c0 <uniquePathsWithObstacles+0xc0>
mov    %ebx,(%rcx,%rax,4)
add    $0x1,%r11
cmp    %r9,%r11
je     1248 <uniquePathsWithObstacles+0x148>
cmp    $0x2,%edx
jl     11b3 <uniquePathsWithObstacles+0xb3>
mov    (%rdi,%r11,8),%rcx
mov    $0x1,%eax
jne    11f0 <uniquePathsWithObstacles+0xf0>
test   $0x1,%r8b
je     11b3 <uniquePathsWithObstacles+0xb3>
xor    %ebx,%ebx
cmpl   $0x1,(%rcx,%rax,4)
je     11b0 <uniquePathsWithObstacles+0xb0>
mov    -0x8(%rdi,%r11,8),%rbp
mov    -0x4(%rcx,%rax,4),%ebx
add    0x0(%rbp,%rax,4),%ebx
jmp    11b0 <uniquePathsWithObstacles+0xb0>
nopl   (%rax)
mov    $0x1,%eax
jmp    1216 <uniquePathsWithObstacles+0x116>
nopw   0x0(%rax,%rax,1)
mov    %ebx,0x4(%rcx,%rax,4)
lea    (%r10,%rax,1),%rbx
add    $0x2,%rbx
add    $0x2,%rax
cmp    $0x1,%rbx
je     11d0 <uniquePathsWithObstacles+0xd0>
xor    %ebx,%ebx
cmpl   $0x1,(%rcx,%rax,4)
mov    $0x0,%ebp
je     1230 <uniquePathsWithObstacles+0x130>
mov    -0x8(%rdi,%r11,8),%r14
mov    -0x4(%rcx,%rax,4),%ebp
add    (%r14,%rax,4),%ebp
mov    %ebp,(%rcx,%rax,4)
cmpl   $0x1,0x4(%rcx,%rax,4)
je     1200 <uniquePathsWithObstacles+0x100>
mov    -0x8(%rdi,%r11,8),%rbp
mov    (%rcx,%rax,4),%ebx
add    0x4(%rbp,%rax,4),%ebx
jmp    1200 <uniquePathsWithObstacles+0x100>
add    $0xffffffff,%esi
mov    (%rdi,%rsi,8),%rax
add    $0xffffffff,%edx
mov    (%rax,%rdx,4),%eax
pop    %rbx
pop    %r14
pop    %rbp
ret
mov    %r8,%r10
and    $0xfffffffffffffffe,%r10
neg    %r10
mov    $0x1,%eax
jmp    1291 <uniquePathsWithObstacles+0x191>
nopl   0x0(%rax,%rax,1)
cmpl   $0x1,(%rbx)
setne  %cl
movzbl %cl,%ecx
mov    %ecx,(%rbx)
lea    (%r10,%rax,1),%rbx
add    $0x2,%rbx
add    $0x2,%rax
cmp    $0x1,%rbx
je     113f <uniquePathsWithObstacles+0x3f>
mov    (%rdi,%rax,8),%rbx
cmp    $0x1,%ecx
jne    12b0 <uniquePathsWithObstacles+0x1b0>
cmpl   $0x1,(%rbx)
setne  %cl
jmp    12b2 <uniquePathsWithObstacles+0x1b2>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
xor    %ecx,%ecx
movzbl %cl,%ecx
mov    %ecx,(%rbx)
mov    0x8(%rdi,%rax,8),%rbx
test   %cl,%cl
jne    1270 <uniquePathsWithObstacles+0x170>
xor    %ecx,%ecx
jmp    1276 <uniquePathsWithObstacles+0x176>
mov    %r10,%rcx
and    $0xfffffffffffffffe,%rcx
neg    %rcx
mov    $0x1,%eax
jmp    1307 <uniquePathsWithObstacles+0x207>
cs nopw 0x0(%rax,%rax,1)
nop
cmpl   $0x1,0x4(%r11,%rax,4)
setne  %bl
movzbl %bl,%ebx
mov    %ebx,0x4(%r11,%rax,4)
lea    (%rcx,%rax,1),%rbp
add    $0x2,%rbp
add    $0x2,%rax
cmp    $0x1,%rbp
je     1176 <uniquePathsWithObstacles+0x76>
cmp    $0x1,%ebx
jne    1320 <uniquePathsWithObstacles+0x220>
cmpl   $0x1,(%r11,%rax,4)
setne  %bl
jmp    1322 <uniquePathsWithObstacles+0x222>
cs nopw 0x0(%rax,%rax,1)
xor    %ebx,%ebx
movzbl %bl,%ebx
mov    %ebx,(%r11,%rax,4)
test   %bl,%bl
jne    12e0 <uniquePathsWithObstacles+0x1e0>
xor    %ebx,%ebx
jmp    12e9 <uniquePathsWithObstacles+0x1e9>

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

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