10 3 2 3 4 4 3 3 3 3 2
 1000 1000 
 4 572 232 868 0 1000 0 1000 304
 6 572 232 1000 304 1000 1000 468 1000 572 0 868 0
 4 468 1000 0 1000 0 0 572 0
 3 420 0 1000 0 1000 334
 5 1000 334 1000 1000 0 1000 0 0 420 0
 5 18 728 1000 222 1000 1000 0 1000 0 308
 5 18 728 0 308 360 0 1000 0 1000 222
 3 0 308 0 0 360 0
 4 818 276 822 0 1000 0 1000 702
 6 818 276 1000 702 1000 1000 602 1000 390 0 822 0
 3 390 372 244 0 390 0
 6 390 372 390 0 602 1000 0 1000 0 0 244 0
 4 948 210 1000 326 1000 572 766 176
 5 948 210 766 176 662 0 1000 0 1000 326
 6 78 546 1000 788 1000 1000 0 1000 0 0 398 0
 5 78 546 398 0 662 0 1000 572 1000 788
 3 374 1000 0 1000 0 496
 4 678 586 402 0 1000 0 1000 560
 7 678 586 1000 560 1000 1000 374 1000 0 496 0 0 402 0
 4 670 180 768 0 1000 0 1000 150
 5 670 180 1000 150 1000 616 464 0 768 0
 5 1000 616 1000 1000 0 1000 0 0 464 0
 5 962 698 1000 612 1000 1000 652 1000 826 690
 4 962 698 826 690 1000 380 1000 612
 5 652 1000 0 1000 0 0 1000 0 1000 380
 3 1000 594 1000 1000 506 1000
 5 668 192 768 0 1000 0 1000 594 506 1000
 5 668 192 506 1000 0 1000 0 0 768 0
 3 1000 634 1000 1000 596 1000
 5 596 1000 0 1000 0 0 1000 0 1000 634