input:

3508
6 1
7 1
1 1
9 1
10 1
3 1
4 1
3 8
8 9
8 7
1 8
9 5
10 1
10 8
10 2
5 1
9 9
5 9
10 9
6 4
4 7
6 7
10 5
3 8
9 5
9 9
7 5
4 7
10 5
6 9
9 5
6 6
9 3
3 2
5 1
3 8
6 4
5 9
10 2
2 9
10 10
10 8
4 1
7 1
6 1
3 1
5 1
2 4
9 3
3 3
4 5
3 8
9 6
9 9
6 3
9 5
9 3
2 9
9 1
9 2
4 1
5 4
5 6
6 5
9 8
4 1
2 1
5 1
7 1
3 1
9 10...

output:

6 6
1 3
3 7
1 6
2 7
0 2
3 4
1 2
4 6
4 9
4 4
9 9
4 6
0 5
3 6
2 2
5 10
9 10
9 9
1 3
2 4
0 2
2 4
3 8
5 6
9 9
2 2
2 2
5 8
1 6
2 2
1 1
4 8
2 8
3 7
1 1
3 6
4 5
1 5
1 2
1 8
1 1
3 6
2 5
2 6
1 4
3 7
1 3
8 9
1 3
0 1
4 9
2 2
1 2
9 9
3 7
4 4
4 6
2 8
0 2
3 8
2 4
0 5
4 4
2 4
1 2
5 9
5 6
6 6
0 2
4 6
1 3
4 9
2 5
1 ...

result: