 50
 1000 1000 
 6 458 202 498 784 398 568 398 0 804 0 1000 466
 5 70 818 600 912 600 1000 0 1000 0 902
 4 834 424 800 484 600 574 600 270
 3 256 1000 0 694 282 346
 4 300 516 300 430 600 324 600 640
 4 650 346 0 346 0 0 352 0
 5 890 912 600 916 600 574 1000 800 1000 878
 6 734 380 1000 302 1000 1000 594 1000 594 0 910 0
 5 122 472 188 462 0 694 0 346 182 346
 6 294 218 386 106 386 502 0 446 0 0 302 0
 5 760 574 1000 698 1000 800 600 574 880 448
 3 600 792 0 796 0 536
 4 84 738 238 1000 0 1000 0 870
 3 256 1000 0 1000 0 694
 4 460 926 586 1000 386 1000 386 876
 3 282 346 618 346 770 1000
 4 0 0 384 0 384 1000 0 1000
 4 536 240 386 90 386 0 774 0
 6 678 156 1000 150 1000 346 650 346 352 0 502 0
 5 498 906 398 790 398 568 598 1000 474 1000
 4 404 126 600 204 600 324 300 430
 4 294 218 302 0 386 0 386 106
 6 834 424 600 270 600 0 1000 0 1000 394 800 484
 5 460 926 386 876 386 726 652 1000 586 1000
 4 498 906 474 1000 398 1000 398 790
 5 194 50 248 0 366 0 0 230 0 104
 5 70 818 0 902 0 796 600 792 600 912
 3 282 346 770 1000 256 1000
 4 194 50 0 104 0 0 248 0
 5 890 912 1000 878 1000 1000 600 1000 600 916
 6 84 738 0 870 0 0 594 0 594 1000 238 1000
 7 404 126 300 430 0 536 0 230 366 0 600 0 600 204
 4 962 128 1000 52 1000 466 804 0
 3 774 0 1000 0 1000 574
 4 962 128 804 0 1000 0 1000 52
 4 0 0 398 0 398 1000 0 1000
 6 46 586 0 638 0 446 386 502 386 1000 54 1000
 5 458 202 1000 466 1000 1000 598 1000 498 784
 4 122 472 182 346 282 346 188 462
 4 678 156 502 0 1000 0 1000 150
 6 764 200 810 0 1000 0 1000 1000 384 1000 384 402
 4 760 574 880 448 1000 394 1000 698
 5 536 240 774 0 1000 574 386 240 386 90
 5 828 490 888 1000 770 1000 618 346 762 346
 5 300 516 600 640 600 792 0 536 300 430
 5 828 490 762 346 1000 346 1000 1000 888 1000
 4 46 586 54 1000 0 1000 0 638
 4 764 200 384 402 384 0 810 0
 5 1000 574 1000 1000 652 1000 386 726 386 240
 4 734 380 910 0 1000 0 1000 302
