#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 */
int /*<<< orphan*/ free(int *);
int invMod(int, int);
scalar_t__ malloc(int);
int gauss(int **a, int *x, int m, int n, int q) {
  int rank = 0, i, j, k, l, *pivot = (int *)malloc(sizeof(int) * n);
  for (i = 0, j = 0; i < m && j < n - 1; ++j) {
    int p = -1, tmp = 0;
    for (k = i; p < 0 && k < m; ++k) {
      if (a[k][j] != 0)
        p = k;
    }
    if (p == -1)
      continue;
    for (k = j; k < n; ++k)
      tmp = a[i][k], a[i][k] = a[p][k], a[p][k] = tmp;
    for (k = i + 1; k < m; ++k) {
      tmp = -a[k][j] * invMod(a[i][j], q) % q;
      for (l = j; l < n; ++l)
        a[k][l] = (a[k][l] + tmp * a[i][l]) % q;
    }
    tmp = invMod(a[i][j], q);
    for (k = j; k < n; ++k)
      a[i][k] = a[i][k] * tmp % q;
    pivot[i++] = j, rank++;
  }
  for (i = rank; i < m; ++i)
    if (a[i][n - 1] != 0) {
      free(pivot);
      return 0;
    }
  for (i = 0; i < rank; ++i)
    x[i] = a[i][n - 1];
  for (i = rank; i < n - 1; ++i)
    x[i] = 0;
  for (i = rank - 1; i >= 0; --i) {
    for (j = pivot[i] + 1; j < n - 1; ++j)
      x[i] -= a[i][j] * x[j];
    x[i] -= x[i] / q * q, x[i] = (x[i] + q) % q;
  }
  free(pivot);
  return 1;
}


x86 assembly (clang, -O0):
<gauss>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    %ecx,-0x20(%rbp)
mov    %r8d,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
movslq -0x20(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x40(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x30(%rbp)
mov    -0x2c(%rbp),%ecx
xor    %eax,%eax
cmp    -0x1c(%rbp),%ecx
mov    %al,-0x49(%rbp)
jge    1194 <gauss+0x64>
mov    -0x30(%rbp),%eax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
setl   %al
mov    %al,-0x49(%rbp)
mov    -0x49(%rbp),%al
test   $0x1,%al
jne    11a4 <gauss+0x74>
jmp    13ff <gauss+0x2cf>
movl   $0xffffffff,-0x44(%rbp)
movl   $0x0,-0x48(%rbp)
mov    -0x2c(%rbp),%eax
mov    %eax,-0x34(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x44(%rbp)
mov    %al,-0x4a(%rbp)
jge    11d3 <gauss+0xa3>
mov    -0x34(%rbp),%eax
cmp    -0x1c(%rbp),%eax
setl   %al
mov    %al,-0x4a(%rbp)
mov    -0x4a(%rbp),%al
test   $0x1,%al
jne    11e3 <gauss+0xb3>
jmp    1216 <gauss+0xe6>
mov    -0x10(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x30(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     1203 <gauss+0xd3>
mov    -0x34(%rbp),%eax
mov    %eax,-0x44(%rbp)
jmp    1208 <gauss+0xd8>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11b8 <gauss+0x88>
cmpl   $0xffffffff,-0x44(%rbp)
jne    1225 <gauss+0xf5>
jmp    13f1 <gauss+0x2c1>
mov    -0x30(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    1297 <gauss+0x167>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x48(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x48(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    122b <gauss+0xfb>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1364 <gauss+0x234>
mov    -0x10(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,8),%rcx
movslq -0x30(%rbp),%rdx
xor    %eax,%eax
sub    (%rcx,%rdx,4),%eax
mov    %eax,-0x50(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%edi
mov    -0x24(%rbp),%esi
call   1040 <invMod@plt>
mov    %eax,%ecx
mov    -0x50(%rbp),%eax
imul   %ecx,%eax
cltd
idivl  -0x24(%rbp)
mov    %edx,-0x48(%rbp)
mov    -0x30(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    1351 <gauss+0x221>
mov    -0x10(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x48(%rbp),%ecx
mov    -0x10(%rbp),%rdx
movslq -0x2c(%rbp),%rsi
mov    (%rdx,%rsi,8),%rdx
movslq -0x38(%rbp),%rsi
imul   (%rdx,%rsi,4),%ecx
add    %ecx,%eax
cltd
idivl  -0x24(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x38(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    12f4 <gauss+0x1c4>
jmp    1356 <gauss+0x226>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    12a0 <gauss+0x170>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%edi
mov    -0x24(%rbp),%esi
call   1040 <invMod@plt>
mov    %eax,-0x48(%rbp)
mov    -0x30(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    13d0 <gauss+0x2a0>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
imul   -0x48(%rbp),%eax
cltd
idivl  -0x24(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1388 <gauss+0x258>
mov    -0x30(%rbp),%edx
mov    -0x40(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x2c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1172 <gauss+0x42>
mov    -0x28(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1458 <gauss+0x328>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     1445 <gauss+0x315>
mov    -0x40(%rbp),%rdi
call   1030 <free@plt>
movl   $0x0,-0x4(%rbp)
jmp    15a2 <gauss+0x472>
jmp    144a <gauss+0x31a>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1405 <gauss+0x2d5>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    149c <gauss+0x36c>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    145f <gauss+0x32f>
mov    -0x28(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    14d0 <gauss+0x3a0>
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    14a2 <gauss+0x372>
mov    -0x28(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x2c(%rbp)
cmpl   $0x0,-0x2c(%rbp)
jl     1592 <gauss+0x462>
mov    -0x40(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1542 <gauss+0x412>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
mov    -0x18(%rbp),%rax
movslq -0x30(%rbp),%rcx
imul   (%rax,%rcx,4),%esi
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
sub    %esi,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    14f4 <gauss+0x3c4>
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cltd
idivl  -0x24(%rbp)
mov    %eax,%esi
imul   -0x24(%rbp),%esi
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
sub    %esi,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
add    -0x24(%rbp),%eax
cltd
idivl  -0x24(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
jmp    14d9 <gauss+0x3a9>
mov    -0x40(%rbp),%rdi
call   1030 <free@plt>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<gauss>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x78,%rsp
mov    %r8d,%ebx
mov    %ecx,%ebp
mov    %edx,%r14d
mov    %rsi,0x20(%rsp)
mov    %rdi,%r13
lea    0x0(,%rbp,4),%edi
call   1060 <malloc@plt>
mov    %rax,%r15
lea    -0x1(%rbp),%eax
mov    %eax,0x8(%rsp)
xor    %r9d,%r9d
mov    %r14,0x10(%rsp)
test   %r14d,%r14d
mov    %rbp,0x48(%rsp)
jle    1550 <gauss+0x410>
cmp    $0x2,%ebp
mov    0x20(%rsp),%r11
jl     1555 <gauss+0x415>
mov    0x10(%rsp),%ebp
mov    0x48(%rsp),%r14d
mov    0x8(%rsp),%eax
lea    -0x1(%r14),%rcx
mov    %rcx,0x30(%rsp)
lea    -0x8(%r14),%rdx
xor    %r12d,%r12d
mov    $0xc,%ecx
xor    %edi,%edi
xor    %r9d,%r9d
mov    %rbp,0x60(%rsp)
mov    %r15,0x68(%rsp)
mov    %rax,0x50(%rsp)
xchg   %ax,%ax
cmp    0x10(%rsp),%edi
jge    1533 <gauss+0x3f3>
mov    %rcx,0x28(%rsp)
mov    %rdx,0x58(%rsp)
shr    $0x3,%rdx
add    $0x1,%rdx
and    $0xfffffffffffffffe,%rdx
mov    %r14,%rax
sub    %r12,%rax
mov    %rax,%rcx
mov    %rax,0x38(%rsp)
lea    -0x8(%rax),%r8
mov    %r8,%r10
shr    $0x3,%r10
add    $0x1,%r10
movslq %edi,%rcx
mov    %rcx,%rax
mov    %rcx,0x18(%rsp)
lea    0x1(%rcx),%rsi
mov    $0xffffffff,%ecx
mov    %edi,0xc(%rsp)
mov    %edi,%eax
nopw   0x0(%rax,%rax,1)
mov    -0x8(%r13,%rsi,8),%rdi
cmpl   $0x0,(%rdi,%r12,4)
cmovne %eax,%ecx
test   %ecx,%ecx
jns    1250 <gauss+0x110>
lea    0x1(%rsi),%rdi
add    $0x1,%eax
cmp    %rbp,%rsi
mov    %rdi,%rsi
jl     1230 <gauss+0xf0>
cmp    $0xffffffff,%ecx
je     1520 <gauss+0x3e0>
mov    %r9d,0x44(%rsp)
cmp    %r14,%r12
jae    13b5 <gauss+0x275>
mov    0x18(%rsp),%rax
mov    0x0(%r13,%rax,8),%rax
movslq %ecx,%rcx
mov    0x0(%r13,%rcx,8),%rcx
mov    %r12,%r9
mov    0x38(%rsp),%r11
cmp    $0x8,%r11
jb     1364 <gauss+0x224>
lea    (%rax,%r12,4),%rsi
lea    (%rcx,%r14,4),%rdi
cmp    %rdi,%rsi
jae    12ac <gauss+0x16c>
lea    (%rax,%r14,4),%rsi
lea    (%rcx,%r12,4),%rdi
mov    %r12,%r9
cmp    %rsi,%rdi
jb     1364 <gauss+0x224>
cmp    $0x8,%r8
jae    12b6 <gauss+0x176>
xor    %edi,%edi
jmp    1328 <gauss+0x1e8>
mov    0x28(%rsp),%rsi
lea    (%rcx,%rsi,4),%rbp
lea    (%rax,%rsi,4),%rsi
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nop
movups -0x30(%rsi,%rdi,4),%xmm0
movups -0x20(%rsi,%rdi,4),%xmm1
movups -0x30(%rbp,%rdi,4),%xmm2
movups -0x20(%rbp,%rdi,4),%xmm3
movups %xmm2,-0x30(%rsi,%rdi,4)
movups %xmm3,-0x20(%rsi,%rdi,4)
movups %xmm0,-0x30(%rbp,%rdi,4)
movups %xmm1,-0x20(%rbp,%rdi,4)
movups -0x10(%rsi,%rdi,4),%xmm0
movups (%rsi,%rdi,4),%xmm1
movups -0x10(%rbp,%rdi,4),%xmm2
movups 0x0(%rbp,%rdi,4),%xmm3
movups %xmm2,-0x10(%rsi,%rdi,4)
movups %xmm3,(%rsi,%rdi,4)
movups %xmm0,-0x10(%rbp,%rdi,4)
movups %xmm1,0x0(%rbp,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rdx
jne    12d0 <gauss+0x190>
mov    %r11,%r9
and    $0xfffffffffffffff8,%r9
test   $0x1,%r10b
je     135c <gauss+0x21c>
add    %r12,%rdi
movups (%rax,%rdi,4),%xmm0
movups 0x10(%rax,%rdi,4),%xmm1
movups (%rcx,%rdi,4),%xmm2
movups 0x10(%rcx,%rdi,4),%xmm3
movups %xmm2,(%rax,%rdi,4)
movups %xmm3,0x10(%rax,%rdi,4)
movups %xmm0,(%rcx,%rdi,4)
movups %xmm1,0x10(%rcx,%rdi,4)
cmp    %r9,%r11
je     13b5 <gauss+0x275>
add    %r12,%r9
mov    %r14d,%esi
sub    %r9d,%esi
mov    %r9,%rdx
test   $0x1,%sil
je     1387 <gauss+0x247>
mov    (%rax,%r9,4),%edx
mov    (%rcx,%r9,4),%esi
mov    %esi,(%rax,%r9,4)
mov    %edx,(%rcx,%r9,4)
lea    0x1(%r9),%rdx
cmp    %r9,0x30(%rsp)
je     13b5 <gauss+0x275>
xchg   %ax,%ax
mov    (%rax,%rdx,4),%esi
mov    (%rcx,%rdx,4),%edi
mov    %edi,(%rax,%rdx,4)
mov    %esi,(%rcx,%rdx,4)
mov    0x4(%rax,%rdx,4),%esi
mov    0x4(%rcx,%rdx,4),%edi
mov    %edi,0x4(%rax,%rdx,4)
mov    %esi,0x4(%rcx,%rdx,4)
add    $0x2,%rdx
cmp    %rdx,%r14
jne    1390 <gauss+0x250>
mov    0xc(%rsp),%r15d
add    $0x1,%r15d
mov    %r15d,0xc(%rsp)
cmp    0x10(%rsp),%r15d
jge    1490 <gauss+0x350>
movslq 0xc(%rsp),%r15
lea    0x1(%r12),%rax
mov    %rax,0x70(%rsp)
jmp    13ef <gauss+0x2af>
nop
add    $0x1,%r15
cmp    0x10(%rsp),%r15d
je     1490 <gauss+0x350>
mov    0x0(%r13,%r15,8),%rax
mov    (%rax,%r12,4),%ebp
mov    0x18(%rsp),%rax
mov    0x0(%r13,%rax,8),%rax
mov    (%rax,%r12,4),%edi
mov    %ebx,%esi
call   1040 <invMod@plt>
imul   %ebp,%eax
neg    %eax
cltd
idiv   %ebx
cmp    %r14,%r12
jae    13e0 <gauss+0x2a0>
mov    %edx,%ecx
mov    0x0(%r13,%r15,8),%rsi
mov    0x18(%rsp),%rax
mov    0x0(%r13,%rax,8),%rdi
mov    %r12,%rbp
testb  $0x1,0x38(%rsp)
je     144c <gauss+0x30c>
mov    (%rdi,%r12,4),%eax
imul   %ecx,%eax
add    (%rsi,%r12,4),%eax
cltd
idiv   %ebx
mov    %edx,(%rsi,%r12,4)
mov    0x70(%rsp),%rbp
cmp    %r12,0x30(%rsp)
je     13e0 <gauss+0x2a0>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    (%rdi,%rbp,4),%eax
imul   %ecx,%eax
add    (%rsi,%rbp,4),%eax
cltd
idiv   %ebx
mov    %edx,(%rsi,%rbp,4)
mov    0x4(%rdi,%rbp,4),%eax
imul   %ecx,%eax
add    0x4(%rsi,%rbp,4),%eax
cltd
idiv   %ebx
mov    %edx,0x4(%rsi,%rbp,4)
add    $0x2,%rbp
cmp    %rbp,%r14
jne    1460 <gauss+0x320>
jmp    13e0 <gauss+0x2a0>
nop
mov    0x18(%rsp),%rax
mov    0x0(%r13,%rax,8),%rax
mov    (%rax,%r12,4),%edi
mov    %ebx,%esi
call   1040 <invMod@plt>
cmp    %r14,%r12
mov    0x68(%rsp),%r15
mov    0x20(%rsp),%r11
mov    0x44(%rsp),%r9d
mov    0x60(%rsp),%rbp
jae    1513 <gauss+0x3d3>
mov    %eax,%ecx
mov    0x18(%rsp),%rax
mov    0x0(%r13,%rax,8),%rsi
mov    %r12,%rdi
testb  $0x1,0x38(%rsp)
je     14e7 <gauss+0x3a7>
mov    (%rsi,%r12,4),%eax
imul   %ecx,%eax
cltd
idiv   %ebx
mov    %edx,(%rsi,%r12,4)
lea    0x1(%r12),%rdi
cmp    %r12,0x30(%rsp)
je     1513 <gauss+0x3d3>
xchg   %ax,%ax
mov    (%rsi,%rdi,4),%eax
imul   %ecx,%eax
cltd
idiv   %ebx
mov    %edx,(%rsi,%rdi,4)
mov    0x4(%rsi,%rdi,4),%eax
imul   %ecx,%eax
cltd
idiv   %ebx
mov    %edx,0x4(%rsi,%rdi,4)
add    $0x2,%rdi
cmp    %rdi,%r14
jne    14f0 <gauss+0x3b0>
mov    0x18(%rsp),%rax
mov    %r12d,(%r15,%rax,4)
add    $0x1,%r9d
mov    0x50(%rsp),%rax
mov    0x58(%rsp),%rdx
mov    0x28(%rsp),%rcx
mov    0xc(%rsp),%edi
cmp    0x10(%rsp),%edi
jge    1555 <gauss+0x415>
add    $0x1,%r12
add    $0x1,%rcx
add    $0xffffffffffffffff,%rdx
cmp    %rax,%r12
jb     11d0 <gauss+0x90>
jmp    1555 <gauss+0x415>
mov    0x20(%rsp),%r11
cmp    0x10(%rsp),%r9d
mov    0x48(%rsp),%r12
jge    15a8 <gauss+0x468>
movslq 0x8(%rsp),%rax
movslq %r9d,%rcx
lea    0x0(,%rcx,8),%rcx
add    %r13,%rcx
mov    0x10(%rsp),%rdx
sub    %r9d,%edx
mov    %rdx,0x10(%rsp)
xor    %ebp,%ebp
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nop
mov    (%rcx,%rdx,8),%rsi
cmpl   $0x0,(%rsi,%rax,4)
jne    1730 <gauss+0x5f0>
add    $0x1,%rdx
cmp    %edx,0x10(%rsp)
jne    1590 <gauss+0x450>
mov    %r9d,%r14d
test   %r9d,%r9d
jle    1654 <gauss+0x514>
movslq 0x8(%rsp),%rax
lea    -0x1(%r14),%rdx
mov    %r14d,%ecx
and    $0x3,%ecx
cmp    $0x3,%rdx
jae    15cd <gauss+0x48d>
xor    %edx,%edx
jmp    161c <gauss+0x4dc>
mov    %r14d,%esi
and    $0xfffffffc,%esi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nop
mov    0x0(%r13,%rdx,8),%rdi
mov    (%rdi,%rax,4),%edi
mov    %edi,(%r11,%rdx,4)
mov    0x8(%r13,%rdx,8),%rdi
mov    (%rdi,%rax,4),%edi
mov    %edi,0x4(%r11,%rdx,4)
mov    0x10(%r13,%rdx,8),%rdi
mov    (%rdi,%rax,4),%edi
mov    %edi,0x8(%r11,%rdx,4)
mov    0x18(%r13,%rdx,8),%rdi
mov    (%rdi,%rax,4),%edi
mov    %edi,0xc(%r11,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%rsi
jne    15e0 <gauss+0x4a0>
test   %rcx,%rcx
je     1654 <gauss+0x514>
lea    (%r11,%rdx,4),%rsi
lea    0x0(,%rdx,8),%rdx
add    %r13,%rdx
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%rdx,%rdi,8),%rbp
mov    0x0(%rbp,%rax,4),%ebp
mov    %ebp,(%rsi,%rdi,4)
add    $0x1,%rdi
cmp    %rdi,%rcx
jne    1640 <gauss+0x500>
cmp    0x8(%rsp),%r9d
jge    1685 <gauss+0x545>
movslq %r9d,%rax
lea    (%r11,%rax,4),%rdi
mov    %r12d,%eax
sub    %r9d,%eax
add    $0xfffffffe,%eax
lea    0x4(,%rax,4),%rdx
xor    %esi,%esi
mov    %r9d,%ebp
call   1050 <memset@plt>
mov    %ebp,%r9d
mov    0x20(%rsp),%r11
test   %r9d,%r9d
jle    172b <gauss+0x5eb>
lea    -0x3(%r12),%r8d
mov    0x8(%rsp),%esi
jmp    16b7 <gauss+0x577>
nopl   0x0(%rax)
mov    (%r11,%rcx,4),%eax
cltd
idiv   %ebx
lea    (%rdx,%rbx,1),%eax
cltd
idiv   %ebx
mov    %edx,(%r11,%rcx,4)
cmp    $0x1,%r9
jle    172b <gauss+0x5eb>
mov    %r14,%r9
add    $0xffffffffffffffff,%r14
mov    %r14d,%ecx
mov    (%r15,%rcx,4),%r10d
lea    0x1(%r10),%eax
cmp    0x8(%rsp),%eax
jge    16a0 <gauss+0x560>
mov    0x0(%r13,%rcx,8),%rdx
movslq %eax,%rbp
mov    (%r11,%rcx,4),%eax
mov    %r12d,%edi
sub    %r10d,%edi
test   $0x1,%dil
je     16f9 <gauss+0x5b9>
mov    (%r11,%rbp,4),%edi
imul   (%rdx,%rbp,4),%edi
sub    %edi,%eax
mov    %eax,(%r11,%rcx,4)
add    $0x1,%rbp
cmp    %r10d,%r8d
je     16a4 <gauss+0x564>
xchg   %ax,%ax
mov    (%r11,%rbp,4),%edi
imul   (%rdx,%rbp,4),%edi
sub    %edi,%eax
mov    %eax,(%r11,%rcx,4)
mov    0x4(%r11,%rbp,4),%edi
imul   0x4(%rdx,%rbp,4),%edi
sub    %edi,%eax
mov    %eax,(%r11,%rcx,4)
add    $0x2,%rbp
cmp    %ebp,%esi
jne    1700 <gauss+0x5c0>
jmp    16a4 <gauss+0x564>
mov    $0x1,%ebp
mov    %r15,%rdi
call   1030 <free@plt>
mov    %ebp,%eax
add    $0x78,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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