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


x86 assembly (clang, -O0):
<minPathSum>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
cmpl   $0x0,-0x14(%rbp)
jle    1136 <minPathSum+0x26>
cmpl   $0x0,-0x18(%rbp)
jg     1142 <minPathSum+0x32>
movl   $0x0,-0x4(%rbp)
jmp    1284 <minPathSum+0x174>
movl   $0x1,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1186 <minPathSum+0x76>
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    (%rax),%ecx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rdx
mov    (%rax,%rdx,8),%rax
add    (%rax),%ecx
mov    %ecx,(%rax)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1149 <minPathSum+0x39>
movl   $0x1,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    11cb <minPathSum+0xbb>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movslq -0x20(%rbp),%rcx
add    (%rax,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    118d <minPathSum+0x7d>
movl   $0x1,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1264 <minPathSum+0x154>
movl   $0x1,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1251 <minPathSum+0x141>
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),%edi
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x28(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%esi
call   1030 <min@plt>
mov    %rax,%rsi
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x28(%rbp),%rcx
movslq (%rax,%rcx,4),%rdx
add    %rsi,%rdx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11e5 <minPathSum+0xd5>
jmp    1256 <minPathSum+0x146>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11d2 <minPathSum+0xc2>
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
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<minPathSum>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
xor    %eax,%eax
test   %esi,%esi
jle    129a <minPathSum+0x18a>
mov    %edx,%r15d
test   %edx,%edx
jle    129a <minPathSum+0x18a>
mov    %rdi,%rbx
mov    %esi,%r12d
cmp    $0x2,%esi
jb     11b1 <minPathSum+0xa1>
mov    (%rbx),%rax
mov    (%rax),%eax
lea    -0x1(%r12),%rcx
lea    -0x2(%r12),%rdi
mov    %ecx,%ebp
and    $0x3,%ebp
mov    $0x1,%edx
cmp    $0x3,%rdi
jb     1191 <minPathSum+0x81>
and    $0xfffffffffffffffc,%rcx
xor    %edx,%edx
mov    0x8(%rbx,%rdx,8),%rdi
add    (%rdi),%eax
mov    %eax,(%rdi)
mov    0x10(%rbx,%rdx,8),%rdi
add    (%rdi),%eax
mov    %eax,(%rdi)
mov    0x18(%rbx,%rdx,8),%rdi
add    (%rdi),%eax
mov    %eax,(%rdi)
mov    0x20(%rbx,%rdx,8),%rdi
add    (%rdi),%eax
mov    %eax,(%rdi)
add    $0x4,%rdx
cmp    %rdx,%rcx
jne    1160 <minPathSum+0x50>
add    $0x1,%rdx
test   %rbp,%rbp
je     11b1 <minPathSum+0xa1>
lea    (%rbx,%rdx,8),%rdx
xor    %ecx,%ecx
nopl   0x0(%rax)
mov    (%rdx,%rcx,8),%rdi
add    (%rdi),%eax
mov    %eax,(%rdi)
add    $0x1,%rcx
cmp    %rcx,%rbp
jne    11a0 <minPathSum+0x90>
mov    %r15d,%r13d
cmp    $0x2,%r15d
jl     122f <minPathSum+0x11f>
mov    (%rbx),%rdx
mov    (%rdx),%eax
lea    -0x1(%r13),%rdi
lea    -0x2(%r13),%r8
mov    %edi,%ecx
and    $0x3,%ecx
mov    $0x1,%ebp
cmp    $0x3,%r8
jb     120d <minPathSum+0xfd>
and    $0xfffffffffffffffc,%rdi
xor    %ebp,%ebp
nopl   (%rax)
add    0x4(%rdx,%rbp,4),%eax
mov    %eax,0x4(%rdx,%rbp,4)
add    0x8(%rdx,%rbp,4),%eax
mov    %eax,0x8(%rdx,%rbp,4)
add    0xc(%rdx,%rbp,4),%eax
mov    %eax,0xc(%rdx,%rbp,4)
add    0x10(%rdx,%rbp,4),%eax
mov    %eax,0x10(%rdx,%rbp,4)
add    $0x4,%rbp
cmp    %rbp,%rdi
jne    11e0 <minPathSum+0xd0>
add    $0x1,%rbp
test   %rcx,%rcx
je     122f <minPathSum+0x11f>
lea    (%rdx,%rbp,4),%rdx
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
add    (%rdx,%rdi,4),%eax
mov    %eax,(%rdx,%rdi,4)
add    $0x1,%rdi
cmp    %rdi,%rcx
jne    1220 <minPathSum+0x110>
mov    %rsi,(%rsp)
cmp    $0x2,%esi
jb     1287 <minPathSum+0x177>
mov    $0x1,%ebp
jmp    1249 <minPathSum+0x139>
nop
add    $0x1,%rbp
cmp    %r12,%rbp
je     1287 <minPathSum+0x177>
cmp    $0x2,%r15d
jl     1240 <minPathSum+0x130>
mov    (%rbx,%rbp,8),%rax
mov    (%rax),%eax
mov    $0x1,%r14d
nopl   0x0(%rax,%rax,1)
mov    -0x8(%rbx,%rbp,8),%rcx
mov    (%rcx,%r14,4),%edi
mov    %eax,%esi
call   1030 <min@plt>
mov    (%rbx,%rbp,8),%rcx
add    (%rcx,%r14,4),%eax
mov    %eax,(%rcx,%r14,4)
add    $0x1,%r14
cmp    %r14,%r13
jne    1260 <minPathSum+0x150>
jmp    1240 <minPathSum+0x130>
mov    (%rsp),%rax
add    $0xffffffff,%eax
mov    (%rbx,%rax,8),%rax
add    $0xffffffff,%r15d
mov    (%rax,%r15,4),%eax
add    $0x8,%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
%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 %131
18: ; preds = %14
store i32 1, i32* %8
br label %19
19: ; preds = %40, %18
%20 = load i32, i32* %8
%21 = load i32, i32* %6
%22 = icmp slt i32 %20, %21
br i1 %22, label %23, label %43
23: ; preds = %19
%24 = load i32**, i32*** %5
%25 = load i32, i32* %8
%26 = sub nsw i32 %25, 1
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i32*, i32** %24, i64 %27
%29 = load i32*, i32** %28
%30 = getelementptr inbounds i32, i32* %29, i64 0
%31 = load i32, i32* %30
%32 = load i32**, i32*** %5
%33 = load i32, i32* %8
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds i32*, i32** %32, i64 %34
%36 = load i32*, i32** %35
%37 = getelementptr inbounds i32, i32* %36, i64 0
%38 = load i32, i32* %37
%39 = add nsw i32 %38, %31
store i32 %39, i32* %37
br label %40
40: ; preds = %23
%41 = load i32, i32* %8
%42 = add nsw i32 %41, 1
store i32 %42, i32* %8
br label %19
43: ; preds = %19
store i32 1, i32* %9
br label %44
44: ; preds = %65, %43
%45 = load i32, i32* %9
%46 = load i32, i32* %7
%47 = icmp slt i32 %45, %46
br i1 %47, label %48, label %68
48: ; preds = %44
%49 = load i32**, i32*** %5
%50 = getelementptr inbounds i32*, i32** %49, i64 0
%51 = load i32*, i32** %50
%52 = load i32, i32* %9
%53 = sub nsw i32 %52, 1
%54 = sext i32 %53 to i64
%55 = getelementptr inbounds i32, i32* %51, i64 %54
%56 = load i32, i32* %55
%57 = load i32**, i32*** %5
%58 = getelementptr inbounds i32*, i32** %57, i64 0
%59 = load i32*, i32** %58
%60 = load i32, i32* %9
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds i32, i32* %59, i64 %61
%63 = load i32, i32* %62
%64 = add nsw i32 %63, %56
store i32 %64, i32* %62
br label %65
65: ; preds = %48
%66 = load i32, i32* %9
%67 = add nsw i32 %66, 1
store i32 %67, i32* %9
br label %44
68: ; preds = %44
store i32 1, i32* %10
br label %69
69: ; preds = %116, %68
%70 = load i32, i32* %10
%71 = load i32, i32* %6
%72 = icmp slt i32 %70, %71
br i1 %72, label %73, label %119
73: ; preds = %69
store i32 1, i32* %11
br label %74
74: ; preds = %112, %73
%75 = load i32, i32* %11
%76 = load i32, i32* %7
%77 = icmp slt i32 %75, %76
br i1 %77, label %78, label %115
78: ; preds = %74
%79 = load i32**, i32*** %5
%80 = load i32, i32* %10
%81 = sub nsw i32 %80, 1
%82 = sext i32 %81 to i64
%83 = getelementptr inbounds i32*, i32** %79, i64 %82
%84 = load i32*, i32** %83
%85 = load i32, i32* %11
%86 = sext i32 %85 to i64
%87 = getelementptr inbounds i32, i32* %84, i64 %86
%88 = load i32, i32* %87
%89 = load i32**, i32*** %5
%90 = load i32, i32* %10
%91 = sext i32 %90 to i64
%92 = getelementptr inbounds i32*, i32** %89, i64 %91
%93 = load i32*, i32** %92
%94 = load i32, i32* %11
%95 = sub nsw i32 %94, 1
%96 = sext i32 %95 to i64
%97 = getelementptr inbounds i32, i32* %93, i64 %96
%98 = load i32, i32* %97
%99 = call i64 @min(i32 %88, i32 %98)
%100 = load i32**, i32*** %5
%101 = load i32, i32* %10
%102 = sext i32 %101 to i64
%103 = getelementptr inbounds i32*, i32** %100, i64 %102
%104 = load i32*, i32** %103
%105 = load i32, i32* %11
%106 = sext i32 %105 to i64
%107 = getelementptr inbounds i32, i32* %104, i64 %106
%108 = load i32, i32* %107
%109 = sext i32 %108 to i64
%110 = add nsw i64 %109, %99
%111 = trunc i64 %110 to i32
store i32 %111, i32* %107
br label %112
112: ; preds = %78
%113 = load i32, i32* %11
%114 = add nsw i32 %113, 1
store i32 %114, i32* %11
br label %74
115: ; preds = %74
br label %116
116: ; preds = %115
%117 = load i32, i32* %10
%118 = add nsw i32 %117, 1
store i32 %118, i32* %10
br label %69
119: ; preds = %69
%120 = load i32**, i32*** %5
%121 = load i32, i32* %6
%122 = sub nsw i32 %121, 1
%123 = sext i32 %122 to i64
%124 = getelementptr inbounds i32*, i32** %120, i64 %123
%125 = load i32*, i32** %124
%126 = load i32, i32* %7
%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
store i32 %130, i32* %4
br label %131
131: ; preds = %119, %17
%132 = load i32, i32* %4
ret i32 %132
}

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