2 7 10
 1000 1000 
 3 0 328 0 0 426 0
 4 646 186 832 0 1000 0 1000 364
 5 646 186 1000 364 1000 666 426 0 832 0
 3 1000 666 1000 1000 452 1000
 3 452 1000 426 0 1000 666
 3 0 604 0 328 426 0
 4 426 0 452 1000 0 1000 0 604
 4 14 98 182 0 526 0 0 494
 4 14 98 0 494 0 0 182 0
 3 526 0 1000 0 1000 572
 4 612 918 472 900 490 600 616 800
 5 612 918 616 800 742 1000 466 1000 472 900
 6 938 854 514 200 526 0 1000 572 1000 1000 742 1000
 4 938 854 742 1000 490 600 514 200
 4 0 1000 0 494 526 0 490 600
 5 380 796 478 800 466 1000 0 1000 294 760
 4 380 796 294 760 490 600 478 800