12 15 7 10 3 3 2 3 4 4 4 3 2
 1000 1000 
 3 512 1000 0 1000 0 354
 4 704 898 1000 822 1000 1000 812 1000
 5 704 898 812 1000 512 1000 1000 694 1000 822
 3 498 500 512 1000 0 354
 3 578 76 484 0 576 0
 5 578 76 576 0 698 0 498 500 484 0
 5 916 30 1000 150 1000 350 498 500 558 350
 5 916 30 558 350 698 0 1000 0 1000 150
 3 512 1000 498 500 1000 350
 3 1000 350 1000 694 512 1000
 4 88 198 0 300 0 0 82 0
 5 88 198 82 0 206 0 0 354 0 300
 3 498 500 0 354 206 0
 5 434 132 418 0 484 0 498 500 352 250
 4 434 132 352 250 206 0 418 0
 3 522 0 1000 0 1000 430
 3 394 1000 0 1000 0 466
 3 1000 850 1000 1000 728 1000
 3 0 176 0 0 274 0
 6 728 528 404 0 522 0 1000 430 1000 850 728 1000
 6 728 528 728 1000 394 1000 0 466 274 0 404 0
 3 0 466 0 176 274 0
 4 824 66 896 0 1000 0 1000 58
 5 824 66 1000 58 1000 174 686 0 896 0
 4 30 856 274 1000 0 1000 0 908
 5 30 856 0 908 0 830 342 1000 274 1000
 4 0 380 0 0 686 0 1000 174
 3 1000 174 1000 638 0 380
 4 870 978 1000 914 1000 1000 822 1000
 4 870 978 822 1000 1000 638 1000 914
 5 816 798 650 1000 342 1000 0 830 0 596
 6 816 798 0 596 0 380 1000 638 822 1000 650 1000
 4 618 430 628 1000 0 1000 0 398
 6 618 430 0 398 556 0 1000 0 1000 1000 628 1000
 3 0 398 0 0 556 0
 7 222 286 668 0 1000 0 1000 1000 0 1000 0 612 74 408
 4 222 286 74 408 222 0 668 0
 3 0 612 0 0 222 0
 4 1000 432 1000 1000 0 1000 0 626
 4 0 626 0 0 1000 0 1000 432
 4 1000 384 1000 1000 0 1000 0 544
 4 238 258 176 0 1000 0 1000 218
 6 238 258 1000 218 1000 384 0 544 0 0 176 0
 4 134 856 286 1000 0 1000 0 706
 4 134 856 0 706 652 1000 286 1000
 5 652 480 810 0 1000 0 1000 1000 842 1000
 6 652 480 842 1000 652 1000 0 706 0 0 810 0
 5 500 362 1000 674 1000 1000 0 1000 0 866
 6 500 362 0 866 0 188 428 0 1000 0 1000 674
 4 90 82 0 36 0 0 102 0
 5 90 82 102 0 428 0 0 188 0 36
 5 920 34 858 0 1000 0 1000 270 938 216
 4 920 34 938 216 690 0 858 0
 5 556 196 682 1000 0 1000 0 0 164 0
 6 556 196 164 0 690 0 1000 270 1000 1000 682 1000
 4 1000 404 1000 1000 0 1000 0 570
 5 702 348 0 330 0 0 1000 0 1000 128
 5 702 348 1000 128 1000 404 0 570 0 330
 4 1000 548 1000 1000 0 1000 0 472
 4 0 472 0 0 1000 0 1000 548