 2 9 8
 1000 1000 
 4 112 130 130 0 330 0 110 312
 5 112 130 110 312 0 468 0 0 130 0
 4 802 998 1000 848 1000 1000 490 1000
 4 802 998 490 1000 1000 678 1000 848
 3 610 0 1000 0 1000 678
 3 330 0 610 0 870 452
 5 110 774 0 468 330 0 870 452 490 1000
 4 110 774 490 1000 0 1000 0 468
 3 870 452 1000 678 490 1000
 4 876 150 808 0 1000 0 1000 102
 5 876 150 1000 102 1000 272 704 0 808 0
 5 796 926 1000 868 1000 1000 608 1000 706 928
 4 796 926 706 928 1000 712 1000 868
 3 350 1000 0 1000 0 552
 3 0 294 0 0 704 0
 3 704 0 1000 272 1000 712
 6 1000 712 608 1000 350 1000 0 552 0 294 704 0
