8
-641259 456706 958425 682741 -283407 -485065 -178437 -657711 
8
7 1
7 5
1 2
5 1
3 1
1 6
3 5
1 7