3 14 12 14
 1000 1000 
 4 762 0 1000 0 1000 590 762 590
 3 276 56 354 130 118 218
 6 276 56 118 218 0 262 0 0 354 0 354 130
 4 354 456 354 1000 0 1000 0 396
 4 118 298 354 294 354 456 0 396
 5 118 298 0 396 0 262 354 130 354 294
 3 554 1000 354 1000 354 826
 3 1000 826 1000 1000 554 1000
 5 646 448 762 410 762 590 354 590 354 268
 4 646 448 354 268 762 144 762 410
 4 480 152 562 0 762 0 762 144
 5 480 152 762 144 354 268 354 0 562 0
 3 542 590 1000 590 1000 826
 5 1000 826 554 1000 354 826 354 590 542 590
 4 476 586 394 474 540 474 540 766
 4 476 586 540 766 202 474 394 474
 3 320 474 0 474 0 246
 3 1000 210 1000 516 838 516
 5 838 516 540 516 540 0 1000 0 1000 210
 3 182 1000 0 1000 0 788
 6 0 788 0 474 202 474 540 766 540 1000 182 1000
 4 928 590 1000 636 1000 756 932 660
 5 928 590 932 660 830 516 1000 516 1000 636
 5 1000 756 1000 1000 540 1000 540 516 830 516
 3 540 268 540 474 320 474
 5 320 474 0 246 0 0 540 0 540 268
 4 208 804 174 578 314 578 314 700
 6 208 804 314 700 314 1000 0 1000 0 578 174 578
 4 932 94 916 0 1000 0 1000 86
 5 932 94 1000 86 1000 190 834 0 916 0
 4 436 224 436 0 834 0 1000 190
 4 1000 190 1000 578 436 578 436 224
 3 314 746 314 578 762 578
 4 400 506 436 428 436 578 328 578
 4 400 506 328 578 436 332 436 428
 5 328 578 0 578 0 0 436 0 436 332
 3 1000 892 1000 1000 766 1000
 4 502 946 394 716 522 668 572 1000
 5 502 946 572 1000 314 1000 314 746 394 716
 6 522 668 762 578 1000 578 1000 892 766 1000 572 1000