#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);
int MergeAndCount(int *arr, int lo, int hi) {
  int *temp;
  temp = (int *)malloc((hi - lo + 1) * sizeof(int));
  int mid = (lo + hi) / 2;
  int i = lo;
  int j = mid + 1;
  int k = 0;
  int count = 0;
  while (i <= mid && j <= hi) {
    if (arr[i] > arr[j]) {
      temp[k++] = arr[j++];
      count += (mid - i + 1);
    } else {
      temp[k++] = arr[i++];
    }
  }
  while (i <= mid) {
    temp[k++] = arr[i++];
  }
  while (j <= hi) {
    temp[k++] = arr[j++];
  }
  for (i = 0; i <= (hi - lo); i++) {
    arr[i + lo] = temp[i];
  }
  free(temp);
  return count;
}


x86 assembly (clang, -O0):
<MergeAndCount>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0x10(%rbp),%eax
sub    -0xc(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x18(%rbp)
mov    -0xc(%rbp),%eax
add    -0x10(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x1c(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x20(%rbp),%ecx
xor    %eax,%eax
cmp    -0x1c(%rbp),%ecx
mov    %al,-0x2d(%rbp)
jg     1197 <MergeAndCount+0x77>
mov    -0x24(%rbp),%eax
cmp    -0x10(%rbp),%eax
setle  %al
mov    %al,-0x2d(%rbp)
mov    -0x2d(%rbp),%al
test   $0x1,%al
jne    11a7 <MergeAndCount+0x87>
jmp    1230 <MergeAndCount+0x110>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x24(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    1201 <MergeAndCount+0xe1>
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    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
sub    -0x20(%rbp),%eax
add    $0x1,%eax
add    -0x2c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
jmp    122b <MergeAndCount+0x10b>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x20(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    117a <MergeAndCount+0x5a>
jmp    1235 <MergeAndCount+0x115>
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jg     1270 <MergeAndCount+0x150>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x20(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1235 <MergeAndCount+0x115>
jmp    1275 <MergeAndCount+0x155>
mov    -0x24(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     12b0 <MergeAndCount+0x190>
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    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1275 <MergeAndCount+0x155>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    -0x10(%rbp),%ecx
sub    -0xc(%rbp),%ecx
cmp    %ecx,%eax
jg     12f1 <MergeAndCount+0x1d1>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
add    -0xc(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    12b7 <MergeAndCount+0x197>
mov    -0x18(%rbp),%rdi
call   1030 <free@plt>
mov    -0x2c(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<MergeAndCount>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %edx,%r13d
mov    %esi,%ebx
mov    %rdi,%r14
mov    %edx,%r12d
sub    %esi,%r12d
lea    0x4(,%r12,4),%edi
call   1040 <malloc@plt>
mov    %rbx,%r9
lea    (%rbx,%r13,1),%ecx
mov    %ecx,%r11d
shr    $0x1f,%r11d
add    %ecx,%r11d
sar    %r11d
lea    0x1(%r11),%ebp
xor    %ecx,%ecx
cmp    %r9d,%r11d
jl     11b8 <MergeAndCount+0x98>
cmp    %r13d,%r11d
jge    11b8 <MergeAndCount+0x98>
xor    %ecx,%ecx
xor    %r15d,%r15d
mov    %ebp,%edx
mov    %r9d,%edi
nopw   0x0(%rax,%rax,1)
movslq %edi,%rsi
mov    (%r14,%rsi,4),%esi
movslq %edx,%rbx
mov    (%r14,%rbx,4),%ebx
cmp    %ebx,%esi
jle    11a0 <MergeAndCount+0x80>
add    $0x1,%edx
mov    %ebp,%esi
sub    %edi,%esi
add    %esi,%r15d
jmp    11a5 <MergeAndCount+0x85>
xchg   %ax,%ax
add    $0x1,%edi
mov    %esi,%ebx
mov    %ebx,(%rax,%rcx,4)
add    $0x1,%rcx
cmp    %edi,%r11d
jl     11c0 <MergeAndCount+0xa0>
cmp    %r13d,%edx
jle    1180 <MergeAndCount+0x60>
jmp    11c0 <MergeAndCount+0xa0>
mov    %r9d,%edi
mov    %ebp,%edx
xor    %r15d,%r15d
mov    %r11d,%r8d
sub    %edi,%r8d
jl     133b <MergeAndCount+0x21b>
mov    %ecx,%ecx
movslq %edi,%rdi
cmp    $0x7,%r8d
jb     12be <MergeAndCount+0x19e>
lea    (%rax,%rcx,4),%rsi
lea    (%rdi,%r8,1),%rbp
lea    (%r14,%rbp,4),%rbp
add    $0x4,%rbp
cmp    %rbp,%rsi
jae    1209 <MergeAndCount+0xe9>
lea    (%rcx,%r8,1),%rsi
lea    (%rax,%rsi,4),%rsi
add    $0x4,%rsi
lea    (%r14,%rdi,4),%rbp
cmp    %rsi,%rbp
jb     12be <MergeAndCount+0x19e>
add    $0x1,%r8
mov    %r8,%rbx
and    $0xfffffffffffffff8,%rbx
lea    -0x8(%rbx),%rsi
mov    %rsi,%r10
shr    $0x3,%r10
add    $0x1,%r10
test   %rsi,%rsi
mov    %r9,0x10(%rsp)
mov    %rbx,0x8(%rsp)
je     165e <MergeAndCount+0x53e>
mov    %r10,%rbx
and    $0xfffffffffffffffe,%rbx
lea    (%r14,%rdi,4),%rsi
add    $0x30,%rsi
lea    (%rax,%rcx,4),%r9
add    $0x30,%r9
xor    %ebp,%ebp
nop
movups -0x30(%rsi,%rbp,4),%xmm0
movups -0x20(%rsi,%rbp,4),%xmm1
movups %xmm0,-0x30(%r9,%rbp,4)
movups %xmm1,-0x20(%r9,%rbp,4)
movups -0x10(%rsi,%rbp,4),%xmm0
movups (%rsi,%rbp,4),%xmm1
movups %xmm0,-0x10(%r9,%rbp,4)
movups %xmm1,(%r9,%rbp,4)
add    $0x10,%rbp
add    $0xfffffffffffffffe,%rbx
jne    1250 <MergeAndCount+0x130>
test   $0x1,%r10b
je     12a5 <MergeAndCount+0x185>
lea    (%rdi,%rbp,1),%rsi
add    %rcx,%rbp
movups (%r14,%rsi,4),%xmm0
movups 0x10(%r14,%rsi,4),%xmm1
movups %xmm0,(%rax,%rbp,4)
movups %xmm1,0x10(%rax,%rbp,4)
mov    0x8(%rsp),%rsi
add    %rsi,%rcx
cmp    %rsi,%r8
mov    0x10(%rsp),%r9
je     133b <MergeAndCount+0x21b>
add    %rsi,%rdi
mov    %r11d,%ebp
sub    %edi,%ebp
lea    0x1(%rbp),%ebx
and    $0x3,%ebx
je     12e4 <MergeAndCount+0x1c4>
nopl   0x0(%rax,%rax,1)
mov    (%r14,%rdi,4),%esi
add    $0x1,%rdi
mov    %esi,(%rax,%rcx,4)
add    $0x1,%rcx
add    $0xffffffff,%ebx
jne    12d0 <MergeAndCount+0x1b0>
cmp    $0x3,%ebp
jb     133b <MergeAndCount+0x21b>
sub    %edi,%r11d
add    $0x1,%r11d
lea    (%r14,%rdi,4),%rdi
add    $0xc,%rdi
lea    (%rax,%rcx,4),%rbp
add    $0xc,%rbp
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    -0xc(%rdi,%rsi,4),%ebx
mov    %ebx,-0xc(%rbp,%rsi,4)
mov    -0x8(%rdi,%rsi,4),%ebx
mov    %ebx,-0x8(%rbp,%rsi,4)
mov    -0x4(%rdi,%rsi,4),%ebx
mov    %ebx,-0x4(%rbp,%rsi,4)
mov    (%rdi,%rsi,4),%ebx
mov    %ebx,0x0(%rbp,%rsi,4)
add    $0x4,%rsi
cmp    %esi,%r11d
jne    1310 <MergeAndCount+0x1f0>
add    %rsi,%rcx
cmp    %r13d,%edx
jg     14a7 <MergeAndCount+0x387>
mov    %ecx,%ecx
movslq %edx,%rsi
mov    %r13d,%r10d
sub    %edx,%r10d
cmp    $0x7,%r10d
jb     142f <MergeAndCount+0x30f>
lea    (%rax,%rcx,4),%rdx
lea    (%rsi,%r10,1),%rdi
lea    (%r14,%rdi,4),%rdi
add    $0x4,%rdi
cmp    %rdi,%rdx
jae    1387 <MergeAndCount+0x267>
lea    (%rcx,%r10,1),%rdx
lea    (%rax,%rdx,4),%rdx
add    $0x4,%rdx
lea    (%r14,%rsi,4),%rdi
cmp    %rdx,%rdi
jb     142f <MergeAndCount+0x30f>
mov    %r9,%r11
add    $0x1,%r10
mov    %r10,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rdx
mov    %rdx,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rdx,%rdx
je     166f <MergeAndCount+0x54f>
mov    %r9,%rbp
and    $0xfffffffffffffffe,%rbp
lea    (%r14,%rsi,4),%rbx
add    $0x30,%rbx
lea    (%rax,%rcx,4),%rdi
add    $0x30,%rdi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
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    13d0 <MergeAndCount+0x2b0>
test   $0x1,%r9b
je     1421 <MergeAndCount+0x301>
lea    (%rdx,%rsi,1),%rdi
add    %rcx,%rdx
movups (%r14,%rdi,4),%xmm0
movups 0x10(%r14,%rdi,4),%xmm1
movups %xmm0,(%rax,%rdx,4)
movups %xmm1,0x10(%rax,%rdx,4)
cmp    %r8,%r10
mov    %r11,%r9
je     14a7 <MergeAndCount+0x387>
add    %r8,%rsi
add    %r8,%rcx
mov    %r13d,%edx
sub    %esi,%edx
lea    0x1(%rdx),%edi
and    $0x3,%edi
je     1454 <MergeAndCount+0x334>
nopl   0x0(%rax)
mov    (%r14,%rsi,4),%ebp
add    $0x1,%rsi
mov    %ebp,(%rax,%rcx,4)
add    $0x1,%rcx
add    $0xffffffff,%edi
jne    1440 <MergeAndCount+0x320>
cmp    $0x3,%edx
jb     14a7 <MergeAndCount+0x387>
sub    %esi,%r13d
add    $0x1,%r13d
lea    (%r14,%rsi,4),%rdx
add    $0xc,%rdx
lea    (%rax,%rcx,4),%rcx
add    $0xc,%rcx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    -0xc(%rdx,%rsi,4),%edi
mov    %edi,-0xc(%rcx,%rsi,4)
mov    -0x8(%rdx,%rsi,4),%edi
mov    %edi,-0x8(%rcx,%rsi,4)
mov    -0x4(%rdx,%rsi,4),%edi
mov    %edi,-0x4(%rcx,%rsi,4)
mov    (%rdx,%rsi,4),%edi
mov    %edi,(%rcx,%rsi,4)
add    $0x4,%rsi
cmp    %esi,%r13d
jne    1480 <MergeAndCount+0x360>
test   %r12d,%r12d
js     1644 <MergeAndCount+0x524>
movslq %r9d,%r8
add    $0x1,%r12d
cmp    $0x8,%r12d
jb     14df <MergeAndCount+0x3bf>
lea    (%r14,%r8,4),%rcx
lea    (%rax,%r12,4),%rdx
cmp    %rdx,%rcx
jae    155c <MergeAndCount+0x43c>
lea    (%r8,%r12,1),%rcx
lea    (%r14,%rcx,4),%rcx
cmp    %rcx,%rax
jae    155c <MergeAndCount+0x43c>
xor    %edx,%edx
mov    %rdx,%rcx
not    %rcx
add    %r12,%rcx
mov    %r12,%rsi
and    $0x3,%rsi
je     1510 <MergeAndCount+0x3f0>
lea    (%r14,%r8,4),%rdi
nopw   0x0(%rax,%rax,1)
mov    (%rax,%rdx,4),%ebp
mov    %ebp,(%rdi,%rdx,4)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rsi
jne    1500 <MergeAndCount+0x3e0>
cmp    $0x3,%rcx
jb     1644 <MergeAndCount+0x524>
lea    (%r14,%r8,4),%rcx
add    $0xc,%rcx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%rax,%rdx,4),%esi
mov    %esi,-0xc(%rcx,%rdx,4)
mov    0x4(%rax,%rdx,4),%esi
mov    %esi,-0x8(%rcx,%rdx,4)
mov    0x8(%rax,%rdx,4),%esi
mov    %esi,-0x4(%rcx,%rdx,4)
mov    0xc(%rax,%rdx,4),%esi
mov    %esi,(%rcx,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%r12
jne    1530 <MergeAndCount+0x410>
jmp    1644 <MergeAndCount+0x524>
mov    %r12d,%edx
and    $0xfffffff8,%edx
lea    -0x8(%rdx),%rcx
mov    %rcx,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%esi
and    $0x3,%esi
cmp    $0x18,%rcx
jae    1580 <MergeAndCount+0x460>
xor    %ebp,%ebp
jmp    15f8 <MergeAndCount+0x4d8>
movabs $0x3ffffffffffffffe,%rcx
ff ff 3f
add    $0xfffffffffffffffe,%rcx
and    %rcx,%rdi
lea    (%r14,%r8,4),%rcx
add    $0x70,%rcx
xor    %ebp,%ebp
nopl   0x0(%rax,%rax,1)
movups (%rax,%rbp,4),%xmm0
movups 0x10(%rax,%rbp,4),%xmm1
movups %xmm0,-0x70(%rcx,%rbp,4)
movups %xmm1,-0x60(%rcx,%rbp,4)
movups 0x20(%rax,%rbp,4),%xmm0
movups 0x30(%rax,%rbp,4),%xmm1
movups %xmm0,-0x50(%rcx,%rbp,4)
movups %xmm1,-0x40(%rcx,%rbp,4)
movups 0x40(%rax,%rbp,4),%xmm0
movups 0x50(%rax,%rbp,4),%xmm1
movups %xmm0,-0x30(%rcx,%rbp,4)
movups %xmm1,-0x20(%rcx,%rbp,4)
movups 0x60(%rax,%rbp,4),%xmm0
movups 0x70(%rax,%rbp,4),%xmm1
movups %xmm0,-0x10(%rcx,%rbp,4)
movups %xmm1,(%rcx,%rbp,4)
add    $0x20,%rbp
add    $0xfffffffffffffffc,%rdi
jne    15a0 <MergeAndCount+0x480>
test   %rsi,%rsi
je     163b <MergeAndCount+0x51b>
lea    (%r8,%rbp,1),%rcx
lea    (%r14,%rcx,4),%rcx
add    $0x10,%rcx
lea    (%rax,%rbp,4),%rdi
add    $0x10,%rdi
shl    $0x5,%rsi
xor    %ebp,%ebp
nopw   0x0(%rax,%rax,1)
movups -0x10(%rdi,%rbp,1),%xmm0
movups (%rdi,%rbp,1),%xmm1
movups %xmm0,-0x10(%rcx,%rbp,1)
movups %xmm1,(%rcx,%rbp,1)
add    $0x20,%rbp
cmp    %rbp,%rsi
jne    1620 <MergeAndCount+0x500>
cmp    %r12,%rdx
jne    14e1 <MergeAndCount+0x3c1>
mov    %rax,%rdi
call   1030 <free@plt>
mov    %r15d,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %ebp,%ebp
test   $0x1,%r10b
jne    128a <MergeAndCount+0x16a>
jmp    12a5 <MergeAndCount+0x185>
xor    %edx,%edx
test   $0x1,%r9b
jne    1406 <MergeAndCount+0x2e6>
jmp    1421 <MergeAndCount+0x301>

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

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