3
0 0
1 1000
1 0

8
0 20
5 30
15 35
25 30
30 20
25 10
15 5
5 10

5
0 0
0 1000
500 1
1000 1000
1000 0

6
0 10
10 20
20 10
15 0
10 10
5 0

10
0 10
5 20
10 10
15 20
20 10
25 20
30 10
25 0
15 5
5 0

40
0 0
1 40
2 79
3 117
4 154
5 190
6 225
7 259
8 292
9 324
10 355
11 385
12 414
13 442
14 469
15 495
16 520
17 544
18 567
19 589
20 610
21 630
22 649
23 667
24 684
25 700
26 715
27 729
28 742
29 754
30 765
31 775
32 784
33 792
34 799
35 805
36 810
37 814
38 817
39 819

37
46 46
48 56
51 54
53 58
56 51
65 61
74 41
64 44
67 45
62 48
59 37
69 35
68 32
48 28
53 25
48 2
37 6
42 8
38 18
17 4
8 28
14 35
23 32
20 23
17 25
19 25
19 27
16 28
13 24
16 17
36 40
27 42
22 48
27 55
33 50
37 60
38 47

0