10 6 5 6 3 4 4 6 5 6 5
 1000 1000 
 4 878 374 842 0 1000 0 1000 152
 6 878 374 1000 152 1000 1000 566 1000 566 0 842 0
 5 470 892 566 874 566 1000 346 1000 456 826
 4 470 892 456 826 566 652 566 874
 4 180 830 344 0 566 0 566 652
 6 180 830 566 652 346 1000 0 1000 0 0 344 0
 4 0 0 482 0 482 1000 0 1000
 6 566 556 1000 832 1000 1000 482 1000 482 362 1000 546
 3 566 556 1000 546 1000 832
 4 714 70 894 0 1000 0 1000 344
 6 714 70 1000 344 1000 546 482 362 482 0 894 0
 4 642 490 844 0 1000 0 1000 452
 6 642 490 1000 452 1000 1000 550 1000 550 0 844 0
 6 24 776 550 848 550 1000 0 1000 0 592 330 622
 4 24 776 330 622 550 642 550 848
 4 344 618 256 0 550 0 550 438
 6 344 618 550 438 550 642 0 592 0 0 256 0
 4 0 0 344 0 344 1000 0 1000
 3 538 1000 344 1000 344 644
 5 344 644 344 0 1000 0 1000 1000 538 1000
 4 648 0 1000 0 1000 1000 648 1000
 4 648 742 648 1000 0 1000 0 492
 4 22 206 262 0 648 0 648 272
 6 22 206 648 272 648 742 0 492 0 0 262 0
 4 636 0 1000 0 1000 1000 636 1000
 5 290 0 636 0 636 1000 0 1000 0 580
 4 6 348 170 0 290 0 162 256
 5 6 348 162 256 0 580 0 0 170 0
 4 388 196 642 0 1000 0 1000 190
 6 388 196 1000 190 1000 460 0 460 0 0 642 0
 4 916 570 728 460 1000 460 1000 666
 4 916 570 1000 666 598 460 728 460
 4 236 910 394 460 598 460 1000 666
 6 236 910 1000 666 1000 1000 0 1000 0 460 394 460
 4 572 0 1000 0 1000 1000 572 1000
 4 508 68 572 142 572 320 454 0
 4 508 68 454 0 572 0 572 142
 6 304 498 572 690 572 1000 0 1000 0 0 454 0
 4 304 498 454 0 572 320 572 690
 4 434 920 454 532 1000 532 1000 686
 6 434 920 1000 686 1000 1000 0 1000 0 532 454 532
 6 738 448 790 0 1000 0 1000 532 402 532 480 168
 4 738 448 480 168 516 0 790 0
 4 62 280 180 0 516 0 438 364
 6 62 280 438 364 402 532 0 532 0 0 180 0
 4 640 0 1000 0 1000 1000 640 1000
 6 550 514 640 192 640 1000 0 1000 0 222 260 0
 4 550 514 260 0 640 0 640 192
 4 30 46 164 0 260 0 0 222
 4 30 46 0 222 0 0 164 0