#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 getIndex(int, int);
int inRange(int, int, int, int, int);
int *malloc(int);
int /*<<< orphan*/ printf(char *, int);
int /*<<< orphan*/ scanf(char *, int *, int *, int *, ...);
int main() {
  int n;
  int s;
  int t;
  scanf("%d %d %d", &n, &s, &t);
  int r_0;
  int g;
  int seed;
  int p;
  scanf("%d %d %d %d", &r_0, &g, &seed, &p);
  int *r = malloc(sizeof(int) * n);
  r[0] = r_0;
  for (size_t i = 1; i < n; i++) {
    unsigned long long tmp = r[i - 1];
    tmp *= (unsigned long long)g;
    tmp += (unsigned long long)seed;
    r[i] = tmp % p;
  }
  int ret = 0;
  if (s != t) {
    int min, old_min, max, old_max;
    min = 0 - r[s];
    old_min = 0;
    max = r[s];
    old_max = 0;
    ret++;
    if (false == inRange(n, s, t, min, max)) {
      bool go_on = true;
      while (go_on) {
        ret++;
        int new_min, new_max;
        new_min = min;
        new_max = max;
        for (int i = min; i < old_min; i++) {
          int index = getIndex(n, i + s);
          if ((i - r[index]) < new_min) {
            new_min = i - r[index];
            if (true == inRange(n, s, t, new_min, new_max)) {
              go_on = false;
              break;
            }
          }
          if ((i + r[index]) > new_max) {
            new_max = i + r[index];
            if (true == inRange(n, s, t, new_min, new_max)) {
              go_on = false;
              break;
            }
          }
        }
        for (int i = max; i > old_max; i--) {
          int index = getIndex(n, i + s);
          if ((i - r[index]) < new_min) {
            new_min = i - r[index];
            if (true == inRange(n, s, t, new_min, new_max)) {
              go_on = false;
              break;
            }
          }
          if ((i + r[index]) > new_max) {
            new_max = i + r[index];
            if (true == inRange(n, s, t, new_min, new_max)) {
              go_on = false;
              break;
            }
          }
        }
        if (new_max == max && new_min == min) {
          ret = -1;
          go_on = false;
        } else {
          old_min = min;
          old_max = max;
          min = new_min;
          max = new_max;
        }
      }
    }
  }
  printf("%d\n", ret);
  free(r);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xe8d(%rip),%rdi
lea    -0x8(%rbp),%rsi
lea    -0xc(%rbp),%rdx
lea    -0x10(%rbp),%rcx
mov    $0x0,%al
call   1070 <scanf@plt>
lea    0xe70(%rip),%rdi
lea    -0x14(%rbp),%rsi
lea    -0x18(%rbp),%rdx
lea    -0x1c(%rbp),%rcx
lea    -0x20(%rbp),%r8
mov    $0x0,%al
call   1070 <scanf@plt>
movslq -0x8(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1060 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    -0x14(%rbp),%ecx
mov    -0x28(%rbp),%rax
mov    %ecx,(%rax)
movq   $0x1,-0x30(%rbp)
mov    -0x30(%rbp),%rax
movslq -0x8(%rbp),%rcx
cmp    %rcx,%rax
jae    1232 <main+0xd2>
mov    -0x28(%rbp),%rax
mov    -0x30(%rbp),%rcx
sub    $0x1,%rcx
movslq (%rax,%rcx,4),%rax
mov    %rax,-0x38(%rbp)
movslq -0x18(%rbp),%rax
imul   -0x38(%rbp),%rax
mov    %rax,-0x38(%rbp)
movslq -0x1c(%rbp),%rax
add    -0x38(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
movslq -0x20(%rbp),%rcx
xor    %edx,%edx
div    %rcx
mov    -0x28(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    11cb <main+0x6b>
movl   $0x0,-0x3c(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x10(%rbp),%eax
je     14f3 <main+0x393>
mov    -0x28(%rbp),%rcx
movslq -0xc(%rbp),%rdx
xor    %eax,%eax
sub    (%rcx,%rdx,4),%eax
mov    %eax,-0x40(%rbp)
movl   $0x0,-0x44(%rbp)
mov    -0x28(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x48(%rbp)
movl   $0x0,-0x4c(%rbp)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x8(%rbp),%edi
mov    -0xc(%rbp),%esi
mov    -0x10(%rbp),%edx
mov    -0x40(%rbp),%ecx
mov    -0x48(%rbp),%r8d
call   1050 <inRange@plt>
mov    %eax,%ecx
xor    %eax,%eax
cmp    %ecx,%eax
jne    14ee <main+0x38e>
movl   $0x1,-0x50(%rbp)
cmpl   $0x0,-0x50(%rbp)
je     14e9 <main+0x389>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x40(%rbp),%eax
mov    %eax,-0x54(%rbp)
mov    -0x48(%rbp),%eax
mov    %eax,-0x58(%rbp)
mov    -0x40(%rbp),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x5c(%rbp),%eax
cmp    -0x44(%rbp),%eax
jge    13b1 <main+0x251>
mov    -0x8(%rbp),%edi
mov    -0x5c(%rbp),%esi
add    -0xc(%rbp),%esi
call   1080 <getIndex@plt>
mov    %eax,-0x60(%rbp)
mov    -0x5c(%rbp),%eax
mov    -0x28(%rbp),%rcx
movslq -0x60(%rbp),%rdx
sub    (%rcx,%rdx,4),%eax
cmp    -0x54(%rbp),%eax
jge    1341 <main+0x1e1>
mov    -0x5c(%rbp),%eax
mov    -0x28(%rbp),%rcx
movslq -0x60(%rbp),%rdx
sub    (%rcx,%rdx,4),%eax
mov    %eax,-0x54(%rbp)
mov    -0x8(%rbp),%edi
mov    -0xc(%rbp),%esi
mov    -0x10(%rbp),%edx
mov    -0x54(%rbp),%ecx
mov    -0x58(%rbp),%r8d
call   1050 <inRange@plt>
mov    %eax,%ecx
mov    $0x1,%eax
cmp    %ecx,%eax
jne    133c <main+0x1dc>
movl   $0x0,-0x50(%rbp)
jmp    13b1 <main+0x251>
jmp    1341 <main+0x1e1>
mov    -0x5c(%rbp),%eax
mov    -0x28(%rbp),%rcx
movslq -0x60(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
cmp    -0x58(%rbp),%eax
jle    139e <main+0x23e>
mov    -0x5c(%rbp),%eax
mov    -0x28(%rbp),%rcx
movslq -0x60(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
mov    %eax,-0x58(%rbp)
mov    -0x8(%rbp),%edi
mov    -0xc(%rbp),%esi
mov    -0x10(%rbp),%edx
mov    -0x54(%rbp),%ecx
mov    -0x58(%rbp),%r8d
call   1050 <inRange@plt>
mov    %eax,%ecx
mov    $0x1,%eax
cmp    %ecx,%eax
jne    1399 <main+0x239>
movl   $0x0,-0x50(%rbp)
jmp    13b1 <main+0x251>
jmp    139e <main+0x23e>
jmp    13a3 <main+0x243>
mov    -0x5c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x5c(%rbp)
jmp    12c7 <main+0x167>
mov    -0x48(%rbp),%eax
mov    %eax,-0x64(%rbp)
mov    -0x64(%rbp),%eax
cmp    -0x4c(%rbp),%eax
jle    14a1 <main+0x341>
mov    -0x8(%rbp),%edi
mov    -0x64(%rbp),%esi
add    -0xc(%rbp),%esi
call   1080 <getIndex@plt>
mov    %eax,-0x68(%rbp)
mov    -0x64(%rbp),%eax
mov    -0x28(%rbp),%rcx
movslq -0x68(%rbp),%rdx
sub    (%rcx,%rdx,4),%eax
cmp    -0x54(%rbp),%eax
jge    1431 <main+0x2d1>
mov    -0x64(%rbp),%eax
mov    -0x28(%rbp),%rcx
movslq -0x68(%rbp),%rdx
sub    (%rcx,%rdx,4),%eax
mov    %eax,-0x54(%rbp)
mov    -0x8(%rbp),%edi
mov    -0xc(%rbp),%esi
mov    -0x10(%rbp),%edx
mov    -0x54(%rbp),%ecx
mov    -0x58(%rbp),%r8d
call   1050 <inRange@plt>
mov    %eax,%ecx
mov    $0x1,%eax
cmp    %ecx,%eax
jne    142c <main+0x2cc>
movl   $0x0,-0x50(%rbp)
jmp    14a1 <main+0x341>
jmp    1431 <main+0x2d1>
mov    -0x64(%rbp),%eax
mov    -0x28(%rbp),%rcx
movslq -0x68(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
cmp    -0x58(%rbp),%eax
jle    148e <main+0x32e>
mov    -0x64(%rbp),%eax
mov    -0x28(%rbp),%rcx
movslq -0x68(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
mov    %eax,-0x58(%rbp)
mov    -0x8(%rbp),%edi
mov    -0xc(%rbp),%esi
mov    -0x10(%rbp),%edx
mov    -0x54(%rbp),%ecx
mov    -0x58(%rbp),%r8d
call   1050 <inRange@plt>
mov    %eax,%ecx
mov    $0x1,%eax
cmp    %ecx,%eax
jne    1489 <main+0x329>
movl   $0x0,-0x50(%rbp)
jmp    14a1 <main+0x341>
jmp    148e <main+0x32e>
jmp    1493 <main+0x333>
mov    -0x64(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x64(%rbp)
jmp    13b7 <main+0x257>
mov    -0x58(%rbp),%eax
cmp    -0x48(%rbp),%eax
jne    14cc <main+0x36c>
mov    -0x54(%rbp),%eax
cmp    -0x40(%rbp),%eax
jne    14cc <main+0x36c>
movl   $0xffffffff,-0x3c(%rbp)
movl   $0x0,-0x50(%rbp)
jmp    14e4 <main+0x384>
mov    -0x40(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x48(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x54(%rbp),%eax
mov    %eax,-0x40(%rbp)
mov    -0x58(%rbp),%eax
mov    %eax,-0x48(%rbp)
jmp    12a2 <main+0x142>
jmp    14ee <main+0x38e>
jmp    14f3 <main+0x393>
mov    -0x3c(%rbp),%esi
lea    0xb0f(%rip),%rdi
call   1040 <printf@plt>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
xor    %eax,%eax
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
lea    0xe8e(%rip),%rdi
xor    %r13d,%r13d
lea    0x4(%rsp),%rsi
mov    %rsp,%rdx
lea    0x14(%rsp),%rcx
xor    %eax,%eax
call   1070 <scanf@plt>
lea    0xe6d(%rip),%rdi
lea    0x34(%rsp),%rsi
lea    0x30(%rsp),%rdx
lea    0x2c(%rsp),%rcx
lea    0x28(%rsp),%r8
xor    %eax,%eax
call   1070 <scanf@plt>
movslq 0x4(%rsp),%r14
lea    0x0(,%r14,4),%edi
call   1060 <malloc@plt>
mov    0x34(%rsp),%edx
mov    %rax,0x18(%rsp)
mov    %edx,(%rax)
cmp    $0x2,%r14
jb     12b6 <main+0x156>
movslq 0x30(%rsp),%rcx
movslq 0x2c(%rsp),%rbp
movslq 0x28(%rsp),%rdi
lea    -0x1(%r14),%r8
mov    $0x1,%esi
cmp    $0x2,%r14d
jne    1224 <main+0xc4>
test   $0x1,%r8b
je     12b6 <main+0x156>
movslq %edx,%rax
imul   %rax,%rcx
add    %rbp,%rcx
mov    %rcx,%rax
or     %rdi,%rax
shr    $0x20,%rax
je     12a8 <main+0x148>
mov    %rcx,%rax
xor    %edx,%edx
div    %rdi
jmp    12ae <main+0x14e>
mov    %r8,%rbx
and    $0xfffffffffffffffe,%rbx
neg    %rbx
mov    $0x1,%esi
jmp    1260 <main+0x100>
cs nopw 0x0(%rax,%rax,1)
nop
xor    %edx,%edx
div    %rdi
mov    0x18(%rsp),%rax
mov    %edx,0x4(%rax,%rsi,4)
lea    (%rbx,%rsi,1),%rax
add    $0x2,%rax
add    $0x2,%rsi
cmp    $0x1,%rax
je     11f3 <main+0x93>
movslq %edx,%rax
imul   %rcx,%rax
add    %rbp,%rax
mov    %rax,%rdx
or     %rdi,%rdx
shr    $0x20,%rdx
je     1280 <main+0x120>
xor    %edx,%edx
div    %rdi
jmp    1284 <main+0x124>
nopl   (%rax)
xor    %edx,%edx
div    %edi
mov    0x18(%rsp),%rax
mov    %edx,(%rax,%rsi,4)
movslq %edx,%rax
imul   %rcx,%rax
add    %rbp,%rax
mov    %rax,%rdx
or     %rdi,%rdx
shr    $0x20,%rdx
jne    1240 <main+0xe0>
xor    %edx,%edx
div    %edi
jmp    1245 <main+0xe5>
mov    %ecx,%eax
xor    %edx,%edx
div    %edi
mov    0x18(%rsp),%rax
mov    %edx,(%rax,%rsi,4)
movslq (%rsp),%rsi
mov    0x14(%rsp),%edx
cmp    %edx,%esi
je     14cb <main+0x36b>
mov    0x18(%rsp),%rax
mov    (%rax,%rsi,4),%ebx
mov    %ebx,%ebp
neg    %ebp
mov    %r14d,%edi
mov    %ebp,%ecx
mov    %ebx,%r8d
call   1050 <inRange@plt>
mov    $0x1,%r13d
test   %eax,%eax
jne    14cb <main+0x36b>
mov    $0x1,%r13d
movl   $0x0,0x24(%rsp)
xor    %r14d,%r14d
mov    %ebp,%r15d
mov    %ebx,%r12d
jmp    1329 <main+0x1c9>
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%r13d
mov    %ebx,0x24(%rsp)
mov    %r12d,%ebx
mov    %ebp,%r14d
mov    %r15d,%ebp
test   %eax,%eax
je     14cb <main+0x36b>
mov    $0x1,%eax
cmp    %r14d,%ebp
mov    %ebx,0xc(%rsp)
mov    %ebp,0x8(%rsp)
jl     1350 <main+0x1f0>
cmp    0x24(%rsp),%ebx
jg     1403 <main+0x2a3>
cmp    %ebx,%r12d
je     14bc <main+0x35c>
jmp    1310 <main+0x1b0>
mov    %r13d,0x10(%rsp)
mov    %ebp,%r13d
mov    %ebx,%r12d
mov    %ebp,%r15d
jmp    1369 <main+0x209>
add    $0x1,%r13d
cmp    %r13d,%r14d
je     13e0 <main+0x280>
mov    0x4(%rsp),%edi
mov    (%rsp),%esi
add    %r13d,%esi
call   1080 <getIndex@plt>
cltq
mov    0x18(%rsp),%rcx
mov    (%rcx,%rax,4),%ebp
mov    %r13d,%ebx
sub    %ebp,%ebx
cmp    %r15d,%ebx
jge    13a9 <main+0x249>
mov    0x4(%rsp),%edi
mov    (%rsp),%esi
mov    0x14(%rsp),%edx
mov    %ebx,%ecx
mov    %r12d,%r8d
call   1050 <inRange@plt>
cmp    $0x1,%eax
je     13e7 <main+0x287>
mov    %ebx,%r15d
lea    0x0(%r13,%rbp,1),%ebx
cmp    %r12d,%ebx
jle    1360 <main+0x200>
mov    0x4(%rsp),%edi
mov    (%rsp),%esi
mov    0x14(%rsp),%edx
mov    %r15d,%ecx
mov    %ebx,%r8d
call   1050 <inRange@plt>
mov    %ebx,%r12d
cmp    $0x1,%eax
jne    1360 <main+0x200>
add    %ebp,%r13d
xor    %eax,%eax
mov    %r13d,%r12d
jmp    13ec <main+0x28c>
nopl   0x0(%rax,%rax,1)
mov    $0x1,%eax
jmp    13ec <main+0x28c>
xor    %eax,%eax
mov    %ebx,%r15d
mov    0x10(%rsp),%r13d
mov    0xc(%rsp),%ebx
mov    0x8(%rsp),%ebp
cmp    0x24(%rsp),%ebx
jle    1345 <main+0x1e5>
mov    %eax,0x10(%rsp)
mov    %ebx,%ebp
jmp    1419 <main+0x2b9>
nopl   0x0(%rax,%rax,1)
add    $0xffffffff,%ebp
cmp    0x24(%rsp),%ebp
jle    1490 <main+0x330>
mov    0x4(%rsp),%edi
mov    (%rsp),%esi
add    %ebp,%esi
call   1080 <getIndex@plt>
cltq
mov    0x18(%rsp),%rcx
mov    (%rcx,%rax,4),%r14d
mov    %ebp,%ebx
sub    %r14d,%ebx
cmp    %r15d,%ebx
jge    1459 <main+0x2f9>
mov    0x4(%rsp),%edi
mov    (%rsp),%esi
mov    0x14(%rsp),%edx
mov    %ebx,%ecx
mov    %r12d,%r8d
call   1050 <inRange@plt>
cmp    $0x1,%eax
je     14a6 <main+0x346>
mov    %ebx,%r15d
lea    (%r14,%rbp,1),%ebx
cmp    %r12d,%ebx
jle    1410 <main+0x2b0>
mov    0x4(%rsp),%edi
mov    (%rsp),%esi
mov    0x14(%rsp),%edx
mov    %r15d,%ecx
mov    %ebx,%r8d
call   1050 <inRange@plt>
mov    %ebx,%r12d
cmp    $0x1,%eax
jne    1410 <main+0x2b0>
add    %r14d,%ebp
xor    %eax,%eax
mov    %ebp,%r12d
jmp    14ab <main+0x34b>
nopw   0x0(%rax,%rax,1)
mov    0xc(%rsp),%ebx
mov    0x8(%rsp),%ebp
mov    0x10(%rsp),%eax
cmp    %ebx,%r12d
je     14bc <main+0x35c>
jmp    1310 <main+0x1b0>
xor    %eax,%eax
mov    %ebx,%r15d
mov    0xc(%rsp),%ebx
mov    0x8(%rsp),%ebp
cmp    %ebx,%r12d
jne    1310 <main+0x1b0>
cmp    %ebp,%r15d
jne    1310 <main+0x1b0>
mov    $0xffffffff,%r13d
lea    0xb3a(%rip),%rdi
mov    %r13d,%esi
call   1040 <printf@plt>
mov    0x18(%rsp),%rdi
call   1030 <free@plt>
xor    %eax,%eax
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
@.str = [9 x i8] c"%d %d %d\00"
@.str.1 = [12 x i8] c"%d %d %d %d\00"
@.str.2 = [4 x i8] c"%d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = bitcast i32* %1 to i8*
%9 = bitcast i32* %2 to i8*
%10 = bitcast i32* %3 to i8*
%11 = call i32 (i8*, i32*, i32*, i32*, ...) @scanf(i8* getelementptr inbounds ([9 x i8], [9 x i8]* @.str, i64 0, i64 0), i32* %1, i32* %2, i32* %3)
%12 = bitcast i32* %4 to i8*
%13 = bitcast i32* %5 to i8*
%14 = bitcast i32* %6 to i8*
%15 = bitcast i32* %7 to i8*
%16 = call i32 (i8*, i32*, i32*, i32*, ...) @scanf(i8* getelementptr inbounds ([12 x i8], [12 x i8]* @.str.1, i64 0, i64 0), i32* %4, i32* %5, i32* %6, i32* %7)
%17 = load i32, i32* %1
%18 = shl i32 %17, 2
%19 = call i32* @malloc(i32 %18)
%20 = load i32, i32* %4
store i32 %20, i32* %19
%21 = icmp ugt i32 %17, 1
br i1 %21, label %22, label %48
22: ; preds = %0
%23 = sext i32 %17 to i64
%24 = load i32, i32* %5
%25 = sext i32 %24 to i64
%26 = load i32, i32* %6
%27 = sext i32 %26 to i64
%28 = load i32, i32* %7
%29 = sext i32 %28 to i64
%30 = add nsw i64 %23, -1
%31 = and i64 %30, 1
%32 = icmp eq i32 %17, 2
br i1 %32, label %37, label %33
33: ; preds = %22
%34 = and i64 %30, -2
br label %52
35: ; preds = %52
%36 = trunc i64 %67 to i32
br label %37
37: ; preds = %35, %22
%38 = phi i32 [ %20, %22 ], [ %36, %35 ]
%39 = phi i64 [ 1, %22 ], [ %70, %35 ]
%40 = icmp eq i64 %31, 0
br i1 %40, label %48, label %41
41: ; preds = %37
%42 = sext i32 %38 to i64
%43 = mul nsw i64 %25, %42
%44 = add nsw i64 %43, %27
%45 = urem i64 %44, %29
%46 = trunc i64 %45 to i32
%47 = getelementptr inbounds i32, i32* %19, i64 %39
store i32 %46, i32* %47
br label %48
48: ; preds = %41, %37, %0
%49 = load i32, i32* %2
%50 = load i32, i32* %3
%51 = icmp eq i32 %49, %50
br i1 %51, label %168, label %73
52: ; preds = %52, %33
%53 = phi i32 [ %20, %33 ], [ %68, %52 ]
%54 = phi i64 [ 1, %33 ], [ %70, %52 ]
%55 = phi i64 [ 0, %33 ], [ %71, %52 ]
%56 = sext i32 %53 to i64
%57 = mul nsw i64 %25, %56
%58 = add nsw i64 %57, %27
%59 = urem i64 %58, %29
%60 = trunc i64 %59 to i32
%61 = getelementptr inbounds i32, i32* %19, i64 %54
store i32 %60, i32* %61
%62 = add nuw i64 %54, 1
%63 = shl i64 %59, 32
%64 = ashr exact i64 %63, 32
%65 = mul nsw i64 %64, %25
%66 = add nsw i64 %65, %27
%67 = urem i64 %66, %29
%68 = trunc i64 %67 to i32
%69 = getelementptr inbounds i32, i32* %19, i64 %62
store i32 %68, i32* %69
%70 = add nuw i64 %54, 2
%71 = add i64 %55, 2
%72 = icmp eq i64 %71, %34
br i1 %72, label %35, label %52
73: ; preds = %48
%74 = sext i32 %49 to i64
%75 = getelementptr inbounds i32, i32* %19, i64 %74
%76 = load i32, i32* %75
%77 = sub nsw i32 0, %76
%78 = call i32 @inRange(i32 %17, i32 %49, i32 %50, i32 %77, i32 %76)
%79 = icmp eq i32 %78, 0
br i1 %79, label %80, label %168
80: ; preds = %73, %166
%81 = phi i32 [ %82, %166 ], [ 0, %73 ]
%82 = phi i32 [ %162, %166 ], [ %76, %73 ]
%83 = phi i32 [ %84, %166 ], [ 0, %73 ]
%84 = phi i32 [ %161, %166 ], [ %77, %73 ]
%85 = phi i32 [ %86, %166 ], [ 1, %73 ]
%86 = add nuw nsw i32 %85, 1
%87 = icmp slt i32 %84, %83
br i1 %87, label %88, label %121
88: ; preds = %80, %117
%89 = phi i32 [ %119, %117 ], [ %84, %80 ]
%90 = phi i32 [ %118, %117 ], [ %82, %80 ]
%91 = phi i32 [ %108, %117 ], [ %84, %80 ]
%92 = load i32, i32* %1
%93 = load i32, i32* %2
%94 = add nsw i32 %93, %89
%95 = call i32 @getIndex(i32 %92, i32 %94)
%96 = sext i32 %95 to i64
%97 = getelementptr inbounds i32, i32* %19, i64 %96
%98 = load i32, i32* %97
%99 = sub nsw i32 %89, %98
%100 = icmp slt i32 %99, %91
br i1 %100, label %101, label %107
101: ; preds = %88
%102 = load i32, i32* %1
%103 = load i32, i32* %2
%104 = load i32, i32* %3
%105 = call i32 @inRange(i32 %102, i32 %103, i32 %104, i32 %99, i32 %90)
%106 = icmp eq i32 %105, 1
br i1 %106, label %121, label %107
107: ; preds = %101, %88
%108 = phi i32 [ %99, %101 ], [ %91, %88 ]
%109 = add nsw i32 %98, %89
%110 = icmp sgt i32 %109, %90
br i1 %110, label %111, label %117
111: ; preds = %107
%112 = load i32, i32* %1
%113 = load i32, i32* %2
%114 = load i32, i32* %3
%115 = call i32 @inRange(i32 %112, i32 %113, i32 %114, i32 %108, i32 %109)
%116 = icmp eq i32 %115, 1
br i1 %116, label %121, label %117
117: ; preds = %111, %107
%118 = phi i32 [ %109, %111 ], [ %90, %107 ]
%119 = add i32 %89, 1
%120 = icmp eq i32 %119, %83
br i1 %120, label %121, label %88
121: ; preds = %117, %101, %111, %80
%122 = phi i32 [ 1, %80 ], [ 0, %111 ], [ 0, %101 ], [ 1, %117 ]
%123 = phi i32 [ %84, %80 ], [ %108, %111 ], [ %99, %101 ], [ %108, %117 ]
%124 = phi i32 [ %82, %80 ], [ %109, %111 ], [ %90, %101 ], [ %118, %117 ]
%125 = icmp sgt i32 %82, %81
br i1 %125, label %126, label %159
126: ; preds = %121, %155
%127 = phi i32 [ %157, %155 ], [ %82, %121 ]
%128 = phi i32 [ %156, %155 ], [ %124, %121 ]
%129 = phi i32 [ %146, %155 ], [ %123, %121 ]
%130 = load i32, i32* %1
%131 = load i32, i32* %2
%132 = add nsw i32 %131, %127
%133 = call i32 @getIndex(i32 %130, i32 %132)
%134 = sext i32 %133 to i64
%135 = getelementptr inbounds i32, i32* %19, i64 %134
%136 = load i32, i32* %135
%137 = sub nsw i32 %127, %136
%138 = icmp slt i32 %137, %129
br i1 %138, label %139, label %145
139: ; preds = %126
%140 = load i32, i32* %1
%141 = load i32, i32* %2
%142 = load i32, i32* %3
%143 = call i32 @inRange(i32 %140, i32 %141, i32 %142, i32 %137, i32 %128)
%144 = icmp eq i32 %143, 1
br i1 %144, label %159, label %145
145: ; preds = %139, %126
%146 = phi i32 [ %137, %139 ], [ %129, %126 ]
%147 = add nsw i32 %136, %127
%148 = icmp sgt i32 %147, %128
br i1 %148, label %149, label %155
149: ; preds = %145
%150 = load i32, i32* %1
%151 = load i32, i32* %2
%152 = load i32, i32* %3
%153 = call i32 @inRange(i32 %150, i32 %151, i32 %152, i32 %146, i32 %147)
%154 = icmp eq i32 %153, 1
br i1 %154, label %159, label %155
155: ; preds = %149, %145
%156 = phi i32 [ %147, %149 ], [ %128, %145 ]
%157 = add nsw i32 %127, -1
%158 = icmp sgt i32 %157, %81
br i1 %158, label %126, label %159
159: ; preds = %155, %139, %149, %121
%160 = phi i32 [ %122, %121 ], [ 0, %149 ], [ 0, %139 ], [ %122, %155 ]
%161 = phi i32 [ %123, %121 ], [ %146, %149 ], [ %137, %139 ], [ %146, %155 ]
%162 = phi i32 [ %124, %121 ], [ %147, %149 ], [ %128, %139 ], [ %156, %155 ]
%163 = icmp eq i32 %162, %82
%164 = icmp eq i32 %161, %84
%165 = select i1 %163, i1 %164, i1 false
br i1 %165, label %168, label %166
166: ; preds = %159
%167 = icmp eq i32 %160, 0
br i1 %167, label %168, label %80
168: ; preds = %159, %166, %73, %48
%169 = phi i32 [ 0, %48 ], [ 1, %73 ], [ -1, %159 ], [ %86, %166 ]
%170 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %169)
%171 = call i32 @free(i32* %19)
ret i32 0
}