input:

1 100 100
3
1 2
3
1 2
3
3 1
3
1 2
3
1 2
3
3 1
3
1 2
3
3 1
3
1 2
3
3 1
3
3 1
3
3 1
3
3 1
3
3 1
3
3 1
3
3 1
3
3 1
3
1 2
3
1 2
3
3 1
3
3 1
3
1 2
3
3 1
3
3 1
3
1 2
3
3 1
3
3 1
3
1 2
3
3 1
3
3 1
3
3 1
3
1 2
3
1 2
3
3 1
3
3 1
3
1 2
3
1 2
3
1 2
3
1 2
3
3 1
3
3 1
3
3 1
3
1 2
3
1 2
3
1 2
3
3 1
3
3 1
3
3 1
3
...

result:

wrong answer 

input:

2 10 10000000
999
60 112 98 509 586 175 588 875 861 516 920 370 781 249 999 649 292 308 934 949 437 92 506 752 547 866 869 510 984 228 104 612 202 630 360 809 56 107 566 448 940 726 146 299 941 50 319 794 670 603 365 492 728 872 829 942 451 632 373 106 909 25 306 995 735 99 568 673 75 573 383 407 56...

result:

wrong answer 

input:

3 100 10000000
999
328 852 537 953 554 506 483 192 443 912 989 346 935 232 652 528 261 899 131 531 81 686 815 543 991 810 576 639 670 572 604 842 546 322 916 97 510 160 238 696 882 214 212 194 102 964 719 255 416 260 687 148 225 664 105 100 913 600 921 203 571 406 752 189 929 716 523 809 666 589 235...

result:

wrong answer 

input:

4 100 10000000
999
710 227 715 954 623 585 538 236 363 913 540 3 897 998 726 919 976 843 796 69 415 705 647 707 201 696 993 545 325 375 47 260 490 385 828 162 29 278 867 593 395 219 178 518 999 685 307 772 224 187 557 89 575 524 1 157 230 341 708 978 473 995 15 179 743 416 263 640 4 851 520 719 679 ...

result:

wrong answer 

input:

5 100 25000000
49999
3753 28650 36024 8322 47241 9061 43764 6338 45160 16765 40294 43358 37214 37535 38561 1997 7478 9543 11661 1953 7391 41171 43559 9981 24218 13155 22152 45216 30123 1843 20703 23601 42707 6449 40356 3761 32284 34584 32674 44391 41031 324 14845 6935 37071 38330 48041 1824 41182 46...

result:

input:

6 100 40000000
9999
3929 7460 4617 7377 498 7572 4628 3661 2404 9179 755 4076 8531 6581 1929 9419 1498 4402 6412 712 4918 2628 798 6283 9427 9775 1472 5554 2146 9972 5228 5459 8417 6778 3121 7649 1031 7691 6270 2238 4885 6121 2099 3435 4615 9962 6384 8809 9169 4553 66 1939 8589 2029 4897 7334 2867 8...

result:

wrong answer 

input:

7 50 40000000
29999
12447 18709 13054 17585 8337 14953 7985 1930 24383 1787 2543 26860 12198 2842 14256 8665 17034 6429 14773 8646 27093 6362 29357 18001 10667 8445 6671 21435 27163 14604 19875 745 20772 6696 16391 15560 16789 10983 6199 23133 13 13688 14547 8390 4398 21653 14460 690 24385 5358 2213...

result:

wrong answer 

input:

8 100 50000000
29999
8375 16777 16700 20953 11899 14682 20874 25860 28858 23241 5089 8044 25448 17746 5605 3087 9145 20179 1080 22944 27383 8384 19943 15371 27572 7882 23028 10474 18744 20202 15687 17001 7543 18709 23165 15713 17032 29011 22353 17455 26045 3484 20330 15159 21274 382 23927 20114 6303...

result:

wrong answer