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

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
scalar_t__ EOF;
int /*<<< orphan*/ printf(char *, int);
scalar_t__ scanf(char *, int *, ...);
int main() {
  int n, m, i, j, u, ar[9999][4], key1, key2, key3, set[105], S, count;
  while (scanf("%d", &n) != EOF) {
    if (n == 0)
      break;
    for (i = 1; i <= n * (n - 1) / 2; i++) {
      scanf("%d %d %d %d", &ar[i][0], &ar[i][1], &ar[i][2], &ar[i][3]);
      if (ar[i][3] == 1)
        ar[i][2] = 0;
      key3 = ar[i][2];
      key2 = ar[i][1];
      key1 = ar[i][0];
      j = i - 1;
      while (j > 0 && key3 < ar[j][2]) {
        ar[j + 1][2] = ar[j][2];
        ar[j + 1][1] = ar[j][1];
        ar[j + 1][0] = ar[j][0];
        j--;
      }
      ar[j + 1][2] = key3;
      ar[j + 1][1] = key2;
      ar[j + 1][0] = key1;
    }
    for (u = 1; u <= 102; u++)
      set[u] = u;
    S = 0;
    count = 0;
    for (u = 1; u <= n * (n - 1) / 2; u++) {
      while (set[ar[u][0]] != ar[u][0])
        ar[u][0] = set[ar[u][0]];
      while (set[ar[u][1]] != ar[u][1])
        ar[u][1] = set[ar[u][1]];
      if (ar[u][0] != ar[u][1]) {
        set[ar[u][1]] = ar[u][0];
        count++;
        S += ar[u][2];
        if (count == (n - 1))
          break;
      }
    }
    printf("%d\n", S);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x272e0,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xed0(%rip),%rdi
lea    -0x8(%rbp),%rsi
mov    $0x0,%al
call   1040 <scanf@plt>
mov    0x2e9d(%rip),%rcx
cmp    (%rcx),%rax
je     1607 <main+0x4e7>
cmpl   $0x0,-0x8(%rbp)
jne    1163 <main+0x43>
jmp    1607 <main+0x4e7>
movl   $0x1,-0x10(%rbp)
mov    -0x10(%rbp),%eax
mov    %eax,-0x272cc(%rbp)
mov    -0x8(%rbp),%eax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
imul   %ecx,%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x272cc(%rbp),%eax
cmp    %ecx,%eax
jg     13d6 <main+0x2b6>
movslq -0x10(%rbp),%rax
lea    -0x27110(%rbp),%rsi
shl    $0x4,%rax
add    %rax,%rsi
movslq -0x10(%rbp),%rax
lea    -0x27110(%rbp),%rdx
shl    $0x4,%rax
add    %rax,%rdx
add    $0x4,%rdx
movslq -0x10(%rbp),%rax
lea    -0x27110(%rbp),%rcx
shl    $0x4,%rax
add    %rax,%rcx
add    $0x8,%rcx
movslq -0x10(%rbp),%rax
lea    -0x27110(%rbp),%r8
shl    $0x4,%rax
add    %rax,%r8
add    $0xc,%r8
lea    0xe0e(%rip),%rdi
mov    $0x0,%al
call   1040 <scanf@plt>
movslq -0x10(%rbp),%rcx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
cmpl   $0x1,0xc(%rax)
jne    122e <main+0x10e>
movslq -0x10(%rbp),%rcx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
movl   $0x0,0x8(%rax)
movslq -0x10(%rbp),%rcx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
mov    0x8(%rax),%eax
mov    %eax,-0x2711c(%rbp)
movslq -0x10(%rbp),%rcx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
mov    0x4(%rax),%eax
mov    %eax,-0x27118(%rbp)
movslq -0x10(%rbp),%rcx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
mov    (%rax),%eax
mov    %eax,-0x27114(%rbp)
mov    -0x10(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x14(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x14(%rbp)
mov    %al,-0x272cd(%rbp)
jle    12bd <main+0x19d>
mov    -0x2711c(%rbp),%eax
movslq -0x14(%rbp),%rdx
lea    -0x27110(%rbp),%rcx
shl    $0x4,%rdx
add    %rdx,%rcx
cmp    0x8(%rcx),%eax
setl   %al
mov    %al,-0x272cd(%rbp)
mov    -0x272cd(%rbp),%al
test   $0x1,%al
jne    12d0 <main+0x1b0>
jmp    1369 <main+0x249>
movslq -0x14(%rbp),%rcx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
mov    0x8(%rax),%ecx
mov    -0x14(%rbp),%eax
add    $0x1,%eax
movslq %eax,%rdx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rdx
add    %rdx,%rax
mov    %ecx,0x8(%rax)
movslq -0x14(%rbp),%rcx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
mov    0x4(%rax),%ecx
mov    -0x14(%rbp),%eax
add    $0x1,%eax
movslq %eax,%rdx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rdx
add    %rdx,%rax
mov    %ecx,0x4(%rax)
movslq -0x14(%rbp),%rcx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
mov    (%rax),%ecx
mov    -0x14(%rbp),%eax
add    $0x1,%eax
movslq %eax,%rdx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rdx
add    %rdx,%rax
mov    %ecx,(%rax)
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
jmp    1287 <main+0x167>
mov    -0x2711c(%rbp),%ecx
mov    -0x14(%rbp),%eax
add    $0x1,%eax
movslq %eax,%rdx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rdx
add    %rdx,%rax
mov    %ecx,0x8(%rax)
mov    -0x27118(%rbp),%ecx
mov    -0x14(%rbp),%eax
add    $0x1,%eax
movslq %eax,%rdx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rdx
add    %rdx,%rax
mov    %ecx,0x4(%rax)
mov    -0x27114(%rbp),%ecx
mov    -0x14(%rbp),%eax
add    $0x1,%eax
movslq %eax,%rdx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rdx
add    %rdx,%rax
mov    %ecx,(%rax)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    116a <main+0x4a>
movl   $0x1,-0x18(%rbp)
cmpl   $0x66,-0x18(%rbp)
jg     1403 <main+0x2e3>
mov    -0x18(%rbp),%ecx
movslq -0x18(%rbp),%rax
mov    %ecx,-0x272c0(%rbp,%rax,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    13dd <main+0x2bd>
movl   $0x0,-0x272c4(%rbp)
movl   $0x0,-0x272c8(%rbp)
movl   $0x1,-0x18(%rbp)
mov    -0x18(%rbp),%eax
mov    %eax,-0x272d4(%rbp)
mov    -0x8(%rbp),%eax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
imul   %ecx,%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x272d4(%rbp),%eax
cmp    %ecx,%eax
jg     15f0 <main+0x4d0>
jmp    1450 <main+0x330>
movslq -0x18(%rbp),%rcx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
movslq (%rax),%rax
mov    -0x272c0(%rbp,%rax,4),%eax
movslq -0x18(%rbp),%rdx
lea    -0x27110(%rbp),%rcx
shl    $0x4,%rdx
add    %rdx,%rcx
cmp    (%rcx),%eax
je     14bb <main+0x39b>
movslq -0x18(%rbp),%rcx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
movslq (%rax),%rax
mov    -0x272c0(%rbp,%rax,4),%ecx
movslq -0x18(%rbp),%rdx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rdx
add    %rdx,%rax
mov    %ecx,(%rax)
jmp    1450 <main+0x330>
jmp    14c0 <main+0x3a0>
movslq -0x18(%rbp),%rcx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
movslq 0x4(%rax),%rax
mov    -0x272c0(%rbp,%rax,4),%eax
movslq -0x18(%rbp),%rdx
lea    -0x27110(%rbp),%rcx
shl    $0x4,%rdx
add    %rdx,%rcx
cmp    0x4(%rcx),%eax
je     152f <main+0x40f>
movslq -0x18(%rbp),%rcx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
movslq 0x4(%rax),%rax
mov    -0x272c0(%rbp,%rax,4),%ecx
movslq -0x18(%rbp),%rdx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rdx
add    %rdx,%rax
mov    %ecx,0x4(%rax)
jmp    14c0 <main+0x3a0>
movslq -0x18(%rbp),%rcx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
mov    (%rax),%eax
movslq -0x18(%rbp),%rdx
lea    -0x27110(%rbp),%rcx
shl    $0x4,%rdx
add    %rdx,%rcx
cmp    0x4(%rcx),%eax
je     15dd <main+0x4bd>
movslq -0x18(%rbp),%rcx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
mov    (%rax),%ecx
movslq -0x18(%rbp),%rdx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rdx
add    %rdx,%rax
movslq 0x4(%rax),%rax
mov    %ecx,-0x272c0(%rbp,%rax,4)
mov    -0x272c8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x272c8(%rbp)
movslq -0x18(%rbp),%rcx
lea    -0x27110(%rbp),%rax
shl    $0x4,%rcx
add    %rcx,%rax
mov    0x8(%rax),%eax
add    -0x272c4(%rbp),%eax
mov    %eax,-0x272c4(%rbp)
mov    -0x272c8(%rbp),%eax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jne    15d8 <main+0x4b8>
jmp    15f0 <main+0x4d0>
jmp    15dd <main+0x4bd>
jmp    15e2 <main+0x4c2>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    141e <main+0x2fe>
mov    -0x272c4(%rbp),%esi
lea    0xa0f(%rip),%rdi
call   1030 <printf@plt>
jmp    1132 <main+0x12>
xor    %eax,%eax
add    $0x272e0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x272b8,%rsp
jmp    114e <main+0x2e>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
xor    %esi,%esi
lea    0x1053(%rip),%rdi
call   1030 <printf@plt>
lea    0x1044(%rip),%rdi
lea    0xc(%rsp),%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
mov    0x2e80(%rip),%rcx
cmp    (%rcx),%rax
je     14ea <main+0x3ca>
mov    0xc(%rsp),%edx
test   %edx,%edx
je     14ea <main+0x3ca>
lea    -0x1(%rdx),%r8d
imul   %r8d,%edx
cmp    $0x2,%edx
jge    13d0 <main+0x2b0>
mov    %edx,%ecx
shr    $0x1f,%ecx
add    %edx,%ecx
sar    %ecx
movaps 0xe62(%rip),%xmm0
movups %xmm0,0x14(%rsp)
movaps 0xe66(%rip),%xmm0
movups %xmm0,0x24(%rsp)
movaps 0xe6a(%rip),%xmm0
movups %xmm0,0x34(%rsp)
movaps 0xe6e(%rip),%xmm0
movups %xmm0,0x44(%rsp)
movaps 0xe72(%rip),%xmm0
movups %xmm0,0x54(%rsp)
movaps 0xe76(%rip),%xmm0
movups %xmm0,0x64(%rsp)
movaps 0xe7a(%rip),%xmm0
movups %xmm0,0x74(%rsp)
movaps 0xe7e(%rip),%xmm0
movups %xmm0,0x84(%rsp)
movaps 0xe7f(%rip),%xmm0
movups %xmm0,0x94(%rsp)
movaps 0xe80(%rip),%xmm0
movups %xmm0,0xa4(%rsp)
movaps 0xe81(%rip),%xmm0
movups %xmm0,0xb4(%rsp)
movaps 0xe82(%rip),%xmm0
movups %xmm0,0xc4(%rsp)
movaps 0xe83(%rip),%xmm0
movups %xmm0,0xd4(%rsp)
movaps 0xe84(%rip),%xmm0
movups %xmm0,0xe4(%rsp)
movaps 0xe85(%rip),%xmm0
movups %xmm0,0xf4(%rsp)
movaps 0xe86(%rip),%xmm0
movups %xmm0,0x104(%rsp)
movaps 0xe87(%rip),%xmm0
movups %xmm0,0x114(%rsp)
movaps 0xe88(%rip),%xmm0
movups %xmm0,0x124(%rsp)
movaps 0xe89(%rip),%xmm0
movups %xmm0,0x134(%rsp)
movaps 0xe8a(%rip),%xmm0
movups %xmm0,0x144(%rsp)
movaps 0xe8b(%rip),%xmm0
movups %xmm0,0x154(%rsp)
movaps 0xe8c(%rip),%xmm0
movups %xmm0,0x164(%rsp)
movaps 0xe8d(%rip),%xmm0
movups %xmm0,0x174(%rsp)
movaps 0xe8e(%rip),%xmm0
movups %xmm0,0x184(%rsp)
movaps 0xe8f(%rip),%xmm0
movups %xmm0,0x194(%rsp)
movabs $0x6600000065,%rax
mov    %rax,0x1a4(%rsp)
test   %ecx,%ecx
jle    1140 <main+0x20>
add    $0x1,%ecx
xor    %r9d,%r9d
mov    $0x1,%r11d
xor    %esi,%esi
jmp    133d <main+0x21d>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%r11
cmp    %rcx,%r11
je     1142 <main+0x22>
mov    %r11,%rdi
shl    $0x4,%rdi
movslq 0x1c0(%rsp,%rdi,1),%rbx
mov    0x10(%rsp,%rbx,4),%eax
cmp    %ebx,%eax
je     1370 <main+0x250>
lea    (%rsp,%rdi,1),%r10
add    $0x1c0,%r10
nop
mov    %eax,%ebx
movslq %eax,%rdx
mov    0x10(%rsp,%rdx,4),%eax
cmp    %edx,%eax
jne    1360 <main+0x240>
mov    %ebx,(%r10)
movslq 0x1c4(%rsp,%rdi,1),%rax
mov    0x10(%rsp,%rax,4),%edx
cmp    %eax,%edx
je     13a0 <main+0x280>
lea    (%rsp,%rdi,1),%r10
add    $0x1c4,%r10
nopl   0x0(%rax,%rax,1)
mov    %edx,%eax
movslq %edx,%rbp
mov    0x10(%rsp,%rbp,4),%edx
cmp    %ebp,%edx
jne    1390 <main+0x270>
mov    %eax,(%r10)
cmp    %eax,%ebx
je     1330 <main+0x210>
cltq
mov    %ebx,0x10(%rsp,%rax,4)
add    $0x1,%r9d
add    0x1c8(%rsp,%rdi,1),%esi
cmp    %r8d,%r9d
jne    1330 <main+0x210>
jmp    1142 <main+0x22>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    $0x1,%r13d
lea    0x1d8(%rsp),%r15
jmp    1429 <main+0x309>
movslq %ebp,%rcx
shl    $0x4,%rcx
mov    %eax,0x1c8(%rsp,%rcx,1)
mov    %r8d,0x1c4(%rsp,%rcx,1)
mov    %edx,0x1c0(%rsp,%rcx,1)
lea    0x1(%r13),%rax
mov    0xc(%rsp),%edx
lea    -0x1(%rdx),%r8d
imul   %r8d,%edx
mov    %edx,%ecx
shr    $0x1f,%ecx
add    %edx,%ecx
sar    %ecx
movslq %ecx,%rdx
add    $0x10,%r15
cmp    %rdx,%r13
mov    %rax,%r13
jge    1197 <main+0x77>
mov    %r13,%r12
shl    $0x4,%r12
lea    (%rsp,%r12,1),%rbx
add    $0x1c0,%rbx
lea    0x1c4(%rsp,%r12,1),%rbp
lea    0x1c8(%rsp,%r12,1),%r14
lea    0x1cc(%rsp,%r12,1),%r8
lea    0xd36(%rip),%rdi
mov    %rbx,%rsi
mov    %rbp,%rdx
mov    %r14,%rcx
xor    %eax,%eax
call   1040 <scanf@plt>
cmpl   $0x1,0x1cc(%rsp,%r12,1)
jne    1480 <main+0x360>
movl   $0x0,(%r14)
xor    %eax,%eax
jmp    1483 <main+0x363>
mov    (%r14),%eax
mov    0x0(%rbp),%r8d
mov    (%rbx),%edx
mov    %r13,%rbp
cmp    $0x2,%r13
jb     13e0 <main+0x2c0>
mov    %r15,%rsi
mov    %r13,%rdi
nopl   0x0(%rax)
mov    %rdi,%rbp
add    $0xffffffffffffffff,%rdi
mov    %edi,%ebx
shl    $0x4,%rbx
mov    0x1c8(%rsp,%rbx,1),%ecx
cmp    %ecx,%eax
jge    13e0 <main+0x2c0>
mov    %ecx,(%rsi)
mov    0x1c4(%rsp,%rbx,1),%ecx
mov    %ecx,-0x4(%rsi)
mov    0x1c0(%rsp,%rbx,1),%ecx
mov    %ecx,-0x8(%rsi)
lea    0x1(%rdi),%rcx
add    $0xfffffffffffffff0,%rsi
cmp    $0x2,%rcx
jg     14a0 <main+0x380>
mov    $0x1,%ebp
jmp    13e0 <main+0x2c0>
xor    %eax,%eax
add    $0x272b8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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