2 100 2 1000000000
2 1 503535032 510500924 513279136 514085231
2 1 820957099 822907597 824607280 825192726
2 2 863914987 913628442 936195839 938444690
2 1 614800749 628988197 629264221 629485195
2 2 542088055 560531515 562137749 569862326
2 1 239872846 279122889 279989183 280453152
2 2 549911487 595068249 595540526 647567654
1 2 646262807 646563091 647981651 648134372
1 2 382352829 389976309 397512130 437532517
2 1 108477887 110042602 120931353 136029670
2 2 813365526 845285260 846276367 852160316
2 2 423818845 443640993 462923479 469898557
1 1 66628331 79101522 113763265 129443414
2 2 75454595 115216256 132070430 133933456
1 2 857248677 866670646 894253091 934062127
1 1 552011054 571903754 581820987 607245970
2 1 541678382 544357367 552492290 603022867
1 2 46346391 49781042 81269775 101450862
2 1 333093040 392492463 397607083 401855879
1 1 866107139 876166663 876311227 877057582
2 2 791126819 805003755 849412528 868970074
2 2 41342595 90584591 93298823 95617593
1 1 548954646 550604285 603736441 648351957
1 2 474875165 544585655 544812397 555670295
1 2 814731350 828119821 881826928 897276374
2 2 270935733 271825063 273738579 273763585
2 2 269521325 308966467 309744691 310616897
1 2 669314015 687361620 694518084 696236717
2 2 261100023 283582478 289191473 291782486
2 1 337421710 377563556 401998328 419729176
2 2 820210949 844714027 847413954 847869349
2 1 449631864 489188707 499594395 527051831
2 2 105766659 118644744 177690234 182712949
2 1 766481785 799810806 822024721 825597351
1 2 5443490 6337386 14787864 29423458
2 1 137634159 138921195 145556088 150241660
1 2 191967242 219232900 234456811 261604237
1 1 811245204 823550578 825034745 837822663
1 2 823176622 874979817 880456716 881025398
1 1 119856374 132587798 133828686 137150512
2 2 557966192 571275406 602652369 604840974
1 1 868530465 869580901 889953654 898554880
2 1 854498287 888339317 903915234 934648278
1 1 352522853 357631626 364958179 371414907
2 2 605868699 610150450 610534312 611120097
1 2 786129286 858908005 859716008 862413181
1 2 804006552 827777656 827817497 836894451
1 1 754490086 769676111 772659540 778349040
2 2 827855381 839013416 858319095 858739988
2 1 277684917 306095934 322088744 329129401
2 1 288226700 317057944 342545684 351859364
2 1 892332194 901808662 922743837 923811292
1 2 163448470 167945391 168165049 168260574
2 1 712001296 731210903 744847741 766416196
2 1 84481384 129370884 163465895 165942381
2 2 71176991 73500019 73800038 74232894
2 1 645631873 685893597 686127517 688529009
1 2 19580646 96157675 97329660 98138722
1 1 41486098 68128836 102430958 124428992
1 2 849098296 862609360 866893906 877099112
2 1 535194971 537249716 555346506 558075824
1 2 511081952 515226566 519647170 532078572
1 1 627721690 652762189 664691358 692483061
1 1 888416228 903479557 914076368 938532545
2 1 640792509 646370894 658687321 662511428
2 2 574696061 645887545 650222565 663779425
1 2 680105558 686815498 689852059 692189416
1 2 289500220 294589767 300978889 323546582
1 1 342062233 387090974 387472091 388088552
2 2 574971059 590039027 606411164 627022571
2 1 54072094 64303985 86014901 136182058
2 1 58519794 73717911 74041261 75370008
1 2 278022549 319020718 327975963 337879248
2 1 685891689 687711758 689837994 696895581
2 1 327760654 327919990 328819188 329267065
1 2 344609173 358454175 364833246 367631857
1 2 194514716 235961176 237062414 244670767
1 1 175914550 200475177 207103207 226032137
1 1 146890925 176828209 180089651 186800388
1 1 526272671 558374338 561610106 569491356
1 2 833463048 875108725 876021188 885564333
2 1 749031906 819489059 819595665 819741608
1 1 157918675 162679389 183113187 191627933
1 2 30849679 35088276 96835991 120305731
1 1 521265472 575242084 607007879 620462847
1 2 162696378 172866522 173671410 174034063
1 2 10759491 45590389 72797006 99036937
2 1 332931408 345069809 389413430 423682759
2 1 581451305 595560919 615762744 639223861
1 1 131782277 197695640 199601762 199868382
1 1 44017110 46446003 71188482 134821577
2 2 796657954 858110575 888054377 891648074
1 2 177224239 185347000 189068453 193460052
2 2 178085223 212686815 232055353 255954811
1 1 425864489 433627701 445983829 463178663
2 2 575354193 603803008 638469873 645871824
1 2 117155791 124825351 134340368 145345948
2 1 207590493 213199216 215091900 226081340
2 2 391799795 429706747 431260701 468489858
2 1 817814067 836651877 836712528 838397476
