12 12 10 7 3 3 4 3 3 4 4 4 3
 1000 1000 
 4 898 224 1000 84 1000 388 796 194
 5 898 224 796 194 592 0 1000 0 1000 84
 3 0 464 0 0 230 0
 3 348 1000 0 1000 0 814
 3 230 0 592 0 348 1000
 3 592 0 1000 388 674 694
 3 674 694 348 1000 592 0
 3 0 814 0 464 230 0
 3 230 0 348 1000 0 814
 3 686 1000 348 1000 1000 388
 4 768 944 1000 818 1000 1000 686 1000
 4 768 944 686 1000 1000 388 1000 818
 4 52 90 140 0 354 0 0 162
 4 52 90 0 162 0 0 140 0
 4 78 890 66 1000 0 1000 0 922
 5 78 890 0 922 0 634 164 1000 66 1000
 4 1000 624 1000 1000 164 1000 0 634
 5 800 556 1000 414 1000 624 400 630 500 572
 4 800 556 500 572 1000 282 1000 414
 3 0 634 0 162 354 0
 5 440 398 800 398 400 630 0 634 354 0
 5 440 398 354 0 1000 0 1000 282 800 398
 3 490 0 1000 0 1000 324
 3 1000 324 1000 1000 562 1000
 4 124 202 0 266 0 0 250 0
 5 124 202 250 0 490 0 0 502 0 266
 3 562 1000 0 1000 0 502
 3 0 502 490 0 1000 324
 3 1000 324 562 1000 0 502
 6 996 836 624 0 1000 0 1000 1000 0 1000 0 734
 5 996 836 0 734 0 586 422 0 624 0
 3 0 586 0 0 422 0
 5 548 182 858 0 1000 0 1000 1000 668 1000
 5 548 182 668 1000 350 1000 532 0 858 0
 4 350 1000 0 1000 0 0 532 0
 4 348 820 230 1000 0 1000 0 700
 5 348 820 0 700 0 474 538 1000 230 1000
 4 592 230 0 300 0 0 762 0
 7 592 230 762 0 1000 0 1000 1000 538 1000 0 474 0 300
 3 530 0 1000 0 1000 484
 5 530 304 772 1000 0 1000 0 0 148 0
 6 530 304 148 0 530 0 1000 484 1000 1000 772 1000
 3 466 0 1000 0 1000 532
 5 418 258 290 1000 0 1000 0 0 152 0
 6 418 258 152 0 466 0 1000 532 1000 1000 290 1000
 5 416 552 1000 542 1000 1000 0 1000 0 836
 5 416 552 0 836 0 512 1000 380 1000 542
 4 644 380 0 330 0 0 472 0
 6 644 380 472 0 1000 0 1000 380 0 512 0 330
 6 988 250 854 0 1000 0 1000 1000 580 1000 562 250
 4 988 250 562 250 556 0 854 0
 5 232 876 0 434 0 0 556 0 574 750
 5 232 876 574 750 580 1000 0 1000 0 434
 4 996 848 918 1000 664 1000 952 688
 5 996 848 952 688 1000 636 1000 1000 918 1000
 4 250 530 72 1000 0 1000 0 424
 7 250 530 0 424 0 0 1000 0 1000 636 664 1000 72 1000
 4 910 114 818 0 1000 0 1000 242
 5 910 114 1000 242 1000 290 766 0 818 0
 5 1000 290 1000 1000 0 1000 0 0 766 0