#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 */
void *malloc(int);
int min(int, int);
int minPathSum(int **grid, int gridRowSize, int gridColSize) {
  int i, j;
  int **dp = malloc(gridRowSize * sizeof(int *));
  for (i = 0; i < gridRowSize; i++) {
    dp[i] = malloc(gridColSize * sizeof(int));
  }
  dp[0][0] = grid[0][0];
  int sum = dp[0][0];
  for (i = 1; i < gridRowSize; i++) {
    sum += grid[i][0];
    dp[i][0] = sum;
  }
  sum = dp[0][0];
  for (i = 1; i < gridColSize; i++) {
    sum += grid[0][i];
    dp[0][i] = sum;
  }
  for (i = 1; i < gridRowSize; i++) {
    for (j = 1; j < gridColSize; j++) {
      dp[i][j] = grid[i][j] + min(dp[i - 1][j], dp[i][j - 1]);
    }
  }
  return dp[gridRowSize - 1][gridColSize - 1];
}


x86 assembly (clang, -O0):
<minPathSum>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
movslq -0xc(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1184 <minPathSum+0x64>
movslq -0x10(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,%rdx
mov    -0x20(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    114c <minPathSum+0x2c>
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
mov    (%rax),%ecx
mov    -0x20(%rbp),%rax
mov    (%rax),%rax
mov    %ecx,(%rax)
mov    -0x20(%rbp),%rax
mov    (%rax),%rax
mov    (%rax),%eax
mov    %eax,-0x24(%rbp)
movl   $0x1,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11e8 <minPathSum+0xc8>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    (%rax),%eax
add    -0x24(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%ecx
mov    -0x20(%rbp),%rax
movslq -0x14(%rbp),%rdx
mov    (%rax,%rdx,8),%rax
mov    %ecx,(%rax)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11a9 <minPathSum+0x89>
mov    -0x20(%rbp),%rax
mov    (%rax),%rax
mov    (%rax),%eax
mov    %eax,-0x24(%rbp)
movl   $0x1,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    123a <minPathSum+0x11a>
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
add    -0x24(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%edx
mov    -0x20(%rbp),%rax
mov    (%rax),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11fb <minPathSum+0xdb>
movl   $0x1,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    12e4 <minPathSum+0x1c4>
movl   $0x1,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    12d1 <minPathSum+0x1b1>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edi
mov    -0x20(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x18(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%esi
call   1030 <min@plt>
mov    -0x28(%rbp),%edx
add    %eax,%edx
mov    -0x20(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1254 <minPathSum+0x134>
jmp    12d6 <minPathSum+0x1b6>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1241 <minPathSum+0x121>
mov    -0x20(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<minPathSum>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %edx,%ebp
mov    %esi,%r15d
mov    %rdi,%r12
lea    0x0(,%r15,8),%edi
call   1040 <malloc@plt>
mov    %rax,%rbx
mov    %rbp,0x8(%rsp)
lea    0x0(,%rbp,4),%r14d
mov    %r15d,%r13d
xor    %ebp,%ebp
nopl   0x0(%rax,%rax,1)
mov    %r14d,%edi
call   1040 <malloc@plt>
mov    %rax,(%rbx,%rbp,8)
add    $0x1,%rbp
cmp    %rbp,%r13
jne    1160 <minPathSum+0x40>
mov    (%rbx),%r11
mov    (%r12),%r10
mov    (%r10),%eax
mov    %eax,(%r11)
cmp    $0x2,%r15d
setae  %r8b
mov    %rbx,0x10(%rsp)
jb     123b <minPathSum+0x11b>
lea    -0x1(%r13),%rcx
lea    -0x2(%r13),%rdi
mov    %ecx,%r9d
and    $0x3,%r9d
mov    $0x1,%ebp
cmp    $0x3,%rdi
jb     1205 <minPathSum+0xe5>
and    $0xfffffffffffffffc,%rcx
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nop
mov    0x8(%r12,%rbp,8),%rdi
add    (%rdi),%eax
mov    0x8(%rbx,%rbp,8),%rdi
mov    %eax,(%rdi)
mov    0x10(%r12,%rbp,8),%rdi
add    (%rdi),%eax
mov    0x10(%rbx,%rbp,8),%rdi
mov    %eax,(%rdi)
mov    0x18(%r12,%rbp,8),%rdi
add    (%rdi),%eax
mov    0x18(%rbx,%rbp,8),%rdi
mov    %eax,(%rdi)
mov    0x20(%r12,%rbp,8),%rdi
add    (%rdi),%eax
mov    0x20(%rbx,%rbp,8),%rdi
mov    %eax,(%rdi)
add    $0x4,%rbp
cmp    %rbp,%rcx
jne    11c0 <minPathSum+0xa0>
add    $0x1,%rbp
test   %r9,%r9
je     1236 <minPathSum+0x116>
lea    (%rbx,%rbp,8),%rcx
lea    (%r12,%rbp,8),%rbp
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    0x0(%rbp,%rdi,8),%rsi
add    (%rsi),%eax
mov    (%rcx,%rdi,8),%rsi
mov    %eax,(%rsi)
add    $0x1,%rdi
cmp    %rdi,%r9
jne    1220 <minPathSum+0x100>
mov    (%r11),%eax
jmp    123e <minPathSum+0x11e>
xor    %r8d,%r8d
mov    0x8(%rsp),%rcx
mov    %ecx,%ebp
cmp    $0x2,%ecx
jl     12cf <minPathSum+0x1af>
lea    -0x1(%rbp),%rdi
lea    -0x2(%rbp),%rsi
mov    %edi,%r9d
and    $0x3,%r9d
mov    $0x1,%ecx
cmp    $0x3,%rsi
jb     12a5 <minPathSum+0x185>
and    $0xfffffffffffffffc,%rdi
xor    %ecx,%ecx
xchg   %ax,%ax
add    0x4(%r10,%rcx,4),%eax
mov    %eax,0x4(%r11,%rcx,4)
add    0x8(%r10,%rcx,4),%eax
mov    %eax,0x8(%r11,%rcx,4)
add    0xc(%r10,%rcx,4),%eax
mov    %eax,0xc(%r11,%rcx,4)
add    0x10(%r10,%rcx,4),%eax
mov    %eax,0x10(%r11,%rcx,4)
add    $0x4,%rcx
cmp    %rcx,%rdi
jne    1270 <minPathSum+0x150>
add    $0x1,%rcx
test   %r9,%r9
je     12cf <minPathSum+0x1af>
lea    (%r11,%rcx,4),%rdi
lea    (%r10,%rcx,4),%rcx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    (%rcx,%rsi,4),%eax
mov    %eax,(%rdi,%rsi,4)
add    $0x1,%rsi
cmp    %rsi,%r9
jne    12c0 <minPathSum+0x1a0>
mov    %r12,0x28(%rsp)
mov    %r15,0x18(%rsp)
test   %r8b,%r8b
je     135a <minPathSum+0x23a>
mov    $0x1,%r14d
mov    %r13,0x20(%rsp)
mov    0x28(%rsp),%r15
jmp    12fe <minPathSum+0x1de>
add    $0x1,%r14
mov    0x20(%rsp),%r13
cmp    %r13,%r14
je     135a <minPathSum+0x23a>
cmpl   $0x2,0x8(%rsp)
jl     12f0 <minPathSum+0x1d0>
mov    0x10(%rsp),%rax
mov    -0x8(%rax,%r14,8),%rsi
mov    %rsi,0x30(%rsp)
mov    (%rax,%r14,8),%r13
mov    0x0(%r13),%eax
mov    $0x1,%r12d
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%r15,%r14,8),%rcx
mov    (%rcx,%r12,4),%ebx
mov    0x30(%rsp),%rcx
mov    (%rcx,%r12,4),%edi
mov    %eax,%esi
call   1030 <min@plt>
add    %ebx,%eax
mov    %eax,0x0(%r13,%r12,4)
add    $0x1,%r12
cmp    %r12,%rbp
jne    1330 <minPathSum+0x210>
jmp    12f0 <minPathSum+0x1d0>
movslq 0x18(%rsp),%rax
mov    0x10(%rsp),%rcx
mov    -0x8(%rcx,%rax,8),%rax
movslq 0x8(%rsp),%rcx
mov    -0x4(%rax,%rcx,4),%eax
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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