3
0 0
499 500
1000 1000

6
0 0
0 1
1 2
0 3
0 4
100 4

12
0 1
1 3
0 5
2 4
3 6
4 4
6 5
5 3
6 1
4 2
3 0
2 2

12
1 1
4 2
5 4
5 6
4 8
1 9
11 9
8 8
7 6
7 4
8 2
11 1

20
0 0
1 1
3 2
6 3
10 4
15 5
21 6
28 7
36 8
45 9
55 10
66 11
78 12
91 13
105 14
120 15
136 16
153 17
171 18
190 19

4
0 0
0 1000
1000 1000
1000 0

50
40 30
25 45
30 50
29 54
20 58
22 62
28 62
30 70
35 72
40 85
45 86
42 73
35 65
30 60
35 55
50 60
51 65
55 65
60 60
60 80
65 85
60 110
45 105
40 115
40 125
44 127
55 126
65 120
100 120
101 124
110 130
120 130
126 121
130 105
131 89
130 80
120 75
115 60
118 55
115 50
114 40
100 35
110 45
114 60
112 63
85 25
80 0
75 15
73 41
60 0

0