4 6
0 1000
1000 1000
1000 0
0 0
300 300 700 700
0 0 300 700
300 0 1000 300
700 300 1000 1000
0 700 700 1000
1000 700 1300 1000

10 11
-25 -8
3 -8
3 -18
62 -18
62 53
35 53
35 18
20 18
20 53
-25 53
3 29 20 53
20 -18 62 18
3 -17 20 29
35 18 62 53
3 -18 20 -17
-23 29 3 53
-23 18 3 29
-23 -8 3 18
-25 29 -23 53
-25 18 -23 29
-25 -8 -23 18

32 26
-32 -17
8 -17
8 9
23 9
23 -17
77 -17
77 9
113 9
113 17
77 17
77 24
107 24
107 72
77 72
77 84
120 84
120 90
113 90
113 103
107 103
107 90
23 90
23 103
-11 103
-11 90
-25 90
-25 128
-32 128
-32 24
-25 24
-25 17
-32 17
8 44 77 90
107 90 113 103
52 -17 77 44
-11 44 8 103
8 17 52 44
23 -17 52 17
107 9 113 17
-11 17 8 44
8 9 23 17
-11 -17 8 17
-25 72 -11 90
-25 44 -11 72
77 9 107 17
113 84 120 90
8 90 23 103
107 84 113 90
77 24 107 72
-25 24 -11 44
-25 -17 -11 24
-32 84 -25 128
-32 72 -25 84
-32 44 -25 72
-32 24 -25 44
77 84 107 90
-32 9 -25 17
-32 -17 -25 9

82 98
-53 -51
-47 -51
-47 -59
-21 -59
-21 -51
-1 -51
-1 -78
22 -78
22 -59
42 -59
42 -23
87 -23
87 -51
70 -51
70 -59
104 -59
104 -51
119 -51
119 -78
156 -78
156 -59
186 -59
186 -78
215 -78
215 -59
245 -59
245 -78
267 -78
267 -59
291 -59
291 229
267 229
267 308
245 308
245 195
215 195
215 308
186 308
186 267
156 267
156 195
188 195
188 168
156 168
156 70
140 70
140 195
104 195
104 229
140 229
140 308
22 308
22 295
-21 295
-21 250
-30 250
-30 267
-53 267
-53 229
-30 229
-30 195
-47 195
-47 168
-53 168
-53 104
-21 104
-21 131
87 131
87 104
42 104
42 70
22 70
22 61
-21 61
-21 39
-30 39
-30 70
-53 70
-53 61
-47 61
-47 6
-53 6
110 -51 215 61
267 6 291 229
87 131 140 195
119 104 140 131
104 250 140 308
186 295 215 308
140 61 245 70
104 229 140 250
110 70 140 104
215 37 267 61
140 -78 156 -51
156 229 215 267
87 61 140 70
215 6 267 37
70 61 87 104
70 -59 104 -51
70 295 104 308
87 70 110 131
245 250 267 308
42 159 87 295
156 104 267 168
188 267 215 295
245 -51 291 6
156 -59 245 -51
188 195 215 229
245 -78 267 -51
104 -51 110 43
87 229 104 295
70 6 104 43
42 295 70 308
70 -23 104 6
186 -78 215 -59
42 39 70 104
245 61 267 104
87 -51 104 -23
188 70 245 104
-1 159 42 250
104 43 110 61
-1 6 70 39
245 195 267 250
22 131 87 159
215 -23 245 6
22 43 42 70
-1 -51 42 6
22 39 42 43
42 -23 70 6
119 -59 140 -51
87 195 104 229
-1 267 42 295
215 168 267 195
-21 195 -1 295
186 267 188 295
-21 -23 -1 61
156 195 188 229
156 70 188 104
188 168 215 195
22 250 42 267
-30 168 -1 195
-30 104 -21 168
-30 37 -21 39
215 -51 245 -23
267 -59 291 -51
-30 -59 -21 6
-1 131 22 159
-47 250 -30 267
87 43 104 61
119 -78 140 -59
-47 168 -30 195
22 295 42 308
22 -59 42 -51
-21 159 -1 168
-1 43 22 61
-1 39 22 43
-47 131 -30 168
-30 229 -21 250
-47 104 -30 131
-30 6 -21 37
-47 229 -30 250
-47 61 -30 70
-30 195 -21 229
-21 -51 -1 -23
-47 37 -30 61
-1 -78 22 -51
-47 6 -30 37
-47 -23 -30 6
-1 250 22 267
-47 -51 -30 -23
-53 250 -47 267
-21 131 -1 159
110 104 119 131
-47 -59 -30 -51
-53 131 -47 168
-53 229 -47 250
70 43 87 61
-53 61 -47 70
-53 104 -47 131
-53 -23 -47 6
-53 -51 -47 -23

10 8
1000 0
4045 2938
309 951
-1545 4755
-809 587
-5000 0
-809 -587
-1545 -4755
309 -951
4045 -2938
4424 4022 4780 4099
4424 3511 4780 4022
2745 1091 4780 3511
1382 3511 3695 4099
1382 2793 2745 3511
772 4022 1382 4099
772 3511 1382 4022
772 2793 1382 3511

18 7
-52 -33
-33 -33
-33 -41
17 -41
17 -42
-33 -42
-33 -69
39 -69
39 -33
26 -33
26 -4
39 -4
39 31
17 31
17 -4
-9 -4
-9 31
-52 31
17 -4 39 31
-9 -69 26 -42
17 -42 26 -41
-33 -33 -9 31
-33 -41 -9 -33
-33 -69 -9 -42
-52 -33 -33 -4
22 26
0 0
1 0
1 9
9 9
9 1
3 1
3 7
7 7
7 3
5 3
5 5
6 5
6 6
4 6
4 2
8 2
8 8
2 8
2 0
10 0
10 10
0 10
6 0 9 1
7 2 8 8
9 2 10 9
4 5 6 6
4 3 5 5
9 0 10 2
5 9 9 10
2 6 3 8
3 0 6 1
3 7 6 8
6 2 7 3
4 9 5 10
3 9 4 10
4 2 6 3
9 9 10 10
2 2 3 6
6 7 7 8
0 7 1 10
1 9 3 10
0 6 1 7
0 4 1 6
0 3 1 4
2 0 3 2
0 2 1 3
0 1 1 2
0 0 1 1

0 0