4 6 5
-2 5
-2 -1
2 -1
2 5
-2 1
-2 0
0 0
0 -2
2 -2
2 1

14 14 6000
-3000 3000
-3000 -3000
3000 -3000
3000 -2000
2000 -2000
2000 -1000
1000 -1000
1000 0
0 0
0 1000
-1000 1000
-1000 2000
-2000 2000
-2000 3000
3000 3000
-3000 3000
-3000 2000
-2000 2000
-2000 1000
-1000 1000
-1000 0
0 0
0 -1000
1000 -1000
1000 -2000
2000 -2000
2000 -3000
3000 -3000

12 12 11
-50 45
-50 -45
40 -45
40 25
-10 25
-10 -5
0 -5
0 15
30 15
30 -35
-40 -35
-40 45
50 -45
50 45
-40 45
-40 -25
10 -25
10 5
0 5
0 -15
-30 -15
-30 35
40 35
40 -45

20 4 11
-5 5
-5 -10
-4 -10
-4 -1
-3 -1
-3 -10
1 -10
1 -4
0 -4
0 -1
1 -1
1 0
4 0
4 -1
10 -1
10 3
1 3
1 4
10 4
10 5
0 0
3 0
3 3
0 3

8

6785772

966

64