#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 INT_MAX;
int /*<<< orphan*/ free(int *);
int *malloc(int);
void merge_int(int A[], int start, int mid, int end) {
  int nl = mid - start + 1;
  int nr = end - mid;
  int *left = malloc(sizeof(int) * (nl + 1));
  int *right = malloc(sizeof(int) * (nr + 1));
  for (int i = start; i <= mid; ++i) {
    left[i - start] = A[i];
  }
  left[nl] = INT_MAX;
  for (int j = mid + 1; j <= end; ++j) {
    right[j - mid - 1] = A[j];
  }
  right[nr] = INT_MAX;
  int i = 0, j = 0;
  for (int k = start; k <= end; ++k) {
    A[k] = left[i] < right[j] ? left[i++] : right[j++];
  }
  free(left);
  free(right);
}


x86 assembly (clang, -O0):
<merge_int>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
mov    -0x10(%rbp),%eax
sub    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x14(%rbp),%eax
sub    -0x10(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x30(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     11b3 <merge_int+0x93>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x34(%rbp),%ecx
sub    -0xc(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    117e <merge_int+0x5e>
mov    0x2e2e(%rip),%rax
mov    (%rax),%edx
mov    -0x28(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     1208 <merge_int+0xe8>
mov    -0x8(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%ecx
sub    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    11d0 <merge_int+0xb0>
mov    0x2dd9(%rip),%rax
mov    (%rax),%edx
mov    -0x30(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
movl   $0x0,-0x3c(%rbp)
movl   $0x0,-0x40(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     12a9 <merge_int+0x189>
mov    -0x28(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x30(%rbp),%rcx
movslq -0x40(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    1275 <merge_int+0x155>
mov    -0x28(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x3c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x48(%rbp)
jmp    128d <merge_int+0x16d>
mov    -0x30(%rbp),%rax
mov    -0x40(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x40(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1230 <merge_int+0x110>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<merge_int>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %edx,%ebx
mov    %esi,%r13d
mov    %rdi,%r15
mov    %edx,%eax
sub    %esi,%eax
mov    %ecx,0xc(%rsp)
mov    %ecx,%ebp
sub    %edx,%ebp
lea    0x8(,%rax,4),%edi
add    $0x1,%eax
mov    %eax,0x10(%rsp)
call   1050 <malloc@plt>
mov    %rax,%r12
mov    %rbp,0x30(%rsp)
lea    0x4(,%rbp,4),%edi
call   1050 <malloc@plt>
mov    %rax,%r14
mov    %rbx,0x20(%rsp)
mov    %ebx,%eax
mov    %r12,%rbx
movslq %r13d,%r12
mov    %r13d,0x1c(%rsp)
sub    %r13d,%eax
jl     11a9 <merge_int+0x79>
lea    (%r15,%r12,4),%rsi
mov    %eax,%eax
lea    0x4(,%rax,4),%rdx
mov    %rbx,%rdi
call   1040 <memcpy@plt>
mov    0x2e38(%rip),%rax
mov    (%rax),%r10d
movslq 0x10(%rsp),%rax
mov    %r10d,(%rbx,%rax,4)
mov    0xc(%rsp),%r9d
mov    0x20(%rsp),%rcx
cmp    %ecx,%r9d
mov    %rbx,%rdi
jle    1366 <merge_int+0x236>
movslq %ecx,%rdx
movslq %r9d,%r11
mov    %r11,%rbx
sub    %rdx,%rbx
cmp    $0x8,%rbx
jb     12d8 <merge_int+0x1a8>
mov    %rdx,%rax
not    %rax
add    %r11,%rax
cmp    $0x7fffffff,%rax
ja     12d8 <merge_int+0x1a8>
mov    %rbx,%rcx
and    $0xfffffffffffffff8,%rcx
lea    -0x8(%rcx),%rax
mov    %rax,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
test   %rax,%rax
mov    %rdi,0x28(%rsp)
mov    %rsi,0x10(%rsp)
je     1421 <merge_int+0x2f1>
mov    %rsi,%rax
and    $0xfffffffffffffffe,%rax
lea    (%r15,%rdx,4),%rsi
add    $0x34,%rsi
xor    %r8d,%r8d
movabs $0x800000000,%r9
movabs $0x1000000000,%r13
xor    %edi,%edi
xchg   %ax,%ax
movups -0x30(%rsi,%rdi,4),%xmm0
movups -0x20(%rsi,%rdi,4),%xmm1
mov    %r8,%rbp
sar    $0x1e,%rbp
movups %xmm0,(%r14,%rbp,1)
movups %xmm1,0x10(%r14,%rbp,1)
movups -0x10(%rsi,%rdi,4),%xmm0
movups (%rsi,%rdi,4),%xmm1
lea    (%r8,%r9,1),%rbp
sar    $0x1e,%rbp
movups %xmm0,(%r14,%rbp,1)
movups %xmm1,0x10(%r14,%rbp,1)
add    $0x10,%rdi
add    %r13,%r8
add    $0xfffffffffffffffe,%rax
jne    1250 <merge_int+0x120>
testb  $0x1,0x10(%rsp)
je     12ba <merge_int+0x18a>
lea    (%rdi,%rdx,1),%rax
movups 0x4(%r15,%rax,4),%xmm0
movups 0x14(%r15,%rax,4),%xmm1
movslq %edi,%rax
movups %xmm0,(%r14,%rax,4)
movups %xmm1,0x10(%r14,%rax,4)
mov    %rcx,%rax
cmp    %rcx,%rbx
mov    0x28(%rsp),%rdi
mov    0xc(%rsp),%r9d
mov    0x20(%rsp),%rcx
je     1366 <merge_int+0x236>
add    %rax,%rdx
mov    %r9d,%ebx
sub    %edx,%ebx
mov    %rdx,%r8
not    %r8
add    %r11,%r8
and    $0x3,%rbx
je     1313 <merge_int+0x1e3>
mov    %ecx,%ebp
neg    %ebp
lea    0x1(%rdx),%rsi
mov    0x4(%r15,%rdx,4),%eax
add    %ebp,%edx
movslq %edx,%rdx
mov    %eax,(%r14,%rdx,4)
mov    %rsi,%rdx
add    $0xffffffffffffffff,%rbx
jne    12f0 <merge_int+0x1c0>
cmp    $0x3,%r8
jae    131c <merge_int+0x1ec>
jmp    1366 <merge_int+0x236>
mov    %rdx,%rsi
cmp    $0x3,%r8
jb     1366 <merge_int+0x236>
neg    %ecx
xchg   %ax,%ax
mov    0x4(%r15,%rsi,4),%eax
lea    (%rcx,%rsi,1),%rdx
movslq %edx,%rdx
mov    %eax,(%r14,%rdx,4)
mov    0x8(%r15,%rsi,4),%eax
lea    0x1(%rdx),%ebp
movslq %ebp,%rbp
mov    %eax,(%r14,%rbp,4)
mov    0xc(%r15,%rsi,4),%eax
lea    0x2(%rdx),%ebp
movslq %ebp,%rbp
mov    %eax,(%r14,%rbp,4)
mov    0x10(%r15,%rsi,4),%eax
add    $0x4,%rsi
add    $0x3,%edx
movslq %edx,%rdx
mov    %eax,(%r14,%rdx,4)
cmp    %rsi,%r11
jne    1320 <merge_int+0x1f0>
movslq 0x30(%rsp),%rax
mov    %r10d,(%r14,%rax,4)
mov    %r9d,%r8d
mov    0x1c(%rsp),%eax
sub    %eax,%r8d
jl     1406 <merge_int+0x2d6>
add    $0x1,%r8d
xor    %ecx,%ecx
cmp    %eax,%r9d
jne    1394 <merge_int+0x264>
xor    %edx,%edx
test   $0x1,%r8b
jne    13f6 <merge_int+0x2c6>
jmp    1406 <merge_int+0x2d6>
mov    %r8d,%r9d
and    $0xfffffffe,%r9d
xor    %esi,%esi
nopl   (%rax)
mov    %esi,%eax
mov    (%rdi,%rax,4),%ebp
mov    %ecx,%eax
mov    (%r14,%rax,4),%eax
xor    %edx,%edx
xor    %ebx,%ebx
cmp    %eax,%ebp
setge  %dl
setl   %bl
cmovl  %ebp,%eax
add    %esi,%ebx
add    %ecx,%edx
mov    %eax,(%r15,%r12,4)
mov    (%rdi,%rbx,4),%eax
mov    (%r14,%rdx,4),%ebp
xor    %ecx,%ecx
xor    %esi,%esi
cmp    %ebp,%eax
setge  %cl
setl   %sil
cmovl  %eax,%ebp
add    %ebx,%esi
add    %edx,%ecx
mov    %ebp,0x4(%r15,%r12,4)
add    $0x2,%r12
add    $0xfffffffe,%r9d
jne    13a0 <merge_int+0x270>
mov    %esi,%edx
mov    %ecx,%ecx
test   $0x1,%r8b
je     1406 <merge_int+0x2d6>
mov    (%rdi,%rdx,4),%eax
mov    (%r14,%rcx,4),%ecx
cmp    %ecx,%eax
cmovl  %eax,%ecx
mov    %ecx,(%r15,%r12,4)
call   1030 <free@plt>
mov    %r14,%rdi
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>
xor    %edi,%edi
testb  $0x1,0x10(%rsp)
jne    129c <merge_int+0x16c>
jmp    12ba <merge_int+0x18a>

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

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