50
 1000 1000 
 3 802 0 1000 0 1000 216
 4 940 886 898 1000 764 1000 882 896
 5 444 982 468 900 594 1000 342 1000 342 900
 6 740 468 448 440 448 0 1000 0 1000 1000 666 1000
 6 830 870 730 1000 0 1000 0 642 1000 642 1000 834
 4 274 722 342 578 342 1000 206 1000
 4 700 506 350 506 726 0 1000 0
 4 898 262 786 0 1000 0 1000 330
 4 830 870 1000 834 1000 1000 730 1000
 7 590 280 1000 524 1000 792 764 1000 594 1000 342 800 342 614
 3 590 280 838 262 1000 524
 5 928 162 896 506 700 506 1000 0 1000 338
 5 244 568 322 1000 200 1000 186 506 402 506
 4 740 468 666 1000 448 1000 448 440
 4 48 560 0 450 290 642 146 642
 3 342 614 342 298 590 280
 4 10 360 214 0 454 0 454 328
 4 60 530 300 524 420 576 0 576
 5 196 142 98 360 0 450 0 0 208 0
 6 196 382 98 360 196 270 374 180 290 642 0 450
 4 928 162 1000 338 1000 506 896 506
 4 60 530 0 576 0 394 300 524
 4 444 982 342 900 342 800 468 900
 4 0 576 1000 576 1000 1000 0 1000
 3 350 506 0 506 0 298
 3 196 270 490 0 730 0
 4 202 270 0 158 0 0 270 0
 5 600 180 552 90 730 0 1000 0 1000 278
 5 728 668 832 1000 430 1000 778 506 882 506
 6 600 180 1000 278 1000 642 290 642 374 180 552 90
 5 940 886 882 896 1000 792 1000 1000 898 1000
 5 728 668 882 506 1000 506 1000 1000 832 1000
 4 828 346 454 208 454 0 666 0
 6 434 96 676 0 838 262 342 298 342 0 520 0
 5 202 270 270 0 350 506 0 298 0 158
 4 196 142 208 0 490 0 98 360
 6 1000 216 1000 576 420 576 0 394 0 0 802 0
 6 274 722 206 1000 0 1000 0 0 342 0 342 578
 3 434 96 520 0 676 0
 6 828 346 666 0 1000 0 1000 1000 454 1000 454 208
 5 898 262 1000 330 1000 524 676 0 786 0
 6 228 914 448 464 448 1000 0 1000 0 0 266 0
 3 270 0 726 0 350 506
 3 76 854 200 1000 100 1000
 5 244 568 402 506 778 506 430 1000 322 1000
 4 228 914 266 0 448 0 448 464
 6 76 854 100 1000 0 1000 0 506 186 506 200 1000
 4 48 560 146 642 0 642 0 450
 6 10 360 454 328 454 1000 0 1000 0 0 214 0
 3 196 382 0 450 98 360