2 10 10
 1000 1000 
 5 612 874 1000 802 1000 1000 350 1000 384 750
 4 612 874 384 750 1000 550 1000 802
 5 126 922 384 750 350 1000 0 1000 0 740
 4 126 922 0 740 418 500 384 750
 4 694 274 804 0 1000 0 1000 104
 6 694 274 1000 104 1000 274 418 500 486 0 804 0
 4 1000 274 1000 550 384 750 418 500
 4 52 56 452 250 418 500 0 374
 5 52 56 0 374 0 0 486 0 452 250
 3 418 500 0 740 0 374
 3 0 254 0 0 648 0
 3 536 1000 0 1000 0 254
 5 694 560 1000 526 1000 1000 536 1000 592 500
 4 694 560 592 500 1000 426 1000 526
 4 952 132 620 250 648 0 824 0
 6 952 132 824 0 1000 0 1000 426 592 500 620 250
 3 436 254 620 250 592 500
 5 436 254 592 500 0 254 648 0 620 250
 5 360 500 564 750 536 1000 0 254 592 500
 3 360 500 592 500 564 750