2 9 11
 1000 1000 
 3 546 1000 0 1000 0 454
 3 1000 1000 546 1000 270 724
 4 500 274 82 0 1000 0 1000 362
 5 500 274 1000 362 500 408 0 0 82 0
 4 20 224 0 454 0 0 500 408
 3 20 224 500 408 0 454
 3 760 742 1000 486 1000 1000
 5 760 742 1000 1000 270 724 1000 362 1000 486
 3 270 724 0 454 1000 362
 4 630 232 870 0 1000 0 1000 424
 5 630 232 1000 424 500 540 610 0 870 0
 4 786 684 750 482 1000 424 1000 814
 6 786 684 1000 814 1000 1000 676 1000 500 540 750 482
 3 0 298 0 0 610 0
 5 288 298 250 598 0 656 0 298 610 0
 4 288 298 610 0 500 540 250 598
 4 228 656 250 598 500 540 400 632
 5 228 656 400 632 0 1000 0 656 250 598
 5 500 938 500 540 676 1000 0 1000 150 862
 3 500 938 150 862 500 540