input:

1000
92 95 16
76 55
19 12
57 7
39 90
38 89
48 60
29 67
35 52
32 83
10 80
64 11
66 63
90 57
17 70
20 42
31 87
91 41
33 72
12 14
9 38
30 82
72 21
9 81
40 9
73 60
71 82
48 69
70 26
72 34
25 62
10 75
83 92
16 18
34 79
15 72
65 13
64 12
37 63
46 16
32 1
23 78
22 18
78 68
49 78
48 13
39 72
39 44
27 25
20 ...

output:

144
91
92
91
615
91
92
92
91
92
91
90
92
91
270
182
18
32
1
18
1
17
17
3
17
1
1
0
18
18
18
3
1
3
18
48
18
6
1
1
34
32
1
18
4
18
18
3
18
18
18
18
34
18
1
34
1
1
18
18
1
32
2
2
18
6
1
3
3
1
18
18
34
18
32
34
34
15
15
15
15
15
15
15
15
15
2
2
15
28
1
15
15
15
15
15
28
15
2
15
2
15
15
28
15
1
15
1
2
0
1...

result:

ok 693539 lines