3 11 12 12
 1000 1000 
 4 606 494 1000 494 1000 1000 606 1000
 4 0 0 462 0 462 494 0 494
 3 606 762 606 1000 338 1000
 3 0 816 0 494 192 494
 3 628 494 462 494 462 366
 3 1000 340 1000 494 886 494
 5 462 366 462 0 1000 0 1000 340 886 494
 3 886 494 628 494 462 366
 3 338 1000 0 1000 0 816
 4 192 772 296 494 606 494 606 762
 6 192 772 606 762 338 1000 0 816 192 494 296 494
 4 618 694 744 492 1000 492 1000 798
 6 618 694 1000 798 1000 1000 610 1000 610 492 744 492
 4 566 0 1000 0 1000 492 566 492
 3 610 800 610 1000 284 1000
 3 306 492 0 492 0 254
 3 462 492 610 492 610 612
 3 250 492 462 492 610 612
 3 610 612 610 800 284 1000
 5 284 1000 0 1000 0 492 250 492 610 612
 4 518 58 566 0 566 190 460 0
 3 518 58 460 0 566 0
 6 566 190 566 492 306 492 0 254 0 0 460 0
 4 0 0 264 0 264 604 0 604
 4 760 0 1000 0 1000 604 760 604
 4 318 1000 0 1000 0 604 454 604
 4 760 220 760 604 264 604 264 384
 4 264 384 264 0 760 0 760 220
 3 396 900 318 1000 386 802
 4 396 900 386 802 554 1000 318 1000
 3 554 1000 386 802 454 604
 3 504 802 454 604 780 604
 5 1000 718 1000 1000 554 1000 504 802 688 670
 3 974 624 1000 718 818 690
 6 974 624 818 690 688 670 780 604 1000 604 1000 718