#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*/ printf(char *, int, int);
int /*<<< orphan*/ scanf(char *, int *, ...);
int main(void) {
  struct Stige {
    int src;
    int dst;
  };
  int antall_stiger, antall_terningkast, i, j;
  int pos_martin = 1, pos_lise = 1;
  scanf("%d %d", &antall_stiger, &antall_terningkast);
  struct Stige stiger[antall_stiger];
  for (i = 0; i < antall_stiger; i++)
    scanf("%d %d", &stiger[i].src, &stiger[i].dst);
  int terningkast[antall_terningkast];
  for (i = 0; i < antall_terningkast; i++)
    scanf("%d", &terningkast[i]);
  for (i = 0; (2 * i) < antall_terningkast; i++) {
    pos_martin += terningkast[2 * i];
    if (pos_martin >= 100) {
      printf("Martin %d %d\n", i + 1, pos_lise);
      return 0;
    };
    for (j = 0; j < antall_stiger; j++)
      if (stiger[j].src == pos_martin)
        pos_martin = stiger[j].dst;
    if ((2 * i) + 1 < antall_terningkast) {
      pos_lise += terningkast[(2 * i) + 1];
      if (pos_lise >= 100) {
        printf("Lise %d %d\n", i + 1, pos_martin);
        return 0;
      }
      for (j = 0; j < antall_stiger; j++)
        if (stiger[j].src == pos_lise)
          pos_lise = stiger[j].dst;
    }
  }
  printf("%d %d\n", pos_martin, pos_lise);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x1,-0x18(%rbp)
movl   $0x1,-0x1c(%rbp)
lea    0xebc(%rip),%rdi
xor    %eax,%eax
lea    -0x8(%rbp),%rsi
lea    -0xc(%rbp),%rdx
call   1040 <scanf@plt>
mov    -0x8(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x28(%rbp)
lea    0xf(,%rax,8),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x48(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    11ca <main+0xaa>
mov    -0x48(%rbp),%rdx
movslq -0x10(%rbp),%rax
shl    $0x3,%rax
mov    %rdx,%rsi
add    %rax,%rsi
movslq -0x10(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
add    $0x4,%rdx
lea    0xe4b(%rip),%rdi
mov    $0x0,%al
call   1040 <scanf@plt>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1181 <main+0x61>
mov    -0xc(%rbp),%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x50(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x38(%rbp)
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1228 <main+0x108>
mov    -0x50(%rbp),%rsi
movslq -0x10(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
lea    0xdf0(%rip),%rdi
mov    $0x0,%al
call   1040 <scanf@plt>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    11f1 <main+0xd1>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
shl    $0x1,%eax
cmp    -0xc(%rbp),%eax
jge    138d <main+0x26d>
mov    -0x50(%rbp),%rax
mov    -0x10(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
add    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
cmpl   $0x64,-0x18(%rbp)
jl     1286 <main+0x166>
mov    -0x10(%rbp),%esi
add    $0x1,%esi
mov    -0x1c(%rbp),%edx
lea    0xd98(%rip),%rdi
call   1030 <printf@plt>
movl   $0x0,-0x4(%rbp)
movl   $0x1,-0x3c(%rbp)
jmp    13ad <main+0x28d>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    12cf <main+0x1af>
mov    -0x48(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,8),%eax
cmp    -0x18(%rbp),%eax
jne    12bc <main+0x19c>
mov    -0x48(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    0x4(%rax,%rcx,8),%eax
mov    %eax,-0x18(%rbp)
jmp    12c1 <main+0x1a1>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    128d <main+0x16d>
mov    -0x10(%rbp),%eax
shl    $0x1,%eax
add    $0x1,%eax
cmp    -0xc(%rbp),%eax
jge    137a <main+0x25a>
mov    -0x50(%rbp),%rax
mov    -0x10(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
add    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0x64,-0x1c(%rbp)
jl     132c <main+0x20c>
mov    -0x10(%rbp),%esi
add    $0x1,%esi
mov    -0x18(%rbp),%edx
lea    0xd00(%rip),%rdi
call   1030 <printf@plt>
movl   $0x0,-0x4(%rbp)
movl   $0x1,-0x3c(%rbp)
jmp    13ad <main+0x28d>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1375 <main+0x255>
mov    -0x48(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,8),%eax
cmp    -0x1c(%rbp),%eax
jne    1362 <main+0x242>
mov    -0x48(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    0x4(%rax,%rcx,8),%eax
mov    %eax,-0x1c(%rbp)
jmp    1367 <main+0x247>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1333 <main+0x213>
jmp    137a <main+0x25a>
jmp    137f <main+0x25f>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    122f <main+0x10f>
mov    -0x18(%rbp),%esi
mov    -0x1c(%rbp),%edx
lea    0xc7f(%rip),%rdi
call   1030 <printf@plt>
movl   $0x0,-0x4(%rbp)
movl   $0x1,-0x3c(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,%rsp
mov    -0x4(%rbp),%eax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
lea    0xec8(%rip),%rdi
lea    -0x2c(%rbp),%rsi
lea    -0x30(%rbp),%rdx
xor    %eax,%eax
call   1040 <scanf@plt>
mov    %rsp,%r12
mov    -0x2c(%rbp),%eax
mov    %rsp,%r13
lea    0xf(,%rax,8),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r13
mov    %r13,%rsp
cmpl   $0x0,-0x2c(%rbp)
jle    11a2 <main+0x82>
lea    0xe91(%rip),%r14
mov    %r13,%rbx
xor    %r15d,%r15d
cs nopw 0x0(%rax,%rax,1)
nop
lea    0x4(%rbx),%rdx
mov    %r14,%rdi
mov    %rbx,%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
add    $0x1,%r15
movslq -0x2c(%rbp),%rax
add    $0x8,%rbx
cmp    %rax,%r15
jl     1180 <main+0x60>
mov    -0x30(%rbp),%eax
mov    %rsp,%rbx
lea    0xf(,%rax,4),%rcx
and    $0xfffffffffffffff0,%rcx
sub    %rcx,%rbx
mov    %rbx,%rsp
mov    $0x1,%r15d
test   %eax,%eax
jle    13db <main+0x2bb>
mov    %r12,-0x40(%rbp)
lea    0xe30(%rip),%r14
mov    %rbx,-0x38(%rbp)
xor    %r12d,%r12d
nopw   0x0(%rax,%rax,1)
mov    %r14,%rdi
mov    %rbx,%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
add    $0x1,%r12
movslq -0x30(%rbp),%rax
add    $0x4,%rbx
cmp    %rax,%r12
jl     11e0 <main+0xc0>
mov    $0x1,%edx
test   %eax,%eax
mov    -0x40(%rbp),%r12
jle    13e0 <main+0x2c0>
mov    -0x2c(%rbp),%r10d
lea    -0x1(%r10),%r8
mov    %r10d,%ecx
and    $0x3,%ecx
mov    %r10d,%r11d
and    $0xfffffffc,%r11d
lea    0x4(%r13),%r9
mov    $0x1,%edx
xor    %esi,%esi
xor    %r14d,%r14d
mov    $0x1,%r15d
jmp    1251 <main+0x131>
nopw   0x0(%rax,%rax,1)
add    $0x1,%rsi
lea    (%rsi,%rsi,1),%r14d
cmp    %eax,%r14d
jge    13e0 <main+0x2c0>
mov    %r14d,%edi
mov    -0x38(%rbp),%rbx
add    (%rbx,%rdi,4),%r15d
cmp    $0x63,%r15d
jg     1403 <main+0x2e3>
test   %r10d,%r10d
jle    1310 <main+0x1f0>
xor    %ebx,%ebx
cmp    $0x3,%r8
jae    12b9 <main+0x199>
test   %rcx,%rcx
je     1310 <main+0x1f0>
lea    (%r9,%rbx,8),%rbx
xor    %edi,%edi
jmp    1299 <main+0x179>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rdi
cmp    %rdi,%rcx
je     1310 <main+0x1f0>
cmp    %r15d,-0x4(%rbx,%rdi,8)
jne    1290 <main+0x170>
mov    (%rbx,%rdi,8),%r15d
jmp    1290 <main+0x170>
cs nopw 0x0(%rax,%rax,1)
add    $0x4,%rbx
cmp    %rbx,%r11
je     1277 <main+0x157>
cmp    %r15d,0x0(%r13,%rbx,8)
je     12e0 <main+0x1c0>
cmp    %r15d,0x8(%r13,%rbx,8)
je     12ec <main+0x1cc>
cmp    %r15d,0x10(%r13,%rbx,8)
je     12f8 <main+0x1d8>
cmp    %r15d,0x18(%r13,%rbx,8)
jne    12b0 <main+0x190>
jmp    1304 <main+0x1e4>
nopw   0x0(%rax,%rax,1)
mov    0x4(%r13,%rbx,8),%r15d
cmp    %r15d,0x8(%r13,%rbx,8)
jne    12c7 <main+0x1a7>
mov    0xc(%r13,%rbx,8),%r15d
cmp    %r15d,0x10(%r13,%rbx,8)
jne    12ce <main+0x1ae>
mov    0x14(%r13,%rbx,8),%r15d
cmp    %r15d,0x18(%r13,%rbx,8)
jne    12b0 <main+0x190>
mov    0x1c(%r13,%rbx,8),%r15d
jmp    12b0 <main+0x190>
nopl   0x0(%rax,%rax,1)
or     $0x1,%r14d
cmp    %eax,%r14d
jge    1240 <main+0x120>
mov    %r14d,%edi
mov    -0x38(%rbp),%rbx
add    (%rbx,%rdi,4),%edx
cmp    $0x63,%edx
jg     140f <main+0x2ef>
test   %r10d,%r10d
jle    1240 <main+0x120>
xor    %edi,%edi
cmp    $0x3,%r8
jae    1389 <main+0x269>
test   $0x3,%r10b
je     1240 <main+0x120>
lea    (%r9,%rdi,8),%rdi
xor    %ebx,%ebx
jmp    136d <main+0x24d>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%rbx
cmp    %rbx,%rcx
je     1240 <main+0x120>
cmp    %edx,-0x4(%rdi,%rbx,8)
jne    1360 <main+0x240>
mov    (%rdi,%rbx,8),%edx
jmp    1360 <main+0x240>
nopl   0x0(%rax,%rax,1)
add    $0x4,%rdi
cmp    %rdi,%r11
je     1341 <main+0x221>
cmp    %edx,0x0(%r13,%rdi,8)
je     13b0 <main+0x290>
cmp    %edx,0x8(%r13,%rdi,8)
je     13bc <main+0x29c>
cmp    %edx,0x10(%r13,%rdi,8)
je     13c8 <main+0x2a8>
cmp    %edx,0x18(%r13,%rdi,8)
jne    1380 <main+0x260>
jmp    13d4 <main+0x2b4>
nopw   0x0(%rax,%rax,1)
mov    0x4(%r13,%rdi,8),%edx
cmp    %edx,0x8(%r13,%rdi,8)
jne    1397 <main+0x277>
mov    0xc(%r13,%rdi,8),%edx
cmp    %edx,0x10(%r13,%rdi,8)
jne    139e <main+0x27e>
mov    0x14(%r13,%rdi,8),%edx
cmp    %edx,0x18(%r13,%rdi,8)
jne    1380 <main+0x260>
mov    0x1c(%r13,%rdi,8),%edx
jmp    1380 <main+0x260>
mov    $0x1,%edx
lea    0xc32(%rip),%rdi
mov    %r15d,%esi
call   1030 <printf@plt>
mov    %r12,%rsp
xor    %eax,%eax
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
add    $0x1,%esi
lea    0xbf9(%rip),%rdi
jmp    13ea <main+0x2ca>
add    $0x1,%esi
lea    0xbfb(%rip),%rdi
mov    %r15d,%edx
jmp    13ea <main+0x2ca>

LLVM IR (-O0):
%struct.Stige = type { i32, i32 }
@.str = [6 x i8] c"%d %d\00"
@.str.1 = [3 x i8] c"%d\00"
@.str.2 = [14 x i8] c"Martin %d %d\0A\00"
@.str.3 = [12 x i8] c"Lise %d %d\0A\00"
@.str.4 = [7 x i8] c"%d %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 i8*
%9 = alloca i64
%10 = alloca i64
%11 = alloca i32
store i32 0, i32* %1
store i32 1, i32* %6
store i32 1, i32* %7
%12 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32* %2, i32* %3)
%13 = load i32, i32* %2
%14 = zext i32 %13 to i64
%15 = call i8* @llvm.stacksave()
store i8* %15, i8** %8
%16 = alloca %struct.Stige, i64 %14
store i64 %14, i64* %9
store i32 0, i32* %4
br label %17
17: ; preds = %31, %0
%18 = load i32, i32* %4
%19 = load i32, i32* %2
%20 = icmp slt i32 %18, %19
br i1 %20, label %21, label %34
21: ; preds = %17
%22 = load i32, i32* %4
%23 = sext i32 %22 to i64
%24 = getelementptr inbounds %struct.Stige, %struct.Stige* %16, i64 %23
%25 = getelementptr inbounds %struct.Stige, %struct.Stige* %24, i32 0, i32 0
%26 = load i32, i32* %4
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds %struct.Stige, %struct.Stige* %16, i64 %27
%29 = getelementptr inbounds %struct.Stige, %struct.Stige* %28, i32 0, i32 1
%30 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32* %25, i32* %29)
br label %31
31: ; preds = %21
%32 = load i32, i32* %4
%33 = add nsw i32 %32, 1
store i32 %33, i32* %4
br label %17
34: ; preds = %17
%35 = load i32, i32* %3
%36 = zext i32 %35 to i64
%37 = alloca i32, i64 %36
store i64 %36, i64* %10
store i32 0, i32* %4
br label %38
38: ; preds = %47, %34
%39 = load i32, i32* %4
%40 = load i32, i32* %3
%41 = icmp slt i32 %39, %40
br i1 %41, label %42, label %50
42: ; preds = %38
%43 = load i32, i32* %4
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds i32, i32* %37, i64 %44
%46 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i32* %45)
br label %47
47: ; preds = %42
%48 = load i32, i32* %4
%49 = add nsw i32 %48, 1
store i32 %49, i32* %4
br label %38
50: ; preds = %38
store i32 0, i32* %4
br label %51
51: ; preds = %141, %50
%52 = load i32, i32* %4
%53 = mul nsw i32 2, %52
%54 = load i32, i32* %3
%55 = icmp slt i32 %53, %54
br i1 %55, label %56, label %144
56: ; preds = %51
%57 = load i32, i32* %4
%58 = mul nsw i32 2, %57
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds i32, i32* %37, i64 %59
%61 = load i32, i32* %60
%62 = load i32, i32* %6
%63 = add nsw i32 %62, %61
store i32 %63, i32* %6
%64 = load i32, i32* %6
%65 = icmp sge i32 %64, 100
br i1 %65, label %66, label %71
66: ; preds = %56
%67 = load i32, i32* %4
%68 = add nsw i32 %67, 1
%69 = load i32, i32* %7
%70 = call i32 @printf(i8* getelementptr inbounds ([14 x i8], [14 x i8]* @.str.2, i64 0, i64 0), i32 %68, i32 %69)
store i32 0, i32* %1
store i32 1, i32* %11
br label %148
71: ; preds = %56
store i32 0, i32* %5
br label %72
72: ; preds = %91, %71
%73 = load i32, i32* %5
%74 = load i32, i32* %2
%75 = icmp slt i32 %73, %74
br i1 %75, label %76, label %94
76: ; preds = %72
%77 = load i32, i32* %5
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds %struct.Stige, %struct.Stige* %16, i64 %78
%80 = getelementptr inbounds %struct.Stige, %struct.Stige* %79, i32 0, i32 0
%81 = load i32, i32* %80
%82 = load i32, i32* %6
%83 = icmp eq i32 %81, %82
br i1 %83, label %84, label %90
84: ; preds = %76
%85 = load i32, i32* %5
%86 = sext i32 %85 to i64
%87 = getelementptr inbounds %struct.Stige, %struct.Stige* %16, i64 %86
%88 = getelementptr inbounds %struct.Stige, %struct.Stige* %87, i32 0, i32 1
%89 = load i32, i32* %88
store i32 %89, i32* %6
br label %90
90: ; preds = %84, %76
br label %91
91: ; preds = %90
%92 = load i32, i32* %5
%93 = add nsw i32 %92, 1
store i32 %93, i32* %5
br label %72
94: ; preds = %72
%95 = load i32, i32* %4
%96 = mul nsw i32 2, %95
%97 = add nsw i32 %96, 1
%98 = load i32, i32* %3
%99 = icmp slt i32 %97, %98
br i1 %99, label %100, label %140
100: ; preds = %94
%101 = load i32, i32* %4
%102 = mul nsw i32 2, %101
%103 = add nsw i32 %102, 1
%104 = sext i32 %103 to i64
%105 = getelementptr inbounds i32, i32* %37, i64 %104
%106 = load i32, i32* %105
%107 = load i32, i32* %7
%108 = add nsw i32 %107, %106
store i32 %108, i32* %7
%109 = load i32, i32* %7
%110 = icmp sge i32 %109, 100
br i1 %110, label %111, label %116
111: ; preds = %100
%112 = load i32, i32* %4
%113 = add nsw i32 %112, 1
%114 = load i32, i32* %6
%115 = call i32 @printf(i8* getelementptr inbounds ([12 x i8], [12 x i8]* @.str.3, i64 0, i64 0), i32 %113, i32 %114)
store i32 0, i32* %1
store i32 1, i32* %11
br label %148
116: ; preds = %100
store i32 0, i32* %5
br label %117
117: ; preds = %136, %116
%118 = load i32, i32* %5
%119 = load i32, i32* %2
%120 = icmp slt i32 %118, %119
br i1 %120, label %121, label %139
121: ; preds = %117
%122 = load i32, i32* %5
%123 = sext i32 %122 to i64
%124 = getelementptr inbounds %struct.Stige, %struct.Stige* %16, i64 %123
%125 = getelementptr inbounds %struct.Stige, %struct.Stige* %124, i32 0, i32 0
%126 = load i32, i32* %125
%127 = load i32, i32* %7
%128 = icmp eq i32 %126, %127
br i1 %128, label %129, label %135
129: ; preds = %121
%130 = load i32, i32* %5
%131 = sext i32 %130 to i64
%132 = getelementptr inbounds %struct.Stige, %struct.Stige* %16, i64 %131
%133 = getelementptr inbounds %struct.Stige, %struct.Stige* %132, i32 0, i32 1
%134 = load i32, i32* %133
store i32 %134, i32* %7
br label %135
135: ; preds = %129, %121
br label %136
136: ; preds = %135
%137 = load i32, i32* %5
%138 = add nsw i32 %137, 1
store i32 %138, i32* %5
br label %117
139: ; preds = %117
br label %140
140: ; preds = %139, %94
br label %141
141: ; preds = %140
%142 = load i32, i32* %4
%143 = add nsw i32 %142, 1
store i32 %143, i32* %4
br label %51
144: ; preds = %51
%145 = load i32, i32* %6
%146 = load i32, i32* %7
%147 = call i32 @printf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.4, i64 0, i64 0), i32 %145, i32 %146)
store i32 0, i32* %1
store i32 1, i32* %11
br label %148
148: ; preds = %144, %111, %66
%149 = load i8*, i8** %8
%150 = load i32, i32* %1
ret i32 %150
}

LLVM IR (-O2):
%struct.Stige = type { i32, i32 }
@.str = [6 x i8] c"%d %d\00"
@.str.1 = [3 x i8] c"%d\00"
@.str.2 = [14 x i8] c"Martin %d %d\0A\00"
@.str.3 = [12 x i8] c"Lise %d %d\0A\00"
@.str.4 = [7 x i8] c"%d %d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = bitcast i32* %1 to i8*
%4 = bitcast i32* %2 to i8*
%5 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32* %1, i32* %2)
%6 = load i32, i32* %1
%7 = zext i32 %6 to i64
%8 = call i8* @llvm.stacksave()
%9 = alloca %struct.Stige, i64 %7
%10 = load i32, i32* %1
%11 = icmp sgt i32 %10, 0
br i1 %11, label %12, label %21
12: ; preds = %0, %12
%13 = phi i64 [ %17, %12 ], [ 0, %0 ]
%14 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %13, i32 0
%15 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %13, i32 1
%16 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32* %14, i32* %15)
%17 = add nuw nsw i64 %13, 1
%18 = load i32, i32* %1
%19 = sext i32 %18 to i64
%20 = icmp slt i64 %17, %19
br i1 %20, label %12, label %21
21: ; preds = %12, %0
%22 = load i32, i32* %2
%23 = zext i32 %22 to i64
%24 = alloca i32, i64 %23
%25 = icmp sgt i32 %22, 0
br i1 %25, label %41, label %209
26: ; preds = %41
%27 = icmp sgt i32 %46, 0
br i1 %27, label %28, label %209
28: ; preds = %26
%29 = load i32, i32* %1
%30 = icmp sgt i32 %29, 0
%31 = zext i32 %29 to i64
%32 = add nsw i64 %31, -1
%33 = and i64 %31, 3
%34 = icmp ult i64 %32, 3
%35 = and i64 %31, 4294967292
%36 = icmp eq i64 %33, 0
%37 = and i64 %31, 3
%38 = icmp ult i64 %32, 3
%39 = and i64 %31, 4294967292
%40 = icmp eq i64 %37, 0
br label %49
41: ; preds = %21, %41
%42 = phi i64 [ %45, %41 ], [ 0, %21 ]
%43 = getelementptr inbounds i32, i32* %24, i64 %42
%44 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i32* %43)
%45 = add nuw nsw i64 %42, 1
%46 = load i32, i32* %2
%47 = sext i32 %46 to i64
%48 = icmp slt i64 %45, %47
br i1 %48, label %41, label %26
49: ; preds = %28, %203
%50 = phi i64 [ 0, %28 ], [ %205, %203 ]
%51 = phi i32 [ 0, %28 ], [ %207, %203 ]
%52 = phi i32 [ 1, %28 ], [ %204, %203 ]
%53 = phi i32 [ 1, %28 ], [ %127, %203 ]
%54 = zext i32 %51 to i64
%55 = getelementptr inbounds i32, i32* %24, i64 %54
%56 = load i32, i32* %55
%57 = add nsw i32 %56, %53
%58 = icmp sgt i32 %57, 99
br i1 %58, label %61, label %59
59: ; preds = %49
br i1 %30, label %60, label %126
60: ; preds = %59
br i1 %34, label %107, label %65
61: ; preds = %49
%62 = trunc i64 %50 to i32
%63 = add nuw nsw i32 %62, 1
%64 = call i32 @printf(i8* getelementptr inbounds ([14 x i8], [14 x i8]* @.str.2, i64 0, i64 0), i32 %63, i32 %52)
br label %213
65: ; preds = %60, %102
%66 = phi i64 [ %104, %102 ], [ 0, %60 ]
%67 = phi i32 [ %103, %102 ], [ %57, %60 ]
%68 = phi i64 [ %105, %102 ], [ 0, %60 ]
%69 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %66, i32 0
%70 = load i32, i32* %69
%71 = icmp eq i32 %70, %67
br i1 %71, label %72, label %75
72: ; preds = %65
%73 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %66, i32 1
%74 = load i32, i32* %73
br label %75
75: ; preds = %65, %72
%76 = phi i32 [ %74, %72 ], [ %67, %65 ]
%77 = or i64 %66, 1
%78 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %77, i32 0
%79 = load i32, i32* %78
%80 = icmp eq i32 %79, %76
br i1 %80, label %81, label %84
81: ; preds = %75
%82 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %77, i32 1
%83 = load i32, i32* %82
br label %84
84: ; preds = %81, %75
%85 = phi i32 [ %83, %81 ], [ %76, %75 ]
%86 = or i64 %66, 2
%87 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %86, i32 0
%88 = load i32, i32* %87
%89 = icmp eq i32 %88, %85
br i1 %89, label %90, label %93
90: ; preds = %84
%91 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %86, i32 1
%92 = load i32, i32* %91
br label %93
93: ; preds = %90, %84
%94 = phi i32 [ %92, %90 ], [ %85, %84 ]
%95 = or i64 %66, 3
%96 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %95, i32 0
%97 = load i32, i32* %96
%98 = icmp eq i32 %97, %94
br i1 %98, label %99, label %102
99: ; preds = %93
%100 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %95, i32 1
%101 = load i32, i32* %100
br label %102
102: ; preds = %99, %93
%103 = phi i32 [ %101, %99 ], [ %94, %93 ]
%104 = add nuw nsw i64 %66, 4
%105 = add i64 %68, 4
%106 = icmp eq i64 %105, %35
br i1 %106, label %107, label %65
107: ; preds = %102, %60
%108 = phi i32 [ undef, %60 ], [ %103, %102 ]
%109 = phi i64 [ 0, %60 ], [ %104, %102 ]
%110 = phi i32 [ %57, %60 ], [ %103, %102 ]
br i1 %36, label %126, label %111
111: ; preds = %107, %121
%112 = phi i64 [ %123, %121 ], [ %109, %107 ]
%113 = phi i32 [ %122, %121 ], [ %110, %107 ]
%114 = phi i64 [ %124, %121 ], [ 0, %107 ]
%115 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %112, i32 0
%116 = load i32, i32* %115
%117 = icmp eq i32 %116, %113
br i1 %117, label %118, label %121
118: ; preds = %111
%119 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %112, i32 1
%120 = load i32, i32* %119
br label %121
121: ; preds = %118, %111
%122 = phi i32 [ %120, %118 ], [ %113, %111 ]
%123 = add nuw nsw i64 %112, 1
%124 = add i64 %114, 1
%125 = icmp eq i64 %124, %33
br i1 %125, label %126, label %111
126: ; preds = %107, %121, %59
%127 = phi i32 [ %57, %59 ], [ %108, %107 ], [ %122, %121 ]
%128 = or i32 %51, 1
%129 = icmp slt i32 %128, %46
br i1 %129, label %130, label %203
130: ; preds = %126
%131 = zext i32 %128 to i64
%132 = getelementptr inbounds i32, i32* %24, i64 %131
%133 = load i32, i32* %132
%134 = add nsw i32 %133, %52
%135 = icmp sgt i32 %134, 99
br i1 %135, label %138, label %136
136: ; preds = %130
br i1 %30, label %137, label %203
137: ; preds = %136
br i1 %38, label %184, label %142
138: ; preds = %130
%139 = trunc i64 %50 to i32
%140 = add nuw nsw i32 %139, 1
%141 = call i32 @printf(i8* getelementptr inbounds ([12 x i8], [12 x i8]* @.str.3, i64 0, i64 0), i32 %140, i32 %127)
br label %213
142: ; preds = %137, %179
%143 = phi i64 [ %181, %179 ], [ 0, %137 ]
%144 = phi i32 [ %180, %179 ], [ %134, %137 ]
%145 = phi i64 [ %182, %179 ], [ 0, %137 ]
%146 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %143, i32 0
%147 = load i32, i32* %146
%148 = icmp eq i32 %147, %144
br i1 %148, label %149, label %152
149: ; preds = %142
%150 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %143, i32 1
%151 = load i32, i32* %150
br label %152
152: ; preds = %142, %149
%153 = phi i32 [ %151, %149 ], [ %144, %142 ]
%154 = or i64 %143, 1
%155 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %154, i32 0
%156 = load i32, i32* %155
%157 = icmp eq i32 %156, %153
br i1 %157, label %158, label %161
158: ; preds = %152
%159 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %154, i32 1
%160 = load i32, i32* %159
br label %161
161: ; preds = %158, %152
%162 = phi i32 [ %160, %158 ], [ %153, %152 ]
%163 = or i64 %143, 2
%164 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %163, i32 0
%165 = load i32, i32* %164
%166 = icmp eq i32 %165, %162
br i1 %166, label %167, label %170
167: ; preds = %161
%168 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %163, i32 1
%169 = load i32, i32* %168
br label %170
170: ; preds = %167, %161
%171 = phi i32 [ %169, %167 ], [ %162, %161 ]
%172 = or i64 %143, 3
%173 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %172, i32 0
%174 = load i32, i32* %173
%175 = icmp eq i32 %174, %171
br i1 %175, label %176, label %179
176: ; preds = %170
%177 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %172, i32 1
%178 = load i32, i32* %177
br label %179
179: ; preds = %176, %170
%180 = phi i32 [ %178, %176 ], [ %171, %170 ]
%181 = add nuw nsw i64 %143, 4
%182 = add i64 %145, 4
%183 = icmp eq i64 %182, %39
br i1 %183, label %184, label %142
184: ; preds = %179, %137
%185 = phi i32 [ undef, %137 ], [ %180, %179 ]
%186 = phi i64 [ 0, %137 ], [ %181, %179 ]
%187 = phi i32 [ %134, %137 ], [ %180, %179 ]
br i1 %40, label %203, label %188
188: ; preds = %184, %198
%189 = phi i64 [ %200, %198 ], [ %186, %184 ]
%190 = phi i32 [ %199, %198 ], [ %187, %184 ]
%191 = phi i64 [ %201, %198 ], [ 0, %184 ]
%192 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %189, i32 0
%193 = load i32, i32* %192
%194 = icmp eq i32 %193, %190
br i1 %194, label %195, label %198
195: ; preds = %188
%196 = getelementptr inbounds %struct.Stige, %struct.Stige* %9, i64 %189, i32 1
%197 = load i32, i32* %196
br label %198
198: ; preds = %195, %188
%199 = phi i32 [ %197, %195 ], [ %190, %188 ]
%200 = add nuw nsw i64 %189, 1
%201 = add i64 %191, 1
%202 = icmp eq i64 %201, %37
br i1 %202, label %203, label %188
203: ; preds = %184, %198, %136, %126
%204 = phi i32 [ %52, %126 ], [ %134, %136 ], [ %185, %184 ], [ %199, %198 ]
%205 = add nuw i64 %50, 1
%206 = trunc i64 %205 to i32
%207 = shl nuw nsw i32 %206, 1
%208 = icmp slt i32 %207, %46
br i1 %208, label %49, label %209
209: ; preds = %203, %21, %26
%210 = phi i32 [ 1, %26 ], [ 1, %21 ], [ %127, %203 ]
%211 = phi i32 [ 1, %26 ], [ 1, %21 ], [ %204, %203 ]
%212 = call i32 @printf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.4, i64 0, i64 0), i32 %210, i32 %211)
br label %213
213: ; preds = %209, %138, %61
ret i32 0
}