2 9 8
 1000 1000 
 4 64 170 276 0 470 0 130 408
 5 64 170 130 408 0 564 0 0 276 0
 3 550 1000 0 1000 0 564
 5 850 970 1000 892 1000 1000 550 1000 700 894
 4 850 970 700 894 1000 682 1000 892
 3 1000 386 1000 682 550 1000
 5 460 250 180 348 470 0 1000 0 928 160
 5 460 250 928 160 550 1000 0 564 180 348
 3 1000 0 1000 386 550 1000
 4 798 110 828 0 1000 0 1000 190
 5 798 110 1000 190 1000 332 670 0 828 0
 3 1000 698 1000 1000 434 1000
 4 30 216 344 0 670 0 0 528
 4 30 216 0 528 0 0 344 0
 3 1000 698 434 1000 0 1000
 3 0 528 670 0 1000 332
 4 1000 332 1000 698 0 1000 0 528