3 15 12 12
 1000 1000 
 5 912 870 744 0 1000 0 1000 1000 834 1000
 4 864 820 668 1000 612 1000 612 644
 7 864 820 612 644 612 0 744 0 912 870 834 1000 668 1000
 4 400 814 374 820 344 784 450 784
 7 400 814 450 784 612 784 612 1000 376 1000 394 844 374 820
 4 178 892 382 948 376 1000 172 1000
 7 178 892 172 1000 0 1000 0 784 344 784 394 844 382 948
 6 560 34 456 34 432 0 612 0 612 68 520 68
 4 560 34 520 68 480 68 456 34
 4 90 180 106 258 0 258 0 176
 8 90 180 0 176 0 0 432 0 480 68 612 68 612 258 106 258
 4 602 606 530 784 502 784 500 674
 6 602 606 500 674 496 454 612 606 612 784 530 784
 4 270 680 498 564 502 784 168 784
 8 270 680 168 784 0 784 0 258 612 258 612 606 496 454 498 564
 5 740 70 1000 190 1000 382 0 382 0 238
 5 740 70 0 238 0 0 1000 0 1000 190
 7 74 602 194 512 46 382 224 382 224 1000 0 1000 0 490
 3 74 602 0 490 194 512
 4 30 452 0 410 0 382 22 382
 6 30 452 22 382 46 382 194 512 0 490 0 410
 4 890 660 876 382 1000 382 1000 572
 7 890 660 1000 572 1000 724 546 724 416 632 370 382 876 382
 4 342 632 224 484 224 382 300 382
 7 342 632 300 382 370 382 416 632 546 724 224 724 224 484
 4 746 746 606 1000 224 1000 224 844
 6 746 746 224 844 224 724 1000 724 1000 1000 606 1000
 6 248 154 166 86 278 0 544 0 544 428 396 428
 5 248 154 396 428 0 428 0 250 166 86
 4 166 86 0 250 0 0 278 0
 5 152 876 232 766 372 1000 0 1000 0 766
 5 152 876 0 766 0 664 92 532 232 766
 6 46 492 46 598 0 664 0 428 544 428 544 732
 6 46 492 544 732 544 1000 372 1000 92 532 46 598
 4 756 138 920 0 1000 0 1000 78
 7 750 78 756 138 1000 78 1000 176 544 176 544 0 742 0
 4 750 78 742 0 920 0 756 138
 4 954 848 806 1000 544 1000 544 552
 6 954 848 544 552 544 176 1000 176 1000 1000 806 1000