 50
 1000 1000 
 5 150 234 98 500 0 500 0 0 372 0
 5 694 902 666 1000 434 1000 434 740 1000 692
 6 498 776 1000 834 1000 1000 0 1000 0 564 352 564
 4 634 0 1000 0 1000 1000 634 1000
 4 0 0 1000 0 1000 636 0 636
 6 748 208 1000 160 1000 270 578 208 658 0 732 0
 4 748 208 732 0 1000 0 1000 160
 5 10 224 60 264 0 408 0 0 112 0
 6 326 882 156 500 326 500 552 1000 0 1000 0 882
 4 776 388 850 500 552 500 776 330
 4 942 214 864 210 694 0 928 0
 4 140 968 68 1000 0 1000 0 860
 4 790 852 672 518 1000 774 1000 844
 4 878 160 306 500 662 0 1000 160
 5 334 632 0 226 0 0 434 0 434 700
 4 878 160 1000 160 552 500 306 500
 3 428 598 428 0 658 0
 6 576 876 664 938 552 1000 326 500 1000 500 1000 594
 4 498 776 352 564 1000 564 1000 834
 4 464 502 0 398 0 0 622 0
 3 1000 542 1000 774 754 582
 5 776 388 776 330 1000 160 1000 500 850 500
 4 576 876 1000 594 1000 752 664 938
 3 662 0 1000 0 1000 160
 3 1000 692 434 740 434 382
 5 942 214 928 0 1000 0 1000 378 864 210
 3 634 688 634 1000 410 1000
 5 508 618 468 494 508 390 686 1000 568 1000
 3 452 0 662 0 306 500
 6 410 1000 0 1000 0 408 170 0 634 0 634 688
 5 590 120 1000 478 1000 692 434 382 434 114
 5 1000 270 1000 542 754 582 508 390 578 208
 6 590 120 434 114 434 0 694 0 1000 378 1000 478
 5 508 618 568 1000 428 1000 428 598 468 494
 4 300 142 0 412 0 0 202 0
 5 212 812 428 722 428 1000 0 1000 0 412
 4 212 812 0 412 428 578 428 722
 4 334 632 434 700 0 632 0 226
 6 140 968 0 860 0 632 434 700 434 1000 68 1000
 4 326 882 0 882 0 500 156 500
 6 464 502 622 0 1000 0 1000 564 0 564 0 398
 4 694 902 1000 692 1000 1000 666 1000
 4 892 994 776 876 1000 752 1000 896
 5 892 994 1000 896 1000 1000 552 1000 776 876
 5 150 234 372 0 452 0 306 500 98 500
 4 158 688 712 1000 0 1000 0 862
 6 158 688 0 862 0 636 1000 636 1000 1000 712 1000
 6 790 852 1000 844 1000 1000 686 1000 508 390 672 518
 4 10 224 112 0 170 0 60 264
 5 300 142 202 0 428 0 428 578 0 412
