9
-78227 20000 7473 63778 -86341 937187 -975243 832065 -147296 
9
2 1 
 3 1 
4 3
5 9
8 5
7 5
5 6
7 8
6 7