#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 */
scalar_t__ malloc(int);
void merge(int *A, int left, int middle, int right) {
  int *temp = (int *)malloc(sizeof(int) * (right - left + 1));
  int pos = 0;
  int lpos = left;
  int rpos = middle + 1;
  while (lpos <= middle && rpos <= right) {
    if (A[lpos] < A[rpos])
      temp[pos++] = A[lpos++];
    else
      temp[pos++] = A[rpos++];
  }
  while (lpos <= middle)
    temp[pos++] = A[lpos++];
  while (rpos <= right)
    temp[pos++] = A[rpos++];
  int i;
  for (i = 0; i < pos; i++)
    A[left + i] = temp[i];
}


x86 assembly (clang, -O0):
<merge>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%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   1030 <malloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x28(%rbp),%ecx
xor    %eax,%eax
cmp    -0x10(%rbp),%ecx
mov    %al,-0x31(%rbp)
jg     1172 <merge+0x62>
mov    -0x2c(%rbp),%eax
cmp    -0x14(%rbp),%eax
setle  %al
mov    %al,-0x31(%rbp)
mov    -0x31(%rbp),%al
test   $0x1,%al
jne    1182 <merge+0x72>
jmp    11fc <merge+0xec>
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    11cd <merge+0xbd>
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    -0x24(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x24(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    11f7 <merge+0xe7>
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x2c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x24(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1155 <merge+0x45>
jmp    1201 <merge+0xf1>
mov    -0x28(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     123c <merge+0x12c>
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    -0x24(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x24(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1201 <merge+0xf1>
jmp    1241 <merge+0x131>
mov    -0x2c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     127c <merge+0x16c>
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x2c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x24(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1241 <merge+0x131>
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    12b8 <merge+0x1a8>
mov    -0x20(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    -0x30(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1283 <merge+0x173>
add    $0x40,%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   1030 <malloc@plt>
mov    %ebx,%r11d
lea    0x1(%r13),%edx
xor    %r14d,%r14d
cmp    %r13d,%ebx
jg     1185 <merge+0x75>
cmp    %r15d,%r13d
jge    1185 <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
setge  %bl
setl   %cl
cmovl  %esi,%ebp
add    %ecx,%edi
add    %ebx,%edx
mov    %ebp,(%rax,%r14,4)
add    $0x1,%r14
cmp    %r13d,%edi
jg     1188 <merge+0x78>
cmp    %r15d,%edx
jle    1150 <merge+0x40>
jmp    1188 <merge+0x78>
mov    %r11d,%edi
cmp    %r13d,%edi
jg     130b <merge+0x1fb>
movslq %edi,%rsi
mov    %r14d,%r14d
mov    %r13d,%r9d
sub    %edi,%r9d
cmp    $0x7,%r9d
jb     1288 <merge+0x178>
lea    (%rax,%r14,4),%rdi
lea    (%rsi,%r9,1),%rbp
lea    (%r12,%rbp,4),%rbp
add    $0x4,%rbp
cmp    %rbp,%rdi
jae    11d5 <merge+0xc5>
lea    (%r14,%r9,1),%rdi
lea    (%rax,%rdi,4),%rdi
add    $0x4,%rdi
lea    (%r12,%rsi,4),%rbp
cmp    %rdi,%rbp
jb     1288 <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     1623 <merge+0x513>
mov    %r10,%rbx
and    $0xfffffffffffffffe,%rbx
lea    (%rax,%r14,4),%r11
add    $0x30,%r11
lea    (%r12,%rsi,4),%rbp
add    $0x30,%rbp
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movups -0x30(%rbp,%rdi,4),%xmm0
movups -0x20(%rbp,%rdi,4),%xmm1
movups %xmm0,-0x30(%r11,%rdi,4)
movups %xmm1,-0x20(%r11,%rdi,4)
movups -0x10(%rbp,%rdi,4),%xmm0
movups 0x0(%rbp,%rdi,4),%xmm1
movups %xmm0,-0x10(%r11,%rdi,4)
movups %xmm1,(%r11,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rbx
jne    1220 <merge+0x110>
test   $0x1,%r10b
je     1276 <merge+0x166>
lea    (%rdi,%r14,1),%rbp
add    %rsi,%rdi
movups (%r12,%rdi,4),%xmm0
movups 0x10(%r12,%rdi,4),%xmm1
movups %xmm0,(%rax,%rbp,4)
movups %xmm1,0x10(%rax,%rbp,4)
add    %r8,%r14
cmp    %r8,%r9
mov    %ecx,%r11d
je     130b <merge+0x1fb>
add    %r8,%rsi
mov    %r13d,%edi
sub    %esi,%edi
lea    0x1(%rdi),%ebx
and    $0x3,%ebx
je     12b5 <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    12a0 <merge+0x190>
cmp    $0x3,%edi
jb     130b <merge+0x1fb>
lea    (%rax,%r14,4),%rdi
add    $0xc,%rdi
sub    %esi,%r13d
add    $0x1,%r13d
lea    (%r12,%rsi,4),%rbp
add    $0xc,%rbp
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    -0xc(%rbp,%rsi,4),%ecx
mov    %ecx,-0xc(%rdi,%rsi,4)
mov    -0x8(%rbp,%rsi,4),%ecx
mov    %ecx,-0x8(%rdi,%rsi,4)
mov    -0x4(%rbp,%rsi,4),%ecx
mov    %ecx,-0x4(%rdi,%rsi,4)
mov    0x0(%rbp,%rsi,4),%ecx
mov    %ecx,(%rdi,%rsi,4)
add    $0x4,%rsi
cmp    %esi,%r13d
jne    12e0 <merge+0x1d0>
add    %rsi,%r14
cmp    %r15d,%edx
jg     147a <merge+0x36a>
movslq %edx,%rsi
mov    %r14d,%r14d
mov    %r15d,%r10d
sub    %edx,%r10d
cmp    $0x7,%r10d
jb     1400 <merge+0x2f0>
lea    (%rax,%r14,4),%rcx
lea    (%rsi,%r10,1),%rdx
lea    (%r12,%rdx,4),%rdx
add    $0x4,%rdx
cmp    %rdx,%rcx
jae    1358 <merge+0x248>
lea    (%r14,%r10,1),%rcx
lea    (%rax,%rcx,4),%rcx
add    $0x4,%rcx
lea    (%r12,%rsi,4),%rdx
cmp    %rcx,%rdx
jb     1400 <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     1634 <merge+0x524>
mov    %r9,%rbp
and    $0xfffffffffffffffe,%rbp
lea    (%rax,%r14,4),%rbx
add    $0x30,%rbx
lea    (%r12,%rsi,4),%rdi
add    $0x30,%rdi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movups -0x30(%rdi,%rdx,4),%xmm0
movups -0x20(%rdi,%rdx,4),%xmm1
movups %xmm0,-0x30(%rbx,%rdx,4)
movups %xmm1,-0x20(%rbx,%rdx,4)
movups -0x10(%rdi,%rdx,4),%xmm0
movups (%rdi,%rdx,4),%xmm1
movups %xmm0,-0x10(%rbx,%rdx,4)
movups %xmm1,(%rbx,%rdx,4)
add    $0x10,%rdx
add    $0xfffffffffffffffe,%rbp
jne    13a0 <merge+0x290>
test   $0x1,%r9b
je     13f1 <merge+0x2e1>
lea    (%rdx,%r14,1),%rcx
add    %rsi,%rdx
movups (%r12,%rdx,4),%xmm0
movups 0x10(%r12,%rdx,4),%xmm1
movups %xmm0,(%rax,%rcx,4)
movups %xmm1,0x10(%rax,%rcx,4)
add    %r8,%r14
cmp    %r8,%r10
je     147a <merge+0x36a>
add    %r8,%rsi
mov    %r15d,%edx
sub    %esi,%edx
lea    0x1(%rdx),%edi
and    $0x3,%edi
je     1425 <merge+0x315>
nopl   (%rax)
mov    (%r12,%rsi,4),%ecx
add    $0x1,%rsi
mov    %ecx,(%rax,%r14,4)
add    $0x1,%r14
add    $0xffffffff,%edi
jne    1410 <merge+0x300>
cmp    $0x3,%edx
jb     147a <merge+0x36a>
lea    (%rax,%r14,4),%rdx
add    $0xc,%rdx
sub    %esi,%r15d
add    $0x1,%r15d
lea    (%r12,%rsi,4),%rdi
add    $0xc,%rdi
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    -0xc(%rdi,%rsi,4),%ecx
mov    %ecx,-0xc(%rdx,%rsi,4)
mov    -0x8(%rdi,%rsi,4),%ecx
mov    %ecx,-0x8(%rdx,%rsi,4)
mov    -0x4(%rdi,%rsi,4),%ecx
mov    %ecx,-0x4(%rdx,%rsi,4)
mov    (%rdi,%rsi,4),%ecx
mov    %ecx,(%rdx,%rsi,4)
add    $0x4,%rsi
cmp    %esi,%r15d
jne    1450 <merge+0x340>
add    %rsi,%r14
test   %r14d,%r14d
je     1614 <merge+0x504>
movslq %r11d,%r8
mov    %r14d,%edx
cmp    $0x8,%r14d
jb     14b1 <merge+0x3a1>
lea    (%r12,%r8,4),%rcx
lea    (%rax,%rdx,4),%rsi
cmp    %rsi,%rcx
jae    152c <merge+0x41c>
lea    (%r8,%rdx,1),%rcx
lea    (%r12,%rcx,4),%rcx
cmp    %rcx,%rax
jae    152c <merge+0x41c>
xor    %ecx,%ecx
mov    %rcx,%rsi
not    %rsi
add    %rdx,%rsi
mov    %rdx,%rdi
and    $0x3,%rdi
je     14e1 <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    14d0 <merge+0x3c0>
cmp    $0x3,%rsi
jb     1614 <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    1500 <merge+0x3f0>
jmp    1614 <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    1551 <merge+0x441>
xor    %esi,%esi
jmp    15c9 <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    1570 <merge+0x460>
test   %r9,%r9
je     160b <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    15f0 <merge+0x4e0>
cmp    %rdx,%rcx
jne    14b3 <merge+0x3a3>
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %edi,%edi
test   $0x1,%r10b
jne    125b <merge+0x14b>
jmp    1276 <merge+0x166>
xor    %edx,%edx
test   $0x1,%r9b
jne    13d6 <merge+0x2c6>
jmp    13f1 <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
%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* %8
%15 = load i32, i32* %6
%16 = sub nsw i32 %14, %15
%17 = add nsw i32 %16, 1
%18 = sext i32 %17 to i64
%19 = mul i64 4, %18
%20 = trunc i64 %19 to i32
%21 = call i64 @malloc(i32 %20)
%22 = inttoptr i64 %21 to i32*
store i32* %22, i32** %9
store i32 0, i32* %10
%23 = load i32, i32* %6
store i32 %23, i32* %11
%24 = load i32, i32* %7
%25 = add nsw i32 %24, 1
store i32 %25, i32* %12
br label %26
26: ; preds = %72, %4
%27 = load i32, i32* %11
%28 = load i32, i32* %7
%29 = icmp sle i32 %27, %28
br i1 %29, label %30, label %34
30: ; preds = %26
%31 = load i32, i32* %12
%32 = load i32, i32* %8
%33 = icmp sle i32 %31, %32
br label %34
34: ; preds = %30, %26
%35 = phi i1 [ false, %26 ], [ %33, %30 ]
br i1 %35, label %36, label %73
36: ; preds = %34
%37 = load i32*, i32** %5
%38 = load i32, i32* %11
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds i32, i32* %37, i64 %39
%41 = load i32, i32* %40
%42 = load i32*, i32** %5
%43 = load i32, i32* %12
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds i32, i32* %42, i64 %44
%46 = load i32, i32* %45
%47 = icmp slt i32 %41, %46
br i1 %47, label %48, label %60
48: ; preds = %36
%49 = load i32*, i32** %5
%50 = load i32, i32* %11
%51 = add nsw i32 %50, 1
store i32 %51, i32* %11
%52 = sext i32 %50 to i64
%53 = getelementptr inbounds i32, i32* %49, i64 %52
%54 = load i32, i32* %53
%55 = load i32*, i32** %9
%56 = load i32, i32* %10
%57 = add nsw i32 %56, 1
store i32 %57, i32* %10
%58 = sext i32 %56 to i64
%59 = getelementptr inbounds i32, i32* %55, i64 %58
store i32 %54, i32* %59
br label %72
60: ; preds = %36
%61 = load i32*, i32** %5
%62 = load i32, i32* %12
%63 = add nsw i32 %62, 1
store i32 %63, i32* %12
%64 = sext i32 %62 to i64
%65 = getelementptr inbounds i32, i32* %61, i64 %64
%66 = load i32, i32* %65
%67 = load i32*, i32** %9
%68 = load i32, i32* %10
%69 = add nsw i32 %68, 1
store i32 %69, i32* %10
%70 = sext i32 %68 to i64
%71 = getelementptr inbounds i32, i32* %67, i64 %70
store i32 %66, i32* %71
br label %72
72: ; preds = %60, %48
br label %26
73: ; preds = %34
br label %74
74: ; preds = %78, %73
%75 = load i32, i32* %11
%76 = load i32, i32* %7
%77 = icmp sle i32 %75, %76
br i1 %77, label %78, label %90
78: ; preds = %74
%79 = load i32*, i32** %5
%80 = load i32, i32* %11
%81 = add nsw i32 %80, 1
store i32 %81, i32* %11
%82 = sext i32 %80 to i64
%83 = getelementptr inbounds i32, i32* %79, i64 %82
%84 = load i32, i32* %83
%85 = load i32*, i32** %9
%86 = load i32, i32* %10
%87 = add nsw i32 %86, 1
store i32 %87, i32* %10
%88 = sext i32 %86 to i64
%89 = getelementptr inbounds i32, i32* %85, i64 %88
store i32 %84, i32* %89
br label %74
90: ; preds = %74
br label %91
91: ; preds = %95, %90
%92 = load i32, i32* %12
%93 = load i32, i32* %8
%94 = icmp sle i32 %92, %93
br i1 %94, label %95, label %107
95: ; preds = %91
%96 = load i32*, i32** %5
%97 = load i32, i32* %12
%98 = add nsw i32 %97, 1
store i32 %98, i32* %12
%99 = sext i32 %97 to i64
%100 = getelementptr inbounds i32, i32* %96, i64 %99
%101 = load i32, i32* %100
%102 = load i32*, i32** %9
%103 = load i32, i32* %10
%104 = add nsw i32 %103, 1
store i32 %104, i32* %10
%105 = sext i32 %103 to i64
%106 = getelementptr inbounds i32, i32* %102, i64 %105
store i32 %101, i32* %106
br label %91
107: ; preds = %91
store i32 0, i32* %13
br label %108
108: ; preds = %124, %107
%109 = load i32, i32* %13
%110 = load i32, i32* %10
%111 = icmp slt i32 %109, %110
br i1 %111, label %112, label %127
112: ; preds = %108
%113 = load i32*, i32** %9
%114 = load i32, i32* %13
%115 = sext i32 %114 to i64
%116 = getelementptr inbounds i32, i32* %113, i64 %115
%117 = load i32, i32* %116
%118 = load i32*, i32** %5
%119 = load i32, i32* %6
%120 = load i32, i32* %13
%121 = add nsw i32 %119, %120
%122 = sext i32 %121 to i64
%123 = getelementptr inbounds i32, i32* %118, i64 %122
store i32 %117, i32* %123
br label %124
124: ; preds = %112
%125 = load i32, i32* %13
%126 = add nsw i32 %125, 1
store i32 %126, i32* %13
br label %108
127: ; preds = %108
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 [ 0, %4 ], [ %16, %15 ]
%19 = phi i32 [ %1, %4 ], [ %141, %15 ]
%20 = phi i32 [ %11, %4 ], [ %144, %15 ]
%21 = icmp sgt i32 %19, %2
br i1 %21, label %153, label %22
22: ; preds = %17
%23 = sext i32 %19 to i64
%24 = zext i32 %18 to i64
%25 = sub i32 %2, %19
%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 %24
%31 = sub i32 %2, %19
%32 = zext i32 %31 to i64
%33 = add nuw nsw i64 %24, %32
%34 = add nuw nsw i64 %33, 1
%35 = getelementptr i32, i32* %9, i64 %34
%36 = getelementptr i32, i32* %0, i64 %23
%37 = add nsw i64 %23, %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 nuw nsw i64 %44, %24
%46 = add 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 %58
%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 %57
%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 %71
%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 %70
%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 %90
%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 %89
%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 %105 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 [ %119, %112 ], [ %104, %103 ]
%114 = phi i64 [ %116, %112 ], [ %105, %103 ]
%115 = phi i32 [ %121, %112 ], [ 0, %103 ]
%116 = add nsw i64 %114, 1
%117 = getelementptr inbounds i32, i32* %0, i64 %114
%118 = load i32, i32* %117
%119 = add nuw nsw i64 %113, 1
%120 = getelementptr inbounds i32, i32* %9, i64 %113
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 ], [ %119, %112 ]
%126 = phi i64 [ %105, %103 ], [ %116, %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 slt 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 [ %45, %101 ], [ %124, %123 ], [ %284, %263 ]
%152 = trunc i64 %151 to i32
br label %153
153: ; preds = %150, %17
%154 = phi i32 [ %18, %17 ], [ %152, %150 ]
%155 = icmp sgt i32 %20, %3
br i1 %155, label %291, label %156
156: ; preds = %153
%157 = sext i32 %20 to i64
%158 = zext i32 %154 to i64
%159 = add i32 %3, 1
%160 = sub i32 %3, %20
%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 %158
%166 = sub i32 %3, %20
%167 = zext i32 %166 to i64
%168 = add nuw nsw i64 %158, %167
%169 = add nuw nsw i64 %168, 1
%170 = getelementptr i32, i32* %9, i64 %169
%171 = getelementptr i32, i32* %0, i64 %157
%172 = add nsw i64 %157, %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 nuw nsw i64 %179, %158
%181 = add 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 %193
%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 %192
%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 %206
%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 %205
%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 %225
%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 %224
%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 %240 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 [ %254, %247 ], [ %239, %238 ]
%249 = phi i64 [ %251, %247 ], [ %240, %238 ]
%250 = phi i32 [ %256, %247 ], [ 0, %238 ]
%251 = add nsw i64 %249, 1
%252 = getelementptr inbounds i32, i32* %0, i64 %249
%253 = load i32, i32* %252
%254 = add nuw nsw i64 %248, 1
%255 = getelementptr inbounds i32, i32* %9, i64 %248
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 ], [ %254, %247 ]
%261 = phi i64 [ %240, %238 ], [ %251, %247 ]
%262 = icmp ult i32 %244, 3
br i1 %262, label %288, label %410
263: ; preds = %123, %263
%264 = phi i64 [ %284, %263 ], [ %125, %123 ]
%265 = phi i64 [ %281, %263 ], [ %126, %123 ]
%266 = add nsw i64 %265, 1
%267 = getelementptr inbounds i32, i32* %0, i64 %265
%268 = load i32, i32* %267
%269 = add nuw nsw i64 %264, 1
%270 = getelementptr inbounds i32, i32* %9, i64 %264
store i32 %268, i32* %270
%271 = add nsw i64 %265, 2
%272 = getelementptr inbounds i32, i32* %0, i64 %266
%273 = load i32, i32* %272
%274 = add nuw nsw i64 %264, 2
%275 = getelementptr inbounds i32, i32* %9, i64 %269
store i32 %273, i32* %275
%276 = add nsw i64 %265, 3
%277 = getelementptr inbounds i32, i32* %0, i64 %271
%278 = load i32, i32* %277
%279 = add nuw nsw i64 %264, 3
%280 = getelementptr inbounds i32, i32* %9, i64 %274
store i32 %278, i32* %280
%281 = add nsw i64 %265, 4
%282 = getelementptr inbounds i32, i32* %0, i64 %276
%283 = load i32, i32* %282
%284 = add nuw nsw i64 %264, 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 [ %180, %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 [ %431, %410 ], [ %260, %258 ]
%412 = phi i64 [ %428, %410 ], [ %261, %258 ]
%413 = add nsw i64 %412, 1
%414 = getelementptr inbounds i32, i32* %0, i64 %412
%415 = load i32, i32* %414
%416 = add nuw nsw i64 %411, 1
%417 = getelementptr inbounds i32, i32* %9, i64 %411
store i32 %415, i32* %417
%418 = add nsw i64 %412, 2
%419 = getelementptr inbounds i32, i32* %0, i64 %413
%420 = load i32, i32* %419
%421 = add nuw nsw i64 %411, 2
%422 = getelementptr inbounds i32, i32* %9, i64 %416
store i32 %420, i32* %422
%423 = add nsw i64 %412, 3
%424 = getelementptr inbounds i32, i32* %0, i64 %418
%425 = load i32, i32* %424
%426 = add nuw nsw i64 %411, 3
%427 = getelementptr inbounds i32, i32* %9, i64 %421
store i32 %425, i32* %427
%428 = add nsw i64 %412, 4
%429 = getelementptr inbounds i32, i32* %0, i64 %423
%430 = load i32, i32* %429
%431 = add nuw nsw i64 %411, 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
ret void
}