#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 int64_t;

/* Variables and functions */
void split(int64_t *I, int64_t *V, int64_t start, int64_t len, int64_t h) {
  int64_t i, j, k, x, tmp, jj, kk;
  if (len < 16) {
    for (k = start; k < start + len; k += j) {
      j = 1;
      x = V[I[k] + h];
      for (i = 1; k + i < start + len; i++) {
        if (V[I[k + i] + h] < x) {
          x = V[I[k + i] + h];
          j = 0;
        };
        if (V[I[k + i] + h] == x) {
          tmp = I[k + j];
          I[k + j] = I[k + i];
          I[k + i] = tmp;
          j++;
        };
      };
      for (i = 0; i < j; i++)
        V[I[k + i]] = k + j - 1;
      if (j == 1)
        I[k] = -1;
    };
    return;
  };
  x = V[I[start + len / 2] + h];
  jj = 0;
  kk = 0;
  for (i = start; i < start + len; i++) {
    if (V[I[i] + h] < x)
      jj++;
    if (V[I[i] + h] == x)
      kk++;
  };
  jj += start;
  kk += jj;
  i = start;
  j = 0;
  k = 0;
  while (i < jj) {
    if (V[I[i] + h] < x) {
      i++;
    } else if (V[I[i] + h] == x) {
      tmp = I[i];
      I[i] = I[jj + j];
      I[jj + j] = tmp;
      j++;
    } else {
      tmp = I[i];
      I[i] = I[kk + k];
      I[kk + k] = tmp;
      k++;
    };
  };
  while (jj + j < kk) {
    if (V[I[jj + j] + h] == x) {
      j++;
    } else {
      tmp = I[jj + j];
      I[jj + j] = I[kk + k];
      I[kk + k] = tmp;
      k++;
    };
  };
  if (jj > start)
    split(I, V, start, jj - start, h);
  for (i = 0; i < kk - jj; i++)
    V[I[jj + i]] = kk - 1;
  if (jj == kk - 1)
    I[jj] = -1;
  if (start + len > kk)
    split(I, V, kk, start + len - kk, h);
}


x86 assembly (clang, -O0):
<split>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
mov    %r8d,-0x1c(%rbp)
cmpl   $0x10,-0x18(%rbp)
jge    12d0 <split+0x1c0>
mov    -0x14(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
mov    -0x14(%rbp),%ecx
add    -0x18(%rbp),%ecx
cmp    %ecx,%eax
jge    12cb <split+0x1bb>
movl   $0x1,-0x24(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x28(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x2c(%rbp)
movl   $0x1,-0x20(%rbp)
mov    -0x28(%rbp),%eax
add    -0x20(%rbp),%eax
mov    -0x14(%rbp),%ecx
add    -0x18(%rbp),%ecx
cmp    %ecx,%eax
jge    125d <split+0x14d>
mov    -0x10(%rbp),%rax
mov    -0x8(%rbp),%rcx
mov    -0x28(%rbp),%edx
add    -0x20(%rbp),%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x2c(%rbp),%eax
jge    11d5 <split+0xc5>
mov    -0x10(%rbp),%rax
mov    -0x8(%rbp),%rcx
mov    -0x28(%rbp),%edx
add    -0x20(%rbp),%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x2c(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x8(%rbp),%rcx
mov    -0x28(%rbp),%edx
add    -0x20(%rbp),%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x2c(%rbp),%eax
jne    124a <split+0x13a>
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x20(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%edx
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    -0x20(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    124f <split+0x13f>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1174 <split+0x64>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    129f <split+0x18f>
mov    -0x28(%rbp),%edx
add    -0x24(%rbp),%edx
sub    $0x1,%edx
mov    -0x10(%rbp),%rax
mov    -0x8(%rbp),%rcx
mov    -0x28(%rbp),%esi
add    -0x20(%rbp),%esi
movslq %esi,%rsi
movslq (%rcx,%rsi,4),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1264 <split+0x154>
cmpl   $0x1,-0x24(%rbp)
jne    12b8 <split+0x1a8>
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
movl   $0xffffffff,(%rax,%rcx,4)
jmp    12bd <split+0x1ad>
mov    -0x24(%rbp),%eax
add    -0x28(%rbp),%eax
mov    %eax,-0x28(%rbp)
jmp    113a <split+0x2a>
jmp    1603 <split+0x4f3>
mov    -0x10(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x8(%rbp),%rcx
mov    -0x14(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x18(%rbp),%eax
mov    $0x2,%esi
cltd
idiv   %esi
mov    -0x44(%rbp),%edx
mov    %eax,%esi
mov    -0x40(%rbp),%rax
add    %esi,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x2c(%rbp)
movl   $0x0,-0x34(%rbp)
movl   $0x0,-0x38(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    -0x14(%rbp),%ecx
add    -0x18(%rbp),%ecx
cmp    %ecx,%eax
jge    1396 <split+0x286>
mov    -0x10(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x20(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x2c(%rbp),%eax
jge    1359 <split+0x249>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x20(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x2c(%rbp),%eax
jne    1383 <split+0x273>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    1388 <split+0x278>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    131e <split+0x20e>
mov    -0x14(%rbp),%eax
add    -0x34(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
add    -0x38(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    14b1 <split+0x3a1>
mov    -0x10(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x20(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x2c(%rbp),%eax
jge    13f7 <split+0x2e7>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    14ac <split+0x39c>
mov    -0x10(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x20(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x2c(%rbp),%eax
jne    1462 <split+0x352>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%edx
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    14a7 <split+0x397>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%edx
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    14ac <split+0x39c>
jmp    13bc <split+0x2ac>
jmp    14b6 <split+0x3a6>
mov    -0x34(%rbp),%eax
add    -0x24(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    154d <split+0x43d>
mov    -0x10(%rbp),%rax
mov    -0x8(%rbp),%rcx
mov    -0x34(%rbp),%edx
add    -0x24(%rbp),%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x2c(%rbp),%eax
jne    14f9 <split+0x3e9>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1548 <split+0x438>
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%edx
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    14b6 <split+0x3a6>
mov    -0x34(%rbp),%eax
cmp    -0x14(%rbp),%eax
jle    1573 <split+0x463>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x14(%rbp),%edx
mov    -0x34(%rbp),%ecx
sub    -0x14(%rbp),%ecx
mov    -0x1c(%rbp),%r8d
call   1030 <split@plt>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    -0x38(%rbp),%ecx
sub    -0x34(%rbp),%ecx
cmp    %ecx,%eax
jge    15b7 <split+0x4a7>
mov    -0x38(%rbp),%edx
sub    $0x1,%edx
mov    -0x10(%rbp),%rax
mov    -0x8(%rbp),%rcx
mov    -0x34(%rbp),%esi
add    -0x20(%rbp),%esi
movslq %esi,%rsi
movslq (%rcx,%rsi,4),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    157a <split+0x46a>
mov    -0x34(%rbp),%eax
mov    -0x38(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jne    15d7 <split+0x4c7>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
movl   $0xffffffff,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    -0x18(%rbp),%eax
cmp    -0x38(%rbp),%eax
jle    1603 <split+0x4f3>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x38(%rbp),%edx
mov    -0x14(%rbp),%ecx
add    -0x18(%rbp),%ecx
sub    -0x38(%rbp),%ecx
mov    -0x1c(%rbp),%r8d
call   1030 <split@plt>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<split>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %ecx,%r12d
mov    %rsi,%r15
mov    %rdi,%r13
cmp    $0x10,%ecx
mov    %r8,0x8(%rsp)
jl     1360 <split+0x250>
lea    0xc(%r13),%rax
mov    %rax,0x18(%rsp)
movslq %r8d,%r10
mov    %r10,0x20(%rsp)
cs nopw 0x0(%rax,%rax,1)
mov    %r12d,%eax
shr    %eax
add    %edx,%eax
cltq
movslq 0x0(%r13,%rax,4),%rax
add    %r10,%rax
mov    (%r15,%rax,4),%r9d
add    %edx,%r12d
movslq %edx,%rsi
mov    %r12d,0x14(%rsp)
movslq %r12d,%rdi
xor    %r12d,%r12d
xor    %ecx,%ecx
nopl   0x0(%rax,%rax,1)
movslq 0x0(%r13,%rsi,4),%rax
add    %r10,%rax
xor    %ebp,%ebp
xor    %ebx,%ebx
cmp    %r9d,(%r15,%rax,4)
setl   %bpl
sete   %bl
add    %ebp,%ecx
add    %ebx,%r12d
add    $0x1,%rsi
cmp    %rdi,%rsi
jl     1180 <split+0x70>
lea    (%rcx,%rdx,1),%r14d
lea    (%r12,%r14,1),%eax
mov    %rax,(%rsp)
test   %ecx,%ecx
je     1220 <split+0x110>
xor    %r11d,%r11d
xor    %r10d,%r10d
mov    %edx,%edi
jmp    11cc <split+0xbc>
nop
add    $0x1,%edi
cmp    %r14d,%edi
jge    124d <split+0x13d>
movslq %edi,%rax
mov    0x0(%r13,%rax,4),%ebx
lea    (%rbx,%r8,1),%ebp
movslq %ebp,%rbp
cmp    %r9d,(%r15,%rbp,4)
jl     11c0 <split+0xb0>
jne    1200 <split+0xf0>
lea    (%r10,%r14,1),%ebp
movslq %ebp,%rbp
mov    0x0(%r13,%rbp,4),%esi
mov    %esi,0x0(%r13,%rax,4)
mov    %ebx,0x0(%r13,%rbp,4)
add    $0x1,%r10d
jmp    11c3 <split+0xb3>
nop
mov    (%rsp),%rsi
add    %r11d,%esi
movslq %esi,%rsi
mov    0x0(%r13,%rsi,4),%ebp
mov    %ebp,0x0(%r13,%rax,4)
mov    %ebx,0x0(%r13,%rsi,4)
add    $0x1,%r11d
jmp    11c3 <split+0xb3>
nop
xor    %r10d,%r10d
xor    %r11d,%r11d
cmp    %r12d,%r10d
jl     1252 <split+0x142>
jmp    1273 <split+0x163>
nopl   (%rax)
mov    (%rsp),%rsi
add    %r11d,%esi
movslq %esi,%rsi
mov    0x0(%r13,%rsi,4),%ebp
mov    %ebp,0x0(%r13,%rax,4)
mov    %edi,0x0(%r13,%rsi,4)
add    $0x1,%r11d
cmp    %r12d,%r10d
jge    1273 <split+0x163>
lea    (%r10,%r14,1),%eax
cltq
mov    0x0(%r13,%rax,4),%edi
lea    (%rdi,%r8,1),%esi
movslq %esi,%rsi
cmp    %r9d,(%r15,%rsi,4)
jne    1230 <split+0x120>
add    $0x1,%r10d
cmp    %r12d,%r10d
jl     1252 <split+0x142>
test   %ecx,%ecx
je     1282 <split+0x172>
mov    %r13,%rdi
mov    %r15,%rsi
call   1030 <split@plt>
mov    (%rsp),%rax
lea    -0x1(%rax),%ecx
movslq %r14d,%rax
test   %r12d,%r12d
mov    0x20(%rsp),%r10
je     1331 <split+0x221>
mov    %r12d,%esi
lea    -0x1(%rsi),%rdi
mov    %esi,%edx
and    $0x3,%edx
cmp    $0x3,%rdi
jae    12b0 <split+0x1a0>
xor    %edi,%edi
jmp    12fc <split+0x1ec>
and    $0x7ffffffc,%esi
mov    0x18(%rsp),%rdi
lea    (%rdi,%rax,4),%rbx
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movslq -0xc(%rbx,%rdi,4),%rbp
mov    %ecx,(%r15,%rbp,4)
movslq -0x8(%rbx,%rdi,4),%rbp
mov    %ecx,(%r15,%rbp,4)
movslq -0x4(%rbx,%rdi,4),%rbp
mov    %ecx,(%r15,%rbp,4)
movslq (%rbx,%rdi,4),%rbp
mov    %ecx,(%r15,%rbp,4)
add    $0x4,%rdi
cmp    %rdi,%rsi
jne    12d0 <split+0x1c0>
test   %rdx,%rdx
je     1331 <split+0x221>
add    %rax,%rdi
lea    0x0(,%rdi,4),%rsi
add    %r13,%rsi
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movslq (%rsi,%rdi,4),%rbp
mov    %ecx,(%r15,%rbp,4)
add    $0x1,%rdi
cmp    %rdi,%rdx
jne    1320 <split+0x210>
cmp    %ecx,%r14d
jne    133f <split+0x22f>
movl   $0xffffffff,0x0(%r13,%rax,4)
ff ff
mov    0x14(%rsp),%r12d
mov    (%rsp),%rdx
sub    %edx,%r12d
jle    14cd <split+0x3bd>
cmp    $0xf,%r12d
mov    0x8(%rsp),%r8
jg     1150 <split+0x40>
test   %r12d,%r12d
jle    14cd <split+0x3bd>
add    %edx,%r12d
lea    0xc(%r13),%rax
mov    %rax,(%rsp)
movslq 0x8(%rsp),%r9
xor    %r11d,%r11d
jmp    138d <split+0x27d>
xchg   %ax,%ax
add    %edx,%edi
mov    %edi,%edx
cmp    %r12d,%edi
jge    14cd <split+0x3bd>
movslq %edx,%r10
lea    0x1(%r10),%ecx
mov    $0x1,%edi
cmp    %r12d,%ecx
jge    141b <split+0x30b>
movslq 0x0(%r13,%r10,4),%rax
add    %r9,%rax
mov    (%r15,%rax,4),%eax
movslq %ecx,%rcx
mov    %r12d,%r14d
mov    %rdx,%r8
sub    %edx,%r14d
add    $0xffffffffffffffff,%r14
lea    0x0(,%rcx,4),%rsi
add    %r13,%rsi
mov    $0x1,%edi
xor    %edx,%edx
jmp    13d9 <split+0x2c9>
xchg   %ax,%ax
add    $0x1,%rdx
cmp    %rdx,%r14
je     1410 <split+0x300>
mov    (%rsi,%rdx,4),%ebx
mov    0x8(%rsp),%rcx
add    %ebx,%ecx
movslq %ecx,%rcx
mov    (%r15,%rcx,4),%ecx
cmp    %eax,%ecx
cmovl  %r11d,%edi
cmovl  %ecx,%eax
jg     13d0 <split+0x2c0>
lea    (%rdi,%r8,1),%ecx
movslq %ecx,%rcx
mov    0x0(%r13,%rcx,4),%ebp
mov    %ebx,0x0(%r13,%rcx,4)
mov    %ebp,(%rsi,%rdx,4)
add    $0x1,%edi
jmp    13d0 <split+0x2c0>
xchg   %ax,%ax
test   %edi,%edi
mov    %r8,%rdx
jle    1380 <split+0x270>
lea    (%rdi,%rdx,1),%eax
add    $0xffffffff,%eax
mov    %edi,%ecx
lea    -0x1(%rcx),%rsi
mov    %ecx,%r14d
and    $0x3,%r14d
cmp    $0x3,%rsi
jae    1440 <split+0x330>
xor    %esi,%esi
jmp    147c <split+0x36c>
nopl   0x0(%rax,%rax,1)
and    $0xfffffffc,%ecx
mov    (%rsp),%rsi
lea    (%rsi,%r10,4),%rbx
xor    %esi,%esi
nopl   (%rax)
movslq -0xc(%rbx,%rsi,4),%rbp
mov    %eax,(%r15,%rbp,4)
movslq -0x8(%rbx,%rsi,4),%rbp
mov    %eax,(%r15,%rbp,4)
movslq -0x4(%rbx,%rsi,4),%rbp
mov    %eax,(%r15,%rbp,4)
movslq (%rbx,%rsi,4),%rbp
mov    %eax,(%r15,%rbp,4)
add    $0x4,%rsi
cmp    %rsi,%rcx
jne    1450 <split+0x340>
test   %r14,%r14
je     14b1 <split+0x3a1>
add    %r10,%rsi
lea    0x0(,%rsi,4),%rcx
add    %r13,%rcx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movslq (%rcx,%rsi,4),%rbx
mov    %eax,(%r15,%rbx,4)
add    $0x1,%rsi
cmp    %rsi,%r14
jne    14a0 <split+0x390>
cmp    $0x1,%edi
jne    1380 <split+0x270>
movl   $0xffffffff,0x0(%r13,%r10,4)
ff ff
mov    $0x1,%edi
jmp    1380 <split+0x270>
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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