45
30 73426655 594361930 343984155 989446962
30 169720415 312105195 670978284 671296539
30 20 59 93 97
30 59 797 761 863
30 3563 8248 1195 5811
30 26733 47464 19138 46248
30 183307 582175 813247 925985
30 42765 7043311 3930802 8641200
30 48358214 56090000 19994986 77748608
30 326428072 910655768 241366302 856438517
30 1 1000000000 1 1000000000
30 601080293 742283208 417827259 630484959
30 933937636 947664621 406658382 548532154
30 876260202 917475655 508441743 544698794
30 260267830 630246217 436204204 880818505
30 1 463129088 536870913 1000000000
30 1 463129088 536870914 1000000000
30 58660225 863918362 315894896 954309337
30 462616550 929253987 199885647 365920450
30 166724572 472113234 358126054 528083792
30 654444727 988815385 77276659 644738371
30 346539730 828420288 373318830 643522086
30 156642200 503020953 296806626 871864091
30 229012373 968585257 177685154 283692208
30 225343773 292960163 388346281 585652974
30 760202684 921630809 8799976 434695123
30 489816019 571947327 244679586 543875061
30 377544108 461895419 242140460 901355034
30 293057586 653835431 583814665 643163992
30 926028190 962292871 588752738 848484542
30 79844257 998861014 59606735 909001530
30 656438998 774335411 16384880 470969252
30 287551411 788248606 147317343 692683069
30 677764866 754506263 454018800 668014358
30 1 1 2 1000000000
30 8136 12821 10573 15189
30 331458616 472661531 443256865 655914565
30 156266169 197481622 529043030 565300081
30 443495607 813473994 192923319 637537620
30 1 2 2 1000000000
30 1 3 4 1000000000
30 1 999999999 999999998 1000000000
30 23 3234534 1 3454644
30 2134 34556 3342402 132133234
30 1 99 12 213224