input2.txt

12
4 5
1
3 3
2
1 5
3 4
2 2
0
1
2 2
4 4
4
2 1
2 2
2 3
3 3
2
3 1
3 2
4 4
4
2 1
2 2
2 3
3 4
2
2 4
3 2
8 7
4
5 5
6 5
7 5
5 6
2
6 6
7 6
10 10
30
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
3 8
4 8
5 8
6 8
7 8
8 8
9 8
8 7
8 6
8 5
8 4
8 3
8 2
7 3
6 3
5 3
4 3
5 4
5 5
5 6
6 5
5
6 4
6 5
6 6
4 4
4 7
10 10
20
2 1
2 2
2 3
2 4
2 5
2 6
5 5
5 6
5 7
5 8
5 9
5 10
7 1
7 2
7 3
7 4
7 5
7 7
8 7
9 7
5
4 4
7 6
9 8
10 8
9 3
10 10
15
3 3
3 4
3 5
2 8
3 8
4 8
5 2
5 4
6 4
6 6
6 7
6 8
7 4
8 6
9 6
3
10 10
5 7
9 4
7 7
7
4 4
4 5
4 6
5 4
6 4
6 5
6 6
2
5 5
7 7
7 7
7
4 4
4 5
4 6
5 4
5 6
6 4
6 6
2
7 7
5 5
10 10
0
10
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
10 10
0
10
10 1
9 2
8 3
7 4
6 5
5 6
4 7
3 8
2 9
1 10