#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*/ exit(int /*<<< orphan*/);
int /*<<< orphan*/ free(int *);
scalar_t__ malloc(int);
void mergesort(int arr[], int left, int right) {
  int i, j, k;
  int middle;
  int *tmp;
  tmp = (int *)malloc((right + 1) * sizeof(int));
  if (!tmp) {
    exit(0);
  }
  if (right > left) {
    middle = (left + right) / 2;
    mergesort(arr, left, middle);
    mergesort(arr, middle + 1, right);
    for (i = left; i <= middle; ++i) {
      tmp[i] = arr[i];
    }
    for (j = middle + 1; j <= right; ++j) {
      tmp[right + middle + 1 - j] = arr[j];
    }
    i = left;
    j = right;
    for (k = left; k <= right; ++k) {
      if (tmp[i] < tmp[j]) {
        arr[k] = tmp[i++];
      } else {
        arr[k] = tmp[j--];
      }
    }
  }
  free(tmp);
}


x86 assembly (clang, -O0):
<mergesort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x28(%rbp)
cmpq   $0x0,-0x28(%rbp)
jne    117b <mergesort+0x3b>
xor    %edi,%edi
call   1060 <exit@plt>
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jle    12ca <mergesort+0x18a>
mov    -0xc(%rbp),%eax
add    -0x10(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x20(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
mov    -0x20(%rbp),%edx
call   1050 <mergesort@plt>
mov    -0x8(%rbp),%rdi
mov    -0x20(%rbp),%esi
add    $0x1,%esi
mov    -0x10(%rbp),%edx
call   1050 <mergesort@plt>
mov    -0xc(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x20(%rbp),%eax
jg     11ef <mergesort+0xaf>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11bf <mergesort+0x7f>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     1233 <mergesort+0xf3>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x10(%rbp),%ecx
add    -0x20(%rbp),%ecx
add    $0x1,%ecx
sub    -0x18(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    11f8 <mergesort+0xb8>
mov    -0xc(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x10(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     12c5 <mergesort+0x185>
mov    -0x28(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x28(%rbp),%rcx
movslq -0x18(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    1292 <mergesort+0x152>
mov    -0x28(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x14(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12b2 <mergesort+0x172>
mov    -0x28(%rbp),%rax
mov    -0x18(%rbp),%ecx
mov    %ecx,%edx
add    $0xffffffff,%edx
mov    %edx,-0x18(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12b7 <mergesort+0x177>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1245 <mergesort+0x105>
jmp    12ca <mergesort+0x18a>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<mergesort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %edx,%ebp
mov    %esi,%r14d
mov    %rdi,%r12
lea    0x4(,%rbp,4),%edi
call   1040 <malloc@plt>
test   %rax,%rax
je     1576 <mergesort+0x436>
mov    %rax,%r15
mov    %ebp,%eax
sub    %r14d,%eax
jle    154f <mergesort+0x40f>
mov    %rax,(%rsp)
lea    (%r14,%rbp,1),%eax
mov    %eax,%r13d
shr    $0x1f,%r13d
add    %eax,%r13d
sar    %r13d
mov    %r12,%rdi
mov    %r14d,%esi
mov    %r13d,%edx
call   1050 <mergesort@plt>
lea    0x1(%r13),%ebx
mov    %r12,%rdi
mov    %ebx,%esi
mov    %ebp,%edx
call   1050 <mergesort@plt>
mov    %r13d,%ecx
sub    %r14d,%ecx
jl     133e <mergesort+0x1fe>
movslq %r14d,%rax
cmp    $0x7,%ecx
jb     12da <mergesort+0x19a>
lea    (%r15,%rax,4),%rsi
lea    (%rcx,%rax,1),%rdx
lea    (%r12,%rdx,4),%rdi
add    $0x4,%rdi
cmp    %rdi,%rsi
jae    11eb <mergesort+0xab>
lea    (%r15,%rdx,4),%rdx
add    $0x4,%rdx
lea    (%r12,%rax,4),%rsi
cmp    %rdx,%rsi
jb     12da <mergesort+0x19a>
mov    %rbx,%r10
add    $0x1,%rcx
mov    %rcx,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rdx
mov    %rdx,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%r9d
and    $0x3,%r9d
cmp    $0x18,%rdx
jae    1219 <mergesort+0xd9>
xor    %edx,%edx
jmp    128c <mergesort+0x14c>
and    $0xfffffffffffffffc,%rdi
lea    (%r15,%rax,4),%rbx
add    $0x70,%rbx
lea    (%r12,%rax,4),%rsi
add    $0x70,%rsi
xor    %edx,%edx
nop
movups -0x70(%rsi,%rdx,4),%xmm0
movups -0x60(%rsi,%rdx,4),%xmm1
movups %xmm0,-0x70(%rbx,%rdx,4)
movups %xmm1,-0x60(%rbx,%rdx,4)
movups -0x50(%rsi,%rdx,4),%xmm0
movups -0x40(%rsi,%rdx,4),%xmm1
movups %xmm0,-0x50(%rbx,%rdx,4)
movups %xmm1,-0x40(%rbx,%rdx,4)
movups -0x30(%rsi,%rdx,4),%xmm0
movups -0x20(%rsi,%rdx,4),%xmm1
movups %xmm0,-0x30(%rbx,%rdx,4)
movups %xmm1,-0x20(%rbx,%rdx,4)
movdqu -0x10(%rsi,%rdx,4),%xmm0
movdqu (%rsi,%rdx,4),%xmm1
movdqu %xmm0,-0x10(%rbx,%rdx,4)
movdqu %xmm1,(%rbx,%rdx,4)
add    $0x20,%rdx
add    $0xfffffffffffffffc,%rdi
jne    1230 <mergesort+0xf0>
test   %r9,%r9
je     12cf <mergesort+0x18f>
add    %rax,%rdx
lea    (%r15,%rdx,4),%rsi
add    $0x10,%rsi
lea    (%r12,%rdx,4),%rdx
add    $0x10,%rdx
shl    $0x5,%r9
xor    %edi,%edi
nopw   0x0(%rax,%rax,1)
movdqu -0x10(%rdx,%rdi,1),%xmm0
movdqu (%rdx,%rdi,1),%xmm1
movdqu %xmm0,-0x10(%rsi,%rdi,1)
movdqu %xmm1,(%rsi,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%r9
jne    12b0 <mergesort+0x170>
cmp    %r8,%rcx
mov    %r10,%rbx
je     133e <mergesort+0x1fe>
add    %r8,%rax
mov    %r13d,%ecx
sub    %eax,%ecx
lea    0x1(%rcx),%edx
and    $0x3,%edx
je     1301 <mergesort+0x1c1>
nopw   0x0(%rax,%rax,1)
mov    (%r12,%rax,4),%esi
mov    %esi,(%r15,%rax,4)
add    $0x1,%rax
add    $0xffffffff,%edx
jne    12f0 <mergesort+0x1b0>
cmp    $0x3,%ecx
jb     133e <mergesort+0x1fe>
movslq %r13d,%rcx
add    $0x1,%rcx
nopl   (%rax)
mov    (%r12,%rax,4),%edx
mov    %edx,(%r15,%rax,4)
mov    0x4(%r12,%rax,4),%edx
mov    %edx,0x4(%r15,%rax,4)
mov    0x8(%r12,%rax,4),%edx
mov    %edx,0x8(%r15,%rax,4)
mov    0xc(%r12,%rax,4),%edx
mov    %edx,0xc(%r15,%rax,4)
add    $0x4,%rax
cmp    %eax,%ecx
jne    1310 <mergesort+0x1d0>
cmp    %ebp,%r13d
jge    1505 <mergesort+0x3c5>
movslq %ebx,%rax
mov    %r13d,%r10d
not    %r10d
add    %ebp,%r10d
cmp    $0x7,%r10d
jb     1474 <mergesort+0x334>
lea    (%r12,%rax,4),%rsi
movslq %ebp,%rdx
lea    (%r15,%rdx,4),%rdi
add    $0x4,%rdi
cmp    %rdi,%rsi
jae    138d <mergesort+0x24d>
lea    (%rax,%r10,1),%rsi
lea    (%r12,%rsi,4),%rsi
add    $0x4,%rsi
sub    %r10,%rdx
lea    (%r15,%rdx,4),%rdx
cmp    %rsi,%rdx
jb     1474 <mergesort+0x334>
mov    %rbx,%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     1565 <mergesort+0x425>
movabs $0x3ffffffffffffffc,%rdx
ff ff 3f
or     $0x2,%rdx
and    %r9,%rdx
lea    (%r12,%rax,4),%rsi
add    $0x30,%rsi
xor    %edi,%edi
mov    %ebp,%ebx
movdqu -0x30(%rsi,%rdi,4),%xmm0
movdqu -0x20(%rsi,%rdi,4),%xmm1
movslq %ebx,%rbx
pshufd $0x1b,%xmm0,%xmm0
movdqu %xmm0,-0xc(%r15,%rbx,4)
pshufd $0x1b,%xmm1,%xmm0
movdqu %xmm0,-0x1c(%r15,%rbx,4)
movdqu -0x10(%rsi,%rdi,4),%xmm0
movdqu (%rsi,%rdi,4),%xmm1
lea    -0x8(%rbx),%ecx
movslq %ecx,%rcx
pshufd $0x1b,%xmm0,%xmm0
movdqu %xmm0,-0xc(%r15,%rcx,4)
pshufd $0x1b,%xmm1,%xmm0
movdqu %xmm0,-0x1c(%r15,%rcx,4)
add    $0x10,%rdi
add    $0xfffffff0,%ebx
add    $0xfffffffffffffffe,%rdx
jne    13d0 <mergesort+0x290>
test   $0x1,%r9b
je     1468 <mergesort+0x328>
lea    (%r11,%rbp,1),%ecx
lea    (%rdi,%rax,1),%rdx
add    %r11d,%edi
sub    %edi,%ecx
movdqu (%r12,%rdx,4),%xmm0
movdqu 0x10(%r12,%rdx,4),%xmm1
movslq %ecx,%rcx
pshufd $0x1b,%xmm0,%xmm0
movdqu %xmm0,-0xc(%r15,%rcx,4)
pshufd $0x1b,%xmm1,%xmm0
movdqu %xmm0,-0x1c(%r15,%rcx,4)
cmp    %r8,%r10
je     1505 <mergesort+0x3c5>
add    %r8,%rax
mov    %ebp,%ecx
sub    %eax,%ecx
lea    0x1(%rcx),%edx
and    $0x3,%edx
je     14a7 <mergesort+0x367>
lea    0x0(%r13,%rbp,1),%esi
sub    %eax,%esi
add    $0x1,%esi
nopw   0x0(%rax,%rax,1)
mov    (%r12,%rax,4),%edi
movslq %esi,%rsi
mov    %edi,(%r15,%rsi,4)
add    $0x1,%rax
add    $0xffffffff,%esi
add    $0xffffffff,%edx
jne    1490 <mergesort+0x350>
cmp    $0x3,%ecx
jb     1505 <mergesort+0x3c5>
mov    %ebp,%ecx
sub    %eax,%ecx
add    $0x1,%ecx
lea    (%r12,%rax,4),%rax
add    $0xc,%rax
nopl   0x0(%rax,%rax,1)
mov    -0xc(%rax),%edx
lea    (%rcx,%r13,1),%esi
movslq %esi,%rsi
mov    %edx,(%r15,%rsi,4)
mov    -0x8(%rax),%edx
lea    -0x1(%r13,%rcx,1),%esi
movslq %esi,%rsi
mov    %edx,(%r15,%rsi,4)
mov    -0x4(%rax),%edx
lea    -0x2(%r13,%rcx,1),%esi
movslq %esi,%rsi
mov    %edx,(%r15,%rsi,4)
mov    (%rax),%edx
lea    (%rcx,%r13,1),%esi
add    $0xfffffffd,%esi
movslq %esi,%rsi
mov    %edx,(%r15,%rsi,4)
add    $0x10,%rax
add    $0xfffffffc,%ecx
jne    14c0 <mergesort+0x380>
cmp    %ebp,%r14d
mov    (%rsp),%r8
jg     154f <mergesort+0x40f>
movslq %r14d,%rax
lea    (%r12,%rax,4),%rax
add    $0x1,%r8d
xor    %ecx,%ecx
nopl   0x0(%rax,%rax,1)
movslq %r14d,%r14
mov    (%r15,%r14,4),%edx
movslq %ebp,%rbp
mov    (%r15,%rbp,4),%esi
xor    %edi,%edi
xor    %ebx,%ebx
cmp    %esi,%edx
setl   %dil
setge  %bl
cmovl  %edx,%esi
sub    %ebx,%ebp
add    %edi,%r14d
mov    %esi,(%rax,%rcx,4)
add    $0x1,%rcx
cmp    %ecx,%r8d
jne    1520 <mergesort+0x3e0>
mov    %r15,%rdi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>
xor    %edi,%edi
test   $0x1,%r9b
jne    1433 <mergesort+0x2f3>
jmp    1468 <mergesort+0x328>
xor    %edi,%edi
call   1060 <exit@plt>

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

LLVM IR (-O2):
define void @mergesort(i32* %0, i32 %1, i32 %2) {
%4 = shl i32 %2, 2
%5 = add i32 %4, 4
%6 = tail call i64 @malloc(i32 %5)
%7 = inttoptr i64 %6 to i32*
%8 = icmp eq i64 %6, 0
br i1 %8, label %9, label %11
9: ; preds = %3
%10 = tail call i32 @exit(i32 0)
unreachable
11: ; preds = %3
%12 = icmp sgt i32 %2, %1
br i1 %12, label %13, label %351
13: ; preds = %11
%14 = add nsw i32 %2, %1
%15 = sdiv i32 %14, 2
tail call void @mergesort(i32* %0, i32 %1, i32 %15)
%16 = add nsw i32 %15, 1
tail call void @mergesort(i32* %0, i32 %16, i32 %2)
%17 = icmp slt i32 %15, %1
br i1 %17, label %141, label %18
18: ; preds = %13
%19 = sext i32 %1 to i64
%20 = sub i32 %15, %1
%21 = zext i32 %20 to i64
%22 = add nuw nsw i64 %21, 1
%23 = icmp ult i32 %20, 7
br i1 %23, label %121, label %24
24: ; preds = %18
%25 = getelementptr i32, i32* %7, i64 %19
%26 = sub i32 %15, %1
%27 = zext i32 %26 to i64
%28 = add nsw i64 %19, %27
%29 = add nsw i64 %28, 1
%30 = getelementptr i32, i32* %7, i64 %29
%31 = getelementptr i32, i32* %0, i64 %19
%32 = getelementptr i32, i32* %0, i64 %29
%33 = icmp ult i32* %25, %32
%34 = icmp ult i32* %31, %30
%35 = and i1 %33, %34
br i1 %35, label %121, label %36
36: ; preds = %24
%37 = and i64 %22, 8589934584
%38 = add nsw i64 %37, %19
%39 = add nsw i64 %37, -8
%40 = lshr exact i64 %39, 3
%41 = add nuw nsw i64 %40, 1
%42 = and i64 %41, 3
%43 = icmp ult i64 %39, 24
br i1 %43, label %99, label %44
44: ; preds = %36
%45 = and i64 %41, 4611686018427387900
br label %46
46: ; preds = %46, %44
%47 = phi i64 [ 0, %44 ], [ %96, %46 ]
%48 = phi i64 [ 0, %44 ], [ %97, %46 ]
%49 = add i64 %47, %19
%50 = getelementptr inbounds i32, i32* %0, i64 %49
%51 = bitcast i32* %50 to <4 x i32>*
%52 = load <4 x i32>, <4 x i32>* %51
%53 = getelementptr inbounds i32, i32* %50, i64 4
%54 = bitcast i32* %53 to <4 x i32>*
%55 = load <4 x i32>, <4 x i32>* %54
%56 = getelementptr inbounds i32, i32* %7, i64 %49
%57 = bitcast i32* %56 to <4 x i32>*
store <4 x i32> %52, <4 x i32>* %57
%58 = getelementptr inbounds i32, i32* %56, i64 4
%59 = bitcast i32* %58 to <4 x i32>*
store <4 x i32> %55, <4 x i32>* %59
%60 = or i64 %47, 8
%61 = add i64 %60, %19
%62 = getelementptr inbounds i32, i32* %0, i64 %61
%63 = bitcast i32* %62 to <4 x i32>*
%64 = load <4 x i32>, <4 x i32>* %63
%65 = getelementptr inbounds i32, i32* %62, i64 4
%66 = bitcast i32* %65 to <4 x i32>*
%67 = load <4 x i32>, <4 x i32>* %66
%68 = getelementptr inbounds i32, i32* %7, i64 %61
%69 = bitcast i32* %68 to <4 x i32>*
store <4 x i32> %64, <4 x i32>* %69
%70 = getelementptr inbounds i32, i32* %68, i64 4
%71 = bitcast i32* %70 to <4 x i32>*
store <4 x i32> %67, <4 x i32>* %71
%72 = or i64 %47, 16
%73 = add i64 %72, %19
%74 = getelementptr inbounds i32, i32* %0, i64 %73
%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* %7, 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 = or i64 %47, 24
%85 = add i64 %84, %19
%86 = getelementptr inbounds i32, i32* %0, i64 %85
%87 = bitcast i32* %86 to <4 x i32>*
%88 = load <4 x i32>, <4 x i32>* %87
%89 = getelementptr inbounds i32, i32* %86, i64 4
%90 = bitcast i32* %89 to <4 x i32>*
%91 = load <4 x i32>, <4 x i32>* %90
%92 = getelementptr inbounds i32, i32* %7, i64 %85
%93 = bitcast i32* %92 to <4 x i32>*
store <4 x i32> %88, <4 x i32>* %93
%94 = getelementptr inbounds i32, i32* %92, i64 4
%95 = bitcast i32* %94 to <4 x i32>*
store <4 x i32> %91, <4 x i32>* %95
%96 = add nuw i64 %47, 32
%97 = add i64 %48, 4
%98 = icmp eq i64 %97, %45
br i1 %98, label %99, label %46
99: ; preds = %46, %36
%100 = phi i64 [ 0, %36 ], [ %96, %46 ]
%101 = icmp eq i64 %42, 0
br i1 %101, label %119, label %102
102: ; preds = %99, %102
%103 = phi i64 [ %116, %102 ], [ %100, %99 ]
%104 = phi i64 [ %117, %102 ], [ 0, %99 ]
%105 = add i64 %103, %19
%106 = getelementptr inbounds i32, i32* %0, i64 %105
%107 = bitcast i32* %106 to <4 x i32>*
%108 = load <4 x i32>, <4 x i32>* %107
%109 = getelementptr inbounds i32, i32* %106, i64 4
%110 = bitcast i32* %109 to <4 x i32>*
%111 = load <4 x i32>, <4 x i32>* %110
%112 = getelementptr inbounds i32, i32* %7, i64 %105
%113 = bitcast i32* %112 to <4 x i32>*
store <4 x i32> %108, <4 x i32>* %113
%114 = getelementptr inbounds i32, i32* %112, i64 4
%115 = bitcast i32* %114 to <4 x i32>*
store <4 x i32> %111, <4 x i32>* %115
%116 = add nuw i64 %103, 8
%117 = add i64 %104, 1
%118 = icmp eq i64 %117, %42
br i1 %118, label %119, label %102
119: ; preds = %102, %99
%120 = icmp eq i64 %22, %37
br i1 %120, label %141, label %121
121: ; preds = %24, %18, %119
%122 = phi i64 [ %19, %24 ], [ %19, %18 ], [ %38, %119 ]
%123 = add nsw i32 %15, 1
%124 = trunc i64 %122 to i32
%125 = sub i32 %123, %124
%126 = sub i32 %15, %124
%127 = and i32 %125, 3
%128 = icmp eq i32 %127, 0
br i1 %128, label %138, label %129
129: ; preds = %121, %129
%130 = phi i64 [ %135, %129 ], [ %122, %121 ]
%131 = phi i32 [ %136, %129 ], [ 0, %121 ]
%132 = getelementptr inbounds i32, i32* %0, i64 %130
%133 = load i32, i32* %132
%134 = getelementptr inbounds i32, i32* %7, i64 %130
store i32 %133, i32* %134
%135 = add nsw i64 %130, 1
%136 = add i32 %131, 1
%137 = icmp eq i32 %136, %127
br i1 %137, label %138, label %129
138: ; preds = %129, %121
%139 = phi i64 [ %122, %121 ], [ %135, %129 ]
%140 = icmp ult i32 %126, 3
br i1 %140, label %141, label %273
141: ; preds = %138, %273, %119, %13
%142 = icmp slt i32 %15, %2
br i1 %142, label %143, label %293
143: ; preds = %141
%144 = add i32 %16, %2
%145 = add nsw i32 %15, 1
%146 = sext i32 %145 to i64
%147 = add i32 %2, 1
%148 = xor i32 %15, -1
%149 = add i32 %148, %2
%150 = zext i32 %149 to i64
%151 = add nuw nsw i64 %150, 1
%152 = icmp ugt i32 %149, 6
br i1 %152, label %153, label %250
153: ; preds = %143
%154 = getelementptr i32, i32* %0, i64 %146
%155 = add nsw i64 %146, -1
%156 = xor i32 %15, -1
%157 = add i32 %156, %2
%158 = zext i32 %157 to i64
%159 = add nsw i64 %155, %158
%160 = add nsw i64 %159, 2
%161 = getelementptr i32, i32* %0, i64 %160
%162 = sext i32 %2 to i64
%163 = sub nsw i64 %162, %158
%164 = getelementptr i32, i32* %7, i64 %163
%165 = add nsw i64 %162, 1
%166 = getelementptr i32, i32* %7, i64 %165
%167 = icmp ult i32* %154, %166
%168 = icmp ult i32* %164, %161
%169 = and i1 %167, %168
br i1 %169, label %250, label %170
170: ; preds = %153
%171 = and i64 %151, 8589934584
%172 = add nsw i64 %171, %146
%173 = add nsw i64 %171, -8
%174 = lshr exact i64 %173, 3
%175 = add nuw nsw i64 %174, 1
%176 = and i64 %175, 1
%177 = icmp eq i64 %173, 0
br i1 %177, label %225, label %178
178: ; preds = %170
%179 = and i64 %175, 4611686018427387902
br label %180
180: ; preds = %180, %178
%181 = phi i64 [ 0, %178 ], [ %222, %180 ]
%182 = phi i64 [ 0, %178 ], [ %223, %180 ]
%183 = add i64 %181, %146
%184 = trunc i64 %181 to i32
%185 = add i32 %145, %184
%186 = getelementptr inbounds i32, i32* %0, i64 %183
%187 = bitcast i32* %186 to <4 x i32>*
%188 = load <4 x i32>, <4 x i32>* %187
%189 = getelementptr inbounds i32, i32* %186, i64 4
%190 = bitcast i32* %189 to <4 x i32>*
%191 = load <4 x i32>, <4 x i32>* %190
%192 = sub i32 %144, %185
%193 = sext i32 %192 to i64
%194 = getelementptr inbounds i32, i32* %7, i64 %193
%195 = shufflevector <4 x i32> %188, <4 x i32> poison, <4 x i32> <i32 3, i32 2, i32 1, i32 0>
%196 = getelementptr inbounds i32, i32* %194, i64 -3
%197 = bitcast i32* %196 to <4 x i32>*
store <4 x i32> %195, <4 x i32>* %197
%198 = shufflevector <4 x i32> %191, <4 x i32> poison, <4 x i32> <i32 3, i32 2, i32 1, i32 0>
%199 = getelementptr inbounds i32, i32* %194, i64 -4
%200 = getelementptr inbounds i32, i32* %199, i64 -3
%201 = bitcast i32* %200 to <4 x i32>*
store <4 x i32> %198, <4 x i32>* %201
%202 = or i64 %181, 8
%203 = add i64 %202, %146
%204 = trunc i64 %202 to i32
%205 = add i32 %145, %204
%206 = getelementptr inbounds i32, i32* %0, i64 %203
%207 = bitcast i32* %206 to <4 x i32>*
%208 = load <4 x i32>, <4 x i32>* %207
%209 = getelementptr inbounds i32, i32* %206, i64 4
%210 = bitcast i32* %209 to <4 x i32>*
%211 = load <4 x i32>, <4 x i32>* %210
%212 = sub i32 %144, %205
%213 = sext i32 %212 to i64
%214 = getelementptr inbounds i32, i32* %7, i64 %213
%215 = shufflevector <4 x i32> %208, <4 x i32> poison, <4 x i32> <i32 3, i32 2, i32 1, i32 0>
%216 = getelementptr inbounds i32, i32* %214, i64 -3
%217 = bitcast i32* %216 to <4 x i32>*
store <4 x i32> %215, <4 x i32>* %217
%218 = shufflevector <4 x i32> %211, <4 x i32> poison, <4 x i32> <i32 3, i32 2, i32 1, i32 0>
%219 = getelementptr inbounds i32, i32* %214, i64 -4
%220 = getelementptr inbounds i32, i32* %219, i64 -3
%221 = bitcast i32* %220 to <4 x i32>*
store <4 x i32> %218, <4 x i32>* %221
%222 = add nuw i64 %181, 16
%223 = add i64 %182, 2
%224 = icmp eq i64 %223, %179
br i1 %224, label %225, label %180
225: ; preds = %180, %170
%226 = phi i64 [ 0, %170 ], [ %222, %180 ]
%227 = icmp eq i64 %176, 0
br i1 %227, label %248, label %228
228: ; preds = %225
%229 = add i64 %226, %146
%230 = trunc i64 %226 to i32
%231 = add i32 %145, %230
%232 = getelementptr inbounds i32, i32* %0, i64 %229
%233 = bitcast i32* %232 to <4 x i32>*
%234 = load <4 x i32>, <4 x i32>* %233
%235 = getelementptr inbounds i32, i32* %232, i64 4
%236 = bitcast i32* %235 to <4 x i32>*
%237 = load <4 x i32>, <4 x i32>* %236
%238 = sub i32 %144, %231
%239 = sext i32 %238 to i64
%240 = getelementptr inbounds i32, i32* %7, i64 %239
%241 = shufflevector <4 x i32> %234, <4 x i32> poison, <4 x i32> <i32 3, i32 2, i32 1, i32 0>
%242 = getelementptr inbounds i32, i32* %240, i64 -3
%243 = bitcast i32* %242 to <4 x i32>*
store <4 x i32> %241, <4 x i32>* %243
%244 = shufflevector <4 x i32> %237, <4 x i32> poison, <4 x i32> <i32 3, i32 2, i32 1, i32 0>
%245 = getelementptr inbounds i32, i32* %240, i64 -4
%246 = getelementptr inbounds i32, i32* %245, i64 -3
%247 = bitcast i32* %246 to <4 x i32>*
store <4 x i32> %244, <4 x i32>* %247
br label %248
248: ; preds = %225, %228
%249 = icmp eq i64 %151, %171
br i1 %249, label %293, label %250
250: ; preds = %153, %143, %248
%251 = phi i64 [ %146, %153 ], [ %146, %143 ], [ %172, %248 ]
%252 = add i32 %2, 1
%253 = trunc i64 %251 to i32
%254 = sub i32 %252, %253
%255 = sub i32 %2, %253
%256 = and i32 %254, 3
%257 = icmp eq i32 %256, 0
br i1 %257, label %270, label %258
258: ; preds = %250, %258
%259 = phi i64 [ %267, %258 ], [ %251, %250 ]
%260 = phi i32 [ %268, %258 ], [ 0, %250 ]
%261 = getelementptr inbounds i32, i32* %0, i64 %259
%262 = load i32, i32* %261
%263 = trunc i64 %259 to i32
%264 = sub i32 %144, %263
%265 = sext i32 %264 to i64
%266 = getelementptr inbounds i32, i32* %7, i64 %265
store i32 %262, i32* %266
%267 = add nsw i64 %259, 1
%268 = add i32 %260, 1
%269 = icmp eq i32 %268, %256
br i1 %269, label %270, label %258
270: ; preds = %258, %250
%271 = phi i64 [ %251, %250 ], [ %267, %258 ]
%272 = icmp ult i32 %255, 3
br i1 %272, label %293, label %298
273: ; preds = %138, %273
%274 = phi i64 [ %290, %273 ], [ %139, %138 ]
%275 = getelementptr inbounds i32, i32* %0, i64 %274
%276 = load i32, i32* %275
%277 = getelementptr inbounds i32, i32* %7, i64 %274
store i32 %276, i32* %277
%278 = add nsw i64 %274, 1
%279 = getelementptr inbounds i32, i32* %0, i64 %278
%280 = load i32, i32* %279
%281 = getelementptr inbounds i32, i32* %7, i64 %278
store i32 %280, i32* %281
%282 = add nsw i64 %274, 2
%283 = getelementptr inbounds i32, i32* %0, i64 %282
%284 = load i32, i32* %283
%285 = getelementptr inbounds i32, i32* %7, i64 %282
store i32 %284, i32* %285
%286 = add nsw i64 %274, 3
%287 = getelementptr inbounds i32, i32* %0, i64 %286
%288 = load i32, i32* %287
%289 = getelementptr inbounds i32, i32* %7, i64 %286
store i32 %288, i32* %289
%290 = add nsw i64 %274, 4
%291 = trunc i64 %290 to i32
%292 = icmp eq i32 %16, %291
br i1 %292, label %141, label %273
293: ; preds = %270, %298, %248, %141
%294 = icmp sgt i32 %1, %2
br i1 %294, label %351, label %295
295: ; preds = %293
%296 = sext i32 %1 to i64
%297 = add i32 %2, 1
br label %330
298: ; preds = %270, %298
%299 = phi i64 [ %327, %298 ], [ %271, %270 ]
%300 = getelementptr inbounds i32, i32* %0, i64 %299
%301 = load i32, i32* %300
%302 = trunc i64 %299 to i32
%303 = sub i32 %144, %302
%304 = sext i32 %303 to i64
%305 = getelementptr inbounds i32, i32* %7, i64 %304
store i32 %301, i32* %305
%306 = add nsw i64 %299, 1
%307 = getelementptr inbounds i32, i32* %0, i64 %306
%308 = load i32, i32* %307
%309 = trunc i64 %306 to i32
%310 = sub i32 %144, %309
%311 = sext i32 %310 to i64
%312 = getelementptr inbounds i32, i32* %7, i64 %311
store i32 %308, i32* %312
%313 = add nsw i64 %299, 2
%314 = getelementptr inbounds i32, i32* %0, i64 %313
%315 = load i32, i32* %314
%316 = trunc i64 %313 to i32
%317 = sub i32 %144, %316
%318 = sext i32 %317 to i64
%319 = getelementptr inbounds i32, i32* %7, i64 %318
store i32 %315, i32* %319
%320 = add nsw i64 %299, 3
%321 = getelementptr inbounds i32, i32* %0, i64 %320
%322 = load i32, i32* %321
%323 = trunc i64 %320 to i32
%324 = sub i32 %144, %323
%325 = sext i32 %324 to i64
%326 = getelementptr inbounds i32, i32* %7, i64 %325
store i32 %322, i32* %326
%327 = add nsw i64 %299, 4
%328 = trunc i64 %327 to i32
%329 = icmp eq i32 %147, %328
br i1 %329, label %293, label %298
330: ; preds = %295, %330
%331 = phi i64 [ %296, %295 ], [ %348, %330 ]
%332 = phi i32 [ %1, %295 ], [ %346, %330 ]
%333 = phi i32 [ %2, %295 ], [ %344, %330 ]
%334 = sext i32 %332 to i64
%335 = getelementptr inbounds i32, i32* %7, i64 %334
%336 = load i32, i32* %335
%337 = sext i32 %333 to i64
%338 = getelementptr inbounds i32, i32* %7, i64 %337
%339 = load i32, i32* %338
%340 = icmp slt i32 %336, %339
%341 = select i1 %340, i32 %336, i32 %339
%342 = xor i1 %340, true
%343 = sext i1 %342 to i32
%344 = add nsw i32 %333, %343
%345 = zext i1 %340 to i32
%346 = add nsw i32 %332, %345
%347 = getelementptr inbounds i32, i32* %0, i64 %331
store i32 %341, i32* %347
%348 = add nsw i64 %331, 1
%349 = trunc i64 %348 to i32
%350 = icmp eq i32 %297, %349
br i1 %350, label %351, label %330
351: ; preds = %330, %293, %11
%352 = tail call i32 @free(i32* %7)
ret void
}