#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 a[], int start, int mid, int end) {
  int *tmp = (int *)malloc((end - start + 1) * sizeof(int));
  int i = start;
  int j = mid + 1;
  int k = 0;
  while (i <= mid && j <= end) {
    if (a[i] > a[j])
      tmp[k++] = a[i++];
    else
      tmp[k++] = a[j++];
  }
  while (i <= mid)
    tmp[k++] = a[i++];
  while (j <= end)
    tmp[k++] = a[j++];
  for (i = 0; i < k; i++)
    a[start + i] = tmp[i];
  free(tmp);
}


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
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x20(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x24(%rbp),%ecx
xor    %eax,%eax
cmp    -0x10(%rbp),%ecx
mov    %al,-0x2d(%rbp)
jg     1182 <merge+0x62>
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
setle  %al
mov    %al,-0x2d(%rbp)
mov    -0x2d(%rbp),%al
test   $0x1,%al
jne    1192 <merge+0x72>
jmp    120c <merge+0xec>
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
jle    11dd <merge+0xbd>
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x24(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x2c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1207 <merge+0xe7>
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x28(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x2c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1165 <merge+0x45>
jmp    1211 <merge+0xf1>
mov    -0x24(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     124c <merge+0x12c>
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x24(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x2c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1211 <merge+0xf1>
jmp    1251 <merge+0x131>
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     128c <merge+0x16c>
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x28(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x2c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1251 <merge+0x131>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    12c8 <merge+0x1a8>
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1293 <merge+0x173>
mov    -0x20(%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,%r15d
mov    %edx,%r13d
mov    %esi,%ebx
mov    %rdi,%r12
mov    %ecx,%eax
sub    %esi,%eax
lea    0x4(,%rax,4),%edi
call   1040 <malloc@plt>
mov    %ebx,%r11d
lea    0x1(%r13),%edx
xor    %r14d,%r14d
cmp    %r13d,%ebx
jg     1195 <merge+0x75>
cmp    %r15d,%r13d
jge    1195 <merge+0x75>
xor    %r14d,%r14d
mov    %r11d,%edi
movslq %edi,%rdi
mov    (%r12,%rdi,4),%esi
movslq %edx,%rdx
mov    (%r12,%rdx,4),%ebp
xor    %ebx,%ebx
xor    %ecx,%ecx
cmp    %ebp,%esi
setle  %bl
setg   %cl
cmovg  %esi,%ebp
add    %ecx,%edi
add    %ebx,%edx
mov    %ebp,(%rax,%r14,4)
add    $0x1,%r14
cmp    %r13d,%edi
jg     1198 <merge+0x78>
cmp    %r15d,%edx
jle    1160 <merge+0x40>
jmp    1198 <merge+0x78>
mov    %r11d,%edi
cmp    %r13d,%edi
jg     131b <merge+0x1fb>
mov    %r14d,%r14d
movslq %edi,%rsi
mov    %r13d,%r9d
sub    %edi,%r9d
cmp    $0x7,%r9d
jb     1298 <merge+0x178>
lea    (%rax,%r14,4),%rdi
lea    (%rsi,%r9,1),%rbp
lea    (%r12,%rbp,4),%rbp
add    $0x4,%rbp
cmp    %rbp,%rdi
jae    11e5 <merge+0xc5>
lea    (%r14,%r9,1),%rdi
lea    (%rax,%rdi,4),%rdi
add    $0x4,%rdi
lea    (%r12,%rsi,4),%rbp
cmp    %rdi,%rbp
jb     1298 <merge+0x178>
add    $0x1,%r9
mov    %r9,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rdi
mov    %rdi,%r10
shr    $0x3,%r10
add    $0x1,%r10
mov    %r11d,%ecx
test   %rdi,%rdi
je     163a <merge+0x51a>
mov    %r10,%rbx
and    $0xfffffffffffffffe,%rbx
lea    (%r12,%rsi,4),%r11
add    $0x30,%r11
lea    (%rax,%r14,4),%rbp
add    $0x30,%rbp
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movups -0x30(%r11,%rdi,4),%xmm0
movups -0x20(%r11,%rdi,4),%xmm1
movups %xmm0,-0x30(%rbp,%rdi,4)
movups %xmm1,-0x20(%rbp,%rdi,4)
movups -0x10(%r11,%rdi,4),%xmm0
movups (%r11,%rdi,4),%xmm1
movups %xmm0,-0x10(%rbp,%rdi,4)
movups %xmm1,0x0(%rbp,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rbx
jne    1230 <merge+0x110>
test   $0x1,%r10b
je     1286 <merge+0x166>
lea    (%rdi,%rsi,1),%rbp
add    %r14,%rdi
movups (%r12,%rbp,4),%xmm0
movups 0x10(%r12,%rbp,4),%xmm1
movups %xmm0,(%rax,%rdi,4)
movups %xmm1,0x10(%rax,%rdi,4)
add    %r8,%r14
cmp    %r8,%r9
mov    %ecx,%r11d
je     131b <merge+0x1fb>
add    %r8,%rsi
mov    %r13d,%edi
sub    %esi,%edi
lea    0x1(%rdi),%ebx
and    $0x3,%ebx
je     12c5 <merge+0x1a5>
cs nopw 0x0(%rax,%rax,1)
nop
mov    (%r12,%rsi,4),%ebp
add    $0x1,%rsi
mov    %ebp,(%rax,%r14,4)
add    $0x1,%r14
add    $0xffffffff,%ebx
jne    12b0 <merge+0x190>
cmp    $0x3,%edi
jb     131b <merge+0x1fb>
sub    %esi,%r13d
add    $0x1,%r13d
lea    (%r12,%rsi,4),%rdi
add    $0xc,%rdi
lea    (%rax,%r14,4),%rbp
add    $0xc,%rbp
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    -0xc(%rdi,%rsi,4),%ecx
mov    %ecx,-0xc(%rbp,%rsi,4)
mov    -0x8(%rdi,%rsi,4),%ecx
mov    %ecx,-0x8(%rbp,%rsi,4)
mov    -0x4(%rdi,%rsi,4),%ecx
mov    %ecx,-0x4(%rbp,%rsi,4)
mov    (%rdi,%rsi,4),%ecx
mov    %ecx,0x0(%rbp,%rsi,4)
add    $0x4,%rsi
cmp    %esi,%r13d
jne    12f0 <merge+0x1d0>
add    %rsi,%r14
cmp    %r15d,%edx
jg     148a <merge+0x36a>
mov    %r14d,%r14d
movslq %edx,%rsi
mov    %r15d,%r10d
sub    %edx,%r10d
cmp    $0x7,%r10d
jb     1410 <merge+0x2f0>
lea    (%rax,%r14,4),%rcx
lea    (%rsi,%r10,1),%rdx
lea    (%r12,%rdx,4),%rdx
add    $0x4,%rdx
cmp    %rdx,%rcx
jae    1368 <merge+0x248>
lea    (%r14,%r10,1),%rcx
lea    (%rax,%rcx,4),%rcx
add    $0x4,%rcx
lea    (%r12,%rsi,4),%rdx
cmp    %rcx,%rdx
jb     1410 <merge+0x2f0>
add    $0x1,%r10
mov    %r10,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rcx
mov    %rcx,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rcx,%rcx
je     164b <merge+0x52b>
mov    %r9,%rbp
and    $0xfffffffffffffffe,%rbp
lea    (%r12,%rsi,4),%rbx
add    $0x30,%rbx
lea    (%rax,%r14,4),%rdi
add    $0x30,%rdi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movups -0x30(%rbx,%rdx,4),%xmm0
movups -0x20(%rbx,%rdx,4),%xmm1
movups %xmm0,-0x30(%rdi,%rdx,4)
movups %xmm1,-0x20(%rdi,%rdx,4)
movups -0x10(%rbx,%rdx,4),%xmm0
movups (%rbx,%rdx,4),%xmm1
movups %xmm0,-0x10(%rdi,%rdx,4)
movups %xmm1,(%rdi,%rdx,4)
add    $0x10,%rdx
add    $0xfffffffffffffffe,%rbp
jne    13b0 <merge+0x290>
test   $0x1,%r9b
je     1401 <merge+0x2e1>
lea    (%rdx,%rsi,1),%rcx
add    %r14,%rdx
movups (%r12,%rcx,4),%xmm0
movups 0x10(%r12,%rcx,4),%xmm1
movups %xmm0,(%rax,%rdx,4)
movups %xmm1,0x10(%rax,%rdx,4)
add    %r8,%r14
cmp    %r8,%r10
je     148a <merge+0x36a>
add    %r8,%rsi
mov    %r15d,%edx
sub    %esi,%edx
lea    0x1(%rdx),%edi
and    $0x3,%edi
je     1435 <merge+0x315>
nopl   (%rax)
mov    (%r12,%rsi,4),%ecx
add    $0x1,%rsi
mov    %ecx,(%rax,%r14,4)
add    $0x1,%r14
add    $0xffffffff,%edi
jne    1420 <merge+0x300>
cmp    $0x3,%edx
jb     148a <merge+0x36a>
sub    %esi,%r15d
add    $0x1,%r15d
lea    (%r12,%rsi,4),%rsi
add    $0xc,%rsi
lea    (%rax,%r14,4),%rdi
add    $0xc,%rdi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    -0xc(%rsi,%rdx,4),%ecx
mov    %ecx,-0xc(%rdi,%rdx,4)
mov    -0x8(%rsi,%rdx,4),%ecx
mov    %ecx,-0x8(%rdi,%rdx,4)
mov    -0x4(%rsi,%rdx,4),%ecx
mov    %ecx,-0x4(%rdi,%rdx,4)
mov    (%rsi,%rdx,4),%ecx
mov    %ecx,(%rdi,%rdx,4)
add    $0x4,%rdx
cmp    %edx,%r15d
jne    1460 <merge+0x340>
add    %rdx,%r14
test   %r14d,%r14d
je     1624 <merge+0x504>
movslq %r11d,%r8
mov    %r14d,%edx
cmp    $0x8,%r14d
jb     14c1 <merge+0x3a1>
lea    (%r12,%r8,4),%rcx
lea    (%rax,%rdx,4),%rsi
cmp    %rsi,%rcx
jae    153c <merge+0x41c>
lea    (%r8,%rdx,1),%rcx
lea    (%r12,%rcx,4),%rcx
cmp    %rcx,%rax
jae    153c <merge+0x41c>
xor    %ecx,%ecx
mov    %rcx,%rsi
not    %rsi
add    %rdx,%rsi
mov    %rdx,%rdi
and    $0x3,%rdi
je     14f1 <merge+0x3d1>
lea    (%r12,%r8,4),%rbp
nopl   0x0(%rax)
mov    (%rax,%rcx,4),%ebx
mov    %ebx,0x0(%rbp,%rcx,4)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rdi
jne    14e0 <merge+0x3c0>
cmp    $0x3,%rsi
jb     1624 <merge+0x504>
lea    (%r12,%r8,4),%rsi
add    $0xc,%rsi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    (%rax,%rcx,4),%edi
mov    %edi,-0xc(%rsi,%rcx,4)
mov    0x4(%rax,%rcx,4),%edi
mov    %edi,-0x8(%rsi,%rcx,4)
mov    0x8(%rax,%rcx,4),%edi
mov    %edi,-0x4(%rsi,%rcx,4)
mov    0xc(%rax,%rcx,4),%edi
mov    %edi,(%rsi,%rcx,4)
add    $0x4,%rcx
cmp    %rcx,%rdx
jne    1510 <merge+0x3f0>
jmp    1624 <merge+0x504>
mov    %edx,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rsi
mov    %rsi,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%r9d
and    $0x3,%r9d
cmp    $0x18,%rsi
jae    1561 <merge+0x441>
xor    %esi,%esi
jmp    15d9 <merge+0x4b9>
movabs $0x3ffffffffffffffe,%rsi
ff ff 3f
add    $0xfffffffffffffffe,%rsi
and    %rsi,%rdi
lea    (%r12,%r8,4),%rbp
add    $0x70,%rbp
xor    %esi,%esi
nopl   0x0(%rax)
movups (%rax,%rsi,4),%xmm0
movups 0x10(%rax,%rsi,4),%xmm1
movups %xmm0,-0x70(%rbp,%rsi,4)
movups %xmm1,-0x60(%rbp,%rsi,4)
movups 0x20(%rax,%rsi,4),%xmm0
movups 0x30(%rax,%rsi,4),%xmm1
movups %xmm0,-0x50(%rbp,%rsi,4)
movups %xmm1,-0x40(%rbp,%rsi,4)
movups 0x40(%rax,%rsi,4),%xmm0
movups 0x50(%rax,%rsi,4),%xmm1
movups %xmm0,-0x30(%rbp,%rsi,4)
movups %xmm1,-0x20(%rbp,%rsi,4)
movups 0x60(%rax,%rsi,4),%xmm0
movups 0x70(%rax,%rsi,4),%xmm1
movups %xmm0,-0x10(%rbp,%rsi,4)
movups %xmm1,0x0(%rbp,%rsi,4)
add    $0x20,%rsi
add    $0xfffffffffffffffc,%rdi
jne    1580 <merge+0x460>
test   %r9,%r9
je     161b <merge+0x4fb>
lea    (%rsi,%r8,1),%rdi
lea    (%r12,%rdi,4),%rdi
add    $0x10,%rdi
lea    (%rax,%rsi,4),%rsi
add    $0x10,%rsi
shl    $0x5,%r9
xor    %ebp,%ebp
nopl   0x0(%rax,%rax,1)
movups -0x10(%rsi,%rbp,1),%xmm0
movups (%rsi,%rbp,1),%xmm1
movups %xmm0,-0x10(%rdi,%rbp,1)
movups %xmm1,(%rdi,%rbp,1)
add    $0x20,%rbp
cmp    %rbp,%r9
jne    1600 <merge+0x4e0>
cmp    %rdx,%rcx
jne    14c3 <merge+0x3a3>
mov    %rax,%rdi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>
xor    %edi,%edi
test   $0x1,%r10b
jne    126b <merge+0x14b>
jmp    1286 <merge+0x166>
xor    %edx,%edx
test   $0x1,%r9b
jne    13e6 <merge+0x2c6>
jmp    1401 <merge+0x2e1>

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
store i32* %0, i32** %5
store i32 %1, i32* %6
store i32 %2, i32* %7
store i32 %3, i32* %8
%13 = load i32, i32* %8
%14 = load i32, i32* %6
%15 = sub nsw i32 %13, %14
%16 = add nsw i32 %15, 1
%17 = sext i32 %16 to i64
%18 = mul i64 %17, 4
%19 = trunc i64 %18 to i32
%20 = call i64 @malloc(i32 %19)
%21 = inttoptr i64 %20 to i32*
store i32* %21, i32** %9
%22 = load i32, i32* %6
store i32 %22, i32* %10
%23 = load i32, i32* %7
%24 = add nsw i32 %23, 1
store i32 %24, i32* %11
store i32 0, i32* %12
br label %25
25: ; preds = %71, %4
%26 = load i32, i32* %10
%27 = load i32, i32* %7
%28 = icmp sle i32 %26, %27
br i1 %28, label %29, label %33
29: ; preds = %25
%30 = load i32, i32* %11
%31 = load i32, i32* %8
%32 = icmp sle i32 %30, %31
br label %33
33: ; preds = %29, %25
%34 = phi i1 [ false, %25 ], [ %32, %29 ]
br i1 %34, label %35, label %72
35: ; preds = %33
%36 = load i32*, i32** %5
%37 = load i32, i32* %10
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds i32, i32* %36, i64 %38
%40 = load i32, i32* %39
%41 = load i32*, i32** %5
%42 = load i32, i32* %11
%43 = sext i32 %42 to i64
%44 = getelementptr inbounds i32, i32* %41, i64 %43
%45 = load i32, i32* %44
%46 = icmp sgt i32 %40, %45
br i1 %46, label %47, label %59
47: ; preds = %35
%48 = load i32*, i32** %5
%49 = load i32, i32* %10
%50 = add nsw i32 %49, 1
store i32 %50, i32* %10
%51 = sext i32 %49 to i64
%52 = getelementptr inbounds i32, i32* %48, i64 %51
%53 = load i32, i32* %52
%54 = load i32*, i32** %9
%55 = load i32, i32* %12
%56 = add nsw i32 %55, 1
store i32 %56, i32* %12
%57 = sext i32 %55 to i64
%58 = getelementptr inbounds i32, i32* %54, i64 %57
store i32 %53, i32* %58
br label %71
59: ; preds = %35
%60 = load i32*, i32** %5
%61 = load i32, i32* %11
%62 = add nsw i32 %61, 1
store i32 %62, i32* %11
%63 = sext i32 %61 to i64
%64 = getelementptr inbounds i32, i32* %60, i64 %63
%65 = load i32, i32* %64
%66 = load i32*, i32** %9
%67 = load i32, i32* %12
%68 = add nsw i32 %67, 1
store i32 %68, i32* %12
%69 = sext i32 %67 to i64
%70 = getelementptr inbounds i32, i32* %66, i64 %69
store i32 %65, i32* %70
br label %71
71: ; preds = %59, %47
br label %25
72: ; preds = %33
br label %73
73: ; preds = %77, %72
%74 = load i32, i32* %10
%75 = load i32, i32* %7
%76 = icmp sle i32 %74, %75
br i1 %76, label %77, label %89
77: ; preds = %73
%78 = load i32*, i32** %5
%79 = load i32, i32* %10
%80 = add nsw i32 %79, 1
store i32 %80, i32* %10
%81 = sext i32 %79 to i64
%82 = getelementptr inbounds i32, i32* %78, i64 %81
%83 = load i32, i32* %82
%84 = load i32*, i32** %9
%85 = load i32, i32* %12
%86 = add nsw i32 %85, 1
store i32 %86, i32* %12
%87 = sext i32 %85 to i64
%88 = getelementptr inbounds i32, i32* %84, i64 %87
store i32 %83, i32* %88
br label %73
89: ; preds = %73
br label %90
90: ; preds = %94, %89
%91 = load i32, i32* %11
%92 = load i32, i32* %8
%93 = icmp sle i32 %91, %92
br i1 %93, label %94, label %106
94: ; preds = %90
%95 = load i32*, i32** %5
%96 = load i32, i32* %11
%97 = add nsw i32 %96, 1
store i32 %97, i32* %11
%98 = sext i32 %96 to i64
%99 = getelementptr inbounds i32, i32* %95, i64 %98
%100 = load i32, i32* %99
%101 = load i32*, i32** %9
%102 = load i32, i32* %12
%103 = add nsw i32 %102, 1
store i32 %103, i32* %12
%104 = sext i32 %102 to i64
%105 = getelementptr inbounds i32, i32* %101, i64 %104
store i32 %100, i32* %105
br label %90
106: ; preds = %90
store i32 0, i32* %10
br label %107
107: ; preds = %123, %106
%108 = load i32, i32* %10
%109 = load i32, i32* %12
%110 = icmp slt i32 %108, %109
br i1 %110, label %111, label %126
111: ; preds = %107
%112 = load i32*, i32** %9
%113 = load i32, i32* %10
%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* %6
%119 = load i32, i32* %10
%120 = add nsw i32 %118, %119
%121 = sext i32 %120 to i64
%122 = getelementptr inbounds i32, i32* %117, i64 %121
store i32 %116, i32* %122
br label %123
123: ; preds = %111
%124 = load i32, i32* %10
%125 = add nsw i32 %124, 1
store i32 %125, i32* %10
br label %107
126: ; preds = %107
%127 = load i32*, i32** %9
%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 = add i32 %2, 1
%12 = icmp sle i32 %1, %2
%13 = icmp slt i32 %2, %3
%14 = and i1 %12, %13
br i1 %14, label %128, label %17
15: ; preds = %128
%16 = trunc i64 %146 to i32
br label %17
17: ; preds = %15, %4
%18 = phi i32 [ %1, %4 ], [ %141, %15 ]
%19 = phi i32 [ %11, %4 ], [ %144, %15 ]
%20 = phi i32 [ 0, %4 ], [ %16, %15 ]
%21 = icmp sgt i32 %18, %2
br i1 %21, label %153, label %22
22: ; preds = %17
%23 = zext i32 %20 to i64
%24 = sext i32 %18 to i64
%25 = sub i32 %2, %18
%26 = zext i32 %25 to i64
%27 = add nuw nsw i64 %26, 1
%28 = icmp ult i32 %25, 7
br i1 %28, label %103, label %29
29: ; preds = %22
%30 = getelementptr i32, i32* %9, i64 %23
%31 = sub i32 %2, %18
%32 = zext i32 %31 to i64
%33 = add nuw nsw i64 %23, %32
%34 = add nuw nsw i64 %33, 1
%35 = getelementptr i32, i32* %9, i64 %34
%36 = getelementptr i32, i32* %0, i64 %24
%37 = add nsw i64 %24, %32
%38 = add nsw i64 %37, 1
%39 = getelementptr i32, i32* %0, i64 %38
%40 = icmp ult i32* %30, %39
%41 = icmp ult i32* %36, %35
%42 = and i1 %40, %41
br i1 %42, label %103, label %43
43: ; preds = %29
%44 = and i64 %27, 8589934584
%45 = add nsw i64 %44, %24
%46 = add nuw nsw i64 %44, %23
%47 = add nsw i64 %44, -8
%48 = lshr exact i64 %47, 3
%49 = add nuw nsw i64 %48, 1
%50 = and i64 %49, 1
%51 = icmp eq i64 %47, 0
br i1 %51, label %85, label %52
52: ; preds = %43
%53 = and i64 %49, 4611686018427387902
br label %54
54: ; preds = %54, %52
%55 = phi i64 [ 0, %52 ], [ %82, %54 ]
%56 = phi i64 [ 0, %52 ], [ %83, %54 ]
%57 = add i64 %55, %24
%58 = add i64 %55, %23
%59 = getelementptr inbounds i32, i32* %0, 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* %9, 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 %55, 8
%70 = add i64 %69, %24
%71 = add i64 %69, %23
%72 = getelementptr inbounds i32, i32* %0, i64 %70
%73 = bitcast i32* %72 to <4 x i32>*
%74 = load <4 x i32>, <4 x i32>* %73
%75 = getelementptr inbounds i32, i32* %72, i64 4
%76 = bitcast i32* %75 to <4 x i32>*
%77 = load <4 x i32>, <4 x i32>* %76
%78 = getelementptr inbounds i32, i32* %9, i64 %71
%79 = bitcast i32* %78 to <4 x i32>*
store <4 x i32> %74, <4 x i32>* %79
%80 = getelementptr inbounds i32, i32* %78, i64 4
%81 = bitcast i32* %80 to <4 x i32>*
store <4 x i32> %77, <4 x i32>* %81
%82 = add nuw i64 %55, 16
%83 = add i64 %56, 2
%84 = icmp eq i64 %83, %53
br i1 %84, label %85, label %54
85: ; preds = %54, %43
%86 = phi i64 [ 0, %43 ], [ %82, %54 ]
%87 = icmp eq i64 %50, 0
br i1 %87, label %101, label %88
88: ; preds = %85
%89 = add i64 %86, %24
%90 = add i64 %86, %23
%91 = getelementptr inbounds i32, i32* %0, i64 %89
%92 = bitcast i32* %91 to <4 x i32>*
%93 = load <4 x i32>, <4 x i32>* %92
%94 = getelementptr inbounds i32, i32* %91, i64 4
%95 = bitcast i32* %94 to <4 x i32>*
%96 = load <4 x i32>, <4 x i32>* %95
%97 = getelementptr inbounds i32, i32* %9, i64 %90
%98 = bitcast i32* %97 to <4 x i32>*
store <4 x i32> %93, <4 x i32>* %98
%99 = getelementptr inbounds i32, i32* %97, i64 4
%100 = bitcast i32* %99 to <4 x i32>*
store <4 x i32> %96, <4 x i32>* %100
br label %101
101: ; preds = %85, %88
%102 = icmp eq i64 %27, %44
br i1 %102, label %150, label %103
103: ; preds = %29, %22, %101
%104 = phi i64 [ %24, %29 ], [ %24, %22 ], [ %45, %101 ]
%105 = phi i64 [ %23, %29 ], [ %23, %22 ], [ %46, %101 ]
%106 = add i32 %2, 1
%107 = trunc i64 %104 to i32
%108 = sub i32 %106, %107
%109 = sub i32 %2, %107
%110 = and i32 %108, 3
%111 = icmp eq i32 %110, 0
br i1 %111, label %123, label %112
112: ; preds = %103, %112
%113 = phi i64 [ %116, %112 ], [ %104, %103 ]
%114 = phi i64 [ %119, %112 ], [ %105, %103 ]
%115 = phi i32 [ %121, %112 ], [ 0, %103 ]
%116 = add nsw i64 %113, 1
%117 = getelementptr inbounds i32, i32* %0, i64 %113
%118 = load i32, i32* %117
%119 = add nuw nsw i64 %114, 1
%120 = getelementptr inbounds i32, i32* %9, i64 %114
store i32 %118, i32* %120
%121 = add i32 %115, 1
%122 = icmp eq i32 %121, %110
br i1 %122, label %123, label %112
123: ; preds = %112, %103
%124 = phi i64 [ undef, %103 ], [ %119, %112 ]
%125 = phi i64 [ %104, %103 ], [ %116, %112 ]
%126 = phi i64 [ %105, %103 ], [ %119, %112 ]
%127 = icmp ult i32 %109, 3
br i1 %127, label %150, label %263
128: ; preds = %4, %128
%129 = phi i64 [ %146, %128 ], [ 0, %4 ]
%130 = phi i32 [ %144, %128 ], [ %11, %4 ]
%131 = phi i32 [ %141, %128 ], [ %1, %4 ]
%132 = sext i32 %131 to i64
%133 = getelementptr inbounds i32, i32* %0, i64 %132
%134 = load i32, i32* %133
%135 = sext i32 %130 to i64
%136 = getelementptr inbounds i32, i32* %0, i64 %135
%137 = load i32, i32* %136
%138 = icmp sgt i32 %134, %137
%139 = select i1 %138, i32 %134, i32 %137
%140 = zext i1 %138 to i32
%141 = add nsw i32 %131, %140
%142 = xor i1 %138, true
%143 = zext i1 %142 to i32
%144 = add nsw i32 %130, %143
%145 = getelementptr inbounds i32, i32* %9, i64 %129
store i32 %139, i32* %145
%146 = add nuw i64 %129, 1
%147 = icmp sle i32 %141, %2
%148 = icmp sle i32 %144, %3
%149 = select i1 %147, i1 %148, i1 false
br i1 %149, label %128, label %15
150: ; preds = %123, %263, %101
%151 = phi i64 [ %46, %101 ], [ %124, %123 ], [ %284, %263 ]
%152 = trunc i64 %151 to i32
br label %153
153: ; preds = %150, %17
%154 = phi i32 [ %20, %17 ], [ %152, %150 ]
%155 = icmp sgt i32 %19, %3
br i1 %155, label %291, label %156
156: ; preds = %153
%157 = zext i32 %154 to i64
%158 = sext i32 %19 to i64
%159 = add i32 %3, 1
%160 = sub i32 %3, %19
%161 = zext i32 %160 to i64
%162 = add nuw nsw i64 %161, 1
%163 = icmp ult i32 %160, 7
br i1 %163, label %238, label %164
164: ; preds = %156
%165 = getelementptr i32, i32* %9, i64 %157
%166 = sub i32 %3, %19
%167 = zext i32 %166 to i64
%168 = add nuw nsw i64 %157, %167
%169 = add nuw nsw i64 %168, 1
%170 = getelementptr i32, i32* %9, i64 %169
%171 = getelementptr i32, i32* %0, i64 %158
%172 = add nsw i64 %158, %167
%173 = add nsw i64 %172, 1
%174 = getelementptr i32, i32* %0, i64 %173
%175 = icmp ult i32* %165, %174
%176 = icmp ult i32* %171, %170
%177 = and i1 %175, %176
br i1 %177, label %238, label %178
178: ; preds = %164
%179 = and i64 %162, 8589934584
%180 = add nsw i64 %179, %158
%181 = add nuw nsw i64 %179, %157
%182 = add nsw i64 %179, -8
%183 = lshr exact i64 %182, 3
%184 = add nuw nsw i64 %183, 1
%185 = and i64 %184, 1
%186 = icmp eq i64 %182, 0
br i1 %186, label %220, label %187
187: ; preds = %178
%188 = and i64 %184, 4611686018427387902
br label %189
189: ; preds = %189, %187
%190 = phi i64 [ 0, %187 ], [ %217, %189 ]
%191 = phi i64 [ 0, %187 ], [ %218, %189 ]
%192 = add i64 %190, %158
%193 = add i64 %190, %157
%194 = getelementptr inbounds i32, i32* %0, i64 %192
%195 = bitcast i32* %194 to <4 x i32>*
%196 = load <4 x i32>, <4 x i32>* %195
%197 = getelementptr inbounds i32, i32* %194, i64 4
%198 = bitcast i32* %197 to <4 x i32>*
%199 = load <4 x i32>, <4 x i32>* %198
%200 = getelementptr inbounds i32, i32* %9, i64 %193
%201 = bitcast i32* %200 to <4 x i32>*
store <4 x i32> %196, <4 x i32>* %201
%202 = getelementptr inbounds i32, i32* %200, i64 4
%203 = bitcast i32* %202 to <4 x i32>*
store <4 x i32> %199, <4 x i32>* %203
%204 = or i64 %190, 8
%205 = add i64 %204, %158
%206 = add i64 %204, %157
%207 = getelementptr inbounds i32, i32* %0, i64 %205
%208 = bitcast i32* %207 to <4 x i32>*
%209 = load <4 x i32>, <4 x i32>* %208
%210 = getelementptr inbounds i32, i32* %207, i64 4
%211 = bitcast i32* %210 to <4 x i32>*
%212 = load <4 x i32>, <4 x i32>* %211
%213 = getelementptr inbounds i32, i32* %9, i64 %206
%214 = bitcast i32* %213 to <4 x i32>*
store <4 x i32> %209, <4 x i32>* %214
%215 = getelementptr inbounds i32, i32* %213, i64 4
%216 = bitcast i32* %215 to <4 x i32>*
store <4 x i32> %212, <4 x i32>* %216
%217 = add nuw i64 %190, 16
%218 = add i64 %191, 2
%219 = icmp eq i64 %218, %188
br i1 %219, label %220, label %189
220: ; preds = %189, %178
%221 = phi i64 [ 0, %178 ], [ %217, %189 ]
%222 = icmp eq i64 %185, 0
br i1 %222, label %236, label %223
223: ; preds = %220
%224 = add i64 %221, %158
%225 = add i64 %221, %157
%226 = getelementptr inbounds i32, i32* %0, i64 %224
%227 = bitcast i32* %226 to <4 x i32>*
%228 = load <4 x i32>, <4 x i32>* %227
%229 = getelementptr inbounds i32, i32* %226, i64 4
%230 = bitcast i32* %229 to <4 x i32>*
%231 = load <4 x i32>, <4 x i32>* %230
%232 = getelementptr inbounds i32, i32* %9, i64 %225
%233 = bitcast i32* %232 to <4 x i32>*
store <4 x i32> %228, <4 x i32>* %233
%234 = getelementptr inbounds i32, i32* %232, i64 4
%235 = bitcast i32* %234 to <4 x i32>*
store <4 x i32> %231, <4 x i32>* %235
br label %236
236: ; preds = %220, %223
%237 = icmp eq i64 %162, %179
br i1 %237, label %288, label %238
238: ; preds = %164, %156, %236
%239 = phi i64 [ %158, %164 ], [ %158, %156 ], [ %180, %236 ]
%240 = phi i64 [ %157, %164 ], [ %157, %156 ], [ %181, %236 ]
%241 = add i32 %3, 1
%242 = trunc i64 %239 to i32
%243 = sub i32 %241, %242
%244 = sub i32 %3, %242
%245 = and i32 %243, 3
%246 = icmp eq i32 %245, 0
br i1 %246, label %258, label %247
247: ; preds = %238, %247
%248 = phi i64 [ %251, %247 ], [ %239, %238 ]
%249 = phi i64 [ %254, %247 ], [ %240, %238 ]
%250 = phi i32 [ %256, %247 ], [ 0, %238 ]
%251 = add nsw i64 %248, 1
%252 = getelementptr inbounds i32, i32* %0, i64 %248
%253 = load i32, i32* %252
%254 = add nuw nsw i64 %249, 1
%255 = getelementptr inbounds i32, i32* %9, i64 %249
store i32 %253, i32* %255
%256 = add i32 %250, 1
%257 = icmp eq i32 %256, %245
br i1 %257, label %258, label %247
258: ; preds = %247, %238
%259 = phi i64 [ undef, %238 ], [ %254, %247 ]
%260 = phi i64 [ %239, %238 ], [ %251, %247 ]
%261 = phi i64 [ %240, %238 ], [ %254, %247 ]
%262 = icmp ult i32 %244, 3
br i1 %262, label %288, label %410
263: ; preds = %123, %263
%264 = phi i64 [ %281, %263 ], [ %125, %123 ]
%265 = phi i64 [ %284, %263 ], [ %126, %123 ]
%266 = add nsw i64 %264, 1
%267 = getelementptr inbounds i32, i32* %0, i64 %264
%268 = load i32, i32* %267
%269 = add nuw nsw i64 %265, 1
%270 = getelementptr inbounds i32, i32* %9, i64 %265
store i32 %268, i32* %270
%271 = add nsw i64 %264, 2
%272 = getelementptr inbounds i32, i32* %0, i64 %266
%273 = load i32, i32* %272
%274 = add nuw nsw i64 %265, 2
%275 = getelementptr inbounds i32, i32* %9, i64 %269
store i32 %273, i32* %275
%276 = add nsw i64 %264, 3
%277 = getelementptr inbounds i32, i32* %0, i64 %271
%278 = load i32, i32* %277
%279 = add nuw nsw i64 %265, 3
%280 = getelementptr inbounds i32, i32* %9, i64 %274
store i32 %278, i32* %280
%281 = add nsw i64 %264, 4
%282 = getelementptr inbounds i32, i32* %0, i64 %276
%283 = load i32, i32* %282
%284 = add nuw nsw i64 %265, 4
%285 = getelementptr inbounds i32, i32* %9, i64 %279
store i32 %283, i32* %285
%286 = trunc i64 %281 to i32
%287 = icmp eq i32 %11, %286
br i1 %287, label %150, label %263
288: ; preds = %258, %410, %236
%289 = phi i64 [ %181, %236 ], [ %259, %258 ], [ %431, %410 ]
%290 = trunc i64 %289 to i32
br label %291
291: ; preds = %288, %153
%292 = phi i32 [ %154, %153 ], [ %290, %288 ]
%293 = icmp eq i32 %292, 0
br i1 %293, label %458, label %294
294: ; preds = %291
%295 = sext i32 %1 to i64
%296 = zext i32 %292 to i64
%297 = icmp ult i32 %292, 8
br i1 %297, label %391, label %298
298: ; preds = %294
%299 = getelementptr i32, i32* %0, i64 %295
%300 = add nsw i64 %295, %296
%301 = getelementptr i32, i32* %0, i64 %300
%302 = bitcast i32* %301 to i8*
%303 = getelementptr i32, i32* %9, i64 %296
%304 = icmp ult i32* %299, %303
%305 = icmp ult i8* %10, %302
%306 = and i1 %304, %305
br i1 %306, label %391, label %307
307: ; preds = %298
%308 = and i64 %296, 4294967288
%309 = add nsw i64 %308, -8
%310 = lshr exact i64 %309, 3
%311 = add nuw nsw i64 %310, 1
%312 = and i64 %311, 3
%313 = icmp ult i64 %309, 24
br i1 %313, label %369, label %314
314: ; preds = %307
%315 = and i64 %311, 4611686018427387900
br label %316
316: ; preds = %316, %314
%317 = phi i64 [ 0, %314 ], [ %366, %316 ]
%318 = phi i64 [ 0, %314 ], [ %367, %316 ]
%319 = getelementptr inbounds i32, i32* %9, i64 %317
%320 = bitcast i32* %319 to <4 x i32>*
%321 = load <4 x i32>, <4 x i32>* %320
%322 = getelementptr inbounds i32, i32* %319, i64 4
%323 = bitcast i32* %322 to <4 x i32>*
%324 = load <4 x i32>, <4 x i32>* %323
%325 = add nsw i64 %317, %295
%326 = getelementptr inbounds i32, i32* %0, i64 %325
%327 = bitcast i32* %326 to <4 x i32>*
store <4 x i32> %321, <4 x i32>* %327
%328 = getelementptr inbounds i32, i32* %326, i64 4
%329 = bitcast i32* %328 to <4 x i32>*
store <4 x i32> %324, <4 x i32>* %329
%330 = or i64 %317, 8
%331 = getelementptr inbounds i32, i32* %9, i64 %330
%332 = bitcast i32* %331 to <4 x i32>*
%333 = load <4 x i32>, <4 x i32>* %332
%334 = getelementptr inbounds i32, i32* %331, i64 4
%335 = bitcast i32* %334 to <4 x i32>*
%336 = load <4 x i32>, <4 x i32>* %335
%337 = add nsw i64 %330, %295
%338 = getelementptr inbounds i32, i32* %0, i64 %337
%339 = bitcast i32* %338 to <4 x i32>*
store <4 x i32> %333, <4 x i32>* %339
%340 = getelementptr inbounds i32, i32* %338, i64 4
%341 = bitcast i32* %340 to <4 x i32>*
store <4 x i32> %336, <4 x i32>* %341
%342 = or i64 %317, 16
%343 = getelementptr inbounds i32, i32* %9, i64 %342
%344 = bitcast i32* %343 to <4 x i32>*
%345 = load <4 x i32>, <4 x i32>* %344
%346 = getelementptr inbounds i32, i32* %343, i64 4
%347 = bitcast i32* %346 to <4 x i32>*
%348 = load <4 x i32>, <4 x i32>* %347
%349 = add nsw i64 %342, %295
%350 = getelementptr inbounds i32, i32* %0, i64 %349
%351 = bitcast i32* %350 to <4 x i32>*
store <4 x i32> %345, <4 x i32>* %351
%352 = getelementptr inbounds i32, i32* %350, i64 4
%353 = bitcast i32* %352 to <4 x i32>*
store <4 x i32> %348, <4 x i32>* %353
%354 = or i64 %317, 24
%355 = getelementptr inbounds i32, i32* %9, i64 %354
%356 = bitcast i32* %355 to <4 x i32>*
%357 = load <4 x i32>, <4 x i32>* %356
%358 = getelementptr inbounds i32, i32* %355, i64 4
%359 = bitcast i32* %358 to <4 x i32>*
%360 = load <4 x i32>, <4 x i32>* %359
%361 = add nsw i64 %354, %295
%362 = getelementptr inbounds i32, i32* %0, i64 %361
%363 = bitcast i32* %362 to <4 x i32>*
store <4 x i32> %357, <4 x i32>* %363
%364 = getelementptr inbounds i32, i32* %362, i64 4
%365 = bitcast i32* %364 to <4 x i32>*
store <4 x i32> %360, <4 x i32>* %365
%366 = add nuw i64 %317, 32
%367 = add i64 %318, 4
%368 = icmp eq i64 %367, %315
br i1 %368, label %369, label %316
369: ; preds = %316, %307
%370 = phi i64 [ 0, %307 ], [ %366, %316 ]
%371 = icmp eq i64 %312, 0
br i1 %371, label %389, label %372
372: ; preds = %369, %372
%373 = phi i64 [ %386, %372 ], [ %370, %369 ]
%374 = phi i64 [ %387, %372 ], [ 0, %369 ]
%375 = getelementptr inbounds i32, i32* %9, i64 %373
%376 = bitcast i32* %375 to <4 x i32>*
%377 = load <4 x i32>, <4 x i32>* %376
%378 = getelementptr inbounds i32, i32* %375, i64 4
%379 = bitcast i32* %378 to <4 x i32>*
%380 = load <4 x i32>, <4 x i32>* %379
%381 = add nsw i64 %373, %295
%382 = getelementptr inbounds i32, i32* %0, i64 %381
%383 = bitcast i32* %382 to <4 x i32>*
store <4 x i32> %377, <4 x i32>* %383
%384 = getelementptr inbounds i32, i32* %382, i64 4
%385 = bitcast i32* %384 to <4 x i32>*
store <4 x i32> %380, <4 x i32>* %385
%386 = add nuw i64 %373, 8
%387 = add i64 %374, 1
%388 = icmp eq i64 %387, %312
br i1 %388, label %389, label %372
389: ; preds = %372, %369
%390 = icmp eq i64 %308, %296
br i1 %390, label %458, label %391
391: ; preds = %298, %294, %389
%392 = phi i64 [ 0, %298 ], [ 0, %294 ], [ %308, %389 ]
%393 = xor i64 %392, -1
%394 = add nsw i64 %393, %296
%395 = and i64 %296, 3
%396 = icmp eq i64 %395, 0
br i1 %396, label %407, label %397
397: ; preds = %391, %397
%398 = phi i64 [ %404, %397 ], [ %392, %391 ]
%399 = phi i64 [ %405, %397 ], [ 0, %391 ]
%400 = getelementptr inbounds i32, i32* %9, i64 %398
%401 = load i32, i32* %400
%402 = add nsw i64 %398, %295
%403 = getelementptr inbounds i32, i32* %0, i64 %402
store i32 %401, i32* %403
%404 = add nuw nsw i64 %398, 1
%405 = add i64 %399, 1
%406 = icmp eq i64 %405, %395
br i1 %406, label %407, label %397
407: ; preds = %397, %391
%408 = phi i64 [ %392, %391 ], [ %404, %397 ]
%409 = icmp ult i64 %394, 3
br i1 %409, label %458, label %435
410: ; preds = %258, %410
%411 = phi i64 [ %428, %410 ], [ %260, %258 ]
%412 = phi i64 [ %431, %410 ], [ %261, %258 ]
%413 = add nsw i64 %411, 1
%414 = getelementptr inbounds i32, i32* %0, i64 %411
%415 = load i32, i32* %414
%416 = add nuw nsw i64 %412, 1
%417 = getelementptr inbounds i32, i32* %9, i64 %412
store i32 %415, i32* %417
%418 = add nsw i64 %411, 2
%419 = getelementptr inbounds i32, i32* %0, i64 %413
%420 = load i32, i32* %419
%421 = add nuw nsw i64 %412, 2
%422 = getelementptr inbounds i32, i32* %9, i64 %416
store i32 %420, i32* %422
%423 = add nsw i64 %411, 3
%424 = getelementptr inbounds i32, i32* %0, i64 %418
%425 = load i32, i32* %424
%426 = add nuw nsw i64 %412, 3
%427 = getelementptr inbounds i32, i32* %9, i64 %421
store i32 %425, i32* %427
%428 = add nsw i64 %411, 4
%429 = getelementptr inbounds i32, i32* %0, i64 %423
%430 = load i32, i32* %429
%431 = add nuw nsw i64 %412, 4
%432 = getelementptr inbounds i32, i32* %9, i64 %426
store i32 %430, i32* %432
%433 = trunc i64 %428 to i32
%434 = icmp eq i32 %159, %433
br i1 %434, label %288, label %410
435: ; preds = %407, %435
%436 = phi i64 [ %456, %435 ], [ %408, %407 ]
%437 = getelementptr inbounds i32, i32* %9, i64 %436
%438 = load i32, i32* %437
%439 = add nsw i64 %436, %295
%440 = getelementptr inbounds i32, i32* %0, i64 %439
store i32 %438, i32* %440
%441 = add nuw nsw i64 %436, 1
%442 = getelementptr inbounds i32, i32* %9, i64 %441
%443 = load i32, i32* %442
%444 = add nsw i64 %441, %295
%445 = getelementptr inbounds i32, i32* %0, i64 %444
store i32 %443, i32* %445
%446 = add nuw nsw i64 %436, 2
%447 = getelementptr inbounds i32, i32* %9, i64 %446
%448 = load i32, i32* %447
%449 = add nsw i64 %446, %295
%450 = getelementptr inbounds i32, i32* %0, i64 %449
store i32 %448, i32* %450
%451 = add nuw nsw i64 %436, 3
%452 = getelementptr inbounds i32, i32* %9, i64 %451
%453 = load i32, i32* %452
%454 = add nsw i64 %451, %295
%455 = getelementptr inbounds i32, i32* %0, i64 %454
store i32 %453, i32* %455
%456 = add nuw nsw i64 %436, 4
%457 = icmp eq i64 %456, %296
br i1 %457, label %458, label %435
458: ; preds = %407, %435, %389, %291
%459 = tail call i32 @free(i32* %9)
ret void
}