input:

4446
21 23 21
21 20
19 10
6 11
9 21
18 9
14 1
18 11
14 2
19 15
17 11
6 2
19 17
3 16
1 7
5 11
17 4
10 20
13 16
13 3
13 8
9 11
12 13
12 18
12 3 13 4 10 11 6 1 14 9 15 21 8 19 18 5 16 17 7 20 2
24 28 24
19 15
2 11
20 18
19 17
8 6
3 10
21 18
22 6
21 10
14 6
14 7
5 19
2 23
5 10
1 11
12 20
13 16
24 3
10 9...

output:

12
15
1
2
1
1
15
12
12
18
13
13
4
6
1
11
1
13
15
8
11
0
1
0
8
10
3
0
12
1
15
15
12
11
11
1
1
7
15
12
3
8
1
6
12
11
0
8
18
16
1
1
15
7
6
10
12
18
1
1
1
9
9
3
0
1
16
1
11
15
11
14
12
11
0
15
11
16
9
14
15
10
1
18
11
1
1
0
1
11
11
11
19
1
1
1
19
0
7
1
13
1
12
0
13
1
4
1
1
1
12
0
17
16
6
10
2
1
10
28
10...

result:

wrong answer 2nd lines differ - expected: '19', found: '15'