 39
 1000 1000 
 5 164 400 242 424 268 562 0 562 0 384
 6 166 448 74 598 0 598 0 0 82 0 360 448
 4 786 94 540 0 1000 0 1000 330
 5 668 140 1000 118 1000 242 496 242 496 148
 7 182 34 224 0 382 0 382 132 182 44 0 168 0 80
 4 182 34 0 80 0 0 224 0
 4 338 920 228 862 382 820 382 946
 5 244 922 496 796 496 1000 78 1000 102 922
 6 164 400 0 384 0 0 298 0 216 286 242 424
 7 882 304 382 372 382 0 540 0 786 94 1000 330 1000 386
 5 118 870 78 1000 0 1000 0 598 370 598
 4 652 966 1000 664 1000 1000 582 1000
 6 932 892 386 766 386 684 662 638 1000 512 1000 920
 7 560 588 458 496 1000 496 1000 664 652 966 582 1000 490 1000
 6 834 930 1000 788 1000 1000 496 1000 496 930 614 884
 5 360 448 82 0 496 0 496 598 324 598
 5 662 638 386 684 386 426 1000 426 1000 512
 7 182 284 132 384 0 384 0 168 182 44 382 132 382 196
 6 716 258 614 264 386 188 386 0 1000 0 1000 164
 8 290 504 382 650 382 820 228 862 166 1000 0 1000 0 384 154 384
 5 932 892 1000 920 1000 1000 386 1000 386 766
 5 560 588 490 1000 382 1000 382 496 458 496
 4 464 324 622 426 386 426 386 356
 6 282 876 316 1000 0 1000 0 562 386 562 386 624
 6 464 324 386 356 386 188 614 264 814 426 622 426
 4 290 504 154 384 382 384 382 650
 4 166 448 360 448 324 598 74 598
 5 882 304 1000 386 1000 496 382 496 382 372
 5 716 258 1000 164 1000 426 814 426 614 264
 4 834 930 614 884 850 792 1000 788
 5 216 286 298 0 386 0 386 562 268 562
 4 282 876 386 624 386 1000 316 1000
 4 610 792 732 838 496 930 496 666
 5 338 920 382 946 382 1000 166 1000 228 862
 7 610 792 496 666 496 242 1000 242 1000 788 850 792 732 838
 5 576 136 496 60 496 0 1000 0 1000 52
 6 576 136 1000 52 1000 118 668 140 496 148 496 60
 6 244 922 102 922 118 870 370 598 496 598 496 796
 4 182 284 382 196 382 384 132 384
