#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
scalar_t__ leq2(int, int, int, int);
scalar_t__ leq3(int, int, int, int, int, int);
int /*<<< orphan*/ radix_pass(int *, int *, int *, int, int);
void suffix_array(int *s, int *SA, int n, int K) {
  s[n] = s[n + 1] = s[n + 2] = SA[n] = SA[n + 1] = SA[n + 2] = 0;
  int n0 = (n + 2) / 3, n1 = (n + 1) / 3, n2 = n / 3, n02 = n0 + n2;
  int s12[n02 + 3];
  int SA12[n02 + 3];
  static int s0[(100003 + 2) / 3];
  static int SA0[(100003 + 2) / 3];
  int i, j, name, c0, c1, c2, p, t, k;
  s12[n02] = s12[n02 + 1] = s12[n02 + 2] = 0;
  SA12[n02] = SA12[n02 + 1] = SA12[n02 + 2] = 0;
  for (i = 0, j = 0; i < n + (n0 - n1); i++)
    if (i % 3 != 0)
      s12[j++] = i;
  radix_pass(s12, SA12, s + 2, n02, K);
  radix_pass(SA12, s12, s + 1, n02, K);
  radix_pass(s12, SA12, s, n02, K);
  name = 0, c0 = -1, c1 = -1, c2 = -1;
  for (i = 0; i < n02; i++) {
    if (s[SA12[i]] != c0 || s[SA12[i] + 1] != c1 || s[SA12[i] + 2] != c2) {
      name++;
      c0 = s[SA12[i]];
      c1 = s[SA12[i] + 1];
      c2 = s[SA12[i] + 2];
    }
    if (SA12[i] % 3 == 1)
      s12[SA12[i] / 3] = name;
    else
      s12[SA12[i] / 3 + n0] = name;
  }
  if (name < n02) {
    suffix_array(s12, SA12, n02, name);
    for (i = 0; i < n02; i++)
      s12[SA12[i]] = i + 1;
  } else
    for (i = 0; i < n02; i++)
      SA12[s12[i] - 1] = i;
  for (i = 0, j = 0; i < n02; i++)
    if (SA12[i] < n0)
      s0[j++] = 3 * SA12[i];
  radix_pass(s0, SA0, s, n0, K);
  for (p = 0, t = n0 - n1, k = 0; k < n; k++) {
    i = (SA12[t] < n0 ? SA12[t] * 3 + 1 : (SA12[t] - n0) * 3 + 2);
    j = SA0[p];
    if (SA12[t] < n0 ? leq2(s[i], s12[SA12[t] + n0], s[j], s12[j / 3])
                     : leq3(s[i], s[i + 1], s12[SA12[t] - n0 + 1], s[j],
                            s[j + 1], s12[j / 3 + n0])) {
      SA[k] = i;
      t++;
      if (t == n02)
        for (k++; p < n0; p++, k++)
          SA[k] = SA0[p];
    } else {
      SA[k] = j;
      p++;
      if (p == n0)
        for (k++; t < n02; t++, k++)
          SA[k] = (SA12[t] < n0 ? SA12[t] * 3 + 1 : (SA12[t] - n0) * 3 + 2);
    }
  }
}


x86 assembly (clang, -O0):
<suffix_array>:
push   %rbp
mov    %rsp,%rbp
sub    $0x90,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movl   $0x0,0x8(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movl   $0x0,0x4(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movl   $0x0,0x8(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movl   $0x0,0x4(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x2,%eax
cltq
imul   $0x55555556,%rax,%rax
mov    %rax,%rcx
shr    $0x3f,%rcx
shr    $0x20,%rax
add    %ecx,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
cltq
imul   $0x55555556,%rax,%rax
mov    %rax,%rcx
shr    $0x3f,%rcx
shr    $0x20,%rax
add    %ecx,%eax
mov    %eax,-0x20(%rbp)
movslq -0x14(%rbp),%rax
imul   $0x55555556,%rax,%rax
mov    %rax,%rcx
shr    $0x3f,%rcx
shr    $0x20,%rax
add    %ecx,%eax
mov    %eax,-0x24(%rbp)
mov    -0x1c(%rbp),%eax
mov    -0x24(%rbp),%ecx
add    %ecx,%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
add    $0x3,%eax
mov    %rsp,%rcx
mov    %rcx,-0x30(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x78(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x38(%rbp)
mov    -0x28(%rbp),%eax
add    $0x3,%eax
mov    %eax,%edx
lea    0xf(,%rdx,4),%rsi
and    $0xfffffffffffffff0,%rsi
mov    %rsp,%rax
sub    %rsi,%rax
mov    %rax,-0x70(%rbp)
mov    %rax,%rsp
mov    %rdx,-0x40(%rbp)
mov    -0x28(%rbp),%edx
add    $0x2,%edx
movslq %edx,%rdx
movl   $0x0,(%rcx,%rdx,4)
mov    -0x28(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
movl   $0x0,(%rcx,%rdx,4)
movslq -0x28(%rbp),%rdx
movl   $0x0,(%rcx,%rdx,4)
mov    -0x28(%rbp),%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x28(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movl   $0x0,(%rax,%rcx,4)
movslq -0x28(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
movl   $0x0,-0x44(%rbp)
movl   $0x0,-0x48(%rbp)
mov    -0x44(%rbp),%eax
mov    -0x14(%rbp),%ecx
mov    -0x1c(%rbp),%edx
sub    -0x20(%rbp),%edx
add    %edx,%ecx
cmp    %ecx,%eax
jge    1323 <suffix_array+0x1e3>
mov    -0x44(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
je     1310 <suffix_array+0x1d0>
mov    -0x78(%rbp),%rax
mov    -0x44(%rbp),%edx
mov    -0x48(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x48(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1315 <suffix_array+0x1d5>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    12ce <suffix_array+0x18e>
mov    -0x70(%rbp),%rsi
mov    -0x78(%rbp),%rdi
mov    -0x8(%rbp),%rdx
add    $0x8,%rdx
mov    -0x28(%rbp),%ecx
mov    -0x18(%rbp),%r8d
call   1030 <radix_pass@plt>
mov    -0x78(%rbp),%rsi
mov    -0x70(%rbp),%rdi
mov    -0x8(%rbp),%rdx
add    $0x4,%rdx
mov    -0x28(%rbp),%ecx
mov    -0x18(%rbp),%r8d
call   1030 <radix_pass@plt>
mov    -0x78(%rbp),%rdi
mov    -0x70(%rbp),%rsi
mov    -0x8(%rbp),%rdx
mov    -0x28(%rbp),%ecx
mov    -0x18(%rbp),%r8d
call   1030 <radix_pass@plt>
movl   $0x0,-0x4c(%rbp)
movl   $0xffffffff,-0x50(%rbp)
movl   $0xffffffff,-0x54(%rbp)
movl   $0xffffffff,-0x58(%rbp)
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    14d4 <suffix_array+0x394>
mov    -0x70(%rbp),%rcx
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x50(%rbp),%eax
jne    1400 <suffix_array+0x2c0>
mov    -0x70(%rbp),%rcx
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x54(%rbp),%eax
jne    1400 <suffix_array+0x2c0>
mov    -0x70(%rbp),%rcx
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x58(%rbp),%eax
je     144d <suffix_array+0x30d>
mov    -0x70(%rbp),%rcx
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rdx
movslq (%rcx,%rdx,4),%rdx
mov    (%rax,%rdx,4),%eax
mov    %eax,-0x50(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rdx
mov    (%rcx,%rdx,4),%edx
add    $0x1,%edx
movslq %edx,%rdx
mov    (%rax,%rdx,4),%eax
mov    %eax,-0x54(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x58(%rbp)
mov    -0x70(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
cmp    $0x1,%edx
jne    1496 <suffix_array+0x356>
mov    -0x70(%rbp),%rax
mov    -0x4c(%rbp),%ecx
mov    %ecx,-0x7c(%rbp)
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    -0x7c(%rbp),%edx
mov    %eax,%ecx
mov    -0x78(%rbp),%rax
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    14c1 <suffix_array+0x381>
mov    -0x70(%rbp),%rax
mov    -0x4c(%rbp),%ecx
mov    %ecx,-0x80(%rbp)
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    -0x80(%rbp),%edx
mov    %eax,%ecx
mov    -0x78(%rbp),%rax
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    14c6 <suffix_array+0x386>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1396 <suffix_array+0x256>
mov    -0x4c(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    1532 <suffix_array+0x3f2>
mov    -0x70(%rbp),%rsi
mov    -0x78(%rbp),%rdi
mov    -0x28(%rbp),%edx
mov    -0x4c(%rbp),%ecx
call   1050 <suffix_array@plt>
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    152d <suffix_array+0x3ed>
mov    -0x78(%rbp),%rax
mov    -0x70(%rbp),%rcx
mov    -0x44(%rbp),%edx
add    $0x1,%edx
movslq -0x44(%rbp),%rsi
movslq (%rcx,%rsi,4),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    14fa <suffix_array+0x3ba>
jmp    1573 <suffix_array+0x433>
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    156e <suffix_array+0x42e>
mov    -0x70(%rbp),%rax
mov    -0x78(%rbp),%rcx
mov    -0x44(%rbp),%edx
movslq -0x44(%rbp),%rsi
mov    (%rcx,%rsi,4),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1539 <suffix_array+0x3f9>
jmp    1573 <suffix_array+0x433>
movl   $0x0,-0x44(%rbp)
movl   $0x0,-0x48(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    15d8 <suffix_array+0x498>
mov    -0x70(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x1c(%rbp),%eax
jge    15c5 <suffix_array+0x485>
mov    -0x70(%rbp),%rax
movslq -0x44(%rbp),%rcx
imul   $0x3,(%rax,%rcx,4),%edx
mov    -0x48(%rbp),%eax
mov    %eax,%ecx
add    $0x1,%ecx
mov    %ecx,-0x48(%rbp)
movslq %eax,%rcx
lea    0x2a8e(%rip),%rax
mov    %edx,(%rax,%rcx,4)
jmp    15ca <suffix_array+0x48a>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1581 <suffix_array+0x441>
mov    -0x8(%rbp),%rdx
mov    -0x1c(%rbp),%ecx
mov    -0x18(%rbp),%r8d
lea    0x2a66(%rip),%rdi
lea    0x2333f(%rip),%rsi
call   1030 <radix_pass@plt>
movl   $0x0,-0x5c(%rbp)
mov    -0x1c(%rbp),%eax
sub    -0x20(%rbp),%eax
mov    %eax,-0x60(%rbp)
movl   $0x0,-0x64(%rbp)
mov    -0x64(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    18b7 <suffix_array+0x777>
mov    -0x70(%rbp),%rax
movslq -0x60(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x1c(%rbp),%eax
jge    1647 <suffix_array+0x507>
mov    -0x70(%rbp),%rax
movslq -0x60(%rbp),%rcx
imul   $0x3,(%rax,%rcx,4),%eax
add    $0x1,%eax
mov    %eax,-0x84(%rbp)
jmp    1661 <suffix_array+0x521>
mov    -0x70(%rbp),%rax
movslq -0x60(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
sub    -0x1c(%rbp),%eax
imul   $0x3,%eax,%eax
add    $0x2,%eax
mov    %eax,-0x84(%rbp)
mov    -0x70(%rbp),%rax
mov    -0x84(%rbp),%ecx
mov    %ecx,-0x44(%rbp)
movslq -0x5c(%rbp),%rdx
lea    0x232b7(%rip),%rcx
mov    (%rcx,%rdx,4),%ecx
mov    %ecx,-0x48(%rbp)
movslq -0x60(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x1c(%rbp),%eax
jge    16f4 <suffix_array+0x5b4>
mov    -0x78(%rbp),%rax
mov    -0x70(%rbp),%rcx
mov    -0x8(%rbp),%rdx
movslq -0x44(%rbp),%rsi
mov    (%rdx,%rsi,4),%edi
movslq -0x60(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%esi
mov    -0x8(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x88(%rbp)
mov    -0x48(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    -0x88(%rbp),%edx
mov    %eax,%ecx
mov    -0x78(%rbp),%rax
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%ecx
call   1060 <leq2@plt>
cmp    $0x0,%rax
jne    1780 <suffix_array+0x640>
jmp    17f2 <suffix_array+0x6b2>
mov    -0x78(%rbp),%rax
mov    -0x70(%rbp),%rcx
mov    -0x8(%rbp),%rdx
movslq -0x44(%rbp),%rsi
mov    (%rdx,%rsi,4),%edi
mov    -0x8(%rbp),%rdx
mov    -0x44(%rbp),%esi
add    $0x1,%esi
movslq %esi,%rsi
mov    (%rdx,%rsi,4),%esi
movslq -0x60(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
sub    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x8c(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
mov    (%rax,%rdx,4),%r8d
mov    -0x48(%rbp),%eax
mov    $0x3,%r9d
cltd
idiv   %r9d
mov    -0x8c(%rbp),%edx
mov    %eax,%r9d
mov    -0x78(%rbp),%rax
add    -0x1c(%rbp),%r9d
movslq %r9d,%r9
mov    (%rax,%r9,4),%r9d
call   1040 <leq3@plt>
cmp    $0x0,%rax
je     17f2 <suffix_array+0x6b2>
mov    -0x44(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x64(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x60(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x60(%rbp)
mov    -0x60(%rbp),%eax
cmp    -0x28(%rbp),%eax
jne    17ed <suffix_array+0x6ad>
mov    -0x64(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x64(%rbp)
mov    -0x5c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    17e8 <suffix_array+0x6a8>
movslq -0x5c(%rbp),%rcx
lea    0x2316d(%rip),%rax
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x64(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x5c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x5c(%rbp)
mov    -0x64(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x64(%rbp)
jmp    17ac <suffix_array+0x66c>
jmp    17ed <suffix_array+0x6ad>
jmp    18a4 <suffix_array+0x764>
mov    -0x48(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x64(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x5c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x5c(%rbp)
mov    -0x5c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jne    189f <suffix_array+0x75f>
mov    -0x64(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x64(%rbp)
mov    -0x60(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    189a <suffix_array+0x75a>
mov    -0x70(%rbp),%rax
movslq -0x60(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x1c(%rbp),%eax
jge    1858 <suffix_array+0x718>
mov    -0x70(%rbp),%rax
movslq -0x60(%rbp),%rcx
imul   $0x3,(%rax,%rcx,4),%eax
add    $0x1,%eax
mov    %eax,-0x90(%rbp)
jmp    1872 <suffix_array+0x732>
mov    -0x70(%rbp),%rax
movslq -0x60(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
sub    -0x1c(%rbp),%eax
imul   $0x3,%eax,%eax
add    $0x2,%eax
mov    %eax,-0x90(%rbp)
mov    -0x90(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x64(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x60(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x60(%rbp)
mov    -0x64(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x64(%rbp)
jmp    181e <suffix_array+0x6de>
jmp    189f <suffix_array+0x75f>
jmp    18a4 <suffix_array+0x764>
jmp    18a9 <suffix_array+0x769>
mov    -0x64(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x64(%rbp)
jmp    160d <suffix_array+0x4cd>
mov    -0x30(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<suffix_array>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xa8,%rsp
mov    %ecx,%r15d
mov    %rsi,%r14
mov    %rdi,%r11
movslq %edx,%rax
movl   $0x0,0x8(%rsi,%rax,4)
lea    0x1(%rax),%rcx
movl   $0x0,0x4(%rsi,%rax,4)
movl   $0x0,(%rsi,%rax,4)
movl   $0x0,0x8(%rdi,%rax,4)
movl   $0x0,0x4(%rdi,%rax,4)
movl   $0x0,(%rdi,%rax,4)
imul   $0x55555556,%rax,%rbx
mov    $0xaaaaaaac,%edi
add    %rbx,%rdi
mov    %rdi,%rsi
shr    $0x3f,%rsi
shr    $0x20,%rdi
add    %esi,%edi
not    %eax
imul   $0x55555555,%rcx,%rcx
shr    $0x20,%rcx
add    %eax,%ecx
mov    %ecx,%eax
shr    $0x1f,%eax
sar    %ecx
add    %eax,%ecx
mov    %rbx,%rax
shr    $0x3f,%rax
shr    $0x20,%rbx
add    %eax,%ebx
lea    (%rdi,%rbx,1),%esi
mov    %rbx,-0x60(%rbp)
lea    (%rdi,%rbx,1),%eax
add    $0x3,%eax
mov    %esi,%ebx
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
mov    %rsp,%r12
sub    %rax,%r12
mov    %r12,%rsp
mov    %rsp,%r13
sub    %rax,%r13
mov    %r13,%rsp
movslq %esi,%rax
movq   $0x0,0x4(%r12,%rax,4)
movl   $0x0,(%r12,%rax,4)
movq   $0x0,0x4(%r13,%rax,4)
movl   $0x0,0x0(%r13,%rax,4)
mov    %rdi,-0x38(%rbp)
lea    (%rcx,%rdi,1),%eax
mov    %rdx,-0x68(%rbp)
mov    %rax,-0x50(%rbp)
lea    (%rax,%rdx,1),%r8d
test   %r8d,%r8d
mov    %esi,-0x2c(%rbp)
jle    127e <suffix_array+0x13e>
add    -0x38(%rbp),%ecx
add    -0x68(%rbp),%ecx
xor    %eax,%eax
mov    $0x0,%edx
cmp    $0x1,%ecx
jne    13bc <suffix_array+0x27c>
test   $0x1,%r8b
mov    -0x2c(%rbp),%ebx
je     127e <suffix_array+0x13e>
mov    %edx,%ecx
mov    $0xaaaaaaab,%esi
imul   %rcx,%rsi
shr    $0x21,%rsi
lea    (%rsi,%rsi,2),%ecx
mov    %edx,%esi
sub    %ecx,%esi
je     127e <suffix_array+0x13e>
cltq
mov    %edx,(%r12,%rax,4)
lea    0x8(%r11),%rdx
mov    %r12,%rdi
mov    %r13,%rsi
mov    %ebx,%ecx
mov    %r15d,%r8d
mov    %r11,-0x48(%rbp)
call   1030 <radix_pass@plt>
mov    -0x48(%rbp),%rax
lea    0x4(%rax),%rdx
mov    %r13,%rdi
mov    %r12,%rsi
mov    %ebx,%ecx
mov    %r15d,%r8d
call   1030 <radix_pass@plt>
mov    %r12,%rdi
mov    %r13,%rsi
mov    -0x48(%rbp),%rdx
mov    %ebx,%ecx
mov    %r15d,-0x30(%rbp)
mov    %r15d,%r8d
call   1030 <radix_pass@plt>
mov    -0x48(%rbp),%rdx
test   %ebx,%ebx
mov    -0x38(%rbp),%rcx
jle    1555 <suffix_array+0x415>
mov    %ebx,%r15d
xor    %r11d,%r11d
mov    $0xffffffff,%r8d
mov    $0xffffffff,%r9d
mov    $0xffffffff,%edi
xor    %ecx,%ecx
jmp    1315 <suffix_array+0x1d5>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    %esi,%edi
movslq %edi,%rax
mov    %ecx,(%r12,%rax,4)
add    $0x1,%r11
mov    %r10d,%edi
cmp    %r11,%r15
je     1378 <suffix_array+0x238>
movslq 0x0(%r13,%r11,4),%rbx
mov    (%rdx,%rbx,4),%r10d
cmp    %edi,%r10d
jne    1340 <suffix_array+0x200>
cmp    %r9d,0x4(%rdx,%rbx,4)
jne    1340 <suffix_array+0x200>
cmp    %r8d,0x8(%rdx,%rbx,4)
jne    1340 <suffix_array+0x200>
mov    %edi,%r10d
jmp    134d <suffix_array+0x20d>
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%ecx
mov    0x4(%rdx,%rbx,4),%r9d
mov    0x8(%rdx,%rbx,4),%r8d
imul   $0x55555556,%rbx,%rdi
mov    %rdi,%rsi
shr    $0x3f,%rsi
shr    $0x20,%rdi
lea    (%rdi,%rsi,1),%eax
lea    (%rax,%rax,2),%eax
sub    %eax,%ebx
add    %esi,%edi
xor    %esi,%esi
cmp    $0x1,%ebx
je     1300 <suffix_array+0x1c0>
mov    -0x38(%rbp),%rax
mov    %eax,%esi
jmp    1300 <suffix_array+0x1c0>
mov    -0x2c(%rbp),%ebx
cmp    %ebx,%ecx
jge    142f <suffix_array+0x2ef>
mov    %r12,%rdi
mov    %r13,%rsi
mov    %ebx,%edx
call   1050 <suffix_array@plt>
mov    -0x48(%rbp),%rdx
test   %ebx,%ebx
mov    -0x38(%rbp),%rcx
jle    1555 <suffix_array+0x415>
lea    -0x1(%r15),%rax
mov    %r15d,%r8d
and    $0x3,%r8d
cmp    $0x3,%rax
jae    1452 <suffix_array+0x312>
xor    %eax,%eax
jmp    1496 <suffix_array+0x356>
mov    %r8d,%r10d
and    $0xfffffffe,%r10d
xor    %eax,%eax
mov    $0xffffffff,%edi
mov    $0x1,%ebx
mov    $0xaaaaaaab,%r9d
xor    %edx,%edx
jmp    13f2 <suffix_array+0x2b2>
nopl   0x0(%rax)
add    $0x2,%edx
add    $0xfffffffe,%edi
add    $0x2,%ebx
cmp    %edx,%r10d
je     1257 <suffix_array+0x117>
mov    %ebx,%ecx
imul   %r9,%rcx
shr    $0x21,%rcx
lea    (%rcx,%rcx,2),%ecx
add    %edi,%ecx
mov    %edx,%esi
imul   %r9,%rsi
shr    $0x21,%rsi
lea    (%rsi,%rsi,2),%esi
cmp    %edx,%esi
je     141c <suffix_array+0x2dc>
movslq %eax,%rsi
add    $0x1,%eax
mov    %edx,(%r12,%rsi,4)
test   %ecx,%ecx
je     13e0 <suffix_array+0x2a0>
lea    0x1(%rdx),%ecx
movslq %eax,%rsi
add    $0x1,%eax
mov    %ecx,(%r12,%rsi,4)
jmp    13e0 <suffix_array+0x2a0>
test   %ebx,%ebx
mov    -0x38(%rbp),%rcx
jle    1555 <suffix_array+0x415>
lea    -0x1(%r15),%rsi
mov    %r15d,%eax
and    $0x3,%eax
cmp    $0x3,%rsi
jae    14c6 <suffix_array+0x386>
xor    %ebx,%ebx
jmp    1509 <suffix_array+0x3c9>
mov    %r15d,%ebx
and    $0xfffffffc,%ebx
xor    %eax,%eax
nopw   0x0(%rax,%rax,1)
movslq 0x0(%r13,%rax,4),%rsi
lea    0x1(%rax),%edi
mov    %edi,(%r12,%rsi,4)
movslq 0x4(%r13,%rax,4),%rsi
lea    0x2(%rax),%edi
mov    %edi,(%r12,%rsi,4)
movslq 0x8(%r13,%rax,4),%rsi
lea    0x3(%rax),%edi
mov    %edi,(%r12,%rsi,4)
movslq 0xc(%r13,%rax,4),%rsi
add    $0x4,%rax
mov    %eax,(%r12,%rsi,4)
cmp    %rax,%rbx
jne    1460 <suffix_array+0x320>
test   %r8,%r8
je     1523 <suffix_array+0x3e3>
lea    0x0(,%rax,4),%r9
add    %r13,%r9
add    $0x1,%eax
xor    %esi,%esi
nop
movslq (%r9,%rsi,4),%rdi
lea    (%rax,%rsi,1),%ebx
mov    %ebx,(%r12,%rdi,4)
add    $0x1,%rsi
cmp    %rsi,%r8
jne    14b0 <suffix_array+0x370>
jmp    1523 <suffix_array+0x3e3>
mov    %r15d,%r8d
and    $0xfffffffc,%r8d
xor    %ebx,%ebx
nop
movslq (%r12,%rbx,4),%rsi
mov    %ebx,-0x4(%r13,%rsi,4)
movslq 0x4(%r12,%rbx,4),%rsi
lea    0x1(%rbx),%edi
mov    %edi,-0x4(%r13,%rsi,4)
movslq 0x8(%r12,%rbx,4),%rsi
lea    0x2(%rbx),%edi
mov    %edi,-0x4(%r13,%rsi,4)
movslq 0xc(%r12,%rbx,4),%rsi
lea    0x3(%rbx),%edi
mov    %edi,-0x4(%r13,%rsi,4)
add    $0x4,%rbx
cmp    %r8,%rbx
jne    14d0 <suffix_array+0x390>
test   %rax,%rax
je     1523 <suffix_array+0x3e3>
xchg   %ax,%ax
movslq (%r12,%rbx,4),%rsi
mov    %ebx,-0x4(%r13,%rsi,4)
add    $0x1,%rbx
add    $0xffffffffffffffff,%rax
jne    1510 <suffix_array+0x3d0>
mov    -0x2c(%rbp),%ebx
test   %ebx,%ebx
jle    1555 <suffix_array+0x415>
cmp    $0x1,%ebx
jne    1b0f <suffix_array+0x9cf>
xor    %esi,%esi
xor    %eax,%eax
test   $0x1,%r15b
je     1555 <suffix_array+0x415>
mov    0x0(%r13,%rsi,4),%esi
cmp    %ecx,%esi
jge    1555 <suffix_array+0x415>
lea    (%rsi,%rsi,2),%edi
cltq
lea    0x2afe(%rip),%rsi
mov    %edi,(%rsi,%rax,4)
mov    %r12,-0x70(%rbp)
lea    0x2af0(%rip),%rdi
lea    0x233c9(%rip),%rsi
mov    -0x30(%rbp),%r8d
call   1030 <radix_pass@plt>
mov    -0x38(%rbp),%r11
cmpl   $0x0,-0x68(%rbp)
mov    -0x50(%rbp),%r12
jle    1b00 <suffix_array+0x9c0>
mov    $0x1,%eax
sub    %r11d,%eax
mov    %rax,-0xb8(%rbp)
movslq %r11d,%rdx
mov    -0x60(%rbp),%rcx
lea    (%r11,%rcx,1),%eax
cltq
mov    %rax,-0xa8(%rbp)
lea    0x23384(%rip),%rax
lea    (%rax,%rdx,4),%rax
mov    %rax,-0xa0(%rbp)
movd   %r11d,%xmm0
pshufd $0x0,%xmm0,%xmm0
movdqa %xmm0,-0xd0(%rbp)
ff
lea    0x30(%r14),%rax
mov    %rax,-0x78(%rbp)
lea    0xc(%r14),%rax
mov    %rax,-0x90(%rbp)
lea    0x10(%r13),%rax
mov    %rax,-0x88(%rbp)
lea    0x10(%r14),%rax
mov    %rax,-0x80(%rbp)
movslq %ecx,%rax
mov    %rdx,-0xb0(%rbp)
add    %rdx,%rax
mov    %rax,-0x98(%rbp)
xor    %r15d,%r15d
xor    %edx,%edx
mov    %r13,-0x40(%rbp)
mov    %r14,-0x58(%rbp)
jmp    1627 <suffix_array+0x4e7>
mov    %r11d,%edx
mov    -0x40(%rbp),%r13
add    $0x1,%r15d
cmp    -0x68(%rbp),%r15d
jge    1b00 <suffix_array+0x9c0>
movslq %r12d,%rax
mov    %rax,-0x60(%rbp)
movslq 0x0(%r13,%rax,4),%r14
movslq %r15d,%rax
cmp    %r11d,%r14d
mov    %edx,-0x30(%rbp)
mov    %rax,-0x50(%rbp)
jge    16a0 <suffix_array+0x560>
lea    (%r14,%r14,2),%rax
movslq %edx,%rcx
lea    0x232e0(%rip),%rdx
movslq (%rdx,%rcx,4),%r13
mov    -0x48(%rbp),%rcx
mov    0x4(%rcx,%rax,4),%edi
lea    (%r14,%r11,1),%eax
cltq
mov    -0x70(%rbp),%rbx
mov    (%rbx,%rax,4),%esi
mov    (%rcx,%r13,4),%edx
imul   $0x55555556,%r13,%rax
mov    %rax,%rcx
shr    $0x3f,%rcx
shr    $0x20,%rax
add    %ecx,%eax
cltq
mov    (%rbx,%rax,4),%ecx
call   1060 <leq2@plt>
test   %rax,%rax
je     18ff <suffix_array+0x7bf>
lea    (%r14,%r14,2),%rax
add    $0x1,%rax
jmp    1715 <suffix_array+0x5d5>
xchg   %ax,%ax
mov    -0xb8(%rbp),%rax
add    %r14d,%eax
sub    %r11d,%r14d
lea    (%r14,%r14,2),%ecx
movslq %edx,%rdx
lea    0x23275(%rip),%rsi
movslq (%rsi,%rdx,4),%r13
movslq %ecx,%rcx
mov    -0x48(%rbp),%r8
mov    0x8(%r8,%rcx,4),%edi
mov    0xc(%r8,%rcx,4),%esi
cltq
mov    -0x70(%rbp),%r9
mov    (%r9,%rax,4),%edx
mov    (%r8,%r13,4),%ecx
imul   $0x55555556,%r13,%rax
mov    %rax,%rbx
shr    $0x3f,%rbx
shr    $0x20,%rax
add    %ebx,%eax
mov    0x4(%r8,%r13,4),%r8d
add    %r11d,%eax
cltq
mov    (%r9,%rax,4),%r9d
call   1040 <leq3@plt>
test   %rax,%rax
je     191c <suffix_array+0x7dc>
lea    (%r14,%r14,2),%eax
add    $0x2,%eax
mov    -0x38(%rbp),%r11
mov    -0x2c(%rbp),%ebx
mov    -0x30(%rbp),%edx
mov    -0x58(%rbp),%r14
mov    -0x50(%rbp),%rcx
mov    %eax,(%r14,%rcx,4)
add    $0x1,%r12d
cmp    %ebx,%r12d
mov    -0x40(%rbp),%r13
jne    1619 <suffix_array+0x4d9>
add    $0x1,%r15d
cmp    %r11d,%edx
jge    1ad2 <suffix_array+0x992>
movslq %r15d,%r15
movslq %edx,%r10
mov    -0xb0(%rbp),%r12
mov    %r12,%rcx
sub    %r10,%rcx
cmp    $0x8,%rcx
jb     1852 <suffix_array+0x712>
lea    (%r14,%r15,4),%rdx
cmp    -0xa0(%rbp),%rdx
jae    1792 <suffix_array+0x652>
lea    (%r12,%r15,1),%rdx
sub    %r10,%rdx
lea    (%r14,%rdx,4),%rdx
lea    0x231ab(%rip),%rax
lea    (%rax,%r10,4),%rsi
cmp    %rdx,%rsi
jb     1852 <suffix_array+0x712>
mov    %rcx,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rdx
mov    %rdx,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rdx,%rdx
je     1aef <suffix_array+0x9af>
mov    %r9,%rsi
and    $0xfffffffffffffffe,%rsi
lea    0x23171(%rip),%rax
lea    (%rax,%r10,4),%rdx
add    $0x30,%rdx
mov    -0x78(%rbp),%rax
lea    (%rax,%r15,4),%rbx
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups -0x30(%rdx,%rdi,4),%xmm0
movups -0x20(%rdx,%rdi,4),%xmm1
movups %xmm0,-0x30(%rbx,%rdi,4)
movups %xmm1,-0x20(%rbx,%rdi,4)
movdqu -0x10(%rdx,%rdi,4),%xmm0
movdqu (%rdx,%rdi,4),%xmm1
movdqu %xmm0,-0x10(%rbx,%rdi,4)
movdqu %xmm1,(%rbx,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rsi
jne    17e0 <suffix_array+0x6a0>
test   $0x1,%r9b
je     1840 <suffix_array+0x700>
lea    (%rdi,%r10,1),%rdx
add    %r15,%rdi
lea    0x23108(%rip),%rax
movdqu (%rax,%rdx,4),%xmm0
movdqu 0x10(%rax,%rdx,4),%xmm1
movdqu %xmm0,(%r14,%rdi,4)
movdqu %xmm1,0x10(%r14,%rdi,4)
add    %r8,%r15
cmp    %r8,%rcx
mov    -0x2c(%rbp),%ebx
je     1acf <suffix_array+0x98f>
add    %r8,%r10
mov    %r11d,%edx
sub    %r10d,%edx
mov    %r10,%rcx
not    %rcx
add    %r12,%rcx
and    $0x3,%rdx
je     1898 <suffix_array+0x758>
lea    0x230c2(%rip),%rax
lea    (%rax,%r10,4),%rdi
lea    (%r14,%r15,4),%rbx
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
mov    (%rdi,%rsi,4),%eax
mov    %eax,(%rbx,%rsi,4)
add    $0x1,%rsi
cmp    %rsi,%rdx
jne    1880 <suffix_array+0x740>
add    %rsi,%r10
add    %rsi,%r15
mov    -0x2c(%rbp),%ebx
cmp    $0x3,%rcx
jb     1acf <suffix_array+0x98f>
mov    %r12,%rcx
sub    %r10,%rcx
lea    0x23081(%rip),%rax
lea    (%rax,%r10,4),%rax
add    $0xc,%rax
mov    -0x90(%rbp),%rdx
lea    (%rdx,%r15,4),%rsi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    -0xc(%rax,%rdx,4),%edi
mov    %edi,-0xc(%rsi,%rdx,4)
mov    -0x8(%rax,%rdx,4),%edi
mov    %edi,-0x8(%rsi,%rdx,4)
mov    -0x4(%rax,%rdx,4),%edi
mov    %edi,-0x4(%rsi,%rdx,4)
mov    (%rax,%rdx,4),%edi
mov    %edi,(%rsi,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%rcx
jne    18d0 <suffix_array+0x790>
add    %rdx,%r15
jmp    1acf <suffix_array+0x98f>
mov    -0x58(%rbp),%r14
mov    -0x38(%rbp),%r11
movdqa -0xd0(%rbp),%xmm3
ff
movdqa 0x6e9(%rip),%xmm4
mov    -0x2c(%rbp),%ebx
jmp    1937 <suffix_array+0x7f7>
mov    -0x58(%rbp),%r14
mov    -0x38(%rbp),%r11
mov    -0x2c(%rbp),%ebx
movdqa -0xd0(%rbp),%xmm3
ff
movdqa 0x6c9(%rip),%xmm4
mov    -0x30(%rbp),%edx
mov    -0x50(%rbp),%rax
mov    %r13d,(%r14,%rax,4)
add    $0x1,%edx
cmp    %r11d,%edx
jne    1615 <suffix_array+0x4d5>
add    $0x1,%r15d
cmp    %ebx,%r12d
jge    1612 <suffix_array+0x4d2>
movslq %r15d,%r15
mov    -0xa8(%rbp),%rax
mov    -0x60(%rbp),%r10
sub    %r10,%rax
cmp    $0x4,%rax
jae    197e <suffix_array+0x83e>
mov    -0x40(%rbp),%r13
xor    %r9d,%r9d
jmp    1a81 <suffix_array+0x941>
mov    %rax,%r8
and    $0xfffffffffffffffc,%r8
lea    -0x4(%r8),%rcx
mov    %rcx,%rsi
shr    $0x2,%rsi
add    $0x1,%rsi
test   %rcx,%rcx
je     1ada <suffix_array+0x99a>
mov    %rsi,%rdi
and    $0xfffffffffffffffe,%rdi
mov    -0x88(%rbp),%rcx
lea    (%rcx,%r10,4),%rbx
mov    -0x80(%rbp),%rcx
lea    (%rcx,%r15,4),%rcx
xor    %edx,%edx
mov    -0x40(%rbp),%r13
xor    %r9d,%r9d
movdqu -0x10(%rbx,%rdx,4),%xmm0
movdqa %xmm3,%xmm1
pcmpgtd %xmm0,%xmm1
movdqa %xmm1,%xmm2
pandn  %xmm4,%xmm2
psubd  %xmm1,%xmm2
pandn  %xmm3,%xmm1
psubd  %xmm1,%xmm0
paddd  %xmm0,%xmm2
paddd  %xmm0,%xmm0
paddd  %xmm0,%xmm2
movdqu %xmm2,-0x10(%rcx,%rdx,4)
movdqu (%rbx,%rdx,4),%xmm0
movdqa %xmm3,%xmm1
pcmpgtd %xmm0,%xmm1
movdqa %xmm1,%xmm2
pandn  %xmm4,%xmm2
psubd  %xmm1,%xmm2
pandn  %xmm3,%xmm1
psubd  %xmm1,%xmm0
paddd  %xmm0,%xmm2
paddd  %xmm0,%xmm0
paddd  %xmm0,%xmm2
movdqu %xmm2,(%rcx,%rdx,4)
add    $0x8,%rdx
add    $0xfffffffffffffffe,%rdi
jne    19c0 <suffix_array+0x880>
test   $0x1,%sil
je     1a76 <suffix_array+0x936>
lea    (%rdx,%r10,1),%rcx
add    %r15,%rdx
movdqu 0x0(%r13,%rcx,4),%xmm0
movdqa %xmm3,%xmm1
pcmpgtd %xmm0,%xmm1
movdqa %xmm1,%xmm2
pandn  %xmm4,%xmm2
psubd  %xmm1,%xmm2
pandn  %xmm3,%xmm1
psubd  %xmm1,%xmm0
movdqa %xmm0,%xmm1
paddd  %xmm0,%xmm1
paddd  %xmm0,%xmm1
paddd  %xmm2,%xmm1
movdqu %xmm1,(%r14,%rdx,4)
add    %r8,%r15
cmp    %r8,%rax
je     1acc <suffix_array+0x98c>
add    %r8,%r10
lea    0x0(,%r10,4),%r8
add    %r13,%r8
mov    -0x98(%rbp),%rcx
sub    %r10,%rcx
lea    (%r14,%r15,4),%rsi
xor    %edx,%edx
nopl   0x0(%rax)
mov    (%r8,%rdx,4),%edi
xor    %ebx,%ebx
cmp    %r11d,%edi
mov    %r11d,%eax
cmovl  %r9d,%eax
setl   %bl
sub    %eax,%edi
lea    (%rdi,%rdi,2),%eax
sub    %ebx,%eax
add    $0x2,%eax
mov    %eax,(%rsi,%rdx,4)
add    $0x1,%rdx
cmp    %rdx,%rcx
jne    1aa0 <suffix_array+0x960>
add    %rdx,%r15
mov    -0x2c(%rbp),%ebx
mov    %r11d,%edx
mov    %ebx,%r12d
jmp    1619 <suffix_array+0x4d9>
xor    %edx,%edx
mov    -0x40(%rbp),%r13
xor    %r9d,%r9d
test   $0x1,%sil
jne    1a36 <suffix_array+0x8f6>
jmp    1a76 <suffix_array+0x936>
xor    %edi,%edi
test   $0x1,%r9b
jne    181a <suffix_array+0x6da>
jmp    1840 <suffix_array+0x700>
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %r15d,%r9d
and    $0xfffffffe,%r9d
xor    %esi,%esi
lea    0x2531(%rip),%r8
xor    %eax,%eax
jmp    1b3d <suffix_array+0x9fd>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x2,%rsi
cmp    %rsi,%r9
je     1537 <suffix_array+0x3f7>
mov    0x0(%r13,%rsi,4),%edi
cmp    %ecx,%edi
jge    1b53 <suffix_array+0xa13>
lea    (%rdi,%rdi,2),%edi
movslq %eax,%rbx
add    $0x1,%eax
mov    %edi,(%r8,%rbx,4)
mov    0x4(%r13,%rsi,4),%edi
cmp    %ecx,%edi
jge    1b30 <suffix_array+0x9f0>
lea    (%rdi,%rdi,2),%edi
movslq %eax,%rbx
add    $0x1,%eax
mov    %edi,(%r8,%rbx,4)
jmp    1b30 <suffix_array+0x9f0>

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

LLVM IR (-O2):
@suffix_array.s0 = internal global [33335 x i32] zeroinitializer
@suffix_array.SA0 = internal global [33335 x i32] zeroinitializer
define void @suffix_array(i32* %0, i32* nocapture writeonly %1, i32 %2, i32 %3) {
%5 = add nsw i32 %2, 2
%6 = sext i32 %5 to i64
%7 = getelementptr inbounds i32, i32* %1, i64 %6
store i32 0, i32* %7
%8 = add nsw i32 %2, 1
%9 = sext i32 %8 to i64
%10 = getelementptr inbounds i32, i32* %1, i64 %9
store i32 0, i32* %10
%11 = sext i32 %2 to i64
%12 = getelementptr inbounds i32, i32* %1, i64 %11
store i32 0, i32* %12
%13 = getelementptr inbounds i32, i32* %0, i64 %6
store i32 0, i32* %13
%14 = getelementptr inbounds i32, i32* %0, i64 %9
store i32 0, i32* %14
%15 = getelementptr inbounds i32, i32* %0, i64 %11
store i32 0, i32* %15
%16 = sdiv i32 %5, 3
%17 = sdiv i32 %8, -3
%18 = sdiv i32 %2, 3
%19 = add nsw i32 %16, %18
%20 = add nsw i32 %19, 3
%21 = zext i32 %20 to i64
%22 = alloca i32, i64 %21
%23 = alloca i32, i64 %21
%24 = add nsw i32 %19, 2
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds i32, i32* %22, i64 %25
store i32 0, i32* %26
%27 = add nsw i32 %19, 1
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds i32, i32* %22, i64 %28
store i32 0, i32* %29
%30 = sext i32 %19 to i64
%31 = getelementptr inbounds i32, i32* %22, i64 %30
store i32 0, i32* %31
%32 = getelementptr inbounds i32, i32* %23, i64 %25
store i32 0, i32* %32
%33 = getelementptr inbounds i32, i32* %23, i64 %28
store i32 0, i32* %33
%34 = getelementptr inbounds i32, i32* %23, i64 %30
store i32 0, i32* %34
%35 = add nsw i32 %17, %16
%36 = add i32 %35, %2
%37 = icmp sgt i32 %36, 0
br i1 %37, label %38, label %79
38: ; preds = %4
%39 = add nsw i32 %17, %16
%40 = add i32 %39, %2
%41 = and i32 %36, 1
%42 = icmp eq i32 %40, 1
br i1 %42, label %69, label %43
43: ; preds = %38
%44 = and i32 %36, -2
br label %45
45: ; preds = %64, %43
%46 = phi i32 [ 0, %43 ], [ %65, %64 ]
%47 = phi i32 [ 0, %43 ], [ %66, %64 ]
%48 = phi i32 [ 0, %43 ], [ %67, %64 ]
%49 = urem i32 %47, 3
%50 = icmp eq i32 %49, 0
br i1 %50, label %55, label %51
51: ; preds = %45
%52 = add nsw i32 %46, 1
%53 = sext i32 %46 to i64
%54 = getelementptr inbounds i32, i32* %22, i64 %53
store i32 %47, i32* %54
br label %55
55: ; preds = %45, %51
%56 = phi i32 [ %52, %51 ], [ %46, %45 ]
%57 = or i32 %47, 1
%58 = urem i32 %57, 3
%59 = icmp eq i32 %58, 0
br i1 %59, label %64, label %60
60: ; preds = %55
%61 = add nsw i32 %56, 1
%62 = sext i32 %56 to i64
%63 = getelementptr inbounds i32, i32* %22, i64 %62
store i32 %57, i32* %63
br label %64
64: ; preds = %60, %55
%65 = phi i32 [ %61, %60 ], [ %56, %55 ]
%66 = add nuw nsw i32 %47, 2
%67 = add i32 %48, 2
%68 = icmp eq i32 %67, %44
br i1 %68, label %69, label %45
69: ; preds = %64, %38
%70 = phi i32 [ 0, %38 ], [ %65, %64 ]
%71 = phi i32 [ 0, %38 ], [ %66, %64 ]
%72 = icmp eq i32 %41, 0
%73 = urem i32 %71, 3
%74 = icmp eq i32 %73, 0
%75 = select i1 %72, i1 true, i1 %74
br i1 %75, label %79, label %76
76: ; preds = %69
%77 = sext i32 %70 to i64
%78 = getelementptr inbounds i32, i32* %22, i64 %77
store i32 %71, i32* %78
br label %79
79: ; preds = %69, %76, %4
%80 = getelementptr inbounds i32, i32* %0, i64 2
%81 = call i32 @radix_pass(i32* %22, i32* %23, i32* %80, i32 %19, i32 %3)
%82 = getelementptr inbounds i32, i32* %0, i64 1
%83 = call i32 @radix_pass(i32* %23, i32* %22, i32* %82, i32 %19, i32 %3)
%84 = call i32 @radix_pass(i32* %22, i32* %23, i32* %0, i32 %19, i32 %3)
%85 = icmp sgt i32 %19, 0
br i1 %85, label %86, label %287
86: ; preds = %79
%87 = zext i32 %19 to i64
br label %88
88: ; preds = %86, %120
%89 = phi i64 [ 0, %86 ], [ %132, %120 ]
%90 = phi i32 [ -1, %86 ], [ %124, %120 ]
%91 = phi i32 [ -1, %86 ], [ %123, %120 ]
%92 = phi i32 [ -1, %86 ], [ %122, %120 ]
%93 = phi i32 [ 0, %86 ], [ %121, %120 ]
%94 = getelementptr inbounds i32, i32* %23, i64 %89
%95 = load i32, i32* %94
%96 = sext i32 %95 to i64
%97 = getelementptr inbounds i32, i32* %0, i64 %96
%98 = load i32, i32* %97
%99 = icmp eq i32 %98, %92
%100 = add nsw i32 %95, 1
%101 = sext i32 %100 to i64
br i1 %99, label %102, label %112
102: ; preds = %88
%103 = getelementptr inbounds i32, i32* %0, i64 %101
%104 = load i32, i32* %103
%105 = icmp eq i32 %104, %91
br i1 %105, label %106, label %112
106: ; preds = %102
%107 = add nsw i32 %95, 2
%108 = sext i32 %107 to i64
%109 = getelementptr inbounds i32, i32* %0, i64 %108
%110 = load i32, i32* %109
%111 = icmp eq i32 %110, %90
br i1 %111, label %120, label %112
112: ; preds = %88, %106, %102
%113 = add nsw i32 %93, 1
%114 = getelementptr inbounds i32, i32* %0, i64 %101
%115 = load i32, i32* %114
%116 = add nsw i32 %95, 2
%117 = sext i32 %116 to i64
%118 = getelementptr inbounds i32, i32* %0, i64 %117
%119 = load i32, i32* %118
br label %120
120: ; preds = %112, %106
%121 = phi i32 [ %113, %112 ], [ %93, %106 ]
%122 = phi i32 [ %98, %112 ], [ %92, %106 ]
%123 = phi i32 [ %115, %112 ], [ %91, %106 ]
%124 = phi i32 [ %119, %112 ], [ %90, %106 ]
%125 = srem i32 %95, 3
%126 = icmp eq i32 %125, 1
%127 = sdiv i32 %95, 3
%128 = select i1 %126, i32 0, i32 %16
%129 = add nsw i32 %127, %128
%130 = sext i32 %129 to i64
%131 = getelementptr inbounds i32, i32* %22, i64 %130
store i32 %121, i32* %131
%132 = add nuw nsw i64 %89, 1
%133 = icmp eq i64 %132, %87
br i1 %133, label %134, label %88
134: ; preds = %120
%135 = icmp slt i32 %121, %19
br i1 %135, label %143, label %136
136: ; preds = %134
br i1 %85, label %137, label %287
137: ; preds = %136
%138 = add nsw i64 %87, -1
%139 = and i64 %87, 3
%140 = icmp ult i64 %138, 3
br i1 %140, label %226, label %141
141: ; preds = %137
%142 = and i64 %87, 4294967292
br label %179
143: ; preds = %134
br i1 %85, label %144, label %287
144: ; preds = %143
%145 = add nsw i64 %87, -1
%146 = and i64 %87, 3
%147 = icmp ult i64 %145, 3
br i1 %147, label %212, label %148
148: ; preds = %144
%149 = and i64 %87, 4294967292
br label %150
150: ; preds = %150, %148
%151 = phi i64 [ 0, %148 ], [ %171, %150 ]
%152 = phi i64 [ 0, %148 ], [ %177, %150 ]
%153 = or i64 %151, 1
%154 = getelementptr inbounds i32, i32* %23, i64 %151
%155 = load i32, i32* %154
%156 = sext i32 %155 to i64
%157 = getelementptr inbounds i32, i32* %22, i64 %156
%158 = trunc i64 %153 to i32
store i32 %158, i32* %157
%159 = or i64 %151, 2
%160 = getelementptr inbounds i32, i32* %23, i64 %153
%161 = load i32, i32* %160
%162 = sext i32 %161 to i64
%163 = getelementptr inbounds i32, i32* %22, i64 %162
%164 = trunc i64 %159 to i32
store i32 %164, i32* %163
%165 = or i64 %151, 3
%166 = getelementptr inbounds i32, i32* %23, i64 %159
%167 = load i32, i32* %166
%168 = sext i32 %167 to i64
%169 = getelementptr inbounds i32, i32* %22, i64 %168
%170 = trunc i64 %165 to i32
store i32 %170, i32* %169
%171 = add nuw nsw i64 %151, 4
%172 = getelementptr inbounds i32, i32* %23, i64 %165
%173 = load i32, i32* %172
%174 = sext i32 %173 to i64
%175 = getelementptr inbounds i32, i32* %22, i64 %174
%176 = trunc i64 %171 to i32
store i32 %176, i32* %175
%177 = add i64 %152, 4
%178 = icmp eq i64 %177, %149
br i1 %178, label %212, label %150
179: ; preds = %179, %141
%180 = phi i64 [ 0, %141 ], [ %209, %179 ]
%181 = phi i64 [ 0, %141 ], [ %210, %179 ]
%182 = getelementptr inbounds i32, i32* %22, i64 %180
%183 = load i32, i32* %182
%184 = add nsw i32 %183, -1
%185 = sext i32 %184 to i64
%186 = getelementptr inbounds i32, i32* %23, i64 %185
%187 = trunc i64 %180 to i32
store i32 %187, i32* %186
%188 = or i64 %180, 1
%189 = getelementptr inbounds i32, i32* %22, i64 %188
%190 = load i32, i32* %189
%191 = add nsw i32 %190, -1
%192 = sext i32 %191 to i64
%193 = getelementptr inbounds i32, i32* %23, i64 %192
%194 = trunc i64 %188 to i32
store i32 %194, i32* %193
%195 = or i64 %180, 2
%196 = getelementptr inbounds i32, i32* %22, i64 %195
%197 = load i32, i32* %196
%198 = add nsw i32 %197, -1
%199 = sext i32 %198 to i64
%200 = getelementptr inbounds i32, i32* %23, i64 %199
%201 = trunc i64 %195 to i32
store i32 %201, i32* %200
%202 = or i64 %180, 3
%203 = getelementptr inbounds i32, i32* %22, i64 %202
%204 = load i32, i32* %203
%205 = add nsw i32 %204, -1
%206 = sext i32 %205 to i64
%207 = getelementptr inbounds i32, i32* %23, i64 %206
%208 = trunc i64 %202 to i32
store i32 %208, i32* %207
%209 = add nuw nsw i64 %180, 4
%210 = add i64 %181, 4
%211 = icmp eq i64 %210, %142
br i1 %211, label %226, label %179
212: ; preds = %150, %144
%213 = phi i64 [ 0, %144 ], [ %171, %150 ]
%214 = icmp eq i64 %146, 0
br i1 %214, label %241, label %215
215: ; preds = %212, %215
%216 = phi i64 [ %218, %215 ], [ %213, %212 ]
%217 = phi i64 [ %224, %215 ], [ 0, %212 ]
%218 = add nuw nsw i64 %216, 1
%219 = getelementptr inbounds i32, i32* %23, i64 %216
%220 = load i32, i32* %219
%221 = sext i32 %220 to i64
%222 = getelementptr inbounds i32, i32* %22, i64 %221
%223 = trunc i64 %218 to i32
store i32 %223, i32* %222
%224 = add i64 %217, 1
%225 = icmp eq i64 %224, %146
br i1 %225, label %241, label %215
226: ; preds = %179, %137
%227 = phi i64 [ 0, %137 ], [ %209, %179 ]
%228 = icmp eq i64 %139, 0
br i1 %228, label %241, label %229
229: ; preds = %226, %229
%230 = phi i64 [ %238, %229 ], [ %227, %226 ]
%231 = phi i64 [ %239, %229 ], [ 0, %226 ]
%232 = getelementptr inbounds i32, i32* %22, i64 %230
%233 = load i32, i32* %232
%234 = add nsw i32 %233, -1
%235 = sext i32 %234 to i64
%236 = getelementptr inbounds i32, i32* %23, i64 %235
%237 = trunc i64 %230 to i32
store i32 %237, i32* %236
%238 = add nuw nsw i64 %230, 1
%239 = add i64 %231, 1
%240 = icmp eq i64 %239, %139
br i1 %240, label %241, label %229
241: ; preds = %226, %229, %212, %215
br i1 %85, label %242, label %287
242: ; preds = %241
%243 = and i64 %87, 1
%244 = icmp eq i32 %19, 1
br i1 %244, label %275, label %245
245: ; preds = %242
%246 = and i64 %87, 4294967294
br label %247
247: ; preds = %270, %245
%248 = phi i64 [ 0, %245 ], [ %272, %270 ]
%249 = phi i32 [ 0, %245 ], [ %271, %270 ]
%250 = phi i64 [ 0, %245 ], [ %273, %270 ]
%251 = getelementptr inbounds i32, i32* %23, i64 %248
%252 = load i32, i32* %251
%253 = icmp slt i32 %252, %16
br i1 %253, label %254, label %259
254: ; preds = %247
%255 = mul nsw i32 %252, 3
%256 = add nsw i32 %249, 1
%257 = sext i32 %249 to i64
%258 = getelementptr inbounds [33335 x i32], [33335 x i32]* @suffix_array.s0, i64 0, i64 %257
store i32 %255, i32* %258
br label %259
259: ; preds = %247, %254
%260 = phi i32 [ %256, %254 ], [ %249, %247 ]
%261 = or i64 %248, 1
%262 = getelementptr inbounds i32, i32* %23, i64 %261
%263 = load i32, i32* %262
%264 = icmp slt i32 %263, %16
br i1 %264, label %265, label %270
265: ; preds = %259
%266 = mul nsw i32 %263, 3
%267 = add nsw i32 %260, 1
%268 = sext i32 %260 to i64
%269 = getelementptr inbounds [33335 x i32], [33335 x i32]* @suffix_array.s0, i64 0, i64 %268
store i32 %266, i32* %269
br label %270
270: ; preds = %265, %259
%271 = phi i32 [ %267, %265 ], [ %260, %259 ]
%272 = add nuw nsw i64 %248, 2
%273 = add i64 %250, 2
%274 = icmp eq i64 %273, %246
br i1 %274, label %275, label %247
275: ; preds = %270, %242
%276 = phi i64 [ 0, %242 ], [ %272, %270 ]
%277 = phi i32 [ 0, %242 ], [ %271, %270 ]
%278 = icmp eq i64 %243, 0
br i1 %278, label %287, label %279
279: ; preds = %275
%280 = getelementptr inbounds i32, i32* %23, i64 %276
%281 = load i32, i32* %280
%282 = icmp slt i32 %281, %16
br i1 %282, label %283, label %287
283: ; preds = %279
%284 = mul nsw i32 %281, 3
%285 = sext i32 %277 to i64
%286 = getelementptr inbounds [33335 x i32], [33335 x i32]* @suffix_array.s0, i64 0, i64 %285
store i32 %284, i32* %286
br label %287
287: ; preds = %275, %283, %279, %79, %143, %136, %241
%288 = call i32 @radix_pass(i32* getelementptr inbounds ([33335 x i32], [33335 x i32]* @suffix_array.s0, i64 0, i64 0), i32* getelementptr inbounds ([33335 x i32], [33335 x i32]* @suffix_array.SA0, i64 0, i64 0), i32* %0, i32 %16, i32 %3)
%289 = icmp sgt i32 %2, 0
br i1 %289, label %290, label %597
290: ; preds = %287
%291 = sub nsw i32 1, %16
%292 = sext i32 %16 to i64
%293 = add nsw i32 %16, %18
%294 = sext i32 %293 to i64
%295 = getelementptr [33335 x i32], [33335 x i32]* @suffix_array.SA0, i64 0, i64 %292
%296 = insertelement <4 x i32> poison, i32 %16, i64 0
%297 = shufflevector <4 x i32> %296, <4 x i32> poison, <4 x i32> zeroinitializer
br label %298
298: ; preds = %290, %591
%299 = phi i32 [ 0, %290 ], [ %595, %591 ]
%300 = phi i32 [ %35, %290 ], [ %593, %591 ]
%301 = phi i32 [ 0, %290 ], [ %592, %591 ]
%302 = sext i32 %300 to i64
%303 = getelementptr inbounds i32, i32* %23, i64 %302
%304 = load i32, i32* %303
%305 = icmp slt i32 %304, %16
br i1 %305, label %306, label %328
306: ; preds = %298
%307 = mul nsw i32 %304, 3
%308 = add nsw i32 %307, 1
%309 = sext i32 %301 to i64
%310 = getelementptr inbounds [33335 x i32], [33335 x i32]* @suffix_array.SA0, i64 0, i64 %309
%311 = load i32, i32* %310
%312 = sext i32 %308 to i64
%313 = getelementptr inbounds i32, i32* %0, i64 %312
%314 = load i32, i32* %313
%315 = add nsw i32 %304, %16
%316 = sext i32 %315 to i64
%317 = getelementptr inbounds i32, i32* %22, i64 %316
%318 = load i32, i32* %317
%319 = sext i32 %311 to i64
%320 = getelementptr inbounds i32, i32* %0, i64 %319
%321 = load i32, i32* %320
%322 = sdiv i32 %311, 3
%323 = sext i32 %322 to i64
%324 = getelementptr inbounds i32, i32* %22, i64 %323
%325 = load i32, i32* %324
%326 = call i64 @leq2(i32 %314, i32 %318, i32 %321, i32 %325)
%327 = icmp eq i64 %326, 0
br i1 %327, label %491, label %360
328: ; preds = %298
%329 = sub nsw i32 %304, %16
%330 = mul nsw i32 %329, 3
%331 = add nsw i32 %330, 2
%332 = sext i32 %301 to i64
%333 = getelementptr inbounds [33335 x i32], [33335 x i32]* @suffix_array.SA0, i64 0, i64 %332
%334 = load i32, i32* %333
%335 = sext i32 %331 to i64
%336 = getelementptr inbounds i32, i32* %0, i64 %335
%337 = load i32, i32* %336
%338 = add nsw i32 %330, 3
%339 = sext i32 %338 to i64
%340 = getelementptr inbounds i32, i32* %0, i64 %339
%341 = load i32, i32* %340
%342 = add i32 %291, %304
%343 = sext i32 %342 to i64
%344 = getelementptr inbounds i32, i32* %22, i64 %343
%345 = load i32, i32* %344
%346 = sext i32 %334 to i64
%347 = getelementptr inbounds i32, i32* %0, i64 %346
%348 = load i32, i32* %347
%349 = add nsw i32 %334, 1
%350 = sext i32 %349 to i64
%351 = getelementptr inbounds i32, i32* %0, i64 %350
%352 = load i32, i32* %351
%353 = sdiv i32 %334, 3
%354 = add nsw i32 %353, %16
%355 = sext i32 %354 to i64
%356 = getelementptr inbounds i32, i32* %22, i64 %355
%357 = load i32, i32* %356
%358 = call i64 @leq3(i32 %337, i32 %341, i32 %345, i32 %348, i32 %352, i32 %357)
%359 = icmp eq i64 %358, 0
br i1 %359, label %491, label %360
360: ; preds = %328, %306
%361 = phi i32 [ %331, %328 ], [ %308, %306 ]
%362 = sext i32 %299 to i64
%363 = getelementptr inbounds i32, i32* %1, i64 %362
store i32 %361, i32* %363
%364 = add nsw i32 %300, 1
%365 = icmp eq i32 %364, %19
br i1 %365, label %366, label %591
366: ; preds = %360
%367 = add nsw i32 %299, 1
%368 = icmp slt i32 %301, %16
br i1 %368, label %369, label %591
369: ; preds = %366
%370 = sext i32 %367 to i64
%371 = sext i32 %301 to i64
%372 = sub nsw i64 %292, %371
%373 = icmp ult i64 %372, 8
br i1 %373, label %443, label %374
374: ; preds = %369
%375 = getelementptr i32, i32* %1, i64 %370
%376 = add nsw i64 %292, %370
%377 = sub nsw i64 %376, %371
%378 = getelementptr i32, i32* %1, i64 %377
%379 = getelementptr [33335 x i32], [33335 x i32]* @suffix_array.SA0, i64 0, i64 %371
%380 = icmp ult i32* %375, %295
%381 = icmp ult i32* %379, %378
%382 = and i1 %380, %381
br i1 %382, label %443, label %383
383: ; preds = %374
%384 = and i64 %372, -8
%385 = add nsw i64 %384, %371
%386 = add nsw i64 %384, %370
%387 = add nsw i64 %384, -8
%388 = lshr exact i64 %387, 3
%389 = add nuw nsw i64 %388, 1
%390 = and i64 %389, 1
%391 = icmp eq i64 %387, 0
br i1 %391, label %425, label %392
392: ; preds = %383
%393 = and i64 %389, 4611686018427387902
br label %394
394: ; preds = %394, %392
%395 = phi i64 [ 0, %392 ], [ %422, %394 ]
%396 = phi i64 [ 0, %392 ], [ %423, %394 ]
%397 = add i64 %395, %371
%398 = add i64 %395, %370
%399 = getelementptr inbounds [33335 x i32], [33335 x i32]* @suffix_array.SA0, i64 0, i64 %397
%400 = bitcast i32* %399 to <4 x i32>*
%401 = load <4 x i32>, <4 x i32>* %400
%402 = getelementptr inbounds i32, i32* %399, i64 4
%403 = bitcast i32* %402 to <4 x i32>*
%404 = load <4 x i32>, <4 x i32>* %403
%405 = getelementptr inbounds i32, i32* %1, i64 %398
%406 = bitcast i32* %405 to <4 x i32>*
store <4 x i32> %401, <4 x i32>* %406
%407 = getelementptr inbounds i32, i32* %405, i64 4
%408 = bitcast i32* %407 to <4 x i32>*
store <4 x i32> %404, <4 x i32>* %408
%409 = or i64 %395, 8
%410 = add i64 %409, %371
%411 = add i64 %409, %370
%412 = getelementptr inbounds [33335 x i32], [33335 x i32]* @suffix_array.SA0, i64 0, i64 %410
%413 = bitcast i32* %412 to <4 x i32>*
%414 = load <4 x i32>, <4 x i32>* %413
%415 = getelementptr inbounds i32, i32* %412, i64 4
%416 = bitcast i32* %415 to <4 x i32>*
%417 = load <4 x i32>, <4 x i32>* %416
%418 = getelementptr inbounds i32, i32* %1, i64 %411
%419 = bitcast i32* %418 to <4 x i32>*
store <4 x i32> %414, <4 x i32>* %419
%420 = getelementptr inbounds i32, i32* %418, i64 4
%421 = bitcast i32* %420 to <4 x i32>*
store <4 x i32> %417, <4 x i32>* %421
%422 = add nuw i64 %395, 16
%423 = add i64 %396, 2
%424 = icmp eq i64 %423, %393
br i1 %424, label %425, label %394
425: ; preds = %394, %383
%426 = phi i64 [ 0, %383 ], [ %422, %394 ]
%427 = icmp eq i64 %390, 0
br i1 %427, label %441, label %428
428: ; preds = %425
%429 = add i64 %426, %371
%430 = add i64 %426, %370
%431 = getelementptr inbounds [33335 x i32], [33335 x i32]* @suffix_array.SA0, i64 0, i64 %429
%432 = bitcast i32* %431 to <4 x i32>*
%433 = load <4 x i32>, <4 x i32>* %432
%434 = getelementptr inbounds i32, i32* %431, i64 4
%435 = bitcast i32* %434 to <4 x i32>*
%436 = load <4 x i32>, <4 x i32>* %435
%437 = getelementptr inbounds i32, i32* %1, i64 %430
%438 = bitcast i32* %437 to <4 x i32>*
store <4 x i32> %433, <4 x i32>* %438
%439 = getelementptr inbounds i32, i32* %437, i64 4
%440 = bitcast i32* %439 to <4 x i32>*
store <4 x i32> %436, <4 x i32>* %440
br label %441
441: ; preds = %425, %428
%442 = icmp eq i64 %372, %384
br i1 %442, label %588, label %443
443: ; preds = %374, %369, %441
%444 = phi i64 [ %371, %374 ], [ %371, %369 ], [ %385, %441 ]
%445 = phi i64 [ %370, %374 ], [ %370, %369 ], [ %386, %441 ]
%446 = sub nsw i64 %292, %444
%447 = xor i64 %444, -1
%448 = add nsw i64 %447, %292
%449 = and i64 %446, 3
%450 = icmp eq i64 %449, 0
br i1 %450, label %462, label %451
451: ; preds = %443, %451
%452 = phi i64 [ %458, %451 ], [ %444, %443 ]
%453 = phi i64 [ %459, %451 ], [ %445, %443 ]
%454 = phi i64 [ %460, %451 ], [ 0, %443 ]
%455 = getelementptr inbounds [33335 x i32], [33335 x i32]* @suffix_array.SA0, i64 0, i64 %452
%456 = load i32, i32* %455
%457 = getelementptr inbounds i32, i32* %1, i64 %453
store i32 %456, i32* %457
%458 = add nsw i64 %452, 1
%459 = add nsw i64 %453, 1
%460 = add i64 %454, 1
%461 = icmp eq i64 %460, %449
br i1 %461, label %462, label %451
462: ; preds = %451, %443
%463 = phi i64 [ undef, %443 ], [ %459, %451 ]
%464 = phi i64 [ %444, %443 ], [ %458, %451 ]
%465 = phi i64 [ %445, %443 ], [ %459, %451 ]
%466 = icmp ult i64 %448, 3
br i1 %466, label %588, label %467
467: ; preds = %462, %467
%468 = phi i64 [ %488, %467 ], [ %464, %462 ]
%469 = phi i64 [ %489, %467 ], [ %465, %462 ]
%470 = getelementptr inbounds [33335 x i32], [33335 x i32]* @suffix_array.SA0, i64 0, i64 %468
%471 = load i32, i32* %470
%472 = getelementptr inbounds i32, i32* %1, i64 %469
store i32 %471, i32* %472
%473 = add nsw i64 %468, 1
%474 = add nsw i64 %469, 1
%475 = getelementptr inbounds [33335 x i32], [33335 x i32]* @suffix_array.SA0, i64 0, i64 %473
%476 = load i32, i32* %475
%477 = getelementptr inbounds i32, i32* %1, i64 %474
store i32 %476, i32* %477
%478 = add nsw i64 %468, 2
%479 = add nsw i64 %469, 2
%480 = getelementptr inbounds [33335 x i32], [33335 x i32]* @suffix_array.SA0, i64 0, i64 %478
%481 = load i32, i32* %480
%482 = getelementptr inbounds i32, i32* %1, i64 %479
store i32 %481, i32* %482
%483 = add nsw i64 %468, 3
%484 = add nsw i64 %469, 3
%485 = getelementptr inbounds [33335 x i32], [33335 x i32]* @suffix_array.SA0, i64 0, i64 %483
%486 = load i32, i32* %485
%487 = getelementptr inbounds i32, i32* %1, i64 %484
store i32 %486, i32* %487
%488 = add nsw i64 %468, 4
%489 = add nsw i64 %469, 4
%490 = icmp eq i64 %488, %292
br i1 %490, label %588, label %467
491: ; preds = %328, %306
%492 = phi i32 [ %334, %328 ], [ %311, %306 ]
%493 = sext i32 %299 to i64
%494 = getelementptr inbounds i32, i32* %1, i64 %493
store i32 %492, i32* %494
%495 = add nsw i32 %301, 1
%496 = icmp eq i32 %495, %16
br i1 %496, label %497, label %591
497: ; preds = %491
%498 = add nsw i32 %299, 1
%499 = icmp slt i32 %300, %19
br i1 %499, label %500, label %591
500: ; preds = %497
%501 = sext i32 %498 to i64
%502 = sub nsw i64 %294, %302
%503 = icmp ult i64 %502, 4
br i1 %503, label %567, label %504
504: ; preds = %500
%505 = and i64 %502, -4
%506 = add nsw i64 %505, %302
%507 = add nsw i64 %505, %501
%508 = add nsw i64 %505, -4
%509 = lshr exact i64 %508, 2
%510 = add nuw nsw i64 %509, 1
%511 = and i64 %510, 1
%512 = icmp eq i64 %508, 0
br i1 %512, label %548, label %513
513: ; preds = %504
%514 = and i64 %510, 9223372036854775806
br label %515
515: ; preds = %515, %513
%516 = phi i64 [ 0, %513 ], [ %545, %515 ]
%517 = phi i64 [ 0, %513 ], [ %546, %515 ]
%518 = add i64 %516, %302
%519 = add i64 %516, %501
%520 = getelementptr inbounds i32, i32* %23, i64 %518
%521 = bitcast i32* %520 to <4 x i32>*
%522 = load <4 x i32>, <4 x i32>* %521
%523 = icmp slt <4 x i32> %522, %297
%524 = select <4 x i1> %523, <4 x i32> zeroinitializer, <4 x i32> %297
%525 = sub nsw <4 x i32> %522, %524
%526 = select <4 x i1> %523, <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32> <i32 2, i32 2, i32 2, i32 2>
%527 = mul nsw <4 x i32> %525, <i32 3, i32 3, i32 3, i32 3>
%528 = add nsw <4 x i32> %527, %526
%529 = getelementptr inbounds i32, i32* %1, i64 %519
%530 = bitcast i32* %529 to <4 x i32>*
store <4 x i32> %528, <4 x i32>* %530
%531 = or i64 %516, 4
%532 = add i64 %531, %302
%533 = add i64 %531, %501
%534 = getelementptr inbounds i32, i32* %23, i64 %532
%535 = bitcast i32* %534 to <4 x i32>*
%536 = load <4 x i32>, <4 x i32>* %535
%537 = icmp slt <4 x i32> %536, %297
%538 = select <4 x i1> %537, <4 x i32> zeroinitializer, <4 x i32> %297
%539 = sub nsw <4 x i32> %536, %538
%540 = select <4 x i1> %537, <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32> <i32 2, i32 2, i32 2, i32 2>
%541 = mul nsw <4 x i32> %539, <i32 3, i32 3, i32 3, i32 3>
%542 = add nsw <4 x i32> %541, %540
%543 = getelementptr inbounds i32, i32* %1, i64 %533
%544 = bitcast i32* %543 to <4 x i32>*
store <4 x i32> %542, <4 x i32>* %544
%545 = add nuw i64 %516, 8
%546 = add i64 %517, 2
%547 = icmp eq i64 %546, %514
br i1 %547, label %548, label %515
548: ; preds = %515, %504
%549 = phi i64 [ 0, %504 ], [ %545, %515 ]
%550 = icmp eq i64 %511, 0
br i1 %550, label %565, label %551
551: ; preds = %548
%552 = add i64 %549, %302
%553 = add i64 %549, %501
%554 = getelementptr inbounds i32, i32* %23, i64 %552
%555 = bitcast i32* %554 to <4 x i32>*
%556 = load <4 x i32>, <4 x i32>* %555
%557 = icmp slt <4 x i32> %556, %297
%558 = select <4 x i1> %557, <4 x i32> zeroinitializer, <4 x i32> %297
%559 = sub nsw <4 x i32> %556, %558
%560 = select <4 x i1> %557, <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32> <i32 2, i32 2, i32 2, i32 2>
%561 = mul nsw <4 x i32> %559, <i32 3, i32 3, i32 3, i32 3>
%562 = add nsw <4 x i32> %561, %560
%563 = getelementptr inbounds i32, i32* %1, i64 %553
%564 = bitcast i32* %563 to <4 x i32>*
store <4 x i32> %562, <4 x i32>* %564
br label %565
565: ; preds = %548, %551
%566 = icmp eq i64 %502, %505
br i1 %566, label %585, label %567
567: ; preds = %500, %565
%568 = phi i64 [ %302, %500 ], [ %506, %565 ]
%569 = phi i64 [ %501, %500 ], [ %507, %565 ]
br label %570
570: ; preds = %567, %570
%571 = phi i64 [ %582, %570 ], [ %568, %567 ]
%572 = phi i64 [ %583, %570 ], [ %569, %567 ]
%573 = getelementptr inbounds i32, i32* %23, i64 %571
%574 = load i32, i32* %573
%575 = icmp slt i32 %574, %16
%576 = select i1 %575, i32 0, i32 %16
%577 = sub nsw i32 %574, %576
%578 = select i1 %575, i32 1, i32 2
%579 = mul nsw i32 %577, 3
%580 = add nsw i32 %579, %578
%581 = getelementptr inbounds i32, i32* %1, i64 %572
store i32 %580, i32* %581
%582 = add nsw i64 %571, 1
%583 = add nsw i64 %572, 1
%584 = icmp eq i64 %582, %30
br i1 %584, label %585, label %570
585: ; preds = %570, %565
%586 = phi i64 [ %507, %565 ], [ %583, %570 ]
%587 = trunc i64 %586 to i32
br label %591
588: ; preds = %462, %467, %441
%589 = phi i64 [ %386, %441 ], [ %463, %462 ], [ %489, %467 ]
%590 = trunc i64 %589 to i32
br label %591
591: ; preds = %588, %585, %366, %497, %360, %491
%592 = phi i32 [ %301, %360 ], [ %495, %491 ], [ %16, %497 ], [ %301, %366 ], [ %16, %585 ], [ %16, %588 ]
%593 = phi i32 [ %364, %360 ], [ %300, %491 ], [ %300, %497 ], [ %19, %366 ], [ %19, %585 ], [ %19, %588 ]
%594 = phi i32 [ %299, %360 ], [ %299, %491 ], [ %498, %497 ], [ %367, %366 ], [ %587, %585 ], [ %590, %588 ]
%595 = add nsw i32 %594, 1
%596 = icmp slt i32 %595, %2
br i1 %596, label %298, label %597
597: ; preds = %591, %287
ret void
}