#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);
int /*<<< orphan*/ printf(char *);
void merge(int *array, int first, int mid, int last) {
  int *arr = NULL;
  int i = first, j = mid + 1, lenth = last - first + 1, p = 0;
  arr = (int *)malloc(lenth * sizeof(int));
  if (arr == NULL) {
    printf("memory alloc error.");
    exit(0);
  }
  while (i <= mid || j <= last) {
    if (i <= mid && j <= last) {
      arr[p++] = (array[i] <= array[j]) ? array[i++] : array[j++];
    } else if (i <= mid && j > last) {
      arr[p++] = array[i++];
    } else {
      arr[p++] = array[j++];
    }
  }
  for (i = 0, j = first; i < lenth; i++, j++) {
    array[j] = arr[i];
  }
  free(arr);
  arr = NULL;
}


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)
movq   $0x0,-0x20(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x14(%rbp),%eax
sub    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
movl   $0x0,-0x30(%rbp)
movslq -0x2c(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    11b0 <merge+0x70>
lea    0xe5c(%rip),%rdi
call   1040 <printf@plt>
xor    %edi,%edi
call   1060 <exit@plt>
jmp    11b5 <merge+0x75>
mov    -0x24(%rbp),%ecx
mov    $0x1,%al
cmp    -0x10(%rbp),%ecx
mov    %al,-0x31(%rbp)
jle    11d2 <merge+0x92>
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
setle  %al
mov    %al,-0x31(%rbp)
mov    -0x31(%rbp),%al
test   $0x1,%al
jne    11e2 <merge+0xa2>
jmp    12e3 <merge+0x1a3>
mov    -0x24(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     1268 <merge+0x128>
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     1268 <merge+0x128>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x28(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jg     1233 <merge+0xf3>
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),%eax
mov    %eax,-0x38(%rbp)
jmp    124b <merge+0x10b>
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x28(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%edx
mov    -0x20(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x30(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12de <merge+0x19e>
mov    -0x24(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     12af <merge+0x16f>
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jle    12af <merge+0x16f>
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    -0x20(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x30(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12d9 <merge+0x199>
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x28(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x30(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12de <merge+0x19e>
jmp    11b5 <merge+0x75>
movl   $0x0,-0x24(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    1329 <merge+0x1e9>
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    12f0 <merge+0x1b0>
mov    -0x20(%rbp),%rdi
call   1030 <free@plt>
movq   $0x0,-0x20(%rbp)
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<merge>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %ecx,%r14d
mov    %edx,%r13d
mov    %esi,%ebp
mov    %rdi,%r15
mov    %ecx,%r12d
sub    %esi,%r12d
lea    0x4(,%r12,4),%edi
call   1050 <malloc@plt>
test   %rax,%rax
je     13cf <merge+0x28f>
cmp    %r14d,%r13d
setl   %dil
cmp    %r13d,%ebp
setle  %bl
mov    %ebp,%r9d
jle    118d <merge+0x4d>
cmp    %r14d,%r13d
jge    1215 <merge+0xd5>
lea    0x1(%r13),%ecx
mov    %rax,%r8
mov    %r9d,%esi
nopw   0x0(%rax,%rax,1)
test   $0x1,%bl
je     11d0 <merge+0x90>
test   $0x1,%dil
je     11d0 <merge+0x90>
movslq %esi,%rdi
mov    (%r15,%rdi,4),%edi
movslq %ecx,%rbx
mov    (%r15,%rbx,4),%ebx
xor    %ebp,%ebp
xor    %edx,%edx
cmp    %ebx,%edi
setg   %bpl
setle  %dl
cmovg  %ebx,%edi
add    %edx,%esi
add    %ebp,%ecx
jmp    11fa <merge+0xba>
nop
cmp    %r14d,%ecx
setg   %dl
and    %dl,%bl
cmp    $0x1,%bl
jne    11f0 <merge+0xb0>
movslq %esi,%rdx
add    $0x1,%esi
jmp    11f6 <merge+0xb6>
cs nopw 0x0(%rax,%rax,1)
nop
movslq %ecx,%rdx
add    $0x1,%ecx
mov    (%r15,%rdx,4),%edi
mov    %edi,(%r8)
cmp    %r14d,%ecx
setle  %dil
add    $0x4,%r8
cmp    %r13d,%esi
setle  %bl
jle    11a0 <merge+0x60>
cmp    %r14d,%ecx
jle    11a0 <merge+0x60>
test   %r12d,%r12d
js     13b1 <merge+0x271>
movslq %r9d,%rcx
add    $0x1,%r12d
cmp    $0x8,%r12d
jb     124d <merge+0x10d>
lea    (%r15,%rcx,4),%rdx
lea    (%rax,%r12,4),%rsi
cmp    %rsi,%rdx
jae    12dc <merge+0x19c>
lea    (%rcx,%r12,1),%rdx
lea    (%r15,%rdx,4),%rdx
cmp    %rdx,%rax
jae    12dc <merge+0x19c>
xor    %edx,%edx
mov    %rdx,%rsi
not    %rsi
add    %r12,%rsi
mov    %r12,%rdi
and    $0x3,%rdi
je     1285 <merge+0x145>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    (%rax,%rdx,4),%ebp
mov    %ebp,(%r15,%rcx,4)
add    $0x1,%rdx
add    $0x1,%rcx
add    $0xffffffffffffffff,%rdi
jne    1270 <merge+0x130>
cmp    $0x3,%rsi
jb     13b1 <merge+0x271>
sub    %rdx,%r12
lea    (%rax,%rdx,4),%rdx
add    $0xc,%rdx
lea    (%r15,%rcx,4),%rcx
add    $0xc,%rcx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
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    %rsi,%r12
jne    12b0 <merge+0x170>
jmp    13b1 <merge+0x271>
mov    %r12d,%edx
and    $0xfffffff8,%edx
lea    -0x8(%rdx),%rbp
mov    %rbp,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%esi
and    $0x3,%esi
cmp    $0x18,%rbp
jae    1300 <merge+0x1c0>
xor    %ebp,%ebp
jmp    1368 <merge+0x228>
and    $0xfffffffffffffffc,%rdi
lea    (%r15,%rcx,4),%rbx
add    $0x70,%rbx
xor    %ebp,%ebp
xchg   %ax,%ax
movups (%rax,%rbp,4),%xmm0
movups 0x10(%rax,%rbp,4),%xmm1
movups %xmm0,-0x70(%rbx,%rbp,4)
movups %xmm1,-0x60(%rbx,%rbp,4)
movups 0x20(%rax,%rbp,4),%xmm0
movups 0x30(%rax,%rbp,4),%xmm1
movups %xmm0,-0x50(%rbx,%rbp,4)
movups %xmm1,-0x40(%rbx,%rbp,4)
movups 0x40(%rax,%rbp,4),%xmm0
movups 0x50(%rax,%rbp,4),%xmm1
movups %xmm0,-0x30(%rbx,%rbp,4)
movups %xmm1,-0x20(%rbx,%rbp,4)
movups 0x60(%rax,%rbp,4),%xmm0
movups 0x70(%rax,%rbp,4),%xmm1
movups %xmm0,-0x10(%rbx,%rbp,4)
movups %xmm1,(%rbx,%rbp,4)
add    $0x20,%rbp
add    $0xfffffffffffffffc,%rdi
jne    1310 <merge+0x1d0>
test   %rsi,%rsi
je     13ac <merge+0x26c>
lea    (%rax,%rbp,4),%rdi
add    $0x10,%rdi
add    %rcx,%rbp
lea    (%r15,%rbp,4),%rbp
add    $0x10,%rbp
shl    $0x5,%rsi
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
movups -0x10(%rdi,%rbx,1),%xmm0
movups (%rdi,%rbx,1),%xmm1
movups %xmm0,-0x10(%rbp,%rbx,1)
movups %xmm1,0x0(%rbp,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%rsi
jne    1390 <merge+0x250>
cmp    %r12,%rdx
jne    13c7 <merge+0x287>
mov    %rax,%rdi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>
add    %rdx,%rcx
jmp    124f <merge+0x10f>
lea    0xc2a(%rip),%rdi
call   1040 <printf@plt>
xor    %edi,%edi
call   1060 <exit@plt>

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

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