int DPSubsetSum(int arr[], int n, int sum) {
  int i, j, table[sum + 1][n + 1];
  for (i = 0; i < n + 1; ++i)
    table[0][i] = 1;
  for (i = 0; i < sum + 1; ++i) {
    for (j = 1; j < n + 1; ++j) {
      if (i < arr[j - 1]) {
        table[i][j] = table[i][j - 1];
      } else {
        table[i][j] = table[i - arr[j - 1]][j - 1] || table[i][j - 1];
      }
    }
  }
  return table[sum][n];
}


x86 assembly (clang, -O0):
<DPSubsetSum>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,%ecx
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %rax,-0x40(%rbp)
mov    %rsp,%rdx
mov    %rdx,-0x20(%rbp)
mov    %rcx,%rdx
imul   %rax,%rdx
lea    0xf(,%rdx,4),%rsi
and    $0xfffffffffffffff0,%rsi
mov    %rsp,%rdx
sub    %rsi,%rdx
mov    %rdx,-0x38(%rbp)
mov    %rdx,%rsp
mov    %rcx,-0x28(%rbp)
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    1197 <DPSubsetSum+0x97>
mov    -0x38(%rbp),%rax
mov    -0x40(%rbp),%rcx
imul   $0x0,%rcx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    115a <DPSubsetSum+0x5a>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    -0x10(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    12d8 <DPSubsetSum+0x1d8>
movl   $0x1,-0x18(%rbp)
mov    -0x18(%rbp),%eax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    12c5 <DPSubsetSum+0x1c5>
mov    -0x14(%rbp),%eax
mov    -0x8(%rbp),%rcx
mov    -0x18(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jge    1221 <DPSubsetSum+0x121>
mov    -0x38(%rbp),%rax
mov    -0x40(%rbp),%rsi
movslq -0x14(%rbp),%rdx
imul   %rsi,%rdx
shl    $0x2,%rdx
mov    %rax,%rcx
add    %rdx,%rcx
mov    -0x18(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%edx
movslq -0x14(%rbp),%rcx
imul   %rsi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12b2 <DPSubsetSum+0x1b2>
mov    -0x38(%rbp),%rcx
mov    -0x40(%rbp),%rdx
mov    -0x14(%rbp),%eax
mov    -0x8(%rbp),%rsi
mov    -0x18(%rbp),%edi
sub    $0x1,%edi
movslq %edi,%rdi
sub    (%rsi,%rdi,4),%eax
cltq
imul   %rdx,%rax
shl    $0x2,%rax
add    %rax,%rcx
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rdx
mov    $0x1,%al
cmpl   $0x0,(%rcx,%rdx,4)
mov    %al,-0x41(%rbp)
jne    128b <DPSubsetSum+0x18b>
mov    -0x38(%rbp),%rax
mov    -0x40(%rbp),%rdx
movslq -0x14(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    -0x18(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmpl   $0x0,(%rax,%rcx,4)
setne  %al
mov    %al,-0x41(%rbp)
mov    -0x38(%rbp),%rax
mov    -0x40(%rbp),%rsi
mov    -0x41(%rbp),%cl
and    $0x1,%cl
movzbl %cl,%edx
movslq -0x14(%rbp),%rcx
imul   %rsi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12b7 <DPSubsetSum+0x1b7>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    11b6 <DPSubsetSum+0xb6>
jmp    12ca <DPSubsetSum+0x1ca>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    119e <DPSubsetSum+0x9e>
mov    -0x38(%rbp),%rax
mov    -0x40(%rbp),%rdx
movslq -0x10(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x20(%rbp),%rcx
mov    %rcx,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<DPSubsetSum>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r12
push   %rbx
lea    0x1(%rdx),%r9d
lea    0x1(%rsi),%r8d
mov    %r9,%rax
imul   %r8,%rax
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
mov    %rsp,%r11
sub    %rax,%r11
mov    %r11,%rsp
test   %esi,%esi
js     1251 <DPSubsetSum+0x151>
cmp    $0x8,%r8d
jae    1144 <DPSubsetSum+0x44>
xor    %ecx,%ecx
jmp    1240 <DPSubsetSum+0x140>
mov    %r8d,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rbx
mov    %rbx,%rax
shr    $0x3,%rax
add    $0x1,%rax
mov    %eax,%r10d
and    $0x7,%r10d
cmp    $0x38,%rbx
jae    116d <DPSubsetSum+0x6d>
xor    %ebx,%ebx
jmp    1205 <DPSubsetSum+0x105>
and    $0xfffffffffffffff8,%rax
xor    %ebx,%ebx
movaps 0xe86(%rip),%xmm0
nopw   0x0(%rax,%rax,1)
movaps %xmm0,(%r11,%rbx,4)
movaps %xmm0,0x10(%r11,%rbx,4)
movaps %xmm0,0x20(%r11,%rbx,4)
movaps %xmm0,0x30(%r11,%rbx,4)
movaps %xmm0,0x40(%r11,%rbx,4)
movaps %xmm0,0x50(%r11,%rbx,4)
movaps %xmm0,0x60(%r11,%rbx,4)
movaps %xmm0,0x70(%r11,%rbx,4)
movaps %xmm0,0x80(%r11,%rbx,4)
movaps %xmm0,0x90(%r11,%rbx,4)
movaps %xmm0,0xa0(%r11,%rbx,4)
movaps %xmm0,0xb0(%r11,%rbx,4)
movaps %xmm0,0xc0(%r11,%rbx,4)
movaps %xmm0,0xd0(%r11,%rbx,4)
movaps %xmm0,0xe0(%r11,%rbx,4)
movaps %xmm0,0xf0(%r11,%rbx,4)
add    $0x40,%rbx
add    $0xfffffffffffffff8,%rax
jne    1180 <DPSubsetSum+0x80>
test   %r10,%r10
je     1232 <DPSubsetSum+0x132>
lea    (%r11,%rbx,4),%rax
add    $0x10,%rax
shl    $0x5,%r10
xor    %ebx,%ebx
movaps 0xde1(%rip),%xmm0
nop
movaps %xmm0,-0x10(%rax,%rbx,1)
movaps %xmm0,(%rax,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%r10
jne    1220 <DPSubsetSum+0x120>
cmp    %r8,%rcx
je     1251 <DPSubsetSum+0x151>
nopw   0x0(%rax,%rax,1)
movl   $0x1,(%r11,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%r8
jne    1240 <DPSubsetSum+0x140>
test   %edx,%edx
js     12ca <DPSubsetSum+0x1ca>
lea    0x0(,%r8,4),%r10
lea    -0x1(%r8),%r14
xor    %r15d,%r15d
mov    %r11,%r12
jmp    127c <DPSubsetSum+0x17c>
nopl   0x0(%rax)
add    $0x1,%r15
add    %r10,%r12
cmp    %r9,%r15
je     12ca <DPSubsetSum+0x1ca>
test   %esi,%esi
jle    1270 <DPSubsetSum+0x170>
xor    %eax,%eax
jmp    12a2 <DPSubsetSum+0x1a2>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    (%r12,%rax,4),%ecx
mov    %ecx,0x4(%r12,%rax,4)
add    $0x1,%rax
cmp    %rax,%r14
je     1270 <DPSubsetSum+0x170>
movslq (%rdi,%rax,4),%rbx
mov    %r15,%rcx
sub    %rbx,%rcx
jl     1290 <DPSubsetSum+0x190>
imul   %r10,%rcx
add    %r11,%rcx
mov    $0x1,%bl
cmpl   $0x0,(%rcx,%rax,4)
jne    12c5 <DPSubsetSum+0x1c5>
cmpl   $0x0,(%r12,%rax,4)
setne  %bl
movzbl %bl,%ecx
jmp    1294 <DPSubsetSum+0x194>
movslq %edx,%rax
imul   %r8,%rax
lea    (%r11,%rax,4),%rax
movslq %esi,%rcx
mov    (%rax,%rcx,4),%eax
lea    -0x20(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @DPSubsetSum(i32* %0, i32 %1, i32 %2) {
%4 = alloca i32*
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i8*
%10 = alloca i64
%11 = alloca i64
store i32* %0, i32** %4
store i32 %1, i32* %5
store i32 %2, i32* %6
%12 = load i32, i32* %6
%13 = add nsw i32 %12, 1
%14 = zext i32 %13 to i64
%15 = load i32, i32* %5
%16 = add nsw i32 %15, 1
%17 = zext i32 %16 to i64
%18 = call i8* @llvm.stacksave()
store i8* %18, i8** %9
%19 = mul nuw i64 %14, %17
%20 = alloca i32, i64 %19
store i64 %14, i64* %10
store i64 %17, i64* %11
store i32 0, i32* %7
br label %21
21: ; preds = %32, %3
%22 = load i32, i32* %7
%23 = load i32, i32* %5
%24 = add nsw i32 %23, 1
%25 = icmp slt i32 %22, %24
br i1 %25, label %26, label %35
26: ; preds = %21
%27 = mul nsw i64 0, %17
%28 = getelementptr inbounds i32, i32* %20, i64 %27
%29 = load i32, i32* %7
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds i32, i32* %28, i64 %30
store i32 1, i32* %31
br label %32
32: ; preds = %26
%33 = load i32, i32* %7
%34 = add nsw i32 %33, 1
store i32 %34, i32* %7
br label %21
35: ; preds = %21
store i32 0, i32* %7
br label %36
36: ; preds = %117, %35
%37 = load i32, i32* %7
%38 = load i32, i32* %6
%39 = add nsw i32 %38, 1
%40 = icmp slt i32 %37, %39
br i1 %40, label %41, label %120
41: ; preds = %36
store i32 1, i32* %8
br label %42
42: ; preds = %113, %41
%43 = load i32, i32* %8
%44 = load i32, i32* %5
%45 = add nsw i32 %44, 1
%46 = icmp slt i32 %43, %45
br i1 %46, label %47, label %116
47: ; preds = %42
%48 = load i32, i32* %7
%49 = load i32*, i32** %4
%50 = load i32, i32* %8
%51 = sub nsw i32 %50, 1
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds i32, i32* %49, i64 %52
%54 = load i32, i32* %53
%55 = icmp slt i32 %48, %54
br i1 %55, label %56, label %73
56: ; preds = %47
%57 = load i32, i32* %7
%58 = sext i32 %57 to i64
%59 = mul nsw i64 %58, %17
%60 = getelementptr inbounds i32, i32* %20, i64 %59
%61 = load i32, i32* %8
%62 = sub nsw i32 %61, 1
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds i32, i32* %60, i64 %63
%65 = load i32, i32* %64
%66 = load i32, i32* %7
%67 = sext i32 %66 to i64
%68 = mul nsw i64 %67, %17
%69 = getelementptr inbounds i32, i32* %20, i64 %68
%70 = load i32, i32* %8
%71 = sext i32 %70 to i64
%72 = getelementptr inbounds i32, i32* %69, i64 %71
store i32 %65, i32* %72
br label %112
73: ; preds = %47
%74 = load i32, i32* %7
%75 = load i32*, i32** %4
%76 = load i32, i32* %8
%77 = sub nsw i32 %76, 1
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds i32, i32* %75, i64 %78
%80 = load i32, i32* %79
%81 = sub nsw i32 %74, %80
%82 = sext i32 %81 to i64
%83 = mul nsw i64 %82, %17
%84 = getelementptr inbounds i32, i32* %20, i64 %83
%85 = load i32, i32* %8
%86 = sub nsw i32 %85, 1
%87 = sext i32 %86 to i64
%88 = getelementptr inbounds i32, i32* %84, i64 %87
%89 = load i32, i32* %88
%90 = icmp ne i32 %89, 0
br i1 %90, label %102, label %91
91: ; preds = %73
%92 = load i32, i32* %7
%93 = sext i32 %92 to i64
%94 = mul nsw i64 %93, %17
%95 = getelementptr inbounds i32, i32* %20, i64 %94
%96 = load i32, i32* %8
%97 = sub nsw i32 %96, 1
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds i32, i32* %95, i64 %98
%100 = load i32, i32* %99
%101 = icmp ne i32 %100, 0
br label %102
102: ; preds = %91, %73
%103 = phi i1 [ true, %73 ], [ %101, %91 ]
%104 = zext i1 %103 to i32
%105 = load i32, i32* %7
%106 = sext i32 %105 to i64
%107 = mul nsw i64 %106, %17
%108 = getelementptr inbounds i32, i32* %20, i64 %107
%109 = load i32, i32* %8
%110 = sext i32 %109 to i64
%111 = getelementptr inbounds i32, i32* %108, i64 %110
store i32 %104, i32* %111
br label %112
112: ; preds = %102, %56
br label %113
113: ; preds = %112
%114 = load i32, i32* %8
%115 = add nsw i32 %114, 1
store i32 %115, i32* %8
br label %42
116: ; preds = %42
br label %117
117: ; preds = %116
%118 = load i32, i32* %7
%119 = add nsw i32 %118, 1
store i32 %119, i32* %7
br label %36
120: ; preds = %36
%121 = load i32, i32* %6
%122 = sext i32 %121 to i64
%123 = mul nsw i64 %122, %17
%124 = getelementptr inbounds i32, i32* %20, i64 %123
%125 = load i32, i32* %5
%126 = sext i32 %125 to i64
%127 = getelementptr inbounds i32, i32* %124, i64 %126
%128 = load i32, i32* %127
%129 = load i8*, i8** %9
ret i32 %128
}

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