 6 12 14 9 8 4 3
 1000 1000 
 5 292 796 482 794 482 1000 0 1000 0 600
 4 292 796 0 600 482 668 482 794
 3 482 468 482 668 0 600
 4 656 438 1000 370 1000 680 482 438
 4 656 438 482 438 1000 196 1000 370
 6 602 196 482 138 482 0 1000 0 1000 196 482 438
 3 602 196 482 438 482 138
 4 292 280 262 0 482 0 482 224
 6 292 280 482 224 482 468 0 280 0 0 262 0
 3 482 468 0 600 0 280
 3 692 1000 482 1000 482 438
 4 482 438 1000 680 1000 1000 692 1000
 3 0 432 0 0 202 0
 4 380 166 396 0 558 0 558 118
 5 380 166 558 118 558 352 202 0 396 0
 4 202 132 202 0 558 352 558 714
 4 202 132 558 714 0 432 202 0
 5 876 336 558 82 558 0 1000 0 1000 146
 5 876 336 1000 146 1000 390 558 404 558 82
 4 702 930 704 1000 558 1000 558 976
 5 702 930 558 976 558 658 770 1000 704 1000
 5 900 560 558 596 558 404 1000 390 1000 746
 6 900 560 1000 746 1000 1000 770 1000 558 658 558 596
 3 558 714 558 1000 320 1000
 5 402 714 0 590 0 432 558 714 320 1000
 4 402 714 320 1000 0 1000 0 590
 4 590 946 394 624 1000 624 1000 798
 6 590 946 1000 798 1000 1000 0 1000 0 624 394 624
 3 498 0 1000 0 1000 254
 3 1000 466 1000 624 616 624
 4 84 468 300 624 0 624 0 512
 5 84 468 0 512 0 242 404 624 300 624
 4 498 0 1000 254 1000 466 616 624
 5 184 168 0 132 0 0 498 0 616 624
 5 184 168 616 624 404 624 0 242 0 132
 4 678 200 808 606 678 606 344 0
 5 678 200 344 0 1000 0 1000 606 808 606
 4 344 122 0 466 0 0 344 0
 5 344 122 344 0 678 606 0 606 0 466
 5 830 752 660 606 1000 606 1000 1000 734 1000
 4 830 752 734 1000 362 606 660 606
 5 346 774 488 1000 0 1000 0 606 362 606
 4 346 774 362 606 734 1000 488 1000
 4 164 324 320 562 0 562 0 400
 6 164 324 0 400 0 0 1000 0 1000 562 320 562
 5 832 668 1000 750 1000 1000 0 1000 0 762
 5 832 668 0 762 0 562 1000 562 1000 750
 4 0 0 346 0 346 1000 0 1000
 5 932 722 556 0 1000 0 1000 1000 832 1000
 5 932 722 832 1000 346 1000 346 0 556 0
