 10 4 2 2 3 4 2 4 3 2 4
 1000 1000 
 5 312 572 1000 378 1000 1000 0 1000 0 430
 5 312 572 0 430 350 0 1000 0 1000 378
 4 42 258 170 0 350 0 70 344
 5 42 258 70 344 0 430 0 0 170 0
 3 496 1000 0 1000 0 658
 5 0 658 0 0 1000 0 1000 1000 496 1000
 3 594 1000 0 1000 0 566
 5 0 566 0 0 1000 0 1000 1000 594 1000
 4 576 0 1000 0 1000 1000 640 1000
 4 368 200 290 0 576 0 592 250
 6 368 200 592 250 640 1000 0 1000 0 0 290 0
 5 166 750 1000 648 1000 1000 0 1000 0 596
 4 166 750 0 596 1000 434 1000 648
 4 668 184 790 0 1000 0 1000 434
 5 668 184 1000 434 0 596 0 0 790 0
 3 632 1000 0 1000 0 370
 5 0 370 0 0 1000 0 1000 1000 632 1000
 5 882 594 770 0 1000 0 1000 1000 544 1000
 4 882 594 544 1000 448 0 770 0
 4 18 448 256 0 448 0 520 750
 6 18 448 520 750 544 1000 0 1000 0 0 256 0
 6 652 270 742 0 1000 0 1000 1000 366 1000 392 500
 4 652 270 392 500 418 0 742 0
 4 366 1000 0 1000 0 0 418 0
 3 318 1000 0 1000 0 468
 5 0 468 0 0 1000 0 1000 1000 318 1000
 4 850 118 800 0 1000 0 1000 242
 5 850 118 1000 242 1000 428 604 0 800 0
 6 260 644 1000 792 1000 1000 0 1000 0 0 226 0
 5 260 644 226 0 604 0 1000 428 1000 792
