#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(long long *);
scalar_t__ malloc(int);
void merge(long long arr[], int start, int mid, int end) {
  int l1 = mid - start + 1;
  int l2 = end - mid;
  long long *l = (long long *)malloc(sizeof(long long) * l1);
  long long *r = (long long *)malloc(sizeof(long long) * l2);
  int i, j, k;
  for (i = 0; i < l1; i++)
    l[i] = arr[i + start];
  for (j = 0; j < l2; j++)
    r[j] = arr[j + mid + 1];
  i = j = 0;
  k = start;
  while (i < l1 && j < l2) {
    if (l[i] < r[j])
      arr[k++] = l[i++];
    else
      arr[k++] = r[j++];
  }
  while (i < l1)
    arr[k++] = l[i++];
  while (j < l2)
    arr[k++] = r[j++];
  free(l);
  free(r);
}


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    -0x10(%rbp),%eax
sub    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x14(%rbp),%eax
sub    -0x10(%rbp),%eax
mov    %eax,-0x1c(%rbp)
movslq -0x18(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x28(%rbp)
movslq -0x1c(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    11ae <merge+0x8e>
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    -0xc(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1177 <merge+0x57>
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    11ef <merge+0xcf>
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%ecx
add    -0x10(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x30(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    11b5 <merge+0x95>
movl   $0x0,-0x38(%rbp)
movl   $0x0,-0x34(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x34(%rbp),%ecx
xor    %eax,%eax
cmp    -0x18(%rbp),%ecx
mov    %al,-0x3d(%rbp)
jge    1220 <merge+0x100>
mov    -0x38(%rbp),%eax
cmp    -0x1c(%rbp),%eax
setl   %al
mov    %al,-0x3d(%rbp)
mov    -0x3d(%rbp),%al
test   $0x1,%al
jne    1230 <merge+0x110>
jmp    12b0 <merge+0x190>
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x30(%rbp),%rcx
movslq -0x38(%rbp),%rdx
cmp    (%rcx,%rdx,8),%rax
jge    127f <merge+0x15f>
mov    -0x28(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x34(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x3c(%rbp)
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
jmp    12ab <merge+0x18b>
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x38(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x3c(%rbp)
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
jmp    1203 <merge+0xe3>
jmp    12b5 <merge+0x195>
mov    -0x34(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    12f2 <merge+0x1d2>
mov    -0x28(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x34(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x3c(%rbp)
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
jmp    12b5 <merge+0x195>
jmp    12f7 <merge+0x1d7>
mov    -0x38(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1334 <merge+0x214>
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x38(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x3c(%rbp)
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
jmp    12f7 <merge+0x1d7>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<merge>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %ecx,%ebx
mov    %rdi,%r15
mov    %edx,%r13d
mov    %esi,0x4(%rsp)
sub    %esi,%r13d
mov    %rdx,0x10(%rsp)
sub    %edx,%ebx
lea    0x8(,%r13,8),%edi
call   1040 <malloc@plt>
mov    %rax,%r14
mov    %rbx,0x8(%rsp)
lea    0x0(,%rbx,8),%edi
call   1040 <malloc@plt>
mov    %rax,%r12
test   %r13d,%r13d
js     1314 <merge+0x1f4>
movslq 0x4(%rsp),%r8
lea    0x1(%r13),%eax
cmp    $0x4,%eax
jb     11a1 <merge+0x81>
lea    (%r8,%rax,1),%rcx
lea    (%r15,%rcx,8),%rcx
cmp    %rcx,%r14
jae    1224 <merge+0x104>
lea    (%r14,%rax,8),%rcx
lea    (%r15,%r8,8),%rdx
cmp    %rcx,%rdx
jae    1224 <merge+0x104>
xor    %edx,%edx
mov    %rdx,%rcx
not    %rcx
add    %rax,%rcx
mov    %rax,%rsi
and    $0x3,%rsi
je     11d2 <merge+0xb2>
lea    (%r15,%r8,8),%rdi
nopl   0x0(%rax)
mov    (%rdi,%rdx,8),%rbp
mov    %rbp,(%r14,%rdx,8)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rsi
jne    11c0 <merge+0xa0>
cmp    $0x3,%rcx
jb     1314 <merge+0x1f4>
lea    (%r15,%r8,8),%rcx
add    $0x18,%rcx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    -0x18(%rcx,%rdx,8),%rsi
mov    %rsi,(%r14,%rdx,8)
mov    -0x10(%rcx,%rdx,8),%rsi
mov    %rsi,0x8(%r14,%rdx,8)
mov    -0x8(%rcx,%rdx,8),%rsi
mov    %rsi,0x10(%r14,%rdx,8)
mov    (%rcx,%rdx,8),%rsi
mov    %rsi,0x18(%r14,%rdx,8)
add    $0x4,%rdx
cmp    %rdx,%rax
jne    11f0 <merge+0xd0>
jmp    1314 <merge+0x1f4>
mov    %eax,%edx
and    $0xfffffffc,%edx
lea    -0x4(%rdx),%rcx
mov    %rcx,%rdi
shr    $0x2,%rdi
add    $0x1,%rdi
mov    %edi,%esi
and    $0x3,%esi
cmp    $0xc,%rcx
jae    124a <merge+0x12a>
xor    %ecx,%ecx
jmp    12d1 <merge+0x1b1>
movabs $0x7ffffffffffffffe,%rcx
ff ff 7f
add    $0xfffffffffffffffe,%rcx
and    %rcx,%rdi
lea    (%r15,%r8,8),%rbp
add    $0x70,%rbp
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nop
movups -0x70(%rbp,%rcx,8),%xmm0
movups -0x60(%rbp,%rcx,8),%xmm1
movups %xmm0,(%r14,%rcx,8)
movups %xmm1,0x10(%r14,%rcx,8)
movups -0x50(%rbp,%rcx,8),%xmm0
movups -0x40(%rbp,%rcx,8),%xmm1
movups %xmm0,0x20(%r14,%rcx,8)
movups %xmm1,0x30(%r14,%rcx,8)
movups -0x30(%rbp,%rcx,8),%xmm0
movups -0x20(%rbp,%rcx,8),%xmm1
movups %xmm0,0x40(%r14,%rcx,8)
movups %xmm1,0x50(%r14,%rcx,8)
movups -0x10(%rbp,%rcx,8),%xmm0
movups 0x0(%rbp,%rcx,8),%xmm1
movups %xmm0,0x60(%r14,%rcx,8)
movups %xmm1,0x70(%r14,%rcx,8)
add    $0x10,%rcx
add    $0xfffffffffffffffc,%rdi
jne    1270 <merge+0x150>
test   %rsi,%rsi
je     130b <merge+0x1eb>
lea    (%r14,%rcx,8),%rdi
add    $0x10,%rdi
add    %r8,%rcx
lea    (%r15,%rcx,8),%rcx
add    $0x10,%rcx
shl    $0x5,%rsi
xor    %ebp,%ebp
nop
movups -0x10(%rcx,%rbp,1),%xmm0
movups (%rcx,%rbp,1),%xmm1
movups %xmm0,-0x10(%rdi,%rbp,1)
movups %xmm1,(%rdi,%rbp,1)
add    $0x20,%rbp
cmp    %rbp,%rsi
jne    12f0 <merge+0x1d0>
cmp    %rax,%rdx
jne    11a3 <merge+0x83>
mov    0x8(%rsp),%r8
test   %r8d,%r8d
mov    0x10(%rsp),%rbx
jle    1379 <merge+0x259>
mov    %r8d,%r9d
cmp    $0x4,%r8d
jae    1380 <merge+0x260>
xor    %ecx,%ecx
mov    %rcx,%rsi
not    %rsi
add    %r9,%rsi
mov    %r9,%rdi
and    $0x3,%rdi
je     1469 <merge+0x349>
lea    0x1(%rbx),%ebp
nopw   0x0(%rax,%rax,1)
lea    0x1(%rcx),%rdx
lea    (%rcx,%rbp,1),%eax
cltq
mov    (%r15,%rax,8),%rax
mov    %rax,(%r12,%rcx,8)
mov    %rdx,%rcx
add    $0xffffffffffffffff,%rdi
jne    1350 <merge+0x230>
cmp    $0x3,%rsi
jae    1472 <merge+0x352>
jmp    14c6 <merge+0x3a6>
xor    %esi,%esi
jmp    152d <merge+0x40d>
lea    -0x1(%r9),%rsi
lea    0x1(%rbx),%edx
lea    (%rbx,%rsi,1),%edi
add    $0x1,%edi
xor    %ecx,%ecx
cmp    %edx,%edi
jl     132e <merge+0x20e>
shr    $0x20,%rsi
jne    132e <merge+0x20e>
movslq %edx,%rcx
lea    (%rcx,%r9,1),%rdx
lea    (%r15,%rdx,8),%rdx
cmp    %rdx,%r12
jae    13ba <merge+0x29a>
lea    (%r12,%r9,8),%rdx
lea    (%r15,%rcx,8),%rcx
cmp    %rdx,%rcx
jb     132c <merge+0x20c>
mov    %r9d,%ecx
and    $0xfffffffc,%ecx
lea    -0x4(%rcx),%rdx
mov    %rdx,%r8
shr    $0x2,%r8
add    $0x1,%r8
test   %rdx,%rdx
je     17b1 <merge+0x691>
mov    %r8,%rdi
and    $0xfffffffffffffffe,%rdi
lea    0x5(%rbx),%esi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    -0x4(%rsi),%ebp
movslq %ebp,%rbp
movups (%r15,%rbp,8),%xmm0
movups 0x10(%r15,%rbp,8),%xmm1
movups %xmm0,(%r12,%rdx,8)
movups %xmm1,0x10(%r12,%rdx,8)
movslq %esi,%rsi
movups (%r15,%rsi,8),%xmm0
movups 0x10(%r15,%rsi,8),%xmm1
movups %xmm0,0x20(%r12,%rdx,8)
movups %xmm1,0x30(%r12,%rdx,8)
add    $0x8,%rdx
add    $0x8,%esi
add    $0xfffffffffffffffe,%rdi
jne    13f0 <merge+0x2d0>
test   $0x1,%r8b
je     1459 <merge+0x339>
mov    %edx,%esi
or     $0x1,%esi
add    %ebx,%esi
movslq %esi,%rsi
movups (%r15,%rsi,8),%xmm0
movups 0x10(%r15,%rsi,8),%xmm1
movups %xmm0,(%r12,%rdx,8)
movups %xmm1,0x10(%r12,%rdx,8)
cmp    %r9,%rcx
mov    0x8(%rsp),%r8
jne    132e <merge+0x20e>
jmp    14c6 <merge+0x3a6>
mov    %rcx,%rdx
cmp    $0x3,%rsi
jb     14c6 <merge+0x3a6>
mov    %ebx,%ecx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    (%rcx,%rdx,1),%eax
add    $0x1,%eax
cltq
mov    (%r15,%rax,8),%rax
mov    %rax,(%r12,%rdx,8)
lea    0x2(%rcx,%rdx,1),%eax
cltq
mov    (%r15,%rax,8),%rax
mov    %rax,0x8(%r12,%rdx,8)
lea    0x3(%rcx,%rdx,1),%eax
cltq
mov    (%r15,%rax,8),%rax
mov    %rax,0x10(%r12,%rdx,8)
lea    0x4(%rcx,%rdx,1),%eax
cltq
mov    (%r15,%rax,8),%rax
mov    %rax,0x18(%r12,%rdx,8)
add    $0x4,%rdx
cmp    %rdx,%r9
jne    1480 <merge+0x360>
xor    %esi,%esi
test   %r13d,%r13d
js     152d <merge+0x40d>
mov    $0x0,%ecx
mov    0x4(%rsp),%r9d
mov    %r9d,%r11d
test   %r8d,%r8d
jle    1537 <merge+0x417>
movslq %r9d,%rax
lea    (%r15,%rax,8),%rdx
xor    %ecx,%ecx
mov    %r9d,%r11d
xor    %esi,%esi
nopl   (%rax)
mov    %esi,%edi
mov    %ecx,%ebp
mov    %esi,%ecx
mov    (%r14,%rcx,8),%rbx
mov    %ebp,%ecx
mov    (%r12,%rcx,8),%rax
xor    %ecx,%ecx
xor    %esi,%esi
cmp    %rax,%rbx
setge  %cl
setl   %sil
cmovl  %rbx,%rax
add    %edi,%esi
add    %ebp,%ecx
mov    %rax,(%rdx)
add    $0x1,%r11d
cmp    %r13d,%esi
jg     1537 <merge+0x417>
add    $0x8,%rdx
cmp    %r8d,%ecx
jl     14f0 <merge+0x3d0>
jmp    1537 <merge+0x417>
xor    %ecx,%ecx
mov    0x4(%rsp),%r9d
mov    %r9d,%r11d
cmp    %r13d,%esi
jg     1664 <merge+0x544>
movslq %r11d,%r11
movslq %esi,%r10
add    %esi,%r9d
mov    0x10(%rsp),%rax
sub    %r9d,%eax
cmp    $0x3,%eax
jb     163b <merge+0x51b>
lea    (%r15,%r11,8),%rdx
lea    (%r10,%rax,1),%rsi
lea    (%r14,%rsi,8),%rsi
add    $0x8,%rsi
cmp    %rsi,%rdx
jae    1588 <merge+0x468>
lea    (%r11,%rax,1),%rdx
lea    (%r15,%rdx,8),%rdx
add    $0x8,%rdx
lea    (%r14,%r10,8),%rsi
cmp    %rdx,%rsi
jb     163b <merge+0x51b>
add    $0x1,%rax
mov    %rax,%r8
and    $0xfffffffffffffffc,%r8
lea    -0x4(%r8),%rdx
mov    %rdx,%r9
shr    $0x2,%r9
add    $0x1,%r9
test   %rdx,%rdx
je     1792 <merge+0x672>
mov    %r9,%rdi
and    $0xfffffffffffffffe,%rdi
lea    (%r14,%r10,8),%rbp
add    $0x30,%rbp
lea    (%r15,%r11,8),%rdx
add    $0x30,%rdx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movups -0x30(%rbp,%rsi,8),%xmm0
movups -0x20(%rbp,%rsi,8),%xmm1
movups %xmm0,-0x30(%rdx,%rsi,8)
movups %xmm1,-0x20(%rdx,%rsi,8)
movups -0x10(%rbp,%rsi,8),%xmm0
movups 0x0(%rbp,%rsi,8),%xmm1
movups %xmm0,-0x10(%rdx,%rsi,8)
movups %xmm1,(%rdx,%rsi,8)
add    $0x8,%rsi
add    $0xfffffffffffffffe,%rdi
jne    15d0 <merge+0x4b0>
test   $0x1,%r9b
je     1624 <merge+0x504>
lea    (%rsi,%r10,1),%rdx
add    %r11,%rsi
movups (%r14,%rdx,8),%xmm0
movups 0x10(%r14,%rdx,8),%xmm1
movups %xmm0,(%r15,%rsi,8)
movups %xmm1,0x10(%r15,%rsi,8)
add    %r8,%r11
cmp    %r8,%rax
jne    1633 <merge+0x513>
mov    0x8(%rsp),%r8
jmp    1664 <merge+0x544>
add    %r8,%r10
mov    0x8(%rsp),%r8
lea    (%r14,%r10,8),%rdx
sub    %r10d,%r13d
add    $0x1,%r13d
lea    (%r15,%r11,8),%rdi
xor    %esi,%esi
nopl   0x0(%rax)
mov    (%rdx,%rsi,8),%rax
mov    %rax,(%rdi,%rsi,8)
add    $0x1,%rsi
cmp    %esi,%r13d
jne    1650 <merge+0x530>
add    %rsi,%r11
cmp    %r8d,%ecx
jge    1774 <merge+0x654>
movslq %r11d,%r10
movslq %ecx,%rax
movslq %r8d,%rcx
mov    %rcx,%r11
sub    %rax,%r11
cmp    $0x4,%r11
jb     174e <merge+0x62e>
lea    (%r15,%r10,8),%rdx
lea    (%r12,%rcx,8),%rsi
cmp    %rsi,%rdx
jae    16ab <merge+0x58b>
lea    (%r10,%rcx,1),%rdx
sub    %rax,%rdx
lea    (%r15,%rdx,8),%rdx
lea    (%r12,%rax,8),%rsi
cmp    %rdx,%rsi
jb     174e <merge+0x62e>
mov    %r11,%r8
and    $0xfffffffffffffffc,%r8
lea    -0x4(%r8),%rdx
mov    %rdx,%r9
shr    $0x2,%r9
add    $0x1,%r9
test   %rdx,%rdx
je     17a3 <merge+0x683>
mov    %r9,%rbp
and    $0xfffffffffffffffe,%rbp
lea    (%r12,%rax,8),%rdx
add    $0x30,%rdx
lea    (%r15,%r10,8),%rsi
add    $0x30,%rsi
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups -0x30(%rdx,%rdi,8),%xmm0
movups -0x20(%rdx,%rdi,8),%xmm1
movups %xmm0,-0x30(%rsi,%rdi,8)
movups %xmm1,-0x20(%rsi,%rdi,8)
movups -0x10(%rdx,%rdi,8),%xmm0
movups (%rdx,%rdi,8),%xmm1
movups %xmm0,-0x10(%rsi,%rdi,8)
movups %xmm1,(%rsi,%rdi,8)
add    $0x8,%rdi
add    $0xfffffffffffffffe,%rbp
jne    16f0 <merge+0x5d0>
test   $0x1,%r9b
je     1743 <merge+0x623>
lea    (%rdi,%rax,1),%rdx
add    %r10,%rdi
movups (%r12,%rdx,8),%xmm0
movups 0x10(%r12,%rdx,8),%xmm1
movups %xmm0,(%r15,%rdi,8)
movups %xmm1,0x10(%r15,%rdi,8)
cmp    %r8,%r11
je     1774 <merge+0x654>
add    %r8,%rax
add    %r8,%r10
lea    (%r15,%r10,8),%rdx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%r12,%rax,8),%rsi
add    $0x1,%rax
mov    %rsi,(%rdx)
add    $0x8,%rdx
cmp    %rcx,%rax
jl     1760 <merge+0x640>
mov    %r14,%rdi
call   1030 <free@plt>
mov    %r12,%rdi
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>
xor    %esi,%esi
test   $0x1,%r9b
jne    1607 <merge+0x4e7>
jmp    1624 <merge+0x504>
xor    %edi,%edi
test   $0x1,%r9b
jne    1726 <merge+0x606>
jmp    1743 <merge+0x623>
xor    %edx,%edx
test   $0x1,%r8b
jne    1439 <merge+0x319>
jmp    1459 <merge+0x339>

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

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