#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 /*<<< orphan*/ scanf(char *, int *);
int main(void) {
  int t, n, max = 0, j, c, i, pos, type[8], arr[1000];
  scanf("%d", &t);
  while (t--) {
    scanf("%d", &n);
    int k = 0;
    max = 0;
    int flag = 0;
    while (n--) {
      int score = 0, count = 0;
      scanf("%d", &j);
      for (i = 0; i <= 7; i++)
        type[i] = 0;
      for (i = 0; i < j; i++) {
        scanf("%d", &c);
        type[c]++;
      }
      while (1) {
        count = 0;
        for (i = 1; i <= 6; i++) {
          if (type[i] > 0) {
            type[i]--;
            count++;
          }
        }
        if (count == 4)
          score += 1;
        else if (count == 5)
          score += 2;
        else if (count == 6)
          score += 4;
        else if (count <= 3)
          break;
      }
      score += j;
      arr[k++] = score;
    }
    max = arr[0];
    pos = 0;
    flag = 1;
    for (i = 1; i < k; i++) {
      if (max < arr[i]) {
        max = arr[i];
        pos = i;
        flag = 1;
      } else if (max == arr[i]) {
        flag++;
      }
    }
    if (flag >= 2)
      printf("tie\n");
    else if (pos == 0)
      printf("chef\n");
    else
      printf("%d\n", pos + 1);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xff0,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x10(%rbp)
lea    0xec0(%rip),%rdi
lea    -0x8(%rbp),%rsi
call   1040 <scanf@plt>
mov    -0x8(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x8(%rbp)
cmp    $0x0,%eax
je     1445 <main+0x325>
lea    0xe9c(%rip),%rdi
lea    -0xc(%rbp),%rsi
call   1040 <scanf@plt>
movl   $0x0,-0xfe4(%rbp)
movl   $0x0,-0x10(%rbp)
movl   $0x0,-0xfe8(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0xc(%rbp)
cmp    $0x0,%eax
je     1348 <main+0x228>
movl   $0x0,-0xfec(%rbp)
movl   $0x0,-0xff0(%rbp)
lea    0xe49(%rip),%rdi
lea    -0x14(%rbp),%rsi
call   1040 <scanf@plt>
movl   $0x0,-0x1c(%rbp)
cmpl   $0x7,-0x1c(%rbp)
jg     11eb <main+0xcb>
movslq -0x1c(%rbp),%rax
movl   $0x0,-0x40(%rbp,%rax,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11c7 <main+0xa7>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    122b <main+0x10b>
lea    0xdfb(%rip),%rdi
lea    -0x18(%rbp),%rsi
call   1040 <scanf@plt>
movslq -0x18(%rbp),%rax
mov    -0x40(%rbp,%rax,4),%ecx
add    $0x1,%ecx
mov    %ecx,-0x40(%rbp,%rax,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11f2 <main+0xd2>
jmp    1230 <main+0x110>
movl   $0x0,-0xff0(%rbp)
movl   $0x1,-0x1c(%rbp)
cmpl   $0x6,-0x1c(%rbp)
jg     128b <main+0x16b>
movslq -0x1c(%rbp),%rax
cmpl   $0x0,-0x40(%rbp,%rax,4)
jle    1278 <main+0x158>
movslq -0x1c(%rbp),%rax
mov    -0x40(%rbp,%rax,4),%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x40(%rbp,%rax,4)
mov    -0xff0(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xff0(%rbp)
jmp    127d <main+0x15d>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1241 <main+0x121>
cmpl   $0x4,-0xff0(%rbp)
jne    12ac <main+0x18c>
mov    -0xfec(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xfec(%rbp)
jmp    130f <main+0x1ef>
cmpl   $0x5,-0xff0(%rbp)
jne    12cd <main+0x1ad>
mov    -0xfec(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0xfec(%rbp)
jmp    130a <main+0x1ea>
cmpl   $0x6,-0xff0(%rbp)
jne    12ee <main+0x1ce>
mov    -0xfec(%rbp),%eax
add    $0x4,%eax
mov    %eax,-0xfec(%rbp)
jmp    1305 <main+0x1e5>
cmpl   $0x3,-0xff0(%rbp)
jg     1300 <main+0x1e0>
jmp    1314 <main+0x1f4>
jmp    1305 <main+0x1e5>
jmp    130a <main+0x1ea>
jmp    130f <main+0x1ef>
jmp    1230 <main+0x110>
mov    -0x14(%rbp),%eax
add    -0xfec(%rbp),%eax
mov    %eax,-0xfec(%rbp)
mov    -0xfec(%rbp),%ecx
mov    -0xfe4(%rbp),%eax
mov    %eax,%edx
add    $0x1,%edx
mov    %edx,-0xfe4(%rbp)
cltq
mov    %ecx,-0xfe0(%rbp,%rax,4)
jmp    1188 <main+0x68>
mov    -0xfe0(%rbp),%eax
mov    %eax,-0x10(%rbp)
movl   $0x0,-0x20(%rbp)
movl   $0x1,-0xfe8(%rbp)
movl   $0x1,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xfe4(%rbp),%eax
jge    13ea <main+0x2ca>
mov    -0x10(%rbp),%eax
movslq -0x1c(%rbp),%rcx
cmp    -0xfe0(%rbp,%rcx,4),%eax
jge    13af <main+0x28f>
movslq -0x1c(%rbp),%rax
mov    -0xfe0(%rbp,%rax,4),%eax
mov    %eax,-0x10(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x20(%rbp)
movl   $0x1,-0xfe8(%rbp)
jmp    13d7 <main+0x2b7>
mov    -0x10(%rbp),%eax
movslq -0x1c(%rbp),%rcx
cmp    -0xfe0(%rbp,%rcx,4),%eax
jne    13d2 <main+0x2b2>
mov    -0xfe8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xfe8(%rbp)
jmp    13d7 <main+0x2b7>
jmp    13dc <main+0x2bc>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1369 <main+0x249>
cmpl   $0x2,-0xfe8(%rbp)
jl     140a <main+0x2ea>
lea    0xc05(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1440 <main+0x320>
cmpl   $0x0,-0x20(%rbp)
jne    1427 <main+0x307>
lea    0xbed(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    143b <main+0x31b>
mov    -0x20(%rbp),%esi
add    $0x1,%esi
lea    0xbda(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1440 <main+0x320>
jmp    1149 <main+0x29>
xor    %eax,%eax
add    $0xff0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xfd8,%rsp
lea    0xeb8(%rip),%rdi
lea    0xc(%rsp),%rsi
call   1050 <scanf@plt>
subl   $0x1,0xc(%rsp)
jae    116d <main+0x3d>
xor    %eax,%eax
add    $0xfd8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xe8c(%rip),%rbx
lea    0x4(%rsp),%r15
mov    %rsp,%rbp
lea    0xe8d(%rip),%r13
jmp    11a3 <main+0x73>
cs nopw 0x0(%rax,%rax,1)
nop
lea    0xe70(%rip),%rdi
call   1030 <puts@plt>
subl   $0x1,0xc(%rsp)
jb     1159 <main+0x29>
mov    %rbx,%rdi
mov    %r15,%rsi
call   1050 <scanf@plt>
subl   $0x1,0x4(%rsp)
jb     1190 <main+0x60>
xor    %r14d,%r14d
jmp    11ec <main+0xbc>
nopw   0x0(%rax,%rax,1)
mov    %r10d,0x14(%rsp)
movdqu %xmm0,0x18(%rsp)
mov    %esi,0x28(%rsp)
add    %r8d,%r15d
mov    %r15d,0x30(%rsp,%r14,4)
add    $0x1,%r14
subl   $0x1,0x4(%rsp)
mov    %r12,%rbx
mov    %rsp,%rbp
jb     12e0 <main+0x1b0>
mov    %rbx,%rdi
lea    0x8(%rsp),%rsi
call   1050 <scanf@plt>
pxor   %xmm2,%xmm2
movdqa %xmm2,0x10(%rsp)
movdqa %xmm2,0x20(%rsp)
mov    0x8(%rsp),%r8d
xor    %r15d,%r15d
mov    $0x0,%r9d
test   %r8d,%r8d
jle    124b <main+0x11b>
xor    %r12d,%r12d
nop
mov    %rbx,%rdi
mov    %rbp,%rsi
call   1050 <scanf@plt>
movslq (%rsp),%rax
addl   $0x1,0x10(%rsp,%rax,4)
add    $0x1,%r12d
mov    0x8(%rsp),%r8d
cmp    %r8d,%r12d
jl     1220 <main+0xf0>
mov    0x14(%rsp),%r9d
pxor   %xmm2,%xmm2
mov    %rbx,%r12
mov    0x14(%rsp),%r10d
movdqu 0x18(%rsp),%xmm0
mov    0x28(%rsp),%esi
nopl   (%rax)
movdqa %xmm0,%xmm1
lea    -0x1(%r9),%edi
xor    %ebx,%ebx
test   %r9d,%r9d
setg   %bl
cmovg  %edi,%r10d
lea    0x1(%rbx),%ebp
pcmpgtd %xmm2,%xmm0
movmskps %xmm0,%eax
mov    %eax,%r11d
shr    $0x3,%r11b
mov    %eax,%edx
and    $0x4,%dl
shr    $0x2,%dl
mov    %eax,%ecx
and    $0x2,%cl
shr    %cl
test   $0x1,%al
cmove  %ebx,%ebp
movzbl %cl,%eax
add    %ebp,%eax
movzbl %dl,%ecx
add    %eax,%ecx
paddd  %xmm1,%xmm0
movzbl %r11b,%eax
add    %ecx,%eax
xor    %ecx,%ecx
test   %esi,%esi
setg   %cl
sub    %ecx,%esi
lea    (%rcx,%rax,1),%ebx
add    $0xfffffffc,%ebx
cmp    $0x2,%ebx
ja     11c0 <main+0x90>
test   %r9d,%r9d
cmovle %r9d,%edi
movslq %ebx,%rax
add    0x0(%r13,%rax,4),%r15d
mov    %edi,%r9d
jmp    1260 <main+0x130>
nopl   0x0(%rax)
test   $0xfffffffe,%r14d
lea    0x4(%rsp),%r15
je     1190 <main+0x60>
mov    0x30(%rsp),%eax
mov    %r14d,%ecx
lea    -0x1(%rcx),%r8
cmp    $0x2,%rcx
jne    131f <main+0x1ef>
xor    %esi,%esi
mov    $0x1,%ecx
mov    $0x1,%edx
mov    $0x1,%edi
test   $0x1,%r8b
jne    138f <main+0x25f>
jmp    13ab <main+0x27b>
mov    %r8,%r9
and    $0xfffffffffffffffe,%r9
xor    %esi,%esi
mov    $0x1,%ecx
mov    $0x1,%edx
mov    $0x1,%edi
nopw   0x0(%rax,%rax,1)
mov    0x30(%rsp,%rdx,4),%ebp
xor    %ebx,%ebx
cmp    %ebp,%eax
sete   %bl
add    %ecx,%ebx
cmp    %ebp,%eax
cmovl  %ebp,%eax
mov    %edx,%ebp
cmovge %esi,%ebp
cmovl  %edi,%ebx
mov    0x34(%rsp,%rdx,4),%esi
xor    %ecx,%ecx
cmp    %esi,%eax
sete   %cl
add    %ebx,%ecx
cmp    %esi,%eax
cmovl  %edi,%ecx
lea    0x1(%rdx),%rbx
cmp    %esi,%eax
cmovl  %esi,%eax
mov    %ebx,%esi
cmovge %ebp,%esi
add    $0x2,%rdx
cmp    %r9,%rbx
jne    1340 <main+0x210>
mov    %r12,%rbx
mov    %rsp,%rbp
test   $0x1,%r8b
je     13ab <main+0x27b>
mov    0x30(%rsp,%rdx,4),%r8d
xor    %ebp,%ebp
cmp    %r8d,%eax
sete   %bpl
add    %ebp,%ecx
mov    %rsp,%rbp
cmp    %r8d,%eax
cmovl  %edx,%esi
cmovl  %edi,%ecx
cmp    $0x2,%ecx
jl     13bc <main+0x28c>
lea    0xc55(%rip),%rdi
jmp    1197 <main+0x67>
test   %esi,%esi
je     1190 <main+0x60>
add    $0x1,%esi
lea    0xc35(%rip),%rdi
xor    %eax,%eax
call   1040 <printf@plt>
subl   $0x1,0xc(%rsp)
jae    11a3 <main+0x73>
jmp    1159 <main+0x29>

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

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