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:

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

result:

wrong answer 1st lines differ - expected: '12', found: '11'