39
 1000 1000 
 6 340 296 306 322 0 322 0 74 288 270 340 260
 5 110 206 0 224 0 0 342 0 342 136
 5 112 980 620 870 620 1000 0 1000 0 906
 4 294 688 172 780 228 322 296 322
 8 636 330 846 202 1000 202 1000 1000 516 1000 538 756 444 524 444 422
 5 112 980 0 906 0 790 620 790 620 870
 6 530 66 620 232 430 244 350 368 350 0 546 0
 3 924 312 1000 212 1000 504
 5 296 190 444 200 444 240 288 270 144 172
 6 698 122 926 0 1000 0 1000 202 554 202 580 162
 5 96 458 72 492 0 492 0 136 60 178
 5 862 796 1000 872 1000 1000 620 1000 620 930
 5 698 122 580 162 606 122 846 0 926 0
 5 50 646 0 524 0 390 110 586 96 654
 6 212 860 128 1000 88 1000 190 822 70 492 146 492
 4 538 756 516 1000 444 1000 444 524
 5 400 534 342 628 342 0 620 0 620 246
 5 212 860 146 492 250 492 250 1000 128 1000
 4 636 330 444 422 444 202 846 202
 4 102 822 42 1000 0 1000 0 604
 6 294 688 296 322 444 322 444 1000 208 1000 172 780
 6 296 190 144 172 0 74 0 0 444 0 444 200
 6 862 796 620 930 620 796 902 696 1000 504 1000 872
 7 102 822 0 604 0 492 70 492 190 822 88 1000 42 1000
 5 340 296 340 260 444 240 444 322 306 322
 5 172 780 208 1000 0 1000 0 322 228 322
 7 110 206 342 136 342 790 68 790 110 586 0 390 0 224
 5 606 122 554 202 444 202 444 0 846 0
 5 430 244 1000 208 1000 492 350 492 350 368
 7 924 312 1000 504 902 696 620 796 620 0 1000 0 1000 212
 5 400 534 620 246 620 790 342 790 342 628
 5 50 646 96 654 68 790 0 790 0 524
 4 60 138 60 178 0 136 0 68
 5 96 458 60 178 350 126 350 492 72 492
 5 908 784 676 698 936 492 1000 492 1000 862
 6 60 138 0 68 0 0 350 0 350 126 60 178
 5 908 784 1000 862 1000 1000 622 1000 676 698
 5 676 698 622 1000 250 1000 250 492 936 492
 5 530 66 546 0 1000 0 1000 208 620 232