8
1 5
3 5
3 3
4 4
4 5
5 5 
5 1
1 1
2 4
2
4 3
6 3
8
0 10
3 10
3 5
9 5
9 10
15 10
15 0
0 0
10 5
8
2 5
10 5
0 5
10 10
0 10
5 7
16 5
-1 5
4
1 1
1 3
3 3
3 1
2 2
2
0 0
1 2
4
-100000 -100000
-100000  100000
 100000  100000
 100000 -100000
0 0
1
4 5
4
1 1
1 3
3 3
3 1
0 0
3
0 0
1 2
2 2
4
1 1
1 3
3 3
3 1
0 0
0
4
0 0
0 2
2 2
2 0
1 1
8
1 2
2 1
0 1
1 0
0 0
2 0
0 2
2 2
8
0 10
3 10
3 5
9 5
9 10
15 10
15 0
0 0
3 3
7
3 7
3 15
3 -1
3 10
3 5
-1 -1
-1 3
5
0 0
0 4
4 4
4 0
2 2
1 2
4
2 2
3 2
4 2
5 2
5
0 0
0 4
4 4
4 0
2 2
-1 2
6
0 2
1 2
2 2
3 2
4 2
5 2
3
0 0
4 6
4 0
3 -3
4
2 3
0 0
-3 3
2 1
3
0 0
4 6
4 0
2 1
2
2 3
8 12
3
0 0
4 6
4 0
8 12
2
2 3
-2 -3
0
