input:

274
5 10 1 2
5 4 3 2 1
1 2 3 4 5
5 10 3 4
5 4 4 2 1
1 2 3 4 5
5 10 5 6
5 4 5 2 1
1 2 2 4 5
10 10 60879 21802
6 5 2 1 7 9 7 2 5 5
2 4 7 6 2 2 8 7 7 9
10 10 41083 35398
9 6 10 8 8 6 10 3 3 9
1 10 5 8 1 10 7 8 4 8
10 10 1259 44124
1 10 2 5 1 7 7 4 1 4
5 4 5 10 1 5 1 2 5 1
10 10 55129 39158
6 2 9 9 7 6 ...

output:

81
88
87
78
130
25
104
106
114
131
133
112
155
175
172
106
150
97
76
74
134
78
131
53
38
86
90
6
151
27
59
34
28
99
164
99
129
63
1
51
150
116
74
109
85
142
63
267
59
58
87
88
94
107
94
108
99
36
168
139
35
46
73
118
67
109
111
67
202
55
85
162
105
87
75
32
30
31
104
148
93
93
161
151
124
32
125
64
...

result:

ok 274 lines