#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 */
typedef scalar_t__ int64_t;

/* Variables and functions */
void merge(int64_t *a, int64_t *b, size_t begin, size_t mid, size_t end) {
  size_t l = begin, r = mid, idx = begin;
  while (l < mid && r < end)
    b[idx++] = a[l] < a[r] ? a[l++] : a[r++];
  while (l < mid)
    b[idx++] = a[l++];
  while (r < end)
    b[idx++] = a[r++];
}


x86 assembly (clang, -O0):
<merge>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x30(%rbp),%rcx
xor    %eax,%eax
cmp    -0x20(%rbp),%rcx
mov    %al,-0x41(%rbp)
jae    1151 <merge+0x51>
mov    -0x38(%rbp),%rax
cmp    -0x28(%rbp),%rax
setb   %al
mov    %al,-0x41(%rbp)
mov    -0x41(%rbp),%al
test   $0x1,%al
jne    1161 <merge+0x61>
jmp    11da <merge+0xda>
mov    -0x8(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x8(%rbp),%rcx
mov    -0x38(%rbp),%rdx
cmp    (%rcx,%rdx,8),%rax
jge    119f <merge+0x9f>
mov    -0x8(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x30(%rbp)
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x50(%rbp)
jmp    11ba <merge+0xba>
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x38(%rbp)
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x50(%rbp)
mov    -0x50(%rbp),%rdx
mov    -0x10(%rbp),%rax
mov    -0x40(%rbp),%rcx
mov    %rcx,%rsi
add    $0x1,%rsi
mov    %rsi,-0x40(%rbp)
mov    %rdx,(%rax,%rcx,8)
jmp    1130 <merge+0x30>
jmp    11df <merge+0xdf>
mov    -0x30(%rbp),%rax
cmp    -0x20(%rbp),%rax
jae    1220 <merge+0x120>
mov    -0x8(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x30(%rbp)
mov    (%rax,%rcx,8),%rdx
mov    -0x10(%rbp),%rax
mov    -0x40(%rbp),%rcx
mov    %rcx,%rsi
add    $0x1,%rsi
mov    %rsi,-0x40(%rbp)
mov    %rdx,(%rax,%rcx,8)
jmp    11df <merge+0xdf>
jmp    1225 <merge+0x125>
mov    -0x38(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    1266 <merge+0x166>
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x38(%rbp)
mov    (%rax,%rcx,8),%rdx
mov    -0x10(%rbp),%rax
mov    -0x40(%rbp),%rcx
mov    %rcx,%rsi
add    $0x1,%rsi
mov    %rsi,-0x40(%rbp)
mov    %rdx,(%rax,%rcx,8)
jmp    1225 <merge+0x125>
pop    %rbp
ret

x86 assembly (clang, -O2):
<merge>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
cmp    %rcx,%rdx
jae    115b <merge+0x5b>
cmp    %r8,%rcx
jae    115b <merge+0x5b>
mov    %rcx,%r9
mov    %rdx,%rax
nopl   0x0(%rax)
mov    %rax,%r11
mov    %r9,%r10
mov    (%rdi,%rax,8),%r14
mov    (%rdi,%r9,8),%rbx
xor    %r9d,%r9d
xor    %eax,%eax
cmp    %rbx,%r14
setge  %r9b
setl   %al
cmovl  %r14,%rbx
add    %r11,%rax
add    %r10,%r9
mov    %rbx,(%rsi,%rdx,8)
add    $0x1,%rdx
cmp    %rcx,%rax
jae    1161 <merge+0x61>
cmp    %r8,%r9
jb     1120 <merge+0x20>
jmp    1161 <merge+0x61>
mov    %rdx,%rax
mov    %rcx,%r9
cmp    %rcx,%rax
jae    12d2 <merge+0x1d2>
mov    %rcx,%r10
sub    %rax,%r10
cmp    $0x4,%r10
jb     1249 <merge+0x149>
lea    (%rsi,%rdx,8),%r11
lea    (%rdi,%rcx,8),%rbx
cmp    %rbx,%r11
jae    119f <merge+0x9f>
lea    (%rdx,%rcx,1),%rbx
sub    %rax,%rbx
lea    (%rsi,%rbx,8),%r11
lea    (%rdi,%rax,8),%rbx
cmp    %r11,%rbx
jb     1249 <merge+0x149>
mov    %r10,%r11
and    $0xfffffffffffffffc,%r11
lea    -0x4(%r11),%rbx
mov    %rbx,%r14
shr    $0x2,%r14
add    $0x1,%r14
test   %rbx,%rbx
je     1449 <merge+0x349>
mov    %r14,%r15
and    $0xfffffffffffffffe,%r15
lea    (%rsi,%rdx,8),%r12
add    $0x30,%r12
lea    (%rdi,%rax,8),%r13
add    $0x30,%r13
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
movups -0x30(%r13,%rbx,8),%xmm0
movups -0x20(%r13,%rbx,8),%xmm1
movups %xmm0,-0x30(%r12,%rbx,8)
movups %xmm1,-0x20(%r12,%rbx,8)
movups -0x10(%r13,%rbx,8),%xmm0
movups 0x0(%r13,%rbx,8),%xmm1
movups %xmm0,-0x10(%r12,%rbx,8)
movups %xmm1,(%r12,%rbx,8)
add    $0x8,%rbx
add    $0xfffffffffffffffe,%r15
jne    11e0 <merge+0xe0>
test   $0x1,%r14b
je     123a <merge+0x13a>
lea    (%rdx,%rbx,1),%r14
add    %rax,%rbx
movups (%rdi,%rbx,8),%xmm0
movups 0x10(%rdi,%rbx,8),%xmm1
movups %xmm0,(%rsi,%r14,8)
movups %xmm1,0x10(%rsi,%r14,8)
add    %r11,%rdx
cmp    %r11,%r10
je     12d2 <merge+0x1d2>
add    %r11,%rax
mov    %ecx,%ebx
sub    %eax,%ebx
mov    %rax,%r10
not    %r10
add    %rcx,%r10
and    $0x3,%rbx
je     1276 <merge+0x176>
nopl   0x0(%rax)
mov    (%rdi,%rax,8),%r11
add    $0x1,%rax
mov    %r11,(%rsi,%rdx,8)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rbx
jne    1260 <merge+0x160>
cmp    $0x3,%r10
jb     12d2 <merge+0x1d2>
lea    (%rsi,%rdx,8),%r10
add    $0x18,%r10
sub    %rax,%rcx
lea    (%rdi,%rax,8),%r11
add    $0x18,%r11
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    -0x18(%r11,%rax,8),%rbx
mov    %rbx,-0x18(%r10,%rax,8)
mov    -0x10(%r11,%rax,8),%rbx
mov    %rbx,-0x10(%r10,%rax,8)
mov    -0x8(%r11,%rax,8),%rbx
mov    %rbx,-0x8(%r10,%rax,8)
mov    (%r11,%rax,8),%rbx
mov    %rbx,(%r10,%rax,8)
add    $0x4,%rax
cmp    %rax,%rcx
jne    12a0 <merge+0x1a0>
add    %rax,%rdx
cmp    %r8,%r9
jae    143f <merge+0x33f>
mov    %r8,%r14
sub    %r9,%r14
cmp    $0x4,%r14
jb     13b2 <merge+0x2b2>
lea    (%rsi,%rdx,8),%rax
lea    (%rdi,%r8,8),%rcx
cmp    %rcx,%rax
jae    1310 <merge+0x210>
lea    (%rdx,%r8,1),%rax
sub    %r9,%rax
lea    (%rsi,%rax,8),%rax
lea    (%rdi,%r9,8),%rcx
cmp    %rax,%rcx
jb     13b2 <merge+0x2b2>
mov    %r14,%r10
and    $0xfffffffffffffffc,%r10
lea    -0x4(%r10),%rax
mov    %rax,%r11
shr    $0x2,%r11
add    $0x1,%r11
test   %rax,%rax
je     145a <merge+0x35a>
mov    %r11,%rbx
and    $0xfffffffffffffffe,%rbx
lea    (%rsi,%rdx,8),%r15
add    $0x30,%r15
lea    (%rdi,%r9,8),%rax
add    $0x30,%rax
xor    %ecx,%ecx
nopl   0x0(%rax,%rax,1)
movups -0x30(%rax,%rcx,8),%xmm0
movups -0x20(%rax,%rcx,8),%xmm1
movups %xmm0,-0x30(%r15,%rcx,8)
movups %xmm1,-0x20(%r15,%rcx,8)
movups -0x10(%rax,%rcx,8),%xmm0
movups (%rax,%rcx,8),%xmm1
movups %xmm0,-0x10(%r15,%rcx,8)
movups %xmm1,(%r15,%rcx,8)
add    $0x8,%rcx
add    $0xfffffffffffffffe,%rbx
jne    1350 <merge+0x250>
test   $0x1,%r11b
je     13a3 <merge+0x2a3>
lea    (%rdx,%rcx,1),%rax
add    %r9,%rcx
movups (%rdi,%rcx,8),%xmm0
movups 0x10(%rdi,%rcx,8),%xmm1
movups %xmm0,(%rsi,%rax,8)
movups %xmm1,0x10(%rsi,%rax,8)
cmp    %r10,%r14
je     143f <merge+0x33f>
add    %r10,%rdx
add    %r10,%r9
mov    %r8d,%ecx
sub    %r9d,%ecx
mov    %r9,%rax
not    %rax
add    %r8,%rax
and    $0x3,%rcx
je     13e6 <merge+0x2e6>
nopw   0x0(%rax,%rax,1)
mov    (%rdi,%r9,8),%rbx
add    $0x1,%r9
mov    %rbx,(%rsi,%rdx,8)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rcx
jne    13d0 <merge+0x2d0>
cmp    $0x3,%rax
jb     143f <merge+0x33f>
lea    (%rsi,%rdx,8),%rax
add    $0x18,%rax
sub    %r9,%r8
lea    (%rdi,%r9,8),%rcx
add    $0x18,%rcx
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    -0x18(%rcx,%rdx,8),%rsi
mov    %rsi,-0x18(%rax,%rdx,8)
mov    -0x10(%rcx,%rdx,8),%rsi
mov    %rsi,-0x10(%rax,%rdx,8)
mov    -0x8(%rcx,%rdx,8),%rsi
mov    %rsi,-0x8(%rax,%rdx,8)
mov    (%rcx,%rdx,8),%rsi
mov    %rsi,(%rax,%rdx,8)
add    $0x4,%rdx
cmp    %rdx,%r8
jne    1410 <merge+0x310>
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret
xor    %ebx,%ebx
test   $0x1,%r14b
jne    121f <merge+0x11f>
jmp    123a <merge+0x13a>
xor    %ecx,%ecx
test   $0x1,%r11b
jne    138a <merge+0x28a>
jmp    13a3 <merge+0x2a3>

LLVM IR (-O0):
define void @merge(i64* %0, i64* %1, i64 %2, i64 %3, i64 %4) {
%6 = alloca i64*
%7 = alloca i64*
%8 = alloca i64
%9 = alloca i64
%10 = alloca i64
%11 = alloca i64
%12 = alloca i64
%13 = alloca i64
store i64* %0, i64** %6
store i64* %1, i64** %7
store i64 %2, i64* %8
store i64 %3, i64* %9
store i64 %4, i64* %10
%14 = load i64, i64* %8
store i64 %14, i64* %11
%15 = load i64, i64* %9
store i64 %15, i64* %12
%16 = load i64, i64* %8
store i64 %16, i64* %13
br label %17
17: ; preds = %49, %5
%18 = load i64, i64* %11
%19 = load i64, i64* %9
%20 = icmp ult i64 %18, %19
br i1 %20, label %21, label %25
21: ; preds = %17
%22 = load i64, i64* %12
%23 = load i64, i64* %10
%24 = icmp ult i64 %22, %23
br label %25
25: ; preds = %21, %17
%26 = phi i1 [ false, %17 ], [ %24, %21 ]
br i1 %26, label %27, label %55
27: ; preds = %25
%28 = load i64*, i64** %6
%29 = load i64, i64* %11
%30 = getelementptr inbounds i64, i64* %28, i64 %29
%31 = load i64, i64* %30
%32 = load i64*, i64** %6
%33 = load i64, i64* %12
%34 = getelementptr inbounds i64, i64* %32, i64 %33
%35 = load i64, i64* %34
%36 = icmp slt i64 %31, %35
br i1 %36, label %37, label %43
37: ; preds = %27
%38 = load i64*, i64** %6
%39 = load i64, i64* %11
%40 = add i64 %39, 1
store i64 %40, i64* %11
%41 = getelementptr inbounds i64, i64* %38, i64 %39
%42 = load i64, i64* %41
br label %49
43: ; preds = %27
%44 = load i64*, i64** %6
%45 = load i64, i64* %12
%46 = add i64 %45, 1
store i64 %46, i64* %12
%47 = getelementptr inbounds i64, i64* %44, i64 %45
%48 = load i64, i64* %47
br label %49
49: ; preds = %43, %37
%50 = phi i64 [ %42, %37 ], [ %48, %43 ]
%51 = load i64*, i64** %7
%52 = load i64, i64* %13
%53 = add i64 %52, 1
store i64 %53, i64* %13
%54 = getelementptr inbounds i64, i64* %51, i64 %52
store i64 %50, i64* %54
br label %17
55: ; preds = %25
br label %56
56: ; preds = %60, %55
%57 = load i64, i64* %11
%58 = load i64, i64* %9
%59 = icmp ult i64 %57, %58
br i1 %59, label %60, label %70
60: ; preds = %56
%61 = load i64*, i64** %6
%62 = load i64, i64* %11
%63 = add i64 %62, 1
store i64 %63, i64* %11
%64 = getelementptr inbounds i64, i64* %61, i64 %62
%65 = load i64, i64* %64
%66 = load i64*, i64** %7
%67 = load i64, i64* %13
%68 = add i64 %67, 1
store i64 %68, i64* %13
%69 = getelementptr inbounds i64, i64* %66, i64 %67
store i64 %65, i64* %69
br label %56
70: ; preds = %56
br label %71
71: ; preds = %75, %70
%72 = load i64, i64* %12
%73 = load i64, i64* %10
%74 = icmp ult i64 %72, %73
br i1 %74, label %75, label %85
75: ; preds = %71
%76 = load i64*, i64** %6
%77 = load i64, i64* %12
%78 = add i64 %77, 1
store i64 %78, i64* %12
%79 = getelementptr inbounds i64, i64* %76, i64 %77
%80 = load i64, i64* %79
%81 = load i64*, i64** %7
%82 = load i64, i64* %13
%83 = add i64 %82, 1
store i64 %83, i64* %13
%84 = getelementptr inbounds i64, i64* %81, i64 %82
store i64 %80, i64* %84
br label %71
85: ; preds = %71
ret void
}

LLVM IR (-O2):
define void @merge(i64* nocapture %0, i64* nocapture writeonly %1, i64 %2, i64 %3, i64 %4) {
%6 = icmp ult i64 %2, %3
%7 = icmp ult i64 %3, %4
%8 = and i1 %6, %7
br i1 %8, label %111, label %9
9: ; preds = %111, %5
%10 = phi i64 [ %2, %5 ], [ %121, %111 ]
%11 = phi i64 [ %3, %5 ], [ %124, %111 ]
%12 = phi i64 [ %2, %5 ], [ %126, %111 ]
%13 = icmp ult i64 %10, %3
br i1 %13, label %14, label %131
14: ; preds = %9
%15 = sub i64 %3, %10
%16 = icmp ult i64 %15, 4
br i1 %16, label %87, label %17
17: ; preds = %14
%18 = getelementptr i64, i64* %1, i64 %12
%19 = add i64 %12, %3
%20 = sub i64 %19, %10
%21 = getelementptr i64, i64* %1, i64 %20
%22 = getelementptr i64, i64* %0, i64 %10
%23 = getelementptr i64, i64* %0, i64 %3
%24 = icmp ult i64* %18, %23
%25 = icmp ult i64* %22, %21
%26 = and i1 %24, %25
br i1 %26, label %87, label %27
27: ; preds = %17
%28 = and i64 %15, -4
%29 = add i64 %12, %28
%30 = add i64 %10, %28
%31 = add i64 %28, -4
%32 = lshr exact i64 %31, 2
%33 = add nuw nsw i64 %32, 1
%34 = and i64 %33, 1
%35 = icmp eq i64 %31, 0
br i1 %35, label %69, label %36
36: ; preds = %27
%37 = and i64 %33, 9223372036854775806
br label %38
38: ; preds = %38, %36
%39 = phi i64 [ 0, %36 ], [ %66, %38 ]
%40 = phi i64 [ 0, %36 ], [ %67, %38 ]
%41 = add i64 %12, %39
%42 = add i64 %10, %39
%43 = getelementptr inbounds i64, i64* %0, i64 %42
%44 = bitcast i64* %43 to <2 x i64>*
%45 = load <2 x i64>, <2 x i64>* %44
%46 = getelementptr inbounds i64, i64* %43, i64 2
%47 = bitcast i64* %46 to <2 x i64>*
%48 = load <2 x i64>, <2 x i64>* %47
%49 = getelementptr inbounds i64, i64* %1, i64 %41
%50 = bitcast i64* %49 to <2 x i64>*
store <2 x i64> %45, <2 x i64>* %50
%51 = getelementptr inbounds i64, i64* %49, i64 2
%52 = bitcast i64* %51 to <2 x i64>*
store <2 x i64> %48, <2 x i64>* %52
%53 = or i64 %39, 4
%54 = add i64 %12, %53
%55 = add i64 %10, %53
%56 = getelementptr inbounds i64, i64* %0, i64 %55
%57 = bitcast i64* %56 to <2 x i64>*
%58 = load <2 x i64>, <2 x i64>* %57
%59 = getelementptr inbounds i64, i64* %56, i64 2
%60 = bitcast i64* %59 to <2 x i64>*
%61 = load <2 x i64>, <2 x i64>* %60
%62 = getelementptr inbounds i64, i64* %1, i64 %54
%63 = bitcast i64* %62 to <2 x i64>*
store <2 x i64> %58, <2 x i64>* %63
%64 = getelementptr inbounds i64, i64* %62, i64 2
%65 = bitcast i64* %64 to <2 x i64>*
store <2 x i64> %61, <2 x i64>* %65
%66 = add nuw i64 %39, 8
%67 = add i64 %40, 2
%68 = icmp eq i64 %67, %37
br i1 %68, label %69, label %38
69: ; preds = %38, %27
%70 = phi i64 [ 0, %27 ], [ %66, %38 ]
%71 = icmp eq i64 %34, 0
br i1 %71, label %85, label %72
72: ; preds = %69
%73 = add i64 %12, %70
%74 = add i64 %10, %70
%75 = getelementptr inbounds i64, i64* %0, i64 %74
%76 = bitcast i64* %75 to <2 x i64>*
%77 = load <2 x i64>, <2 x i64>* %76
%78 = getelementptr inbounds i64, i64* %75, i64 2
%79 = bitcast i64* %78 to <2 x i64>*
%80 = load <2 x i64>, <2 x i64>* %79
%81 = getelementptr inbounds i64, i64* %1, i64 %73
%82 = bitcast i64* %81 to <2 x i64>*
store <2 x i64> %77, <2 x i64>* %82
%83 = getelementptr inbounds i64, i64* %81, i64 2
%84 = bitcast i64* %83 to <2 x i64>*
store <2 x i64> %80, <2 x i64>* %84
br label %85
85: ; preds = %69, %72
%86 = icmp eq i64 %15, %28
br i1 %86, label %131, label %87
87: ; preds = %17, %14, %85
%88 = phi i64 [ %12, %17 ], [ %12, %14 ], [ %29, %85 ]
%89 = phi i64 [ %10, %17 ], [ %10, %14 ], [ %30, %85 ]
%90 = sub i64 %3, %89
%91 = xor i64 %89, -1
%92 = add i64 %91, %3
%93 = and i64 %90, 3
%94 = icmp eq i64 %93, 0
br i1 %94, label %106, label %95
95: ; preds = %87, %95
%96 = phi i64 [ %102, %95 ], [ %88, %87 ]
%97 = phi i64 [ %99, %95 ], [ %89, %87 ]
%98 = phi i64 [ %104, %95 ], [ 0, %87 ]
%99 = add nuw i64 %97, 1
%100 = getelementptr inbounds i64, i64* %0, i64 %97
%101 = load i64, i64* %100
%102 = add i64 %96, 1
%103 = getelementptr inbounds i64, i64* %1, i64 %96
store i64 %101, i64* %103
%104 = add i64 %98, 1
%105 = icmp eq i64 %104, %93
br i1 %105, label %106, label %95
106: ; preds = %95, %87
%107 = phi i64 [ undef, %87 ], [ %102, %95 ]
%108 = phi i64 [ %88, %87 ], [ %102, %95 ]
%109 = phi i64 [ %89, %87 ], [ %99, %95 ]
%110 = icmp ult i64 %92, 3
br i1 %110, label %131, label %230
111: ; preds = %5, %111
%112 = phi i64 [ %126, %111 ], [ %2, %5 ]
%113 = phi i64 [ %124, %111 ], [ %3, %5 ]
%114 = phi i64 [ %121, %111 ], [ %2, %5 ]
%115 = getelementptr inbounds i64, i64* %0, i64 %114
%116 = load i64, i64* %115
%117 = getelementptr inbounds i64, i64* %0, i64 %113
%118 = load i64, i64* %117
%119 = icmp slt i64 %116, %118
%120 = zext i1 %119 to i64
%121 = add nuw i64 %114, %120
%122 = xor i1 %119, true
%123 = zext i1 %122 to i64
%124 = add nuw i64 %113, %123
%125 = select i1 %119, i64 %116, i64 %118
%126 = add i64 %112, 1
%127 = getelementptr inbounds i64, i64* %1, i64 %112
store i64 %125, i64* %127
%128 = icmp ult i64 %121, %3
%129 = icmp ult i64 %124, %4
%130 = select i1 %128, i1 %129, i1 false
br i1 %130, label %111, label %9
131: ; preds = %106, %230, %85, %9
%132 = phi i64 [ %12, %9 ], [ %29, %85 ], [ %107, %106 ], [ %251, %230 ]
%133 = icmp ult i64 %11, %4
br i1 %133, label %134, label %278
134: ; preds = %131
%135 = sub i64 %4, %11
%136 = icmp ult i64 %135, 4
br i1 %136, label %207, label %137
137: ; preds = %134
%138 = getelementptr i64, i64* %1, i64 %132
%139 = add i64 %132, %4
%140 = sub i64 %139, %11
%141 = getelementptr i64, i64* %1, i64 %140
%142 = getelementptr i64, i64* %0, i64 %11
%143 = getelementptr i64, i64* %0, i64 %4
%144 = icmp ult i64* %138, %143
%145 = icmp ult i64* %142, %141
%146 = and i1 %144, %145
br i1 %146, label %207, label %147
147: ; preds = %137
%148 = and i64 %135, -4
%149 = add i64 %132, %148
%150 = add i64 %11, %148
%151 = add i64 %148, -4
%152 = lshr exact i64 %151, 2
%153 = add nuw nsw i64 %152, 1
%154 = and i64 %153, 1
%155 = icmp eq i64 %151, 0
br i1 %155, label %189, label %156
156: ; preds = %147
%157 = and i64 %153, 9223372036854775806
br label %158
158: ; preds = %158, %156
%159 = phi i64 [ 0, %156 ], [ %186, %158 ]
%160 = phi i64 [ 0, %156 ], [ %187, %158 ]
%161 = add i64 %132, %159
%162 = add i64 %11, %159
%163 = getelementptr inbounds i64, i64* %0, i64 %162
%164 = bitcast i64* %163 to <2 x i64>*
%165 = load <2 x i64>, <2 x i64>* %164
%166 = getelementptr inbounds i64, i64* %163, i64 2
%167 = bitcast i64* %166 to <2 x i64>*
%168 = load <2 x i64>, <2 x i64>* %167
%169 = getelementptr inbounds i64, i64* %1, i64 %161
%170 = bitcast i64* %169 to <2 x i64>*
store <2 x i64> %165, <2 x i64>* %170
%171 = getelementptr inbounds i64, i64* %169, i64 2
%172 = bitcast i64* %171 to <2 x i64>*
store <2 x i64> %168, <2 x i64>* %172
%173 = or i64 %159, 4
%174 = add i64 %132, %173
%175 = add i64 %11, %173
%176 = getelementptr inbounds i64, i64* %0, i64 %175
%177 = bitcast i64* %176 to <2 x i64>*
%178 = load <2 x i64>, <2 x i64>* %177
%179 = getelementptr inbounds i64, i64* %176, i64 2
%180 = bitcast i64* %179 to <2 x i64>*
%181 = load <2 x i64>, <2 x i64>* %180
%182 = getelementptr inbounds i64, i64* %1, i64 %174
%183 = bitcast i64* %182 to <2 x i64>*
store <2 x i64> %178, <2 x i64>* %183
%184 = getelementptr inbounds i64, i64* %182, i64 2
%185 = bitcast i64* %184 to <2 x i64>*
store <2 x i64> %181, <2 x i64>* %185
%186 = add nuw i64 %159, 8
%187 = add i64 %160, 2
%188 = icmp eq i64 %187, %157
br i1 %188, label %189, label %158
189: ; preds = %158, %147
%190 = phi i64 [ 0, %147 ], [ %186, %158 ]
%191 = icmp eq i64 %154, 0
br i1 %191, label %205, label %192
192: ; preds = %189
%193 = add i64 %132, %190
%194 = add i64 %11, %190
%195 = getelementptr inbounds i64, i64* %0, i64 %194
%196 = bitcast i64* %195 to <2 x i64>*
%197 = load <2 x i64>, <2 x i64>* %196
%198 = getelementptr inbounds i64, i64* %195, i64 2
%199 = bitcast i64* %198 to <2 x i64>*
%200 = load <2 x i64>, <2 x i64>* %199
%201 = getelementptr inbounds i64, i64* %1, i64 %193
%202 = bitcast i64* %201 to <2 x i64>*
store <2 x i64> %197, <2 x i64>* %202
%203 = getelementptr inbounds i64, i64* %201, i64 2
%204 = bitcast i64* %203 to <2 x i64>*
store <2 x i64> %200, <2 x i64>* %204
br label %205
205: ; preds = %189, %192
%206 = icmp eq i64 %135, %148
br i1 %206, label %278, label %207
207: ; preds = %137, %134, %205
%208 = phi i64 [ %132, %137 ], [ %132, %134 ], [ %149, %205 ]
%209 = phi i64 [ %11, %137 ], [ %11, %134 ], [ %150, %205 ]
%210 = sub i64 %4, %209
%211 = xor i64 %209, -1
%212 = add i64 %211, %4
%213 = and i64 %210, 3
%214 = icmp eq i64 %213, 0
br i1 %214, label %226, label %215
215: ; preds = %207, %215
%216 = phi i64 [ %222, %215 ], [ %208, %207 ]
%217 = phi i64 [ %219, %215 ], [ %209, %207 ]
%218 = phi i64 [ %224, %215 ], [ 0, %207 ]
%219 = add nuw i64 %217, 1
%220 = getelementptr inbounds i64, i64* %0, i64 %217
%221 = load i64, i64* %220
%222 = add i64 %216, 1
%223 = getelementptr inbounds i64, i64* %1, i64 %216
store i64 %221, i64* %223
%224 = add i64 %218, 1
%225 = icmp eq i64 %224, %213
br i1 %225, label %226, label %215
226: ; preds = %215, %207
%227 = phi i64 [ %208, %207 ], [ %222, %215 ]
%228 = phi i64 [ %209, %207 ], [ %219, %215 ]
%229 = icmp ult i64 %212, 3
br i1 %229, label %278, label %254
230: ; preds = %106, %230
%231 = phi i64 [ %251, %230 ], [ %108, %106 ]
%232 = phi i64 [ %248, %230 ], [ %109, %106 ]
%233 = add nuw i64 %232, 1
%234 = getelementptr inbounds i64, i64* %0, i64 %232
%235 = load i64, i64* %234
%236 = add i64 %231, 1
%237 = getelementptr inbounds i64, i64* %1, i64 %231
store i64 %235, i64* %237
%238 = add nuw i64 %232, 2
%239 = getelementptr inbounds i64, i64* %0, i64 %233
%240 = load i64, i64* %239
%241 = add i64 %231, 2
%242 = getelementptr inbounds i64, i64* %1, i64 %236
store i64 %240, i64* %242
%243 = add nuw i64 %232, 3
%244 = getelementptr inbounds i64, i64* %0, i64 %238
%245 = load i64, i64* %244
%246 = add i64 %231, 3
%247 = getelementptr inbounds i64, i64* %1, i64 %241
store i64 %245, i64* %247
%248 = add nuw i64 %232, 4
%249 = getelementptr inbounds i64, i64* %0, i64 %243
%250 = load i64, i64* %249
%251 = add i64 %231, 4
%252 = getelementptr inbounds i64, i64* %1, i64 %246
store i64 %250, i64* %252
%253 = icmp eq i64 %248, %3
br i1 %253, label %131, label %230
254: ; preds = %226, %254
%255 = phi i64 [ %275, %254 ], [ %227, %226 ]
%256 = phi i64 [ %272, %254 ], [ %228, %226 ]
%257 = add nuw i64 %256, 1
%258 = getelementptr inbounds i64, i64* %0, i64 %256
%259 = load i64, i64* %258
%260 = add i64 %255, 1
%261 = getelementptr inbounds i64, i64* %1, i64 %255
store i64 %259, i64* %261
%262 = add nuw i64 %256, 2
%263 = getelementptr inbounds i64, i64* %0, i64 %257
%264 = load i64, i64* %263
%265 = add i64 %255, 2
%266 = getelementptr inbounds i64, i64* %1, i64 %260
store i64 %264, i64* %266
%267 = add nuw i64 %256, 3
%268 = getelementptr inbounds i64, i64* %0, i64 %262
%269 = load i64, i64* %268
%270 = add i64 %255, 3
%271 = getelementptr inbounds i64, i64* %1, i64 %265
store i64 %269, i64* %271
%272 = add nuw i64 %256, 4
%273 = getelementptr inbounds i64, i64* %0, i64 %267
%274 = load i64, i64* %273
%275 = add i64 %255, 4
%276 = getelementptr inbounds i64, i64* %1, i64 %270
store i64 %274, i64* %276
%277 = icmp eq i64 %272, %4
br i1 %277, label %278, label %254
278: ; preds = %226, %254, %205, %131
ret void
}