#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 *malloc(int);
void merge(int *A, int p, int q, int r) {
  int n1 = q - p + 1;
  int n2 = r - q;
  int *L = malloc((n1 + 1) * sizeof(int));
  int *R = malloc((n2 + 1) * sizeof(int));
  L[n1] = INT_MAX;
  R[n2] = INT_MAX;
  for (int i = 0; i < n1; i++)
    L[i] = A[p + i];
  for (int j = 0; j < n2; j++)
    R[j] = A[q + j + 1];
  int i = 0;
  int j = 0;
  for (int k = p; k <= r; k++) {
    if (L[i] <= R[j]) {
      A[k] = L[i];
      i = i + 1;
    } else {
      A[k] = R[j];
      j = j + 1;
    }
  }
}


x86 assembly (clang, -O0):
<merge>:
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   1030 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x30(%rbp)
mov    0x2e79(%rip),%rax
mov    (%rax),%edx
mov    -0x28(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    0x2e65(%rip),%rax
mov    (%rax),%edx
mov    -0x30(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    11cc <merge+0xbc>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    -0x34(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1197 <merge+0x87>
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    120b <merge+0xfb>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
add    -0x38(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x30(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    11d3 <merge+0xc3>
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     129d <merge+0x18d>
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
jg     126b <merge+0x15b>
mov    -0x28(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    128a <merge+0x17a>
mov    -0x30(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    128f <merge+0x17f>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    121f <merge+0x10f>
add    $0x50,%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    %esi,%ebx
mov    %rdi,%r15
mov    %edx,%ebp
sub    %esi,%ebp
mov    %ecx,0xc(%rsp)
mov    %ecx,%r12d
mov    %rdx,0x10(%rsp)
sub    %edx,%r12d
lea    0x8(,%rbp,4),%edi
call   1040 <malloc@plt>
mov    %rax,%r14
lea    0x4(,%r12,4),%edi
call   1040 <malloc@plt>
mov    %r14,%rdi
mov    %rax,%r14
mov    0x2e79(%rip),%rax
mov    (%rax),%eax
movslq %ebp,%rcx
mov    %eax,0x4(%rdi,%rcx,4)
movslq %r12d,%rdx
mov    %eax,(%r14,%rdx,4)
mov    %ebx,0x8(%rsp)
movslq %ebx,%r13
test   %ecx,%ecx
js     11a3 <merge+0x83>
lea    (%r15,%r13,4),%rsi
add    $0x1,%ebp
shl    $0x2,%rbp
mov    %rbp,%rdx
mov    %rdi,%rbx
call   1030 <memcpy@plt>
mov    %rbx,%rdi
test   %r12d,%r12d
mov    0x10(%rsp),%r10
jle    132a <merge+0x20a>
mov    %r12d,%r9d
cmp    $0x8,%r12d
jae    120a <merge+0xea>
xor    %ecx,%ecx
mov    %rcx,%r8
not    %r8
add    %r9,%r8
mov    %r9,%rax
and    $0x3,%rax
je     12c5 <merge+0x1a5>
lea    0x1(%r10),%ebp
cs nopw 0x0(%rax,%rax,1)
lea    0x1(%rcx),%rdx
lea    (%rcx,%rbp,1),%esi
movslq %esi,%rsi
mov    (%r15,%rsi,4),%esi
mov    %esi,(%r14,%rcx,4)
mov    %rdx,%rcx
add    $0xffffffffffffffff,%rax
jne    11e0 <merge+0xc0>
cmp    $0x3,%r8
jae    12ce <merge+0x1ae>
jmp    132a <merge+0x20a>
lea    -0x1(%r9),%rdx
lea    0x1(%r10),%esi
lea    (%r10,%rdx,1),%eax
add    $0x1,%eax
xor    %ecx,%ecx
cmp    %esi,%eax
jl     11bc <merge+0x9c>
shr    $0x20,%rdx
jne    11bc <merge+0x9c>
mov    %r9d,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rdx
mov    %rdx,%r8
shr    $0x3,%r8
add    $0x1,%r8
test   %rdx,%rdx
je     13d5 <merge+0x2b5>
mov    %r8,%rbx
and    $0xfffffffffffffffe,%rbx
lea    0x9(%r10),%ebp
xor    %edx,%edx
lea    -0x8(%rbp),%esi
movslq %esi,%rsi
movups (%r15,%rsi,4),%xmm0
movups 0x10(%r15,%rsi,4),%xmm1
movups %xmm0,(%r14,%rdx,4)
movups %xmm1,0x10(%r14,%rdx,4)
movslq %ebp,%rbp
movups (%r15,%rbp,4),%xmm0
movups 0x10(%r15,%rbp,4),%xmm1
movups %xmm0,0x20(%r14,%rdx,4)
movups %xmm1,0x30(%r14,%rdx,4)
add    $0x10,%rdx
add    $0x10,%ebp
add    $0xfffffffffffffffe,%rbx
jne    1250 <merge+0x130>
test   $0x1,%r8b
je     12ba <merge+0x19a>
mov    %edx,%esi
or     $0x1,%esi
add    %r10d,%esi
movslq %esi,%rsi
movups (%r15,%rsi,4),%xmm0
movups 0x10(%r15,%rsi,4),%xmm1
movups %xmm0,(%r14,%rdx,4)
movups %xmm1,0x10(%r14,%rdx,4)
cmp    %r9,%rcx
jne    11bc <merge+0x9c>
jmp    132a <merge+0x20a>
mov    %rcx,%rdx
cmp    $0x3,%r8
jb     132a <merge+0x20a>
mov    %r10d,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
lea    (%rcx,%rdx,1),%esi
add    $0x1,%esi
movslq %esi,%rsi
mov    (%r15,%rsi,4),%esi
mov    %esi,(%r14,%rdx,4)
lea    0x2(%rcx,%rdx,1),%esi
movslq %esi,%rsi
mov    (%r15,%rsi,4),%esi
mov    %esi,0x4(%r14,%rdx,4)
lea    0x3(%rcx,%rdx,1),%esi
movslq %esi,%rsi
mov    (%r15,%rsi,4),%esi
mov    %esi,0x8(%r14,%rdx,4)
lea    0x4(%rcx,%rdx,1),%esi
movslq %esi,%rsi
mov    (%r15,%rsi,4),%esi
mov    %esi,0xc(%r14,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%r9
jne    12e0 <merge+0x1c0>
mov    0xc(%rsp),%eax
mov    %eax,%r8d
mov    0x8(%rsp),%edx
sub    %edx,%r8d
jl     13c6 <merge+0x2a6>
add    $0x1,%r8d
xor    %ecx,%ecx
cmp    %edx,%eax
jne    1352 <merge+0x232>
xor    %edx,%edx
test   $0x1,%r8b
jne    13b6 <merge+0x296>
jmp    13c6 <merge+0x2a6>
mov    %r8d,%r9d
and    $0xfffffffe,%r9d
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
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
setg   %dl
setle  %bl
cmovg  %eax,%ebp
add    %esi,%ebx
add    %ecx,%edx
mov    %ebp,(%r15,%r13,4)
mov    (%rdi,%rbx,4),%eax
mov    (%r14,%rdx,4),%ebp
xor    %ecx,%ecx
xor    %esi,%esi
cmp    %ebp,%eax
setg   %cl
setle  %sil
cmovg  %ebp,%eax
add    %ebx,%esi
add    %edx,%ecx
mov    %eax,0x4(%r15,%r13,4)
add    $0x2,%r13
add    $0xfffffffe,%r9d
jne    1360 <merge+0x240>
mov    %esi,%edx
mov    %ecx,%ecx
test   $0x1,%r8b
je     13c6 <merge+0x2a6>
mov    (%rdi,%rdx,4),%eax
mov    (%r14,%rcx,4),%ecx
cmp    %ecx,%eax
cmovg  %ecx,%eax
mov    %eax,(%r15,%r13,4)
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %edx,%edx
test   $0x1,%r8b
jne    1299 <merge+0x179>
jmp    12ba <merge+0x19a>

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

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