10 2 3 3 4 4 4 2 3 3 2
 1000 1000 
 3 336 1000 0 1000 0 416
 5 0 416 0 0 1000 0 1000 1000 336 1000
 5 588 0 1000 0 1000 1000 0 1000 0 508
 4 124 160 284 0 588 0 294 254
 5 124 160 294 254 0 508 0 0 284 0
 6 734 696 798 0 1000 0 1000 1000 336 1000 364 750
 4 734 696 364 750 448 0 798 0
 4 336 1000 0 1000 0 0 448 0
 4 698 998 1000 860 1000 1000 376 1000
 4 698 998 376 1000 1000 634 1000 860
 5 440 664 628 0 1000 0 1000 634 376 1000
 5 440 664 376 1000 0 1000 0 0 628 0
 4 862 934 1000 878 1000 1000 692 1000
 4 862 934 692 1000 1000 514 1000 878
 4 764 180 1000 340 1000 514 692 1000
 6 764 180 692 1000 0 1000 0 0 1000 0 1000 340
 5 932 178 762 0 1000 0 1000 612 866 408
 4 932 178 866 408 598 0 762 0
 4 866 756 374 0 598 0 866 408
 7 866 756 866 408 1000 612 1000 1000 0 1000 0 0 374 0
 3 500 1000 0 1000 0 362
 5 0 362 0 0 1000 0 1000 1000 500 1000
 4 1000 402 1000 1000 0 1000 0 650
 4 784 306 568 0 1000 0 1000 122
 6 784 306 1000 122 1000 402 0 650 0 0 568 0
 4 1000 532 1000 1000 0 1000 0 568
 4 500 248 706 0 1000 0 1000 532
 5 500 248 1000 532 0 568 0 0 706 0
 4 1000 568 1000 1000 0 1000 0 594
 4 0 594 0 0 1000 0 1000 568