#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(const int n, int *perm, int *buf, int runs[]) {
  uint64_t c = 0;
  int *in = perm;
  int *out = buf;
  while (runs[1] < n) {
    int rin = 0, rout = 1;
    int *s = out;
    while (s < out + n) {
      if (runs[rin + 1] == n) {
        int *p = in + runs[rin];
        int *pe = in + n;
        while (p < pe)
          *s++ = *p++;
        runs[rout] = n;
        break;
      }
      int *p = in + runs[rin];
      int *pe = in + runs[rin + 1];
      int *q = pe;
      int *qe = in + runs[rin + 2];
      runs[rout++] = runs[rin += 2];
      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;
        }
      }
    }
    int *tmp = in;
    in = out;
    out = tmp;
  }
  return c;
}


x86 assembly (clang, -O0):
<merge_count>:
push   %rbp
mov    %rsp,%rbp
push   %rax
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x20(%rbp),%rax
mov    0x4(%rax),%eax
cmp    -0x4(%rbp),%eax
jge    1400 <merge_count+0x300>
movl   $0x0,-0x3c(%rbp)
movl   $0x1,-0x40(%rbp)
mov    -0x38(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rax
mov    -0x38(%rbp),%rcx
movslq -0x4(%rbp),%rdx
shl    $0x2,%rdx
add    %rdx,%rcx
cmp    %rcx,%rax
jae    13e3 <merge_count+0x2e3>
mov    -0x20(%rbp),%rax
mov    -0x3c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x4(%rbp),%eax
jne    11fc <merge_count+0xfc>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%rcx
movslq -0x3c(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x50(%rbp)
mov    -0x30(%rbp),%rax
movslq -0x4(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x58(%rbp)
mov    -0x50(%rbp),%rax
cmp    -0x58(%rbp),%rax
jae    11e9 <merge_count+0xe9>
mov    -0x50(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x50(%rbp)
mov    (%rax),%ecx
mov    -0x48(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x48(%rbp)
mov    %ecx,(%rax)
jmp    11b4 <merge_count+0xb4>
mov    -0x4(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    13e3 <merge_count+0x2e3>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%rcx
movslq -0x3c(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x60(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    -0x3c(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
movslq (%rcx,%rdx,4),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x68(%rbp)
mov    -0x68(%rbp),%rax
mov    %rax,-0x70(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    -0x3c(%rbp),%edx
add    $0x2,%edx
movslq %edx,%rdx
movslq (%rcx,%rdx,4),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x78(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x3c(%rbp),%ecx
add    $0x2,%ecx
mov    %ecx,-0x3c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
mov    -0x40(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x40(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x60(%rbp),%rcx
mov    $0x1,%al
cmp    -0x68(%rbp),%rcx
mov    %al,-0x81(%rbp)
jb     12ae <merge_count+0x1ae>
mov    -0x70(%rbp),%rax
cmp    -0x78(%rbp),%rax
setb   %al
mov    %al,-0x81(%rbp)
mov    -0x81(%rbp),%al
test   $0x1,%al
jne    12c1 <merge_count+0x1c1>
jmp    13de <merge_count+0x2de>
mov    -0x60(%rbp),%rax
cmp    -0x68(%rbp),%rax
jne    130e <merge_count+0x20e>
jmp    12d4 <merge_count+0x1d4>
mov    -0x70(%rbp),%rax
cmp    -0x78(%rbp),%rax
jae    1309 <merge_count+0x209>
mov    -0x70(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x70(%rbp)
mov    (%rax),%ecx
mov    -0x48(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x48(%rbp)
mov    %ecx,(%rax)
jmp    12d4 <merge_count+0x1d4>
jmp    13de <merge_count+0x2de>
mov    -0x70(%rbp),%rax
cmp    -0x78(%rbp),%rax
jne    135b <merge_count+0x25b>
jmp    1321 <merge_count+0x221>
mov    -0x60(%rbp),%rax
cmp    -0x68(%rbp),%rax
jae    1356 <merge_count+0x256>
mov    -0x60(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x60(%rbp)
mov    (%rax),%ecx
mov    -0x48(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x48(%rbp)
mov    %ecx,(%rax)
jmp    1321 <merge_count+0x221>
jmp    13de <merge_count+0x2de>
mov    -0x60(%rbp),%rax
mov    (%rax),%eax
mov    -0x70(%rbp),%rcx
cmp    (%rcx),%eax
jge    1394 <merge_count+0x294>
mov    -0x60(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x60(%rbp)
mov    (%rax),%ecx
mov    -0x48(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x48(%rbp)
mov    %ecx,(%rax)
jmp    13cf <merge_count+0x2cf>
mov    -0x70(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x70(%rbp)
mov    (%rax),%ecx
mov    -0x48(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x48(%rbp)
mov    %ecx,(%rax)
mov    -0x68(%rbp),%rcx
mov    -0x60(%rbp),%rax
sub    %rax,%rcx
sar    $0x2,%rcx
movslq -0x24(%rbp),%rax
add    %rcx,%rax
mov    %eax,-0x24(%rbp)
jmp    13d4 <merge_count+0x2d4>
jmp    13d9 <merge_count+0x2d9>
jmp    1287 <merge_count+0x187>
jmp    1151 <merge_count+0x51>
mov    -0x30(%rbp),%rax
mov    %rax,-0x80(%rbp)
mov    -0x38(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x80(%rbp),%rax
mov    %rax,-0x38(%rbp)
jmp    112b <merge_count+0x2b>
mov    -0x24(%rbp),%eax
add    $0x8,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<merge_count>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
xor    %eax,%eax
cmp    %edi,0x4(%rcx)
jge    16f6 <merge_count+0x5f6>
mov    %edi,%r14d
movslq %edi,%rax
mov    %rax,-0x18(%rsp)
lea    0x0(,%rax,4),%rax
mov    %rax,-0x10(%rsp)
xor    %eax,%eax
mov    %edi,-0x24(%rsp)
jmp    1156 <merge_count+0x56>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %r15d,%esi
mov    %r14d,(%rcx,%rsi,4)
mov    -0x8(%rsp),%rsi
cmp    %r14d,0x4(%rcx)
jge    16f6 <merge_count+0x5f6>
mov    %rdx,%rdi
mov    %rsi,%rdx
test   %r14d,%r14d
mov    %rdi,-0x8(%rsp)
jle    1147 <merge_count+0x47>
mov    -0x18(%rsp),%rsi
lea    (%rdi,%rsi,4),%r10
mov    $0x1,%r15d
xor    %r13d,%r13d
mov    %rdi,%rbx
mov    %r10,-0x20(%rsp)
jmp    119d <merge_count+0x9d>
mov    -0x24(%rsp),%r14d
mov    -0x20(%rsp),%r10
nopl   0x0(%rax)
add    $0x2,%r13
add    $0x1,%r15
cmp    %r10,%rbx
jae    1147 <merge_count+0x47>
lea    0x0(,%r13,4),%rsi
or     $0x4,%rsi
movslq (%rcx,%rsi,1),%r8
cmp    %r14d,%r8d
je     1540 <merge_count+0x440>
movslq (%rcx,%r13,4),%rsi
mov    0x8(%rcx,%r13,4),%ebp
mov    %ebp,(%rcx,%r15,4)
cmp    %r8d,%esi
jl     11cd <merge_count+0xcd>
cmp    %ebp,%r8d
jge    1190 <merge_count+0x90>
lea    (%rdx,%r8,4),%r11
movslq %ebp,%rdi
lea    (%rdx,%rdi,4),%r12
lea    (%rdx,%rsi,4),%r9
mov    %r11,%rsi
nop
cmp    %r11,%r9
je     1225 <merge_count+0x125>
cmp    %r12,%rsi
je     12bb <merge_count+0x1bb>
mov    (%r9),%ebp
mov    (%rsi),%edi
cmp    %edi,%ebp
jge    1200 <merge_count+0x100>
add    $0x4,%r9
mov    %ebp,(%rbx)
jmp    1212 <merge_count+0x112>
nop
add    $0x4,%rsi
mov    %edi,(%rbx)
mov    %r11,%rdi
sub    %r9,%rdi
shr    $0x2,%rdi
add    %edi,%eax
add    $0x4,%rbx
cmp    %r11,%r9
jb     11e0 <merge_count+0xe0>
cmp    %r12,%rsi
jb     11e0 <merge_count+0xe0>
jmp    1190 <merge_count+0x90>
cmp    %r12,%rsi
jae    1190 <merge_count+0x90>
lea    0x4(%rsi),%r8
cmp    %r8,%r12
mov    %r8,%r9
cmova  %r12,%r9
mov    %rsi,%r10
not    %r10
add    %r10,%r9
cmp    $0x1c,%r9
jb     1425 <merge_count+0x325>
cmp    %r8,%r12
cmova  %r12,%r8
add    %r10,%r8
and    $0xfffffffffffffffc,%r8
lea    (%rsi,%r8,1),%rdi
add    $0x4,%rdi
cmp    %rdi,%rbx
jae    127b <merge_count+0x17b>
lea    (%rbx,%r8,1),%rdi
add    $0x4,%rdi
cmp    %rdi,%rsi
jb     1425 <merge_count+0x325>
shr    $0x2,%r9
add    $0x1,%r9
mov    %r9,%rbp
movabs $0x7ffffffffffffff8,%rdi
ff ff 7f
and    %rdi,%rbp
lea    -0x8(%rbp),%rdi
mov    %rdi,%r11
shr    $0x3,%r11
add    $0x1,%r11
mov    %r11d,%r10d
and    $0x3,%r10d
cmp    $0x18,%rdi
jae    1353 <merge_count+0x253>
xor    %r14d,%r14d
jmp    13d8 <merge_count+0x2d8>
cmp    %r11,%r9
jae    1190 <merge_count+0x90>
lea    (%rdx,%r8,4),%r8
lea    0x4(%r9),%rsi
cmp    %rsi,%r8
mov    %rsi,%r10
cmova  %r8,%r10
mov    %r9,%rbp
not    %rbp
add    %rbp,%r10
cmp    $0x1c,%r10
jb     1516 <merge_count+0x416>
cmp    %rsi,%r8
cmova  %r8,%rsi
add    %rbp,%rsi
and    $0xfffffffffffffffc,%rsi
lea    (%r9,%rsi,1),%rdi
add    $0x4,%rdi
cmp    %rdi,%rbx
jae    1314 <merge_count+0x214>
add    %rbx,%rsi
add    $0x4,%rsi
cmp    %rsi,%r9
jb     1516 <merge_count+0x416>
shr    $0x2,%r10
add    $0x1,%r10
mov    %r10,%rdi
movabs $0x7ffffffffffffff8,%rsi
ff ff 7f
and    %rsi,%rdi
lea    -0x8(%rdi),%rsi
mov    %rsi,%rbp
shr    $0x3,%rbp
add    $0x1,%rbp
mov    %ebp,%r14d
and    $0x3,%r14d
cmp    $0x18,%rsi
jae    1446 <merge_count+0x346>
xor    %esi,%esi
jmp    14c0 <merge_count+0x3c0>
movabs $0x3ffffffffffffffc,%rdi
ff ff 3f
and    %rdi,%r11
xor    %r14d,%r14d
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups (%rsi,%r14,4),%xmm0
movups 0x10(%rsi,%r14,4),%xmm1
movups %xmm0,(%rbx,%r14,4)
movups %xmm1,0x10(%rbx,%r14,4)
movups 0x20(%rsi,%r14,4),%xmm0
movups 0x30(%rsi,%r14,4),%xmm1
movups %xmm0,0x20(%rbx,%r14,4)
movups %xmm1,0x30(%rbx,%r14,4)
movups 0x40(%rsi,%r14,4),%xmm0
movups 0x50(%rsi,%r14,4),%xmm1
movups %xmm0,0x40(%rbx,%r14,4)
movups %xmm1,0x50(%rbx,%r14,4)
movups 0x60(%rsi,%r14,4),%xmm0
movups 0x70(%rsi,%r14,4),%xmm1
movups %xmm0,0x60(%rbx,%r14,4)
movups %xmm1,0x70(%rbx,%r14,4)
add    $0x20,%r14
add    $0xfffffffffffffffc,%r11
jne    1370 <merge_count+0x270>
test   %r10,%r10
je     140f <merge_count+0x30f>
lea    (%rbx,%r14,4),%r11
lea    (%rsi,%r14,4),%r14
add    $0x10,%r14
shl    $0x5,%r10
xor    %r8d,%r8d
movups -0x10(%r14,%r8,1),%xmm0
movups (%r14,%r8,1),%xmm1
movups %xmm0,(%r11,%r8,1)
movups %xmm1,0x10(%r11,%r8,1)
add    $0x20,%r8
cmp    %r8,%r10
jne    13f0 <merge_count+0x2f0>
lea    (%rbx,%rbp,4),%rbx
cmp    %rbp,%r9
je     1182 <merge_count+0x82>
lea    (%rsi,%rbp,4),%rsi
mov    -0x24(%rsp),%r14d
mov    -0x20(%rsp),%r10
nopw   0x0(%rax,%rax,1)
mov    (%rsi),%edi
add    $0x4,%rsi
mov    %edi,(%rbx)
add    $0x4,%rbx
cmp    %r12,%rsi
jb     1430 <merge_count+0x330>
jmp    1190 <merge_count+0x90>
movabs $0x3ffffffffffffffc,%rsi
ff ff 3f
and    %rsi,%rbp
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nop
movups (%r9,%rsi,4),%xmm0
movups 0x10(%r9,%rsi,4),%xmm1
movups %xmm0,(%rbx,%rsi,4)
movups %xmm1,0x10(%rbx,%rsi,4)
movups 0x20(%r9,%rsi,4),%xmm0
movups 0x30(%r9,%rsi,4),%xmm1
movups %xmm0,0x20(%rbx,%rsi,4)
movups %xmm1,0x30(%rbx,%rsi,4)
movups 0x40(%r9,%rsi,4),%xmm0
movups 0x50(%r9,%rsi,4),%xmm1
movups %xmm0,0x40(%rbx,%rsi,4)
movups %xmm1,0x50(%rbx,%rsi,4)
movups 0x60(%r9,%rsi,4),%xmm0
movups 0x70(%r9,%rsi,4),%xmm1
movups %xmm0,0x60(%rbx,%rsi,4)
movups %xmm1,0x70(%rbx,%rsi,4)
add    $0x20,%rsi
add    $0xfffffffffffffffc,%rbp
jne    1460 <merge_count+0x360>
test   %r14,%r14
je     1500 <merge_count+0x400>
lea    (%rbx,%rsi,4),%rbp
lea    (%r9,%rsi,4),%rsi
add    $0x10,%rsi
shl    $0x5,%r14
xor    %r8d,%r8d
nopl   0x0(%rax,%rax,1)
movups -0x10(%rsi,%r8,1),%xmm0
movups (%rsi,%r8,1),%xmm1
movups %xmm0,0x0(%rbp,%r8,1)
movups %xmm1,0x10(%rbp,%r8,1)
add    $0x20,%r8
cmp    %r8,%r14
jne    14e0 <merge_count+0x3e0>
lea    (%rbx,%rdi,4),%rbx
cmp    %rdi,%r10
je     1182 <merge_count+0x82>
lea    (%r9,%rdi,4),%r9
mov    -0x24(%rsp),%r14d
mov    -0x20(%rsp),%r10
nopl   0x0(%rax,%rax,1)
mov    (%r9),%esi
add    $0x4,%r9
mov    %esi,(%rbx)
add    $0x4,%rbx
cmp    %r11,%r9
jb     1520 <merge_count+0x420>
jmp    1190 <merge_count+0x90>
nopw   0x0(%rax,%rax,1)
and    $0xfffffffe,%r13d
movslq (%rcx,%r13,4),%r9
cmp    %r14d,%r9d
jge    1140 <merge_count+0x40>
lea    (%rdx,%r9,4),%rsi
lea    0x0(,%r9,4),%r8
lea    (%rdx,%r9,4),%r10
add    $0x4,%r10
mov    -0x10(%rsp),%rdi
lea    (%rdi,%rdx,1),%rbp
cmp    %rbp,%r10
mov    %rbp,%r12
cmova  %r10,%r12
mov    %rdx,%r11
not    %r11
add    %r11,%r12
sub    %r8,%r12
cmp    $0x1c,%r12
jb     16d5 <merge_count+0x5d5>
cmp    %rbp,%r10
cmova  %r10,%rbp
add    %r11,%rbp
sub    %r8,%rbp
shr    $0x2,%rbp
lea    (%r9,%rbp,1),%rdi
lea    (%rdx,%rdi,4),%rdi
add    $0x4,%rdi
cmp    %rdi,%rbx
jae    15c1 <merge_count+0x4c1>
lea    (%rbx,%rbp,4),%rdi
add    $0x4,%rdi
cmp    %rdi,%rsi
jb     16d5 <merge_count+0x5d5>
shr    $0x2,%r12
add    $0x1,%r12
mov    %r12,%r8
movabs $0x7ffffffffffffff8,%rdi
ff ff 7f
and    %rdi,%r8
lea    -0x8(%r8),%rdi
mov    %rdi,%r10
shr    $0x3,%r10
add    $0x1,%r10
mov    %r10d,%r11d
and    $0x3,%r11d
cmp    $0x18,%rdi
jae    15fc <merge_count+0x4fc>
xor    %ebp,%ebp
jmp    1680 <merge_count+0x580>
movabs $0x3ffffffffffffffc,%rdi
ff ff 3f
and    %rdi,%r10
lea    (%rdx,%r9,4),%r14
add    $0x70,%r14
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups -0x70(%r14,%rbp,4),%xmm0
movups -0x60(%r14,%rbp,4),%xmm1
movups %xmm0,(%rbx,%rbp,4)
movups %xmm1,0x10(%rbx,%rbp,4)
movups -0x50(%r14,%rbp,4),%xmm0
movups -0x40(%r14,%rbp,4),%xmm1
movups %xmm0,0x20(%rbx,%rbp,4)
movups %xmm1,0x30(%rbx,%rbp,4)
movups -0x30(%r14,%rbp,4),%xmm0
movups -0x20(%r14,%rbp,4),%xmm1
movups %xmm0,0x40(%rbx,%rbp,4)
movups %xmm1,0x50(%rbx,%rbp,4)
movups -0x10(%r14,%rbp,4),%xmm0
movups (%r14,%rbp,4),%xmm1
movups %xmm0,0x60(%rbx,%rbp,4)
movups %xmm1,0x70(%rbx,%rbp,4)
add    $0x20,%rbp
add    $0xfffffffffffffffc,%r10
jne    1620 <merge_count+0x520>
test   %r11,%r11
je     16bf <merge_count+0x5bf>
lea    (%rbx,%rbp,4),%r10
add    $0x10,%r10
add    %rbp,%r9
lea    (%rdx,%r9,4),%r9
add    $0x10,%r9
shl    $0x5,%r11
xor    %ebp,%ebp
xchg   %ax,%ax
movups -0x10(%r9,%rbp,1),%xmm0
movups (%r9,%rbp,1),%xmm1
movups %xmm0,-0x10(%r10,%rbp,1)
movups %xmm1,(%r10,%rbp,1)
add    $0x20,%rbp
cmp    %rbp,%r11
jne    16a0 <merge_count+0x5a0>
cmp    %r8,%r12
mov    -0x24(%rsp),%r14d
je     1140 <merge_count+0x40>
lea    (%rsi,%r8,4),%rsi
lea    (%rbx,%r8,4),%rbx
mov    -0x18(%rsp),%rdi
lea    (%rdx,%rdi,4),%rbp
xchg   %ax,%ax
mov    (%rsi),%edi
add    $0x4,%rsi
mov    %edi,(%rbx)
add    $0x4,%rbx
cmp    %rbp,%rsi
jb     16e0 <merge_count+0x5e0>
jmp    1140 <merge_count+0x40>
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i32 @merge_count(i32 %0, i32* %1, i32* %2, i32* nocapture %3) {
%5 = getelementptr inbounds i32, i32* %3, i64 1
%6 = load i32, i32* %5
%7 = icmp slt i32 %6, %0
br i1 %7, label %8, label %456
8: ; preds = %4
%9 = sext i32 %0 to i64
%10 = icmp sgt i32 %0, 0
%11 = shl nsw i64 %9, 2
%12 = shl nsw i64 %9, 2
br label %13
13: ; preds = %8, %452
%14 = phi i32 [ 0, %8 ], [ %453, %452 ]
%15 = phi i32* [ %1, %8 ], [ %16, %452 ]
%16 = phi i32* [ %2, %8 ], [ %15, %452 ]
%17 = ptrtoint i32* %15 to i64
%18 = getelementptr inbounds i32, i32* %16, i64 %9
br i1 %10, label %19, label %452
19: ; preds = %13, %448
%20 = phi i64 [ %170, %448 ], [ 1, %13 ]
%21 = phi i64 [ %165, %448 ], [ 0, %13 ]
%22 = phi i32 [ %449, %448 ], [ %14, %13 ]
%23 = phi i32* [ %450, %448 ], [ %16, %13 ]
%24 = or i64 %21, 1
%25 = getelementptr inbounds i32, i32* %3, i64 %24
%26 = load i32, i32* %25
%27 = icmp eq i32 %26, %0
br i1 %27, label %28, label %160
28: ; preds = %19
%29 = and i64 %21, 4294967294
%30 = getelementptr inbounds i32, i32* %3, i64 %29
%31 = load i32, i32* %30
%32 = getelementptr inbounds i32, i32* %15, i64 %9
%33 = icmp slt i32 %31, %0
br i1 %33, label %34, label %157
34: ; preds = %28
%35 = sext i32 %31 to i64
%36 = getelementptr i32, i32* %15, i64 %35
%37 = add i64 %17, 4
%38 = shl nsw i64 %35, 2
%39 = add i64 %37, %38
%40 = add i64 %12, %17
%41 = call i64 @llvm.umax.i64(i64 %39, i64 %40)
%42 = xor i64 %17, -1
%43 = add i64 %41, %42
%44 = sub i64 %43, %38
%45 = lshr i64 %44, 2
%46 = add nuw nsw i64 %45, 1
%47 = icmp ult i64 %44, 28
br i1 %47, label %147, label %48
48: ; preds = %34
%49 = getelementptr i32, i32* %23, i64 1
%50 = add i64 %17, 4
%51 = shl nsw i64 %35, 2
%52 = add i64 %50, %51
%53 = add i64 %11, %17
%54 = call i64 @llvm.umax.i64(i64 %52, i64 %53)
%55 = xor i64 %17, -1
%56 = add i64 %54, %55
%57 = sub i64 %56, %51
%58 = lshr i64 %57, 2
%59 = getelementptr i32, i32* %49, i64 %58
%60 = getelementptr i32, i32* %15, i64 1
%61 = add nsw i64 %58, %35
%62 = getelementptr i32, i32* %60, i64 %61
%63 = icmp ult i32* %23, %62
%64 = icmp ult i32* %36, %59
%65 = and i1 %63, %64
br i1 %65, label %147, label %66
66: ; preds = %48
%67 = and i64 %46, 9223372036854775800
%68 = getelementptr i32, i32* %36, i64 %67
%69 = getelementptr i32, i32* %23, i64 %67
%70 = add nsw i64 %67, -8
%71 = lshr exact i64 %70, 3
%72 = add nuw nsw i64 %71, 1
%73 = and i64 %72, 3
%74 = icmp ult i64 %70, 24
br i1 %74, label %126, label %75
75: ; preds = %66
%76 = and i64 %72, 4611686018427387900
br label %77
77: ; preds = %77, %75
%78 = phi i64 [ 0, %75 ], [ %123, %77 ]
%79 = phi i64 [ 0, %75 ], [ %124, %77 ]
%80 = getelementptr i32, i32* %36, i64 %78
%81 = getelementptr i32, i32* %23, i64 %78
%82 = bitcast i32* %80 to <4 x i32>*
%83 = load <4 x i32>, <4 x i32>* %82
%84 = getelementptr i32, i32* %80, i64 4
%85 = bitcast i32* %84 to <4 x i32>*
%86 = load <4 x i32>, <4 x i32>* %85
%87 = bitcast i32* %81 to <4 x i32>*
store <4 x i32> %83, <4 x i32>* %87
%88 = getelementptr i32, i32* %81, i64 4
%89 = bitcast i32* %88 to <4 x i32>*
store <4 x i32> %86, <4 x i32>* %89
%90 = or i64 %78, 8
%91 = getelementptr i32, i32* %36, i64 %90
%92 = getelementptr i32, i32* %23, i64 %90
%93 = bitcast i32* %91 to <4 x i32>*
%94 = load <4 x i32>, <4 x i32>* %93
%95 = getelementptr i32, i32* %91, i64 4
%96 = bitcast i32* %95 to <4 x i32>*
%97 = load <4 x i32>, <4 x i32>* %96
%98 = bitcast i32* %92 to <4 x i32>*
store <4 x i32> %94, <4 x i32>* %98
%99 = getelementptr i32, i32* %92, i64 4
%100 = bitcast i32* %99 to <4 x i32>*
store <4 x i32> %97, <4 x i32>* %100
%101 = or i64 %78, 16
%102 = getelementptr i32, i32* %36, i64 %101
%103 = getelementptr i32, i32* %23, i64 %101
%104 = bitcast i32* %102 to <4 x i32>*
%105 = load <4 x i32>, <4 x i32>* %104
%106 = getelementptr i32, i32* %102, i64 4
%107 = bitcast i32* %106 to <4 x i32>*
%108 = load <4 x i32>, <4 x i32>* %107
%109 = bitcast i32* %103 to <4 x i32>*
store <4 x i32> %105, <4 x i32>* %109
%110 = getelementptr i32, i32* %103, i64 4
%111 = bitcast i32* %110 to <4 x i32>*
store <4 x i32> %108, <4 x i32>* %111
%112 = or i64 %78, 24
%113 = getelementptr i32, i32* %36, i64 %112
%114 = getelementptr i32, i32* %23, i64 %112
%115 = bitcast i32* %113 to <4 x i32>*
%116 = load <4 x i32>, <4 x i32>* %115
%117 = getelementptr i32, i32* %113, i64 4
%118 = bitcast i32* %117 to <4 x i32>*
%119 = load <4 x i32>, <4 x i32>* %118
%120 = bitcast i32* %114 to <4 x i32>*
store <4 x i32> %116, <4 x i32>* %120
%121 = getelementptr i32, i32* %114, i64 4
%122 = bitcast i32* %121 to <4 x i32>*
store <4 x i32> %119, <4 x i32>* %122
%123 = add nuw i64 %78, 32
%124 = add i64 %79, 4
%125 = icmp eq i64 %124, %76
br i1 %125, label %126, label %77
126: ; preds = %77, %66
%127 = phi i64 [ 0, %66 ], [ %123, %77 ]
%128 = icmp eq i64 %73, 0
br i1 %128, label %145, label %129
129: ; preds = %126, %129
%130 = phi i64 [ %142, %129 ], [ %127, %126 ]
%131 = phi i64 [ %143, %129 ], [ 0, %126 ]
%132 = getelementptr i32, i32* %36, i64 %130
%133 = getelementptr i32, i32* %23, i64 %130
%134 = bitcast i32* %132 to <4 x i32>*
%135 = load <4 x i32>, <4 x i32>* %134
%136 = getelementptr i32, i32* %132, i64 4
%137 = bitcast i32* %136 to <4 x i32>*
%138 = load <4 x i32>, <4 x i32>* %137
%139 = bitcast i32* %133 to <4 x i32>*
store <4 x i32> %135, <4 x i32>* %139
%140 = getelementptr i32, i32* %133, i64 4
%141 = bitcast i32* %140 to <4 x i32>*
store <4 x i32> %138, <4 x i32>* %141
%142 = add nuw i64 %130, 8
%143 = add i64 %131, 1
%144 = icmp eq i64 %143, %73
br i1 %144, label %145, label %129
145: ; preds = %129, %126
%146 = icmp eq i64 %46, %67
br i1 %146, label %157, label %147
147: ; preds = %48, %34, %145
%148 = phi i32* [ %36, %48 ], [ %36, %34 ], [ %68, %145 ]
%149 = phi i32* [ %23, %48 ], [ %23, %34 ], [ %69, %145 ]
br label %150
150: ; preds = %147, %150
%151 = phi i32* [ %153, %150 ], [ %148, %147 ]
%152 = phi i32* [ %155, %150 ], [ %149, %147 ]
%153 = getelementptr inbounds i32, i32* %151, i64 1
%154 = load i32, i32* %151
%155 = getelementptr inbounds i32, i32* %152, i64 1
store i32 %154, i32* %152
%156 = icmp ult i32* %153, %32
br i1 %156, label %150, label %157
157: ; preds = %150, %145, %28
%158 = and i64 %20, 4294967295
%159 = getelementptr inbounds i32, i32* %3, i64 %158
store i32 %0, i32* %159
br label %452
160: ; preds = %19
%161 = getelementptr inbounds i32, i32* %3, i64 %21
%162 = load i32, i32* %161
%163 = sext i32 %26 to i64
%164 = getelementptr inbounds i32, i32* %15, i64 %163
%165 = add nuw i64 %21, 2
%166 = getelementptr inbounds i32, i32* %3, i64 %165
%167 = load i32, i32* %166
%168 = sext i32 %167 to i64
%169 = getelementptr inbounds i32, i32* %15, i64 %168
%170 = add nuw i64 %20, 1
%171 = getelementptr inbounds i32, i32* %3, i64 %20
store i32 %167, i32* %171
%172 = icmp slt i32 %162, %26
%173 = icmp slt i32 %26, %167
%174 = select i1 %172, i1 true, i1 %173
br i1 %174, label %175, label %448
175: ; preds = %160
%176 = sext i32 %162 to i64
%177 = getelementptr inbounds i32, i32* %15, i64 %176
%178 = ptrtoint i32* %164 to i64
br label %179
179: ; preds = %175, %440
%180 = phi i32 [ %22, %175 ], [ %443, %440 ]
%181 = phi i32* [ %164, %175 ], [ %442, %440 ]
%182 = phi i32* [ %177, %175 ], [ %441, %440 ]
%183 = phi i32* [ %23, %175 ], [ %444, %440 ]
%184 = icmp eq i32* %182, %164
br i1 %184, label %185, label %305
185: ; preds = %179
%186 = ptrtoint i32* %181 to i64
%187 = ptrtoint i32* %181 to i64
%188 = icmp ult i32* %181, %169
br i1 %188, label %189, label %448
189: ; preds = %185
%190 = shl nsw i64 %168, 2
%191 = add i64 %190, %17
%192 = add i64 %186, 4
%193 = call i64 @llvm.umax.i64(i64 %191, i64 %192)
%194 = xor i64 %186, -1
%195 = add i64 %193, %194
%196 = lshr i64 %195, 2
%197 = add nuw nsw i64 %196, 1
%198 = icmp ult i64 %195, 28
br i1 %198, label %295, label %199
199: ; preds = %189
%200 = getelementptr i32, i32* %183, i64 1
%201 = shl nsw i64 %168, 2
%202 = add i64 %201, %17
%203 = add i64 %187, 4
%204 = call i64 @llvm.umax.i64(i64 %202, i64 %203)
%205 = xor i64 %187, -1
%206 = add i64 %204, %205
%207 = lshr i64 %206, 2
%208 = getelementptr i32, i32* %200, i64 %207
%209 = getelementptr i32, i32* %181, i64 1
%210 = getelementptr i32, i32* %209, i64 %207
%211 = icmp ult i32* %183, %210
%212 = icmp ult i32* %181, %208
%213 = and i1 %211, %212
br i1 %213, label %295, label %214
214: ; preds = %199
%215 = and i64 %197, 9223372036854775800
%216 = getelementptr i32, i32* %181, i64 %215
%217 = getelementptr i32, i32* %183, i64 %215
%218 = add nsw i64 %215, -8
%219 = lshr exact i64 %218, 3
%220 = add nuw nsw i64 %219, 1
%221 = and i64 %220, 3
%222 = icmp ult i64 %218, 24
br i1 %222, label %274, label %223
223: ; preds = %214
%224 = and i64 %220, 4611686018427387900
br label %225
225: ; preds = %225, %223
%226 = phi i64 [ 0, %223 ], [ %271, %225 ]
%227 = phi i64 [ 0, %223 ], [ %272, %225 ]
%228 = getelementptr i32, i32* %181, i64 %226
%229 = getelementptr i32, i32* %183, i64 %226
%230 = bitcast i32* %228 to <4 x i32>*
%231 = load <4 x i32>, <4 x i32>* %230
%232 = getelementptr i32, i32* %228, i64 4
%233 = bitcast i32* %232 to <4 x i32>*
%234 = load <4 x i32>, <4 x i32>* %233
%235 = bitcast i32* %229 to <4 x i32>*
store <4 x i32> %231, <4 x i32>* %235
%236 = getelementptr i32, i32* %229, i64 4
%237 = bitcast i32* %236 to <4 x i32>*
store <4 x i32> %234, <4 x i32>* %237
%238 = or i64 %226, 8
%239 = getelementptr i32, i32* %181, i64 %238
%240 = getelementptr i32, i32* %183, i64 %238
%241 = bitcast i32* %239 to <4 x i32>*
%242 = load <4 x i32>, <4 x i32>* %241
%243 = getelementptr i32, i32* %239, i64 4
%244 = bitcast i32* %243 to <4 x i32>*
%245 = load <4 x i32>, <4 x i32>* %244
%246 = bitcast i32* %240 to <4 x i32>*
store <4 x i32> %242, <4 x i32>* %246
%247 = getelementptr i32, i32* %240, i64 4
%248 = bitcast i32* %247 to <4 x i32>*
store <4 x i32> %245, <4 x i32>* %248
%249 = or i64 %226, 16
%250 = getelementptr i32, i32* %181, i64 %249
%251 = getelementptr i32, i32* %183, i64 %249
%252 = bitcast i32* %250 to <4 x i32>*
%253 = load <4 x i32>, <4 x i32>* %252
%254 = getelementptr i32, i32* %250, i64 4
%255 = bitcast i32* %254 to <4 x i32>*
%256 = load <4 x i32>, <4 x i32>* %255
%257 = bitcast i32* %251 to <4 x i32>*
store <4 x i32> %253, <4 x i32>* %257
%258 = getelementptr i32, i32* %251, i64 4
%259 = bitcast i32* %258 to <4 x i32>*
store <4 x i32> %256, <4 x i32>* %259
%260 = or i64 %226, 24
%261 = getelementptr i32, i32* %181, i64 %260
%262 = getelementptr i32, i32* %183, i64 %260
%263 = bitcast i32* %261 to <4 x i32>*
%264 = load <4 x i32>, <4 x i32>* %263
%265 = getelementptr i32, i32* %261, i64 4
%266 = bitcast i32* %265 to <4 x i32>*
%267 = load <4 x i32>, <4 x i32>* %266
%268 = bitcast i32* %262 to <4 x i32>*
store <4 x i32> %264, <4 x i32>* %268
%269 = getelementptr i32, i32* %262, i64 4
%270 = bitcast i32* %269 to <4 x i32>*
store <4 x i32> %267, <4 x i32>* %270
%271 = add nuw i64 %226, 32
%272 = add i64 %227, 4
%273 = icmp eq i64 %272, %224
br i1 %273, label %274, label %225
274: ; preds = %225, %214
%275 = phi i64 [ 0, %214 ], [ %271, %225 ]
%276 = icmp eq i64 %221, 0
br i1 %276, label %293, label %277
277: ; preds = %274, %277
%278 = phi i64 [ %290, %277 ], [ %275, %274 ]
%279 = phi i64 [ %291, %277 ], [ 0, %274 ]
%280 = getelementptr i32, i32* %181, i64 %278
%281 = getelementptr i32, i32* %183, i64 %278
%282 = bitcast i32* %280 to <4 x i32>*
%283 = load <4 x i32>, <4 x i32>* %282
%284 = getelementptr i32, i32* %280, i64 4
%285 = bitcast i32* %284 to <4 x i32>*
%286 = load <4 x i32>, <4 x i32>* %285
%287 = bitcast i32* %281 to <4 x i32>*
store <4 x i32> %283, <4 x i32>* %287
%288 = getelementptr i32, i32* %281, i64 4
%289 = bitcast i32* %288 to <4 x i32>*
store <4 x i32> %286, <4 x i32>* %289
%290 = add nuw i64 %278, 8
%291 = add i64 %279, 1
%292 = icmp eq i64 %291, %221
br i1 %292, label %293, label %277
293: ; preds = %277, %274
%294 = icmp eq i64 %197, %215
br i1 %294, label %448, label %295
295: ; preds = %199, %189, %293
%296 = phi i32* [ %181, %199 ], [ %181, %189 ], [ %216, %293 ]
%297 = phi i32* [ %183, %199 ], [ %183, %189 ], [ %217, %293 ]
br label %298
298: ; preds = %295, %298
%299 = phi i32* [ %301, %298 ], [ %296, %295 ]
%300 = phi i32* [ %303, %298 ], [ %297, %295 ]
%301 = getelementptr inbounds i32, i32* %299, i64 1
%302 = load i32, i32* %299
%303 = getelementptr inbounds i32, i32* %300, i64 1
store i32 %302, i32* %300
%304 = icmp ult i32* %301, %169
br i1 %304, label %298, label %448
305: ; preds = %179
%306 = icmp eq i32* %181, %169
br i1 %306, label %307, label %427
307: ; preds = %305
%308 = ptrtoint i32* %182 to i64
%309 = ptrtoint i32* %182 to i64
%310 = icmp ult i32* %182, %164
br i1 %310, label %311, label %448
311: ; preds = %307
%312 = shl nsw i64 %163, 2
%313 = add i64 %312, %17
%314 = add i64 %308, 4
%315 = call i64 @llvm.umax.i64(i64 %313, i64 %314)
%316 = xor i64 %308, -1
%317 = add i64 %315, %316
%318 = lshr i64 %317, 2
%319 = add nuw nsw i64 %318, 1
%320 = icmp ult i64 %317, 28
br i1 %320, label %417, label %321
321: ; preds = %311
%322 = getelementptr i32, i32* %183, i64 1
%323 = shl nsw i64 %163, 2
%324 = add i64 %323, %17
%325 = add i64 %309, 4
%326 = call i64 @llvm.umax.i64(i64 %324, i64 %325)
%327 = xor i64 %309, -1
%328 = add i64 %326, %327
%329 = lshr i64 %328, 2
%330 = getelementptr i32, i32* %322, i64 %329
%331 = getelementptr i32, i32* %182, i64 1
%332 = getelementptr i32, i32* %331, i64 %329
%333 = icmp ult i32* %183, %332
%334 = icmp ult i32* %182, %330
%335 = and i1 %333, %334
br i1 %335, label %417, label %336
336: ; preds = %321
%337 = and i64 %319, 9223372036854775800
%338 = getelementptr i32, i32* %182, i64 %337
%339 = getelementptr i32, i32* %183, i64 %337
%340 = add nsw i64 %337, -8
%341 = lshr exact i64 %340, 3
%342 = add nuw nsw i64 %341, 1
%343 = and i64 %342, 3
%344 = icmp ult i64 %340, 24
br i1 %344, label %396, label %345
345: ; preds = %336
%346 = and i64 %342, 4611686018427387900
br label %347
347: ; preds = %347, %345
%348 = phi i64 [ 0, %345 ], [ %393, %347 ]
%349 = phi i64 [ 0, %345 ], [ %394, %347 ]
%350 = getelementptr i32, i32* %182, i64 %348
%351 = getelementptr i32, i32* %183, i64 %348
%352 = bitcast i32* %350 to <4 x i32>*
%353 = load <4 x i32>, <4 x i32>* %352
%354 = getelementptr i32, i32* %350, i64 4
%355 = bitcast i32* %354 to <4 x i32>*
%356 = load <4 x i32>, <4 x i32>* %355
%357 = bitcast i32* %351 to <4 x i32>*
store <4 x i32> %353, <4 x i32>* %357
%358 = getelementptr i32, i32* %351, i64 4
%359 = bitcast i32* %358 to <4 x i32>*
store <4 x i32> %356, <4 x i32>* %359
%360 = or i64 %348, 8
%361 = getelementptr i32, i32* %182, i64 %360
%362 = getelementptr i32, i32* %183, i64 %360
%363 = bitcast i32* %361 to <4 x i32>*
%364 = load <4 x i32>, <4 x i32>* %363
%365 = getelementptr i32, i32* %361, i64 4
%366 = bitcast i32* %365 to <4 x i32>*
%367 = load <4 x i32>, <4 x i32>* %366
%368 = bitcast i32* %362 to <4 x i32>*
store <4 x i32> %364, <4 x i32>* %368
%369 = getelementptr i32, i32* %362, i64 4
%370 = bitcast i32* %369 to <4 x i32>*
store <4 x i32> %367, <4 x i32>* %370
%371 = or i64 %348, 16
%372 = getelementptr i32, i32* %182, i64 %371
%373 = getelementptr i32, i32* %183, i64 %371
%374 = bitcast i32* %372 to <4 x i32>*
%375 = load <4 x i32>, <4 x i32>* %374
%376 = getelementptr i32, i32* %372, i64 4
%377 = bitcast i32* %376 to <4 x i32>*
%378 = load <4 x i32>, <4 x i32>* %377
%379 = bitcast i32* %373 to <4 x i32>*
store <4 x i32> %375, <4 x i32>* %379
%380 = getelementptr i32, i32* %373, i64 4
%381 = bitcast i32* %380 to <4 x i32>*
store <4 x i32> %378, <4 x i32>* %381
%382 = or i64 %348, 24
%383 = getelementptr i32, i32* %182, i64 %382
%384 = getelementptr i32, i32* %183, i64 %382
%385 = bitcast i32* %383 to <4 x i32>*
%386 = load <4 x i32>, <4 x i32>* %385
%387 = getelementptr i32, i32* %383, i64 4
%388 = bitcast i32* %387 to <4 x i32>*
%389 = load <4 x i32>, <4 x i32>* %388
%390 = bitcast i32* %384 to <4 x i32>*
store <4 x i32> %386, <4 x i32>* %390
%391 = getelementptr i32, i32* %384, i64 4
%392 = bitcast i32* %391 to <4 x i32>*
store <4 x i32> %389, <4 x i32>* %392
%393 = add nuw i64 %348, 32
%394 = add i64 %349, 4
%395 = icmp eq i64 %394, %346
br i1 %395, label %396, label %347
396: ; preds = %347, %336
%397 = phi i64 [ 0, %336 ], [ %393, %347 ]
%398 = icmp eq i64 %343, 0
br i1 %398, label %415, label %399
399: ; preds = %396, %399
%400 = phi i64 [ %412, %399 ], [ %397, %396 ]
%401 = phi i64 [ %413, %399 ], [ 0, %396 ]
%402 = getelementptr i32, i32* %182, i64 %400
%403 = getelementptr i32, i32* %183, i64 %400
%404 = bitcast i32* %402 to <4 x i32>*
%405 = load <4 x i32>, <4 x i32>* %404
%406 = getelementptr i32, i32* %402, i64 4
%407 = bitcast i32* %406 to <4 x i32>*
%408 = load <4 x i32>, <4 x i32>* %407
%409 = bitcast i32* %403 to <4 x i32>*
store <4 x i32> %405, <4 x i32>* %409
%410 = getelementptr i32, i32* %403, i64 4
%411 = bitcast i32* %410 to <4 x i32>*
store <4 x i32> %408, <4 x i32>* %411
%412 = add nuw i64 %400, 8
%413 = add i64 %401, 1
%414 = icmp eq i64 %413, %343
br i1 %414, label %415, label %399
415: ; preds = %399, %396
%416 = icmp eq i64 %319, %337
br i1 %416, label %448, label %417
417: ; preds = %321, %311, %415
%418 = phi i32* [ %182, %321 ], [ %182, %311 ], [ %338, %415 ]
%419 = phi i32* [ %183, %321 ], [ %183, %311 ], [ %339, %415 ]
br label %420
420: ; preds = %417, %420
%421 = phi i32* [ %423, %420 ], [ %418, %417 ]
%422 = phi i32* [ %425, %420 ], [ %419, %417 ]
%423 = getelementptr inbounds i32, i32* %421, i64 1
%424 = load i32, i32* %421
%425 = getelementptr inbounds i32, i32* %422, i64 1
store i32 %424, i32* %422
%426 = icmp ult i32* %423, %164
br i1 %426, label %420, label %448
427: ; preds = %305
%428 = load i32, i32* %182
%429 = load i32, i32* %181
%430 = icmp slt i32 %428, %429
br i1 %430, label %431, label %433
431: ; preds = %427
%432 = getelementptr inbounds i32, i32* %182, i64 1
store i32 %428, i32* %183
br label %440
433: ; preds = %427
%434 = getelementptr inbounds i32, i32* %181, i64 1
store i32 %429, i32* %183
%435 = ptrtoint i32* %182 to i64
%436 = sub i64 %178, %435
%437 = lshr exact i64 %436, 2
%438 = trunc i64 %437 to i32
%439 = add i32 %180, %438
br label %440
440: ; preds = %433, %431
%441 = phi i32* [ %432, %431 ], [ %182, %433 ]
%442 = phi i32* [ %181, %431 ], [ %434, %433 ]
%443 = phi i32 [ %180, %431 ], [ %439, %433 ]
%444 = getelementptr inbounds i32, i32* %183, i64 1
%445 = icmp ult i32* %441, %164
%446 = icmp ult i32* %442, %169
%447 = select i1 %445, i1 true, i1 %446
br i1 %447, label %179, label %448
448: ; preds = %440, %420, %298, %415, %293, %160, %307, %185
%449 = phi i32 [ %180, %185 ], [ %180, %307 ], [ %22, %160 ], [ %180, %293 ], [ %180, %415 ], [ %180, %298 ], [ %180, %420 ], [ %443, %440 ]
%450 = phi i32* [ %183, %185 ], [ %183, %307 ], [ %23, %160 ], [ %217, %293 ], [ %339, %415 ], [ %303, %298 ], [ %425, %420 ], [ %444, %440 ]
%451 = icmp ult i32* %450, %18
br i1 %451, label %19, label %452
452: ; preds = %448, %13, %157
%453 = phi i32 [ %22, %157 ], [ %14, %13 ], [ %449, %448 ]
%454 = load i32, i32* %5
%455 = icmp slt i32 %454, %0
br i1 %455, label %13, label %456
456: ; preds = %452, %4
%457 = phi i32 [ 0, %4 ], [ %453, %452 ]
ret i32 %457
}