int maxCoins(int *nums, int numsSize) {
  int *new_nums, **dp, *temp, i, j, len, left, right, curr, ret;
  if (!numsSize)
    return 0;
  len = numsSize + 2;
  new_nums = (int *)malloc(len * sizeof(int));
  new_nums[0] = 1;
  memcpy((void *)new_nums + sizeof(int), (void *)nums, numsSize * sizeof(int));
  new_nums[len - 1] = 1;
  dp = (int **)malloc(len * sizeof(int *));
  temp = (int *)malloc(len * len * sizeof(int));
  memset((void *)temp, 0, len * len * sizeof(int));
  for (i = 0; i < len; ++i)
    dp[i] = temp + i * len;
  for (i = 2; i < len; ++i) {
    for (left = 0; left < len - i; ++left) {
      right = left + i;
      for (j = left + 1; j < right; ++j) {
        curr = dp[left][j] + dp[j][right] +
               new_nums[left] * new_nums[j] * new_nums[right];
        dp[left][right] =
            ((dp[left][right]) > (curr) ? (dp[left][right]) : (curr));
      }
    }
  }
  ret = dp[0][len - 1];
  free(temp);
  free(dp);
  free(new_nums);
  return ret;
}


x86 assembly (clang, -O0):
<maxCoins>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
cmpl   $0x0,-0x14(%rbp)
jne    1165 <maxCoins+0x25>
movl   $0x0,-0x4(%rbp)
jmp    138d <maxCoins+0x24d>
mov    -0x14(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x3c(%rbp)
movslq -0x3c(%rbp),%rdi
shl    $0x2,%rdi
call   1060 <malloc@plt>
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
movl   $0x1,(%rax)
mov    -0x20(%rbp),%rdi
add    $0x4,%rdi
mov    -0x10(%rbp),%rsi
movslq -0x14(%rbp),%rdx
shl    $0x2,%rdx
call   1050 <memcpy@plt>
mov    -0x20(%rbp),%rax
mov    -0x3c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movl   $0x1,(%rax,%rcx,4)
movslq -0x3c(%rbp),%rdi
shl    $0x3,%rdi
call   1060 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    -0x3c(%rbp),%eax
imul   -0x3c(%rbp),%eax
movslq %eax,%rdi
shl    $0x2,%rdi
call   1060 <malloc@plt>
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rdi
mov    -0x3c(%rbp),%eax
imul   -0x3c(%rbp),%eax
movslq %eax,%rdx
shl    $0x2,%rdx
xor    %esi,%esi
call   1040 <memset@plt>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jge    1238 <maxCoins+0xf8>
mov    -0x30(%rbp),%rdx
mov    -0x34(%rbp),%eax
imul   -0x3c(%rbp),%eax
cltq
shl    $0x2,%rax
add    %rax,%rdx
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11fe <maxCoins+0xbe>
movl   $0x2,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jge    1356 <maxCoins+0x216>
movl   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%eax
mov    -0x3c(%rbp),%ecx
sub    -0x34(%rbp),%ecx
cmp    %ecx,%eax
jge    1343 <maxCoins+0x203>
mov    -0x40(%rbp),%eax
add    -0x34(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x44(%rbp),%eax
jge    1330 <maxCoins+0x1f0>
mov    -0x28(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x28(%rbp),%rcx
movslq -0x38(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
movslq -0x44(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
mov    -0x20(%rbp),%rcx
movslq -0x40(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
mov    -0x20(%rbp),%rdx
movslq -0x38(%rbp),%rsi
imul   (%rdx,%rsi,4),%ecx
mov    -0x20(%rbp),%rdx
movslq -0x44(%rbp),%rsi
imul   (%rdx,%rsi,4),%ecx
add    %ecx,%eax
mov    %eax,-0x48(%rbp)
mov    -0x28(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x48(%rbp),%eax
jle    1306 <maxCoins+0x1c6>
mov    -0x28(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%rbp)
jmp    130c <maxCoins+0x1cc>
mov    -0x48(%rbp),%eax
mov    %eax,-0x50(%rbp)
mov    -0x50(%rbp),%edx
mov    -0x28(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x44(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    1275 <maxCoins+0x135>
jmp    1335 <maxCoins+0x1f5>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    1252 <maxCoins+0x112>
jmp    1348 <maxCoins+0x208>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    123f <maxCoins+0xff>
mov    -0x28(%rbp),%rax
mov    (%rax),%rax
mov    -0x3c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
mov    -0x20(%rbp),%rdi
call   1030 <free@plt>
mov    -0x4c(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<maxCoins>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
test   %esi,%esi
je     11ed <maxCoins+0xad>
mov    %esi,%ebp
mov    %rdi,%rbx
movslq %esi,%r14
lea    0x2(%rbp),%r12d
lea    0x8(,%r14,4),%rdi
call   1060 <malloc@plt>
mov    %rax,%r15
movl   $0x1,(%rax)
lea    0x4(%rax),%rdi
lea    0x0(,%r14,4),%rdx
mov    %rbx,%rsi
call   1050 <memcpy@plt>
lea    0x1(%r14),%rax
mov    %rax,0x18(%rsp)
movl   $0x1,0x4(%r15,%r14,4)
lea    0x10(,%r14,8),%rdi
call   1060 <malloc@plt>
mov    %rax,%rbx
imul   %r12d,%r12d
shl    $0x2,%r12
mov    $0x1,%edi
mov    %r12,%rsi
call   1040 <calloc@plt>
mov    %rax,0x8(%rsp)
cmp    $0xffffffff,%ebp
jl     13c9 <maxCoins+0x289>
add    $0x2,%r14
mov    %r14d,%r9d
lea    -0x1(%r9),%rax
mov    %r14d,%r8d
and    $0x3,%r8d
cmp    $0x3,%rax
jae    11f4 <maxCoins+0xb4>
xor    %edx,%edx
jmp    124b <maxCoins+0x10b>
xor    %ebp,%ebp
jmp    13ee <maxCoins+0x2ae>
and    $0xfffffffc,%r9d
lea    0x0(,%r14,8),%r10
mov    %r14,%rdi
shl    $0x4,%rdi
lea    0x0(,%r14,4),%rax
lea    (%rax,%rax,2),%r11
xor    %edx,%edx
mov    0x8(%rsp),%rcx
nopw   0x0(%rax,%rax,1)
mov    %rcx,(%rbx,%rdx,8)
lea    (%rcx,%rax,1),%rsi
mov    %rsi,0x8(%rbx,%rdx,8)
lea    (%rcx,%r10,1),%rsi
mov    %rsi,0x10(%rbx,%rdx,8)
lea    (%rcx,%r11,1),%rsi
mov    %rsi,0x18(%rbx,%rdx,8)
add    $0x4,%rdx
add    %rdi,%rcx
cmp    %rdx,%r9
jne    1220 <maxCoins+0xe0>
test   %r8,%r8
je     1280 <maxCoins+0x140>
lea    (%rbx,%rdx,8),%rax
imul   %r14,%rdx
mov    0x8(%rsp),%rcx
lea    (%rcx,%rdx,4),%rcx
lea    0x0(,%r14,4),%rdx
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
mov    %rcx,(%rax,%rsi,8)
add    $0x1,%rsi
add    %rdx,%rcx
cmp    %rsi,%r8
jne    1270 <maxCoins+0x130>
test   %ebp,%ebp
jle    13c9 <maxCoins+0x289>
cmp    $0x4,%r14d
mov    $0x3,%eax
cmovge %r14d,%eax
mov    %rax,0x20(%rsp)
mov    $0x2,%r10d
xor    %r11d,%r11d
mov    %r14,0x28(%rsp)
jmp    12d0 <maxCoins+0x190>
nopw   0x0(%rax,%rax,1)
add    $0x1,%r10
mov    0x10(%rsp),%rbp
add    $0xffffffff,%ebp
add    $0x1,%r11
cmp    0x20(%rsp),%r10
mov    0x28(%rsp),%r14
je     13c9 <maxCoins+0x289>
mov    %rbp,0x10(%rsp)
cmp    %r10d,%r14d
jle    12b0 <maxCoins+0x170>
mov    0x10(%rsp),%eax
mov    %rax,0x30(%rsp)
mov    $0x1,%r13d
xor    %r14d,%r14d
mov    %r10,%rdx
jmp    1313 <maxCoins+0x1d3>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%r14
add    $0x1,%r13
add    $0x1,%rdx
cmp    0x30(%rsp),%r14
je     12b0 <maxCoins+0x170>
lea    (%r14,%r10,1),%rdi
mov    (%rbx,%r14,8),%rsi
mov    (%r15,%r14,4),%ecx
mov    (%r15,%rdi,4),%r8d
mov    (%rsi,%rdi,4),%eax
test   $0x1,%r11b
jne    1360 <maxCoins+0x220>
mov    (%rbx,%r13,8),%rbp
mov    0x0(%rbp,%rdi,4),%r12d
add    (%rsi,%r13,4),%r12d
mov    (%r15,%r13,4),%ebp
imul   %ecx,%ebp
imul   %r8d,%ebp
add    %r12d,%ebp
cmp    %ebp,%eax
cmovle %ebp,%eax
mov    %eax,(%rsi,%rdi,4)
lea    0x1(%r13),%r12
test   %r11,%r11
jne    1370 <maxCoins+0x230>
jmp    1300 <maxCoins+0x1c0>
nopw   0x0(%rax,%rax,1)
mov    %r13,%r12
test   %r11,%r11
je     1300 <maxCoins+0x1c0>
nopl   0x0(%rax,%rax,1)
mov    (%rbx,%r12,8),%rbp
mov    0x0(%rbp,%rdi,4),%ebp
add    (%rsi,%r12,4),%ebp
mov    (%r15,%r12,4),%r9d
imul   %ecx,%r9d
imul   %r8d,%r9d
add    %ebp,%r9d
cmp    %r9d,%eax
cmovg  %eax,%r9d
mov    %r9d,(%rsi,%rdi,4)
mov    0x8(%rbx,%r12,8),%rax
mov    (%rax,%rdi,4),%ebp
add    0x4(%rsi,%r12,4),%ebp
mov    0x4(%r15,%r12,4),%eax
imul   %ecx,%eax
imul   %r8d,%eax
add    %ebp,%eax
cmp    %eax,%r9d
cmovg  %r9d,%eax
mov    %eax,(%rsi,%rdi,4)
add    $0x2,%r12
cmp    %r12,%rdx
jne    1370 <maxCoins+0x230>
jmp    1300 <maxCoins+0x1c0>
mov    (%rbx),%rax
mov    0x18(%rsp),%rcx
mov    (%rax,%rcx,4),%ebp
mov    0x8(%rsp),%rdi
call   1030 <free@plt>
mov    %rbx,%rdi
call   1030 <free@plt>
mov    %r15,%rdi
call   1030 <free@plt>
mov    %ebp,%eax
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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