#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 INT_MAX;
scalar_t__ malloc(int);
int calculateMinimumHP1(int **dungeon, int rSize, int cSize) {
  int **mins = (int **)malloc(sizeof(int *) * (rSize + 1));
  for (int i = 0; i <= rSize; i++)
    mins[i] = (int *)malloc(sizeof(int) * (cSize + 1));
  for (int i = 0; i <= rSize; i++)
    mins[i][cSize] = INT_MAX;
  for (int i = 0; i <= cSize; i++)
    mins[rSize][i] = INT_MAX;
  mins[rSize - 1][cSize] = 1;
  mins[rSize][cSize - 1] = 1;
  for (int i = rSize - 1; i >= 0; i--)
    for (int j = cSize - 1; j >= 0; j--)
      mins[i][j] =
          ((1) > (((mins[i + 1][j]) < (mins[i][j + 1]) ? (mins[i + 1][j])
                                                       : (mins[i][j + 1])) -
                  dungeon[i][j])
               ? (1)
               : (((mins[i + 1][j]) < (mins[i][j + 1]) ? (mins[i + 1][j])
                                                       : (mins[i][j + 1])) -
                  dungeon[i][j]));
  return mins[0][0];
}


x86 assembly (clang, -O0):
<calculateMinimumHP1>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x3,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jg     117c <calculateMinimumHP1+0x6c>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,%rdx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1140 <calculateMinimumHP1+0x30>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0xc(%rbp),%eax
jg     11b9 <calculateMinimumHP1+0xa9>
mov    0x2e52(%rip),%rax
mov    (%rax),%edx
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x10(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1183 <calculateMinimumHP1+0x73>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     11f6 <calculateMinimumHP1+0xe6>
mov    0x2e15(%rip),%rax
mov    (%rax),%edx
mov    -0x18(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11c0 <calculateMinimumHP1+0xb0>
mov    -0x18(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x10(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movl   $0x1,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x28(%rbp)
cmpl   $0x0,-0x28(%rbp)
jl     13b6 <calculateMinimumHP1+0x2a6>
mov    -0x10(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x2c(%rbp)
cmpl   $0x0,-0x2c(%rbp)
jl     13a3 <calculateMinimumHP1+0x293>
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x18(%rbp),%rcx
movslq -0x28(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
mov    -0x2c(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jge    12aa <calculateMinimumHP1+0x19a>
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x30(%rbp)
jmp    12c5 <calculateMinimumHP1+0x1b5>
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%ecx
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rdx
mov    (%rax,%rdx,8),%rax
movslq -0x2c(%rbp),%rdx
sub    (%rax,%rdx,4),%ecx
mov    $0x1,%eax
cmp    %ecx,%eax
jle    12f5 <calculateMinimumHP1+0x1e5>
mov    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    137f <calculateMinimumHP1+0x26f>
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x18(%rbp),%rcx
movslq -0x28(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
mov    -0x2c(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jge    134b <calculateMinimumHP1+0x23b>
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
jmp    1366 <calculateMinimumHP1+0x256>
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    -0x8(%rbp),%rcx
movslq -0x28(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
movslq -0x2c(%rbp),%rdx
sub    (%rcx,%rdx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
jmp    124a <calculateMinimumHP1+0x13a>
jmp    13a8 <calculateMinimumHP1+0x298>
mov    -0x28(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x28(%rbp)
jmp    1237 <calculateMinimumHP1+0x127>
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
mov    (%rax),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<calculateMinimumHP1>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %edx,%r15d
mov    %esi,%ebx
mov    %rdi,0x10(%rsp)
lea    0x8(,%rbx,8),%edi
call   1030 <malloc@plt>
mov    %rbx,%r9
mov    %rax,%r14
movslq %r15d,%r13
test   %r9d,%r9d
js     1214 <calculateMinimumHP1+0x104>
lea    0x4(,%r15,4),%ebp
mov    %r9,0x8(%rsp)
lea    0x1(%r9),%r12d
xor    %ebx,%ebx
nopl   0x0(%rax)
mov    %ebp,%edi
call   1030 <malloc@plt>
mov    %rax,(%r14,%rbx,8)
add    $0x1,%rbx
cmp    %rbx,%r12
jne    1160 <calculateMinimumHP1+0x50>
mov    0x8(%rsp),%r9
test   %r9d,%r9d
js     1214 <calculateMinimumHP1+0x104>
lea    -0x1(%r12),%rcx
mov    %r12d,%eax
and    $0x3,%eax
cmp    $0x3,%rcx
jae    1197 <calculateMinimumHP1+0x87>
xor    %ecx,%ecx
jmp    11e4 <calculateMinimumHP1+0xd4>
and    $0xfffffffc,%r12d
xor    %ecx,%ecx
mov    0x2e44(%rip),%rdx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    (%rdx),%esi
mov    (%r14,%rcx,8),%rdi
mov    %esi,(%rdi,%r13,4)
mov    (%rdx),%esi
mov    0x8(%r14,%rcx,8),%rdi
mov    %esi,(%rdi,%r13,4)
mov    (%rdx),%esi
mov    0x10(%r14,%rcx,8),%rdi
mov    %esi,(%rdi,%r13,4)
mov    (%rdx),%esi
mov    0x18(%r14,%rcx,8),%rdi
mov    %esi,(%rdi,%r13,4)
add    $0x4,%rcx
cmp    %rcx,%r12
jne    11b0 <calculateMinimumHP1+0xa0>
test   %rax,%rax
je     1214 <calculateMinimumHP1+0x104>
lea    (%r14,%rcx,8),%rcx
xor    %edx,%edx
mov    0x2df2(%rip),%rsi
cs nopw 0x0(%rax,%rax,1)
mov    (%rsi),%edi
mov    (%rcx,%rdx,8),%rbp
mov    %edi,0x0(%rbp,%r13,4)
add    $0x1,%rdx
cmp    %rdx,%rax
jne    1200 <calculateMinimumHP1+0xf0>
movslq %r9d,%r11
mov    (%r14,%r11,8),%rcx
test   %r15d,%r15d
js     1343 <calculateMinimumHP1+0x233>
lea    0x1(%r15),%edx
cmp    $0x7,%r15d
jb     124f <calculateMinimumHP1+0x13f>
mov    0x2db3(%rip),%r8
lea    0x4(%r8),%rax
cmp    %rax,%rcx
jae    12c5 <calculateMinimumHP1+0x1b5>
lea    (%rcx,%rdx,4),%rax
cmp    0x2d9b(%rip),%rax
jbe    12c5 <calculateMinimumHP1+0x1b5>
xor    %esi,%esi
mov    %rsi,%rax
not    %rax
add    %rdx,%rax
mov    %rdx,%rdi
and    $0x3,%rdi
je     1280 <calculateMinimumHP1+0x170>
mov    0x2d7e(%rip),%rbp
nopw   0x0(%rax,%rax,1)
mov    0x0(%rbp),%ebx
mov    %ebx,(%rcx,%rsi,4)
add    $0x1,%rsi
add    $0xffffffffffffffff,%rdi
jne    1270 <calculateMinimumHP1+0x160>
cmp    $0x3,%rax
jb     1343 <calculateMinimumHP1+0x233>
mov    0x2d57(%rip),%rax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    (%rax),%edi
mov    %edi,(%rcx,%rsi,4)
mov    (%rax),%edi
mov    %edi,0x4(%rcx,%rsi,4)
mov    (%rax),%edi
mov    %edi,0x8(%rcx,%rsi,4)
mov    (%rax),%edi
mov    %edi,0xc(%rcx,%rsi,4)
add    $0x4,%rsi
cmp    %rsi,%rdx
jne    12a0 <calculateMinimumHP1+0x190>
jmp    1343 <calculateMinimumHP1+0x233>
mov    %edx,%esi
and    $0xfffffff8,%esi
lea    -0x8(%rsi),%rdi
mov    %rdi,%rax
shr    $0x3,%rax
add    $0x1,%rax
test   %rdi,%rdi
je     1435 <calculateMinimumHP1+0x325>
mov    %rax,%rdi
and    $0xfffffffffffffffe,%rdi
movd   (%r8),%xmm0
pshufd $0x0,%xmm0,%xmm0
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nop
movdqu %xmm0,(%rcx,%rbx,4)
movdqu %xmm0,0x10(%rcx,%rbx,4)
movdqu %xmm0,0x20(%rcx,%rbx,4)
movdqu %xmm0,0x30(%rcx,%rbx,4)
add    $0x10,%rbx
add    $0xfffffffffffffffe,%rdi
jne    1300 <calculateMinimumHP1+0x1f0>
test   $0x1,%al
je     133a <calculateMinimumHP1+0x22a>
movd   (%r8),%xmm0
pshufd $0x0,%xmm0,%xmm0
movdqu %xmm0,(%rcx,%rbx,4)
movdqu %xmm0,0x10(%rcx,%rbx,4)
cmp    %rdx,%rsi
jne    1251 <calculateMinimumHP1+0x141>
movslq %r9d,%rax
mov    -0x8(%r14,%rax,8),%rax
movl   $0x1,(%rax,%r13,4)
movl   $0x1,-0x4(%rcx,%r13,4)
test   %r9d,%r9d
mov    0x10(%rsp),%r13
jle    1421 <calculateMinimumHP1+0x311>
lea    -0x1(%r15),%r10d
mov    %r10d,%r12d
lea    -0x1(%r12),%r9
mov    $0x1,%r8d
jmp    138a <calculateMinimumHP1+0x27a>
xchg   %ax,%ax
cmp    $0x1,%rax
jle    1421 <calculateMinimumHP1+0x311>
mov    %r11,%rax
add    $0xffffffffffffffff,%r11
test   %r15d,%r15d
jle    1380 <calculateMinimumHP1+0x270>
mov    (%r14,%rax,8),%rdi
mov    (%r14,%r11,8),%rsi
mov    0x0(%r13,%r11,8),%rcx
mov    %r12,%rdx
test   $0x1,%r12b
jne    13c9 <calculateMinimumHP1+0x2b9>
mov    (%rdi,%r12,4),%edx
mov    0x4(%rsi,%r12,4),%ebp
cmp    %ebp,%edx
cmovl  %edx,%ebp
sub    (%rcx,%r12,4),%ebp
cmovle %r8d,%ebp
mov    %ebp,(%rsi,%r12,4)
mov    %r9,%rdx
test   %r10d,%r10d
je     1380 <calculateMinimumHP1+0x270>
add    $0x2,%rdx
jmp    13ee <calculateMinimumHP1+0x2de>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %ebp,-0xc(%rsi,%rdx,4)
add    $0xfffffffffffffffe,%rdx
cmp    $0x1,%rdx
jle    1380 <calculateMinimumHP1+0x270>
mov    -0x8(%rdi,%rdx,4),%ebx
mov    -0x4(%rsi,%rdx,4),%ebp
cmp    %ebp,%ebx
cmovl  %ebx,%ebp
sub    -0x8(%rcx,%rdx,4),%ebp
mov    $0x1,%ebx
cmovle %ebx,%ebp
mov    %ebp,-0x8(%rsi,%rdx,4)
mov    -0xc(%rdi,%rdx,4),%ebx
cmp    %ebp,%ebx
cmovl  %ebx,%ebp
sub    -0xc(%rcx,%rdx,4),%ebp
jg     13e0 <calculateMinimumHP1+0x2d0>
mov    $0x1,%ebp
jmp    13e0 <calculateMinimumHP1+0x2d0>
mov    (%r14),%rax
mov    (%rax),%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %ebx,%ebx
test   $0x1,%al
jne    1325 <calculateMinimumHP1+0x215>
jmp    133a <calculateMinimumHP1+0x22a>

LLVM IR (-O0):
@INT_MAX = global i32 0
define i32 @calculateMinimumHP1(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
%12 = alloca i32
store i32** %0, i32*** %4
store i32 %1, i32* %5
store i32 %2, i32* %6
%13 = load i32, i32* %5
%14 = add nsw i32 %13, 1
%15 = sext i32 %14 to i64
%16 = mul i64 8, %15
%17 = trunc i64 %16 to i32
%18 = call i64 @malloc(i32 %17)
%19 = inttoptr i64 %18 to i32**
store i32** %19, i32*** %7
store i32 0, i32* %8
br label %20
20: ; preds = %36, %3
%21 = load i32, i32* %8
%22 = load i32, i32* %5
%23 = icmp sle i32 %21, %22
br i1 %23, label %24, label %39
24: ; preds = %20
%25 = load i32, i32* %6
%26 = add nsw i32 %25, 1
%27 = sext i32 %26 to i64
%28 = mul i64 4, %27
%29 = trunc i64 %28 to i32
%30 = call i64 @malloc(i32 %29)
%31 = inttoptr i64 %30 to i32*
%32 = load i32**, i32*** %7
%33 = load i32, i32* %8
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds i32*, i32** %32, i64 %34
store i32* %31, i32** %35
br label %36
36: ; preds = %24
%37 = load i32, i32* %8
%38 = add nsw i32 %37, 1
store i32 %38, i32* %8
br label %20
39: ; preds = %20
store i32 0, i32* %9
br label %40
40: ; preds = %54, %39
%41 = load i32, i32* %9
%42 = load i32, i32* %5
%43 = icmp sle i32 %41, %42
br i1 %43, label %44, label %57
44: ; preds = %40
%45 = load i32, i32* @INT_MAX
%46 = load i32**, i32*** %7
%47 = load i32, i32* %9
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i32*, i32** %46, i64 %48
%50 = load i32*, i32** %49
%51 = load i32, i32* %6
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds i32, i32* %50, i64 %52
store i32 %45, i32* %53
br label %54
54: ; preds = %44
%55 = load i32, i32* %9
%56 = add nsw i32 %55, 1
store i32 %56, i32* %9
br label %40
57: ; preds = %40
store i32 0, i32* %10
br label %58
58: ; preds = %72, %57
%59 = load i32, i32* %10
%60 = load i32, i32* %6
%61 = icmp sle i32 %59, %60
br i1 %61, label %62, label %75
62: ; preds = %58
%63 = load i32, i32* @INT_MAX
%64 = load i32**, i32*** %7
%65 = load i32, i32* %5
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i32*, i32** %64, i64 %66
%68 = load i32*, i32** %67
%69 = load i32, i32* %10
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds i32, i32* %68, i64 %70
store i32 %63, i32* %71
br label %72
72: ; preds = %62
%73 = load i32, i32* %10
%74 = add nsw i32 %73, 1
store i32 %74, i32* %10
br label %58
75: ; preds = %58
%76 = load i32**, i32*** %7
%77 = load i32, i32* %5
%78 = sub nsw i32 %77, 1
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds i32*, i32** %76, i64 %79
%81 = load i32*, i32** %80
%82 = load i32, i32* %6
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds i32, i32* %81, i64 %83
store i32 1, i32* %84
%85 = load i32**, i32*** %7
%86 = load i32, i32* %5
%87 = sext i32 %86 to i64
%88 = getelementptr inbounds i32*, i32** %85, i64 %87
%89 = load i32*, i32** %88
%90 = load i32, i32* %6
%91 = sub nsw i32 %90, 1
%92 = sext i32 %91 to i64
%93 = getelementptr inbounds i32, i32* %89, i64 %92
store i32 1, i32* %93
%94 = load i32, i32* %5
%95 = sub nsw i32 %94, 1
store i32 %95, i32* %11
br label %96
96: ; preds = %233, %75
%97 = load i32, i32* %11
%98 = icmp sge i32 %97, 0
br i1 %98, label %99, label %236
99: ; preds = %96
%100 = load i32, i32* %6
%101 = sub nsw i32 %100, 1
store i32 %101, i32* %12
br label %102
102: ; preds = %229, %99
%103 = load i32, i32* %12
%104 = icmp sge i32 %103, 0
br i1 %104, label %105, label %232
105: ; preds = %102
%106 = load i32**, i32*** %7
%107 = load i32, i32* %11
%108 = add 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* %12
%113 = sext i32 %112 to i64
%114 = getelementptr inbounds i32, i32* %111, i64 %113
%115 = load i32, i32* %114
%116 = load i32**, i32*** %7
%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 = load i32, i32* %12
%122 = add nsw i32 %121, 1
%123 = sext i32 %122 to i64
%124 = getelementptr inbounds i32, i32* %120, i64 %123
%125 = load i32, i32* %124
%126 = icmp slt i32 %115, %125
br i1 %126, label %127, label %138
127: ; preds = %105
%128 = load i32**, i32*** %7
%129 = load i32, i32* %11
%130 = add nsw i32 %129, 1
%131 = sext i32 %130 to i64
%132 = getelementptr inbounds i32*, i32** %128, i64 %131
%133 = load i32*, i32** %132
%134 = load i32, i32* %12
%135 = sext i32 %134 to i64
%136 = getelementptr inbounds i32, i32* %133, i64 %135
%137 = load i32, i32* %136
br label %149
138: ; preds = %105
%139 = load i32**, i32*** %7
%140 = load i32, i32* %11
%141 = sext i32 %140 to i64
%142 = getelementptr inbounds i32*, i32** %139, i64 %141
%143 = load i32*, i32** %142
%144 = load i32, i32* %12
%145 = add nsw i32 %144, 1
%146 = sext i32 %145 to i64
%147 = getelementptr inbounds i32, i32* %143, i64 %146
%148 = load i32, i32* %147
br label %149
149: ; preds = %138, %127
%150 = phi i32 [ %137, %127 ], [ %148, %138 ]
%151 = load i32**, i32*** %4
%152 = load i32, i32* %11
%153 = sext i32 %152 to i64
%154 = getelementptr inbounds i32*, i32** %151, i64 %153
%155 = load i32*, i32** %154
%156 = load i32, i32* %12
%157 = sext i32 %156 to i64
%158 = getelementptr inbounds i32, i32* %155, i64 %157
%159 = load i32, i32* %158
%160 = sub nsw i32 %150, %159
%161 = icmp sgt i32 1, %160
br i1 %161, label %162, label %163
162: ; preds = %149
br label %219
163: ; preds = %149
%164 = load i32**, i32*** %7
%165 = load i32, i32* %11
%166 = add nsw i32 %165, 1
%167 = sext i32 %166 to i64
%168 = getelementptr inbounds i32*, i32** %164, i64 %167
%169 = load i32*, i32** %168
%170 = load i32, i32* %12
%171 = sext i32 %170 to i64
%172 = getelementptr inbounds i32, i32* %169, i64 %171
%173 = load i32, i32* %172
%174 = load i32**, i32*** %7
%175 = load i32, i32* %11
%176 = sext i32 %175 to i64
%177 = getelementptr inbounds i32*, i32** %174, i64 %176
%178 = load i32*, i32** %177
%179 = load i32, i32* %12
%180 = add nsw i32 %179, 1
%181 = sext i32 %180 to i64
%182 = getelementptr inbounds i32, i32* %178, i64 %181
%183 = load i32, i32* %182
%184 = icmp slt i32 %173, %183
br i1 %184, label %185, label %196
185: ; preds = %163
%186 = load i32**, i32*** %7
%187 = load i32, i32* %11
%188 = add nsw i32 %187, 1
%189 = sext i32 %188 to i64
%190 = getelementptr inbounds i32*, i32** %186, i64 %189
%191 = load i32*, i32** %190
%192 = load i32, i32* %12
%193 = sext i32 %192 to i64
%194 = getelementptr inbounds i32, i32* %191, i64 %193
%195 = load i32, i32* %194
br label %207
196: ; preds = %163
%197 = load i32**, i32*** %7
%198 = load i32, i32* %11
%199 = sext i32 %198 to i64
%200 = getelementptr inbounds i32*, i32** %197, i64 %199
%201 = load i32*, i32** %200
%202 = load i32, i32* %12
%203 = add nsw i32 %202, 1
%204 = sext i32 %203 to i64
%205 = getelementptr inbounds i32, i32* %201, i64 %204
%206 = load i32, i32* %205
br label %207
207: ; preds = %196, %185
%208 = phi i32 [ %195, %185 ], [ %206, %196 ]
%209 = load i32**, i32*** %4
%210 = load i32, i32* %11
%211 = sext i32 %210 to i64
%212 = getelementptr inbounds i32*, i32** %209, i64 %211
%213 = load i32*, i32** %212
%214 = load i32, i32* %12
%215 = sext i32 %214 to i64
%216 = getelementptr inbounds i32, i32* %213, i64 %215
%217 = load i32, i32* %216
%218 = sub nsw i32 %208, %217
br label %219
219: ; preds = %207, %162
%220 = phi i32 [ 1, %162 ], [ %218, %207 ]
%221 = load i32**, i32*** %7
%222 = load i32, i32* %11
%223 = sext i32 %222 to i64
%224 = getelementptr inbounds i32*, i32** %221, i64 %223
%225 = load i32*, i32** %224
%226 = load i32, i32* %12
%227 = sext i32 %226 to i64
%228 = getelementptr inbounds i32, i32* %225, i64 %227
store i32 %220, i32* %228
br label %229
229: ; preds = %219
%230 = load i32, i32* %12
%231 = add nsw i32 %230, -1
store i32 %231, i32* %12
br label %102
232: ; preds = %102
br label %233
233: ; preds = %232
%234 = load i32, i32* %11
%235 = add nsw i32 %234, -1
store i32 %235, i32* %11
br label %96
236: ; preds = %96
%237 = load i32**, i32*** %7
%238 = getelementptr inbounds i32*, i32** %237, i64 0
%239 = load i32*, i32** %238
%240 = getelementptr inbounds i32, i32* %239, i64 0
%241 = load i32, i32* %240
ret i32 %241
}

LLVM IR (-O2):
@INT_MAX = global i32 0
define i32 @calculateMinimumHP1(i32** nocapture %0, i32 %1, i32 %2) {
%4 = shl i32 %1, 3
%5 = add i32 %4, 8
%6 = tail call i64 @malloc(i32 %5)
%7 = inttoptr i64 %6 to i32**
%8 = icmp slt i32 %1, 0
br i1 %8, label %42, label %9
9: ; preds = %3
%10 = shl i32 %2, 2
%11 = add i32 %10, 4
%12 = add nuw i32 %1, 1
%13 = zext i32 %12 to i64
br label %22
14: ; preds = %22
br i1 %8, label %42, label %15
15: ; preds = %14
%16 = sext i32 %2 to i64
%17 = add nsw i64 %13, -1
%18 = and i64 %13, 3
%19 = icmp ult i64 %17, 3
br i1 %19, label %29, label %20
20: ; preds = %15
%21 = and i64 %13, 4294967292
br label %122
22: ; preds = %9, %22
%23 = phi i64 [ 0, %9 ], [ %27, %22 ]
%24 = tail call i64 @malloc(i32 %11)
%25 = inttoptr i64 %24 to i32*
%26 = getelementptr inbounds i32*, i32** %7, i64 %23
store i32* %25, i32** %26
%27 = add nuw nsw i64 %23, 1
%28 = icmp eq i64 %27, %13
br i1 %28, label %14, label %22
29: ; preds = %122, %15
%30 = phi i64 [ 0, %15 ], [ %144, %122 ]
%31 = icmp eq i64 %18, 0
br i1 %31, label %42, label %32
32: ; preds = %29, %32
%33 = phi i64 [ %39, %32 ], [ %30, %29 ]
%34 = phi i64 [ %40, %32 ], [ 0, %29 ]
%35 = load i32, i32* @INT_MAX
%36 = getelementptr inbounds i32*, i32** %7, i64 %33
%37 = load i32*, i32** %36
%38 = getelementptr inbounds i32, i32* %37, i64 %16
store i32 %35, i32* %38
%39 = add nuw nsw i64 %33, 1
%40 = add i64 %34, 1
%41 = icmp eq i64 %40, %18
br i1 %41, label %42, label %32
42: ; preds = %29, %32, %3, %14
%43 = icmp slt i32 %2, 0
%44 = sext i32 %1 to i64
%45 = getelementptr inbounds i32*, i32** %7, i64 %44
%46 = load i32*, i32** %45
br i1 %43, label %147, label %47
47: ; preds = %42
%48 = add nuw i32 %2, 1
%49 = zext i32 %48 to i64
%50 = icmp ult i32 %2, 7
br i1 %50, label %105, label %51
51: ; preds = %47
%52 = getelementptr i32, i32* %46, i64 %49
%53 = icmp ult i32* %46, getelementptr inbounds (i32, i32* @INT_MAX, i64 1)
%54 = icmp ugt i32* %52, @INT_MAX
%55 = and i1 %53, %54
br i1 %55, label %105, label %56
56: ; preds = %51
%57 = and i64 %49, 4294967288
%58 = add nsw i64 %57, -8
%59 = lshr exact i64 %58, 3
%60 = add nuw nsw i64 %59, 1
%61 = and i64 %60, 1
%62 = icmp eq i64 %58, 0
br i1 %62, label %90, label %63
63: ; preds = %56
%64 = and i64 %60, 4611686018427387902
%65 = load i32, i32* @INT_MAX
%66 = insertelement <4 x i32> poison, i32 %65, i64 0
%67 = shufflevector <4 x i32> %66, <4 x i32> poison, <4 x i32> zeroinitializer
%68 = insertelement <4 x i32> poison, i32 %65, i64 0
%69 = shufflevector <4 x i32> %68, <4 x i32> poison, <4 x i32> zeroinitializer
%70 = load i32, i32* @INT_MAX
%71 = insertelement <4 x i32> poison, i32 %70, i64 0
%72 = shufflevector <4 x i32> %71, <4 x i32> poison, <4 x i32> zeroinitializer
%73 = insertelement <4 x i32> poison, i32 %70, i64 0
%74 = shufflevector <4 x i32> %73, <4 x i32> poison, <4 x i32> zeroinitializer
br label %75
75: ; preds = %75, %63
%76 = phi i64 [ 0, %63 ], [ %87, %75 ]
%77 = phi i64 [ 0, %63 ], [ %88, %75 ]
%78 = getelementptr inbounds i32, i32* %46, i64 %76
%79 = bitcast i32* %78 to <4 x i32>*
store <4 x i32> %67, <4 x i32>* %79
%80 = getelementptr inbounds i32, i32* %78, i64 4
%81 = bitcast i32* %80 to <4 x i32>*
store <4 x i32> %69, <4 x i32>* %81
%82 = or i64 %76, 8
%83 = getelementptr inbounds i32, i32* %46, i64 %82
%84 = bitcast i32* %83 to <4 x i32>*
store <4 x i32> %72, <4 x i32>* %84
%85 = getelementptr inbounds i32, i32* %83, i64 4
%86 = bitcast i32* %85 to <4 x i32>*
store <4 x i32> %74, <4 x i32>* %86
%87 = add nuw i64 %76, 16
%88 = add i64 %77, 2
%89 = icmp eq i64 %88, %64
br i1 %89, label %90, label %75
90: ; preds = %75, %56
%91 = phi i64 [ 0, %56 ], [ %87, %75 ]
%92 = icmp eq i64 %61, 0
br i1 %92, label %103, label %93
93: ; preds = %90
%94 = load i32, i32* @INT_MAX
%95 = insertelement <4 x i32> poison, i32 %94, i64 0
%96 = shufflevector <4 x i32> %95, <4 x i32> poison, <4 x i32> zeroinitializer
%97 = insertelement <4 x i32> poison, i32 %94, i64 0
%98 = shufflevector <4 x i32> %97, <4 x i32> poison, <4 x i32> zeroinitializer
%99 = getelementptr inbounds i32, i32* %46, i64 %91
%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
br label %103
103: ; preds = %90, %93
%104 = icmp eq i64 %57, %49
br i1 %104, label %147, label %105
105: ; preds = %51, %47, %103
%106 = phi i64 [ 0, %51 ], [ 0, %47 ], [ %57, %103 ]
%107 = xor i64 %106, -1
%108 = add nsw i64 %107, %49
%109 = and i64 %49, 3
%110 = icmp eq i64 %109, 0
br i1 %110, label %119, label %111
111: ; preds = %105, %111
%112 = phi i64 [ %116, %111 ], [ %106, %105 ]
%113 = phi i64 [ %117, %111 ], [ 0, %105 ]
%114 = load i32, i32* @INT_MAX
%115 = getelementptr inbounds i32, i32* %46, i64 %112
store i32 %114, i32* %115
%116 = add nuw nsw i64 %112, 1
%117 = add i64 %113, 1
%118 = icmp eq i64 %117, %109
br i1 %118, label %119, label %111
119: ; preds = %111, %105
%120 = phi i64 [ %106, %105 ], [ %116, %111 ]
%121 = icmp ult i64 %108, 3
br i1 %121, label %147, label %166
122: ; preds = %122, %20
%123 = phi i64 [ 0, %20 ], [ %144, %122 ]
%124 = phi i64 [ 0, %20 ], [ %145, %122 ]
%125 = load i32, i32* @INT_MAX
%126 = getelementptr inbounds i32*, i32** %7, i64 %123
%127 = load i32*, i32** %126
%128 = getelementptr inbounds i32, i32* %127, i64 %16
store i32 %125, i32* %128
%129 = or i64 %123, 1
%130 = load i32, i32* @INT_MAX
%131 = getelementptr inbounds i32*, i32** %7, i64 %129
%132 = load i32*, i32** %131
%133 = getelementptr inbounds i32, i32* %132, i64 %16
store i32 %130, i32* %133
%134 = or i64 %123, 2
%135 = load i32, i32* @INT_MAX
%136 = getelementptr inbounds i32*, i32** %7, i64 %134
%137 = load i32*, i32** %136
%138 = getelementptr inbounds i32, i32* %137, i64 %16
store i32 %135, i32* %138
%139 = or i64 %123, 3
%140 = load i32, i32* @INT_MAX
%141 = getelementptr inbounds i32*, i32** %7, i64 %139
%142 = load i32*, i32** %141
%143 = getelementptr inbounds i32, i32* %142, i64 %16
store i32 %140, i32* %143
%144 = add nuw nsw i64 %123, 4
%145 = add i64 %124, 4
%146 = icmp eq i64 %145, %21
br i1 %146, label %29, label %122
147: ; preds = %119, %166, %103, %42
%148 = add nsw i32 %1, -1
%149 = sext i32 %148 to i64
%150 = getelementptr inbounds i32*, i32** %7, i64 %149
%151 = load i32*, i32** %150
%152 = sext i32 %2 to i64
%153 = getelementptr inbounds i32, i32* %151, i64 %152
store i32 1, i32* %153
%154 = add nsw i32 %2, -1
%155 = sext i32 %154 to i64
%156 = getelementptr inbounds i32, i32* %46, i64 %155
store i32 1, i32* %156
%157 = icmp sgt i32 %1, 0
br i1 %157, label %158, label %206
158: ; preds = %147
%159 = icmp sgt i32 %2, 0
%160 = zext i32 %154 to i64
%161 = and i64 %160, 1
%162 = icmp eq i64 %161, 0
%163 = add nuw nsw i64 %160, 1
%164 = add nsw i64 %160, -1
%165 = icmp eq i32 %154, 0
br label %181
166: ; preds = %119, %166
%167 = phi i64 [ %179, %166 ], [ %120, %119 ]
%168 = load i32, i32* @INT_MAX
%169 = getelementptr inbounds i32, i32* %46, i64 %167
store i32 %168, i32* %169
%170 = add nuw nsw i64 %167, 1
%171 = load i32, i32* @INT_MAX
%172 = getelementptr inbounds i32, i32* %46, i64 %170
store i32 %171, i32* %172
%173 = add nuw nsw i64 %167, 2
%174 = load i32, i32* @INT_MAX
%175 = getelementptr inbounds i32, i32* %46, i64 %173
store i32 %174, i32* %175
%176 = add nuw nsw i64 %167, 3
%177 = load i32, i32* @INT_MAX
%178 = getelementptr inbounds i32, i32* %46, i64 %176
store i32 %177, i32* %178
%179 = add nuw nsw i64 %167, 4
%180 = icmp eq i64 %179, %49
br i1 %180, label %147, label %166
181: ; preds = %158, %209
%182 = phi i64 [ %44, %158 ], [ %183, %209 ]
%183 = add nsw i64 %182, -1
br i1 %159, label %184, label %209
184: ; preds = %181
%185 = getelementptr inbounds i32*, i32** %7, i64 %182
%186 = load i32*, i32** %185
%187 = getelementptr inbounds i32*, i32** %7, i64 %183
%188 = load i32*, i32** %187
%189 = getelementptr inbounds i32*, i32** %0, i64 %183
%190 = load i32*, i32** %189
br i1 %162, label %191, label %204
191: ; preds = %184
%192 = getelementptr inbounds i32, i32* %186, i64 %160
%193 = load i32, i32* %192
%194 = getelementptr inbounds i32, i32* %188, i64 %163
%195 = load i32, i32* %194
%196 = icmp slt i32 %193, %195
%197 = select i1 %196, i32 %193, i32 %195
%198 = getelementptr inbounds i32, i32* %190, i64 %160
%199 = load i32, i32* %198
%200 = icmp sgt i32 %197, %199
%201 = sub nsw i32 %197, %199
%202 = select i1 %200, i32 %201, i32 1
%203 = getelementptr inbounds i32, i32* %188, i64 %160
store i32 %202, i32* %203
br label %204
204: ; preds = %191, %184
%205 = phi i64 [ %160, %184 ], [ %164, %191 ]
br i1 %165, label %209, label %211
206: ; preds = %209, %147
%207 = load i32*, i32** %7
%208 = load i32, i32* %207
ret i32 %208
209: ; preds = %204, %211, %181
%210 = icmp sgt i64 %182, 1
br i1 %210, label %181, label %206
211: ; preds = %204, %211
%212 = phi i64 [ %237, %211 ], [ %205, %204 ]
%213 = getelementptr inbounds i32, i32* %186, i64 %212
%214 = load i32, i32* %213
%215 = add nuw nsw i64 %212, 1
%216 = getelementptr inbounds i32, i32* %188, i64 %215
%217 = load i32, i32* %216
%218 = icmp slt i32 %214, %217
%219 = select i1 %218, i32 %214, i32 %217
%220 = getelementptr inbounds i32, i32* %190, i64 %212
%221 = load i32, i32* %220
%222 = icmp sgt i32 %219, %221
%223 = sub nsw i32 %219, %221
%224 = select i1 %222, i32 %223, i32 1
%225 = getelementptr inbounds i32, i32* %188, i64 %212
store i32 %224, i32* %225
%226 = add nsw i64 %212, -1
%227 = getelementptr inbounds i32, i32* %186, i64 %226
%228 = load i32, i32* %227
%229 = icmp slt i32 %228, %224
%230 = select i1 %229, i32 %228, i32 %224
%231 = getelementptr inbounds i32, i32* %190, i64 %226
%232 = load i32, i32* %231
%233 = icmp sgt i32 %230, %232
%234 = sub nsw i32 %230, %232
%235 = select i1 %233, i32 %234, i32 1
%236 = getelementptr inbounds i32, i32* %188, i64 %226
store i32 %235, i32* %236
%237 = add nsw i64 %212, -2
%238 = icmp sgt i64 %212, 1
br i1 %238, label %211, label %209
}