#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 int uint64_t;

/* Variables and functions */
uint64_t merge_count(int a[], int l, int m, int r, int b[]) {
  int *p = a + l;
  int *pe = a + m;
  int *q = a + m;
  int *qe = a + r;
  int *s = b + l;
  uint64_t c = 0;
  while (p < pe || q < qe) {
    if (p == pe) {
      while (q < qe)
        *s++ = *q++;
      break;
    } else if (q == qe) {
      while (p < pe)
        *s++ = *p++;
      break;
    } else if (*p < *q) {
      *s++ = *p++;
    } else {
      *s++ = *q++;
      c += pe - p;
    }
  }
  return c;
}


x86 assembly (clang, -O0):
<merge_count>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
mov    %r8,-0x20(%rbp)
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x38(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x40(%rbp)
mov    -0x20(%rbp),%rax
movslq -0xc(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x48(%rbp)
movl   $0x0,-0x4c(%rbp)
mov    -0x28(%rbp),%rcx
mov    $0x1,%al
cmp    -0x30(%rbp),%rcx
mov    %al,-0x4d(%rbp)
jb     119c <merge_count+0x9c>
mov    -0x38(%rbp),%rax
cmp    -0x40(%rbp),%rax
setb   %al
mov    %al,-0x4d(%rbp)
mov    -0x4d(%rbp),%al
test   $0x1,%al
jne    11ac <merge_count+0xac>
jmp    12c9 <merge_count+0x1c9>
mov    -0x28(%rbp),%rax
cmp    -0x30(%rbp),%rax
jne    11f9 <merge_count+0xf9>
jmp    11bf <merge_count+0xbf>
mov    -0x38(%rbp),%rax
cmp    -0x40(%rbp),%rax
jae    11f4 <merge_count+0xf4>
mov    -0x38(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x38(%rbp)
mov    (%rax),%ecx
mov    -0x48(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x48(%rbp)
mov    %ecx,(%rax)
jmp    11bf <merge_count+0xbf>
jmp    12c9 <merge_count+0x1c9>
mov    -0x38(%rbp),%rax
cmp    -0x40(%rbp),%rax
jne    1246 <merge_count+0x146>
jmp    120c <merge_count+0x10c>
mov    -0x28(%rbp),%rax
cmp    -0x30(%rbp),%rax
jae    1241 <merge_count+0x141>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x28(%rbp)
mov    (%rax),%ecx
mov    -0x48(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x48(%rbp)
mov    %ecx,(%rax)
jmp    120c <merge_count+0x10c>
jmp    12c9 <merge_count+0x1c9>
mov    -0x28(%rbp),%rax
mov    (%rax),%eax
mov    -0x38(%rbp),%rcx
cmp    (%rcx),%eax
jge    127f <merge_count+0x17f>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x28(%rbp)
mov    (%rax),%ecx
mov    -0x48(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x48(%rbp)
mov    %ecx,(%rax)
jmp    12ba <merge_count+0x1ba>
mov    -0x38(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x38(%rbp)
mov    (%rax),%ecx
mov    -0x48(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x48(%rbp)
mov    %ecx,(%rax)
mov    -0x30(%rbp),%rcx
mov    -0x28(%rbp),%rax
sub    %rax,%rcx
sar    $0x2,%rcx
movslq -0x4c(%rbp),%rax
add    %rcx,%rax
mov    %eax,-0x4c(%rbp)
jmp    12bf <merge_count+0x1bf>
jmp    12c4 <merge_count+0x1c4>
jmp    117b <merge_count+0x7b>
mov    -0x4c(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<merge_count>:
push   %r15
push   %r14
push   %rbx
cmp    %edx,%esi
jl     1113 <merge_count+0x13>
xor    %eax,%eax
cmp    %ecx,%edx
jge    1441 <merge_count+0x341>
movslq %esi,%rax
movslq %edx,%rdx
lea    (%rdi,%rdx,4),%r15
movslq %ecx,%rcx
lea    (%rdi,%rcx,4),%r9
lea    (%rdi,%rax,4),%rdi
lea    (%r8,%rax,4),%rcx
lea    (%r8,%rax,4),%r8
add    $0x10,%r8
xor    %eax,%eax
mov    %r15,%rsi
nopl   0x0(%rax)
cmp    %r15,%rdi
je     1189 <merge_count+0x89>
cmp    %r9,%rsi
je     1214 <merge_count+0x114>
mov    (%rdi),%ebx
mov    (%rsi),%edx
cmp    %edx,%ebx
jge    1160 <merge_count+0x60>
add    $0x4,%rdi
mov    %ebx,(%rcx)
jmp    1172 <merge_count+0x72>
xchg   %ax,%ax
add    $0x4,%rsi
mov    %edx,(%rcx)
mov    %r15,%rdx
sub    %rdi,%rdx
shr    $0x2,%rdx
add    %edx,%eax
add    $0x4,%rcx
add    $0x4,%r8
cmp    %r15,%rdi
jb     1140 <merge_count+0x40>
cmp    %r9,%rsi
jb     1140 <merge_count+0x40>
jmp    1441 <merge_count+0x341>
cmp    %r9,%rsi
jae    1441 <merge_count+0x341>
lea    0x4(%rsi),%rdx
cmp    %rdx,%r9
mov    %rdx,%r11
cmova  %r9,%r11
mov    %rsi,%rdi
not    %rdi
add    %rdi,%r11
cmp    $0x1c,%r11
jb     1360 <merge_count+0x260>
cmp    %rdx,%r9
cmova  %r9,%rdx
add    %rdi,%rdx
and    $0xfffffffffffffffc,%rdx
lea    (%rsi,%rdx,1),%rdi
add    $0x4,%rdi
cmp    %rdi,%rcx
jae    11de <merge_count+0xde>
add    %rcx,%rdx
add    $0x4,%rdx
cmp    %rdx,%rsi
jb     1360 <merge_count+0x260>
shr    $0x2,%r11
add    $0x1,%r11
mov    %r11,%r10
and    $0xfffffffffffffff8,%r10
lea    -0x8(%r10),%rdx
mov    %rdx,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%r14d
and    $0x3,%r14d
cmp    $0x18,%rdx
jae    12a0 <merge_count+0x1a0>
xor    %ebx,%ebx
jmp    1308 <merge_count+0x208>
cmp    %r15,%rdi
jae    1441 <merge_count+0x341>
lea    0x4(%rdi),%rsi
cmp    %rsi,%r15
mov    %rsi,%r10
cmova  %r15,%r10
mov    %rdi,%rbx
not    %rbx
add    %rbx,%r10
cmp    $0x1c,%r10
jb     1430 <merge_count+0x330>
cmp    %rsi,%r15
cmova  %r15,%rsi
add    %rbx,%rsi
and    $0xfffffffffffffffc,%rsi
lea    (%rdi,%rsi,1),%rdx
add    $0x4,%rdx
cmp    %rdx,%rcx
jae    126a <merge_count+0x16a>
lea    (%rcx,%rsi,1),%rdx
add    $0x4,%rdx
cmp    %rdx,%rdi
jb     1430 <merge_count+0x330>
shr    $0x2,%r10
add    $0x1,%r10
mov    %r10,%r9
and    $0xfffffffffffffff8,%r9
lea    -0x8(%r9),%rdx
mov    %rdx,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%r11d
and    $0x3,%r11d
cmp    $0x18,%rdx
jae    1376 <merge_count+0x276>
xor    %ebx,%ebx
jmp    13d8 <merge_count+0x2d8>
and    $0xfffffffffffffffc,%rdi
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
movups (%rsi,%rbx,4),%xmm0
movups 0x10(%rsi,%rbx,4),%xmm1
movups %xmm0,(%rcx,%rbx,4)
movups %xmm1,0x10(%rcx,%rbx,4)
movups 0x20(%rsi,%rbx,4),%xmm0
movups 0x30(%rsi,%rbx,4),%xmm1
movups %xmm0,0x20(%rcx,%rbx,4)
movups %xmm1,0x30(%rcx,%rbx,4)
movups 0x40(%rsi,%rbx,4),%xmm0
movups 0x50(%rsi,%rbx,4),%xmm1
movups %xmm0,0x40(%rcx,%rbx,4)
movups %xmm1,0x50(%rcx,%rbx,4)
movups 0x60(%rsi,%rbx,4),%xmm0
movups 0x70(%rsi,%rbx,4),%xmm1
movups %xmm0,0x60(%rcx,%rbx,4)
movups %xmm1,0x70(%rcx,%rbx,4)
add    $0x20,%rbx
add    $0xfffffffffffffffc,%rdi
jne    12b0 <merge_count+0x1b0>
test   %r14,%r14
je     134b <merge_count+0x24b>
lea    (%rsi,%rbx,4),%rdi
add    $0x10,%rdi
lea    (%r8,%rbx,4),%r8
lea    (%rcx,%rbx,4),%rbx
shl    $0x5,%r14
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups -0x10(%rdi,%rdx,1),%xmm0
movups (%rdi,%rdx,1),%xmm1
movups %xmm0,(%rbx,%rdx,1)
movups %xmm1,(%r8,%rdx,1)
add    $0x20,%rdx
cmp    %rdx,%r14
jne    1330 <merge_count+0x230>
cmp    %r10,%r11
je     1441 <merge_count+0x341>
lea    (%rcx,%r10,4),%rcx
lea    (%rsi,%r10,4),%rsi
nopl   0x0(%rax)
mov    (%rsi),%edx
add    $0x4,%rsi
mov    %edx,(%rcx)
add    $0x4,%rcx
cmp    %r9,%rsi
jb     1360 <merge_count+0x260>
jmp    1441 <merge_count+0x341>
and    $0xfffffffffffffffc,%rsi
xor    %ebx,%ebx
nopl   0x0(%rax)
movups (%rdi,%rbx,4),%xmm0
movups 0x10(%rdi,%rbx,4),%xmm1
movups %xmm0,(%rcx,%rbx,4)
movups %xmm1,0x10(%rcx,%rbx,4)
movups 0x20(%rdi,%rbx,4),%xmm0
movups 0x30(%rdi,%rbx,4),%xmm1
movups %xmm0,0x20(%rcx,%rbx,4)
movups %xmm1,0x30(%rcx,%rbx,4)
movups 0x40(%rdi,%rbx,4),%xmm0
movups 0x50(%rdi,%rbx,4),%xmm1
movups %xmm0,0x40(%rcx,%rbx,4)
movups %xmm1,0x50(%rcx,%rbx,4)
movups 0x60(%rdi,%rbx,4),%xmm0
movups 0x70(%rdi,%rbx,4),%xmm1
movups %xmm0,0x60(%rcx,%rbx,4)
movups %xmm1,0x70(%rcx,%rbx,4)
add    $0x20,%rbx
add    $0xfffffffffffffffc,%rsi
jne    1380 <merge_count+0x280>
test   %r11,%r11
je     141c <merge_count+0x31c>
lea    (%rdi,%rbx,4),%rsi
add    $0x10,%rsi
lea    (%r8,%rbx,4),%r8
lea    (%rcx,%rbx,4),%r14
shl    $0x5,%r11
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups -0x10(%rsi,%rbx,1),%xmm0
movups (%rsi,%rbx,1),%xmm1
movups %xmm0,(%r14,%rbx,1)
movups %xmm1,(%r8,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%r11
jne    1400 <merge_count+0x300>
cmp    %r9,%r10
je     1441 <merge_count+0x341>
lea    (%rcx,%r9,4),%rcx
lea    (%rdi,%r9,4),%rdi
nopl   0x0(%rax)
mov    (%rdi),%edx
add    $0x4,%rdi
mov    %edx,(%rcx)
add    $0x4,%rcx
cmp    %r15,%rdi
jb     1430 <merge_count+0x330>
pop    %rbx
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
define i32 @merge_count(i32* %0, i32 %1, i32 %2, i32 %3, i32* %4) {
%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
store i32* %0, i32** %6
store i32 %1, i32* %7
store i32 %2, i32* %8
store i32 %3, i32* %9
store i32* %4, i32** %10
%17 = load i32*, i32** %6
%18 = load i32, i32* %7
%19 = sext i32 %18 to i64
%20 = getelementptr inbounds i32, i32* %17, i64 %19
store i32* %20, i32** %11
%21 = load i32*, i32** %6
%22 = load i32, i32* %8
%23 = sext i32 %22 to i64
%24 = getelementptr inbounds i32, i32* %21, i64 %23
store i32* %24, i32** %12
%25 = load i32*, i32** %6
%26 = load i32, i32* %8
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i32, i32* %25, i64 %27
store i32* %28, i32** %13
%29 = load i32*, i32** %6
%30 = load i32, i32* %9
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds i32, i32* %29, i64 %31
store i32* %32, i32** %14
%33 = load i32*, i32** %10
%34 = load i32, i32* %7
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i32, i32* %33, i64 %35
store i32* %36, i32** %15
store i32 0, i32* %16
br label %37
37: ; preds = %109, %5
%38 = load i32*, i32** %11
%39 = load i32*, i32** %12
%40 = icmp ult i32* %38, %39
br i1 %40, label %45, label %41
41: ; preds = %37
%42 = load i32*, i32** %13
%43 = load i32*, i32** %14
%44 = icmp ult i32* %42, %43
br label %45
45: ; preds = %41, %37
%46 = phi i1 [ true, %37 ], [ %44, %41 ]
br i1 %46, label %47, label %110
47: ; preds = %45
%48 = load i32*, i32** %11
%49 = load i32*, i32** %12
%50 = icmp eq i32* %48, %49
br i1 %50, label %51, label %63
51: ; preds = %47
br label %52
52: ; preds = %56, %51
%53 = load i32*, i32** %13
%54 = load i32*, i32** %14
%55 = icmp ult i32* %53, %54
br i1 %55, label %56, label %62
56: ; preds = %52
%57 = load i32*, i32** %13
%58 = getelementptr inbounds i32, i32* %57, i32 1
store i32* %58, i32** %13
%59 = load i32, i32* %57
%60 = load i32*, i32** %15
%61 = getelementptr inbounds i32, i32* %60, i32 1
store i32* %61, i32** %15
store i32 %59, i32* %60
br label %52
62: ; preds = %52
br label %110
63: ; preds = %47
%64 = load i32*, i32** %13
%65 = load i32*, i32** %14
%66 = icmp eq i32* %64, %65
br i1 %66, label %67, label %79
67: ; preds = %63
br label %68
68: ; preds = %72, %67
%69 = load i32*, i32** %11
%70 = load i32*, i32** %12
%71 = icmp ult i32* %69, %70
br i1 %71, label %72, label %78
72: ; preds = %68
%73 = load i32*, i32** %11
%74 = getelementptr inbounds i32, i32* %73, i32 1
store i32* %74, i32** %11
%75 = load i32, i32* %73
%76 = load i32*, i32** %15
%77 = getelementptr inbounds i32, i32* %76, i32 1
store i32* %77, i32** %15
store i32 %75, i32* %76
br label %68
78: ; preds = %68
br label %110
79: ; preds = %63
%80 = load i32*, i32** %11
%81 = load i32, i32* %80
%82 = load i32*, i32** %13
%83 = load i32, i32* %82
%84 = icmp slt i32 %81, %83
br i1 %84, label %85, label %91
85: ; preds = %79
%86 = load i32*, i32** %11
%87 = getelementptr inbounds i32, i32* %86, i32 1
store i32* %87, i32** %11
%88 = load i32, i32* %86
%89 = load i32*, i32** %15
%90 = getelementptr inbounds i32, i32* %89, i32 1
store i32* %90, i32** %15
store i32 %88, i32* %89
br label %107
91: ; preds = %79
%92 = load i32*, i32** %13
%93 = getelementptr inbounds i32, i32* %92, i32 1
store i32* %93, i32** %13
%94 = load i32, i32* %92
%95 = load i32*, i32** %15
%96 = getelementptr inbounds i32, i32* %95, i32 1
store i32* %96, i32** %15
store i32 %94, i32* %95
%97 = load i32*, i32** %12
%98 = load i32*, i32** %11
%99 = ptrtoint i32* %97 to i64
%100 = ptrtoint i32* %98 to i64
%101 = sub i64 %99, %100
%102 = sdiv exact i64 %101, 4
%103 = load i32, i32* %16
%104 = sext i32 %103 to i64
%105 = add nsw i64 %104, %102
%106 = trunc i64 %105 to i32
store i32 %106, i32* %16
br label %107
107: ; preds = %91, %85
br label %108
108: ; preds = %107
br label %109
109: ; preds = %108
br label %37
110: ; preds = %78, %62, %45
%111 = load i32, i32* %16
ret i32 %111
}

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