3 8 9 8
 1000 1000 
 5 228 234 380 408 380 576 0 576 0 420
 5 334 110 0 180 0 0 380 0 380 110
 6 334 110 380 110 380 408 228 234 0 420 0 180
 5 756 214 838 0 1000 0 1000 576 602 576
 5 756 214 602 576 380 576 380 0 838 0
 5 172 694 480 832 480 1000 0 1000 0 794
 5 172 694 0 794 0 576 480 576 480 832
 4 480 576 1000 576 1000 1000 480 1000
 4 656 102 1000 104 1000 426 588 426
 6 656 102 588 426 390 426 390 0 1000 0 1000 104
 4 740 478 800 1000 390 1000 390 538
 6 740 478 390 538 390 426 1000 426 1000 1000 800 1000
 4 298 96 390 0 390 120 298 218
 4 298 96 298 218 144 0 390 0
 6 298 218 390 120 390 244 0 244 0 0 144 0
 4 144 612 278 244 390 244 390 790
 6 144 612 390 790 390 1000 0 1000 0 244 278 244
 4 228 554 288 630 288 1000 138 1000
 6 228 554 138 1000 0 1000 0 492 288 492 288 630
 5 510 858 600 1000 288 1000 288 596 480 576
 6 510 858 480 576 672 556 1000 666 1000 1000 600 1000
 5 672 556 288 596 288 492 1000 492 1000 666
 5 208 456 696 106 696 492 0 492 0 362
 5 208 456 0 362 0 0 696 0 696 106
 4 696 0 1000 0 1000 492 696 492