input:

1000
1 0 0 1 1 2 2 1 1 0 1 2 0
2 0 1 2 4 3 1 3 4 5 2 1 0
3 0 1 2 4 4 1 0 2 4 1 0 0
4 0 1 2 3 4 5 6 7 8 9 10 0
5 0 11 11 10 9 6 9 5 1 2 1 0
6 0 6 1 5 9 14 12 7 9 8 7 0
7 0 3 4 4 2 4 9 13 15 17 21 0
8 0 4 1 4 8 10 15 19 17 12 11 0
9 0 6 4 9 13 9 7 6 1 5 6 0
10 0 5 3 4 6 1 6 3 7 10 5 0
11 0 18 18 14 17...

output:

1 4
2 8
3 6
4 10
5 8
6 9
7 9
8 10
9 9
10 10
11 8
12 9
13 6
14 8
15 7
16 7
17 8
18 7
19 8
20 9
21 9
22 10
23 9
24 9
25 8
26 10
27 9
28 10
29 10
30 9
31 9
32 9
33 9
34 6
35 8
36 10
37 10
38 9
39 8
40 8
41 9
42 7
43 9
44 8
45 10
46 7
47 10
48 9
49 9
50 9
51 8
52 7
53 7
54 9
55 9
56 8
57 7
58 7
59 8
60 ...

result:

ok 1000 lines