 50
 1000 1000 
 5 576 460 444 670 444 460 528 230 1000 376
 5 386 972 0 936 0 752 474 614 474 868
 5 132 144 0 192 0 0 444 0 444 236
 3 642 1000 444 1000 492 698
 6 852 734 846 1000 604 1000 604 0 1000 0 1000 390
 4 572 396 0 396 0 0 200 0
 5 398 112 84 390 0 390 0 0 572 0
 5 398 112 572 0 1000 0 1000 390 84 390
 5 848 314 474 196 474 0 1000 0 1000 422
 5 902 300 1000 256 1000 396 572 396 510 330
 3 1000 768 1000 1000 702 1000
 3 842 0 1000 0 1000 376
 4 826 844 768 1000 444 1000 444 736
 5 386 972 474 868 474 1000 0 1000 0 936
 4 594 482 540 634 432 390 794 390
 4 612 168 842 0 1000 376 528 230
 3 0 310 0 0 154 0
 5 512 788 474 716 474 642 656 1000 544 1000
 5 290 894 328 742 492 698 444 1000 100 1000
 4 876 706 540 396 1000 396 1000 888
 4 368 614 316 660 474 270 474 530
 6 594 482 794 390 1000 390 1000 768 702 1000 540 634
 3 444 460 444 0 612 0
 5 676 658 826 1000 0 1000 0 480 656 480
 4 432 378 606 480 0 480 0 188
 9 26 356 0 310 154 0 474 0 474 270 316 660 158 706 0 548 0 420
 5 848 314 1000 422 1000 662 474 314 474 196
 4 852 734 1000 390 1000 1000 846 1000
 4 612 168 528 230 612 0 842 0
 4 368 614 474 530 474 614 316 660
 4 164 598 410 720 0 830 0 526
 5 290 894 100 1000 0 1000 0 830 328 742
 6 390 916 0 536 0 390 432 390 702 1000 596 1000
 5 132 144 444 236 444 348 0 412 0 192
 6 432 378 0 188 0 0 1000 0 1000 480 606 480
 4 88 676 0 660 0 548 158 706
 5 676 658 656 480 1000 480 1000 1000 826 1000
 4 512 788 544 1000 474 1000 474 716
 6 876 706 1000 888 1000 1000 642 1000 492 698 540 396
 3 1000 376 1000 1000 768 1000
 4 444 348 444 1000 0 1000 0 412
 4 88 676 158 706 0 752 0 660
 5 576 460 1000 376 826 844 444 736 444 670
 5 1000 662 1000 1000 656 1000 474 642 474 314
 4 390 916 596 1000 0 1000 0 536
 6 164 598 0 526 0 396 540 396 492 698 410 720
 4 298 712 604 668 604 1000 162 1000
 6 298 712 162 1000 0 1000 0 0 604 0 604 668
 3 26 356 0 420 0 310
 5 902 300 510 330 200 0 1000 0 1000 256
