Problem Statement
The number N can be very large, therefore we will use a pseudorandom generator to define the values X[i] and Y[i]. You are given the following input:
- The
int N. - Two
int[] s: XS and YS. - Six
int s: XA, XB, XC, YA, YB, YC.
Use the following pseudocode to generate X and Y:
for (i = 0; i < (length of XS); i++) {
X[i] = XS[i];
Y[i] = YS[i];
}
for (i = (length of XS); i < 2 * N; i++) {
X[i] = (X[i - 1] * XA + XB) % XC + 1;
Y[i] = (Y[i - 1] * YA + YB) % YC + 1;
}
Snake Snuke will divide his 2N rectangles into two bags, each bag containing exactly N rectangles. Then he will process each bag separately.
When processing a bag, he will take all the rectangles out of the bag and he will place them onto a table, one rectangle at a time. Each rectangle (except for the first one) must overlap the immediately previous one, so at the end Snuke will have a pile of N rectangles. Snuke may rotate the rectangles, but once placed, the sides of each rectangle must be parallel with the sides of the table. (I.e., he may only swap the width and height of some rectangles.) After placing all the rectangles, Snuke computes the area that is covered by all N rectangles. (Formally, the area of their intersection.) That area is called the outcome of that bag.
Snuke wants to maximize the sum of the outcomes of his two bags. That is, he must first divide the rectangles into bags in an optimal way, and then process each bag in an optimal way. Return the maximal possible sum of the two outcomes.
Definition
- Class:
- PilingRectsDiv1
- Method:
- getmax
- Parameters:
- int, int[], int[], int, int, int, int, int, int
- Returns:
- long
- Method signature:
- long getmax(int N, int[] XS, int[] YS, int XA, int XB, int XC, int YA, int YB, int YC)
- (be sure your method is public)
Constraints
- N will be between 1 and 100,000, inclusive.
- XS will contain between 1 and min{50, 2*N} elements, inclusive.
- XS and YS will be contain the same number of elements, inclusive.
- Each element of XS and YS will be between 1 and 1,000,000,000 (109), inclusive.
- XA, XB, YA and YB will be between 0 and 1,000,000,000 (109), inclusive.
- XC and YC will be between 1 and 1,000,000,000 (109), inclusive.
Examples
2
{1,2,3,4}
{10,5,3,5}
0
0
1
0
0
1
Returns: 14
Snuke should put rectangles 0 and 1 in one bag, and rectangles 2 and 3 into the other bag. He can then process the bags as shown in the picture below (where rectangle 0 is labeled as "first", and so on). The sum of the two areas is 14. There are other equally good solutions, but there is no better solution than 14.
2
{7,7}
{4,4}
9
0
10
2
7
9
Returns: 56
X is {7,7,4,7} and Y is {4,4,7,4}. Note that it is allowed to rotate the rectangles. Regardless of how Snuke divides the rectangles into bags, each bag will contain two 4x7 rectangles. When processing a bag, Snuke can align the two rectangles perfectly. Thus the answer is 28 + 28 = 56.
3
{5,6,9,10,4,7}
{9,5,8,6,8,7}
0
0
1
0
0
1
Returns: 69
10000
{1000000000}
{1000000000}
93827162
91238127
98231267
92138287
98563732
99381279
Returns: 1240119561532788
Use a 64-bit data type for generating the input data in order to avoid overflow. Also note that the return value is a long.
1
{1}
{1}
1
1
1
1
1
1
Returns: 2
95774
{266069070,554868208,88938354,724237716,118943388,567208531,393854678,970956286,134048443,241818992,212721614,444856015,304452092,265741215,694081586,91007170,342111298,843824239,964941857,128755296,912684046,5053795,187253526,899430399,382286532,611633272,863651156,335970591,716176746,929690359,214831335,750219932,69888781,740149130,461127680,697397509,194171631,414925618,568421689,101543292,536076120,930411447,242234047,746100058,339621745,804096261,331251250,62128920,316667770,563694896}
{115228280,758919207,42694288,889300668,783105728,878164874,454893259,349203887,144388399,665241233,702498521,820513013,369695298,591644487,712569171,426719450,425882011,28925198,607460336,241571086,134111344,737469608,523558013,991984504,13485192,159822203,422685196,194168090,355412031,50944482,963874171,364025870,794848559,671429967,489852156,640350135,117125600,873395251,103239506,772552338,600998198,361105139,98246523,607349290,729726033,226311808,429001413,124128506,814140877,292882827}
449137658
251598801
225747465
681506845
200766202
580747578
Returns: 13350533490870270
51025
{606496277,71017002,729311723,498433157,979829593,884326127,927857374,620107145,195608896,594213287,143739253,699484068,903230392,31280895,751975591,305457114,124760440,343132311,31141976,210142536,402470078,534074668,858767457,860020084,792590672,23323735,952952163,126925987,586763810,287409418,592327995,315386245,706962113,32681181,102735785,896448079,5063242,784502764,735828809,509431562,146428786,598287190,687328848,414372895,868740816,185561753,590110421,906347095,874100688,74617283}
{109692374,497217395,873870482,500512335,417352240,757489772,847521782,39542717,21980890,858592718,425170427,954234792,209235120,976893473,929081168,506555011,837854941,570681780,579670730,185614443,475671251,318059548,540009047,666143901,48275490,410303636,403202929,320704612,691421686,690245879,255810453,144005471,85864122,9270864,196571858,746330092,910835889,155333801,148040427,329376557,411913305,687106048,964740589,686506245,473786156,54544010,893125642,644934336,61401937,983166371}
130979148
781793030
83498250
486722961
587594104
564297023
Returns: 4035356308618311
42181
{585880489,680840322,90403832,939227767,241752644,97610778,14306379,515083739,298782088,606748102,8472483,663084273,164715222,55276943,119607269,780616841,642608936,426088361,202082354,226460965,581378043,963136623,852958516,13396459,254443828,590437791,758982322,163005868,597956745,428507027,404917592,867253173,952549616,10790921,974366093,608099870,252800789,893168729,369097545,135144404,481766343,826539383,368659410,568365469,511158821,111699741,229801281,887494233,487123741,881035817}
{669213448,98544391,318649472,510422058,613825882,853120358,793012728,674367986,477013608,611238599,672832986,448072372,674673016,308685524,550072488,151188675,554889518,654116946,567684201,591484358,375786137,88181926,309897046,791791341,828374569,147859454,228225571,174340027,758101053,176881892,529553168,820823180,933199704,214334281,779146520,553244006,915284173,548693922,396928608,887868846,340793491,377299882,907374024,746805793,316008008,419514619,593371626,30328355,213494849,910219847}
184429072
880510483
429876305
796052820
436624930
403576712
Returns: 21758007674417805
24552
{956430251,601092534,592105222,866207728,561624677,35300968,390844376,561913031,586699352,204063812,169087219,728007946,415194657,795192868,808758967,33434631,442594544,596109572,802346543,988511882,985690776,816002468,722893128,349794411,124885610,299380854,139811451,463930333,911451315,554358926,119370368,93989028,711569754,16408529,900223281,30373846,185083508,142181294,284670919,18036958,937899229,535334595,205019007,190664055,238132833,181967995,319361831,952642958,579589915,974840385}
{989590926,941314108,947147479,558871183,647462475,602161170,579822720,592626726,248212290,290698750,41556097,294098776,203734610,78640146,795452689,880603220,633985188,722665143,458512741,52295745,406736364,370583119,480866505,735347646,12459609,895696476,903268434,670652789,667228461,742101165,56725220,483973622,269571890,651726901,52903532,91415660,972173209,259520481,14398882,129319435,218276475,670629443,274852239,997217948,279654042,96742383,304093496,35774253,548389361,573139175}
285940622
528627353
500074233
644106512
826078042
411874040
Returns: 25992161425094802
79193
{179641712,23712743,694053609,975302800,964443821,200715185,870771699,751852560,592180166,332812958,185446443,799578898,717342601,196862521,189052192,271860225,102562531,486556817,735657315,129120620,964738642,653783016,250289985,850780263,910720287,5389565,388088975,703550080,521217372,514558285,264432720,177042591,82937614,801531945,975443756,393029088,127650685,674839792,964206109,293435473,940502971,199269802,200539735,862445774,404468140,110269419,812699544,45224282,668258308,77891940}
{312277751,795089561,426983287,210718107,338673640,256186124,808435605,248161860,443121740,73779578,915286321,791816780,108444195,555435903,892769984,316862693,899303532,397516510,31319525,46724932,119879094,468255166,584475548,483295630,759462228,431830000,419549981,980679338,133604813,21159101,286191946,457628914,230200885,13704073,543587876,685980788,586870014,924896399,247124201,976034681,734770975,57768347,835939935,597430643,176245301,774807888,2805049,485758659,205917691,262460514}
35409630
69676575
468603796
794427593
831717536
498564615
Returns: 29374162246769838
55483
{535832409,129327964,947580534,40270558,162881273,296867158,841795719,438365991,748284721,550030787,243298546,309781928,4486762,40043061,634306488,473281880,962090444,449697239,859503852,351708967,297595019,983032242,231178117,405656768,405682323,42206630,697210094,339255020,83000127,59209358,285208048,308145826,423807859,528390886,820723851,618282270,944210898,241373128,161536307,521365135,850527379,162487615,123108093,50950184,266729107,117713254,367182863,167338735,406008416,20862965}
{42474997,912686969,54180656,81202258,114217555,597028239,209997283,901665132,286738417,259253845,35036346,445331138,699909765,615468930,550540683,577691099,273694578,867762344,920252025,498541675,656207972,204336184,451876129,179907505,841423331,622091816,546741110,788272029,661356254,39187300,490938312,360999782,474995071,838404170,64155348,222126236,949053160,375397045,784142201,118297409,240636291,455397308,23799420,357855370,166470115,839497605,261648217,268035835,605054280,605177187}
523391487
340699281
734408251
256433372
23487320
200386963
Returns: 12823641668581698
90417
{927098024,388108508,31841211,224766946,27288121,10394608,194457952,932155371,635077304,543484510,889170651,745393656,559046635,448800592,821943252,430896985,770752405,414295325,919526895,196183647,664118756,16896758,515953496,91423880,110326749,776244854,177067425,352839005,962790862,336720683,645092530,572684848,885496254,473850462,135334952,182317863,550120944,965588667,114789084,819802976,173521674,95965486,131687499,363622477,457473349,763103577,709461949,97751893,884037468,725837924}
{96351833,182570587,857190987,134092558,983259797,760727708,580420959,57295011,323032724,372315846,892543205,593333912,41964088,915773994,398202303,27045663,82886649,506489681,739853631,789643281,85668501,16436011,7608186,169230123,775290405,168028611,115852466,512195074,141113314,307978813,764304015,557870592,10398714,617972563,826911221,175689735,27344714,21090934,140509177,453192980,482880723,435592642,233764665,135117486,822334095,557344345,110205042,523693883,335089369,937864121}
945274438
143458960
638088787
617871762
487270688
996302591
Returns: 76419260443712055
13050
{328724042,537017004,563979659,960777796,655837351,417759978,167891397,750158993,45687008,209864671,820338895,383756297,691653510,84523131,886533822,525365240,153793988,392712169,889138924,212157967,916080543,255404052,549053383,202960116,946621370,306491808,187509675,116580770,660877098,368925574,539795101,10815704,390893974,395506617,610786226,305229494,446634747,134829758,281456893,332488082,374727874,629308508,224094253,458755105,830740199,459318640,357633287,83393497,873622938,635007621}
{726827398,694055822,657991622,471875745,951499616,690793744,666821498,344724965,29073990,606218764,56328374,463655263,583317119,340932250,354917326,178888488,101695210,941878299,839571028,348184931,51180436,196112246,464082149,168055533,568330520,71254625,866547699,980549980,106968554,169636311,12157533,320693860,865217891,898281972,408026766,583533063,675335764,917094347,114538704,699612188,702038163,673210695,353776594,688463656,159738128,157120318,109260588,244167525,29810099,93100845}
377790091
201910643
488014642
822023394
984881807
104579174
Returns: 4447808258581902
37366
{219604967,523758017,58484438,193400912,346353267,124153224,436597725,739304048,142736388,231222611,360488848,477661921,562995533,245936221,337007644,173078763,34873475,441399044,978177542,35592381,639150304,485940228,317085649,351557730,696216985,473436164,614679407,520434573,35935952,325602229,401292019,61789878,267861239,611081533,973486949,510207122,148880177,410669278,106097082,762213358,779936745,156675121,423790619,593143275,132895323,981662553,833135211,703074609,912889441,102622491}
{932778046,362957794,23564403,909913367,682892076,214494958,184677565,761948234,618964971,533464723,197356430,254751236,314593106,261576822,422605139,996133738,237205748,987340998,633996211,907928704,331894318,132754561,763359266,711859678,594193903,817952365,282557302,647192969,160519700,408099040,650758534,164449961,99024032,144546240,23107626,822796916,893525951,930476758,546937446,147628956,649212979,751089418,650954454,309793754,996224922,415230167,599030860,301288656,784963538,890122839}
923453264
614691179
718303384
164873225
770387945
731283853
Returns: 66499072473950919
88784
{852324529,302416607,415083172,275969542,448376646,346155193,297112222,665619073,817425882,23892109,768195746,394200452,339928963,879563315,690676098,837028823,571018436,2418603,994738169,197176260,167096271,271378193,945490364,270521720,435650535,206772316,386735938,230872269,914741795,22881464,962154407,377239733,896449781,33668756,521039634,822283013,846292818,652159817,886471803,837516976,185471319,217669830,5143741,137449457,6559977,524829214,882223241,91874371,677751554,510066162}
{720227682,648800076,253879638,52536118,944696659,963107314,5857084,803229867,595131399,187557039,912627518,995449924,274740663,476465185,131311473,924677945,870535117,70586180,723915888,4947486,548001810,502020459,142072191,391439023,966210572,622706762,144720297,8021400,671666880,176681653,666125011,523769838,257159985,143731903,368931196,634284055,96250449,419071924,388426280,77667921,280631221,487804307,227385275,290892106,143806742,479266622,970422898,552309493,241309711,36149013}
404529738
791075549
535493467
82202130
177721012
954779355
Returns: 58300940119899320
70873
{144796403,287134942,274177157,388533009,723978577,58561509,488733209,807055660,677746362,629825640,532618611,9137575,896845860,893612499,592110416,953503286,6737082,206465655,882156874,976444202,27655834,955117480,219208229,298233392,974749018,601469404,483708371,106465627,513898232,55823831,366714228,880924878,952145322,805756251,106394347,108873850,186712900,610085227,615462605,444236408,628135478,836331866,949185441,451160165,677097370,459635331,592313052,418744313,324719144,591667953}
{106962233,856377842,499950072,350311165,427056922,448301552,24512560,251676046,169482304,925750600,571294879,353628810,352141615,772153945,347657988,932267670,375002950,603038477,292335940,640521016,48660342,229038837,957999807,63332815,430199634,580770961,704349106,65545472,756598765,904752662,993752668,813730129,979375779,699525170,594031706,32369611,515651158,97974986,693099294,761494702,231882166,708211498,201753337,139123187,219652676,971098111,370217571,986573632,621777731,562881809}
689082021
22218676
914616602
66246358
799005144
457205903
Returns: 46539416938315472
84527
{468682872,182995702,412164204,608998247,319437499,869889965,171956173,701877590,121943931,605210851,89182337,529892703,84936984,252226605,39814251,290685534,819434785,427786478,32068784,109124132,684192336,238623239,188792118,988742379,357665139,264224992,626220320,67547487,399231587,939331253,981041846,783825828,95983692,230654319,192118370,58484921,994497271,650392290,451437994,258623501,178262973,326082840,96007930,845043807,341889832,269128824,647567580,221177258,31965443,372271945}
{154699098,218005341,408647599,487476481,367086056,42292202,573892207,850226144,187576842,890951470,965352600,235156887,704851101,705619427,733972627,524835393,986073694,602232931,431404778,508273346,653140228,538875373,732816384,419212115,597132770,819366153,421772101,673144532,596280122,521296746,494092034,33019330,343555087,694287267,252920443,963731282,109974094,144139563,192064719,363793986,399562887,272060834,533735769,457859258,806625199,32922923,870726285,343084531,21082094,784913875}
55436797
865828027
415453103
843927494
552898608
405164088
Returns: 21369729813334890
49220
{801793275,72649772,46968280,707840214,758539159,97678493,443382246,157136626,737854213,190658238,347387936,688471000,283168736,186145972,464639497,945468781,262281308,170978037,294731367,452778381,104649918,648005283,928179216,379833276,181948973,147142724,712541274,312359640,23914337,348803164,851887879,199069576,775803578,557497703,185704232,630249905,13768103,58213595,83793552,154896382,386273882,55031665,144703570,81395780,864753093,883377996,25005186,502833131,561243544,865028156}
{856889474,716035930,64984563,712314368,793717792,639476752,677584470,849369021,21317532,446953047,42046917,160397350,706267659,98411038,224869248,599194188,105880127,56312898,558055200,965621723,463339854,370183928,214114309,229560763,347096923,885361381,147502176,665905166,123802217,418147526,31938270,501532490,176206727,919473248,294538518,359048885,105545319,78667205,457254724,29135427,52833267,57955452,40151445,101411307,903761381,365678430,6642137,551187265,352871469,508413310}
858031528
583201491
752094330
360641261
98821792
685994399
Returns: 63934575144044704
25022
{7229572,686789075,139364094,535135822,159208490,845429040,374049922,765366057,873236241,578242083,151169500,25593871,452422269,414442828,251126169,665117800,775443737,597595888,13055791,385330537,587122848,879310143,730581588,366217742,333440686,352757773,390503216,477509274,351962473,263303067,163812374,120517558,461501379,890210730,46132233,895805236,938219176,470232883,464226815,451973348,666383591,781778026,38313830,488408482,998841334,646615133,393269705,522228241,324364392,278823452}
{169401782,365395924,553531089,90815791,273088092,618991799,984362919,121029986,69901343,744257242,432184291,931667877,238721656,488381568,339476314,507321091,35481041,122363993,429763366,838349273,288985116,157796870,97156886,266667985,90435800,683535365,81813524,88820491,304840766,710239261,70111373,979264158,178016092,471721167,855495886,709301109,334976238,36471404,942030827,462646899,461107478,712367564,333277895,557191661,337023632,441789079,91044846,620826761,759798195,783460075}
36718892
806611155
796902222
473100586
417087707
399463127
Returns: 35373059146185692
56739
{390758627,475234657,777180200,72063540,784101644,436655910,717219343,272748962,7179761,411142089,610180618,864194073,870842022,933771221,875380843,115345898,588241286,349544786,431426951,880934957,914521653,617922164,979855228,522194994,558560641,77655444,277951704,757340097,479417704,214690778,535362080,21464471,562051751,416177676,343945447,812616846,448297574,164675736,391635741,184504126,141926255,86176318,754360320,583408124,77474707,180767170,611932526,243740771,92785140,952660608}
{521728396,513404065,192810003,4880292,418672252,468094986,832792513,238316617,330363458,173394305,895736928,790166620,291492486,703996589,583243194,98474775,503118429,61279736,722312742,185181497,641598770,835118997,39332628,224455870,94001083,475704630,879060401,828135088,417869581,655483949,920583505,774758741,969769998,316437428,194325618,500996411,110766631,372385618,710696140,158942138,663818270,616100919,789466640,57325439,395962611,684742796,107291293,505964812,508314936,559164780}
494001381
509431165
139773214
407238228
215510391
71224434
Returns: 1117337300725468
54053
{812975330,385392290,270500450,871144223,924917556,248204831,165335337,740131513,165038761,50545975,270144454,330370392,82912621,381474594,997776835,728428194,35851852,705112107,4401397,752797153,81064119,939999029,673956265,147153349,891115649,429741759,682221846,687357583,104343462,146871654,451635078,423530642,164172061,870809673,390081578,626468927,98401689,860719183,450424261,193660724,63541188,637357351,416550215,162757479,718250116,417081597,296738743,623987039,980477944,43743149}
{190154672,473888762,779043052,961740977,18656311,609946865,82991049,113656834,910408627,209770886,244094400,800798224,735718213,5149659,650956127,337911865,130914159,689472488,142329798,987599069,469406792,257995838,366549167,608733367,162566633,451163619,735148748,171569639,293346524,800042197,707052884,56280662,16264748,424158239,122260252,272145535,602800407,586060744,208397391,136589121,579278354,33401952,893358591,619645954,34306347,499613336,340261576,27339065,73631838,18177297}
563135998
666286057
290024542
447560475
661171530
22510518
Returns: 564530475930270
94504
{938043061,805235372,941915582,673207831,305641346,133201792,44541164,71995964,441330390,31331186,449732781,663879668,293512036,286835087,883986535,662785571,232376580,73387939,775460589,87848874,154743023,956252816,120931205,409689076,811711244,614735358,106297961,636397995,472523099,94160059,645625546,941150172,339358774,33815027,831932684,26577565,12519573,110532846,738128417,504237572,750384736,692265962,640585660,987648403,505584752,563097457,18510664,871067874,434698491,31132915}
{57854309,694746113,522294224,78835604,140053070,815810728,440781173,538059302,902012969,44889004,475691903,665157712,653266143,153140062,139596122,932841702,285340539,387438416,507023202,323827912,852138680,326336111,57766333,216133481,160551284,938931328,701953312,247119938,111407862,973663291,326503469,516047170,311297729,710750405,277995415,137485805,31503657,200969231,491050458,305375379,105545364,665380676,898633375,871606046,96842129,626019449,986475884,126410742,516975683,884430191}
883882442
60811778
447327645
688443139
21947137
645827923
Returns: 34977519575621113
11695
{125589671,602137268,178101806,557811296,368315911,30607295,606672135,86200183,362480797,596610412,630029835,817040329,779332357,529122818,30381671,316598283,750331956,598171080,883351725,730952136,151567037,471568711,440651541,152312856,121646762,112680184,882742675,84583374,106059345,713924755,735183268,397242210,70631788,135944475,689152689,209918946,585055173,842139839,572518468,591136310,761572920,546492092,897993797,66658257,486328506,193401632,3949238,950316850,932376983,64742894}
{152572201,185490883,546481978,728007799,412724028,73520558,649883053,275604901,762306300,194529292,983683104,432797516,293700795,104802531,65488327,589141328,798670220,123071915,442906538,751846858,496346652,271678410,341765120,320577887,63543327,111781033,803097347,515351406,502494063,157494962,317956424,747266204,611684744,374235991,597660446,98082097,138808802,230751275,28679284,414845963,584165173,561790299,671426275,427800712,271299622,624947567,151224286,153403595,66806537,269460328}
569682944
179141481
851793459
966657704
902241573
592085945
Returns: 61045772274108223
24258
{997331332,37815283,699263641,493481097,147914337,3160505,578983201,515216422,381301622,238120078,115078357,825120502,498351629,402567075,16819600,366642637,825178588,120097962,644780926,630523714,527730094,245189520,672105819,318499907,498671819,341549464,198036211,942412268,76569776,565503873,808438730,93662313,869943112,65197802,355760016,457077436,344423305,47020242,581165548,686700452,590339558,255463938,555557385,787034311,333866298,709062647,829134120,235752651,187459836,278936697}
{132248272,51116053,114027165,899132225,20348477,132893416,742590182,331194282,104667744,361649709,867921347,445131799,290081417,610480023,808348036,716851902,539619016,346322403,752905623,904119409,733582663,620182808,674298359,454276266,509799349,530868885,666263751,708089371,296648495,461693972,625132565,905980603,949899163,354762515,871947305,182909779,908518568,655803978,4343614,574616850,144399163,53173203,121787441,122567068,340856175,76324801,743176342,799872236,205023426,264934188}
808259255
224743248
983517711
593499588
679030586
738958745
Returns: 87579617554349523
79808
{535047551,823121440,905349878,293743745,679179534,94827327,122980587,848419067,880804761,80822550,967894718,10861173,800586388,470357855,210126150,920049154,29351003,528535452,895939544,693545016,17314837,538629817,107745408,341319607,422775484,357133437,124865488,522716891,94654001,150352730,183042363,196395631,931966550,963551473,28386456,142758130,389618983,441569350,545543190,336688481,896852094,205408759,298774978,487250332,654145685,50700574,159479709,108839479,402018081,734317099}
{78946778,861070841,918289326,871197934,473133264,611784979,118423411,772394749,892862100,865056305,329989717,127358837,64717750,877460640,503734303,674855819,86088251,628723320,126257772,886471118,471499112,270901148,370245990,464211765,992006576,738954365,501043726,551484767,58020289,982383257,61105457,295194305,436421337,69718226,814093470,850618447,545583844,19960259,50564431,18807955,218165348,743380179,723771979,88257639,227900368,358125569,412737414,505520482,837416636,1045655}
980394757
645652853
252632081
412198441
36952665
440666673
Returns: 13020123082513600
41449
{737209936,454218003,530573108,990107006,25136080,993758451,117946432,991238215,710012920,413481833,132068733,328571374,911588153,706711545,761847030,65512990,210673791,741338275,765229803,85203979,237622854,200685530,372360114,282050412,717827327,753717815,876749893,295627709,485212846,769856835,187814442,589327376,630611662,858388483,140076429,622448285,95464652,97083627,389909041,228628284,500286477,709302706,361817017,177878187,301435479,312155474,94485091,20492498,612992138,872770479}
{133093315,807325381,915979915,711632903,870732350,90513917,848964137,658883085,422308857,104468036,93103225,856264262,945516081,57252408,754487750,577640487,777563763,869134518,153038904,232412194,26457506,728128763,91260907,104680341,11840997,443124249,908926919,283529716,810685891,561496663,824231895,241414240,852505691,52239047,808318147,214507479,395118012,728974354,477744737,14421820,869343470,369927874,412603447,401420760,432561287,618367286,18569741,154964875,744457155,644638435}
176139700
940467718
754289892
547208373
51660295
671184678
Returns: 62898951543892550
52296
{821421465,251157464,398114287,340739329,614482795,156438914,541805442,586362186,979765791,19027335,964822783,920457156,798694745,535263590,366143041,225424626,343497646,521854958,286026530,972449496,253603727,710267235,392786744,202058724,829311555,70419049,62428818,62086162,391012642,242476046,163904888,675400356,648187022,42204364,97598941,815361920,487599705,83606755,517387919,370429702,49870633,450068273,653021349,333854598,866925816,538606389,713991012,55786089,732384434,956384475}
{831735302,4145585,748332163,199904834,136104324,228251185,604834525,59238549,337347676,238524224,317625591,836428336,216051662,578397929,622989575,248486025,596395601,107647230,484220539,479043684,163966157,350643370,360953994,705436155,8225192,801831730,925984379,205451238,12719531,614733167,276495246,48454255,60301922,468062020,278732951,795835122,865703710,473507317,456042809,342337914,564613479,875972301,111540847,61258539,366054763,889219927,573575388,820416505,895168989,627729013}
801830619
700323992
780459723
356431778
217001362
507653914
Returns: 47391010350650145
64839
{3027071,483841610,198329853,435202421,117771259,549094320,683966853,743897752,39708224,656173392,770633771,360875912,540595628,580371111,426521097,239646787,211694178,356608339,36961637,29915779,283307449,577033138,159783708,130204800,859199079,878861519,633008961,347603483,16202135,371821548,27327660,881948003,760916599,253123280,870824025,838317064,102153522,493267004,51642002,156695998,567648936,146269150,62768585,330099190,819787901,713134727,549105976,86890667,875522081,341649317}
{876265582,745747320,60626542,836004488,534889267,517347321,42604185,374939547,891929325,220292409,985672407,507274685,255535399,963623834,97074136,584898873,8184317,114845605,769751423,563638605,316629090,913600136,369392896,11162789,781900628,951401997,50111211,405516847,556018792,99450819,166094270,965121631,648228198,379744327,834466777,814889323,134596514,301787210,928731097,65362655,624455671,473862802,342733332,560931442,914497136,412886367,861489906,726085262,312899374,505289087}
243328163
600567037
350045345
47366051
950776890
281372904
Returns: 12136719812149714
90028
{652924505,60702559,173159982,459458983,923399510,504209473,278124843,519803623,168977537,825044797,18956272,563445520,218933142,969813477,254210403,169252532,4434821,521575743,888227319,277703330,670864151,717600879,242773573,869473883,768800587,615323482,607984863,467361787,247335155,581076334,187280754,564072817,24495586,527920519,150695201,851006588,626618690,320501136,773589270,848845146,806484995,823997942,604333463,582329172,916376197,574988467,154736563,54701018,236991804,686551484}
{234118029,424633871,526272688,372886995,754426213,897893197,523357704,127379857,418000890,714910665,125503462,300706252,733917745,602433619,863905769,320283988,64445059,796331719,829096323,747982119,759166267,107085836,993311238,44088482,113241953,586976023,913611084,346374510,481184325,989002514,434786790,367690561,464789502,112097747,122132113,827523500,876328300,799848746,603205574,953251572,864125756,722638203,360237230,543685489,972057410,460770335,133951035,545144961,879083197,856762391}
727635595
599559146
590290484
430677219
372129342
698466316
Returns: 50933001835317480
20282
{667382642,392959007,949799318,31172669,725999787,23804696,92024033,459679985,342812830,749570681,895345459,653198078,363676676,575417364,920757501,404142219,74966113,968500752,813561445,291787438,11782490,459797100,163680988,852775281,288270883,245606143,438859061,445377623,126678091,922364454,642397526,20404138,482430687,107267109,99504324,272374227,505964626,505188834,705859641,476282031,993504420,936393287,994771165,751740032,641384295,170899897,128916034,673745387,104915519,816993996}
{613626,368755719,39547185,97074566,237620814,520904319,341022386,76854500,494366356,201098243,866376564,44746260,17055720,478617692,801274623,945600196,323489566,253503330,22894856,394255173,259624810,620372738,571484575,394365835,765015975,431859008,552582368,532552542,691694470,979959273,123395662,234650004,982624530,821213474,257441443,786250637,840537840,565008686,721260340,824813906,433338529,796571698,360434660,566924205,57638537,801706912,768630478,51268813,119937994,896660975}
288239018
503063279
341411915
33733814
28529090
599562350
Returns: 23863382257051418
27920
{518361967,915890331,998973193,715285699,193270381,300002397,641644995,612022572,609660246,915257879,313792086,831219211,713117314,49424263,390378624,530975177,305229748,450903725,16582653,117715211,400074162,68103749,803887364,115286665,385690833,993145357,196588740,237087288,936846003,13634389,165387466,823285038,714479239,671482690,375967617,783811217,643395193,755807878,290195313,170225026,316755950,898252509,119863547,206956737,545837460,633012008,398814412,577343391,79238585,115998727}
{468414985,123069834,993888327,946267295,443499155,122026189,633215988,325117556,52348918,152931328,926371078,55228968,313291444,652358636,287560511,984264399,258182924,8914853,655545922,962163716,326674674,98522311,154572334,589471509,698549924,28436291,980334975,788346813,563745873,179020141,166903534,534036150,211395431,778018451,921141146,409612793,677106510,406229889,448192382,189692370,293913636,387053924,280295677,143283593,838162458,651174127,499849149,801581951,22916020,542937099}
278768560
246865551
130909654
175283442
434241395
145693260
Returns: 2397452532032328
25012
{385249313,221991080,824969915,114919567,658325688,437050644,909062740,64284547,246090182,131651593,198623844,81341864,106070528,901877436,707448098,256191419,104450092,998539839,21839609,424545176,35575823,922386489,12739771,954906847,974066692,871034557,81761094,916639619,707354727,41410091,194681003,386006234,851639023,518535500,537492168,314631488,699641674,50125718,649335996,25657559,168321416,535037385,652261478,447604583,254994234,458198267,854877099,253787657,299590029,153426960}
{666523514,778958818,693503786,117340805,195378392,222121275,865673633,175024600,733322651,338106996,115513582,904517558,189843387,684572708,189084502,814894395,72357971,644657589,705082402,505149462,44134437,678586216,505844867,994388037,754958677,50059635,124636171,756531944,574670693,256359886,581369892,826142766,499673501,144433309,272559956,332544635,325214145,321215172,682469018,546610093,88258026,27383255,461828099,731921407,409719205,111067925,141266582,736470442,910444227,808100086}
844523544
980776369
616954797
108208655
537210961
883369540
Returns: 65079050658383128
90263
{586495887,286416273,287430578,947964115,44665484,13958557,111690326,864541954,275227048,854181870,306492089,546737511,727783636,940183781,277094413,26730720,439112011,401740979,165009657,708878694,677898274,35526977,894410345,116606256,734715231,327900361,578312319,184142305,355768002,798319560,26485305,47862909,273010779,112570786,44090489,146973602,579117958,839615096,295857229,47788192,810220738,186121133,401675493,64386455,958857938,601038650,686476834,333980548,481778750,242085254}
{38314685,857283536,689563601,319160920,870899075,745177345,70991305,297422244,226686464,283393864,29410043,959294241,344048583,398539951,52423236,401993954,121793188,219156897,228475046,72299058,447485376,398965832,974775684,49644866,596064529,45308842,296479650,564378282,863478547,936919844,107196429,59069211,77241066,110456668,812309840,730898673,400498043,749820775,596686601,556033289,550123320,798500677,568530008,922060725,625570095,669612725,366741989,347504005,137253967,429969685}
218006833
433740449
316228426
622091228
536875399
331541685
Returns: 13076601654233300
2671
{697844744,61377913,224889934,153885212,778430290,607489700,942113256,700547455,595706525,263765133,487304695,420340979,597102264,99630389,243665035,26911610,331846594,123635871,124359020,38917312,248217290,20228681,681008535,770076076,577630635,611981199,61787882,672787976,46094371,259458602,328903598,52825980,728461421,239792972,166636757,345282405,660549835,518088696,263486859,312342293,86868377,500894051,390402111,925721186,76933781,240884967,546948968,341279210,743823105,932599742}
{868191182,330776281,669259525,518455461,339760342,986012393,926452093,269364426,312363100,436571626,300658155,132572888,211969871,695213296,138809386,240566563,637983881,2200268,265644049,853991202,396902307,445827939,252688162,246740,999458727,78699627,647666209,878834861,977946533,655012834,592488288,861947049,966836722,408991577,973747433,593194416,199443532,618431129,151116817,494655759,563105748,950836079,276145620,260235945,154300448,314850801,90667971,83644646,799716887,889040077}
698320084
667520933
569749004
141911448
398858365
109073654
Returns: 5498419626806912
8590
{744420297,232187451,396685552,304815370,76387267,231515913,640543199,274006376,20205458,83678152,569873651,89369931,949344258,972913837,615331973,396188031,532914511,332856512,124479943,485313017,512968607,464001985,761201410,744974463,749099403,210005632,249008197,428100748,19037380,779144029,865882838,189144319,672755067,492992808,738197124,866017543,660152676,78466902,824203006,903360464,862895930,734810513,929304935,972439686,443232126,574532011,73015159,745576648,132604463,388145827}
{659061644,921361254,961484302,645181811,925746968,510251855,900707708,582203847,164543991,324881173,374427131,662666779,383323083,853076753,60143493,159850886,111781799,815971509,995543793,59418368,857576893,532068828,151847860,689372156,396512099,330053024,43875939,628977624,105377806,996717017,450441313,480253688,25666915,887094199,206203244,766782491,56922362,856876991,299212727,254563187,656042279,921522649,379082773,807652003,756043506,162449237,832594116,405846954,661676200,121552428}
467670869
147142647
65785818
294105269
312896074
804347863
Returns: 4638219740209210
37348
{735877517,328066918,23130749,649898686,538348732,471495685,6282137,150139628,896404343,269992290,920433691,404318490,535564094,914725053,741498670,520526343,785335764,496652858,768610289,918973712,488771554,658541497,123690282,684339628,566676236,37507201,170801830,273682543,19995168,489796347,702368272,133406786,780865184,521542443,328554219,830285490,259475418,611530110,922786000,137386560,510976589,196410164,383244103,880164962,65138992,367340346,21176938,24451914,586903793,492620052}
{708716551,100244520,182451586,650119758,165959964,855324336,973543906,674504843,984190629,18330534,991106611,645628139,630225654,813202968,916336862,268390191,911243209,204205031,395071305,91453452,45816862,37815780,500595298,457206312,569980012,876979258,3081617,839069741,512988910,805234506,927360720,862777955,692466913,870485470,236169051,743443695,998306813,252855274,15919546,710294097,51277800,685025347,561158656,792820609,592907600,673894314,312964314,803757089,73238387,202402350}
955161373
956934686
696235220
134416875
577612250
95996696
Returns: 5707654660972690
7478
{463183513,97065810,444963791,761338255,897444731,221419161,950145517,200266899,571858416,28039159,393683323,238476448,869159428,778722696,226990048,883741436,838373972,704101209,987086465,444005952,695323711,847070644,840179517,985124966,689346964,180131577,666939210,175626902,118794130,206112972,249580987,672069112,849049005,730754492,331753045,905862897,326119490,504963058,851704634,621259577,237180697,359287419,612597541,890251063,931030386,261828654,153156847,67196548,943450755,350551609}
{173231936,314284792,522194365,547989038,641866524,833271759,850553198,241922479,804543976,413546314,8779478,966255453,584043151,12955261,281679983,141499487,710442552,191855916,942387837,813441606,425137012,392628887,489418350,791823634,223639373,610542955,718562513,579592104,11630908,852620651,984371767,915233253,47386551,295269970,560639345,654695220,549317084,340015529,186994430,46792643,257897871,660480023,137736990,751181236,46655933,314717970,212682423,140677947,787721654,1138217}
950127135
891354238
144756595
972586953
416393492
823698119
Returns: 10378918569715179
59243
{465818631,81316027,878849491,430854365,54438065,112508027,136783623,907811243,505210938,77361569,426740451,778845818,941796433,463649166,480844840,371223991,514583974,489166321,643918103,954421660,54958302,266196698,759449779,577104726,8458155,422273577,866022145,382993421,961919882,730545352,111704359,307416007,688136739,314716472,980484115,354480568,428231370,859896265,504543317,594073657,737440068,820057811,954544803,331644125,15706682,427656143,781990664,317153402,342798754,867500418}
{606007615,448009356,615563104,340344523,66924225,661485388,855037369,799961900,357501205,10974970,358667498,931003529,810443055,775119305,587318205,15191595,360523522,60427839,436865392,943016023,840966895,540706552,297187132,924631443,881954581,871473045,801956547,669278629,839536389,120512327,166562540,38379511,237803980,304407987,878973549,368413524,730726761,13161775,605077134,989284365,876889253,490367582,713180329,108517368,76244376,538957014,957473024,154130591,400526427,79387016}
670216318
773928111
101311699
938659861
434408349
449717229
Returns: 3921745660993925
97204
{989981350,60719335,41071370,382721606,688492471,851053255,410950959,338320933,416185447,474552644,52005944,38039673,530124146,679832191,326615291,247955877,69111331,351427440,653916602,347986240,6748093,391527532,513319110,912454965,449856722,599472408,132451304,315991230,930505351,27499997,276427246,698556833,144555854,539195193,665580183,163801652,87796551,861307518,601152371,804807103,186449440,477080301,732147850,920579412,705967690,144777927,976608810,646738843,324980028,681378047}
{183508250,436623852,385441959,312308755,316173789,851290817,901666777,314385932,74570698,119716857,474978710,563424843,18898450,384609744,3151710,76660567,91428210,621574568,443288562,523051863,75056042,332453808,946168403,928904958,46982257,942751653,692667599,155469200,630712842,204415674,433359490,355884647,404267006,670272506,718263021,633975932,212594482,810137207,722677841,671928027,625317057,711770353,240392275,649187690,326057195,812476062,229624533,271395666,91675428,43126691}
921268368
193361490
476799905
107478147
937460271
600252044
Returns: 35618882898767678
96743
{138806286,749991354,523145629,503497557,990833091,136523371,474218104,871843105,786125448,90991386,76829610,430545195,93647394,412178057,487320549,41304226,1365104,468449652,351213034,197878607,441045487,330912337,808469070,603586693,561762595,205805147,163912084,796343528,820548764,616057286,56126809,370919602,693685345,80857046,754690412,836297074,157414875,764912793,52184203,679533617,396427945,63160393,118260236,177396171,583105733,83135042,824737047,496074385,783632813,792442812}
{40229431,264638362,131278969,732888286,480185382,232153042,965857136,124958851,737363763,892104745,666587633,63628273,539468455,963327323,763086122,416095764,114734110,688833536,140881769,272895783,327316661,505484654,28234018,728216311,622217918,518653777,170868638,396524599,540140524,521372771,771844209,229870908,117252997,428599474,604169252,762897120,180001375,626117843,285678773,422664891,385602,624302223,835324491,198102992,710295466,867265161,154031932,889848261,396566691,100097121}
852600239
641324088
306518109
629550581
204686098
37930240
Returns: 993696170108215
40871
{60417620,826641150,79057379,10931710,986101747,73719702,494907545,499905756,752975800,936100601,577586279,866489907,9239836,468062840,292514691,497305426,998902430,673455605,175011670,516008141,802820973,165300882,161046328,876222670,379030405,720481605,267011574,570168829,548437861,388278675,389849264,223956245,641243365,97256681,943922550,837559233,895684718,60156797,176429792,373559409,318270076,576364427,805659813,633044528,738356630,44846169,110269127,600770478,474277324,867153645}
{72761098,977562137,636920203,304833298,584724585,373893195,278739015,897752770,103663340,453479435,2362614,846709624,67483671,326676075,476573987,457957971,318210943,937021165,17119898,764278760,133409807,38660553,20814649,377911632,97132970,426238264,928523497,723713102,98711900,193511010,842265284,533388936,71087968,567532216,184556110,868137696,786342148,438100992,589413822,729004515,984660664,682779260,465880093,114307861,114801181,461590764,245020778,131026319,427061961,740013447}
328187144
896319096
630258153
359413659
586863187
17193239
Returns: 916793867531370
42369
{68456943,297567981,883109645,957280870,865060538,608155170,389249311,670942987,895113884,56084347,657260768,73314449,126271315,321109741,57973848,201849370,605666171,151810989,69681259,547294170,493616861,282216238,209897615,581050125,894269738,546402985,754877517,40508584,661395539,492428873,643054745,683370705,461856551,62630524,364213032,18068,96630648,366625576,538434361,763178641,971062597,566312351,364142947,969583120,470546176,80269903,476512599,780714924,350627692,304475270}
{9798930,920316041,574458587,631956569,987403962,337727090,379905803,607931684,928087403,984215832,441917355,306517353,616844490,401762555,527637489,836260932,549976281,681721273,864161760,534778853,809102870,725466480,650448535,42242640,302430164,642935671,829577634,40420086,174009653,854977598,588369281,353273104,816241814,243592634,750530228,635561290,294924046,396167040,180118774,97254120,314922667,505541255,979527025,94033045,658384895,639164115,511040283,59893800,51206507,279782474}
462320427
416577127
408079655
324954838
465047945
367820183
Returns: 18551784002364786
57740
{682605792,697887064,979671575,376001248,201563787,100839984,245975377,995102536,85662910,922468074,236455219,51080555,103369435,808785394,832098289,455395731,997294781,423502626,47812218,214025720,888129087,774201753,198407270,381844871,985592855,317727868,53409159,147037708,95021009,83226667,778721266,202956038,671061002,731108342,983942701,146371932,204268503,107340140,179452694,994370864,673353488,960719967,683905348,64688286,382259192,152129892,341538108,800154497,654016759,238346361}
{623249444,321137014,723372581,818026394,379279058,811646704,530011578,142406884,135699824,872270626,529019954,449030070,383812704,492202312,337232734,661199099,692850509,875132501,29407776,128214194,762822389,71481105,732534834,982168559,747643465,509859430,540650252,498436679,684518778,637188061,866260479,93705665,805581598,672990092,941069267,334093508,587318892,26738004,7708,129531550,635809633,966836131,753563709,79668929,113360816,230201395,22275643,724560517,456313923,396962196}
304898714
536704456
960474593
61893245
857683567
177471906
Returns: 14562084634933942
231
{114026643,328832480,212050823,55773560,521809531,877040010,876656834,86090165,660891918,618005314,229873631,163018458,809556875,558972505,557402751,737329615,111157887,505774269,600826029,407922981,986702215,428367143,994349429,106074021,167605709,243568071,544721309,408236396,18838601,940254092,665832812,907748539,805849879,887021565,132927253,518310063,836518381,581954330,265879066,508954627,573033182,651999920,346566571,768691327,133495731,689806643,109000520,168171943,377349743,597904204}
{899955509,824897136,39206561,253131448,8103601,698714018,638880502,39323886,284550498,141604858,126907880,75418039,121570093,410061457,627867770,986435873,246924443,913669269,176806158,611196899,764959664,485440031,500209258,765988042,589519901,718895690,529825580,104284370,946690988,122056465,349086142,958426762,3735981,513590098,171982987,798035419,545894812,596927072,302662092,600487342,10577866,688518002,73131350,196410069,381647438,962303718,532204641,286973304,705010938,451537661}
579221700
435740049
563767274
538706747
253241077
57676433
Returns: 3822254743756352
41337
{244686287,804203376,131533055,353839325,595299926,79528103,893981881,357862749,290488968,17738739,427721212,82626769,79148746,960579723,828813156,76740222,721179657,468774725,726769073,713787547,783633481,10691310,447687663,296814725,108037935,608348533,344133958,685953929,135450801,981908359,669429359,225371852,456525028,4541706,608981800,250034192,846634606,954139792,967075189,476444221,424464456,33419852,194203891,602614369,606803725,150349666,486050784,820695272,137955017,475098800}
{434293826,672379201,618263887,635247817,114329207,680584825,884211625,150905907,890353614,507121396,974174470,327954334,130931461,541793693,388896743,40299905,863137724,503674977,32268806,614400101,121105925,405745891,110594006,973065959,24562780,95723586,946998649,997947598,450958288,579117925,632039043,19039411,606257624,354943325,970358750,621657704,486050245,811636299,355134743,892553782,978122973,325472620,577458625,868492776,311720767,378299130,167360915,778787676,964603839,742654064}
611880477
723475102
186625386
79699651
68229398
768220074
Returns: 12418534258609706
81148
{450116235,666140105,777454696,36045449,225456083,79216867,750984301,31736682,615431690,72131650,574321345,827318991,586629184,379255305,412430033,781818956,371719271,455841768,258409121,663124185,481011137,225715445,936325285,851861551,111079949,195870303,47218511,618505337,398330673,830055184,476668348,43883298,398155268,236528418,340873923,729120506,579616332,418830904,632570434,567214782,291893813,799627115,173220651,124617797,654741548,534973202,928042866,235682473,948440415,459904996}
{829605413,714323161,988741969,350774269,413489840,59620960,115056990,466005333,278754316,361938099,65419714,144972775,749430430,685630549,142854082,647779178,275516128,624803558,25832317,957995475,138008538,813099756,122115003,978429239,177917988,763349464,340096042,185671352,284657167,786907094,136192404,354106676,586679467,17340264,965981406,273102516,861415967,630876136,801414285,145415783,959636367,6214393,11566220,119914504,856369614,361662076,868752094,168089677,935167306,717061321}
118861921
138505305
572378558
32647517
98488233
374835580
Returns: 25846314623665360
39603
{102435998,945873842,627690594,949101066,826048118,56408212,450987460,276433151,797802168,566107480,215843344,372164597,143479840,989002140,428500972,96129785,184050654,962873292,722121693,62166826,599248843,24466712,481108710,718141209,941186717,160592011,830451439,694075192,983543212,229116319,112756134,804729256,25558558,858916678,427515206,915251221,994869658,466649658,370506356,545215833,922745254,600052185,286828755,423059542,43350371,592712258,685748614,625183821,974461617,859066669}
{593908874,115415834,409150569,143937261,879920877,50748269,961089574,453439256,681579230,417307284,794892858,268479613,473696538,695817931,563491596,993332474,401001934,835803646,661326489,686410592,13629832,88797967,73763545,84293199,524055414,761868523,72240772,822377643,496277003,101087667,320837686,135017826,940327053,744604692,183830569,204366922,968489695,627726446,404181983,595796014,974828178,577406455,784650164,65696962,948186126,481037067,661520955,452811938,521158770,677118118}
601325543
213353803
332671917
316959070
17156668
589310379
Returns: 22525105154161410
43083
{400015922,89264069,317605271,140405027,850227577,211661273,951057651,498117508,762662722,535441483,208507045,477555183,123555036,765765175,345782948,483241448,55846776,166393687,554972209,896420936,548870841,75438947,887013693,207643971,211277416,149045415,833319275,501670963,563060213,540034403,885280771,940173553,105192417,382872810,875273030,243795032,857266120,603874311,307812449,115707914,230193257,32983924,895970092,206965252,334443996,35519767,773231875,284558322,918597757,612546810}
{37615146,837549798,91615742,625941245,465079834,903761799,165682334,129659151,632915993,725552532,742219430,542416359,323647392,113106334,41068293,331006467,243028333,856257909,838741210,640840756,980079581,997928571,338192921,766676479,422662325,602753771,802249492,504859372,256537679,274569549,895519481,75997116,678225488,885540312,214333268,762121029,21141820,995750179,233180576,55751898,157736297,79106475,43109604,634087161,82020285,416368971,57051796,91812004,984054454,24604603}
651159099
454311781
313738183
718250066
416274859
622828673
Returns: 21820314566495136
94827
{947822594,813605684,242333733,67017591,521677612,807361024,160526747,733559391,229050304,357747098,494226258,141438451,477589078,338723232,89678868,285154632,203361692,253458261,58398751,107764572,870430377,664726069,841093183,515745321,680572527,677519139,898834551,105287431,625268039,35408474,843192649,87226962,85181205,416386727,355476888,200533856,970658843,577374883,254019560,109237878,9964202,550558898,529325535,496984065,40239044,426204053,146517798,946828227,488170113,287540845}
{653737937,640130879,579573655,56063634,102115955,216383504,860699129,113376683,496878064,258680237,131824925,171352543,146602768,788961861,517944443,133993982,912450121,368443614,236449391,953129359,957575512,522141338,804247896,525275626,795135137,45495472,138202766,344048949,50186244,666596478,857781119,669527916,88840773,84193849,1763611,162179369,384868512,57298192,731000860,970471305,572907364,684860441,730045739,304643256,331150916,168793960,94171227,40347544,663806397,209529986}
490255393
975120258
43977688
398610841
450909693
762415374
Returns: 2864357217174916
36010
{741109021,207125119,873845018,72538887,537829154,328882827,703727783,360388046,930966354,978621408,112735077,657845679,166495391,909806268,30362830,147421243,98642813,825344379,966085074,15450592,418518807,829607096,388104273,960663566,90478810,51899366,187245452,763730681,304759220,132674217,560501305,127635518,981454514,277085963,32195217,525073425,691710224,37715329,959798988,237396824,51271683,20690437,999290686,401918187,202882288,431544752,920354139,67288026,333437854,98138927}
{739445543,166337784,408389066,437279644,669919868,86443449,156085165,38796940,811082242,780516979,111711949,80476068,794044107,828885663,147881724,602517461,918533194,320415047,474175094,941952613,148104201,253742528,895611995,630879914,864911131,37533946,265799976,534194066,718005996,609124051,286341680,826724605,541223339,747396722,657817123,479533277,802621120,308360227,525256750,477886205,244590849,554681979,313492620,93061443,508539257,827339111,131807446,232088059,666666433,33514804}
81052016
736600714
952458891
426438069
784691028
398026755
Returns: 39628182340535865
72652
{117698885,918661658,332025848,195895624,118283489,213704273,135041721,548951740,642129862,171247653,324178763,99419074,987061124,225121187,893070736,869612841,602278977,412321322,747691757,528524496,711802052,418652299,132744915,601238944,112355867,519892728,519081625,126280455,474725721,606406014,701450408,739252067,62070299,685929692,521078120,114612146,786468235,409761554,29848990,746741882,596360900,731448945,266006381,501254185,723308,419202515,435785570,328821914,827446639,584525473}
{529406527,503711540,292278078,815518029,963840021,583045398,69084697,110811224,535903013,375507167,841984077,102110181,326361308,481252312,984176376,133285432,95773575,994185194,493260023,934312335,586970675,823727248,349746699,530011448,140221974,921139453,381158542,187879587,891240813,385889460,243523474,942663177,146113692,597469626,38454004,51334322,73464110,701161517,178828324,30981087,446543338,746002342,844792580,59979868,911794227,82251391,567126710,959151356,90064035,877731951}
768690984
920743121
162474366
254937217
292925738
963355028
Returns: 13355443030058964
2635
{269906805,631170943,313784593,705284360,397468852,584836588,108843969,477481511,32833379,513243924,441782441,186501402,143384213,967756307,832071143,206174331,280841700,730357566,103068704,403871840,471168485,156504100,489902897,345670475,740391384,237723364,889957100,78340117,47832580,556249854,687942559,991595437,271392133,825274875,945414993,151244970,146534514,789300530,560481963,950038171,543586324,452874902,579394718,989131700,458532245,25594404,668401822,342448091,268874671,670985403}
{815021018,407532154,860523767,313551196,77548275,417224546,551798939,43341799,34599810,136878683,358001016,466858790,737904233,31344378,464429303,353200448,595112422,223115669,191562993,314198270,860997689,43328731,21987356,967266780,401546864,404507568,418430746,704070938,478321768,915625827,848421759,133070627,987534656,741322570,501275868,365149489,706665338,132729628,137288913,810285685,70663940,676323139,125015374,687345824,699688527,837584089,520460932,685973087,457439307,983938261}
426253919
837165626
77304686
618191515
211903803
732325681
Returns: 5165442143985949
1382
{624501985,252262200,431037994,786185599,747444174,662364309,594677087,348891265,185117739,362996642,30987808,559503185,886606923,606490100,321705232,328972850,423765766,968417482,207021133,273635963,30103686,732450260,915238410,134060250,26216397,970777094,62830724,581490785,710507770,494996264,843522342,540431341,114166796,536900304,104591475,665753782,933996398,719468457,418902314,39779726,503402437,392151251,258746108,91435175,300161814,173482867,236714815,326164655,116567566,645978892}
{437385453,93746662,140113108,238912238,396525948,769834589,20947342,22125727,938363108,741814360,531360879,138250899,591493789,327271532,539980129,973097653,764265260,699493885,861203289,996859215,692879452,214093855,240295454,21917143,141701958,818405355,306025644,149647337,419425516,243301152,146559548,855541899,689663022,990129667,51494438,824071497,47593770,837537478,530048433,761828869,760281063,516109385,563966656,742236375,827210974,125692534,537977131,668448619,921943848,808702003}
223524328
617477477
95969021
777057398
948626163
434321599
Returns: 3991465828619508
60012
{45591873,403909304,307847355,702373056,66327827,227758790,126107770,719892573,311590407,334822257,743480031,254500896,756601089,736790708,643682526,142562668,606477865,909050165,420169,57786145,549113765,217800390,51982014,221805319,643347013,153068040,76606015,613046255,989336320,602613291,588685779,584709118,320960748,55837213,591625502,393488276,48267391,67162321,13692497,349030044,370092745,829085275,207793314,573801570,681395154,471025599,902502745,686619648,586771799,421680541}
{281779259,455526150,41763267,481037672,671689190,551645823,824426256,567577342,150010214,75848314,324793921,700961345,109504814,639863769,385223179,930240589,665590935,137489094,879760458,709091205,309108426,215335461,426109604,559113455,778865754,129377138,188090796,939041760,617521711,46397667,854965758,389374401,625846970,28083556,346885124,827644304,759197481,277194465,915326106,460483275,604300909,35194094,742096705,627260931,377227388,688967366,242678932,633347665,745234317,821498287}
542304816
389440028
581389926
369875625
681954956
289716839
Returns: 18914846350196415
47096
{432757163,969992993,916830746,772142569,949440134,436818122,148549133,289263711,545175741,603424079,123676391,450873591,155615446,941185717,936763589,983007360,812986343,570487781,466613184,904971485,22038466,33293972,19000956,959944439,889013203,246648767,782371453,274623184,649479279,138847646,445128874,240920942,151580793,495744381,532222879,800520792,367885883,452599062,445340554,858164477,670174881,77479646,825303434,277922459,265819382,860350708,906937299,56241081,351026881,571193852}
{803151668,635345875,762390013,246988614,51729041,826581893,83124980,10130082,43536764,577935762,90778325,790880677,200725181,38774471,433445759,658324083,617096831,347890448,189750527,123874688,50210467,719207370,680285468,147885820,671358933,443467365,233226590,681625549,402812139,988126601,745702528,100785976,338262921,795682832,660670749,402806647,895822557,874828154,563720110,538999978,886590394,683192266,610315925,197836597,527961995,847782333,123656080,671033105,262243463,889422191}
32564208
284304640
949965291
673197231
127520759
52716808
Returns: 4254625182384908
23908
{687,730,204,795,872,700,341,420,519,836,541,872,628,313,888,467,719,976,340,685,64,95,703,979,745,72,634,355,982,126,711,314,198,514,623,661,193,487,685,14,147,525,502,49,271,190,980,783,240}
{489,664,701,554,689,773,472,189,782,503,494,171,443,150,239,589,973,857,192,434,488,885,900,232,792,349,705,177,847,153,536,992,726,858,381,236,444,867,974,362,286,720,960,31,961,98,172,942,385}
378
971
623
880
67
262
Returns: 17192
69372
{621,21,359,715,547,156,359,201,665,549,47,505,609,707,720,125,579,752,322,481,409,365,254,48,848,406,404,491,446,761,312,13,6,905,11,302,665,750,664,652,157,817,233,387,285,989}
{286,232,333,974,439,798,452,256,912,265,593,322,302,789,438,507,566,278,450,764,541,554,461,921,989,627,795,60,430,933,268,771,980,101,423,568,395,892,184,257,776,281,742,999,806,214}
858
603
234
687
713
686
Returns: 19952
12865
{610,499,942,973,143,691,152,555,653,809,445,350,94,66,163,263,992,789,526,709,180,461,299,5,258,632,76,458,717,667,180,866,987,880,732,21,593,566,189,496,762,109,646,141,354,61,757}
{171,558,144,106,988,439,239,699,285,320,585,773,278,530,35,273,275,259,116,671,664,357,178,256,325,239,719,622,95,599,766,660,279,539,972,548,635,898,816,852,179,691,490,417,123,934,356}
465
935
564
860
469
666
Returns: 76066
69636
{626,520,757,286,714,506,907,250,783,204,540,674,264,647,44,391,805,989,662,68,139,18,547,800,539,141,620,295,471,238,173,512,805,80,731,757,554,399,740,405,129,139,866,707,576,296,119,394,92,916}
{829,272,834,118,351,511,405,271,736,534,523,688,723,207,912,41,468,775,949,988,841,878,622,343,411,170,965,509,789,405,766,111,914,776,838,844,200,13,82,251,677,478,473,928,898,554,416,954,432,969}
213
391
353
869
937
162
Returns: 7548
8615
{675,92,502,104,952,600,127,402,825,502,369,204,110,915,238,500,425,548,473,177,5,46,326,214,536,775,469,967,166,302,409,378,15,838,377,259,138,446,573,71,375,860,524,460,763,443,600,484}
{460,667,765,737,349,624,319,62,65,725,739,163,587,206,6,556,886,80,439,501,365,942,255,1,528,944,493,111,547,112,590,300,998,449,102,379,766,837,716,766,616,494,993,263,935,944,931,868}
257
969
61
79
192
101
Returns: 1293
5
{375,571,973,896,460,930,583,530,657,590}
{284,37,994,699,941,745,166,884,270,708}
428
1000
788
851
125
894
Returns: 420515
54221
{204,83,750,615,52,197,840,557,702,846,594,476,492,221,73,17,69,751,559,921,694,981,213,797,412,820,885,884,567,345,68,264,995,292,355,913,879,657,987,641,335,986,882,149,483,688}
{337,312,748,848,582,367,43,95,387,522,56,600,798,795,635,74,708,867,87,771,313,601,674,147,353,681,935,171,661,828,912,324,583,224,298,800,559,793,29,407,142,738,732,17,666,816}
39
437
709
395
128
619
Returns: 54906
23273
{174,41,951,773,161,842,418,812,435,509,958,197,975,208,882,13,580,172,779,414,890,889,836,808,706,757,25,858,345,512,586,487,635,125,238,527,483,622,146,133,156,189,480,164,805,57,381}
{80,228,669,866,31,866,305,126,855,41,400,112,300,361,414,306,441,293,819,372,731,272,189,914,108,943,163,102,330,502,672,411,105,129,897,101,29,738,323,331,492,271,901,874,336,436,709}
414
35
417
307
979
731
Returns: 34947
62529
{292,114,198,704,976,147,477,693,331,368,51,112,384,776,988,417,420,273,888,108,183,547,914,432,58,606,906,806,159,102,436,405,450,6,347,848,261,708,566,597,148,156,626,96,808,569}
{869,96,977,409,702,109,381,197,72,34,94,808,668,737,123,118,903,674,96,837,650,923,186,974,599,542,519,99,341,664,362,21,239,854,586,133,219,233,757,230,362,443,93,886,537,571}
301
195
312
309
512
625
Returns: 26709
40950
{321,429,293,131,765,164,760,436,501,538,834,66,312,698,40,76,528,503,169,762,466,663,348,498,149,123,980,433,635,453,565,445,642,617,592,282,573,556,639,252,539,356,960,627,266,745}
{60,696,497,344,279,570,555,277,409,735,10,944,968,422,323,200,598,229,646,748,936,452,907,730,24,149,601,444,136,320,60,214,537,666,392,119,468,223,953,1,168,716,854,834,734,414}
608
307
865
583
534
730
Returns: 133382
56124
{109,872,154,88,611,712,561,288,282,9,489,388,313,213,510,983,958,588,123,955,285,868,687,448,611,939,504,195,528,478,426,951,789,647,666,530,335,293,642,638,253,500,146,984,190,389,226,231,783,152}
{719,419,329,64,350,154,488,914,119,286,129,343,244,884,530,440,373,164,455,363,470,300,434,221,895,111,796,855,704,954,195,626,158,336,392,479,33,217,835,301,767,600,470,605,869,946,95,703,532,920}
944
505
323
616
316
598
Returns: 29360
34734
{898,579,465,665,875,391,583,901,326,133,656,562,701,707,492,617,455,441,382,952,689,656,334,877,120,318,497,25,569,962,845,562,632,898,882,498,595,889,382,507,791,548,810,606,105,869,569,970,322,974}
{83,18,492,27,339,622,851,915,464,347,287,210,282,166,976,167,968,769,14,383,454,983,319,165,185,315,795,851,124,287,846,745,19,639,894,828,540,420,147,452,501,670,466,554,166,1,446,808,508,172}
569
185
285
741
304
296
Returns: 10050
24792
{845,891,913,759,29,693,211,825,210,494,826,347,981,289,990,636,273,299,274,682,183,669,854,822,230,929,852,791,69,138,722,755,757,483,842,674,304,720,463,267,195,317,206,98,610,988,818,211}
{646,488,245,132,963,159,473,562,300,103,197,509,684,370,974,96,793,181,487,987,541,456,727,282,701,743,977,328,984,373,31,613,361,943,216,462,718,115,133,166,609,990,609,872,738,19,659,499}
649
196
623
367
660
822
Returns: 67085
10462
{581,274,615,435,782,801,337,913,116,736,581,19,672,111,854,821,950,690,357,2,771,331,475,979,991,482,288,504,847,961,539,737,110,355,67,600,764,700,496,852,97,120,631,203,519,346,225,984,549}
{245,855,260,673,331,795,914,310,962,222,167,629,436,443,504,547,449,660,626,493,717,903,628,895,258,441,325,101,965,137,592,493,29,803,401,295,355,310,733,710,103,36,210,197,750,759,214,285,616}
943
551
690
802
634
907
Returns: 29808
63724
{620,299,428,594,155,234,667,857,370,137,341,921,35,501,562,616,953,34,67,541,50,469,870,104,194,244,333,787,13,587,548,945,679,750,6,146,537,42,393,583,860,251,820,43,12,412,975,974,963}
{72,9,62,293,596,45,104,227,213,513,959,339,327,755,254,293,159,133,405,961,314,675,766,706,955,841,176,387,564,842,12,825,114,454,302,24,477,643,706,203,258,481,711,724,334,901,841,214,82}
412
769
726
716
410
368
Returns: 120866
86858
{111,148,890,727,753,971,809,877,93,173,552,485,716,71,485,919,298,85,256,856,289,844,533,837,301,989,457,796,842,124,848,170,633,745,558,187,684,821,359,493,328,489,454,401,519,179,876,825,711}
{689,458,339,583,262,348,623,78,614,759,41,303,28,127,646,521,662,11,764,192,425,791,12,678,732,281,94,222,497,724,215,293,390,105,1000,580,74,123,305,154,357,867,292,508,467,72,328,507,259}
843
414
633
285
217
74
Returns: 9792
51646
{874,345,392,715,633,148,230,758,978,956,329,734,52,344,781,385,981,103,291,152,332,659,483,985,32,352,761,829,707,156,710,313,502,452,611,26,161,587,128,309,215,947,163,691,704,427,921,562}
{728,239,702,12,711,982,437,845,96,191,515,674,849,360,351,880,302,903,411,695,919,707,224,76,2,478,229,733,918,439,52,812,319,482,782,239,701,485,543,186,269,165,249,319,130,966,946,788}
144
259
901
61
487
538
Returns: 60876
11177
{953,724,529,795,796,421,91,76,425,689,135,429,792,559,995,678,362,246,633,618,124,58,624,325,800,677,86,20,976,376,567,939,307,3,426,786,240,975,746,82,208,267,547,422,937,873,430}
{775,407,948,82,502,801,823,119,901,733,520,236,253,500,59,478,873,851,290,517,684,103,851,894,122,173,425,393,234,560,444,587,990,431,11,818,178,75,946,465,116,917,358,469,90,961,849}
252
725
84
132
73
814
Returns: 18414
14821
{468,26,767,744,284,960,784,161,378,638,450,372,32,862,377,639,804,630,662,569,27,201,570,890,909,928,657,598,410,187,667,534,704,690,724,219,533,718,591,555,431,401,909,812,974,84,730,119,490,953}
{812,393,253,832,611,295,835,613,502,334,408,61,163,665,534,41,483,173,832,965,204,141,382,385,154,209,897,280,240,237,139,638,353,388,104,842,82,344,601,911,702,456,453,928,35,811,663,750,357,638}
992
977
724
116
928
548
Returns: 63030
52508
{771,850,361,847,101,344,747,191,421,655,626,809,975,914,629,720,69,157,706,689,186,549,146,921,577,579,768,927,409,598,569,143,654,614,824,600,368,310,904,326,245,162,493,524,327,498,728}
{154,104,560,278,575,333,756,73,116,91,399,889,207,800,23,973,158,507,832,892,457,29,367,281,745,662,12,220,160,916,404,458,82,740,509,187,743,998,36,601,546,209,981,200,740,572,379}
641
230
685
798
696
905
Returns: 89610
64849
{384,269,71,133,686,421,284,13,383,265,402,591,362,649,609,64,146,87,781,245,990,843,201,620,721,679,466,902,561,986,596,764,983,673,521,619,651,806,982,155,352,482,278,504,126,434,901,652,519,525}
{159,979,922,784,319,897,864,125,357,501,332,659,1000,487,135,893,603,728,476,984,334,566,803,510,682,986,995,118,366,562,768,212,876,193,150,608,754,418,900,327,773,98,333,604,42,46,153,179,429,612}
500
35
639
567
38
780
Returns: 144375
32212
{643,568,731,523,700,856,679,801,565,846,310,427,458,566,313,833,343,245,482,927,301,323,275,731,795,5,445,622,873,488,801,123,379,889,25,712,196,501,810,349,52,362,287,923,239,107,375}
{520,267,175,292,126,38,965,857,837,834,877,414,667,694,748,909,416,946,160,999,689,663,177,207,450,286,713,137,436,766,453,974,753,904,878,895,441,343,354,146,697,879,117,524,520,855,140}
944
372
317
489
633
276
Returns: 21526
25379
{160,436,501,719,141,470,748,705,564,571,314,355,461,598,91,21,548,505,831,751,551,280,759,920,938,468,737,56,76,588,480,800,526,276,531,51,191,560,29,597,529,244,139,667,196,493,319,649,20,370}
{21,588,993,449,293,340,835,273,928,103,761,308,84,518,197,435,449,346,424,893,966,767,483,58,614,748,780,519,385,706,121,272,750,311,245,759,220,822,881,767,675,312,49,778,22,757,718,296,629,64}
575
672
248
776
483
960
Returns: 28272
74676
{681,281,508,871,13,431,210,389,773,537,546,946,300,531,240,11,696,920,214,789,612,430,664,703,667,53,57,430,140,787,41,302,994,958,615,739,450,403,691,395,325,472,851,672,275,656,26,476,892}
{700,565,967,934,485,774,61,570,783,100,795,987,515,601,214,782,800,857,779,17,959,208,724,873,519,917,700,638,977,924,152,237,452,700,744,225,212,241,300,137,448,346,53,430,405,593,290,602,430}
93
520
746
70
894
985
Returns: 101370
16052
{155,526,633,459,33,953,508,296,560,841,336,154,260,934,858,418,984,543,631,962,819,271,397,554,637,585,945,237,336,59,35,173,567,822,616,447,821,263,917,775,751,161,148,526,905,597,542}
{832,65,565,996,617,833,515,787,699,120,991,517,181,921,673,2,512,689,95,19,330,62,591,448,817,529,843,406,402,240,755,103,480,473,67,614,499,459,908,124,935,379,26,282,274,569,944}
167
489
873
61
254
579
Returns: 48410
64641
{317,12,332,257,756,732,541,179,134,950,744,947,648,149,504,534,627,252,46,325,221,310,833,378,137,46,241,475,199,585,932,58,129,216,210,880,156,409,902,622,966,315,227,814,795,551,547,311}
{941,632,582,599,509,420,9,695,77,23,30,244,267,602,970,280,825,518,757,443,368,993,469,855,304,486,76,272,553,646,535,41,226,116,619,650,172,227,514,430,328,928,107,626,547,567,860,671}
92
589
561
967
60
52
Returns: 2360
86749
{245,775,620,623,695,8,213,207,6,80,473,841,738,609,617,571,707,16,324,532,654,896,884,632,998,635,973,867,513,203,187,775,931,683,27,342,108,411,520,203,643,364,115,409,127,881,624,367}
{249,399,492,972,540,956,549,230,621,487,556,681,172,844,397,855,42,760,233,159,891,386,701,109,652,784,652,782,405,141,400,782,59,77,668,487,906,350,408,477,295,706,66,346,426,592,351,111}
565
722
559
45
918
113
Returns: 8181
87539
{572,952,740,658,105,604,406,15,989,553,184,414,885,67,80,390,193,344,277,343,319,334,392,735,755,930,451,149,189,706,66,566,672,624,837,57,394,390,418,495,811,544,487,65,796,230,661,425,869,424}
{306,999,546,616,353,298,535,285,194,238,5,90,263,740,456,846,562,824,53,204,272,547,487,244,756,416,327,640,786,904,334,41,246,145,436,803,921,983,930,441,365,358,585,531,512,4,275,685,67,731}
646
428
592
72
1
812
Returns: 60660
30248
{191,97,496,301,772,125,302,22,162,27,357,263,495,953,371,957,50,767,958,760,439,458,385,654,343,660,409,652,169,990,819,953,351,966,967,12,288,127,416,659,708,880,300,951,361,330,504,216,270}
{111,61,217,645,81,38,877,176,450,944,961,130,781,335,188,29,22,504,928,746,82,989,537,661,69,494,439,676,640,45,246,889,279,839,930,688,587,562,708,983,970,550,796,268,701,382,617,959,922}
176
976
155
27
851
508
Returns: 10958
87047
{910,479,149,97,367,317,693,804,527,512,385,672,11,28,732,685,569,305,477,413,196,371,671,276,894,20,509,815,378,165,273,917,439,717,714,145,387,465,344,442,998,24,530,979,563,658,843,505}
{527,404,347,152,425,867,362,427,41,792,711,757,426,687,760,127,566,809,227,771,816,37,131,379,207,80,650,491,227,78,498,427,789,48,245,150,649,168,763,99,128,519,957,869,904,485,44,307}
801
766
687
328
445
73
Returns: 4194
41081
{823,430,598,907,324,796,293,527,915,138,966,984,765,963,653,461,162,172,195,224,344,176,31,332,842,671,272,938,192,576,585,529,81,174,302,802,700,474,676,576,687,357,205,842,918,735,276,428,465}
{593,978,259,631,55,809,995,382,792,931,974,77,346,178,29,522,381,211,380,347,508,330,55,756,258,233,491,745,963,716,626,937,564,307,73,65,582,4,27,25,885,70,318,154,15,367,491,602,626}
182
415
528
707
207
470
Returns: 38528
5
{855,225,219,260,380,676,207,587,9,956}
{556,731,354,594,910,744,9,717,218,695}
201
188
245
632
360
965
Returns: 274323
5
{762,179,963,741,296,485,828,774,725,555}
{576,593,460,586,536,635,534,435,441,706}
694
88
665
21
442
391
Returns: 420704
5
{355,439,827,585,313,824,100,219,77,429}
{187,227,163,100,621,258,164,945,43,383}
736
559
828
268
155
833
Returns: 97262
5
{371,325,235,419,817,307,645,935,901,155}
{169,442,545,632,802,436,436,794,301,807}
112
519
877
637
183
307
Returns: 247737
5
{457,233,139,89,451,83,2,614,621,260}
{405,450,410,159,301,989,994,42,390,243}
937
107
649
563
713
924
Returns: 60898
5
{45,794,139,823,783,20,410,717,222,728}
{43,404,727,285,839,558,524,805,295,391}
771
956
25
155
368
723
Returns: 208380
5
{932,449,369,376,532,520,744,26,493,154}
{680,574,28,254,106,476,465,177,619,701}
282
130
952
612
837
321
Returns: 238082
5
{759,243,894,867,51,139,619,100,452,582}
{546,572,383,358,275,530,308,718,751,932}
547
318
187
945
69
492
Returns: 282883
5
{969,264,996,468,922,254,526,446,33,457}
{499,838,906,895,217,472,713,694,72,632}
640
724
307
798
886
490
Returns: 311900
5
{272,381,890,499,931,433,126,340,503,553}
{252,638,176,733,992,641,1000,232,375,275}
831
158
852
77
838
750
Returns: 222897
5
{495,924,491,954,456,137,513,464,124,363}
{232,544,138,358,598,654,951,818,84,560}
612
995
189
950
135
56
Returns: 224500
5
{97,555,436,658,575,508,940,575,754,732}
{618,266,481,289,464,444,952,843,201,34}
312
960
603
799
798
904
Returns: 228586
5
{440,348,174,719,399,78,279,507,566,539}
{336,858,912,603,806,431,952,703,401,620}
818
185
873
431
780
576
Returns: 259452
5
{233,606,803,129,960,520,772,554,811,55}
{409,964,878,528,521,128,868,532,139,978}
374
731
5
523
511
637
Returns: 311129
5
{812,509,197,251,895,847,698,823,254,199}
{932,844,335,939,424,896,547,369,761,390}
35
647
389
335
409
496
Returns: 369682
5
{890,572,309,220,619,701,573,545,905,848}
{26,768,901,656,765,312,396,344,292,731}
602
463
653
970
703
144
Returns: 237550
5
{952,625,729,978,985,786,36,277,684,455}
{945,923,107,451,129,218,990,303,109,816}
46
823
194
896
953
656
Returns: 182256
5
{72,478,706,567,285,406,572,59,526,124}
{750,141,457,804,574,636,162,974,180,932}
29
622
580
172
392
778
Returns: 122882
5
{915,94,799,772,186,77,607,643,141,942}
{95,301,286,107,843,113,941,392,590,741}
814
450
608
382
122
882
Returns: 128299
5
{72,740,836,904,328,527,598,399,632,218}
{907,516,519,611,40,867,991,880,176,738}
119
69
136
363
201
97
Returns: 394960
5
{374,18,76,393,626,940,486,343,428,878}
{180,133,127,572,774,759,737,574,132,609}
338
349
302
186
319
709
Returns: 227082
5
{312,859,533,279,210,292,794,540,581,969}
{570,608,608,385,461,118,830,90,962,596}
555
463
220
492
240
500
Returns: 350344
5
{563,439,314,651,513,568,21,11,388,229}
{27,220,545,498,166,559,311,753,8,395}
461
282
614
860
178
227
Returns: 89388
5
{142,504,503,738,602,999,115,437,340,634}
{557,725,879,309,709,71,378,588,78,3}
566
97
709
764
792
187
Returns: 182712
5
{60,404,595,634,827,338,371,71,453,221}
{350,474,805,949,442,628,221,562,739,674}
203
94
723
246
197
967
Returns: 233264
5
{376,779,272,852,194,261,420,516,43,828}
{12,782,213,520,58,285,19,893,263,606}
435
635
561
622
4
139
Returns: 76713
5
{579,298,911,374,54,600,318,626,809,437}
{820,512,633,69,965,277,41,953,969,616}
28
144
343
746
847
558
Returns: 282230
5
{229,115,934,396,701,960,357,446,426,771}
{403,407,975,327,384,66,510,756,705,703}
105
282
726
133
591
791
Returns: 295320
5
{963,920,444,943,948,863,460,535,93,846}
{5,481,348,38,3,293,82,229,91,51}
317
834
899
974
228
311
Returns: 36687
99999
{375, 571, 973, 896, 460, 930, 583, 530, 657, 590, 97897890, 978123456, 97897890, 978123456, 97997890, 978523456, 97867890, 978121456, 97897820, 978123436, 97897890, 978123456, 97897890, 978123456, 97997890, 978523456, 97867890, 978121456, 97897820, 978123436, 97897890, 978123456, 97897890, 978123456, 97997890, 978523456, 97867890, 978121456, 97897820, 978123436, 97897890, 978123456, 97897890, 978123456, 97997890, 978523456, 97867890, 978121456, 97897820, 978123436 }
{375, 571, 973, 896, 460, 930, 583, 530, 657, 590, 97897890, 978123456, 97897890, 978123456, 97997890, 978523456, 97867890, 978121456, 97897820, 978123436, 97897890, 978123456, 97897890, 978123456, 97997890, 978523456, 97867890, 978121456, 97897820, 978123436, 97897890, 978123456, 97897890, 978123456, 97997890, 978523456, 97867890, 978121456, 97897820, 978123436, 97897890, 978123456, 97897890, 978123456, 97997890, 978523456, 97867890, 978121456, 97897820, 978123436 }
428
1000
788
851
125
894
Returns: 99076
100000
{898, 579, 465, 665, 875, 391, 583, 901, 326, 133, 656, 562, 701, 707, 492, 617, 455, 441, 382, 952, 689, 656, 334, 877, 120, 318, 497, 25, 569, 962, 845, 562, 632, 898, 882, 498, 595, 889, 382, 507, 791, 548, 810, 606, 105, 869, 569, 970, 322, 974 }
{83, 18, 492, 27, 339, 622, 851, 915, 464, 347, 287, 210, 282, 166, 976, 167, 968, 769, 14, 383, 454, 983, 319, 165, 185, 315, 795, 851, 124, 287, 846, 745, 19, 639, 894, 828, 540, 420, 147, 452, 501, 670, 466, 554, 166, 1, 446, 808, 508, 172 }
1
1
1000000000
1
1
1000000000
Returns: 40190064990
1
{1, 100 }
{1, 100 }
1000
1000
1000
1000
1000
1000
Returns: 10001
2
{3, 2, 4, 2 }
{1, 2, 2, 2 }
1
1
1
1
1
1
Returns: 7
1
{5, 12 }
{9, 2 }
1
2
3
1
2
3
Returns: 69
100000
{375, 571, 973, 896, 460, 930, 583, 530, 657, 590 }
{284, 37, 994, 699, 941, 745, 166, 884, 270, 708 }
428
1000
788
851
125
894
Returns: 98670
100000
{1, 2, 3, 4, 5, 6, 7, 4545, 343, 425 }
{32, 3, 23, 234, 45, 45, 4, 24543, 45245, 25 }
123
32432
34458
9087
7161
3928
Returns: 12921933
100000
{999999998, 999999997 }
{999999995, 999999996 }
999999994
999999993
999999992
999999991
999999990
999999989
Returns: 124704485942606036
1
{1, 4 }
{10, 6 }
1000
1000
1000
1000
1000
1000
Returns: 34
3
{1, 2, 3, 3, 4, 4 }
{100000, 10, 100000, 10, 100000, 10 }
1
1
1
1
1
1
Returns: 100020