#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*/ free(int *);
scalar_t__ malloc(int);
void merge(int *list, int begin, int middle, int end) {
  int len = end - begin + 1;
  int i = 0;
  int j = 0;
  int a = begin;
  int b = middle;
  int *temp = (int *)malloc(len * sizeof(int));
  for (i = 0; i < len; i++) {
    if (a >= middle) {
      temp[i] = list[b];
      b = b + 1;
    } else if (b > end) {
      temp[i] = list[a];
      a = a + 1;
    } else if (list[a] < list[b]) {
      temp[i] = list[a];
      a = a + 1;
    } else {
      temp[i] = list[b];
      b = b + 1;
    }
  }
  for (i = begin, j = 0; i <= end; i++, j++) {
    list[i] = temp[j];
  }
  free(temp);
}


x86 assembly (clang, -O0):
<merge>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
mov    -0x14(%rbp),%eax
sub    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%eax
mov    %eax,-0x28(%rbp)
movslq -0x18(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    125d <merge+0x13d>
mov    -0x24(%rbp),%eax
cmp    -0x10(%rbp),%eax
jl     11b1 <merge+0x91>
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x30(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    124a <merge+0x12a>
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jle    11e1 <merge+0xc1>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x30(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1245 <merge+0x125>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x28(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    1221 <merge+0x101>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x30(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1240 <merge+0x120>
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x30(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1245 <merge+0x125>
jmp    124a <merge+0x12a>
jmp    124f <merge+0x12f>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1175 <merge+0x55>
mov    -0xc(%rbp),%eax
mov    %eax,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     12a3 <merge+0x183>
mov    -0x30(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    126a <merge+0x14a>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<merge>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %ecx,%r14d
mov    %edx,%r13d
mov    %esi,%r15d
mov    %rdi,%r12
mov    %ecx,%ebx
sub    %esi,%ebx
lea    0x4(,%rbx,4),%edi
call   1040 <malloc@plt>
test   %ebx,%ebx
js     119f <merge+0x7f>
add    $0x1,%ebx
xor    %ecx,%ecx
mov    %r13d,%edx
mov    %r15d,%esi
jmp    116f <merge+0x4f>
nopl   0x0(%rax,%rax,1)
mov    %edi,(%rax,%rcx,4)
add    $0x1,%esi
add    $0x1,%rcx
cmp    %rcx,%rbx
je     119f <merge+0x7f>
cmp    %r13d,%esi
jge    1190 <merge+0x70>
movslq %esi,%rdi
mov    (%r12,%rdi,4),%edi
cmp    %r14d,%edx
jg     1160 <merge+0x40>
movslq %edx,%rbp
mov    (%r12,%rbp,4),%ebp
cmp    %ebp,%edi
jl     1160 <merge+0x40>
mov    %ebp,(%rax,%rcx,4)
jmp    119a <merge+0x7a>
movslq %edx,%rdx
mov    (%r12,%rdx,4),%edi
mov    %edi,(%rax,%rcx,4)
add    $0x1,%edx
jmp    1166 <merge+0x46>
sub    %r15d,%r14d
jl     1331 <merge+0x211>
movslq %r15d,%rcx
add    $0x1,%r14d
cmp    $0x8,%r14d
jb     11d7 <merge+0xb7>
lea    (%r12,%rcx,4),%rdx
lea    (%rax,%r14,4),%rsi
cmp    %rsi,%rdx
jae    125c <merge+0x13c>
lea    (%rcx,%r14,1),%rdx
lea    (%r12,%rdx,4),%rdx
cmp    %rdx,%rax
jae    125c <merge+0x13c>
xor    %edx,%edx
mov    %rdx,%rsi
not    %rsi
add    %r14,%rsi
mov    %r14,%rdi
and    $0x3,%rdi
je     1205 <merge+0xe5>
nopl   0x0(%rax,%rax,1)
mov    (%rax,%rdx,4),%ebp
mov    %ebp,(%r12,%rcx,4)
add    $0x1,%rcx
add    $0x1,%rdx
add    $0xffffffffffffffff,%rdi
jne    11f0 <merge+0xd0>
cmp    $0x3,%rsi
jb     1331 <merge+0x211>
sub    %rdx,%r14
lea    (%rax,%rdx,4),%rdx
add    $0xc,%rdx
lea    (%r12,%rcx,4),%rcx
add    $0xc,%rcx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    -0xc(%rdx,%rsi,4),%edi
mov    %edi,-0xc(%rcx,%rsi,4)
mov    -0x8(%rdx,%rsi,4),%edi
mov    %edi,-0x8(%rcx,%rsi,4)
mov    -0x4(%rdx,%rsi,4),%edi
mov    %edi,-0x4(%rcx,%rsi,4)
mov    (%rdx,%rsi,4),%edi
mov    %edi,(%rcx,%rsi,4)
add    $0x4,%rsi
cmp    %rsi,%r14
jne    1230 <merge+0x110>
jmp    1331 <merge+0x211>
mov    %r14d,%edx
and    $0xfffffff8,%edx
lea    -0x8(%rdx),%rbp
mov    %rbp,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%esi
and    $0x3,%esi
cmp    $0x18,%rbp
jae    1280 <merge+0x160>
xor    %ebp,%ebp
jmp    12e8 <merge+0x1c8>
and    $0xfffffffffffffffc,%rdi
lea    (%r12,%rcx,4),%rbx
add    $0x70,%rbx
xor    %ebp,%ebp
xchg   %ax,%ax
movups (%rax,%rbp,4),%xmm0
movups 0x10(%rax,%rbp,4),%xmm1
movups %xmm0,-0x70(%rbx,%rbp,4)
movups %xmm1,-0x60(%rbx,%rbp,4)
movups 0x20(%rax,%rbp,4),%xmm0
movups 0x30(%rax,%rbp,4),%xmm1
movups %xmm0,-0x50(%rbx,%rbp,4)
movups %xmm1,-0x40(%rbx,%rbp,4)
movups 0x40(%rax,%rbp,4),%xmm0
movups 0x50(%rax,%rbp,4),%xmm1
movups %xmm0,-0x30(%rbx,%rbp,4)
movups %xmm1,-0x20(%rbx,%rbp,4)
movups 0x60(%rax,%rbp,4),%xmm0
movups 0x70(%rax,%rbp,4),%xmm1
movups %xmm0,-0x10(%rbx,%rbp,4)
movups %xmm1,(%rbx,%rbp,4)
add    $0x20,%rbp
add    $0xfffffffffffffffc,%rdi
jne    1290 <merge+0x170>
test   %rsi,%rsi
je     132c <merge+0x20c>
lea    (%rax,%rbp,4),%rdi
add    $0x10,%rdi
add    %rcx,%rbp
lea    (%r12,%rbp,4),%rbp
add    $0x10,%rbp
shl    $0x5,%rsi
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
movups -0x10(%rdi,%rbx,1),%xmm0
movups (%rdi,%rbx,1),%xmm1
movups %xmm0,-0x10(%rbp,%rbx,1)
movups %xmm1,0x0(%rbp,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%rsi
jne    1310 <merge+0x1f0>
cmp    %r14,%rdx
jne    1347 <merge+0x227>
mov    %rax,%rdi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>
add    %rdx,%rcx
jmp    11d9 <merge+0xb9>

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

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