#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 /*<<< orphan*/ memset(int **, int /*<<< orphan*/, int);
int /*<<< orphan*/ pvector(int *, int);
int solve2(int n, int c, int weight[n], int profit[n]) {
  int i, j;
  int total[2][c + 1];
  int curr = 0;
  memset(total, 0, sizeof total);
  for (j = 0; j <= c; j++) {
    if (weight[0] > j) {
      total[curr][j] = 0;
    } else {
      total[curr][j] = profit[0];
    }
  }
  pvector(total[curr], c + 1);
  curr = !curr;
  for (i = 1; i < n; i++) {
    for (j = 0; j <= c; j++) {
      if ((j < weight[i]) ||
          (total[!curr][j] >= total[!curr][j - weight[i]] + profit[i])) {
        total[curr][j] = total[!curr][j];
      } else {
        total[curr][j] = total[!curr][j - weight[i]] + profit[i];
      }
    }
    pvector(total[curr], c + 1);
    curr = !curr;
  }
  return total[!curr][c];
}


x86 assembly (clang, -O0):
<solve2>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %rdx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %rax,-0x48(%rbp)
mov    %rsp,%rcx
mov    %rcx,-0x28(%rbp)
lea    0xf(,%rax,8),%rcx
and    $0xfffffffffffffff0,%rcx
mov    %rsp,%rdi
sub    %rcx,%rdi
mov    %rdi,-0x40(%rbp)
mov    %rdi,%rsp
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x34(%rbp)
shl    $0x1,%rax
shl    $0x2,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1040 <memset@plt>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x8(%rbp),%eax
jg     11fc <solve2+0xdc>
mov    -0x10(%rbp),%rax
mov    (%rax),%eax
cmp    -0x20(%rbp),%eax
jle    11c5 <solve2+0xa5>
mov    -0x40(%rbp),%rax
mov    -0x48(%rbp),%rdx
movslq -0x34(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x20(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
jmp    11e9 <solve2+0xc9>
mov    -0x40(%rbp),%rax
mov    -0x48(%rbp),%rsi
mov    -0x18(%rbp),%rcx
mov    (%rcx),%edx
movslq -0x34(%rbp),%rcx
imul   %rsi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    11ee <solve2+0xce>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1183 <solve2+0x63>
mov    -0x40(%rbp),%rdi
mov    -0x48(%rbp),%rcx
movslq -0x34(%rbp),%rax
imul   %rcx,%rax
shl    $0x2,%rax
add    %rax,%rdi
mov    -0x8(%rbp),%esi
add    $0x1,%esi
call   1030 <pvector@plt>
cmpl   $0x0,-0x34(%rbp)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x34(%rbp)
movl   $0x1,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    13da <solve2+0x2ba>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x8(%rbp),%eax
jg     1399 <solve2+0x279>
mov    -0x20(%rbp),%eax
mov    -0x10(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jl     12dc <solve2+0x1bc>
mov    -0x40(%rbp),%rcx
mov    -0x48(%rbp),%rsi
cmpl   $0x0,-0x34(%rbp)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
movslq %eax,%rdx
imul   %rsi,%rdx
shl    $0x2,%rdx
mov    %rcx,%rax
add    %rdx,%rax
movslq -0x20(%rbp),%rdx
mov    (%rax,%rdx,4),%eax
cmpl   $0x0,-0x34(%rbp)
setne  %dl
xor    $0xff,%dl
and    $0x1,%dl
movzbl %dl,%edx
movslq %edx,%rdx
imul   %rsi,%rdx
shl    $0x2,%rdx
add    %rdx,%rcx
mov    -0x20(%rbp),%edx
mov    -0x10(%rbp),%rsi
movslq -0x1c(%rbp),%rdi
sub    (%rsi,%rdi,4),%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%ecx
mov    -0x18(%rbp),%rdx
movslq -0x1c(%rbp),%rsi
add    (%rdx,%rsi,4),%ecx
cmp    %ecx,%eax
jl     1327 <solve2+0x207>
mov    -0x40(%rbp),%rax
mov    -0x48(%rbp),%rsi
cmpl   $0x0,-0x34(%rbp)
setne  %cl
xor    $0xff,%cl
and    $0x1,%cl
movzbl %cl,%ecx
movslq %ecx,%rdx
imul   %rsi,%rdx
shl    $0x2,%rdx
mov    %rax,%rcx
add    %rdx,%rcx
movslq -0x20(%rbp),%rdx
mov    (%rcx,%rdx,4),%edx
movslq -0x34(%rbp),%rcx
imul   %rsi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1386 <solve2+0x266>
mov    -0x40(%rbp),%rax
mov    -0x48(%rbp),%rsi
cmpl   $0x0,-0x34(%rbp)
setne  %cl
xor    $0xff,%cl
and    $0x1,%cl
movzbl %cl,%ecx
movslq %ecx,%rdx
imul   %rsi,%rdx
shl    $0x2,%rdx
mov    %rax,%rcx
add    %rdx,%rcx
mov    -0x20(%rbp),%edx
mov    -0x10(%rbp),%rdi
movslq -0x1c(%rbp),%r8
sub    (%rdi,%r8,4),%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%edx
mov    -0x18(%rbp),%rcx
movslq -0x1c(%rbp),%rdi
add    (%rcx,%rdi,4),%edx
movslq -0x34(%rbp),%rcx
imul   %rsi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    138b <solve2+0x26b>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1249 <solve2+0x129>
mov    -0x40(%rbp),%rdi
mov    -0x48(%rbp),%rcx
movslq -0x34(%rbp),%rax
imul   %rcx,%rax
shl    $0x2,%rax
add    %rax,%rdi
mov    -0x8(%rbp),%esi
add    $0x1,%esi
call   1030 <pvector@plt>
cmpl   $0x0,-0x34(%rbp)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x34(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1236 <solve2+0x116>
mov    -0x40(%rbp),%rax
mov    -0x48(%rbp),%rdx
cmpl   $0x0,-0x34(%rbp)
setne  %cl
xor    $0xff,%cl
and    $0x1,%cl
movzbl %cl,%ecx
movslq %ecx,%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x8(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x28(%rbp),%rcx
mov    %rcx,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<solve2>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %rcx,%r14
mov    %rdx,-0x50(%rbp)
mov    %esi,%r13d
mov    %edi,-0x38(%rbp)
lea    0x1(%r13),%r15d
mov    %rsp,%rbx
lea    0xf(,%r15,8),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%rbx
mov    %rbx,%rsp
lea    0x8(,%r13,8),%edx
xor    %r12d,%r12d
mov    %rbx,%rdi
xor    %esi,%esi
call   1040 <memset@plt>
mov    %rbx,%rdi
mov    %r15,%rsi
mov    %r13,-0x48(%rbp)
test   %r13d,%r13d
js     11e1 <solve2+0xc1>
mov    -0x50(%rbp),%rax
movslq (%rax),%rax
je     11cc <solve2+0xac>
mov    %esi,%r8d
and    $0xfffffffe,%r8d
xor    %ecx,%ecx
jmp    119d <solve2+0x7d>
nop
mov    %edx,0x4(%rdi,%rbx,4)
add    $0x1,%rcx
cmp    %r8,%rcx
je     11c0 <solve2+0xa0>
mov    %rcx,%rbx
mov    $0x0,%ecx
cmp    %rax,%rbx
jl     11ad <solve2+0x8d>
mov    (%r14),%ecx
mov    %ecx,(%rdi,%rbx,4)
lea    0x1(%rbx),%rcx
xor    %edx,%edx
cmp    %rax,%rcx
jl     1190 <solve2+0x70>
mov    (%r14),%edx
jmp    1190 <solve2+0x70>
add    $0x2,%rbx
test   $0x1,%sil
jne    11d4 <solve2+0xb4>
jmp    11e1 <solve2+0xc1>
xor    %ebx,%ebx
test   $0x1,%sil
je     11e1 <solve2+0xc1>
xor    %edx,%edx
cmp    %rax,%rbx
jl     11de <solve2+0xbe>
mov    (%r14),%edx
mov    %edx,(%rdi,%rbx,4)
mov    %rdi,-0x30(%rbp)
mov    %rsi,-0x40(%rbp)
call   1030 <pvector@plt>
mov    -0x40(%rbp),%rsi
mov    -0x38(%rbp),%eax
cmp    $0x2,%eax
jl     1351 <solve2+0x231>
mov    %eax,%eax
mov    %rax,-0x38(%rbp)
mov    %esi,%r15d
and    $0xfffffffe,%r15d
mov    -0x30(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x60(%rbp)
lea    0x0(,%rsi,4),%rax
mov    %rax,-0x58(%rbp)
mov    $0x1,%eax
mov    $0x1,%r13d
jmp    1262 <solve2+0x142>
lea    (%r9,%r8,4),%rcx
mov    %eax,(%rcx,%rbx,4)
mov    %r12d,%eax
imul   %esi,%eax
mov    -0x30(%rbp),%rcx
lea    (%rcx,%rax,4),%rdi
call   1030 <pvector@plt>
mov    -0x40(%rbp),%rsi
mov    %r12d,%eax
xor    $0x1,%eax
add    $0x1,%r13
cmp    -0x38(%rbp),%r13
je     1351 <solve2+0x231>
mov    %eax,%r12d
cmpl   $0x0,-0x48(%rbp)
js     1237 <solve2+0x117>
test   %r12d,%r12d
mov    $0x0,%r9d
cmove  %rsi,%r9
mov    %r12d,%r8d
mov    -0x50(%rbp),%rax
movslq (%rax,%r13,4),%r11
mov    $0x0,%ebx
cmpl   $0x0,-0x48(%rbp)
je     1318 <solve2+0x1f8>
mov    -0x60(%rbp),%rcx
lea    (%rcx,%r9,4),%rdi
lea    0x0(,%r11,4),%rax
mov    %rdi,%r10
sub    %rax,%r10
mov    -0x58(%rbp),%rdx
imul   %r8,%rdx
add    %rcx,%rdx
xor    %ecx,%ecx
jmp    12cc <solve2+0x1ac>
nopw   0x0(%rax,%rax,1)
mov    %eax,(%rdx,%rbx,4)
add    $0x1,%rcx
cmp    %r15,%rcx
je     1310 <solve2+0x1f0>
mov    %rcx,%rbx
mov    -0x4(%rdi,%rcx,4),%ecx
cmp    %r11,%rbx
jl     12e6 <solve2+0x1c6>
mov    (%r14,%r13,4),%eax
add    -0x4(%r10,%rbx,4),%eax
cmp    %eax,%ecx
cmovl  %eax,%ecx
mov    %ecx,-0x4(%rdx,%rbx,4)
lea    0x1(%rbx),%rcx
mov    (%rdi,%rbx,4),%eax
cmp    %r11,%rcx
jl     12c0 <solve2+0x1a0>
mov    (%r14,%r13,4),%esi
add    (%r10,%rbx,4),%esi
cmp    %esi,%eax
cmovl  %esi,%eax
jmp    12c0 <solve2+0x1a0>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x2,%rbx
mov    -0x40(%rbp),%rsi
test   $0x1,%sil
je     1237 <solve2+0x117>
imul   %rsi,%r8
mov    -0x30(%rbp),%rax
lea    (%rax,%r9,4),%rcx
mov    %rax,%r9
mov    %rbx,%rdx
mov    (%rcx,%rbx,4),%eax
sub    %r11,%rdx
jl     1230 <solve2+0x110>
mov    (%r14,%r13,4),%edi
add    (%rcx,%rdx,4),%edi
cmp    %edi,%eax
cmovl  %edi,%eax
jmp    1230 <solve2+0x110>
imul   %r12d,%esi
mov    -0x30(%rbp),%rax
lea    (%rax,%rsi,4),%rax
movslq -0x48(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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