#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ free(int *);
scalar_t__ malloc(int);
void merge(int *arr, int p, int q, int r) {
  int arrlen = r - p + 1;
  int *tmparr = (int *)malloc(sizeof(int) * arrlen);
  int i, j, k, tmp;
  for (i = 0; i < arrlen; i++)
    tmparr[i] = arr[i + p];
  j = 0;
  k = q - p + 1;
  for (i = p; i < r + 1; i++) {
    if (tmparr[j] > tmparr[k]) {
      arr[i] = tmparr[k];
      k++;
    } else {
      arr[i] = tmparr[j];
      j++;
    }
    if (j == q - p + 1 || k == r - p + 1) {
      i++;
      break;
    }
  }
  for (; i < r + 1; i++) {
    if (j < q - p + 1) {
      arr[i] = tmparr[j];
      j++;
      continue;
    }
    if (k < r - p + 1) {
      arr[i] = tmparr[k];
      k++;
      continue;
    }
  }
  free(tmparr);
  tmparr = NULL;
}


x86 assembly (clang, -O0):
<merge>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
mov    -0x14(%rbp),%eax
sub    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
movslq -0x18(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1190 <merge+0x70>
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    -0xc(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    115b <merge+0x3b>
movl   $0x0,-0x28(%rbp)
mov    -0x10(%rbp),%eax
sub    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    1262 <merge+0x142>
mov    -0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x20(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    11fa <merge+0xda>
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1219 <merge+0xf9>
mov    -0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
mov    -0x10(%rbp),%ecx
sub    -0xc(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
je     1241 <merge+0x121>
mov    -0x2c(%rbp),%eax
mov    -0x14(%rbp),%ecx
sub    -0xc(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jne    124f <merge+0x12f>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1262 <merge+0x142>
jmp    1254 <merge+0x134>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11a9 <merge+0x89>
jmp    1267 <merge+0x147>
mov    -0x24(%rbp),%eax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    12fb <merge+0x1db>
mov    -0x28(%rbp),%eax
mov    -0x10(%rbp),%ecx
sub    -0xc(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    12b0 <merge+0x190>
mov    -0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    12ed <merge+0x1cd>
mov    -0x2c(%rbp),%eax
mov    -0x14(%rbp),%ecx
sub    -0xc(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    12e8 <merge+0x1c8>
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    12ed <merge+0x1cd>
jmp    12ed <merge+0x1cd>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1267 <merge+0x147>
mov    -0x20(%rbp),%rdi
call   1030 <free@plt>
movq   $0x0,-0x20(%rbp)
add    $0x30,%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,%r12d
mov    %edx,%r14d
mov    %esi,%r13d
mov    %rdi,%rbp
mov    %ecx,%ebx
sub    %esi,%ebx
lea    0x1(%rbx),%r15d
lea    0x4(,%rbx,4),%edi
call   1040 <malloc@plt>
movslq %r13d,%r9
test   %ebx,%ebx
mov    %rbp,0x8(%rsp)
js     1309 <merge+0x1e9>
cmp    $0x8,%r15d
jb     1194 <merge+0x74>
lea    (%r9,%r15,1),%rcx
lea    0x0(,%rcx,4),%rcx
add    %rbp,%rcx
cmp    %rcx,%rax
jae    121c <merge+0xfc>
lea    (%rax,%r15,4),%rcx
lea    0x0(,%r9,4),%rdx
add    %rbp,%rdx
cmp    %rcx,%rdx
jae    121c <merge+0xfc>
xor    %edx,%edx
mov    %rdx,%rcx
not    %rcx
add    %r15,%rcx
mov    %r15,%rsi
and    $0x3,%rsi
je     11d0 <merge+0xb0>
lea    0x0(,%r9,4),%rdi
add    %rbp,%rdi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    (%rdi,%rdx,4),%ebp
mov    %ebp,(%rax,%rdx,4)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rsi
jne    11c0 <merge+0xa0>
cmp    $0x3,%rcx
mov    0x8(%rsp),%rbp
jb     1309 <merge+0x1e9>
lea    0xc(,%r9,4),%rcx
add    %rbp,%rcx
nopw   0x0(%rax,%rax,1)
mov    -0xc(%rcx,%rdx,4),%esi
mov    %esi,(%rax,%rdx,4)
mov    -0x8(%rcx,%rdx,4),%esi
mov    %esi,0x4(%rax,%rdx,4)
mov    -0x4(%rcx,%rdx,4),%esi
mov    %esi,0x8(%rax,%rdx,4)
mov    (%rcx,%rdx,4),%esi
mov    %esi,0xc(%rax,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%r15
jne    11f0 <merge+0xd0>
jmp    1309 <merge+0x1e9>
mov    %r15d,%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    1240 <merge+0x120>
xor    %ebp,%ebp
jmp    12b8 <merge+0x198>
and    $0xfffffffffffffffc,%rdi
lea    0x70(,%r9,4),%rcx
add    %rbp,%rcx
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups -0x70(%rcx,%rbp,4),%xmm0
movups -0x60(%rcx,%rbp,4),%xmm1
movups %xmm0,(%rax,%rbp,4)
movups %xmm1,0x10(%rax,%rbp,4)
movups -0x50(%rcx,%rbp,4),%xmm0
movups -0x40(%rcx,%rbp,4),%xmm1
movups %xmm0,0x20(%rax,%rbp,4)
movups %xmm1,0x30(%rax,%rbp,4)
movups -0x30(%rcx,%rbp,4),%xmm0
movups -0x20(%rcx,%rbp,4),%xmm1
movups %xmm0,0x40(%rax,%rbp,4)
movups %xmm1,0x50(%rax,%rbp,4)
movups -0x10(%rcx,%rbp,4),%xmm0
movups (%rcx,%rbp,4),%xmm1
movups %xmm0,0x60(%rax,%rbp,4)
movups %xmm1,0x70(%rax,%rbp,4)
add    $0x20,%rbp
add    $0xfffffffffffffffc,%rdi
jne    1260 <merge+0x140>
test   %rsi,%rsi
je     12fb <merge+0x1db>
lea    (%rax,%rbp,4),%rcx
add    $0x10,%rcx
add    %r9,%rbp
mov    0x8(%rsp),%rdi
lea    (%rdi,%rbp,4),%rdi
add    $0x10,%rdi
shl    $0x5,%rsi
xor    %ebp,%ebp
nopl   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    12e0 <merge+0x1c0>
cmp    %r15,%rdx
mov    0x8(%rsp),%rbp
jne    1196 <merge+0x76>
sub    %r13d,%r14d
lea    0x1(%r14),%r10d
xor    %esi,%esi
cmp    %r13d,%r12d
jl     13ab <merge+0x28b>
mov    %rbx,%r8
lea    0x1(%r12),%ecx
mov    %ecx,0x14(%rsp)
add    $0x1,%r13d
lea    0x0(,%r9,4),%rdi
add    %rbp,%rdi
mov    %r12d,%r9d
neg    %r9d
xor    %esi,%esi
mov    %r10d,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %esi,%r11d
mov    %esi,%esi
mov    (%rax,%rsi,4),%ebx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
xor    %ebp,%ebp
xor    %esi,%esi
cmp    %edx,%ebx
setg   %bpl
setle  %sil
cmovg  %edx,%ebx
add    %r11d,%esi
add    %ebp,%ecx
mov    %ebx,(%rdi)
cmp    %r10d,%esi
je     13a0 <merge+0x280>
cmp    %r15d,%ecx
je     13a0 <merge+0x280>
add    $0x4,%rdi
lea    (%r9,%r13,1),%edx
add    $0x1,%edx
mov    %r13d,%ebp
add    $0x1,%ebp
mov    %ebp,%r13d
cmp    $0x2,%edx
jne    1350 <merge+0x230>
mov    0x14(%rsp),%edx
mov    %edx,%r13d
mov    %ecx,%r10d
mov    %r8,%rbx
mov    0x8(%rsp),%rbp
cmp    %r12d,%r13d
jle    13c6 <merge+0x2a6>
mov    %rax,%rdi
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>
movslq %r13d,%rcx
lea    0x0(,%rcx,4),%rcx
add    %rbp,%rcx
sub    %r13d,%r12d
add    $0x1,%r12d
xor    %edi,%edi
jmp    13f5 <merge+0x2d5>
nop
movslq %esi,%rdx
mov    (%rax,%rdx,4),%edx
mov    %edx,(%rcx,%rdi,4)
add    $0x1,%esi
add    $0x1,%rdi
cmp    %edi,%r12d
je     13b0 <merge+0x290>
cmp    %r14d,%esi
jle    13e0 <merge+0x2c0>
cmp    %ebx,%r10d
jg     13ec <merge+0x2cc>
movslq %r10d,%rdx
mov    (%rax,%rdx,4),%edx
mov    %edx,(%rcx,%rdi,4)
add    $0x1,%r10d
jmp    13ec <merge+0x2cc>

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

LLVM IR (-O2):
define void @merge(i32* nocapture %0, i32 %1, i32 %2, i32 %3) {
%5 = sub nsw i32 %3, %1
%6 = add nsw i32 %5, 1
%7 = shl i32 %6, 2
%8 = tail call i64 @malloc(i32 %7)
%9 = inttoptr i64 %8 to i32*
%10 = inttoptr i64 %8 to i8*
%11 = icmp slt i32 %5, 0
br i1 %11, label %153, label %12
12: ; preds = %4
%13 = sext i32 %1 to i64
%14 = add i32 %3, 1
%15 = sub i32 %14, %1
%16 = zext i32 %15 to i64
%17 = icmp ult i32 %15, 8
br i1 %17, label %111, label %18
18: ; preds = %12
%19 = getelementptr i32, i32* %9, i64 %16
%20 = getelementptr i32, i32* %0, i64 %13
%21 = add nsw i64 %13, %16
%22 = getelementptr i32, i32* %0, i64 %21
%23 = bitcast i32* %22 to i8*
%24 = icmp ult i8* %10, %23
%25 = icmp ult i32* %20, %19
%26 = and i1 %24, %25
br i1 %26, label %111, label %27
27: ; preds = %18
%28 = and i64 %16, 4294967288
%29 = add nsw i64 %28, -8
%30 = lshr exact i64 %29, 3
%31 = add nuw nsw i64 %30, 1
%32 = and i64 %31, 3
%33 = icmp ult i64 %29, 24
br i1 %33, label %89, label %34
34: ; preds = %27
%35 = and i64 %31, 4611686018427387900
br label %36
36: ; preds = %36, %34
%37 = phi i64 [ 0, %34 ], [ %86, %36 ]
%38 = phi i64 [ 0, %34 ], [ %87, %36 ]
%39 = add nsw i64 %37, %13
%40 = getelementptr inbounds i32, i32* %0, i64 %39
%41 = bitcast i32* %40 to <4 x i32>*
%42 = load <4 x i32>, <4 x i32>* %41
%43 = getelementptr inbounds i32, i32* %40, i64 4
%44 = bitcast i32* %43 to <4 x i32>*
%45 = load <4 x i32>, <4 x i32>* %44
%46 = getelementptr inbounds i32, i32* %9, i64 %37
%47 = bitcast i32* %46 to <4 x i32>*
store <4 x i32> %42, <4 x i32>* %47
%48 = getelementptr inbounds i32, i32* %46, i64 4
%49 = bitcast i32* %48 to <4 x i32>*
store <4 x i32> %45, <4 x i32>* %49
%50 = or i64 %37, 8
%51 = add nsw i64 %50, %13
%52 = getelementptr inbounds i32, i32* %0, i64 %51
%53 = bitcast i32* %52 to <4 x i32>*
%54 = load <4 x i32>, <4 x i32>* %53
%55 = getelementptr inbounds i32, i32* %52, i64 4
%56 = bitcast i32* %55 to <4 x i32>*
%57 = load <4 x i32>, <4 x i32>* %56
%58 = getelementptr inbounds i32, i32* %9, i64 %50
%59 = bitcast i32* %58 to <4 x i32>*
store <4 x i32> %54, <4 x i32>* %59
%60 = getelementptr inbounds i32, i32* %58, i64 4
%61 = bitcast i32* %60 to <4 x i32>*
store <4 x i32> %57, <4 x i32>* %61
%62 = or i64 %37, 16
%63 = add nsw i64 %62, %13
%64 = getelementptr inbounds i32, i32* %0, i64 %63
%65 = bitcast i32* %64 to <4 x i32>*
%66 = load <4 x i32>, <4 x i32>* %65
%67 = getelementptr inbounds i32, i32* %64, i64 4
%68 = bitcast i32* %67 to <4 x i32>*
%69 = load <4 x i32>, <4 x i32>* %68
%70 = getelementptr inbounds i32, i32* %9, i64 %62
%71 = bitcast i32* %70 to <4 x i32>*
store <4 x i32> %66, <4 x i32>* %71
%72 = getelementptr inbounds i32, i32* %70, i64 4
%73 = bitcast i32* %72 to <4 x i32>*
store <4 x i32> %69, <4 x i32>* %73
%74 = or i64 %37, 24
%75 = add nsw i64 %74, %13
%76 = getelementptr inbounds i32, i32* %0, i64 %75
%77 = bitcast i32* %76 to <4 x i32>*
%78 = load <4 x i32>, <4 x i32>* %77
%79 = getelementptr inbounds i32, i32* %76, i64 4
%80 = bitcast i32* %79 to <4 x i32>*
%81 = load <4 x i32>, <4 x i32>* %80
%82 = getelementptr inbounds i32, i32* %9, i64 %74
%83 = bitcast i32* %82 to <4 x i32>*
store <4 x i32> %78, <4 x i32>* %83
%84 = getelementptr inbounds i32, i32* %82, i64 4
%85 = bitcast i32* %84 to <4 x i32>*
store <4 x i32> %81, <4 x i32>* %85
%86 = add nuw i64 %37, 32
%87 = add i64 %38, 4
%88 = icmp eq i64 %87, %35
br i1 %88, label %89, label %36
89: ; preds = %36, %27
%90 = phi i64 [ 0, %27 ], [ %86, %36 ]
%91 = icmp eq i64 %32, 0
br i1 %91, label %109, label %92
92: ; preds = %89, %92
%93 = phi i64 [ %106, %92 ], [ %90, %89 ]
%94 = phi i64 [ %107, %92 ], [ 0, %89 ]
%95 = add nsw i64 %93, %13
%96 = getelementptr inbounds i32, i32* %0, i64 %95
%97 = bitcast i32* %96 to <4 x i32>*
%98 = load <4 x i32>, <4 x i32>* %97
%99 = getelementptr inbounds i32, i32* %96, i64 4
%100 = bitcast i32* %99 to <4 x i32>*
%101 = load <4 x i32>, <4 x i32>* %100
%102 = getelementptr inbounds i32, i32* %9, i64 %93
%103 = bitcast i32* %102 to <4 x i32>*
store <4 x i32> %98, <4 x i32>* %103
%104 = getelementptr inbounds i32, i32* %102, i64 4
%105 = bitcast i32* %104 to <4 x i32>*
store <4 x i32> %101, <4 x i32>* %105
%106 = add nuw i64 %93, 8
%107 = add i64 %94, 1
%108 = icmp eq i64 %107, %32
br i1 %108, label %109, label %92
109: ; preds = %92, %89
%110 = icmp eq i64 %28, %16
br i1 %110, label %153, label %111
111: ; preds = %18, %12, %109
%112 = phi i64 [ 0, %18 ], [ 0, %12 ], [ %28, %109 ]
%113 = xor i64 %112, -1
%114 = add nsw i64 %113, %16
%115 = and i64 %16, 3
%116 = icmp eq i64 %115, 0
br i1 %116, label %127, label %117
117: ; preds = %111, %117
%118 = phi i64 [ %124, %117 ], [ %112, %111 ]
%119 = phi i64 [ %125, %117 ], [ 0, %111 ]
%120 = add nsw i64 %118, %13
%121 = getelementptr inbounds i32, i32* %0, i64 %120
%122 = load i32, i32* %121
%123 = getelementptr inbounds i32, i32* %9, i64 %118
store i32 %122, i32* %123
%124 = add nuw nsw i64 %118, 1
%125 = add i64 %119, 1
%126 = icmp eq i64 %125, %115
br i1 %126, label %127, label %117
127: ; preds = %117, %111
%128 = phi i64 [ %112, %111 ], [ %124, %117 ]
%129 = icmp ult i64 %114, 3
br i1 %129, label %153, label %130
130: ; preds = %127, %130
%131 = phi i64 [ %151, %130 ], [ %128, %127 ]
%132 = add nsw i64 %131, %13
%133 = getelementptr inbounds i32, i32* %0, i64 %132
%134 = load i32, i32* %133
%135 = getelementptr inbounds i32, i32* %9, i64 %131
store i32 %134, i32* %135
%136 = add nuw nsw i64 %131, 1
%137 = add nsw i64 %136, %13
%138 = getelementptr inbounds i32, i32* %0, i64 %137
%139 = load i32, i32* %138
%140 = getelementptr inbounds i32, i32* %9, i64 %136
store i32 %139, i32* %140
%141 = add nuw nsw i64 %131, 2
%142 = add nsw i64 %141, %13
%143 = getelementptr inbounds i32, i32* %0, i64 %142
%144 = load i32, i32* %143
%145 = getelementptr inbounds i32, i32* %9, i64 %141
store i32 %144, i32* %145
%146 = add nuw nsw i64 %131, 3
%147 = add nsw i64 %146, %13
%148 = getelementptr inbounds i32, i32* %0, i64 %147
%149 = load i32, i32* %148
%150 = getelementptr inbounds i32, i32* %9, i64 %146
store i32 %149, i32* %150
%151 = add nuw nsw i64 %131, 4
%152 = icmp eq i64 %151, %16
br i1 %152, label %153, label %130
153: ; preds = %127, %130, %109, %4
%154 = sub nsw i32 %2, %1
%155 = add nsw i32 %154, 1
%156 = icmp slt i32 %3, %1
br i1 %156, label %188, label %157
157: ; preds = %153
%158 = sext i32 %1 to i64
%159 = add i32 %3, 1
br label %160
160: ; preds = %157, %184
%161 = phi i64 [ %158, %157 ], [ %185, %184 ]
%162 = phi i32 [ %155, %157 ], [ %176, %184 ]
%163 = phi i32 [ 0, %157 ], [ %174, %184 ]
%164 = zext i32 %163 to i64
%165 = getelementptr inbounds i32, i32* %9, i64 %164
%166 = load i32, i32* %165
%167 = sext i32 %162 to i64
%168 = getelementptr inbounds i32, i32* %9, i64 %167
%169 = load i32, i32* %168
%170 = icmp sgt i32 %166, %169
%171 = select i1 %170, i32 %169, i32 %166
%172 = xor i1 %170, true
%173 = zext i1 %172 to i32
%174 = add nuw nsw i32 %163, %173
%175 = zext i1 %170 to i32
%176 = add nsw i32 %162, %175
%177 = getelementptr inbounds i32, i32* %0, i64 %161
store i32 %171, i32* %177
%178 = icmp eq i32 %174, %155
%179 = icmp eq i32 %176, %6
%180 = select i1 %178, i1 true, i1 %179
br i1 %180, label %181, label %184
181: ; preds = %160
%182 = trunc i64 %161 to i32
%183 = add nsw i32 %182, 1
br label %188
184: ; preds = %160
%185 = add nsw i64 %161, 1
%186 = trunc i64 %185 to i32
%187 = icmp eq i32 %159, %186
br i1 %187, label %188, label %160
188: ; preds = %184, %153, %181
%189 = phi i32 [ %183, %181 ], [ %1, %153 ], [ %159, %184 ]
%190 = phi i32 [ %174, %181 ], [ 0, %153 ], [ %174, %184 ]
%191 = phi i32 [ %176, %181 ], [ %155, %153 ], [ %176, %184 ]
%192 = icmp sgt i32 %189, %3
br i1 %192, label %221, label %193
193: ; preds = %188
%194 = sext i32 %189 to i64
%195 = add i32 %3, 1
br label %196
196: ; preds = %193, %215
%197 = phi i64 [ %194, %193 ], [ %218, %215 ]
%198 = phi i32 [ %191, %193 ], [ %217, %215 ]
%199 = phi i32 [ %190, %193 ], [ %216, %215 ]
%200 = icmp sgt i32 %199, %154
br i1 %200, label %207, label %201
201: ; preds = %196
%202 = sext i32 %199 to i64
%203 = getelementptr inbounds i32, i32* %9, i64 %202
%204 = load i32, i32* %203
%205 = getelementptr inbounds i32, i32* %0, i64 %197
store i32 %204, i32* %205
%206 = add nsw i32 %199, 1
br label %215
207: ; preds = %196
%208 = icmp sgt i32 %198, %5
br i1 %208, label %215, label %209
209: ; preds = %207
%210 = sext i32 %198 to i64
%211 = getelementptr inbounds i32, i32* %9, i64 %210
%212 = load i32, i32* %211
%213 = getelementptr inbounds i32, i32* %0, i64 %197
store i32 %212, i32* %213
%214 = add nsw i32 %198, 1
br label %215
215: ; preds = %207, %209, %201
%216 = phi i32 [ %206, %201 ], [ %199, %209 ], [ %199, %207 ]
%217 = phi i32 [ %198, %201 ], [ %214, %209 ], [ %198, %207 ]
%218 = add nsw i64 %197, 1
%219 = trunc i64 %218 to i32
%220 = icmp eq i32 %195, %219
br i1 %220, label %221, label %196
221: ; preds = %215, %188
%222 = tail call i32 @free(i32* %9)
ret void
}