#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 uint8_t;
typedef int uint16_t;
typedef int int64_t;

/* Variables and functions */
int /*<<< orphan*/ free(int *);
int *malloc(int);
int /*<<< orphan*/ memset(int *, int /*<<< orphan*/, int);
int /*<<< orphan*/ shred(int *, int);
int pol_inv_mod2(int64_t *a_inv, const int64_t *a, const uint16_t N) {
  uint16_t i;
  uint16_t k;
  uint16_t m;
  uint16_t degf;
  uint16_t degg;
  uint16_t degc;
  uint16_t degb;
  uint16_t degtmp;
  uint16_t scratch_len = 4 * (N + 1);
  uint8_t *scratch = malloc(scratch_len);
  uint8_t *f = scratch;
  uint8_t *g = f + (N + 1);
  uint8_t *b = g + (N + 1);
  uint8_t *c = b + (N + 1);
  uint8_t *poltmp;
  if (!scratch) {
    return -1;
  }
  memset(scratch, 0, scratch_len);
  degf = 0;
  for (i = 0; i < N; i++) {
    f[i] = (uint8_t)(a[i] & 1);
    if (f[i])
      degf = i;
  }
  g[0] = 1;
  g[N] = 1;
  degg = N;
  b[0] = 1;
  degb = 0;
  degc = 0;
  k = 0;
  while (1) {
    for (m = 0; (m <= degf) && (f[m] == 0); ++m)
      ;
    if (m > degf) {
      free(scratch);
      return -1;
    }
    if (m > 0) {
      f = f + m;
      degf -= m;
      degc += m;
      for (i = degc; i >= m; i--) {
        c[i] = c[i - m];
      }
      for (i = 0; i < m; i++) {
        c[i] = 0;
      }
      k += m;
    }
    if (degf == 0) {
      break;
    }
    if (degf < degg) {
      poltmp = f;
      f = g;
      g = poltmp;
      poltmp = c;
      c = b;
      b = poltmp;
      degtmp = degf;
      degf = degg;
      degg = degtmp;
      degtmp = degc;
      degc = degb;
      degb = degtmp;
    }
    for (i = 0; i <= degg; i++) {
      f[i] ^= g[i];
    }
    if (degg == degf) {
      while (degf > 0 && f[degf] == 0) {
        --degf;
      }
    }
    for (i = 0; i <= degc; i++) {
      b[i] ^= c[i];
    }
    if (degc >= degb) {
      degb = degc;
      while (degb > 0 && b[degb] == 0) {
        --degb;
      }
    }
  }
  if (k >= N) {
    k = k - N;
  }
  m = 0;
  for (i = k; i < N; i++) {
    a_inv[m++] = (int64_t)(b[i]);
  }
  for (i = 0; i < k; i++) {
    a_inv[m++] = (int64_t)(b[i]);
  }
  shred(scratch, scratch_len);
  free(scratch);
  return 0;
}


x86 assembly (clang, -O0):
<pol_inv_mod2>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
shl    $0x2,%eax
mov    %eax,-0x40(%rbp)
mov    -0x40(%rbp),%edi
call   1050 <malloc@plt>
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x50(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x60(%rbp)
mov    -0x60(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x68(%rbp)
cmpq   $0x0,-0x48(%rbp)
jne    11d5 <pol_inv_mod2+0x95>
movl   $0xffffffff,-0x4(%rbp)
jmp    15de <pol_inv_mod2+0x49e>
mov    -0x48(%rbp),%rdi
mov    -0x40(%rbp),%edx
xor    %esi,%esi
call   1040 <memset@plt>
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1241 <pol_inv_mod2+0x101>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
and    $0x1,%edx
mov    -0x50(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x50(%rbp),%rax
movslq -0x20(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     122e <pol_inv_mod2+0xee>
mov    -0x20(%rbp),%eax
mov    %eax,-0x2c(%rbp)
jmp    1233 <pol_inv_mod2+0xf3>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    11f1 <pol_inv_mod2+0xb1>
mov    -0x58(%rbp),%rax
movl   $0x1,(%rax)
mov    -0x58(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x60(%rbp),%rax
movl   $0x1,(%rax)
movl   $0x0,-0x38(%rbp)
movl   $0x0,-0x34(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%ecx
xor    %eax,%eax
cmp    -0x2c(%rbp),%ecx
mov    %al,-0x71(%rbp)
jg     12a9 <pol_inv_mod2+0x169>
mov    -0x50(%rbp),%rax
movslq -0x28(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
sete   %al
mov    %al,-0x71(%rbp)
mov    -0x71(%rbp),%al
test   $0x1,%al
jne    12b9 <pol_inv_mod2+0x179>
jmp    12cc <pol_inv_mod2+0x18c>
jmp    12be <pol_inv_mod2+0x17e>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1286 <pol_inv_mod2+0x146>
mov    -0x28(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jle    12ed <pol_inv_mod2+0x1ad>
mov    -0x48(%rbp),%rdi
call   1030 <free@plt>
movl   $0xffffffff,-0x4(%rbp)
jmp    15de <pol_inv_mod2+0x49e>
cmpl   $0x0,-0x28(%rbp)
jle    1392 <pol_inv_mod2+0x252>
mov    -0x50(%rbp),%rax
movslq -0x28(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x50(%rbp)
mov    -0x28(%rbp),%ecx
mov    -0x2c(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x28(%rbp),%eax
add    -0x34(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x28(%rbp),%eax
jl     1359 <pol_inv_mod2+0x219>
mov    -0x68(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x68(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x20(%rbp)
jmp    1324 <pol_inv_mod2+0x1e4>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    1389 <pol_inv_mod2+0x249>
mov    -0x68(%rbp),%rax
movslq -0x20(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1360 <pol_inv_mod2+0x220>
mov    -0x28(%rbp),%eax
add    -0x24(%rbp),%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x0,-0x2c(%rbp)
jne    13a1 <pol_inv_mod2+0x261>
jmp    1525 <pol_inv_mod2+0x3e5>
mov    -0x2c(%rbp),%eax
cmp    -0x30(%rbp),%eax
jge    1401 <pol_inv_mod2+0x2c1>
mov    -0x50(%rbp),%rax
mov    %rax,-0x70(%rbp)
mov    -0x58(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x70(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x68(%rbp),%rax
mov    %rax,-0x70(%rbp)
mov    -0x60(%rbp),%rax
mov    %rax,-0x68(%rbp)
mov    -0x70(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    -0x2c(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x30(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x3c(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x34(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x38(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x3c(%rbp),%eax
mov    %eax,-0x38(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x30(%rbp),%eax
jg     143b <pol_inv_mod2+0x2fb>
mov    -0x58(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x50(%rbp),%rax
movslq -0x20(%rbp),%rcx
xor    (%rax,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1408 <pol_inv_mod2+0x2c8>
mov    -0x30(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jne    1490 <pol_inv_mod2+0x350>
jmp    144c <pol_inv_mod2+0x30c>
xor    %eax,%eax
cmpl   $0x0,-0x2c(%rbp)
mov    %al,-0x72(%rbp)
jle    146d <pol_inv_mod2+0x32d>
mov    -0x50(%rbp),%rax
movslq -0x2c(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
sete   %al
mov    %al,-0x72(%rbp)
mov    -0x72(%rbp),%al
test   $0x1,%al
jne    147d <pol_inv_mod2+0x33d>
jmp    148b <pol_inv_mod2+0x34b>
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
jmp    144c <pol_inv_mod2+0x30c>
jmp    1490 <pol_inv_mod2+0x350>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x34(%rbp),%eax
jg     14ca <pol_inv_mod2+0x38a>
mov    -0x68(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x60(%rbp),%rax
movslq -0x20(%rbp),%rcx
xor    (%rax,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1497 <pol_inv_mod2+0x357>
mov    -0x34(%rbp),%eax
cmp    -0x38(%rbp),%eax
jl     1520 <pol_inv_mod2+0x3e0>
mov    -0x34(%rbp),%eax
mov    %eax,-0x38(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x38(%rbp)
mov    %al,-0x73(%rbp)
jle    14fd <pol_inv_mod2+0x3bd>
mov    -0x60(%rbp),%rax
movslq -0x38(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
sete   %al
mov    %al,-0x73(%rbp)
mov    -0x73(%rbp),%al
test   $0x1,%al
jne    150d <pol_inv_mod2+0x3cd>
jmp    151b <pol_inv_mod2+0x3db>
mov    -0x38(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x38(%rbp)
jmp    14dc <pol_inv_mod2+0x39c>
jmp    1520 <pol_inv_mod2+0x3e0>
jmp    127f <pol_inv_mod2+0x13f>
mov    -0x24(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jl     153a <pol_inv_mod2+0x3fa>
mov    -0x24(%rbp),%eax
sub    -0x1c(%rbp),%eax
mov    %eax,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x24(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1581 <pol_inv_mod2+0x441>
mov    -0x60(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1547 <pol_inv_mod2+0x407>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    15c2 <pol_inv_mod2+0x482>
mov    -0x60(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1588 <pol_inv_mod2+0x448>
mov    -0x48(%rbp),%rdi
mov    -0x40(%rbp),%esi
call   1060 <shred@plt>
mov    -0x48(%rbp),%rdi
call   1030 <free@plt>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<pol_inv_mod2>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
mov    %edx,%ebx
mov    %rsi,%rbp
mov    %rdi,%r15
lea    0x4(,%rbx,4),%r12d
mov    %r12d,%edi
call   1050 <malloc@plt>
test   %rax,%rax
je     11be <pol_inv_mod2+0x7e>
mov    %r15,0x28(%rsp)
mov    %rax,%rdi
movslq %ebx,%r14
mov    %r12d,%edx
lea    (%rax,%r14,4),%r13
add    $0x4,%r13
lea    0x4(,%r14,4),%r15
add    %r13,%r15
xor    %r12d,%r12d
mov    %rax,0x10(%rsp)
xor    %esi,%esi
mov    %edx,0xc(%rsp)
call   1040 <memset@plt>
test   %ebx,%ebx
mov    %rbx,0x40(%rsp)
jle    11c8 <pol_inv_mod2+0x88>
mov    %r14,%r8
mov    %ebx,%ecx
cmp    $0x1,%ebx
jne    11ea <pol_inv_mod2+0xaa>
xor    %eax,%eax
xor    %r12d,%r12d
mov    0x10(%rsp),%r14
jmp    122e <pol_inv_mod2+0xee>
mov    $0xffffffff,%ebp
jmp    1909 <pol_inv_mod2+0x7c9>
movl   $0x1,0x0(%r13)
movl   $0x1,0x0(%r13,%r14,4)
movl   $0x1,(%r15)
mov    %r14,%r8
mov    0x10(%rsp),%r14
jmp    1266 <pol_inv_mod2+0x126>
mov    %ecx,%edx
and    $0xfffffffe,%edx
xor    %eax,%eax
xor    %r12d,%r12d
mov    0x10(%rsp),%r14
nopl   0x0(%rax)
mov    0x0(%rbp,%rax,4),%esi
and    $0x1,%esi
mov    %esi,(%r14,%rax,4)
mov    %r12d,%esi
cmovne %eax,%esi
mov    0x4(%rbp,%rax,4),%edi
lea    0x1(%rax),%r12d
and    $0x1,%edi
mov    %edi,0x4(%r14,%rax,4)
cmove  %esi,%r12d
add    $0x2,%rax
cmp    %rdx,%rax
jne    1200 <pol_inv_mod2+0xc0>
test   $0x1,%cl
je     1245 <pol_inv_mod2+0x105>
mov    0x0(%rbp,%rax,4),%ecx
and    $0x1,%ecx
mov    %ecx,(%r14,%rax,4)
cmove  %r12d,%eax
mov    %eax,%r12d
movl   $0x1,0x0(%r13)
movl   $0x1,0x0(%r13,%r8,4)
movl   $0x1,(%r15)
test   %r12d,%r12d
js     18fc <pol_inv_mod2+0x7bc>
lea    (%r15,%r8,4),%rbp
add    $0x4,%rbp
xor    %r10d,%r10d
movabs $0x100000000,%r11
movabs $0x3ffffffffffffffc,%rax
ff ff 3f
or     $0x2,%rax
mov    %rax,0x38(%rsp)
mov    %r14,%rcx
movl   $0x0,0x1c(%rsp)
xor    %r9d,%r9d
mov    0x40(%rsp),%rax
mov    %eax,%r8d
mov    %r15,%rax
mov    %r12d,%edx
mov    %rdx,0x30(%rsp)
mov    %r9d,%edi
mov    %r10d,%r10d
add    $0x1,%r12d
xor    %edx,%edx
mov    %r9d,%ebx
xor    %esi,%esi
xor    %r15d,%r15d
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
cmpl   $0x0,(%rcx,%r15,4)
jne    12f0 <pol_inv_mod2+0x1b0>
add    $0x1,%r15
add    %r11,%rsi
add    $0x1,%ebx
add    $0x1,%edx
cmp    %r15,%r12
jne    12d0 <pol_inv_mod2+0x190>
jmp    18fc <pol_inv_mod2+0x7bc>
xchg   %ax,%ax
test   %r15d,%r15d
je     144d <pol_inv_mod2+0x30d>
mov    %rax,0x48(%rsp)
mov    %r8,0x20(%rsp)
mov    %r10,0x50(%rsp)
sub    %r15,0x30(%rsp)
mov    %rdi,%r14
add    %r15,%r14
test   %edi,%edi
js     1411 <pol_inv_mod2+0x2d1>
movslq %r14d,%rdi
sar    $0x20,%rsi
cmp    %rsi,%rdi
mov    %rsi,%rax
cmovl  %rdi,%rax
neg    %rax
lea    (%rdi,%rax,1),%r9
add    $0x1,%r9
movslq %edx,%r8
cmp    $0x8,%r9
jb     13eb <pol_inv_mod2+0x2ab>
mov    %rdi,%r10
sub    %rsi,%r10
mov    %rsi,%rdx
cmovl  %rdi,%rdx
mov    %rdi,%rax
sub    %rdx,%rax
mov    $0x4,%edx
mul    %rdx
lea    0x0(%rbp,%rdi,4),%r12
seto   %r11b
mov    %r12,%rdx
sub    %rax,%rdx
cmp    %r12,%rdx
ja     13e1 <pol_inv_mod2+0x2a1>
test   %r11b,%r11b
jne    13e1 <pol_inv_mod2+0x2a1>
lea    0x0(,%r10,4),%r10
add    %rbp,%r10
mov    %r10,%rdx
sub    %rax,%rdx
cmp    %r10,%rdx
ja     13e1 <pol_inv_mod2+0x2a1>
test   %r11b,%r11b
jne    13e1 <pol_inv_mod2+0x2a1>
mov    %rdi,%rdx
sub    %rsi,%rdx
mov    %rsi,%rax
cmovl  %rdi,%rax
lea    0x0(,%rax,4),%r10
add    %rbp,%r10
lea    0x4(,%rdx,4),%rdx
add    %rbp,%rdx
cmp    %rdx,%r10
jae    180d <pol_inv_mod2+0x6cd>
lea    0x4(,%rdi,4),%rdx
add    %rbp,%rdx
sub    %rsi,%rax
lea    0x0(,%rax,4),%rax
add    %rbp,%rax
cmp    %rdx,%rax
jae    180d <pol_inv_mod2+0x6cd>
movabs $0x100000000,%r11
add    $0x1,%rdi
shl    $0x2,%r8
mov    %rbp,%rax
sub    %r8,%rax
nopl   0x0(%rax)
mov    -0x4(%rax,%rdi,4),%edx
mov    %edx,-0x4(%rbp,%rdi,4)
add    $0xffffffffffffffff,%rdi
cmp    %rsi,%rdi
jg     1400 <pol_inv_mod2+0x2c0>
mov    %r15d,%eax
lea    (%rcx,%rax,4),%r12
cmp    $0x2,%r15d
mov    $0x1,%edx
cmovae %r15d,%edx
shl    $0x2,%rdx
mov    %rbp,%rdi
xor    %esi,%esi
mov    %r11,%rbx
call   1040 <memset@plt>
mov    %rbx,%r11
mov    0x50(%rsp),%r10
add    %r15d,%r10d
mov    0x20(%rsp),%r8
mov    0x48(%rsp),%rax
jmp    1453 <pol_inv_mod2+0x313>
mov    %r9d,%r14d
mov    %rcx,%r12
mov    0x30(%rsp),%rcx
test   %ecx,%ecx
je     191a <pol_inv_mod2+0x7da>
mov    %r12,%rdx
cmp    %r8d,%ecx
jge    1490 <pol_inv_mod2+0x350>
mov    %r8d,%r12d
mov    %ecx,%r8d
mov    0x1c(%rsp),%ecx
mov    %ecx,%r9d
mov    %r13,%rcx
mov    %rdx,%r13
mov    %rbp,%r15
mov    %rax,%rbp
test   %r8d,%r8d
jns    14ac <pol_inv_mod2+0x36c>
jmp    1600 <pol_inv_mod2+0x4c0>
nopl   0x0(%rax,%rax,1)
mov    %ecx,%r12d
mov    %r14d,%r9d
mov    0x1c(%rsp),%ecx
mov    %ecx,%r14d
mov    %rdx,%rcx
mov    %rax,%r15
test   %r8d,%r8d
js     1600 <pol_inv_mod2+0x4c0>
lea    0x1(%r8),%eax
cmp    $0x7,%r8d
jb     14cf <pol_inv_mod2+0x38f>
lea    0x0(,%rax,4),%rdx
add    %r13,%rdx
cmp    %rdx,%rcx
jae    1541 <pol_inv_mod2+0x401>
lea    (%rcx,%rax,4),%rdx
cmp    %rdx,%r13
jae    1541 <pol_inv_mod2+0x401>
xor    %esi,%esi
mov    %rsi,%rdi
not    %rdi
add    %rax,%rdi
mov    %rax,%rdx
and    $0x3,%rdx
je     1502 <pol_inv_mod2+0x3c2>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    0x0(%r13,%rsi,4),%ebx
xor    %ebx,(%rcx,%rsi,4)
add    $0x1,%rsi
add    $0xffffffffffffffff,%rdx
jne    14f0 <pol_inv_mod2+0x3b0>
cmp    $0x3,%rdi
jb     1600 <pol_inv_mod2+0x4c0>
nopl   0x0(%rax)
mov    0x0(%r13,%rsi,4),%edx
xor    %edx,(%rcx,%rsi,4)
mov    0x4(%r13,%rsi,4),%edx
xor    %edx,0x4(%rcx,%rsi,4)
mov    0x8(%r13,%rsi,4),%edx
xor    %edx,0x8(%rcx,%rsi,4)
mov    0xc(%r13,%rsi,4),%edx
xor    %edx,0xc(%rcx,%rsi,4)
add    $0x4,%rsi
cmp    %rsi,%rax
jne    1510 <pol_inv_mod2+0x3d0>
jmp    1600 <pol_inv_mod2+0x4c0>
mov    %r8,0x20(%rsp)
mov    %eax,%esi
and    $0xfffffff8,%esi
lea    -0x8(%rsi),%rdx
mov    %rdx,%r8
shr    $0x3,%r8
add    $0x1,%r8
test   %rdx,%rdx
je     17eb <pol_inv_mod2+0x6ab>
mov    %r8,%rdi
and    0x38(%rsp),%rdi
xor    %ebx,%ebx
nopl   (%rax)
movups 0x0(%r13,%rbx,4),%xmm0
movups 0x10(%r13,%rbx,4),%xmm1
movups (%rcx,%rbx,4),%xmm2
xorps  %xmm0,%xmm2
movups 0x10(%rcx,%rbx,4),%xmm0
xorps  %xmm1,%xmm0
movups 0x20(%rcx,%rbx,4),%xmm1
movups 0x30(%rcx,%rbx,4),%xmm3
movups %xmm2,(%rcx,%rbx,4)
movups %xmm0,0x10(%rcx,%rbx,4)
movups 0x20(%r13,%rbx,4),%xmm0
xorps  %xmm1,%xmm0
movups 0x30(%r13,%rbx,4),%xmm1
xorps  %xmm3,%xmm1
movups %xmm0,0x20(%rcx,%rbx,4)
movups %xmm1,0x30(%rcx,%rbx,4)
add    $0x10,%rbx
add    $0xfffffffffffffffe,%rdi
jne    1570 <pol_inv_mod2+0x430>
test   $0x1,%r8b
je     15ee <pol_inv_mod2+0x4ae>
movups 0x0(%r13,%rbx,4),%xmm0
movups 0x10(%r13,%rbx,4),%xmm1
movups (%rcx,%rbx,4),%xmm2
xorps  %xmm0,%xmm2
movups 0x10(%rcx,%rbx,4),%xmm0
xorps  %xmm1,%xmm0
movups %xmm2,(%rcx,%rbx,4)
movups %xmm0,0x10(%rcx,%rbx,4)
cmp    %rax,%rsi
mov    0x20(%rsp),%r8
jne    14d1 <pol_inv_mod2+0x391>
nopl   0x0(%rax)
test   %r12d,%r12d
jle    163a <pol_inv_mod2+0x4fa>
cmp    %r12d,%r8d
jne    163a <pol_inv_mod2+0x4fa>
mov    %r12d,%eax
lea    (%rcx,%rax,4),%rax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
cmpl   $0x0,(%rax)
jne    163a <pol_inv_mod2+0x4fa>
lea    -0x1(%r12),%edx
add    $0xfffffffffffffffc,%rax
cmp    $0x1,%r12d
mov    %edx,%r12d
jg     1620 <pol_inv_mod2+0x4e0>
xor    %r12d,%r12d
test   %r9d,%r9d
js     17a0 <pol_inv_mod2+0x660>
lea    0x1(%r9),%edx
cmp    $0x7,%r9d
jb     1666 <pol_inv_mod2+0x526>
lea    0x0(,%rdx,4),%rax
add    %rbp,%rax
cmp    %rax,%r15
jae    16d1 <pol_inv_mod2+0x591>
lea    (%r15,%rdx,4),%rax
cmp    %rax,%rbp
jae    16d1 <pol_inv_mod2+0x591>
xor    %esi,%esi
mov    %rsi,%rdi
not    %rdi
add    %rdx,%rdi
mov    %rdx,%rax
and    $0x3,%rax
je     1692 <pol_inv_mod2+0x552>
nopw   0x0(%rax,%rax,1)
mov    0x0(%rbp,%rsi,4),%ebx
xor    %ebx,(%r15,%rsi,4)
add    $0x1,%rsi
add    $0xffffffffffffffff,%rax
jne    1680 <pol_inv_mod2+0x540>
cmp    $0x3,%rdi
jb     17a0 <pol_inv_mod2+0x660>
nopl   0x0(%rax)
mov    0x0(%rbp,%rsi,4),%eax
xor    %eax,(%r15,%rsi,4)
mov    0x4(%rbp,%rsi,4),%eax
xor    %eax,0x4(%r15,%rsi,4)
mov    0x8(%rbp,%rsi,4),%eax
xor    %eax,0x8(%r15,%rsi,4)
mov    0xc(%rbp,%rsi,4),%eax
xor    %eax,0xc(%r15,%rsi,4)
add    $0x4,%rsi
cmp    %rsi,%rdx
jne    16a0 <pol_inv_mod2+0x560>
jmp    17a0 <pol_inv_mod2+0x660>
mov    %r8,0x20(%rsp)
mov    %edx,%esi
and    $0xfffffff8,%esi
lea    -0x8(%rsi),%rax
mov    %rax,%r8
shr    $0x3,%r8
add    $0x1,%r8
test   %rax,%rax
je     17fc <pol_inv_mod2+0x6bc>
mov    %r8,%rdi
and    0x38(%rsp),%rdi
xor    %ebx,%ebx
nopl   (%rax)
movups 0x0(%rbp,%rbx,4),%xmm0
movups 0x10(%rbp,%rbx,4),%xmm1
movups (%r15,%rbx,4),%xmm2
xorps  %xmm0,%xmm2
movups 0x10(%r15,%rbx,4),%xmm0
xorps  %xmm1,%xmm0
movups 0x20(%r15,%rbx,4),%xmm1
movups 0x30(%r15,%rbx,4),%xmm3
movups %xmm2,(%r15,%rbx,4)
movups %xmm0,0x10(%r15,%rbx,4)
movups 0x20(%rbp,%rbx,4),%xmm0
xorps  %xmm1,%xmm0
movups 0x30(%rbp,%rbx,4),%xmm1
xorps  %xmm3,%xmm1
movups %xmm0,0x20(%r15,%rbx,4)
movups %xmm1,0x30(%r15,%rbx,4)
add    $0x10,%rbx
add    $0xfffffffffffffffe,%rdi
jne    1700 <pol_inv_mod2+0x5c0>
test   $0x1,%r8b
je     1784 <pol_inv_mod2+0x644>
movups 0x0(%rbp,%rbx,4),%xmm0
movups 0x10(%rbp,%rbx,4),%xmm1
movups (%r15,%rbx,4),%xmm2
xorps  %xmm0,%xmm2
movups 0x10(%r15,%rbx,4),%xmm0
xorps  %xmm1,%xmm0
movups %xmm2,(%r15,%rbx,4)
movups %xmm0,0x10(%r15,%rbx,4)
cmp    %rdx,%rsi
mov    0x20(%rsp),%r8
jne    1668 <pol_inv_mod2+0x528>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
cmp    %r14d,%r9d
jl     17d0 <pol_inv_mod2+0x690>
mov    %r9d,%r14d
test   %r9d,%r9d
jle    17d0 <pol_inv_mod2+0x690>
mov    %r9d,%r14d
mov    %r14d,%eax
cmpl   $0x0,(%r15,%rax,4)
jne    17d0 <pol_inv_mod2+0x690>
lea    -0x1(%r14),%eax
cmp    $0x1,%r14d
mov    %eax,%r14d
jg     17b0 <pol_inv_mod2+0x670>
xor    %r14d,%r14d
nopw   0x0(%rax,%rax,1)
mov    %r14d,%eax
mov    %r14d,0x1c(%rsp)
test   %r12d,%r12d
mov    0x10(%rsp),%r14
jns    12a4 <pol_inv_mod2+0x164>
jmp    18fc <pol_inv_mod2+0x7bc>
xor    %ebx,%ebx
test   $0x1,%r8b
jne    15ca <pol_inv_mod2+0x48a>
jmp    15ee <pol_inv_mod2+0x4ae>
xor    %ebx,%ebx
test   $0x1,%r8b
jne    175e <pol_inv_mod2+0x61e>
jmp    1784 <pol_inv_mod2+0x644>
mov    %r9,%r10
and    $0xfffffffffffffff8,%r10
lea    -0x8(%r10),%rax
mov    %rax,%r11
shr    $0x3,%r11
add    $0x1,%r11
test   %rax,%rax
je     18b9 <pol_inv_mod2+0x779>
movslq %ebx,%rax
lea    -0xc(,%rax,4),%r12
ff
add    %rbp,%r12
lea    0x0(,%r8,4),%rdx
mov    %r12,%rbx
sub    %rdx,%rbx
cmp    %r8,%rax
mov    %r8,%rdx
cmovl  %rax,%rdx
neg    %rdx
add    %rdx,%rax
add    $0x1,%rax
and    $0xfffffffffffffff8,%rax
add    $0xfffffffffffffff8,%rax
shr    $0x3,%rax
add    $0x1,%rax
and    $0xfffffffffffffffe,%rax
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movups -0x10(%rbx,%rdx,4),%xmm0
movups (%rbx,%rdx,4),%xmm1
movups %xmm1,(%r12,%rdx,4)
movups %xmm0,-0x10(%r12,%rdx,4)
movups -0x30(%rbx,%rdx,4),%xmm0
movups -0x20(%rbx,%rdx,4),%xmm1
movups %xmm1,-0x20(%r12,%rdx,4)
movups %xmm0,-0x30(%r12,%rdx,4)
add    $0xfffffffffffffff0,%rdx
add    $0xfffffffffffffffe,%rax
jne    1880 <pol_inv_mod2+0x740>
neg    %rdx
jmp    18bb <pol_inv_mod2+0x77b>
xor    %edx,%edx
test   $0x1,%r11b
je     18e1 <pol_inv_mod2+0x7a1>
mov    %rdi,%rax
sub    %rdx,%rax
mov    %rax,%rdx
sub    %rsi,%rdx
movups -0x1c(%rbp,%rdx,4),%xmm0
movups -0xc(%rbp,%rdx,4),%xmm1
movups %xmm1,-0xc(%rbp,%rax,4)
movups %xmm0,-0x1c(%rbp,%rax,4)
cmp    %r10,%r9
movabs $0x100000000,%r11
je     1411 <pol_inv_mod2+0x2d1>
sub    %r10,%rdi
jmp    13eb <pol_inv_mod2+0x2ab>
mov    $0xffffffff,%ebp
mov    %r14,%rdi
call   1030 <free@plt>
mov    %ebp,%eax
add    $0x58,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %rax,%r11
xor    %ecx,%ecx
mov    0x40(%rsp),%rsi
cmp    %esi,%r10d
mov    %esi,%eax
cmovl  %ecx,%eax
mov    %r10d,%r8d
sub    %eax,%r8d
cmp    %esi,%r8d
jge    1959 <pol_inv_mod2+0x819>
movslq %r8d,%rdx
add    %esi,%eax
sub    %r10d,%eax
cmp    $0x8,%eax
jae    196e <pol_inv_mod2+0x82e>
xor    %edi,%edi
mov    0x10(%rsp),%r14
mov    0xc(%rsp),%esi
mov    0x28(%rsp),%r10
jmp    1a87 <pol_inv_mod2+0x947>
xor    %eax,%eax
mov    0x10(%rsp),%r14
mov    0xc(%rsp),%esi
mov    0x28(%rsp),%r10
jmp    1af6 <pol_inv_mod2+0x9b6>
lea    (%rdx,%rax,1),%rcx
lea    (%r11,%rcx,4),%rcx
mov    0x28(%rsp),%r10
cmp    %r10,%rcx
jbe    19a0 <pol_inv_mod2+0x860>
mov    %r11,%rsi
lea    (%r10,%rax,4),%rcx
lea    (%r11,%rdx,4),%rsi
cmp    %rcx,%rsi
jae    19a0 <pol_inv_mod2+0x860>
xor    %edi,%edi
mov    0x10(%rsp),%r14
mov    0xc(%rsp),%esi
jmp    1a87 <pol_inv_mod2+0x947>
mov    %eax,%edi
and    $0xfffffff8,%edi
lea    -0x8(%rdi),%rcx
mov    %rcx,%rbp
shr    $0x3,%rbp
add    $0x1,%rbp
mov    %ebp,%r9d
and    $0x3,%r9d
cmp    $0x18,%rcx
jae    19ce <pol_inv_mod2+0x88e>
xor    %ebx,%ebx
mov    0x10(%rsp),%r14
mov    0xc(%rsp),%esi
jmp    1a45 <pol_inv_mod2+0x905>
and    $0xfffffffffffffffc,%rbp
lea    (%r11,%rdx,4),%rcx
add    $0x70,%rcx
xor    %ebx,%ebx
mov    0x10(%rsp),%r14
mov    0xc(%rsp),%esi
movups -0x70(%rcx,%rbx,4),%xmm0
movups -0x60(%rcx,%rbx,4),%xmm1
movups %xmm0,(%r10,%rbx,4)
movups %xmm1,0x10(%r10,%rbx,4)
movups -0x50(%rcx,%rbx,4),%xmm0
movups -0x40(%rcx,%rbx,4),%xmm1
movups %xmm0,0x20(%r10,%rbx,4)
movups %xmm1,0x30(%r10,%rbx,4)
movups -0x30(%rcx,%rbx,4),%xmm0
movups -0x20(%rcx,%rbx,4),%xmm1
movups %xmm0,0x40(%r10,%rbx,4)
movups %xmm1,0x50(%r10,%rbx,4)
movups -0x10(%rcx,%rbx,4),%xmm0
movups (%rcx,%rbx,4),%xmm1
movups %xmm0,0x60(%r10,%rbx,4)
movups %xmm1,0x70(%r10,%rbx,4)
add    $0x20,%rbx
add    $0xfffffffffffffffc,%rbp
jne    19e5 <pol_inv_mod2+0x8a5>
test   %r9,%r9
je     1a7f <pol_inv_mod2+0x93f>
lea    (%r10,%rbx,4),%rcx
add    $0x10,%rcx
add    %rdx,%rbx
lea    (%r11,%rbx,4),%rbp
add    $0x10,%rbp
shl    $0x5,%r9
xor    %ebx,%ebx
movups -0x10(%rbp,%rbx,1),%xmm0
movups 0x0(%rbp,%rbx,1),%xmm1
movups %xmm0,-0x10(%rcx,%rbx,1)
movups %xmm1,(%rcx,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%r9
jne    1a63 <pol_inv_mod2+0x923>
cmp    %rax,%rdi
je     1af6 <pol_inv_mod2+0x9b6>
add    %rdi,%rdx
mov    %rdi,%r9
not    %r9
add    %rax,%r9
mov    %rax,%rcx
and    $0x3,%rcx
je     1ab1 <pol_inv_mod2+0x971>
mov    %r11,%rbx
mov    (%rbx,%rdx,4),%ebp
mov    %ebp,(%r10,%rdi,4)
add    $0x1,%rdi
add    $0x1,%rdx
add    $0xffffffffffffffff,%rcx
jne    1a9c <pol_inv_mod2+0x95c>
cmp    $0x3,%r9
jb     1af6 <pol_inv_mod2+0x9b6>
mov    %rax,%rcx
sub    %rdi,%rcx
lea    (%r10,%rdi,4),%rbx
add    $0xc,%rbx
lea    (%r11,%rdx,4),%rdx
add    $0xc,%rdx
xor    %edi,%edi
mov    -0xc(%rdx,%rdi,4),%ebp
mov    %ebp,-0xc(%rbx,%rdi,4)
mov    -0x8(%rdx,%rdi,4),%ebp
mov    %ebp,-0x8(%rbx,%rdi,4)
mov    -0x4(%rdx,%rdi,4),%ebp
mov    %ebp,-0x4(%rbx,%rdi,4)
mov    (%rdx,%rdi,4),%ebp
mov    %ebp,(%rbx,%rdi,4)
add    $0x4,%rdi
cmp    %rdi,%rcx
jne    1acf <pol_inv_mod2+0x98f>
test   %r8d,%r8d
jle    1c6e <pol_inv_mod2+0xb2e>
mov    %r8d,%r9d
cmp    $0x8,%r8d
jb     1b29 <pol_inv_mod2+0x9e9>
lea    (%r10,%rax,4),%rcx
lea    (%r11,%r9,4),%rdi
cmp    %rdi,%rcx
jae    1ba0 <pol_inv_mod2+0xa60>
mov    %r11,%rdx
lea    (%rax,%r9,1),%rcx
lea    (%r10,%rcx,4),%rcx
cmp    %rcx,%r11
jae    1ba0 <pol_inv_mod2+0xa60>
xor    %ecx,%ecx
mov    %rcx,%rbx
not    %rbx
add    %r9,%rbx
mov    %r9,%rdi
and    $0x3,%rdi
je     1b55 <pol_inv_mod2+0xa15>
mov    %r11,%rdx
mov    (%rdx,%rcx,4),%ebp
mov    %ebp,(%r10,%rax,4)
add    $0x1,%rax
add    $0x1,%rcx
add    $0xffffffffffffffff,%rdi
jne    1b40 <pol_inv_mod2+0xa00>
cmp    $0x3,%rbx
jb     1c6e <pol_inv_mod2+0xb2e>
lea    (%r10,%rax,4),%rax
add    $0xc,%rax
sub    %rcx,%r9
lea    (%r11,%rcx,4),%rcx
add    $0xc,%rcx
xor    %ebp,%ebp
mov    -0xc(%rcx,%rbp,4),%edi
mov    %edi,-0xc(%rax,%rbp,4)
mov    -0x8(%rcx,%rbp,4),%edi
mov    %edi,-0x8(%rax,%rbp,4)
mov    -0x4(%rcx,%rbp,4),%edi
mov    %edi,-0x4(%rax,%rbp,4)
mov    (%rcx,%rbp,4),%edi
mov    %edi,(%rax,%rbp,4)
add    $0x4,%rbp
cmp    %rbp,%r9
jne    1b74 <pol_inv_mod2+0xa34>
jmp    1c6e <pol_inv_mod2+0xb2e>
mov    %r9d,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rbp
mov    %rbp,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%r8d
and    $0x3,%r8d
cmp    $0x18,%rbp
jae    1bc6 <pol_inv_mod2+0xa86>
xor    %ebp,%ebp
jmp    1c2f <pol_inv_mod2+0xaef>
and    $0xfffffffffffffffc,%rdi
lea    (%r10,%rax,4),%rbx
add    $0x70,%rbx
xor    %ebp,%ebp
mov    %r11,%rdx
movups (%rdx,%rbp,4),%xmm0
movups 0x10(%rdx,%rbp,4),%xmm1
movups %xmm0,-0x70(%rbx,%rbp,4)
movups %xmm1,-0x60(%rbx,%rbp,4)
movups 0x20(%rdx,%rbp,4),%xmm0
movups 0x30(%rdx,%rbp,4),%xmm1
movups %xmm0,-0x50(%rbx,%rbp,4)
movups %xmm1,-0x40(%rbx,%rbp,4)
movups 0x40(%rdx,%rbp,4),%xmm0
movups 0x50(%rdx,%rbp,4),%xmm1
movups %xmm0,-0x30(%rbx,%rbp,4)
movups %xmm1,-0x20(%rbx,%rbp,4)
movups 0x60(%rdx,%rbp,4),%xmm0
movups 0x70(%rdx,%rbp,4),%xmm1
movups %xmm0,-0x10(%rbx,%rbp,4)
movups %xmm1,(%rbx,%rbp,4)
add    $0x20,%rbp
add    $0xfffffffffffffffc,%rdi
jne    1bd7 <pol_inv_mod2+0xa97>
test   %r8,%r8
je     1c69 <pol_inv_mod2+0xb29>
lea    (%r11,%rbp,4),%rdi
add    $0x10,%rdi
add    %rax,%rbp
lea    (%r10,%rbp,4),%rbp
add    $0x10,%rbp
shl    $0x5,%r8
xor    %ebx,%ebx
movups -0x10(%rdi,%rbx,1),%xmm0
movups (%rdi,%rbx,1),%xmm1
movups %xmm0,-0x10(%rbp,%rbx,1)
movups %xmm1,0x0(%rbp,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%r8
jne    1c4d <pol_inv_mod2+0xb0d>
cmp    %r9,%rcx
jne    1c7d <pol_inv_mod2+0xb3d>
mov    %r14,%rdi
call   1060 <shred@plt>
xor    %ebp,%ebp
jmp    1901 <pol_inv_mod2+0x7c1>
add    %rcx,%rax
jmp    1b2b <pol_inv_mod2+0x9eb>

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

LLVM IR (-O2):
define i32 @pol_inv_mod2(i32* nocapture writeonly %0, i32* nocapture %1, i32 %2) {
%4 = add nsw i32 %2, 1
%5 = shl nsw i32 %4, 2
%6 = tail call i32* @malloc(i32 %5)
%7 = sext i32 %4 to i64
%8 = getelementptr inbounds i32, i32* %6, i64 %7
%9 = getelementptr inbounds i32, i32* %8, i64 %7
%10 = getelementptr inbounds i32, i32* %9, i64 %7
%11 = icmp eq i32* %6, null
br i1 %11, label %833, label %12
12: ; preds = %3
%13 = tail call i32 @memset(i32* %6, i32 0, i32 %5)
%14 = icmp sgt i32 %2, 0
br i1 %14, label %18, label %15
15: ; preds = %12
store i32 1, i32* %8
%16 = sext i32 %2 to i64
%17 = getelementptr inbounds i32, i32* %8, i64 %16
store i32 1, i32* %17
store i32 1, i32* %9
br label %64
18: ; preds = %12
%19 = zext i32 %2 to i64
%20 = and i64 %19, 1
%21 = icmp eq i32 %2, 1
br i1 %21, label %46, label %22
22: ; preds = %18
%23 = and i64 %19, 4294967294
br label %24
24: ; preds = %24, %22
%25 = phi i64 [ 0, %22 ], [ %43, %24 ]
%26 = phi i32 [ 0, %22 ], [ %42, %24 ]
%27 = phi i64 [ 0, %22 ], [ %44, %24 ]
%28 = getelementptr inbounds i32, i32* %1, i64 %25
%29 = load i32, i32* %28
%30 = and i32 %29, 1
%31 = getelementptr inbounds i32, i32* %6, i64 %25
store i32 %30, i32* %31
%32 = icmp eq i32 %30, 0
%33 = trunc i64 %25 to i32
%34 = select i1 %32, i32 %26, i32 %33
%35 = or i64 %25, 1
%36 = getelementptr inbounds i32, i32* %1, i64 %35
%37 = load i32, i32* %36
%38 = and i32 %37, 1
%39 = getelementptr inbounds i32, i32* %6, i64 %35
store i32 %38, i32* %39
%40 = icmp eq i32 %38, 0
%41 = trunc i64 %35 to i32
%42 = select i1 %40, i32 %34, i32 %41
%43 = add nuw nsw i64 %25, 2
%44 = add i64 %27, 2
%45 = icmp eq i64 %44, %23
br i1 %45, label %46, label %24
46: ; preds = %24, %18
%47 = phi i32 [ undef, %18 ], [ %42, %24 ]
%48 = phi i64 [ 0, %18 ], [ %43, %24 ]
%49 = phi i32 [ 0, %18 ], [ %42, %24 ]
%50 = icmp eq i64 %20, 0
br i1 %50, label %59, label %51
51: ; preds = %46
%52 = getelementptr inbounds i32, i32* %1, i64 %48
%53 = load i32, i32* %52
%54 = and i32 %53, 1
%55 = getelementptr inbounds i32, i32* %6, i64 %48
store i32 %54, i32* %55
%56 = icmp eq i32 %54, 0
%57 = trunc i64 %48 to i32
%58 = select i1 %56, i32 %49, i32 %57
br label %59
59: ; preds = %46, %51
%60 = phi i32 [ %47, %46 ], [ %58, %51 ]
store i32 1, i32* %8
%61 = sext i32 %2 to i64
%62 = getelementptr inbounds i32, i32* %8, i64 %61
store i32 1, i32* %62
store i32 1, i32* %9
%63 = icmp slt i32 %60, 0
br i1 %63, label %830, label %64
64: ; preds = %15, %59
%65 = phi i32 [ %60, %59 ], [ 0, %15 ]
br label %66
66: ; preds = %64, %528
%67 = phi i32* [ %243, %528 ], [ %10, %64 ]
%68 = phi i32* [ %242, %528 ], [ %9, %64 ]
%69 = phi i32* [ %241, %528 ], [ %8, %64 ]
%70 = phi i32* [ %240, %528 ], [ %6, %64 ]
%71 = phi i32 [ %229, %528 ], [ 0, %64 ]
%72 = phi i32 [ %529, %528 ], [ 0, %64 ]
%73 = phi i32 [ %238, %528 ], [ 0, %64 ]
%74 = phi i32 [ %237, %528 ], [ %2, %64 ]
%75 = phi i32 [ %386, %528 ], [ %65, %64 ]
%76 = bitcast i32* %67 to i8*
%77 = add nuw i32 %75, 1
%78 = zext i32 %77 to i64
br label %79
79: ; preds = %66, %84
%80 = phi i64 [ 0, %66 ], [ %85, %84 ]
%81 = getelementptr inbounds i32, i32* %70, i64 %80
%82 = load i32, i32* %81
%83 = icmp eq i32 %82, 0
br i1 %83, label %84, label %87
84: ; preds = %79
%85 = add nuw nsw i64 %80, 1
%86 = icmp eq i64 %85, %78
br i1 %86, label %830, label %79
87: ; preds = %79
%88 = trunc i64 %80 to i32
%89 = icmp eq i32 %88, 0
br i1 %89, label %226, label %90
90: ; preds = %87
%91 = and i64 %80, 4294967295
%92 = getelementptr inbounds i32, i32* %70, i64 %91
%93 = sub nsw i32 %75, %88
%94 = add i32 %73, %88
%95 = icmp slt i32 %73, 0
br i1 %95, label %213, label %96
96: ; preds = %90
%97 = sext i32 %94 to i64
%98 = shl i64 %80, 32
%99 = ashr exact i64 %98, 32
%100 = add nsw i64 %97, 1
%101 = call i64 @llvm.smin.i64(i64 %97, i64 %99)
%102 = sub i64 %100, %101
%103 = icmp ult i64 %102, 8
br i1 %103, label %211, label %104
104: ; preds = %96
%105 = call i64 @llvm.smin.i64(i64 %97, i64 %99)
%106 = sub i64 %97, %105
%107 = getelementptr i32, i32* %67, i64 %97
%108 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %106, i64 4)
%109 = extractvalue { i64, i1 } %108, 0
%110 = extractvalue { i64, i1 } %108, 1
%111 = bitcast i32* %107 to i8*
%112 = sub i64 0, %109
%113 = getelementptr i8, i8* %111, i64 %112
%114 = icmp ugt i8* %113, %111
%115 = or i1 %114, %110
%116 = sub nsw i64 %97, %99
%117 = getelementptr i32, i32* %67, i64 %116
%118 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %106, i64 4)
%119 = extractvalue { i64, i1 } %118, 0
%120 = extractvalue { i64, i1 } %118, 1
%121 = bitcast i32* %117 to i8*
%122 = sub i64 0, %119
%123 = getelementptr i8, i8* %121, i64 %122
%124 = icmp ugt i8* %123, %121
%125 = or i1 %124, %120
%126 = or i1 %115, %125
br i1 %126, label %211, label %127
127: ; preds = %104
%128 = call i64 @llvm.smin.i64(i64 %97, i64 %99)
%129 = getelementptr i32, i32* %67, i64 %128
%130 = getelementptr i32, i32* %67, i64 1
%131 = getelementptr i32, i32* %130, i64 %97
%132 = sub i64 %128, %99
%133 = getelementptr i32, i32* %67, i64 %132
%134 = getelementptr i32, i32* %67, i64 1
%135 = sub nsw i64 %97, %99
%136 = getelementptr i32, i32* %134, i64 %135
%137 = icmp ult i32* %129, %136
%138 = icmp ult i32* %133, %131
%139 = and i1 %137, %138
br i1 %139, label %211, label %140
140: ; preds = %127
%141 = and i64 %102, -8
%142 = sub i64 %97, %141
%143 = add i64 %141, -8
%144 = lshr exact i64 %143, 3
%145 = add nuw nsw i64 %144, 1
%146 = and i64 %145, 1
%147 = icmp eq i64 %143, 0
br i1 %147, label %189, label %148
148: ; preds = %140
%149 = and i64 %145, 4611686018427387902
br label %150
150: ; preds = %150, %148
%151 = phi i64 [ 0, %148 ], [ %186, %150 ]
%152 = phi i64 [ 0, %148 ], [ %187, %150 ]
%153 = sub i64 %97, %151
%154 = sub nsw i64 %153, %99
%155 = getelementptr inbounds i32, i32* %67, i64 %154
%156 = getelementptr inbounds i32, i32* %155, i64 -3
%157 = bitcast i32* %156 to <4 x i32>*
%158 = load <4 x i32>, <4 x i32>* %157
%159 = getelementptr inbounds i32, i32* %155, i64 -4
%160 = getelementptr inbounds i32, i32* %159, i64 -3
%161 = bitcast i32* %160 to <4 x i32>*
%162 = load <4 x i32>, <4 x i32>* %161
%163 = getelementptr inbounds i32, i32* %67, i64 %153
%164 = getelementptr inbounds i32, i32* %163, i64 -3
%165 = bitcast i32* %164 to <4 x i32>*
store <4 x i32> %158, <4 x i32>* %165
%166 = getelementptr inbounds i32, i32* %163, i64 -4
%167 = getelementptr inbounds i32, i32* %166, i64 -3
%168 = bitcast i32* %167 to <4 x i32>*
store <4 x i32> %162, <4 x i32>* %168
%169 = or i64 %151, 8
%170 = sub i64 %97, %169
%171 = sub nsw i64 %170, %99
%172 = getelementptr inbounds i32, i32* %67, i64 %171
%173 = getelementptr inbounds i32, i32* %172, i64 -3
%174 = bitcast i32* %173 to <4 x i32>*
%175 = load <4 x i32>, <4 x i32>* %174
%176 = getelementptr inbounds i32, i32* %172, i64 -4
%177 = getelementptr inbounds i32, i32* %176, i64 -3
%178 = bitcast i32* %177 to <4 x i32>*
%179 = load <4 x i32>, <4 x i32>* %178
%180 = getelementptr inbounds i32, i32* %67, i64 %170
%181 = getelementptr inbounds i32, i32* %180, i64 -3
%182 = bitcast i32* %181 to <4 x i32>*
store <4 x i32> %175, <4 x i32>* %182
%183 = getelementptr inbounds i32, i32* %180, i64 -4
%184 = getelementptr inbounds i32, i32* %183, i64 -3
%185 = bitcast i32* %184 to <4 x i32>*
store <4 x i32> %179, <4 x i32>* %185
%186 = add nuw i64 %151, 16
%187 = add i64 %152, 2
%188 = icmp eq i64 %187, %149
br i1 %188, label %189, label %150
189: ; preds = %150, %140
%190 = phi i64 [ 0, %140 ], [ %186, %150 ]
%191 = icmp eq i64 %146, 0
br i1 %191, label %209, label %192
192: ; preds = %189
%193 = sub i64 %97, %190
%194 = sub nsw i64 %193, %99
%195 = getelementptr inbounds i32, i32* %67, i64 %194
%196 = getelementptr inbounds i32, i32* %195, i64 -3
%197 = bitcast i32* %196 to <4 x i32>*
%198 = load <4 x i32>, <4 x i32>* %197
%199 = getelementptr inbounds i32, i32* %195, i64 -4
%200 = getelementptr inbounds i32, i32* %199, i64 -3
%201 = bitcast i32* %200 to <4 x i32>*
%202 = load <4 x i32>, <4 x i32>* %201
%203 = getelementptr inbounds i32, i32* %67, i64 %193
%204 = getelementptr inbounds i32, i32* %203, i64 -3
%205 = bitcast i32* %204 to <4 x i32>*
store <4 x i32> %198, <4 x i32>* %205
%206 = getelementptr inbounds i32, i32* %203, i64 -4
%207 = getelementptr inbounds i32, i32* %206, i64 -3
%208 = bitcast i32* %207 to <4 x i32>*
store <4 x i32> %202, <4 x i32>* %208
br label %209
209: ; preds = %189, %192
%210 = icmp eq i64 %102, %141
br i1 %210, label %213, label %211
211: ; preds = %127, %104, %96, %209
%212 = phi i64 [ %97, %127 ], [ %97, %104 ], [ %97, %96 ], [ %142, %209 ]
br label %218
213: ; preds = %218, %209, %90
%214 = call i32 @llvm.umax.i32(i32 %88, i32 1)
%215 = zext i32 %214 to i64
%216 = shl nuw nsw i64 %215, 2
%217 = add nsw i32 %71, %88
br label %226
218: ; preds = %211, %218
%219 = phi i64 [ %224, %218 ], [ %212, %211 ]
%220 = sub nsw i64 %219, %99
%221 = getelementptr inbounds i32, i32* %67, i64 %220
%222 = load i32, i32* %221
%223 = getelementptr inbounds i32, i32* %67, i64 %219
store i32 %222, i32* %223
%224 = add nsw i64 %219, -1
%225 = icmp sgt i64 %219, %99
br i1 %225, label %218, label %213
226: ; preds = %213, %87
%227 = phi i32 [ %93, %213 ], [ %75, %87 ]
%228 = phi i32 [ %94, %213 ], [ %73, %87 ]
%229 = phi i32 [ %217, %213 ], [ %71, %87 ]
%230 = phi i32* [ %92, %213 ], [ %70, %87 ]
%231 = icmp eq i32 %227, 0
br i1 %231, label %531, label %232
232: ; preds = %226
%233 = icmp slt i32 %227, %74
br i1 %233, label %234, label %235
234: ; preds = %232
br label %235
235: ; preds = %234, %232
%236 = phi i32 [ %74, %234 ], [ %227, %232 ]
%237 = phi i32 [ %227, %234 ], [ %74, %232 ]
%238 = phi i32 [ %72, %234 ], [ %228, %232 ]
%239 = phi i32 [ %228, %234 ], [ %72, %232 ]
%240 = phi i32* [ %69, %234 ], [ %230, %232 ]
%241 = phi i32* [ %230, %234 ], [ %69, %232 ]
%242 = phi i32* [ %67, %234 ], [ %68, %232 ]
%243 = phi i32* [ %68, %234 ], [ %67, %232 ]
%244 = icmp slt i32 %237, 0
br i1 %244, label %372, label %245
245: ; preds = %235
%246 = add nuw i32 %237, 1
%247 = zext i32 %246 to i64
%248 = icmp ult i32 %237, 7
br i1 %248, label %325, label %249
249: ; preds = %245
%250 = getelementptr i32, i32* %240, i64 %247
%251 = getelementptr i32, i32* %241, i64 %247
%252 = icmp ult i32* %240, %251
%253 = icmp ult i32* %241, %250
%254 = and i1 %252, %253
br i1 %254, label %325, label %255
255: ; preds = %249
%256 = and i64 %247, 4294967288
%257 = add nsw i64 %256, -8
%258 = lshr exact i64 %257, 3
%259 = add nuw nsw i64 %258, 1
%260 = and i64 %259, 1
%261 = icmp eq i64 %257, 0
br i1 %261, label %303, label %262
262: ; preds = %255
%263 = and i64 %259, 4611686018427387902
br label %264
264: ; preds = %264, %262
%265 = phi i64 [ 0, %262 ], [ %300, %264 ]
%266 = phi i64 [ 0, %262 ], [ %301, %264 ]
%267 = getelementptr inbounds i32, i32* %241, i64 %265
%268 = bitcast i32* %267 to <4 x i32>*
%269 = load <4 x i32>, <4 x i32>* %268
%270 = getelementptr inbounds i32, i32* %267, i64 4
%271 = bitcast i32* %270 to <4 x i32>*
%272 = load <4 x i32>, <4 x i32>* %271
%273 = getelementptr inbounds i32, i32* %240, i64 %265
%274 = bitcast i32* %273 to <4 x i32>*
%275 = load <4 x i32>, <4 x i32>* %274
%276 = getelementptr inbounds i32, i32* %273, i64 4
%277 = bitcast i32* %276 to <4 x i32>*
%278 = load <4 x i32>, <4 x i32>* %277
%279 = xor <4 x i32> %275, %269
%280 = xor <4 x i32> %278, %272
%281 = bitcast i32* %273 to <4 x i32>*
store <4 x i32> %279, <4 x i32>* %281
%282 = bitcast i32* %276 to <4 x i32>*
store <4 x i32> %280, <4 x i32>* %282
%283 = or i64 %265, 8
%284 = getelementptr inbounds i32, i32* %241, i64 %283
%285 = bitcast i32* %284 to <4 x i32>*
%286 = load <4 x i32>, <4 x i32>* %285
%287 = getelementptr inbounds i32, i32* %284, i64 4
%288 = bitcast i32* %287 to <4 x i32>*
%289 = load <4 x i32>, <4 x i32>* %288
%290 = getelementptr inbounds i32, i32* %240, i64 %283
%291 = bitcast i32* %290 to <4 x i32>*
%292 = load <4 x i32>, <4 x i32>* %291
%293 = getelementptr inbounds i32, i32* %290, i64 4
%294 = bitcast i32* %293 to <4 x i32>*
%295 = load <4 x i32>, <4 x i32>* %294
%296 = xor <4 x i32> %292, %286
%297 = xor <4 x i32> %295, %289
%298 = bitcast i32* %290 to <4 x i32>*
store <4 x i32> %296, <4 x i32>* %298
%299 = bitcast i32* %293 to <4 x i32>*
store <4 x i32> %297, <4 x i32>* %299
%300 = add nuw i64 %265, 16
%301 = add i64 %266, 2
%302 = icmp eq i64 %301, %263
br i1 %302, label %303, label %264
303: ; preds = %264, %255
%304 = phi i64 [ 0, %255 ], [ %300, %264 ]
%305 = icmp eq i64 %260, 0
br i1 %305, label %323, label %306
306: ; preds = %303
%307 = getelementptr inbounds i32, i32* %241, i64 %304
%308 = bitcast i32* %307 to <4 x i32>*
%309 = load <4 x i32>, <4 x i32>* %308
%310 = getelementptr inbounds i32, i32* %307, i64 4
%311 = bitcast i32* %310 to <4 x i32>*
%312 = load <4 x i32>, <4 x i32>* %311
%313 = getelementptr inbounds i32, i32* %240, i64 %304
%314 = bitcast i32* %313 to <4 x i32>*
%315 = load <4 x i32>, <4 x i32>* %314
%316 = getelementptr inbounds i32, i32* %313, i64 4
%317 = bitcast i32* %316 to <4 x i32>*
%318 = load <4 x i32>, <4 x i32>* %317
%319 = xor <4 x i32> %315, %309
%320 = xor <4 x i32> %318, %312
%321 = bitcast i32* %313 to <4 x i32>*
store <4 x i32> %319, <4 x i32>* %321
%322 = bitcast i32* %316 to <4 x i32>*
store <4 x i32> %320, <4 x i32>* %322
br label %323
323: ; preds = %303, %306
%324 = icmp eq i64 %256, %247
br i1 %324, label %372, label %325
325: ; preds = %249, %245, %323
%326 = phi i64 [ 0, %249 ], [ 0, %245 ], [ %256, %323 ]
%327 = xor i64 %326, -1
%328 = add nsw i64 %327, %247
%329 = and i64 %247, 3
%330 = icmp eq i64 %329, 0
br i1 %330, label %342, label %331
331: ; preds = %325, %331
%332 = phi i64 [ %339, %331 ], [ %326, %325 ]
%333 = phi i64 [ %340, %331 ], [ 0, %325 ]
%334 = getelementptr inbounds i32, i32* %241, i64 %332
%335 = load i32, i32* %334
%336 = getelementptr inbounds i32, i32* %240, i64 %332
%337 = load i32, i32* %336
%338 = xor i32 %337, %335
store i32 %338, i32* %336
%339 = add nuw nsw i64 %332, 1
%340 = add i64 %333, 1
%341 = icmp eq i64 %340, %329
br i1 %341, label %342, label %331
342: ; preds = %331, %325
%343 = phi i64 [ %326, %325 ], [ %339, %331 ]
%344 = icmp ult i64 %328, 3
br i1 %344, label %372, label %345
345: ; preds = %342, %345
%346 = phi i64 [ %370, %345 ], [ %343, %342 ]
%347 = getelementptr inbounds i32, i32* %241, i64 %346
%348 = load i32, i32* %347
%349 = getelementptr inbounds i32, i32* %240, i64 %346
%350 = load i32, i32* %349
%351 = xor i32 %350, %348
store i32 %351, i32* %349
%352 = add nuw nsw i64 %346, 1
%353 = getelementptr inbounds i32, i32* %241, i64 %352
%354 = load i32, i32* %353
%355 = getelementptr inbounds i32, i32* %240, i64 %352
%356 = load i32, i32* %355
%357 = xor i32 %356, %354
store i32 %357, i32* %355
%358 = add nuw nsw i64 %346, 2
%359 = getelementptr inbounds i32, i32* %241, i64 %358
%360 = load i32, i32* %359
%361 = getelementptr inbounds i32, i32* %240, i64 %358
%362 = load i32, i32* %361
%363 = xor i32 %362, %360
store i32 %363, i32* %361
%364 = add nuw nsw i64 %346, 3
%365 = getelementptr inbounds i32, i32* %241, i64 %364
%366 = load i32, i32* %365
%367 = getelementptr inbounds i32, i32* %240, i64 %364
%368 = load i32, i32* %367
%369 = xor i32 %368, %366
store i32 %369, i32* %367
%370 = add nuw nsw i64 %346, 4
%371 = icmp eq i64 %370, %247
br i1 %371, label %372, label %345
372: ; preds = %342, %345, %323, %235
%373 = icmp eq i32 %237, %236
%374 = icmp sgt i32 %236, 0
%375 = and i1 %374, %373
br i1 %375, label %376, label %385
376: ; preds = %372, %382
%377 = phi i32 [ %383, %382 ], [ %236, %372 ]
%378 = zext i32 %377 to i64
%379 = getelementptr inbounds i32, i32* %240, i64 %378
%380 = load i32, i32* %379
%381 = icmp eq i32 %380, 0
br i1 %381, label %382, label %385
382: ; preds = %376
%383 = add nsw i32 %377, -1
%384 = icmp sgt i32 %377, 1
br i1 %384, label %376, label %385
385: ; preds = %376, %382, %372
%386 = phi i32 [ %236, %372 ], [ %377, %376 ], [ 0, %382 ]
%387 = icmp slt i32 %238, 0
br i1 %387, label %515, label %388
388: ; preds = %385
%389 = add nuw i32 %238, 1
%390 = zext i32 %389 to i64
%391 = icmp ult i32 %238, 7
br i1 %391, label %468, label %392
392: ; preds = %388
%393 = getelementptr i32, i32* %242, i64 %390
%394 = getelementptr i32, i32* %243, i64 %390
%395 = icmp ult i32* %242, %394
%396 = icmp ult i32* %243, %393
%397 = and i1 %395, %396
br i1 %397, label %468, label %398
398: ; preds = %392
%399 = and i64 %390, 4294967288
%400 = add nsw i64 %399, -8
%401 = lshr exact i64 %400, 3
%402 = add nuw nsw i64 %401, 1
%403 = and i64 %402, 1
%404 = icmp eq i64 %400, 0
br i1 %404, label %446, label %405
405: ; preds = %398
%406 = and i64 %402, 4611686018427387902
br label %407
407: ; preds = %407, %405
%408 = phi i64 [ 0, %405 ], [ %443, %407 ]
%409 = phi i64 [ 0, %405 ], [ %444, %407 ]
%410 = getelementptr inbounds i32, i32* %243, i64 %408
%411 = bitcast i32* %410 to <4 x i32>*
%412 = load <4 x i32>, <4 x i32>* %411
%413 = getelementptr inbounds i32, i32* %410, i64 4
%414 = bitcast i32* %413 to <4 x i32>*
%415 = load <4 x i32>, <4 x i32>* %414
%416 = getelementptr inbounds i32, i32* %242, i64 %408
%417 = bitcast i32* %416 to <4 x i32>*
%418 = load <4 x i32>, <4 x i32>* %417
%419 = getelementptr inbounds i32, i32* %416, i64 4
%420 = bitcast i32* %419 to <4 x i32>*
%421 = load <4 x i32>, <4 x i32>* %420
%422 = xor <4 x i32> %418, %412
%423 = xor <4 x i32> %421, %415
%424 = bitcast i32* %416 to <4 x i32>*
store <4 x i32> %422, <4 x i32>* %424
%425 = bitcast i32* %419 to <4 x i32>*
store <4 x i32> %423, <4 x i32>* %425
%426 = or i64 %408, 8
%427 = getelementptr inbounds i32, i32* %243, i64 %426
%428 = bitcast i32* %427 to <4 x i32>*
%429 = load <4 x i32>, <4 x i32>* %428
%430 = getelementptr inbounds i32, i32* %427, i64 4
%431 = bitcast i32* %430 to <4 x i32>*
%432 = load <4 x i32>, <4 x i32>* %431
%433 = getelementptr inbounds i32, i32* %242, i64 %426
%434 = bitcast i32* %433 to <4 x i32>*
%435 = load <4 x i32>, <4 x i32>* %434
%436 = getelementptr inbounds i32, i32* %433, i64 4
%437 = bitcast i32* %436 to <4 x i32>*
%438 = load <4 x i32>, <4 x i32>* %437
%439 = xor <4 x i32> %435, %429
%440 = xor <4 x i32> %438, %432
%441 = bitcast i32* %433 to <4 x i32>*
store <4 x i32> %439, <4 x i32>* %441
%442 = bitcast i32* %436 to <4 x i32>*
store <4 x i32> %440, <4 x i32>* %442
%443 = add nuw i64 %408, 16
%444 = add i64 %409, 2
%445 = icmp eq i64 %444, %406
br i1 %445, label %446, label %407
446: ; preds = %407, %398
%447 = phi i64 [ 0, %398 ], [ %443, %407 ]
%448 = icmp eq i64 %403, 0
br i1 %448, label %466, label %449
449: ; preds = %446
%450 = getelementptr inbounds i32, i32* %243, i64 %447
%451 = bitcast i32* %450 to <4 x i32>*
%452 = load <4 x i32>, <4 x i32>* %451
%453 = getelementptr inbounds i32, i32* %450, i64 4
%454 = bitcast i32* %453 to <4 x i32>*
%455 = load <4 x i32>, <4 x i32>* %454
%456 = getelementptr inbounds i32, i32* %242, i64 %447
%457 = bitcast i32* %456 to <4 x i32>*
%458 = load <4 x i32>, <4 x i32>* %457
%459 = getelementptr inbounds i32, i32* %456, i64 4
%460 = bitcast i32* %459 to <4 x i32>*
%461 = load <4 x i32>, <4 x i32>* %460
%462 = xor <4 x i32> %458, %452
%463 = xor <4 x i32> %461, %455
%464 = bitcast i32* %456 to <4 x i32>*
store <4 x i32> %462, <4 x i32>* %464
%465 = bitcast i32* %459 to <4 x i32>*
store <4 x i32> %463, <4 x i32>* %465
br label %466
466: ; preds = %446, %449
%467 = icmp eq i64 %399, %390
br i1 %467, label %515, label %468
468: ; preds = %392, %388, %466
%469 = phi i64 [ 0, %392 ], [ 0, %388 ], [ %399, %466 ]
%470 = xor i64 %469, -1
%471 = add nsw i64 %470, %390
%472 = and i64 %390, 3
%473 = icmp eq i64 %472, 0
br i1 %473, label %485, label %474
474: ; preds = %468, %474
%475 = phi i64 [ %482, %474 ], [ %469, %468 ]
%476 = phi i64 [ %483, %474 ], [ 0, %468 ]
%477 = getelementptr inbounds i32, i32* %243, i64 %475
%478 = load i32, i32* %477
%479 = getelementptr inbounds i32, i32* %242, i64 %475
%480 = load i32, i32* %479
%481 = xor i32 %480, %478
store i32 %481, i32* %479
%482 = add nuw nsw i64 %475, 1
%483 = add i64 %476, 1
%484 = icmp eq i64 %483, %472
br i1 %484, label %485, label %474
485: ; preds = %474, %468
%486 = phi i64 [ %469, %468 ], [ %482, %474 ]
%487 = icmp ult i64 %471, 3
br i1 %487, label %515, label %488
488: ; preds = %485, %488
%489 = phi i64 [ %513, %488 ], [ %486, %485 ]
%490 = getelementptr inbounds i32, i32* %243, i64 %489
%491 = load i32, i32* %490
%492 = getelementptr inbounds i32, i32* %242, i64 %489
%493 = load i32, i32* %492
%494 = xor i32 %493, %491
store i32 %494, i32* %492
%495 = add nuw nsw i64 %489, 1
%496 = getelementptr inbounds i32, i32* %243, i64 %495
%497 = load i32, i32* %496
%498 = getelementptr inbounds i32, i32* %242, i64 %495
%499 = load i32, i32* %498
%500 = xor i32 %499, %497
store i32 %500, i32* %498
%501 = add nuw nsw i64 %489, 2
%502 = getelementptr inbounds i32, i32* %243, i64 %501
%503 = load i32, i32* %502
%504 = getelementptr inbounds i32, i32* %242, i64 %501
%505 = load i32, i32* %504
%506 = xor i32 %505, %503
store i32 %506, i32* %504
%507 = add nuw nsw i64 %489, 3
%508 = getelementptr inbounds i32, i32* %243, i64 %507
%509 = load i32, i32* %508
%510 = getelementptr inbounds i32, i32* %242, i64 %507
%511 = load i32, i32* %510
%512 = xor i32 %511, %509
store i32 %512, i32* %510
%513 = add nuw nsw i64 %489, 4
%514 = icmp eq i64 %513, %390
br i1 %514, label %515, label %488
515: ; preds = %485, %488, %466, %385
%516 = icmp slt i32 %238, %239
br i1 %516, label %528, label %517
517: ; preds = %515
%518 = icmp sgt i32 %238, 0
br i1 %518, label %519, label %528
519: ; preds = %517, %525
%520 = phi i32 [ %526, %525 ], [ %238, %517 ]
%521 = zext i32 %520 to i64
%522 = getelementptr inbounds i32, i32* %242, i64 %521
%523 = load i32, i32* %522
%524 = icmp eq i32 %523, 0
br i1 %524, label %525, label %528
525: ; preds = %519
%526 = add nsw i32 %520, -1
%527 = icmp sgt i32 %520, 1
br i1 %527, label %519, label %528
528: ; preds = %525, %519, %517, %515
%529 = phi i32 [ %239, %515 ], [ %238, %517 ], [ 0, %525 ], [ %520, %519 ]
%530 = icmp slt i32 %386, 0
br i1 %530, label %830, label %66
531: ; preds = %226
%532 = icmp slt i32 %229, %2
%533 = select i1 %532, i32 0, i32 %2
%534 = sub i32 %229, %533
%535 = icmp slt i32 %534, %2
br i1 %535, label %536, label %659
536: ; preds = %531
%537 = sext i32 %534 to i64
%538 = add i32 %533, %2
%539 = sub i32 %538, %229
%540 = zext i32 %539 to i64
%541 = icmp ult i32 %539, 8
br i1 %541, label %635, label %542
542: ; preds = %536
%543 = getelementptr i32, i32* %0, i64 %540
%544 = getelementptr i32, i32* %68, i64 %537
%545 = add nsw i64 %537, %540
%546 = getelementptr i32, i32* %68, i64 %545
%547 = icmp ugt i32* %546, %0
%548 = icmp ult i32* %544, %543
%549 = and i1 %547, %548
br i1 %549, label %635, label %550
550: ; preds = %542
%551 = and i64 %540, 4294967288
%552 = add nsw i64 %551, %537
%553 = add nsw i64 %551, -8
%554 = lshr exact i64 %553, 3
%555 = add nuw nsw i64 %554, 1
%556 = and i64 %555, 3
%557 = icmp ult i64 %553, 24
br i1 %557, label %613, label %558
558: ; preds = %550
%559 = and i64 %555, 4611686018427387900
br label %560
560: ; preds = %560, %558
%561 = phi i64 [ 0, %558 ], [ %610, %560 ]
%562 = phi i64 [ 0, %558 ], [ %611, %560 ]
%563 = add i64 %561, %537
%564 = getelementptr inbounds i32, i32* %68, i64 %563
%565 = bitcast i32* %564 to <4 x i32>*
%566 = load <4 x i32>, <4 x i32>* %565
%567 = getelementptr inbounds i32, i32* %564, i64 4
%568 = bitcast i32* %567 to <4 x i32>*
%569 = load <4 x i32>, <4 x i32>* %568
%570 = getelementptr inbounds i32, i32* %0, i64 %561
%571 = bitcast i32* %570 to <4 x i32>*
store <4 x i32> %566, <4 x i32>* %571
%572 = getelementptr inbounds i32, i32* %570, i64 4
%573 = bitcast i32* %572 to <4 x i32>*
store <4 x i32> %569, <4 x i32>* %573
%574 = or i64 %561, 8
%575 = add i64 %574, %537
%576 = getelementptr inbounds i32, i32* %68, i64 %575
%577 = bitcast i32* %576 to <4 x i32>*
%578 = load <4 x i32>, <4 x i32>* %577
%579 = getelementptr inbounds i32, i32* %576, i64 4
%580 = bitcast i32* %579 to <4 x i32>*
%581 = load <4 x i32>, <4 x i32>* %580
%582 = getelementptr inbounds i32, i32* %0, i64 %574
%583 = bitcast i32* %582 to <4 x i32>*
store <4 x i32> %578, <4 x i32>* %583
%584 = getelementptr inbounds i32, i32* %582, i64 4
%585 = bitcast i32* %584 to <4 x i32>*
store <4 x i32> %581, <4 x i32>* %585
%586 = or i64 %561, 16
%587 = add i64 %586, %537
%588 = getelementptr inbounds i32, i32* %68, i64 %587
%589 = bitcast i32* %588 to <4 x i32>*
%590 = load <4 x i32>, <4 x i32>* %589
%591 = getelementptr inbounds i32, i32* %588, i64 4
%592 = bitcast i32* %591 to <4 x i32>*
%593 = load <4 x i32>, <4 x i32>* %592
%594 = getelementptr inbounds i32, i32* %0, i64 %586
%595 = bitcast i32* %594 to <4 x i32>*
store <4 x i32> %590, <4 x i32>* %595
%596 = getelementptr inbounds i32, i32* %594, i64 4
%597 = bitcast i32* %596 to <4 x i32>*
store <4 x i32> %593, <4 x i32>* %597
%598 = or i64 %561, 24
%599 = add i64 %598, %537
%600 = getelementptr inbounds i32, i32* %68, i64 %599
%601 = bitcast i32* %600 to <4 x i32>*
%602 = load <4 x i32>, <4 x i32>* %601
%603 = getelementptr inbounds i32, i32* %600, i64 4
%604 = bitcast i32* %603 to <4 x i32>*
%605 = load <4 x i32>, <4 x i32>* %604
%606 = getelementptr inbounds i32, i32* %0, i64 %598
%607 = bitcast i32* %606 to <4 x i32>*
store <4 x i32> %602, <4 x i32>* %607
%608 = getelementptr inbounds i32, i32* %606, i64 4
%609 = bitcast i32* %608 to <4 x i32>*
store <4 x i32> %605, <4 x i32>* %609
%610 = add nuw i64 %561, 32
%611 = add i64 %562, 4
%612 = icmp eq i64 %611, %559
br i1 %612, label %613, label %560
613: ; preds = %560, %550
%614 = phi i64 [ 0, %550 ], [ %610, %560 ]
%615 = icmp eq i64 %556, 0
br i1 %615, label %633, label %616
616: ; preds = %613, %616
%617 = phi i64 [ %630, %616 ], [ %614, %613 ]
%618 = phi i64 [ %631, %616 ], [ 0, %613 ]
%619 = add i64 %617, %537
%620 = getelementptr inbounds i32, i32* %68, i64 %619
%621 = bitcast i32* %620 to <4 x i32>*
%622 = load <4 x i32>, <4 x i32>* %621
%623 = getelementptr inbounds i32, i32* %620, i64 4
%624 = bitcast i32* %623 to <4 x i32>*
%625 = load <4 x i32>, <4 x i32>* %624
%626 = getelementptr inbounds i32, i32* %0, i64 %617
%627 = bitcast i32* %626 to <4 x i32>*
store <4 x i32> %622, <4 x i32>* %627
%628 = getelementptr inbounds i32, i32* %626, i64 4
%629 = bitcast i32* %628 to <4 x i32>*
store <4 x i32> %625, <4 x i32>* %629
%630 = add nuw i64 %617, 8
%631 = add i64 %618, 1
%632 = icmp eq i64 %631, %556
br i1 %632, label %633, label %616
633: ; preds = %616, %613
%634 = icmp eq i64 %551, %540
br i1 %634, label %657, label %635
635: ; preds = %542, %536, %633
%636 = phi i64 [ 0, %542 ], [ 0, %536 ], [ %551, %633 ]
%637 = phi i64 [ %537, %542 ], [ %537, %536 ], [ %552, %633 ]
%638 = xor i64 %636, -1
%639 = add nsw i64 %638, %540
%640 = and i64 %540, 3
%641 = icmp eq i64 %640, 0
br i1 %641, label %653, label %642
642: ; preds = %635, %642
%643 = phi i64 [ %648, %642 ], [ %636, %635 ]
%644 = phi i64 [ %650, %642 ], [ %637, %635 ]
%645 = phi i64 [ %651, %642 ], [ 0, %635 ]
%646 = getelementptr inbounds i32, i32* %68, i64 %644
%647 = load i32, i32* %646
%648 = add nuw nsw i64 %643, 1
%649 = getelementptr inbounds i32, i32* %0, i64 %643
store i32 %647, i32* %649
%650 = add nsw i64 %644, 1
%651 = add i64 %645, 1
%652 = icmp eq i64 %651, %640
br i1 %652, label %653, label %642
653: ; preds = %642, %635
%654 = phi i64 [ %636, %635 ], [ %648, %642 ]
%655 = phi i64 [ %637, %635 ], [ %650, %642 ]
%656 = icmp ult i64 %639, 3
br i1 %656, label %657, label %780
657: ; preds = %653, %780, %633
%658 = zext i32 %539 to i64
br label %659
659: ; preds = %657, %531
%660 = phi i64 [ 0, %531 ], [ %658, %657 ]
%661 = icmp sgt i32 %534, 0
br i1 %661, label %662, label %828
662: ; preds = %659
%663 = zext i32 %534 to i64
%664 = icmp ult i32 %534, 8
br i1 %664, label %758, label %665
665: ; preds = %662
%666 = getelementptr i32, i32* %0, i64 %660
%667 = add nuw nsw i64 %660, %663
%668 = getelementptr i32, i32* %0, i64 %667
%669 = getelementptr i32, i32* %68, i64 %663
%670 = icmp ult i32* %666, %669
%671 = icmp ult i32* %68, %668
%672 = and i1 %670, %671
br i1 %672, label %758, label %673
673: ; preds = %665
%674 = and i64 %663, 4294967288
%675 = add nuw nsw i64 %660, %674
%676 = add nsw i64 %674, -8
%677 = lshr exact i64 %676, 3
%678 = add nuw nsw i64 %677, 1
%679 = and i64 %678, 3
%680 = icmp ult i64 %676, 24
br i1 %680, label %736, label %681
681: ; preds = %673
%682 = and i64 %678, 4611686018427387900
br label %683
683: ; preds = %683, %681
%684 = phi i64 [ 0, %681 ], [ %733, %683 ]
%685 = phi i64 [ 0, %681 ], [ %734, %683 ]
%686 = add i64 %660, %684
%687 = getelementptr inbounds i32, i32* %68, i64 %684
%688 = bitcast i32* %687 to <4 x i32>*
%689 = load <4 x i32>, <4 x i32>* %688
%690 = getelementptr inbounds i32, i32* %687, i64 4
%691 = bitcast i32* %690 to <4 x i32>*
%692 = load <4 x i32>, <4 x i32>* %691
%693 = getelementptr inbounds i32, i32* %0, i64 %686
%694 = bitcast i32* %693 to <4 x i32>*
store <4 x i32> %689, <4 x i32>* %694
%695 = getelementptr inbounds i32, i32* %693, i64 4
%696 = bitcast i32* %695 to <4 x i32>*
store <4 x i32> %692, <4 x i32>* %696
%697 = or i64 %684, 8
%698 = add i64 %660, %697
%699 = getelementptr inbounds i32, i32* %68, i64 %697
%700 = bitcast i32* %699 to <4 x i32>*
%701 = load <4 x i32>, <4 x i32>* %700
%702 = getelementptr inbounds i32, i32* %699, i64 4
%703 = bitcast i32* %702 to <4 x i32>*
%704 = load <4 x i32>, <4 x i32>* %703
%705 = getelementptr inbounds i32, i32* %0, i64 %698
%706 = bitcast i32* %705 to <4 x i32>*
store <4 x i32> %701, <4 x i32>* %706
%707 = getelementptr inbounds i32, i32* %705, i64 4
%708 = bitcast i32* %707 to <4 x i32>*
store <4 x i32> %704, <4 x i32>* %708
%709 = or i64 %684, 16
%710 = add i64 %660, %709
%711 = getelementptr inbounds i32, i32* %68, i64 %709
%712 = bitcast i32* %711 to <4 x i32>*
%713 = load <4 x i32>, <4 x i32>* %712
%714 = getelementptr inbounds i32, i32* %711, i64 4
%715 = bitcast i32* %714 to <4 x i32>*
%716 = load <4 x i32>, <4 x i32>* %715
%717 = getelementptr inbounds i32, i32* %0, i64 %710
%718 = bitcast i32* %717 to <4 x i32>*
store <4 x i32> %713, <4 x i32>* %718
%719 = getelementptr inbounds i32, i32* %717, i64 4
%720 = bitcast i32* %719 to <4 x i32>*
store <4 x i32> %716, <4 x i32>* %720
%721 = or i64 %684, 24
%722 = add i64 %660, %721
%723 = getelementptr inbounds i32, i32* %68, i64 %721
%724 = bitcast i32* %723 to <4 x i32>*
%725 = load <4 x i32>, <4 x i32>* %724
%726 = getelementptr inbounds i32, i32* %723, i64 4
%727 = bitcast i32* %726 to <4 x i32>*
%728 = load <4 x i32>, <4 x i32>* %727
%729 = getelementptr inbounds i32, i32* %0, i64 %722
%730 = bitcast i32* %729 to <4 x i32>*
store <4 x i32> %725, <4 x i32>* %730
%731 = getelementptr inbounds i32, i32* %729, i64 4
%732 = bitcast i32* %731 to <4 x i32>*
store <4 x i32> %728, <4 x i32>* %732
%733 = add nuw i64 %684, 32
%734 = add i64 %685, 4
%735 = icmp eq i64 %734, %682
br i1 %735, label %736, label %683
736: ; preds = %683, %673
%737 = phi i64 [ 0, %673 ], [ %733, %683 ]
%738 = icmp eq i64 %679, 0
br i1 %738, label %756, label %739
739: ; preds = %736, %739
%740 = phi i64 [ %753, %739 ], [ %737, %736 ]
%741 = phi i64 [ %754, %739 ], [ 0, %736 ]
%742 = add i64 %660, %740
%743 = getelementptr inbounds i32, i32* %68, i64 %740
%744 = bitcast i32* %743 to <4 x i32>*
%745 = load <4 x i32>, <4 x i32>* %744
%746 = getelementptr inbounds i32, i32* %743, i64 4
%747 = bitcast i32* %746 to <4 x i32>*
%748 = load <4 x i32>, <4 x i32>* %747
%749 = getelementptr inbounds i32, i32* %0, i64 %742
%750 = bitcast i32* %749 to <4 x i32>*
store <4 x i32> %745, <4 x i32>* %750
%751 = getelementptr inbounds i32, i32* %749, i64 4
%752 = bitcast i32* %751 to <4 x i32>*
store <4 x i32> %748, <4 x i32>* %752
%753 = add nuw i64 %740, 8
%754 = add i64 %741, 1
%755 = icmp eq i64 %754, %679
br i1 %755, label %756, label %739
756: ; preds = %739, %736
%757 = icmp eq i64 %674, %663
br i1 %757, label %828, label %758
758: ; preds = %665, %662, %756
%759 = phi i64 [ %660, %665 ], [ %660, %662 ], [ %675, %756 ]
%760 = phi i64 [ 0, %665 ], [ 0, %662 ], [ %674, %756 ]
%761 = xor i64 %760, -1
%762 = add nsw i64 %761, %663
%763 = and i64 %663, 3
%764 = icmp eq i64 %763, 0
br i1 %764, label %776, label %765
765: ; preds = %758, %765
%766 = phi i64 [ %771, %765 ], [ %759, %758 ]
%767 = phi i64 [ %773, %765 ], [ %760, %758 ]
%768 = phi i64 [ %774, %765 ], [ 0, %758 ]
%769 = getelementptr inbounds i32, i32* %68, i64 %767
%770 = load i32, i32* %769
%771 = add nuw nsw i64 %766, 1
%772 = getelementptr inbounds i32, i32* %0, i64 %766
store i32 %770, i32* %772
%773 = add nuw nsw i64 %767, 1
%774 = add i64 %768, 1
%775 = icmp eq i64 %774, %763
br i1 %775, label %776, label %765
776: ; preds = %765, %758
%777 = phi i64 [ %759, %758 ], [ %771, %765 ]
%778 = phi i64 [ %760, %758 ], [ %773, %765 ]
%779 = icmp ult i64 %762, 3
br i1 %779, label %828, label %804
780: ; preds = %653, %780
%781 = phi i64 [ %800, %780 ], [ %654, %653 ]
%782 = phi i64 [ %802, %780 ], [ %655, %653 ]
%783 = getelementptr inbounds i32, i32* %68, i64 %782
%784 = load i32, i32* %783
%785 = add nuw nsw i64 %781, 1
%786 = getelementptr inbounds i32, i32* %0, i64 %781
store i32 %784, i32* %786
%787 = add nsw i64 %782, 1
%788 = getelementptr inbounds i32, i32* %68, i64 %787
%789 = load i32, i32* %788
%790 = add nuw nsw i64 %781, 2
%791 = getelementptr inbounds i32, i32* %0, i64 %785
store i32 %789, i32* %791
%792 = add nsw i64 %782, 2
%793 = getelementptr inbounds i32, i32* %68, i64 %792
%794 = load i32, i32* %793
%795 = add nuw nsw i64 %781, 3
%796 = getelementptr inbounds i32, i32* %0, i64 %790
store i32 %794, i32* %796
%797 = add nsw i64 %782, 3
%798 = getelementptr inbounds i32, i32* %68, i64 %797
%799 = load i32, i32* %798
%800 = add nuw nsw i64 %781, 4
%801 = getelementptr inbounds i32, i32* %0, i64 %795
store i32 %799, i32* %801
%802 = add nsw i64 %782, 4
%803 = icmp eq i64 %800, %540
br i1 %803, label %657, label %780
804: ; preds = %776, %804
%805 = phi i64 [ %824, %804 ], [ %777, %776 ]
%806 = phi i64 [ %826, %804 ], [ %778, %776 ]
%807 = getelementptr inbounds i32, i32* %68, i64 %806
%808 = load i32, i32* %807
%809 = add nuw nsw i64 %805, 1
%810 = getelementptr inbounds i32, i32* %0, i64 %805
store i32 %808, i32* %810
%811 = add nuw nsw i64 %806, 1
%812 = getelementptr inbounds i32, i32* %68, i64 %811
%813 = load i32, i32* %812
%814 = add nuw nsw i64 %805, 2
%815 = getelementptr inbounds i32, i32* %0, i64 %809
store i32 %813, i32* %815
%816 = add nuw nsw i64 %806, 2
%817 = getelementptr inbounds i32, i32* %68, i64 %816
%818 = load i32, i32* %817
%819 = add nuw nsw i64 %805, 3
%820 = getelementptr inbounds i32, i32* %0, i64 %814
store i32 %818, i32* %820
%821 = add nuw nsw i64 %806, 3
%822 = getelementptr inbounds i32, i32* %68, i64 %821
%823 = load i32, i32* %822
%824 = add nuw nsw i64 %805, 4
%825 = getelementptr inbounds i32, i32* %0, i64 %819
store i32 %823, i32* %825
%826 = add nuw nsw i64 %806, 4
%827 = icmp eq i64 %826, %663
br i1 %827, label %828, label %804
828: ; preds = %776, %804, %756, %659
%829 = tail call i32 @shred(i32* %6, i32 %5)
br label %830
830: ; preds = %528, %84, %59, %828
%831 = phi i32 [ 0, %828 ], [ -1, %59 ], [ -1, %84 ], [ -1, %528 ]
%832 = tail call i32 @free(i32* %6)
br label %833
833: ; preds = %830, %3
%834 = phi i32 [ -1, %3 ], [ %831, %830 ]
ret i32 %834
}