3 10 12 13
 1000 1000 
 4 390 476 1000 476 1000 728 390 728
 4 0 448 0 0 390 0 390 208
 3 770 476 390 476 390 312
 4 390 660 390 1000 0 1000 0 682
 4 0 682 0 448 390 208 390 660
 3 616 0 1000 0 1000 200
 5 580 394 390 312 390 0 616 0 808 100
 5 808 100 1000 200 1000 476 770 476 580 394
 4 516 728 1000 728 1000 1000 654 1000
 4 654 1000 390 1000 390 728 516 728
 4 0 632 414 632 414 1000 0 1000
 4 556 824 634 632 1000 632 1000 840
 6 556 824 1000 840 1000 1000 414 1000 414 632 634 632
 3 216 632 0 632 0 364
 3 566 320 566 632 216 632
 3 566 344 566 0 760 0
 3 280 0 566 0 566 134
 3 566 320 216 632 108 498
 6 108 498 0 364 0 0 280 0 566 134 566 320
 5 834 624 1000 554 1000 632 766 632 844 484
 4 834 624 844 484 1000 188 1000 554
 6 766 632 566 632 566 344 760 0 1000 0 1000 188
 4 370 344 596 344 596 1000 370 1000
 4 370 806 370 1000 0 1000 0 752
 4 0 298 0 0 370 0 370 210
 4 64 348 370 326 370 806 0 752
 5 64 348 0 752 0 298 370 210 370 326
 3 596 760 596 344 744 344
 3 1000 830 1000 1000 856 1000
 3 1000 624 1000 830 856 1000
 6 856 1000 596 1000 596 760 744 344 1000 344 1000 624
 6 910 322 860 0 1000 0 1000 344 638 344 600 0
 3 910 322 600 0 860 0
 3 446 114 472 0 600 0
 6 446 114 600 0 638 344 370 344 370 0 472 0