#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 */
typedef int uint32_t;

/* Variables and functions */
int *calloc(int, int);
int /*<<< orphan*/ free(int *);
int *malloc(int);
uint32_t solve(uint32_t n) {
  uint32_t result = 0;
  uint32_t bound = n - 2;
  uint32_t *num = malloc(bound * sizeof(uint32_t));
  uint32_t *state = malloc(bound * sizeof(uint32_t));
  uint32_t *done = calloc(n, sizeof(uint32_t));
  for (uint32_t i = 0; i < bound; ++i) {
    state[i] = num[i] = i + 2;
  }
  done[0] = done[1] = 1;
  uint32_t live = bound;
  uint32_t len_max = 0;
  uint32_t len = 1;
  while (live > 0) {
    uint32_t i_live = 0;
    for (uint32_t i = 0; i < live; ++i) {
      uint32_t m = num[i];
      uint32_t x = state[i];
      x = (x % 2 == 0) ? (x / 2) : (3 * x + 1);
      if (x < n && done[x] > 0) {
        done[m] = len + done[x];
        if (done[m] > len_max) {
          len_max = done[m];
          result = m;
        }
      } else {
        state[i_live] = x;
        num[i_live] = m;
        i_live += 1;
      }
    }
    live = i_live;
    len += 1;
  }
  free(done);
  free(state);
  free(num);
  return result;
}


x86 assembly (clang, -O0):
<solve>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %edi,-0x4(%rbp)
movl   $0x0,-0x8(%rbp)
mov    -0x4(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0xc(%rbp)
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x18(%rbp)
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x20(%rbp)
mov    -0x4(%rbp),%edi
mov    $0x4,%esi
call   1040 <calloc@plt>
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11bf <solve+0x8f>
mov    -0x2c(%rbp),%edx
add    $0x2,%edx
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1189 <solve+0x59>
mov    -0x28(%rbp),%rax
movl   $0x1,0x4(%rax)
mov    -0x28(%rbp),%rax
movl   $0x1,(%rax)
mov    -0xc(%rbp),%eax
mov    %eax,-0x30(%rbp)
movl   $0x0,-0x34(%rbp)
movl   $0x1,-0x38(%rbp)
cmpl   $0x0,-0x30(%rbp)
jle    130f <solve+0x1df>
movl   $0x0,-0x3c(%rbp)
movl   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0x30(%rbp),%eax
jge    12fb <solve+0x1cb>
mov    -0x18(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x44(%rbp)
mov    -0x20(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    124f <solve+0x11f>
mov    -0x48(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4c(%rbp)
jmp    1259 <solve+0x129>
imul   $0x3,-0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    12c3 <solve+0x193>
mov    -0x28(%rbp),%rax
movslq -0x48(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jle    12c3 <solve+0x193>
mov    -0x38(%rbp),%edx
mov    -0x28(%rbp),%rax
movslq -0x48(%rbp),%rcx
add    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x34(%rbp),%eax
jle    12be <solve+0x18e>
mov    -0x28(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x44(%rbp),%eax
mov    %eax,-0x8(%rbp)
jmp    12e8 <solve+0x1b8>
mov    -0x48(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    12ed <solve+0x1bd>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    1200 <solve+0xd0>
mov    -0x3c(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    11e8 <solve+0xb8>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
mov    -0x20(%rbp),%rdi
call   1030 <free@plt>
mov    -0x18(%rbp),%rdi
call   1030 <free@plt>
mov    -0x8(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<solve>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
mov    %edi,%r15d
lea    -0x8(,%r15,4),%ebx
ff
mov    %ebx,%edi
call   1050 <malloc@plt>
mov    %rax,%r14
mov    %ebx,%edi
call   1050 <malloc@plt>
mov    %rax,%r13
mov    %r15d,%edi
mov    $0x4,%esi
call   1040 <calloc@plt>
cmp    $0x2,%r15d
jle    117e <solve+0x4e>
lea    -0x2(%r15),%ecx
mov    %ecx,%r9d
cmp    $0x8,%ecx
jae    1193 <solve+0x63>
xor    %esi,%esi
jmp    1290 <solve+0x160>
movabs $0x100000001,%rcx
mov    %rcx,(%rax)
xor    %r12d,%r12d
jmp    134f <solve+0x21f>
mov    %r9d,%esi
and    $0xfffffff8,%esi
lea    -0x8(%rsi),%rdx
mov    %rdx,%r8
shr    $0x3,%r8
add    $0x1,%r8
test   %rdx,%rdx
je     1374 <solve+0x244>
mov    %r8,%rdx
and    $0xfffffffffffffffe,%rdx
movdqa 0xe40(%rip),%xmm0
xor    %edi,%edi
movdqa 0xe46(%rip),%xmm1
movdqa 0xe4e(%rip),%xmm2
movdqa 0xe56(%rip),%xmm3
movdqa 0xe5e(%rip),%xmm4
movdqa 0xe66(%rip),%xmm5
nopw   0x0(%rax,%rax,1)
movdqa %xmm0,%xmm6
paddd  %xmm1,%xmm6
movdqa %xmm0,%xmm7
paddd  %xmm2,%xmm7
movdqu %xmm6,(%r14,%rdi,4)
movdqu %xmm7,0x10(%r14,%rdi,4)
movdqu %xmm6,0x0(%r13,%rdi,4)
movdqu %xmm7,0x10(%r13,%rdi,4)
movdqa %xmm0,%xmm6
paddd  %xmm3,%xmm6
movdqa %xmm0,%xmm7
paddd  %xmm4,%xmm7
movdqu %xmm6,0x20(%r14,%rdi,4)
movdqu %xmm7,0x30(%r14,%rdi,4)
movdqu %xmm6,0x20(%r13,%rdi,4)
movdqu %xmm7,0x30(%r13,%rdi,4)
add    $0x10,%rdi
paddd  %xmm5,%xmm0
add    $0xfffffffffffffffe,%rdx
jne    11f0 <solve+0xc0>
test   $0x1,%r8b
je     128a <solve+0x15a>
movdqa 0xdad(%rip),%xmm1
paddd  %xmm0,%xmm1
paddd  0xdb1(%rip),%xmm0
movdqu %xmm1,(%r14,%rdi,4)
movdqu %xmm0,0x10(%r14,%rdi,4)
movdqu %xmm1,0x0(%r13,%rdi,4)
movdqu %xmm0,0x10(%r13,%rdi,4)
cmp    %r9,%rsi
je     12a5 <solve+0x175>
nop
lea    0x2(%rsi),%edx
mov    %edx,(%r14,%rsi,4)
mov    %edx,0x0(%r13,%rsi,4)
add    $0x1,%rsi
cmp    %rsi,%r9
jne    1290 <solve+0x160>
xor    %r12d,%r12d
movabs $0x100000001,%rdx
mov    %rdx,(%rax)
cmp    $0x3,%r15d
jl     134f <solve+0x21f>
mov    $0x1,%r8d
xor    %r12d,%r12d
xor    %r9d,%r9d
jmp    12d8 <solve+0x1a8>
nopl   (%rax)
add    $0x1,%r8d
test   %ecx,%ecx
jle    134f <solve+0x21f>
mov    %ecx,%r10d
xor    %edx,%edx
xor    %ecx,%ecx
jmp    1308 <solve+0x1d8>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movslq %ecx,%rcx
mov    %ebx,0x0(%r13,%rcx,4)
mov    %esi,(%r14,%rcx,4)
add    $0x1,%ecx
add    $0x1,%rdx
cmp    %rdx,%r10
je     12d0 <solve+0x1a0>
mov    0x0(%r13,%rdx,4),%esi
test   $0x1,%sil
jne    1320 <solve+0x1f0>
mov    %esi,%ebx
shr    $0x1f,%ebx
add    %esi,%ebx
sar    %ebx
jmp    1326 <solve+0x1f6>
xchg   %ax,%ax
lea    (%rsi,%rsi,2),%ebx
add    $0x1,%ebx
mov    (%r14,%rdx,4),%esi
cmp    %r15d,%ebx
jge    12f0 <solve+0x1c0>
movslq %ebx,%rdi
mov    (%rax,%rdi,4),%edi
test   %edi,%edi
jle    12f0 <solve+0x1c0>
movslq %esi,%rbx
add    %r8d,%edi
mov    %edi,(%rax,%rbx,4)
cmp    %r9d,%edi
cmovg  %edi,%r9d
cmovg  %esi,%r12d
jmp    12ff <solve+0x1cf>
mov    %rax,%rdi
call   1030 <free@plt>
mov    %r13,%rdi
call   1030 <free@plt>
mov    %r14,%rdi
call   1030 <free@plt>
mov    %r12d,%eax
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret
movdqa 0xc84(%rip),%xmm0
xor    %edi,%edi
test   $0x1,%r8b
jne    125b <solve+0x12b>
jmp    128a <solve+0x15a>

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

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