3 9 8 8
 1000 1000 
 5 404 712 248 644 238 480 472 480 472 756
 6 404 712 472 756 472 1000 326 1000 258 808 248 644
 5 258 808 326 1000 0 1000 0 480 238 480
 5 818 722 1000 712 1000 1000 472 1000 472 818
 5 818 722 472 818 472 480 1000 480 1000 712
 5 284 342 166 0 610 0 610 480 168 480
 5 62 272 284 342 168 480 0 480 0 268
 5 62 272 0 268 0 0 166 0 284 342
 4 610 0 1000 0 1000 480 610 480
 5 252 428 102 0 350 0 350 1000 214 1000
 5 252 428 214 1000 0 1000 0 0 102 0
 5 916 952 1000 888 1000 1000 350 1000 350 860
 5 916 952 350 860 350 746 1000 746 1000 888
 5 696 132 1000 140 1000 242 350 242 350 108
 5 696 132 350 108 350 0 1000 0 1000 140
 5 870 500 1000 598 1000 746 350 746 350 402
 5 870 500 350 402 350 242 1000 242 1000 598
 4 900 152 772 0 1000 0 1000 324
 6 900 152 1000 324 1000 1000 646 1000 646 0 772 0
 5 362 906 646 896 646 1000 0 1000 0 886
 5 362 906 0 886 0 748 646 748 646 896
 5 178 128 646 188 646 288 0 288 0 144
 5 178 128 0 144 0 0 646 0 646 188
 5 398 416 646 608 646 748 0 748 0 452
 5 398 416 0 452 0 288 646 288 646 608