OI-codes/LibreOJ/3048/data/3.in

1000 1000
4053246221 1481753895 1303368434 1328672357 3188244442 3246055405 739916755 2599491554 2959179457 1923970650 294611506 888970182 1648241077 2721334257 2163886765 620406484 4040422748 221666530 1148970649 2933398904 2999041462 1772703982 2662281929 2479352394 3271338992 2750535406 1451212314 2643857280 548218516 2928535936 1410465605 4142208759 1233117710 1683201314 2411388437 3228080694 1926887171 2020557196 3213146251 1244477884 2562773941 751984644 3851655884 4116102777 3741229325 3409805199 3473122409 2182514164 1477127060 2624746463 1716219743 3524074091 2835320674 1539713044 501227846 2096740031 1069517882 2546996977 2644178302 4088464473 869922956 811724889 2862336387 2766072581 3876066508 1067600381 3611186978 1564383558 3227498758 1746680828 3922015196 490204149 2200998059 3977229113 3084816007 4132291877 3327648768 2481966789 186267828 2924689742 1177066850 3100967788 2247566241 1092416489 1009858431 2378741133 585147889 2190324592 268683825 4093964674 2917931852 2811541071 3969814470 2616022313 2259637132 3508016511 2392908381 3171976794 3145370586 3844927536 3192410048 2628294096 1826570433 1973660550 266400157 994780905 1742882974 3845353927 3335586373 1568422882 3597833759 3991774773 2017017241 400594448 155990936 3090402091 3867785711 2289551842 989304854 1528737181 1166016759 4279073630 2325784600 509418429 471000473 2724030025 2536921701 4154000335 3681848869 2581034688 412288764 2598653267 1202620227 2972710898 2335969741 3212748044 3763219659 731694236 1850721583 2925141112 239335274 2533332260 642132857 1030423499 2881990786 2441223640 3238174864 720030079 129643110 496971100 785419613 2788568706 885518723 2254147872 534050899 701085138 577522506 2266953695 4107289834 2851477865 2549839740 890900083 3098607564 3657965909 2491137033 562788043 2058310394 860218034 1899197851 1348533689 1720294450 3332423606 3527169675 334711813 139761169 3713718285 2671036613 44119529 2694615592 37436664 2759651241 611503542 2893424674 3683225896 1235528322 790709798 532498992 3386716508 1437610078 472858847 3773170179 2089420624 1726501410 1217643027 577700613 2197850333 1941255907 2038907753 3765356868 115469414 2732843019 957731524 1980611378 4258318682 185744650 1977946235 660458417 1516994599 97766762 278910136 1858534314 2665315146 2606428609 581075985 505311964 749905584 2880217000 1077522233 3103748092 2218916652 3333189778 2719251015 1014842276 347751955 949919460 1409498952 2044286826 1477298481 3243372921 516576059 2207215446 3719078445 1975001599 628438232 1501066529 2717948324 1495971535 4176930775 165640408 3717516138 1552676931 3386044432 3966304430 590997807 3178789855 3168298106 1962265235 1159565823 1948589335 3288036392 1636579017 3074891153 97647337 3007237837 493059548 1960652221 583549402 3994290064 3880392058 1290049572 435288073 1126219500 2296176579 1133800223 1431087206 58046466 2482228666 796541550 1664205870 2880489771 3089192462 3683422028 1325312125 3664701029 488137765 3645093600 952235912 2647545489 3968445810 1519849552 1696245001 1550535471 1776155880 1154253324 2191075573 2308967460 1904898624 3190155619 3888640985 2089933612 1201342787 2549531922 1680100430 4133864526 3759007184 3782507728 4053489463 3127087102 3370556166 1317784362 1898751491 1378116072 2614470108 3394866590 2307188407 1125740201 1862947794 1327535181 3944970053 2415922070 994620816 1823447890 320799296 2620152728 2338554603 1304424425 2589265389 1118617531 2103636567 214331559 2259904888 4004281963 890506830 1802411943 2898791879 632140504 128294348 200584628 1803525686 4254385288 698467345 4060338840 1194569788 3956926658 659528999 1229567038 4122806280 2615126548 3203375840 1440064488 2220590471 2855786000 4200627102 3899458575 4094851217 4075655124 3690933944 3782197093 3183327847 2264933283 1574717274 183119424 2307728329 3425421863 3196568074 2391135331 1830656273 1433710583 1884728303 637136052 235721166 476748950 2145620160 157537044 627076788 107430775 3270274131 2095569703 2039672884 1926857411 3654230435 2932248011 242484513 1184215191 1539022279 2735012422 1656014454 2721113473 2900560406 3635598170 1264867525 2119144868 304663365 3119411171 3466187477 3765098904 571260708 4106720307 1640900819 778043029 2362098257 442537118 105430046 4177098838 1481991641 3543437282 34762985 1173949372 2237512204 733868080 3271638426 4286354169 3190884375 3977622036 4028260461 3490791203 1866467664 3267908907 977554473 1732731941 2809971430 273864892 4077311962 3299140720 908283468 1705992737 1972813236 3118415421 2323768679 2968929095 4072459106 2566749023 3762979343 3037772984 4126954579 3487556333 1536054027 2294596529 424910033 1920357025 1656729128 3213356677 1300987432 902352739 1114730751 2431042683 3120050612 791368863 2465355187 1377083617 2403558840 2758811014 1595419369 997316110 1710097104 1770158123 607913101 100716497 3838703075 997612112 1212937347 3858471106 1945642744 4124486972 2580247167 4043745392 1892145427 3867393606 2589661093 3530149180 2004358469 243837940 2697534764 4106677225 2081780644 1070913577 3932636851 2911667011 892766772 2404585780 906428627 374809307 2532080661 2228001916 940417953 221633362 1905142582 4178144762 2622198080 2772300505 786448506 2100096825 2250205725 3440000347 1337315315 787415387 1319440548 1826833694 4108030879 2272946543 3043128195 1587627087 2206237853 3764119564 3694318520 657569696 557392851 1417343878 50674910 1822267021 4221709723 2677801642 784927572 3700243833 475241103 3163737932 2485754702 710692578 3370951370 1698824996 399500885 975707367 3244449406 3117339246 2983566770 3090513249 753118814 2471170782 3547518816 33434933 31497604 476514727 1747143772 3315320242 1819425012 1484191850 1090526245 309399019 3861143047 3253643352 1894025710 3127283399 4210252540 1885030120 1174090712 2885067787 3020564273 2350571223 2947889748 319048438 6084455 1203370546 1331650733 1161272571 3051743516 2025027185 2102526727 1438263596 448512646 482153522 2155050895 289066417 3402935968 3299639038 109238188 2301675383 2637661484 2436969456 332783516 3918876455 3941323928 3838135874 2449234172 3857521012 2430061790 67846817 1307827700 215986957 740936988 2638223867 1258289413 2388577437 497466014 615406460 2412043485 2134532293 1469295026 1200926904 3682692141 3038528446 2962345857 1042858898 1622886954 2458156751 1458072377 4120652491 2318998189 2335019837 2464767240 3462797620 1498520269 4016249914 2490663611 1069800119 1378359174 917279749 2164874099 408995159 2157162576 1804358469 1397338465 2920564176 3923852230 3850772250 982022181 2847239068 3671479795 145649664 1218901576 1104867770 3404248485 4192819484 827631099 1768305712 3514689758 3407476555 2995206187 496921863 3013918511 1205059063 354539510 2793211044 1775782231 1541491861 1966444989 615277802 3059773212 2075316709 4254640565 188322400 2767482980 1887958432 696267723 3415499251 1082134248 3040366007 4034728468 4026522696 163192092 1124526663 405977926 1536654501 1482587192 3983349657 3769156771 2819754991 3402247964 2383863781 1506828264 1294767743 1520647279 1627682680 3368956566 1790970396 107543624 1615674724 3323551411 3774645419 2729452809 550330717 2098876287 2083957395 2943685651 704093467 286625714 1549995481 2432733896 2856366964 2737684769 3108666330 1299735374 1524180585 3260547296 205209944 3823598420 3251342286 1038893462 1729998337 1883275529 1834058121 550496885 1254135489 128423534 981129584 1168700478 3904706658 1097499046 4107609521 3161705016 4060821479 1194006113 2119165039 799004904 779826812 4089850192 2637535300 1614800813 1126992234 877414486 3534260304 531787961 2352476168 4030995198 649304772 4273031646 3596588695 685183919 1392489746 3456651816 489748244 3523683885 418979348 3863305186 3186948494 1964959070 1825760357 3446880433 1048473956 2857346330 1974214739 1470874409 552058365 2845611051 3397701584 1549971479 3366747592 3811871837 709940381 1813470706 2702214197 4001161064 213675593 387996918 2396688811 290433335 3234521017 325736788 379404235 1105520319 337489739 4223337158 3885512109 3484687170 637954584 82992771 2518428128 2816342782 3730773143 1390789226 744600061 1719127444 2672496112 3318136582 1332974664 4214790249 2261549971 481692968 160893644 2431803373 1901088662 3396352258 2401410713 4178820769 279895388 3306931868 2099864441 3006517487 1345696765 1193612795 1790980610 2020590857 321492334 3317162677 2716968270 1161333709 1365516556 1324084477 1316914615 1813122802 942323565 3800394287 3629785108 1146133300 1697648582 2171447379 978575113 863658097 1271867561 2989848805 3217921727 1058806245 3386163382 3532756073 158600350 2162432800 1349177383 895456809 1808191700 3490624841 3416962065 2461424340 1623510527 3767989862 2821213434 1300519284 4234206003 2479872389 1971332674 2406234038 3027186216 2313827446 1858389571 4156268122 1945401554 3636292023 3018067237 3455933053 1743761835 3170732884 3187679887 3538593171 379894458 3777108606 270615050 3121168826 732274974 2802874125 3423044230 4219983369 1421248924 1750338016 1180610387 1648239780 942036160 556146397 3542217633 2484494379 505480008 4091837380 3584791537 1258203264 971389147 2426136588 2690912231 1206594746 3866399654 322638941 2675768735 1681952861 4292304897 3259322859 2547451392 3376714292 3115721087 3443306856 2489262336 1590621702 166692358 2499586184 3391326711 1071848856 1716425076 1051864286 3824042409 1399534071 2488099427 2119335805 3935388533 41761157 1085940227 2490941047 2255914442 2588450651 1366823923 2102069990 1000070342 308026652 4027411096 3860728545 3446828873 1876550243 3360336134 1998665082 2596403933 765495600 3869831108 1782784657 2945817674 3085954622 2801399894 1041615628 634571955 3913290721 2879654298 3323445384 2840364384 560092095 1856872833 3980215721 2211316282 3049657162 3877868563 1771773951 2220342654 2911960163 1988293814 2260266370 909801560 4032489628 3852089419 3794500320 3758726131 1656235486 2515217805 982939019 2050640093 2151616499 2948637744 1067713940 1231265039 1896766675 49745220 1411282222 3597173142 69561894 4280874147 3136641916 2921361512 2278253339 1377360211 3163002540 3854670704 1090824355 1503370779 3050908145 2912440290 1100683370 2832945816 1349705769 1190420956 1482732552 53853821 2970613078 3861471286 2336647254 3886896796 3206837637 3660515860 3809804199 2521030947 2876072324 1268113456 1713753197 4139375457 3408231775 243902230 3669492265 1360326237 3197585116 2869956941 2539758970 719614021 3511047075 1514144061 1331361514 214494485 1969128995 3942702556 837784591 576593025 2790667898 3750942621 3712788185 1791499037 3736766800 347272262 1961166965 4242744253 4083900242 3012430798 2741656348 3944354164 3988829999 1153586075 892921348 3312277951 2424105731 2235573876 312337271 3669018126 4075869799 437344035 997071218 280387853 3467493500 2388259678 3710136965 2148258167 3989239734 2490931973