#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 */
char getchar();
int /*<<< orphan*/ gets(char *);
int /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ scanf(char *, long long *, ...);
int main() {
  long long int q, w, n, m, i, rn[1005], ron[1005], temp, mark[1005], roll, p,
      j, marks, name[1005];
  char nm[1005][45], x;
  scanf("%lld", &q);
  for (w = 0; w < q; w++) {
    scanf("%lld %lld", &m, &n);
    for (i = 0; i < m; i++) {
      scanf("%lld", &rn[i]);
      ron[i] = rn[i];
      x = getchar();
      gets(nm[i]);
      mark[i] = 0;
    }
    for (i = 0; i < m; i++) {
      for (j = 0; j < m - i - 1; j++) {
        if (ron[j] > ron[j + 1]) {
          temp = ron[j];
          ron[j] = ron[j + 1];
          ron[j + 1] = temp;
        }
      }
    }
    for (i = 0; i < m; i++) {
      for (j = 0; j < m; j++) {
        if (ron[i] == rn[j])
          name[i] = j;
      }
    }
    for (i = 0; i < n; i++) {
      scanf("%lld", &roll);
      for (j = 0; j < m; j++) {
        if (roll == ron[j])
          p = j;
      }
      scanf("%lld", &marks);
      if (marks > mark[p])
        mark[p] = marks;
    }
    for (i = 0; i < m; i++) {
      j = name[i];
      printf("%s ", nm[j]);
      printf("%lld\n", mark[i]);
    }
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x12ed0,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xeac(%rip),%rdi
lea    -0x10(%rbp),%rsi
mov    $0x0,%al
call   1060 <scanf@plt>
movq   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%rax
cmp    -0x10(%rbp),%rax
jge    1509 <main+0x3c9>
lea    0xe7f(%rip),%rdi
lea    -0x28(%rbp),%rsi
lea    -0x20(%rbp),%rdx
mov    $0x0,%al
call   1060 <scanf@plt>
movq   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x28(%rbp),%rax
jge    1220 <main+0xe0>
mov    -0x30(%rbp),%rax
lea    -0x1fa0(%rbp),%rsi
shl    $0x3,%rax
add    %rax,%rsi
lea    0xe46(%rip),%rdi
mov    $0x0,%al
call   1060 <scanf@plt>
mov    -0x30(%rbp),%rax
mov    -0x1fa0(%rbp,%rax,8),%rcx
ff
mov    -0x30(%rbp),%rax
mov    %rcx,-0x3f10(%rbp,%rax,8)
ff
mov    $0x0,%al
call   1040 <getchar@plt>
mov    %al,-0x12ec1(%rbp)
lea    -0x12ec0(%rbp),%rdi
imul   $0x2d,-0x30(%rbp),%rax
add    %rax,%rdi
call   1050 <gets@plt>
mov    -0x30(%rbp),%rax
movq   $0x0,-0x5e80(%rbp,%rax,8)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1198 <main+0x58>
movq   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x28(%rbp),%rax
jge    12fd <main+0x1bd>
movq   $0x0,-0x5e98(%rbp)
mov    -0x5e98(%rbp),%rax
mov    -0x28(%rbp),%rcx
sub    -0x30(%rbp),%rcx
sub    $0x1,%rcx
cmp    %rcx,%rax
jge    12e7 <main+0x1a7>
mov    -0x5e98(%rbp),%rax
mov    -0x3f10(%rbp,%rax,8),%rax
ff
mov    -0x5e98(%rbp),%rcx
cmp    -0x3f08(%rbp,%rcx,8),%rax
ff
jle    12cb <main+0x18b>
mov    -0x5e98(%rbp),%rax
mov    -0x3f10(%rbp,%rax,8),%rax
ff
mov    %rax,-0x3f18(%rbp)
mov    -0x5e98(%rbp),%rax
mov    -0x3f08(%rbp,%rax,8),%rcx
ff
mov    -0x5e98(%rbp),%rax
mov    %rcx,-0x3f10(%rbp,%rax,8)
ff
mov    -0x3f18(%rbp),%rcx
mov    -0x5e98(%rbp),%rax
mov    %rcx,-0x3f08(%rbp,%rax,8)
ff
jmp    12d0 <main+0x190>
mov    -0x5e98(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x5e98(%rbp)
jmp    1241 <main+0x101>
jmp    12ec <main+0x1ac>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1228 <main+0xe8>
movq   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x28(%rbp),%rax
jge    1395 <main+0x255>
movq   $0x0,-0x5e98(%rbp)
mov    -0x5e98(%rbp),%rax
cmp    -0x28(%rbp),%rax
jge    137f <main+0x23f>
mov    -0x30(%rbp),%rax
mov    -0x3f10(%rbp,%rax,8),%rax
ff
mov    -0x5e98(%rbp),%rcx
cmp    -0x1fa0(%rbp,%rcx,8),%rax
ff
jne    1363 <main+0x223>
mov    -0x5e98(%rbp),%rcx
mov    -0x30(%rbp),%rax
mov    %rcx,-0x7e10(%rbp,%rax,8)
ff
jmp    1368 <main+0x228>
mov    -0x5e98(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x5e98(%rbp)
jmp    131e <main+0x1de>
jmp    1384 <main+0x244>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1305 <main+0x1c5>
movq   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x20(%rbp),%rax
jge    147f <main+0x33f>
lea    0xc53(%rip),%rdi
lea    -0x5e88(%rbp),%rsi
mov    $0x0,%al
call   1060 <scanf@plt>
movq   $0x0,-0x5e98(%rbp)
mov    -0x5e98(%rbp),%rax
cmp    -0x28(%rbp),%rax
jge    1422 <main+0x2e2>
mov    -0x5e88(%rbp),%rax
mov    -0x5e98(%rbp),%rcx
cmp    -0x3f10(%rbp,%rcx,8),%rax
ff
jne    1406 <main+0x2c6>
mov    -0x5e98(%rbp),%rax
mov    %rax,-0x5e90(%rbp)
jmp    140b <main+0x2cb>
mov    -0x5e98(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x5e98(%rbp)
jmp    13cb <main+0x28b>
lea    0xbdc(%rip),%rdi
lea    -0x5ea0(%rbp),%rsi
mov    $0x0,%al
call   1060 <scanf@plt>
mov    -0x5ea0(%rbp),%rax
mov    -0x5e90(%rbp),%rcx
cmp    -0x5e80(%rbp,%rcx,8),%rax
ff
jle    1469 <main+0x329>
mov    -0x5ea0(%rbp),%rcx
mov    -0x5e90(%rbp),%rax
mov    %rcx,-0x5e80(%rbp,%rax,8)
ff
jmp    146e <main+0x32e>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    139d <main+0x25d>
movq   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x28(%rbp),%rax
jge    14f3 <main+0x3b3>
mov    -0x30(%rbp),%rax
mov    -0x7e10(%rbp,%rax,8),%rax
ff
mov    %rax,-0x5e98(%rbp)
lea    -0x12ec0(%rbp),%rsi
imul   $0x2d,-0x5e98(%rbp),%rax
2d
add    %rax,%rsi
lea    0xb49(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x30(%rbp),%rax
mov    -0x5e80(%rbp,%rax,8),%rsi
ff
lea    0xb33(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1487 <main+0x347>
jmp    14f8 <main+0x3b8>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    116c <main+0x2c>
xor    %eax,%eax
add    $0x12ed0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x12ea8,%rsp
lea    0xead(%rip),%rdi
lea    0x20(%rsp),%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
cmpq   $0x0,0x20(%rsp)
jle    1527 <main+0x3e7>
lea    0xe8e(%rip),%r14
lea    0x10(%rsp),%r12
mov    %rsp,%rbx
lea    0xe84(%rip),%rbp
lea    0xe81(%rip),%r15
xor    %eax,%eax
jmp    11b7 <main+0x77>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    0x28(%rsp),%rax
add    $0x1,%rax
cmp    0x20(%rsp),%rax
mov    %rsp,%rbx
jge    1527 <main+0x3e7>
mov    %rax,0x28(%rsp)
lea    0xe3d(%rip),%rdi
lea    0x8(%rsp),%rsi
lea    0x18(%rsp),%rdx
xor    %eax,%eax
call   1060 <scanf@plt>
mov    0x8(%rsp),%r9
test   %r9,%r9
jle    13bf <main+0x27f>
lea    0x7df0(%rsp),%r12
xor    %ebx,%ebx
xor    %ebp,%ebp
xchg   %ax,%ax
lea    (%rsp,%rbx,1),%rsi
add    $0x1fa0,%rsi
mov    %r14,%rdi
xor    %eax,%eax
call   1060 <scanf@plt>
mov    0x1fa0(%rsp,%rbp,8),%rax
mov    %rax,0x30(%rsp,%rbp,8)
xor    %eax,%eax
call   1040 <getchar@plt>
mov    %r12,%rdi
call   1050 <gets@plt>
movq   $0x0,0x5e80(%rsp,%rbp,8)
add    $0x1,%rbp
mov    0x8(%rsp),%r9
add    $0x8,%rbx
add    $0x2d,%r12
cmp    %r9,%rbp
jl     11f0 <main+0xb0>
test   %r9,%r9
jle    13b0 <main+0x270>
lea    -0x2(%r9),%r8
lea    -0x1(%r9),%r10
xor    %esi,%esi
jmp    1271 <main+0x131>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rsi
add    $0xffffffffffffffff,%r10
cmp    %r9,%rsi
je     1310 <main+0x1d0>
mov    %rsi,%rdi
not    %rdi
add    %r9,%rdi
test   %rdi,%rdi
jle    1260 <main+0x120>
mov    0x30(%rsp),%rbx
cmp    %rsi,%r8
jne    12b0 <main+0x170>
xor    %eax,%eax
test   $0x1,%dil
je     1260 <main+0x120>
mov    0x38(%rsp,%rax,8),%rcx
cmp    %rcx,%rbx
jle    1260 <main+0x120>
mov    %rcx,0x30(%rsp,%rax,8)
mov    %rbx,0x38(%rsp,%rax,8)
jmp    1260 <main+0x120>
nopw   0x0(%rax,%rax,1)
mov    %r10,%rdx
and    $0xfffffffffffffffe,%rdx
xor    %ecx,%ecx
jmp    12d2 <main+0x192>
nopl   0x0(%rax,%rax,1)
mov    %rbp,0x38(%rsp,%rcx,8)
mov    %rbx,0x40(%rsp,%rcx,8)
mov    %rax,%rcx
cmp    %rax,%rdx
je     128b <main+0x14b>
mov    0x38(%rsp,%rcx,8),%rax
cmp    %rax,%rbx
jle    12f0 <main+0x1b0>
mov    %rax,0x30(%rsp,%rcx,8)
mov    %rbx,0x38(%rsp,%rcx,8)
jmp    12f3 <main+0x1b3>
nopl   0x0(%rax,%rax,1)
mov    %rax,%rbx
lea    0x2(%rcx),%rax
mov    0x40(%rsp,%rcx,8),%rbp
cmp    %rbp,%rbx
jg     12c0 <main+0x180>
mov    %rbp,%rbx
jmp    12ca <main+0x18a>
cs nopw 0x0(%rax,%rax,1)
test   %r9,%r9
lea    0x10(%rsp),%r12
mov    %rsp,%rbx
lea    0xce8(%rip),%rbp
jle    13bf <main+0x27f>
mov    %r9,%rcx
and    $0xfffffffffffffffe,%rcx
xor    %edx,%edx
jmp    1349 <main+0x209>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%rdx
cmp    %r9,%rdx
je     13bf <main+0x27f>
mov    0x30(%rsp,%rdx,8),%rsi
xor    %edi,%edi
cmp    $0x1,%r9
jne    1379 <main+0x239>
test   $0x1,%r9b
je     1340 <main+0x200>
cmp    0x1fa0(%rsp,%rdi,8),%rsi
jne    1340 <main+0x200>
mov    %rdi,0x3f10(%rsp,%rdx,8)
jmp    1340 <main+0x200>
add    $0x2,%rdi
cmp    %rdi,%rcx
je     1356 <main+0x216>
cmp    0x1fa0(%rsp,%rdi,8),%rsi
jne    138b <main+0x24b>
mov    %rdi,0x3f10(%rsp,%rdx,8)
cmp    0x1fa8(%rsp,%rdi,8),%rsi
jne    1370 <main+0x230>
lea    0x1(%rdi),%rax
mov    %rax,0x3f10(%rsp,%rdx,8)
jmp    1370 <main+0x230>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
lea    0x10(%rsp),%r12
mov    %rsp,%rbx
lea    0xc4b(%rip),%rbp
cmpq   $0x0,0x18(%rsp)
jle    14cc <main+0x38c>
xor    %ebp,%ebp
jmp    1407 <main+0x2c7>
nop
mov    %r14,%rdi
mov    %rbx,%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
mov    (%rsp),%rax
mov    0x5e80(%rsp,%r13,8),%rcx
cmp    %rcx,%rax
cmovg  %rax,%rcx
mov    %rcx,0x5e80(%rsp,%r13,8)
add    $0x1,%rbp
cmp    0x18(%rsp),%rbp
jge    14c0 <main+0x380>
mov    %r14,%rdi
mov    %r12,%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
mov    0x8(%rsp),%rsi
test   %rsi,%rsi
jle    13d0 <main+0x290>
mov    0x10(%rsp),%rax
lea    -0x1(%rsi),%rdx
mov    %esi,%ecx
and    $0x3,%ecx
cmp    $0x3,%rdx
jae    1440 <main+0x300>
xor    %edx,%edx
test   %rcx,%rcx
jne    14a0 <main+0x360>
jmp    13d0 <main+0x290>
nopl   0x0(%rax,%rax,1)
and    $0xfffffffffffffffc,%rsi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
cmp    0x30(%rsp,%rdx,8),%rax
cmove  %rdx,%r13
cmp    0x38(%rsp,%rdx,8),%rax
lea    0x1(%rdx),%rdi
cmovne %r13,%rdi
lea    0x2(%rdx),%rbx
cmp    0x40(%rsp,%rdx,8),%rax
cmovne %rdi,%rbx
lea    0x3(%rdx),%r13
cmp    0x48(%rsp,%rdx,8),%rax
cmovne %rbx,%r13
add    $0x4,%rdx
cmp    %rsi,%rdx
jne    1450 <main+0x310>
mov    %rsp,%rbx
test   %rcx,%rcx
je     13d0 <main+0x290>
cs nopw 0x0(%rax,%rax,1)
nop
cmp    0x30(%rsp,%rdx,8),%rax
cmove  %rdx,%r13
add    $0x1,%rdx
add    $0xffffffffffffffff,%rcx
jne    14a0 <main+0x360>
jmp    13d0 <main+0x290>
nopl   0x0(%rax,%rax,1)
mov    0x8(%rsp),%r9
lea    0xb3e(%rip),%rbp
test   %r9,%r9
jle    11a0 <main+0x60>
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
mov    0x3f10(%rsp,%rbx,8),%rax
lea    (%rax,%rax,8),%rax
lea    (%rax,%rax,4),%rax
lea    (%rsp,%rax,1),%rsi
add    $0x7df0,%rsi
mov    %rbp,%rdi
xor    %eax,%eax
call   1030 <printf@plt>
mov    0x5e80(%rsp,%rbx,8),%rsi
mov    %r15,%rdi
xor    %eax,%eax
call   1030 <printf@plt>
add    $0x1,%rbx
cmp    0x8(%rsp),%rbx
jl     14e0 <main+0x3a0>
jmp    11a0 <main+0x60>
xor    %eax,%eax
add    $0x12ea8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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