12
-876575 214277 324470 1706705 -670392 -657631 182390 -467134 -53829 -288129 267489 854070 
18
2 1 
 3 1 
6 10
4 10
11 7
12 7
9 12
12 8
6 4
10 5
4 11
7 11
4 9
5 4
9 8
12 9
4 6
12 10