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


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
mov    -0xc(%rbp),%ecx
sub    %ecx,%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x14(%rbp),%eax
mov    -0x10(%rbp),%ecx
sub    %ecx,%eax
mov    %eax,-0x28(%rbp)
mov    -0x24(%rbp),%eax
add    $0x2,%eax
mov    %rsp,%rcx
mov    %rcx,-0x30(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x50(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x38(%rbp)
mov    -0x28(%rbp),%eax
add    $0x2,%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x48(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x40(%rbp)
movl   $0x1,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x24(%rbp),%eax
jg     11ba <merge+0xba>
mov    -0x50(%rbp),%rax
mov    -0x8(%rbp),%rcx
mov    -0xc(%rbp),%edx
add    -0x18(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%edx
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1182 <merge+0x82>
movl   $0x1,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x28(%rbp),%eax
jg     11f6 <merge+0xf6>
mov    -0x48(%rbp),%rax
mov    -0x8(%rbp),%rcx
mov    -0x10(%rbp),%edx
add    -0x1c(%rbp),%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%edx
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11c1 <merge+0xc1>
mov    -0x48(%rbp),%rax
mov    -0x50(%rbp),%rcx
mov    0x2de3(%rip),%rdx
mov    (%rdx),%esi
mov    -0x24(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
mov    %esi,(%rcx,%rdx,4)
mov    0x2dce(%rip),%rcx
mov    (%rcx),%edx
mov    -0x28(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
movl   $0x1,-0x18(%rbp)
movl   $0x1,-0x1c(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     12ba <merge+0x1ba>
mov    -0x48(%rbp),%rcx
mov    -0x50(%rbp),%rax
movslq -0x18(%rbp),%rdx
mov    (%rax,%rdx,4),%eax
movslq -0x1c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jg     1288 <merge+0x188>
mov    -0x50(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    12a7 <merge+0x1a7>
mov    -0x48(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    12ac <merge+0x1ac>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    123c <merge+0x13c>
mov    -0x30(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<merge>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %esi,%ebx
mov    %rdi,%r12
mov    %edx,%r14d
sub    %esi,%r14d
mov    %ecx,%edi
sub    %edx,%edi
lea    0x3(%r14),%eax
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
mov    %rsp,%r15
sub    %rax,%r15
mov    %r15,%rsp
lea    0x2(%rdi),%eax
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
mov    %rsp,%r13
sub    %rax,%r13
mov    %r13,%rsp
test   %r14d,%r14d
mov    %rdi,-0x40(%rbp)
js     127a <merge+0x16a>
lea    -0x1(%rbx),%r10d
mov    %r14d,%r11d
mov    $0x1,%esi
cmp    $0x7,%r14d
jb     1260 <merge+0x150>
cmp    %ebx,%edx
jl     1260 <merge+0x150>
mov    %rbx,-0x30(%rbp)
mov    %ecx,-0x34(%rbp)
lea    0x1(%r11),%rsi
mov    %rsi,-0x48(%rbp)
and    $0xfffffffffffffff8,%rsi
lea    -0x8(%rsi),%rax
mov    %rax,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rax,%rax
je     138c <merge+0x27c>
mov    %r9,%rax
and    $0xfffffffffffffffe,%rax
xor    %edi,%edi
mov    -0x30(%rbp),%rcx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movslq %ecx,%rcx
movups (%r12,%rcx,4),%xmm0
movups 0x10(%r12,%rcx,4),%xmm1
movups %xmm0,0x4(%r15,%rdi,4)
movups %xmm1,0x14(%r15,%rdi,4)
lea    0x8(%rcx),%r8d
movslq %r8d,%rbx
movups (%r12,%rbx,4),%xmm0
movups 0x10(%r12,%rbx,4),%xmm1
movups %xmm0,0x24(%r15,%rdi,4)
movups %xmm1,0x34(%r15,%rdi,4)
add    $0x10,%rdi
add    $0x10,%ecx
add    $0xfffffffffffffffe,%rax
jne    11d0 <merge+0xc0>
test   $0x1,%r9b
je     1246 <merge+0x136>
lea    0x0(,%rdi,4),%rax
or     $0x1,%edi
add    %r10d,%edi
movslq %edi,%rcx
movups (%r12,%rcx,4),%xmm0
movups 0x10(%r12,%rcx,4),%xmm1
or     $0x4,%rax
movups %xmm0,(%r15,%rax,1)
movups %xmm1,0x10(%r15,%rax,1)
cmp    %rsi,-0x48(%rbp)
mov    -0x34(%rbp),%ecx
mov    -0x30(%rbp),%rbx
mov    -0x40(%rbp),%rdi
je     127a <merge+0x16a>
or     $0x1,%rsi
nopl   0x0(%rax,%rax,1)
lea    (%r10,%rsi,1),%eax
cltq
mov    (%r12,%rax,4),%eax
mov    %eax,(%r15,%rsi,4)
lea    0x1(%rsi),%rax
cmp    %r11,%rsi
mov    %rax,%rsi
jbe    1260 <merge+0x150>
test   %edi,%edi
jle    12ae <merge+0x19e>
lea    0x4(%r13),%rdi
lea    0x1(%rdx),%eax
cltq
lea    (%r12,%rax,4),%rsi
not    %edx
add    %ecx,%edx
lea    0x4(,%rdx,4),%rdx
mov    %r14,-0x30(%rbp)
mov    %ecx,%r14d
call   1030 <memcpy@plt>
mov    %r14d,%ecx
mov    -0x30(%rbp),%r14
mov    -0x40(%rbp),%rdi
mov    0x2d33(%rip),%rax
mov    (%rax),%eax
movslq %r14d,%rdx
mov    %eax,0x8(%r15,%rdx,4)
movslq %edi,%rdx
mov    %eax,0x4(%r13,%rdx,4)
mov    %ecx,%r8d
sub    %ebx,%r8d
jl     137d <merge+0x26d>
add    $0x1,%r8d
mov    %ecx,%eax
movslq %ebx,%r9
mov    $0x1,%ecx
cmp    %ebx,%eax
jne    12f5 <merge+0x1e5>
mov    $0x1,%edx
test   $0x1,%r8b
jne    136b <merge+0x25b>
jmp    137d <merge+0x26d>
mov    %r8d,%r10d
and    $0xfffffffe,%r10d
mov    $0x1,%esi
mov    $0x1,%edi
cs nopw 0x0(%rax,%rax,1)
mov    %esi,%ecx
mov    (%r15,%rcx,4),%eax
mov    %edi,%ecx
mov    0x0(%r13,%rcx,4),%edx
xor    %ecx,%ecx
xor    %ebx,%ebx
cmp    %edx,%eax
setle  %cl
setg   %bl
cmovg  %edx,%eax
add    %edi,%ebx
add    %esi,%ecx
mov    %eax,(%r12,%r9,4)
mov    (%r15,%rcx,4),%eax
mov    0x0(%r13,%rbx,4),%edx
xor    %esi,%esi
xor    %edi,%edi
cmp    %edx,%eax
setle  %sil
setg   %dil
cmovg  %edx,%eax
add    %ebx,%edi
add    %ecx,%esi
mov    %eax,0x4(%r12,%r9,4)
add    $0x2,%r9
add    $0xfffffffe,%r10d
jne    1310 <merge+0x200>
mov    %esi,%ecx
mov    %edi,%edx
test   $0x1,%r8b
je     137d <merge+0x26d>
mov    (%r15,%rcx,4),%eax
mov    0x0(%r13,%rdx,4),%ecx
cmp    %ecx,%eax
cmovg  %ecx,%eax
mov    %eax,(%r12,%r9,4)
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %edi,%edi
test   $0x1,%r9b
jne    121b <merge+0x10b>
jmp    1246 <merge+0x136>

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 i8*
%15 = alloca i64
%16 = alloca i64
store i32* %0, i32** %5
store i32 %1, i32* %6
store i32 %2, i32* %7
store i32 %3, i32* %8
%17 = load i32, i32* %7
%18 = load i32, i32* %6
%19 = sub nsw i32 %17, %18
%20 = add nsw i32 %19, 1
store i32 %20, i32* %12
%21 = load i32, i32* %8
%22 = load i32, i32* %7
%23 = sub nsw i32 %21, %22
store i32 %23, i32* %13
%24 = load i32, i32* %12
%25 = add nsw i32 %24, 2
%26 = zext i32 %25 to i64
%27 = call i8* @llvm.stacksave()
store i8* %27, i8** %14
%28 = alloca i32, i64 %26
store i64 %26, i64* %15
%29 = load i32, i32* %13
%30 = add nsw i32 %29, 2
%31 = zext i32 %30 to i64
%32 = alloca i32, i64 %31
store i64 %31, i64* %16
store i32 1, i32* %9
br label %33
33: ; preds = %49, %4
%34 = load i32, i32* %9
%35 = load i32, i32* %12
%36 = icmp sle i32 %34, %35
br i1 %36, label %37, label %52
37: ; preds = %33
%38 = load i32*, i32** %5
%39 = load i32, i32* %6
%40 = load i32, i32* %9
%41 = add nsw i32 %39, %40
%42 = sub nsw i32 %41, 1
%43 = sext i32 %42 to i64
%44 = getelementptr inbounds i32, i32* %38, i64 %43
%45 = load i32, i32* %44
%46 = load i32, i32* %9
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds i32, i32* %28, i64 %47
store i32 %45, i32* %48
br label %49
49: ; preds = %37
%50 = load i32, i32* %9
%51 = add nsw i32 %50, 1
store i32 %51, i32* %9
br label %33
52: ; preds = %33
store i32 1, i32* %10
br label %53
53: ; preds = %68, %52
%54 = load i32, i32* %10
%55 = load i32, i32* %13
%56 = icmp sle i32 %54, %55
br i1 %56, label %57, label %71
57: ; preds = %53
%58 = load i32*, i32** %5
%59 = load i32, i32* %7
%60 = load i32, i32* %10
%61 = add nsw i32 %59, %60
%62 = sext i32 %61 to i64
%63 = getelementptr inbounds i32, i32* %58, i64 %62
%64 = load i32, i32* %63
%65 = load i32, i32* %10
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i32, i32* %32, i64 %66
store i32 %64, i32* %67
br label %68
68: ; preds = %57
%69 = load i32, i32* %10
%70 = add nsw i32 %69, 1
store i32 %70, i32* %10
br label %53
71: ; preds = %53
%72 = load i32, i32* @INT_MAX
%73 = load i32, i32* %12
%74 = add nsw i32 %73, 1
%75 = sext i32 %74 to i64
%76 = getelementptr inbounds i32, i32* %28, i64 %75
store i32 %72, i32* %76
%77 = load i32, i32* @INT_MAX
%78 = load i32, i32* %13
%79 = add nsw i32 %78, 1
%80 = sext i32 %79 to i64
%81 = getelementptr inbounds i32, i32* %32, i64 %80
store i32 %77, i32* %81
store i32 1, i32* %9
store i32 1, i32* %10
%82 = load i32, i32* %6
store i32 %82, i32* %11
br label %83
83: ; preds = %120, %71
%84 = load i32, i32* %11
%85 = load i32, i32* %8
%86 = icmp sle i32 %84, %85
br i1 %86, label %87, label %123
87: ; preds = %83
%88 = load i32, i32* %9
%89 = sext i32 %88 to i64
%90 = getelementptr inbounds i32, i32* %28, i64 %89
%91 = load i32, i32* %90
%92 = load i32, i32* %10
%93 = sext i32 %92 to i64
%94 = getelementptr inbounds i32, i32* %32, i64 %93
%95 = load i32, i32* %94
%96 = icmp sle i32 %91, %95
br i1 %96, label %97, label %108
97: ; preds = %87
%98 = load i32, i32* %9
%99 = sext i32 %98 to i64
%100 = getelementptr inbounds i32, i32* %28, i64 %99
%101 = load i32, i32* %100
%102 = load i32*, i32** %5
%103 = load i32, i32* %11
%104 = sext i32 %103 to i64
%105 = getelementptr inbounds i32, i32* %102, i64 %104
store i32 %101, i32* %105
%106 = load i32, i32* %9
%107 = add nsw i32 %106, 1
store i32 %107, i32* %9
br label %119
108: ; preds = %87
%109 = load i32, i32* %10
%110 = sext i32 %109 to i64
%111 = getelementptr inbounds i32, i32* %32, i64 %110
%112 = load i32, i32* %111
%113 = load i32*, i32** %5
%114 = load i32, i32* %11
%115 = sext i32 %114 to i64
%116 = getelementptr inbounds i32, i32* %113, i64 %115
store i32 %112, i32* %116
%117 = load i32, i32* %10
%118 = add nsw i32 %117, 1
store i32 %118, i32* %10
br label %119
119: ; preds = %108, %97
br label %120
120: ; preds = %119
%121 = load i32, i32* %11
%122 = add nsw i32 %121, 1
store i32 %122, i32* %11
br label %83
123: ; preds = %83
%124 = load i8*, i8** %14
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 = sub nsw i32 %3, %2
%7 = add nsw i32 %5, 3
%8 = zext i32 %7 to i64
%9 = alloca i32, i64 %8
%10 = add nsw i32 %6, 2
%11 = zext i32 %10 to i64
%12 = alloca i32, i64 %11
%13 = icmp slt i32 %5, 0
br i1 %13, label %90, label %14
14: ; preds = %4
%15 = add i32 %1, -1
%16 = zext i32 %5 to i64
%17 = add nuw nsw i64 %16, 1
%18 = icmp ult i32 %5, 7
%19 = icmp slt i32 %2, %1
%20 = or i1 %18, %19
br i1 %20, label %88, label %21
21: ; preds = %14
%22 = and i64 %17, 8589934584
%23 = or i64 %22, 1
%24 = add nsw i64 %22, -8
%25 = lshr exact i64 %24, 3
%26 = add nuw nsw i64 %25, 1
%27 = and i64 %26, 1
%28 = icmp eq i64 %24, 0
br i1 %28, label %67, label %29
29: ; preds = %21
%30 = and i64 %26, 4611686018427387902
br label %31
31: ; preds = %31, %29
%32 = phi i64 [ 0, %29 ], [ %64, %31 ]
%33 = phi i64 [ 0, %29 ], [ %65, %31 ]
%34 = or i64 %32, 1
%35 = trunc i64 %32 to i32
%36 = or i32 %35, 1
%37 = add i32 %15, %36
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds i32, i32* %0, i64 %38
%40 = bitcast i32* %39 to <4 x i32>*
%41 = load <4 x i32>, <4 x i32>* %40
%42 = getelementptr inbounds i32, i32* %39, i64 4
%43 = bitcast i32* %42 to <4 x i32>*
%44 = load <4 x i32>, <4 x i32>* %43
%45 = getelementptr inbounds i32, i32* %9, i64 %34
%46 = bitcast i32* %45 to <4 x i32>*
store <4 x i32> %41, <4 x i32>* %46
%47 = getelementptr inbounds i32, i32* %45, i64 4
%48 = bitcast i32* %47 to <4 x i32>*
store <4 x i32> %44, <4 x i32>* %48
%49 = or i64 %32, 9
%50 = trunc i64 %32 to i32
%51 = or i32 %50, 9
%52 = add i32 %15, %51
%53 = sext i32 %52 to i64
%54 = getelementptr inbounds i32, i32* %0, i64 %53
%55 = bitcast i32* %54 to <4 x i32>*
%56 = load <4 x i32>, <4 x i32>* %55
%57 = getelementptr inbounds i32, i32* %54, i64 4
%58 = bitcast i32* %57 to <4 x i32>*
%59 = load <4 x i32>, <4 x i32>* %58
%60 = getelementptr inbounds i32, i32* %9, i64 %49
%61 = bitcast i32* %60 to <4 x i32>*
store <4 x i32> %56, <4 x i32>* %61
%62 = getelementptr inbounds i32, i32* %60, i64 4
%63 = bitcast i32* %62 to <4 x i32>*
store <4 x i32> %59, <4 x i32>* %63
%64 = add nuw i64 %32, 16
%65 = add i64 %33, 2
%66 = icmp eq i64 %65, %30
br i1 %66, label %67, label %31
67: ; preds = %31, %21
%68 = phi i64 [ 0, %21 ], [ %64, %31 ]
%69 = icmp eq i64 %27, 0
br i1 %69, label %86, label %70
70: ; preds = %67
%71 = or i64 %68, 1
%72 = trunc i64 %68 to i32
%73 = or i32 %72, 1
%74 = add i32 %15, %73
%75 = sext i32 %74 to i64
%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 %71
%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
br label %86
86: ; preds = %67, %70
%87 = icmp eq i64 %17, %22
br i1 %87, label %90, label %88
88: ; preds = %14, %86
%89 = phi i64 [ 1, %14 ], [ %23, %86 ]
br label %104
90: ; preds = %104, %86, %4
%91 = icmp slt i32 %6, 1
br i1 %91, label %114, label %92
92: ; preds = %90
%93 = getelementptr inbounds i32, i32* %12, i64 1
%94 = bitcast i32* %93 to i8*
%95 = add i32 %2, 1
%96 = sext i32 %95 to i64
%97 = getelementptr i32, i32* %0, i64 %96
%98 = bitcast i32* %97 to i8*
%99 = xor i32 %2, -1
%100 = add i32 %99, %3
%101 = zext i32 %100 to i64
%102 = shl nuw nsw i64 %101, 2
%103 = add nuw nsw i64 %102, 4
br label %114
104: ; preds = %88, %104
%105 = phi i64 [ %112, %104 ], [ %89, %88 ]
%106 = trunc i64 %105 to i32
%107 = add i32 %15, %106
%108 = sext i32 %107 to i64
%109 = getelementptr inbounds i32, i32* %0, i64 %108
%110 = load i32, i32* %109
%111 = getelementptr inbounds i32, i32* %9, i64 %105
store i32 %110, i32* %111
%112 = add nuw nsw i64 %105, 1
%113 = icmp ugt i64 %105, %16
br i1 %113, label %90, label %104
114: ; preds = %92, %90
%115 = load i32, i32* @INT_MAX
%116 = add nsw i32 %5, 2
%117 = sext i32 %116 to i64
%118 = getelementptr inbounds i32, i32* %9, i64 %117
store i32 %115, i32* %118
%119 = add nsw i32 %6, 1
%120 = sext i32 %119 to i64
%121 = getelementptr inbounds i32, i32* %12, i64 %120
store i32 %115, i32* %121
%122 = icmp slt i32 %3, %1
br i1 %122, label %184, label %123
123: ; preds = %114
%124 = sext i32 %1 to i64
%125 = add i32 %3, 1
%126 = sub i32 %125, %1
%127 = and i32 %126, 1
%128 = icmp eq i32 %3, %1
br i1 %128, label %171, label %129
129: ; preds = %123
%130 = and i32 %126, -2
br label %131
131: ; preds = %131, %129
%132 = phi i64 [ %124, %129 ], [ %165, %131 ]
%133 = phi i32 [ 1, %129 ], [ %163, %131 ]
%134 = phi i32 [ 1, %129 ], [ %160, %131 ]
%135 = phi i32 [ 0, %129 ], [ %166, %131 ]
%136 = zext i32 %133 to i64
%137 = getelementptr inbounds i32, i32* %9, i64 %136
%138 = load i32, i32* %137
%139 = zext i32 %134 to i64
%140 = getelementptr inbounds i32, i32* %12, i64 %139
%141 = load i32, i32* %140
%142 = icmp sgt i32 %138, %141
%143 = select i1 %142, i32 %141, i32 %138
%144 = zext i1 %142 to i32
%145 = add nuw nsw i32 %134, %144
%146 = xor i1 %142, true
%147 = zext i1 %146 to i32
%148 = add nuw nsw i32 %133, %147
%149 = getelementptr inbounds i32, i32* %0, i64 %132
store i32 %143, i32* %149
%150 = add nsw i64 %132, 1
%151 = zext i32 %148 to i64
%152 = getelementptr inbounds i32, i32* %9, i64 %151
%153 = load i32, i32* %152
%154 = zext i32 %145 to i64
%155 = getelementptr inbounds i32, i32* %12, i64 %154
%156 = load i32, i32* %155
%157 = icmp sgt i32 %153, %156
%158 = select i1 %157, i32 %156, i32 %153
%159 = zext i1 %157 to i32
%160 = add nuw nsw i32 %145, %159
%161 = xor i1 %157, true
%162 = zext i1 %161 to i32
%163 = add nuw nsw i32 %148, %162
%164 = getelementptr inbounds i32, i32* %0, i64 %150
store i32 %158, i32* %164
%165 = add nsw i64 %132, 2
%166 = add i32 %135, 2
%167 = icmp eq i32 %166, %130
br i1 %167, label %168, label %131
168: ; preds = %131
%169 = zext i32 %163 to i64
%170 = zext i32 %160 to i64
br label %171
171: ; preds = %168, %123
%172 = phi i64 [ %124, %123 ], [ %165, %168 ]
%173 = phi i64 [ 1, %123 ], [ %169, %168 ]
%174 = phi i64 [ 1, %123 ], [ %170, %168 ]
%175 = icmp eq i32 %127, 0
br i1 %175, label %184, label %176
176: ; preds = %171
%177 = getelementptr inbounds i32, i32* %9, i64 %173
%178 = load i32, i32* %177
%179 = getelementptr inbounds i32, i32* %12, i64 %174
%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, %114
ret void
}