12 12 9 9 3 3 3 3 4 3 3 4 4
 1000 1000 
 3 1000 442 1000 656 500 540
 3 1000 656 1000 1000 726 1000
 3 1000 656 726 1000 366 1000
 4 630 656 750 598 1000 656 366 1000
 4 630 656 366 1000 500 540 750 598
 5 180 210 500 540 0 424 0 0 230 0
 4 180 210 230 0 344 0 500 540
 3 344 0 548 0 500 540
 5 772 0 1000 0 1000 442 500 540 524 270
 3 524 270 548 0 772 0
 3 0 780 0 424 250 482
 5 250 482 500 540 366 1000 0 1000 0 780
 3 528 0 1000 0 1000 406
 4 120 902 270 1000 0 1000 0 910
 5 120 902 0 910 0 782 582 1000 270 1000
 3 0 212 0 0 528 0
 5 30 330 0 382 0 212 264 106 132 296
 4 30 330 132 296 0 486 0 382
 6 868 598 858 1000 582 1000 0 782 0 486 352 162
 6 868 598 352 162 528 0 1000 406 1000 1000 858 1000
 3 0 486 264 106 528 0
 3 1000 466 1000 1000 632 1000
 5 144 108 0 92 0 0 532 0 568 360
 4 144 108 568 360 0 522 0 92
 5 344 920 618 860 632 1000 0 1000 0 700
 5 344 920 0 700 0 522 602 700 618 860
 3 0 522 568 360 602 700
 4 826 446 1000 466 632 1000 600 680
 6 826 446 600 680 582 500 720 0 1000 0 1000 466
 3 582 500 532 0 720 0
 3 186 1000 0 1000 0 554
 5 686 238 0 246 0 0 1000 0 1000 470
 6 686 238 1000 470 1000 1000 186 1000 0 554 0 246
 4 346 0 1000 0 1000 1000 544 1000
 5 200 484 278 1000 0 1000 0 0 346 0
 4 200 484 346 0 544 1000 278 1000
 4 876 872 1000 770 1000 1000 838 1000
 5 876 872 838 1000 746 1000 1000 460 1000 770
 5 746 1000 0 1000 0 0 1000 0 1000 460
 3 660 0 1000 0 1000 528
 6 850 414 1000 788 1000 1000 0 1000 0 0 476 0
 5 850 414 476 0 660 0 1000 528 1000 788
 4 834 78 1000 230 1000 402 656 0
 4 834 78 656 0 1000 0 1000 230
 4 212 262 0 398 0 0 656 0
 6 212 262 656 0 1000 402 1000 1000 0 1000 0 398
 5 374 608 1000 612 1000 1000 0 1000 0 844
 6 374 608 0 844 0 474 660 0 1000 0 1000 612
 3 0 474 0 0 660 0
 3 326 1000 0 1000 0 818
 5 158 182 242 0 1000 0 1000 1000 326 1000
 5 158 182 326 1000 0 818 0 0 242 0
 4 854 184 648 0 1000 0 1000 396
 5 854 184 1000 396 1000 634 472 0 648 0
 5 76 874 154 1000 0 1000 0 0 130 0
 6 76 874 130 0 472 0 1000 634 1000 1000 154 1000
 5 590 244 1000 788 1000 1000 590 1000 376 0
 4 590 244 376 0 1000 0 1000 788
 4 94 308 0 540 0 0 122 0
 6 94 308 122 0 376 0 590 1000 0 1000 0 540