Problem Statement
This problem has a non-standard time limit: 4 seconds.
Dirty City is so dirty that the mayor of Dirty City wants to rebuild it.
Dirty City has n buildings.
You are given two
The mayor of Dirty City wants all the buildings to have a shape of isosceles right triangle. The following properties must hold for each of the buildings:
- A building center must be exactly in the middle of triangle hypotenuse.
- A triangle hypotenuse should be parallel to one of the axis.
- All hypotenuses must have the same length.
- All buildings must be inside the Dirty City rectangle.
- Buildings must not overlap.
Please help the mayor of Dirty City to rebuild the buildings. Return the maximal possible hypotenuse length.
Definition
- Class:
- CityRebuild
- Method:
- maximumSideLength
- Parameters:
- int, int, int[], int[]
- Returns:
- double
- Method signature:
- double maximumSideLength(int W, int H, int[] x, int[] y)
- (be sure your method is public)
Notes
- We consider two buildings are overlapping when their overlapping area is greater than 0.
- Two building's center may locate on same coordinate.
- Your return value must have an absolute or a relative error at most 1e-9.
Constraints
- W and H should be between 1 and 1,000,000,000(10^9), inclusive.
- The number of elements of x and y should be the same.
- The number of elements of x shoulde between 1 and 60, inclusive.
- All elements of x should be between 0 and W, inclusive.
- All elements of y should be between 0 and H, inclusive.
Examples
10
10
{5}
{5}
Returns: 10.0
You can rebuild the only building in isosceles right triangle shape (0,5)-(5,0)-(10,5) and the length of hypotenuse is 10.
100
100
{5,5,0,10}
{0,10,5,5}
Returns: 10.0
The four buildings can be rebuilded to shapes (0,0)-(5,5)-(0,10), (0,10)-(5,5)-(10,10), (0,0)-(5,5)-(10,0), and (0,10)-(5,5)-(10,10), respectively.
100
100
{100}
{100}
Returns: 0.0
100
100
{20,40,60,80}
{50,50,50,50}
Returns: 40.0
100
100
{50,50}
{50,50}
Returns: 100.0
100
100
{50,50,50}
{50,50,50}
Returns: 0.0
90
90
{30, 30, 60, 60}
{30, 60, 30, 60}
Returns: 60.0
1000000000
1000000000
{225819081,562335665,48052305,657059985,378023170,293838877,298838561,409299576,782509952,891708728,702147437,511631957,145937587,782803223,713665645,276272096,941031030,184123694,8317308,401292885,759652429,712799910,126747929,122317023,256544569,555274254,589611110,108855072,780728203,174679060,340834647,886248857,66405939,538700537,566271125,506705697,716716935,64436433,740256033,871613765,41785385,194050154,728174337,483067530,420807388,468183276,886750457,400954064,844294829,7426202,954989753,325175893,71677650,870733466,182296024,569075324,95909375,459693608,451415920,763455612}
{956281591,739660863,520059180,225926842,976806508,802323540,651156042,283057926,776301646,126934761,337694431,717060474,306776617,702762574,507303502,301382014,835209104,99745426,749909760,103560435,219252061,295232883,617278763,173189185,571318522,286135669,239935588,853450858,542550475,703817226,343798759,878918679,124207254,124734805,490850856,126752011,344166826,767825694,984720776,84622307,685521540,777149999,328167692,407209934,981665632,376800155,158412416,837992743,198204581,146503902,17602898,766633113,298807205,899012891,101353705,528476734,662744921,469555226,124699161,24075206}
Returns: 3.5553639E7
1000000000
1000000000
{214810016,357049080,361360974,136505850,633527455,564990092,549168933,935573215,408536216,944024194,560989363,773446639,334417671,213052859,389742532,833458031,110568344,742872149,230771517,168651068,41733508,615398052,921896775,579957472,64268407,297968834,771231421,758649480,559233039,628971368,424087581,168733463,18419996,630126589,130101690,219486406,142662909,988417340,400929916,23884559,730962286,219942636,796048493,193115977,468565198,94283511,224892157,768760408,569616580,602291039,268574246,524756741,167827773,592630589,944350181,6249553,981136137,724921897,776848599,662413861}
{971014095,361125227,180792518,940805220,741058765,443447386,506753117,714983688,355385975,56689642,14803837,16157192,30151260,607515495,729222925,411184029,824581268,80545407,241317584,297164801,570614543,39146550,156701322,965037023,974164998,733511985,8580373,95236722,212883048,180720013,635450876,990503065,43039773,355177115,847365167,445463770,618623740,931410058,335168675,606926325,102472374,640709365,744134436,20024151,322412703,88415085,286593074,42512811,51034301,870071336,676972393,900201758,193244375,681866233,874545953,900252637,799616722,470157243,390818992,551864397}
Returns: 1.7160746E7
1000000000
1000000000
{321458538,778411923,87355533,149722342,61225050,825687803,805682813,338556375,214587971,686681574,676939085,376184933,378628004,829660753,582383271,496945109,254744512,656687743,9308947,281349463,952369214,544493979,878115766,158029691,583310097,410196341,579507796,282736738,59548639,767791489,75338119,833611140,923972906,931134105,604786383,371917655,716891133,111201365,684589952,5980034,526126466,567565697,203729060,274190144,779222970,612624350,497428341,401670765,49569478,816475385,183706959,478221269,104012526,365026406,402694658,545448387,692599194,392436772,526294074,240631454}
{162906238,202816122,836335187,350785858,1230760,169070512,890779694,823383554,938679115,578431212,638024841,672863668,487791437,13683452,95843520,545268487,435258283,497914127,596804947,789316005,427196644,222198351,585574444,380380647,838340506,502912574,491474497,938417042,188224669,77522526,803110422,649275797,587312904,406855618,39956293,377027307,449511377,972838041,416488217,232248469,46638559,179517651,646842963,846674080,940833934,954734521,124014849,532907273,609367584,792715582,826906415,128536612,602421997,574266214,513474785,567390033,955038995,38539501,890039713,97489660}
Returns: 3.8864976E7
968507533
984187702
{572549876,643029053,413701788,590607922,481894930,349758631,589169285,624038724,555847116,476782941,531383577,432679618,596594945,527437875,554050476,465295117,606394197,496515918,420181110,439557689,644506830,643601622,354235414,622677322,566677781,396314147,393564896,443423357,585015254,441271792,637330480,355730158,648987116,522479413,448699838,397694227,608734175,616746172,582075199,344519462,548910165,452417030,412603520,396268818,441297023,378654926,661047269,346637944,620037153,408486807,518908284,564170186,344848165,578362333,570689265,383041844,508492964,607236282,596070873,513641320}
{518481891,664168923,426127682,379735931,632844669,448612379,613702618,601297648,498542117,565514163,411336817,621893137,486191801,622977832,631249601,564327244,592842823,560893780,559772161,382193597,352663103,637475161,600861706,566526129,368845891,546722526,652633298,556243012,380836093,342988143,602392011,412526622,640517181,652203316,660404051,423105617,557039817,362759468,615140643,606886880,379114186,626982723,643751531,367497826,624837725,560018522,528997501,509066615,602663670,357179769,588338298,463429533,520406763,577574550,405835269,523662194,417980575,567282288,556463874,389100071}
Returns: 2.2240014E7
936663592
941868835
{565127135,658741544,444451338,567366207,645584085,600716789,387650152,344814305,448394460,641489299,365224416,626975577,421038544,473540747,491699758,362090223,378578583,657708535,594071963,403318958,638351856,563084889,494026823,521597597,391170626,391144031,522177177,375223612,545423487,501151757,459822223,412995255,428196575,390011369,585643957,564339470,614866548,543009393,458907146,661642529,424187701,343777597,360469146,426352610,646922691,658789137,344775725,633873755,363808465,455764335,436507342,625434420,512567394,394536731,581651820,481707073,445975851,336667561,608256002}
{623559694,577540601,501555243,574105137,639185189,639653405,646270221,634841854,574109036,586336037,376724196,572967905,377452297,408493603,640930728,382615535,439676002,647778342,540780939,466433888,392657255,438766530,351126316,523486274,486579839,639409799,366489592,590382628,474473287,559396456,443034994,559415888,359520235,611776695,598068498,523878797,460924275,536254673,497183046,512666935,538049163,582956371,656399243,498348646,647193636,341368212,663405563,410037491,407736770,424328578,365423058,403690312,570946895,521386741,552267103,516080535,396170458,422848893,518093032}
Returns: 2.1571688E7
948977890
963133783
{490231163,533761203,645660374,636968209,586157228,480843703,414862422,382938187,397132051,634635989,398451722,568337550,638958014,472489005,632145842,609593816,531022968,662680983,563178509,435526021,505771159,460679109,640017565,335837061,484779781,454967120,543534322,583415964,525782539,458316538,485713653,457290306,344813683,574940747,561821080,383304751,450745925,580378800,485435908,370460898,351570081,533994079,637079765,369172774,592339062,620882987,572459499,376898841,610703715,538993896,641909901,436330783,483026670,641499716,587379901,530260899,546854973,392364414,338771427,405759607}
{488622819,336536096,632492456,584524328,444648833,578019761,465880210,592149352,405084394,662388145,392000202,377580464,380545538,609331602,518316754,443684010,648403049,418438432,358854267,506448281,342805455,453529934,423237583,416654465,356596087,657893924,544238028,380745880,596113834,523166570,594343428,550746158,341833232,618246709,484438438,615331852,426746159,454056886,463852919,400046533,557385433,438349817,441005674,373574813,337539017,368923328,395674846,451337838,453814398,396808377,431761310,463683246,586318064,377923306,385250301,475045636,444749793,520572940,521358310,447094413}
Returns: 1.6596606E7
931010305
935700791
{566438916,546706265,545493868,511926798,340256507,443347126,339408011,458960628,599462953,487961548,492098147,532174007,476007987,544482282,550343392,442408719,416569569,360589156,529515230,553508118,584694659,350862366,607464720,657004061,636456418,471949841,465414670,484431192,612234418,502197895,509278352,541162415,641180502,543343255,346110877,492161663,576059070,548626461,339842913,580422224,520649126,534979539,456220852,422454885,423715405,535380040,417563387,429619392,604220909,582667070,633163003,566709481,515029873,408171444,545413108,590772961}
{603738242,620660922,620241519,373536456,660549561,382873054,555401472,536947210,640588177,635063827,568346234,576435586,432348038,598750640,497691167,490078742,372398687,430960937,490249266,647770220,484260852,555529305,376026913,638501405,636170157,590317164,582464045,450755023,505091961,456466036,417759786,525824360,664664062,614121970,385303110,418321927,623107978,448024102,384819134,523123360,616147758,494402893,522920192,529821766,631866547,568755563,489018855,543111627,604738133,346170360,480505291,406785445,616145218,583488965,397472406,613438299}
Returns: 1.2239098E7
938953093
989476938
{606677333,440602613,396809103,556613731,585066426,645451368,450206051,656867437,422124455,335217024,437076178,666059054,658114646,596682767,351846329,588929284,434183776,440980542,441572237,474015670,645191628,382558465,415664647,522316856,453955940,538729883,401854501,419602185,530066810,609226442,588284646,495585829,334645892,339014832,485386568,364633144,641833615,395842718,334493151,366200805,559201114,356339172,481702488,509768244,368802711,560078452,450224661,412639030,398381718,518463444,489919232,619435565,470015091,621423871,640302365}
{649890106,654152684,365113596,443780589,423987944,590449369,419714175,639686644,363977865,524762078,650491924,462622784,487407031,512935023,496557053,608009549,404067138,595415042,523822823,497056647,480193475,428110260,391928028,355595177,657130883,503953759,521687956,565287516,416467881,644930964,434277678,551120782,498769118,642416849,486053056,570651259,497373779,344427082,600475204,650342367,614360201,533617326,430340361,440433291,462523041,384624257,570673591,417522496,634678612,654379974,365821337,613917052,369110888,470776959,625809147}
Returns: 2.6706654E7
908650660
920491040
{423305526,337915749,541623259,628086313,447341404,438923828,491145947,437116129,506571021,489477598,407373371,556486519,592283645,369496439,401798853,598564307,494294321,566927974,535219398,579759856,631127997,535642096,655484145,335156555,622852227,358628573,356962436,553362592,579933920,464750191,548050537,407005871,352876236,493688634,524038944,516850895,387069968,620109100,385262009,502177350,340083826,473807648,637247852,463688356,614624104,338412451,527850017,428659408,408637811,652290909,460649916,389509912,354627293,470580272,528763079,532635702,652109291,641707999}
{393244497,606401856,457568615,352948959,567452860,422233637,356174021,622388875,351413702,503792502,443229761,518082365,337648120,545519123,642255149,594950914,648769455,635741561,662021459,605988228,594436657,571401383,355849626,621555309,569125744,627797673,556150388,561897630,649828411,551716949,576759945,373926103,385009874,398092861,395361024,413408217,382182561,524110130,608502636,505060236,567153796,634488834,660830867,548182888,384178740,494356559,434638031,602832888,465751596,462110914,549337495,607194938,344968790,379942199,653308699,480200657,342362406,476991707}
Returns: 7068122.0
901946436
957264869
{394580614,603611494,360767909,594055356,351521051,408769300,547626314,502987843,628108081,465733816,556960713,422517994,396917882,437138982,560732884,551295163,599045215,653348473,475148401,591738997,579540252,340363411,372013322,416409008,514757136,389573960,585374020,523755192,416588602,444176243,579107212,508739830,613572411,631982392,545140038,514610740,617797027,647879250,552351214,619438125,615995902,480757377,637245836,494107347,398268698,582898733,599676986,391981368,497468733,343176033,518674403,428403025,556204109,456752141,647563360,409892864,442820516,597538071,518537975,666283108}
{507089243,478476829,650874582,554219930,647817105,386361659,598491737,589023908,345294844,455816264,429715611,661323322,544463159,662152562,617210738,391928040,435530689,563660799,452671406,460695865,414713782,522592294,599695214,559856537,656170528,388086125,382834507,625569516,476800485,642963190,571603414,579350399,526224320,456364310,342938978,577862256,664510455,621145254,508040580,556932437,344288814,339537210,518951947,368589571,351242342,594445600,597329586,448707612,488721531,342825284,458540944,419967105,543332484,355144560,531488705,380047416,658365584,549991973,445185227,382279617}
Returns: 1.9347018E7
934428175
960115374
{381345716,341308717,500483068,590382069,417170609,627196338,339671692,530958484,449001471,564749860,486481744,470537628,643087260,609827194,336497407,666242657,336541824,342543681,652255750,611978917,659208603,489105344,511785664,372279669,374058622,606805068,640263379,339586418,333414903,430116204,437875494,470992433,468386434,420978569,601836803,430051130,515360010,583492784,357969084,611638071,581302838,616825750,346936854,478711092,557527440,372353779,494361577,496662321,394105064,589856479,610824027,375198084,583415457,616816112,511195912,600893337,375576627}
{412076829,416413354,395617425,425617391,426763174,532025512,338214199,403497132,447341929,453022615,449060029,588974118,590162356,495503331,547657131,355965690,385174667,465616147,437095431,430601152,474739436,577103335,612896178,642931438,585429040,515828002,602124676,446468831,417206982,440441028,518958613,529313331,478526832,523605657,395378438,486410842,482772976,415744642,446493683,417266735,547075822,581520247,542614327,567240066,659469031,366116258,496337670,547663960,485616499,512545702,571510464,543178423,470846908,468114021,521278808,454887449,663025833}
Returns: 2.9606658E7
922674599
959669130
{450817747,615118772,550335413,401224073,582931797,456753446,439762376,618723411,367428323,542888967,478906626,381439018,640745118,534474451,654535717,646881317,658323375,549484271,383770885,369057266,585004748,384090653,469244702,620647223,506882597,350304638,642258132,483539659,597855294,341139312,520456431,423883734,616820441,370285297,365592572,615647906,440038517,409201232,418869968,458163294,608424691,436008603,535596900,537052714,473940725,489571411,431483844,576427735,476217399,594585982,338296312,415823953,479152473,386008888,512009569,552248708}
{412916677,412727452,508629608,572731303,590278619,634347981,427444810,366834578,665163488,662064285,545586620,599196030,392153552,630468571,392654961,378573261,627870621,658518262,401897439,644876456,501931900,479627668,656415360,391312571,384567474,536867190,456838278,447143684,362233518,405324316,475477882,555876958,643523711,588530716,512483326,518606307,546776964,579473621,589570588,542803774,397302444,510605453,375516545,431456934,546745402,586020530,448661746,652443008,361240653,592203764,534100107,463018406,504690563,558947958,406487820,524905874}
Returns: 2.0193934E7
933304970
909225241
{659047198,531336476,357559967,354277319,649124591,396959623,436532350,615857952,599439211,547205166,586292077,516996594,661435280,648900470,392283649,479226056,478581321,381801505,497570100,369606066,530772907,658485598,391429701,467183030,632709991,506792815,547918902,549429823,665270298,617363542,652072193,606010060,501646899,575908350,623915761,442557359,469022215,618289353,514829290,366515342,649300315,394402235,439759612,514039800,549398594,359914043,350362472,594432309,654751548,435588329,589348038,593923641,558879771,346807425,617876750}
{647135922,607245986,608016109,575999217,513549772,653113209,391615140,486257728,474425820,614689216,418941578,629769563,499502732,437605085,393015091,399355658,427503359,607005766,491615311,447892946,452013952,431414082,530065921,576943665,346591951,387855818,408039393,658493601,609916378,341615178,601990711,432244497,635852085,348545754,403420774,376801056,443559193,532458122,618756622,535312810,665818313,372588331,514693089,465861545,424996661,549107487,366967592,579924096,634426703,488838550,370795067,433680109,633420683,443993491,618327709}
Returns: 3.069939E7
978460841
971346325
{697727635,496849679,684074181,666587614,643384131,342070966,592276225,568995400,395788369,560573704,440421477,298024094,441925795,607796379,570953530,723610702,723910816,680422451,626365866,262737450,534272244,566117133,378082445,340370053,520932660,678613633,375315497,357987746,434468539,439439110,366616946,428830679,740614145,683675893,666296425,744268352,324903472,672716634,644239480,603287822,421745122,557468812,487279971,497516104,405058592,552017330,606300018}
{477157394,701200414,711375501,633255156,253980874,394672129,287441113,288941983,506475510,607210627,436111312,488214885,444063092,340178324,554637755,322242693,556111966,595017772,337069512,388015879,397515980,486493387,293182647,573107758,571288403,454168342,719392097,322320684,440878007,541352157,613544657,453258197,513725225,322423497,340994895,549545226,570813820,599190169,299502795,520189863,579263212,727694284,479778434,749017113,340697318,728626681,479968142}
Returns: 1.4914512E7
941814855
907399269
{678363523,283224090,567095037,274466026,493313625,562841806,307963671,726665936,293505002,474809291,456842870,492383801,502850166,372105121,627499165,528993074,556721022,713468678,449286002,659376417,444856109,292193186,517941882,336427303,404238968,586483727,428584862,574361533,656263103,512221834,418117193,337185415,549318668,429129045,321598891,706135429,317792921,602836644,370985264,590858513,738650871,596937393,340949003,477089209,747645424,433625282,293397575,403056594,669256664,735330043,268513271,538348617,427950215,727120114,511714354}
{444843637,536295367,380547653,741834485,539792815,383587475,658614024,428838149,538332291,390184997,682248201,595270677,386215861,634568871,658642273,272932410,511117826,335428677,253426332,508481774,677866858,349180748,350898592,321825699,732154493,719461752,660731606,440224576,419023886,596669310,576689727,378673264,302018888,319823937,536478649,490227205,520137887,675572698,643359935,286932945,320559458,346660624,715588445,599746790,427153214,450912182,400266129,509603948,440107508,613829197,713491810,380078481,581893435,449408887,319105173}
Returns: 3.4270504E7
922858347
983084152
{739404333,516651666,325324919,396650371,745690640,284763914,572444140,454881353,396570041,543747693,301844340,606977218,671895076,669928154,287930048,464679002,261007600,430530896,658418887,567068389,394505015,468847692,647293410,665010312,431500945,291372141,577672519,267476976,344826712,680296205,257302927,466578454,516998773,447236982,451381645,404552074,683935943,668866195,558840537,276681960,277604711,332314155,276351610,253077730,595528284,325231912,407525085}
{507219898,271866261,365572085,603586569,653400600,410009998,481042506,393628864,416725257,745313232,352811713,718195481,265265894,640445642,664574263,653423125,329681479,745516325,612466442,692106374,368850457,372294036,587157261,359681437,311414153,314626812,726608809,632130521,453334487,726847230,629128751,667842748,485578628,594628818,675879888,296789454,371641354,286249411,407111068,362822756,358962783,547908000,595141915,268444031,409619838,288261387,527611379}
Returns: 3.575412E7
952523835
910459744
{680670423,456274854,594214873,295451131,443938612,589645034,344637767,502578140,294951024,320574563,648796067,448818790,639401092,335474277,587885428,367126515,329573362,482800216,468667881,597387792,294482117,636173416,572561404,625384088,743928975,702902907,594976893,453768961,257392617,630968052,264271714,413318868,306441345,580957004,329740568,540894656,746855723,494048818,735649175,457283844,269863485,744385307,284119492,522661186,601419921,330795955,618127326,749737566,251708334,491166103,489170926,261021828,482227445,633497378,718258920,462817407,531309409,571736538,668639761,505522503}
{601257793,411958531,432373844,454071406,544954905,401663863,329595232,568814305,365474081,453871484,421145091,434680365,591707422,475877910,285525944,469809111,272066027,319028471,730620541,746563827,556543504,440579381,647607886,587893714,744385906,420625840,271318026,711421778,354598352,297949527,435067472,251847971,521343934,706233487,467240953,536857015,685970857,409389998,712536407,633640480,627333683,715752026,405421472,253756244,660818610,691396532,618165853,530242823,722941932,551722335,434647810,419841758,547132695,743616871,301530386,306718758,588293384,601595208,671043901,295123672}
Returns: 2.6738938E7
900389492
957632994
{273445116,586030424,364824070,286904157,696193188,694909717,689992117,599943458,742811474,483545009,504849126,548542354,318551191,309846864,660573396,329286719,608480530,345658075,494199811,634171795,680470758,641926154,509296750,546349713,543023728,749499547,650651641,631585162,694516064,609619272,296443934,707663542,540201619,740300691,328945589,700976662,609047990,656811341,673543700,264670583,708231250,328531618,444844099,724273000,606164913,543933275}
{749990010,369396154,528293850,336667415,676997438,361721397,345074912,339349424,515573928,330906744,706599186,511186366,713712298,500262261,502349910,513452631,521301320,717565521,582633253,580356065,591939234,677891119,688068265,617964153,612298027,297889003,395845488,618326178,349900483,622474442,412817746,683187814,264762010,739502913,705416763,410068045,628427665,623980495,283902883,663477407,459962295,513437273,661109695,463359422,497592891,610234114}
Returns: 1.1332252E7
922221522
969277019
{741940186,420402010,575168434,398438143,419294953,375570176,486604490,474737724,661205263,700081670,499950075,640504230,500826338,498090937,496132513,422036021,394174528,443605381,423557389,569358247,633519811,532651259,521434874,527212801,388789297,685920880,268428550,384953842,379796505,442750423,703201363,286248444,505142925,417172432,528824820,378364234,385599825,305344553,270267475,612115150,281065880,344478515,660948039,468671654,379841855,363088303,434087795,417084370,462852962,392384917,638646268,565647185,651354225,277981720,450850011,354719203,456547765,509811434}
{725651102,596625626,435224690,679150158,259102072,298587894,618529681,735968641,677407089,557453538,709762144,580744898,360284312,322927607,716256021,328652415,371145418,708443162,506139256,745551138,587482910,524810951,401473387,665426756,518877919,672523630,592946677,271724108,588626172,641881647,693465214,364808476,448010039,256254704,273065547,518237738,294662757,282422948,347167607,511805809,345793203,515011432,277331644,414720173,383036460,452701205,534443494,564592752,733835630,510435280,339184206,404662378,510395577,627213595,504411453,574987380,376576767,356307861}
Returns: 2.1823141E7
926860514
982230921
{634967196,682903586,602024015,568158035,700858075,406331379,716305947,608172582,733696149,591820988,360177737,673401658,614049217,547083960,527093350,278561872,520310308,661454279,538970911,272528144,570182844,576986707,621024647,742811672,420152981,324413760,465142549,630343940,389568131,657801095,455389783,337639443,366854470,342315053,492213927,312327709,330905117,336202738,500151543,427826851,267463540,388085178,633549249,450730722,589675212}
{335221164,682983729,697148600,336997557,735797286,729355584,699216246,481692529,590958315,744593996,679586879,277935190,503037231,477436859,691299948,263122594,324240291,258899921,640579475,394130387,440321651,273740229,354254678,747873406,350283376,603251756,363634000,284076523,292977619,468443092,259672665,724864813,549059506,484932266,534935540,636121493,358908206,595525316,321920804,637395822,273738793,687361615,640226284,311667021,405765311}
Returns: 6.2220678E7
990309463
916663041
{642526404,661891214,620153062,693888281,458393939,302804566,272448746,639760815,511939654,730368876,267496887,529833008,710447101,480102394,746446346,537413496,591786596,271828988,375604342,608525001,344090294,269634801,438748305,322994567,409507107,373306428,694528025,394793290,600156681,544663205,273871277,623216999,292215848,426006222,489370592,474017558,390467361,717299589,554729735,727669792,269137227,582013446,646781574,437010897,633851158,296343177,598360440,590233578,565650565,544555419,512865600}
{330250797,389741058,455413085,313823220,497717888,734001090,254756593,357467824,724269319,274570602,281811211,738245094,541905065,276237030,394362098,656558247,262910064,743519572,552581678,641016255,467508364,280869824,591829523,540756282,671283722,406407996,589226799,642900470,613371381,518052390,331327575,334143121,460133201,491100460,623768650,454355817,468845127,498577196,268709605,334068521,377844080,411767352,285695837,357274847,685125897,534905190,465417464,745831357,320745892,585050264,433543744}
Returns: 4.6649406E7
939148745
936041388
{440949483,254097225,276964897,720614599,453870672,297429396,515536680,561466586,253471873,421395828,339241691,525728749,737992808,594571446,462446957,567803146,651245864,281840505,702311025,670325432,701821700,506640059,253335296,653736124,261103513,519579270,436527494,254984342,406196087,252997496,660158088,562142306,360727776,550101744,421298163,634220879,748320069,583732021,413583514,290459413,257335502,532264345,656748998,334726976,649198134,630253509,332242609,473450494,503678149,403742863}
{599718363,392078742,376366219,572358307,499610909,479053635,424737959,408578492,493334132,518284495,502147838,710106483,576922002,443190708,556322633,552153827,749846052,683262553,597812898,389861785,451319162,349336299,637480081,645604059,348054856,401378939,743539243,326744104,691384061,333734815,488655434,378955841,299056779,642119749,280309183,451201108,618685783,586243130,429680805,265087029,286346202,436192902,561401334,352030542,694357426,522088235,655652792,274115401,602921835,549657201}
Returns: 2.8640082E7
987389863
921307788
{311673457,406312765,388405058,493126103,579027249,394328599,340110933,563774551,480753858,577609014,680206990,473235736,498515383,344692020,427236852,695250138,298063429,523188754,309758393,675283436,530516944,585178859,488634431,431212500,530473701,741181444,513585132,736157828,267207642,280351241,403569079,483355625,502616486,668640598,360708086,274086078,438372711,652458781,418452205,513849365,418895458,715179392,644358653,471018504,396956959,411799234}
{707408065,579657994,571317944,301818948,343086225,451018679,411454120,367445529,730123538,657236962,267227586,720512048,545901888,587040079,624048448,589358694,307799560,359714441,631746722,311897491,450232727,438145509,581169627,535676507,264776145,697699499,454224229,581343099,542353781,466185287,749819601,381468228,366545961,294628875,602437633,517146835,630341774,643772582,583364161,380374418,492994673,287127188,591709812,515666202,397366054,603572960}
Returns: 3.5815414E7
1000000000
1000000000
{10014,10035,10037,10005,10024,10023,10046,10023,10047,10042,10044,10026,10002,10040,10042,10039,10009,10026,10017,10002,10046,10003,10016,10040,10029,10005,10040,10012,10047,10023,10010,10010,10046,10029,10036,10017,10043,10007,10008,10027,10030,10032,10002,10043,10045,10013,10010,10029,10022,10020}
{10022,10036,10016,10038,10037,10018,10040,10011,10036,10011,10035,10023,10041,10045,10005,10029,10011,10028,10050,10019,10043,10030,10043,10043,10039,10008,10034,10004,10049,10007,10036,10041,10031,10035,10021,10012,10035,10016,10007,10031,10029,10019,10015,10007,10002,10039,10011,10023,10035,10045}
Returns: 6.0
1000000000
1000000000
{10019,10020,10048,10037,10043,10027,10037,10016,10004,10015,10015,10005,10000,10014,10026,10034,10029,10005,10005,10039,10019,10012,10016,10015,10033,10046,10034,10001,10036,10001,10011,10016,10006,10024,10011,10000,10032,10025,10035,10014,10000,10022,10025,10047,10015,10050,10049,10036,10031,10033}
{10014,10027,10023,10017,10034,10043,10021,10013,10033,10036,10019,10029,10013,10019,10014,10008,10045,10012,10029,10026,10040,10022,10048,10005,10030,10050,10029,10027,10015,10017,10029,10033,10010,10011,10019,10006,10037,10036,10001,10044,10032,10045,10014,10044,10017,10008,10012,10041,10032,10034}
Returns: 4.0
1000000000
1000000000
{10018,10043,10003,10020,10014,10010,10014,10021,10019,10015,10007,10036,10048,10028,10045,10046,10004,10025,10017,10027,10020,10019,10012,10019,10050,10013,10022,10015,10046,10036,10027,10019,10016,10025,10024,10005,10031,10050,10008,10037,10024,10018,10012,10016,10006,10001,10025,10037,10012,10005}
{10023,10029,10034,10039,10016,10038,10044,10046,10004,10028,10029,10029,10036,10048,10007,10005,10013,10010,10031,10004,10045,10040,10017,10024,10000,10021,10046,10049,10044,10014,10016,10017,10044,10006,10013,10017,10022,10019,10029,10035,10036,10030,10037,10043,10002,10040,10015,10004,10014,10035}
Returns: 3.0
1000000000
1000000000
{10015,10043,10001,10001,10047,10041,10027,10047,10006,10041,10049,10004,10043,10035,10004,10016,10012,10004,10041,10026,10034,10027,10022,10040,10001,10012,10011,10032,10000,10014,10022,10018,10015,10000,10009,10016,10045,10046,10037,10042,10048,10011,10019,10035,10035,10028,10018,10013,10048,10013}
{10037,10019,10015,10042,10024,10025,10033,10016,10042,10031,10014,10004,10008,10037,10027,10034,10014,10030,10013,10030,10006,10017,10004,10042,10006,10028,10048,10021,10019,10013,10041,10049,10039,10003,10023,10046,10019,10027,10001,10011,10029,10026,10036,10035,10050,10016,10015,10039,10039,10018}
Returns: 4.0
1000000000
1000000000
{10044,10012,10039,10002,10010,10033,10048,10001,10012,10006,10043,10047,10008,10004,10013,10048,10019,10050,10013,10016,10041,10024,10024,10014,10011,10015,10010,10015,10001,10027,10029,10041,10030,10035,10010,10026,10004,10035,10045,10010,10012,10009,10031,10019,10019,10010,10026,10043,10001,10011}
{10024,10018,10030,10026,10018,10047,10036,10001,10042,10016,10010,10047,10004,10047,10037,10040,10031,10037,10033,10009,10028,10005,10041,10032,10050,10008,10009,10000,10044,10011,10036,10007,10040,10037,10016,10004,10042,10030,10015,10037,10026,10008,10010,10011,10022,10040,10033,10035,10033,10008}
Returns: 2.0
1000000000
50
{100000173,100000155,100000175,100000132,100000101,100000019,100000029,100000159,100000153,100000122,100000071,100000053,100000079,100000177,100000163,100000050,100000121,100000136,100000123,100000170,100000051,100000018,100000177,100000129,100000018,100000191,100000146,100000035,100000024,100000048}
{7,11,19,49,46,21,45,45,3,28,0,35,14,30,35,45,3,7,38,18,22,2,27,20,40,26,0,42,21,33}
Returns: 10.0
1000000000
50
{100000153,100000087,100000020,100000054,100000076,100000193,100000034,100000157,100000173,100000011,100000055,100000141,100000190,100000051,100000139,100000088,100000009,100000081,100000166,100000114,100000194,100000155,100000025,100000073,100000016,100000010,100000019,100000178,100000199,100000074}
{31,43,37,24,42,45,18,21,36,6,19,18,0,34,7,40,39,24,15,40,47,8,49,26,50,47,40,33,16,22}
Returns: 6.0
50
1000000000
{43,42,42,35,20,46,14,35,33,23,1,40,47,37,7,40,11,6,25,23,33,14,40,33,10,13,38,12,19,23}
{100000100,100000099,100000086,100000069,100000149,100000104,100000003,100000037,100000017,100000047,100000123,100000167,100000132,100000119,100000043,100000098,100000186,100000123,100000101,100000170,100000000,100000092,100000200,100000073,100000133,100000154,100000089,100000047,100000113,100000056}
Returns: 4.0
50
1000000000
{5,45,23,4,5,8,1,1,22,27,48,5,5,35,3,7,1,49,28,6,49,36,21,36,15,15,20,24,4,46}
{100000160,100000079,100000037,100000078,100000200,100000006,100000190,100000089,100000130,100000190,100000131,100000034,100000057,100000057,100000099,100000184,100000107,100000097,100000095,100000166,100000067,100000143,100000047,100000123,100000157,100000170,100000143,100000029,100000086,100000095}
Returns: 6.0
1000
20
{100}
{13}
Returns: 26.0
1000000000
1000000000
{220905428,767146389,819131148,712501669,760971486,931387967,206953869,422742551,400058834,753943359,508842452,50815518,521881740,893974322,895914243,867302851,666832225,410434880,765334788,441623324,345249439,77073530,556869564,844145407,683463603,303396509,73085439,887927081,680850086,338324071,407524698,464102549,826411036,31653965,64077480,567858327,732836373,22160788,961882658,662288813,837955291,657016278,131883141,260914134,739075303,271594648,195568747,372184530,401990330,467367114,231776555,64939580,808350027,631744664,576964836,509416692,817067427,972376597,844945628,885017941}
{624857793,443195875,969266623,800206669,78417057,33612323,239593006,412248397,888191285,337970798,81585943,969506227,766236073,487770651,771290790,667691766,818382944,801764306,368224157,224421729,771375785,404828586,489675463,425429694,170278520,222381714,813730046,551472238,969191645,859699399,686848945,620475072,728134042,122940925,88587540,745703517,906240350,931343766,122197781,429875150,3453167,57104217,476999928,898476265,654388382,879252961,887948281,596835739,295419334,813321894,962737158,734319611,360790898,899141542,700905952,395560217,947372999,580943136,976159676,468612808}
Returns: 4.7680648E7
1000000000
1000000000
{559734234,707881774,600957739,62154741,384703936,373458347,127519516,396556893,878323214,832312300,3311865,952147506,540887561,202764127,759128955,131352535,312818893,363101584,230480361,198886356,106548802,949482565,434314476,123710973,980150644,406878760,142936247,173970825,427071637,591070101,646590567,836659715,741316729,392721458,179987061,907859061,541587926,909960008,896865024,228065286,951946171,814970267,919143648,68872537,159266669,29782434,375503015,232414354,340042178,934233435,112251627,591453753,919064586,210909046,84764765,577589311,200638979,41425803,187818444,916982918}
{144752187,894102076,168666130,855550037,44318274,197122470,388019769,262920049,356272743,730668717,478657928,588939154,311172962,401629974,50820932,935427316,94161023,474009117,757754344,922024492,841848318,521284855,667273656,629054815,784944969,701893123,751861675,563241522,914736982,66331992,101551031,623798292,242938378,826986167,753408794,772644848,83738607,366087894,949847008,691202347,834712337,28439164,578384060,530167692,752957223,867718582,760668232,459055507,284391196,1223577,556568614,616850149,277608309,940425155,902377309,347218311,823917178,347858567,399675524,274852950}
Returns: 4.1440784E7
1000000000
1000000000
{569641585,44264330,764466317,373011451,961669543,968983630,47544377,270016737,445587669,71989556,325712061,747738670,956105740,191579066,439038228,260420929,143125148,279498337,66289417,155024711,39963418,847435482,439344829,687995454,605425427,617986789,656609383,234923374,63471889,985879470,920188251,41707806,456159650,963074694,924060978,599776285,978635620,722164214,122607612,155513899,65468713,83395338,146438727,303376724,88021341,555554053,768939338,377648994,450907256,209471248,828009452,72314403,990432740,938349149,908177176,107506076,246531088,696709392,364523452,105882131}
{520632020,925312870,505386440,490855604,846881101,402530481,748839094,288979435,553608478,104489767,840823906,992916031,975383831,482398320,386213148,926568014,331340317,45808197,171469488,671482606,469799839,835072670,253175248,686170294,372585711,536731923,813094436,626828332,350472565,146664455,579155747,399158171,223593530,733102894,508927490,342866444,649723688,789656450,417744078,546896800,815414442,825058456,383396628,690981929,473469805,937290411,426749856,988692463,604728835,833786080,452502757,21871032,886480615,997713973,498573806,316591520,660453089,960254551,287603499,755589582}
Returns: 4.4660284E7
993054569
943148126
{636973296,593162442,450973194,510530554,520097193,504035653,359020575,338290218,379599619,516992294,557835156,477162400,603533140,421447791,611766251,567848890,505257329,541613750,334224897,652067668,590509751,377989845,457394008,382025044,641593148,380757468,377593672,424763341,588964298,550933626,563020022,527462991,383618242,636890897,334379767,627816203,632779169,569628281,396885297,342057260,491538379,509474154,362610635,575319590,479151513,389994654,376277441,488273961,605835895,519584185,438728655,503183924,432572143,613352281,661015829,589250323,480592335,432259713,628242499}
{570711053,580686830,637780488,651673650,523488595,460515824,634124009,610143065,428543834,461772310,654495433,386561731,574769412,488343170,545071291,508069024,417590775,344080118,344888079,341110200,558051131,471601144,567630349,399343389,361174576,567308158,545083773,540923201,615034040,506116362,517130121,559000390,443337987,453201934,577718476,649473993,404514104,618908619,444273258,349966234,579346751,479356223,607456795,489208416,528079185,485029712,374338628,457767004,488253837,605872376,643230051,443753244,380123909,572864037,464925017,558515254,448332859,559441403,571338051}
Returns: 1.9638282E7
926787983
928590214
{488243314,662620115,508133502,580858851,505599868,602887394,394392749,530354442,603681441,485181784,581815091,404135086,338351544,333909580,549193511,613597715,483596565,538594080,381010393,613071645,589757036,470626052,654928498,404697410,413003603,643967978,649657674,580659820,649709518,512584914,358552010,385419957,397164187,601302378,581970550,414150829,590408952,640346464,349208649,542225764,381028658,438803805,484064529,519182501,517539999,493994121,564461137,559560280,618821219,340046248,648757831,368699893,449363166,368902588,553274035}
{664585667,485351457,599039197,641355206,491011559,491036925,608446085,539227195,523848583,483343447,457470361,393703652,630742222,648192885,552624905,440216937,615973838,595218577,604028948,343973066,390998616,660313695,579198260,516699816,495484155,463777275,581737743,502646465,356676619,466314572,364502381,629906390,553994396,488561112,334403096,612972952,570213767,518848822,620845639,374705139,591025821,405340429,524337365,336389245,464829056,647439439,445525296,464813670,418815401,434881392,485536207,338939242,409357982,590267751,505634658}
Returns: 2.6006254E7
904373958
990233491
{500394253,628775159,466848501,582584872,529677632,641028956,449374989,400236427,661032905,456443753,604589715,663847550,619045004,476453188,480680309,498120731,461780781,459885218,559516123,529033410,534542680,522783175,430410613,398515876,362509205,640726488,465389275,358495495,337895888,660022986,467391317,483340481,619352891,591329773,564397600,401159896,563129291,610623383,515970146,525005970,647900370,506321804,478591446,363314875,623015757,446161008,642475359,417562165,505437815,645964662,401353937,559974887,612229283,504375350,375672512,333961495,438816526,356501487,337005340,575350641}
{510588856,590641943,343767509,336085309,569520243,447952499,634847381,665789312,514764645,644711748,423472768,648261795,335526198,348652012,609129421,429647231,394397830,429199546,630549570,584737774,378193092,477970636,593033198,514071560,583040688,455710247,507261983,543113090,507279990,421690944,490180113,559362043,652846286,343316499,437347820,505915312,647903804,537161998,479499506,504744672,382889082,485735650,545403147,444483727,505947638,602435290,462143078,356937663,350255763,495035072,578078129,580653403,469748041,538677593,338904603,660803827,541835624,508865905,502681163,453538564}
Returns: 1.5636982E7
913644459
958662915
{478394417,499420911,551381589,518880480,470370679,657775152,532798139,370723111,572286043,617955239,516652490,648072085,496399499,566679547,533104254,628568099,471781416,375722508,473790249,367306779,392035270,532762315,548921444,412805096,491023943,366854136,529912201,650198837,396122133,420422606,483803556,596205108,424512284,460218797,502142235,501336541,366353428,351593535,561746352,617874268,607525961,451054879,606072511,452442429,565506739,420755809,474223680,505557113,555583064,606188698,434508554,374855982,343580968,636563658,533390071,374383085,468659484,339932992,527256393}
{628167581,511394951,433045839,436145134,483229621,650176148,334268503,344594423,484065821,533610079,632713791,631021481,367516200,343055384,398302487,591990583,402416758,342631941,515395411,636474999,411361640,408282014,570324993,432882591,397251146,392468485,447515960,484174297,390544465,532434072,390650618,362028893,344582857,609532769,347552203,411186146,608432838,491411558,530150757,452231220,460257172,643783532,462811920,659179536,337507251,580745013,488483134,478008191,642082315,395756826,477862251,409513583,443427464,603558250,535272458,340617940,529478151,633650497,437649945}
Returns: 7952966.0
951918523
914185053
{498454817,466836996,599077037,589657049,536934077,562584567,348121248,441614812,374264875,496452678,572206802,407992913,640576050,397642425,592333683,383164376,345829342,525492934,363536096,464189007,612831424,637171743,572842881,599391614,385469868,472503788,625271048,421897014,380578322,633597000,601063003,467839625,620491886,337586327,635516745,606020939,554487649,434505191,455748510,334517532,379257913,355643484,523625815,654757180,574267591,430433264,521230282,518956301,337505692,551636515,657406776,339963443,442509846,363787139,385897673}
{537806906,447448066,384159912,508845676,663378792,379769536,348403420,560004717,385324906,481304446,494408867,530297267,504725252,653996574,335738217,543274973,509523223,578634029,583962028,634835763,629454864,464194948,648072036,625833844,439649477,379501571,598836138,423458575,586670955,498524379,502248872,611845452,562417612,373978800,398500254,424566258,494925510,438818370,403788818,585968190,473420005,476134257,338284290,381641635,635575795,494216077,517761944,431577852,664448260,399166039,361904386,363934147,515666847,585505537,612161753}
Returns: 3.1061454E7
972785613
913436550
{595857486,426935823,525270356,645493320,437736977,400337528,534613980,580424650,476670542,441754978,379434829,491763902,548742560,523289349,427276123,425390804,541875316,363798023,554564334,460181625,500923149,471433456,518901340,456047196,358880446,504239836,482792379,636065301,388409787,607006177,638335943,613195645,583607923,663565942,631514139,363113312,549014458,444748975,463827421,513326498,414483666,343424184,389056845,369077351,541327859,441971799,659615935,480584869,604046545,555125696,449469261,445658740,548082940,655313245,513361048,503371288}
{548195013,459349277,464934309,612047164,556760717,584263239,384275458,633531420,570877370,650966218,430804870,415728592,538913354,389452824,364982322,438320140,496700009,659032948,400572328,342437762,573083938,443314293,654559919,576710284,364458573,647648155,523501377,631472793,658837160,551661019,530906913,440915965,497785173,592425721,559024213,572816733,440070296,407780500,465845176,360313715,347521901,440179004,352799214,500894748,556062412,414442098,360638432,498957262,374869892,664629239,376242720,537039225,610514261,350949014,391058391,513201078}
Returns: 2.2649262E7
907329919
923358305
{417481759,457081496,664781142,666630721,600992253,434251763,390478919,449046404,610318946,438212038,360240221,336764679,512563885,589952423,634015510,459399295,588474727,387741684,515009536,659191226,442271928,665380897,401627688,472753411,636167227,623472322,513402294,579893930,587821596,576286325,479270126,415738788,414221959,379973092,574833244,633396383,446280136,435608825,534206404,470578634,423179661,544173637,655477656,411412559,627457712,498699354,545642294,559919179,367159015,654980025,559170852,512112846,472971694,647941565,486783924,466559832,563096123}
{635577708,384625623,395302753,396591452,494868670,434498714,344845234,384799098,551642233,342171538,383143611,469164147,366520353,355207991,524720109,627259464,383329058,570070641,610076733,540165197,366693928,457521104,574094917,405110402,373772039,488052130,623705903,495617643,571906923,541310187,639138218,641175474,502225460,594028377,447693237,513787662,382245931,462298847,419023076,610009411,660406982,554811245,527926786,556109093,435416872,517990127,622846889,569987924,514717818,485327913,438321245,587846312,352250810,438697645,475634802,409330349,467849772}
Returns: 1.6070184E7
923609165
989412831
{657532409,378133915,614171163,559122118,589250450,581425808,649679008,527819778,345679700,353284659,537580253,397659657,613370838,335846693,471584470,377849327,470265666,413606208,612490910,375567283,518134680,447119572,599656571,638384705,604387594,387181601,479954229,446011865,547179674,660661337,545034190,365355730,575406624,455403042,584418715,509397461,379136204,361717090,640770456,438450194,536708865,529802572,652004546,495107182,659249551,530972106,579760057,441506301,517103075,506582103,434228376,476860289,627857959,355514540,457242787,653216554,475297144,385691667,548803124,560062622}
{594908727,367091859,456614063,350771830,558605097,549705985,448481250,632311060,522068857,554331067,643620260,623521921,573938706,450827371,510312863,467970347,607901790,613105920,504845839,380486797,519047863,359496252,569181456,466057917,451216328,478431256,489756224,396809323,573047347,619503216,418677670,572920541,455626985,619260074,662604382,539861461,427214264,408827443,631459838,575981227,651335307,465780291,480315752,515348558,491622940,448160635,349336032,586373498,600076103,493539267,432683062,556499732,566730488,609393630,555652290,646071571,588001704,377383356,535246462,611973825}
Returns: 2.0582994E7
914680364
986335740
{475529749,540947158,396504066,425122959,599033495,503057994,642969726,499186334,446878793,664430153,522398091,437510923,626672032,412498152,380248453,406697434,491221240,431050135,606643028,645961766,639358095,338999678,351137190,636418287,647801968,404324766,536663809,465031736,542470494,494531173,403372933,573728791,509431169,574169863,421805557,605908132,351460714,644274968,633336863,615180083,351246435,521298359,488687885,566840829,586337780,618385500,512649469,462842558,360627085,435049731,516528531,377967863,576917998,521416207,464320645,465487651,455028941,471491738}
{641740462,649918843,335978805,470968728,477763190,365074490,363139401,544527628,353372698,541937422,493030966,632765231,610435424,354893563,559600165,501570205,368949303,395297545,624994212,515627297,336012241,629867059,447702590,589899927,579600858,479036777,494314398,604412025,652604968,530509351,421657263,475131251,460903221,437402707,490136540,632709837,501289119,470991802,346253117,454969236,416199700,613531784,576095175,379469644,406232539,512610531,360034067,522058104,540940318,333487174,383589335,553057054,408136238,411438813,616835440,618622279,364985892,390569160}
Returns: 2.3673508E7
924079596
955724518
{649585542,631483999,646270519,645486334,596829878,605252278,619174715,467030912,632501503,553975169,430857113,510143708,548100720,441570554,483485379,419459526,628288407,497895502,591022898,521915659,501434747,336612851,458285637,359453738,406909428,563840921,442388940,655089789,542558182,592461382,341970164,514510030,519115453,578980570,510185318,413283453,508546251,634877305,628441321,619222570,593860256,561732815,595565364,367387354,347358890,562273678,364405449,598023422,598227906,664151593,600876825,519182422,503296184,383145230,463463440}
{603787592,468174544,482197712,618098556,354745972,517222644,539430251,662599510,613011557,612231535,412694923,469097322,567942017,541243178,645426637,399117069,590848013,475607958,338935572,343268031,590504648,520512707,563056996,557155760,425232436,341747877,508719480,335973040,564548174,508411233,556212090,362599717,467737414,336393356,665946914,462451090,570353784,637193064,631483174,553550399,541624832,569618234,507683316,566398758,567156756,645988054,607458770,541002045,451364171,655530790,416713988,519707166,636864413,387721742,639617987}
Returns: 2.1602307E7
964215696
981523412
{471073690,644343569,499435698,510009332,641894378,342837110,446245181,610379622,456047323,387239024,477168336,448943769,375506773,485194041,340140936,507896519,547254833,568248937,404278279,358815016,340894730,619361694,560599906,596361961,367562242,566667155,411765652,633974847,546299769,409910171,404540915,366785866,542633525,501452948,598955025,518178645,404522202,372442597,515200533,662827536,571905757,545576332,633664351,375792195,356301033,344006765,617402736,482041114,548806708,506771816,412311930,665535725,522091519,419350880,405630470,623853741}
{392840857,573098978,660055548,504490729,531134102,394740678,344918877,447487580,499643443,512239872,663509991,371020030,597999780,541865556,441879560,625020891,530852992,535981679,508442786,398855639,517051042,378522916,454322233,629279995,431068808,462500801,658593532,424908329,557682293,429445307,375108721,651663490,590863151,555280904,588101798,508335449,650465144,610788330,513720249,342094508,424958726,609391385,489055380,559419803,664188877,384255273,334053445,588695695,466767079,615893622,546005316,469309911,509645464,479622175,650188840,539148953}
Returns: 1.0965771E7
907614317
953465057
{541298850,459769628,493161790,384001448,365801264,480127766,627760974,648752200,581293983,551160399,406052450,481091480,652254189,614307791,612661534,576827978,537554748,589166656,530715866,348459984,492355754,621105558,374426201,358592654,374911796,467270809,453505120,445780835,489732674,635133720,610672243,460813325,442371639,449247337,334956399,642800503,372691602,510883777,363740904,662660813,511778171,530543787,539507278,431849678,445656268,516985769,477249025,574684260,661218993,339204837,450280227,463836247,641618498,477482973,453461988,363125216,579616185,635699531}
{613324941,539421800,593368900,464115391,477856348,418594078,486784347,474349110,651787802,413608496,463911811,385395890,366490073,597207717,587853518,522091933,371810962,395541973,382123330,374539758,663448966,420188097,415150181,431815187,588485810,507516010,444092565,467299793,564698475,650954402,638172138,498577562,644977791,508367949,376536608,335792376,542249213,543298247,403950900,483140761,400912243,396081032,657343292,366599301,654163089,391761766,376891964,576052893,434070413,424488841,536884382,594582911,597404091,402654972,441767318,513778640,508526441,585770597}
Returns: 2.3131976E7
952837795
920911963
{373054431,400277338,417241952,584504236,606466037,399481751,338576095,631524068,416354102,404251078,432858765,582691163,539970104,595310349,502309321,535183875,644599062,462330798,415703588,594909117,637376359,376697682,504072986,539973119,370531601,408653603,601051809,499856404,559954030,568259742,594399668,334232734,575989281,498748238,509278412,530141356,569933932,523885063,477795753,587314833,484084622,552149987,523262920,506822552,659973299,650327424,569207675,472078514,487928598,460980470,536188256,536397927,444726703,487946124,449230465,434096596,575609768,577694884,404655084}
{454196339,536388046,527992366,390460338,484468277,525956122,461218896,520058538,654952225,370993793,457027991,650669917,439470163,647027185,487856749,412914256,353582010,496693128,584564586,510663061,536021671,364650468,589840198,593035554,627943815,571033637,609238267,591831374,472119375,359824655,563213925,599363370,428999085,462588906,410097738,450397928,425699020,383519337,472817661,509946149,337069986,344366980,656593198,626700713,461063231,583934299,579365598,467063298,547946039,368008294,555195548,364279362,555563434,490020243,347365677,547739103,390654068,493640594,422062270}
Returns: 3.118124E7
960384812
949014334
{569672577,518762609,572073292,367337801,443284907,360370979,534771327,340229700,399448504,434211078,626300556,526393783,629235571,477943209,652500435,456511702,526477708,385713902,636724856,426970941,587945870,398815978,643726811,451279844,433965285,655670435,353440944,339473299,582848850,584311872,623956047,367323179,656595255,612154995,603699772,504918637,472588625,656426073,476773221,505006733,645910016,472818592,558669527,500387908,386746929,483602811,382455374,507302016,593901614,384104972,658767332,473897617,442493563,362208889,480613527,617209569,454741078,417740034,582053243,487930408}
{407052977,491777810,601368085,429328400,453221558,344046814,515364976,653039537,395317698,370975404,347057356,635017264,611106161,555573612,391504417,520674577,426441848,385648992,653607080,472740044,507601282,660689154,345406764,632092251,562239169,549107468,435080203,566629616,581798489,542719099,391559063,379145468,457621556,333494005,431091779,545494125,558924094,444134779,369716666,571474849,553540742,381817120,396667206,339290820,373005502,422237352,637320546,458133730,481439276,653388329,612922932,497626849,402332594,491615420,576253030,553978235,371137128,399343665,540391380,643926827}
Returns: 3.2135566E7
945502306
927648126
{516016894,471880397,333478740,600734180,336276262,384763079,634296180,605653883,565402336,598587339,403669594,597852416,489388325,381656479,565866120,556298685,576722009,599249043,361475047,359225776,631560669,526949109,431823457,617824866,462780934,591912213,408737496,418168859,502073184,516482338,410728422,350984956,608811001,449298008,575820565,355837258,353860141,356957384,338780896,550910167,488584740,583887209,354493344,638333533,510102663,333743671,656890535,634031164,471681672,564048118,489564512,652226644,625272433,517814279,432606505}
{568595827,658528688,448332806,493780297,657248561,539829855,546676967,452316625,643023829,347613050,444885386,513342409,546774191,487697248,520794035,348456982,557060248,520676968,537200980,393686856,651695682,571522780,547486875,526407773,448730891,416973228,648061550,511576087,541614991,571241030,379090685,342595038,507053140,369945028,341768518,398036852,523991245,648265041,543864676,428198094,337825276,357572556,338766666,404497796,557653604,382841001,601275660,615566173,451992678,373068931,479395371,636852756,515553758,374788738,428306429}
Returns: 2.0933542E7
977735049
943061664
{372257194,362503982,349197636,487602826,496655107,427213984,620585961,571254046,580313653,597520776,403894344,456116689,511028559,462841146,412634190,346826306,347168881,590034771,568693145,408958053,660533574,419360073,609251514,351255563,644671459,406660091,399985995,377661384,456372196,664519433,469025531,636655462,562956703,366593251,467937111,417345825,371193308,521670592,490366207,625713643,463817543,412840119,442587704,468387676,528087403,533218912,337046048,560832189,647006531,344985602,605479165,384856792,334412305,552053433,633958176,495874620,518202670,540451614,485884935,656195270}
{372994408,437407117,596066722,412947859,535088563,548279686,539656091,431695295,641885778,353656799,337581286,486132181,365975053,389337822,593204999,427863239,428244928,556629271,620915159,612215087,663609525,661837100,633510368,412318301,568448607,372843439,333757491,407531643,342608446,599681270,375362461,595089965,519759394,611001607,644744770,578782004,397885665,393471059,536778316,638965390,516448785,374376922,395233313,466227960,443214070,478714717,372068825,488962089,421009054,552607725,603253213,373547741,418827914,540517220,558143013,606685958,560308944,554962394,599810754,409577968}
Returns: 2.4828002E7
917520701
958119729
{400301674,345785575,439337434,503571709,615618964,584257832,567415108,490548103,454774832,445820287,512784390,651277403,384375439,370389416,382462354,503436905,502064311,360454859,542734654,384499131,551056469,532277714,427392026,542123311,584825615,399511595,620302849,455693495,430045072,384967926,596910981,595109531,378558452,352032719,497787464,453530600,650964667,585476784,450118576,580781702,556824167,579320820,514925517,427782478,575121824,604710811,632844945,500268399,661240274,654202964,402000546,587052149,619545365,511825476,647422637,567842012,608594880,452382291,416509456}
{354773529,476729896,420058778,656007461,626673538,582666035,419553732,619514805,473778537,427263054,597567511,466213796,636662683,659820862,517598116,438225635,529529736,335467858,578862393,430639844,607466062,364370614,619458965,408276100,489047818,523228673,493496408,416318574,564515860,565024561,391374884,427290514,558922966,612418328,515928947,606846660,540547932,525237956,647810449,383768238,495857812,352086401,371556262,374807362,659478412,378351517,456642626,560347991,437632036,640447263,621527277,645103828,632013823,477283173,585836502,614566549,618929729,384137500,545606597}
Returns: 1.5487618E7
935748677
955594833
{420716879,597100504,373864200,601628084,370427950,335192225,662196010,461235191,555843747,337415550,343696913,616263911,488067854,655112703,524225793,599726654,538033441,541259548,461312115,560211164,430132499,496438274,548558153,580597850,338705826,598030589,521617726,336142782,662124698,394744129,338984091,625046099,335649923,619299060,495885688,428223572,465711777,350892888,462656753,364480351,630478642,379877583,431273120,507688848,591864988,400233219,528913501,644448066,368505641,531124872,482336079,618003532,649334147,540313928,386365537,646378220,398379336,451812166,566833499,529711255}
{396072109,525906499,574159841,353574989,581948116,487943063,619339626,403414110,534512879,495398081,384843207,643868266,568474476,656377984,627178940,558781929,546441549,628530318,544388219,505523186,603387442,533153116,352684032,414551893,583685349,583820024,451867305,508235210,335618997,348992118,355859417,423129239,501808640,351204714,394724854,635571174,389196763,471577043,438866417,596946704,602066603,609520495,593291917,438214317,399510805,423103719,528071937,482934388,585490572,648342086,584342958,506938312,618246798,584643434,351522694,427581597,626493058,661248143,349667978,538739743}
Returns: 1.4109897E7
955369774
999844260
{568752058,330914621,707594532,392176835,578869448,294921288,299501517,741062822,419011428,348320284,321123443,400272663,529625182,506885673,709368051,724146605,449794811,578304917,744896512,561821411,411405809,411396309,346453528,327044264,684186081,705000600,682725933,336195444,513342086,616966455,290626212,378054078,492036941,456644490,493649067,692577126,626813618,488151491,582145348,663454145,581649950,452271783,574573238,318281670,696969213,631723997,413094145,624059337,652702924,570488188,497751463,686319806,339783334,397348647,299599716,422681040,359254213,685392750}
{303307689,572811343,489646000,647153655,492427664,490959605,530046984,483679519,719319096,706436899,538553384,449566720,511774676,443548151,598355302,670010321,412819889,474324006,363656439,319120025,550263940,456707366,496718215,560312990,419776421,633526588,749457693,524104879,717576562,381696688,604434205,257154251,475672221,312977171,596028372,616873654,363412269,350397528,260438751,413733474,468973552,703054407,660673476,365656230,337477122,729294440,297538235,298166751,416439006,696521756,306380192,324285580,710358889,431294959,609877427,311593409,268859661,631372304}
Returns: 3.0144002E7
980556533
977551165
{311084177,600223181,574527699,360256342,524951983,635037349,350513702,514560290,464412012,434588704,554959053,474531740,434652562,641282989,401826657,488074725,259293507,368516536,624222554,317253407,596450783,488980036,744475595,684580832,582068385,741216744,532039320,452958198,681517712,517121644,690941680,283784677,466290062,657555929,261556234,401800287,274254320,688115642,658771055,353069568,620839901,533990138,634420275,289378301,541280960,501464793,553169310,513086717,579412033,484474884,253802247,283652316,500898205,395088633,543352489,256116099,549509400,469996807,453946570}
{382168667,699153217,629075686,671099944,342696876,421605902,534305740,689055462,347192350,744911178,361670991,374602055,743092551,368347585,507163391,475532365,369022982,261561634,573642973,303176266,267797554,700556264,749554246,613206914,423629212,545983100,540936638,578005949,463164028,705106129,734327671,282117757,545543924,551328899,507181085,393606247,593262187,673755547,662534298,732177380,666874593,489264010,540368916,371408738,646848927,453970012,698728760,287725840,611020609,337513862,414536610,495078509,514350982,745180693,608005903,325374453,747215825,548727344,661928785}
Returns: 5.1160508E7
954126840
996929305
{506595912,605179572,627336935,495606721,344503461,537535367,340974170,359188889,399506554,649783650,399228062,369968297,712033535,279329124,531137435,395182944,549679518,404892848,674477317,282738397,518175971,328073588,375953160,553068926,629634118,361956366,551952418,539535137,271844505,465350245,252602023,571732832,281274317,361125847,338039321,696697225,341588917,418160222,501087620,613829316,600214266,720889769,270475491,574767863,595005286,473423935,401183411,296476768}
{393335856,657725915,309836882,574419971,488920868,396704596,747617595,722069017,636495723,384899668,459186232,698555179,663799517,384747011,529435278,518059113,596659467,553477605,337895576,411504313,582563540,715948376,296106415,384056021,717176743,449800361,598685032,500789463,381312875,451094118,474503448,749973399,263479103,319847973,643753671,345210818,618229404,523571451,291938361,519629502,394244726,559217549,295033021,641936027,475741113,280290493,731523173,327351028}
Returns: 4.5599474E7
956737197
921687446
{542613583,671858564,329502066,722350132,641002404,408216188,718483198,410078376,534195311,746410206,433854623,346764089,514026975,336946781,555754307,482082829,281813020,607545037,580599628,543083107,452687006,481806993,688117225,347010991,320175370,333960846,391934511,600984528,287429922,682800641,678038738,471540596,351867522,558944576,477514970,375712232,621529800,327604753,553696857,271418497,502613916,321718998,589046932,702077514,693422605,429706352,287884492}
{324086852,675114005,348044230,271462300,694913151,615253688,593573607,643422685,705143386,570344335,706654800,699218722,393333304,256659157,617245599,575736117,727651242,301578045,375612149,585502438,384958675,269971903,292817779,691263528,467152631,642566618,745496457,313169745,336033734,728212596,373638183,291151507,310321361,456134498,390034294,677111010,368962822,749400823,319223306,420239558,426608395,714769004,514052248,512226495,463743835,328572617,587760841}
Returns: 5.0090182E7
906049439
970631452
{592766937,630422086,492956739,254088646,373904954,712478800,356619081,301252308,659766471,731565478,536354928,508622373,469667914,621047512,594093081,466754063,346458249,326244815,631899437,494755588,623105122,493866585,289192847,549279051,676671290,659084143,505274996,730680728,363219584,495242163,252678123,252895818,691511175,686628690,277048656,707309489,528385615,507070462,309879541,431549807,735565670,506170525,492026408,675568724,664705443,574278657,405932621,355567843,363207169,268907971,416320927,686447266,289891840,431953226,581073902,658546047,599379837,707159386,578019086}
{400292244,325072221,388053238,552292685,687187670,712213812,558969011,550795073,356152913,346081903,606852994,422690825,416787917,501176925,288122942,508688036,616408409,512624876,557844073,539213917,617935801,385620208,469548042,318348539,477420001,359795605,384209216,341917284,510589053,410639038,319984604,739013243,542268167,607686458,531916537,336069149,574028916,310918098,587254102,318816049,297192893,293945609,313344093,496886763,573257550,461298290,505376461,503386374,380172762,703751411,392184622,711706705,485279060,732292408,289188700,619360102,501013030,636410833,557060958}
Returns: 2.2816822E7
944984151
943783755
{546632081,455633868,284641398,599013008,532386931,564404629,615364068,727577473,663398709,628160952,290926077,313446583,257208136,613889280,448388148,662157462,526865797,732738593,499207079,590457777,649600994,416064862,258288481,437389059,386176381,629284481,651621136,567075537,622398967,528392447,266052236,275399430,429682127,398764428,393917092,378524676,710331952,677637231,417597880,384710227,280253197,293559959,632187059,459249437,594786743,510446592}
{646770046,507033057,559600421,428459089,366929634,478887661,478830712,612837985,600149600,679308139,266794510,641163836,384561746,496008414,606521660,735120406,413985481,638615150,531878448,707421222,625266213,288762518,411073735,578243324,348109853,405440518,331572017,412955424,501640326,531735584,614098151,415325141,584895961,427422728,481298883,644594622,263819135,264689487,503856466,622245218,519035039,653362260,287566777,666250287,600720219,308981445}
Returns: 3.4355404E7
978527543
969970465
{579282919,306728036,598736811,538732200,287317046,282099756,315578304,529106983,523353193,381338134,405498984,610394642,571520757,743193302,452918166,298429685,378314416,624237028,514240316,676919637,406251023,686492261,606262740,582846080,423823452,406828121,376088234,267037522,666626224,490601730,667015230,692274005,431188905,310955507,716245088,265252637,385833857,256161813,637425086,697396281,602745996,657693948,719834340,327510459,562504297,392896300,297192326,360452638,408990751,337650577,552592190,484237501,633989694}
{581733795,734003736,516087392,611969034,262738202,729560072,360137978,403592676,454796924,571484357,502791023,425390777,643223818,516883635,495641177,279708952,597010103,363507412,586211910,368045996,575642855,547101400,501224065,322320316,686165671,663873566,322359841,619902790,499196608,509709206,454391174,521050241,254867642,507247035,667805978,302809601,443531878,304977216,468420669,447716782,464041841,400074273,594639448,522525679,550835447,378103484,715641698,480338643,308065674,377699517,255963085,295713734,350376668}
Returns: 3.6724076E7
916820379
914355184
{350105051,676107511,670831122,344452611,252236096,528403952,334862714,552501627,710707334,287945881,539772116,725476709,597149530,597629514,322055435,255299320,664299829,743907526,476642229,312852476,508780408,736341491,505391260,347001246,444921835,660049815,633681501,285434918,438414629,374856844,288834332,319443335,726010977,403817430,473125609,345517054,268862273,569686641,635855001,551817754,316302413,672338815,557606015,576656143,499458864,475343102,578149324,609002436,686232942,411995623,646589713,419524192,251208080}
{374762811,593047695,721877238,625905545,503043846,372027788,748511126,264494802,352907319,578368958,270432925,325712190,633881382,491548032,503599758,324969206,640369134,443543243,625220894,559324570,703604071,713289155,457876244,645634144,599628702,253813952,633089475,517441378,720205403,614785962,272655240,579515670,442504265,286063873,255553073,689293990,553957791,453897572,390922746,436477593,649195270,504934330,253939056,647940246,598301606,642340997,536921162,635064024,565146451,483535911,744795583,458121186,599205209}
Returns: 2.5459022E7
949000738
917112288
{705672211,418883182,575642953,270053484,454063714,530341502,398720553,692893580,718918364,711497436,578389820,669195315,483001752,590576967,479618022,291996711,658580514,621011238,589818964,352099575,467917486,486943789,329674829,548099258,638551486,522141739,546778675,279968991,575022763,482682303,448971486,339138727,301122486,479310434,651766300,685542870,510749346,457517019,260625162,723025664,298428128,605045873,276408922,733007412,529397117,719687284,450983035,362593250,736215776,571940573,282196741,559688833,425400656}
{593579165,388329477,736146965,701184850,333780785,607594328,469665420,506794507,449209765,582407428,538574034,289356118,279394757,570671060,357857739,743418920,548184271,730900948,271024508,510380235,306078332,615885412,422029250,567064760,625051784,435463242,741530230,341923865,439866553,504257616,682867746,691507845,561080384,451971974,355988537,451221387,503166746,679564537,712660040,702873210,432552635,663183952,277991535,726433676,454621637,289554415,691739078,499008645,381317714,371819804,695191112,515853396,564510194}
Returns: 1.8708525E7
960172208
916514070
{667248378,446570174,576114045,493849983,260308997,258504447,499654686,370200490,252432507,642753897,482900377,386016951,703283552,355116199,433370917,744134278,428426056,713708622,296124814,300024706,304450117,537707953,339674921,341065042,653752996,564463777,384364260,513158753,725212933,313380047,342570091,432125156,432388209,635148898,665052466,369634523,652824652,621811453,631135083,749620859,361006729,395081460,368698244,739354664,266093292,381011256,649516639,431478118,723984140,534493177,710108406,667620582,499196003,329649491,368272092,647479969,282179352,409088212,591068529}
{261629192,319751767,434967290,282465607,404212294,454097855,617584118,595337131,325843970,641481486,506851809,329504576,622450885,471058596,650375299,530589449,509308927,648398209,384623940,360007548,618791629,616989681,331700108,699135880,444832370,395824944,560373185,703096580,267594805,563035878,482277777,468383630,261508277,400695302,355961381,265615250,723144052,586337883,596844123,737546853,406670104,317311468,579447342,494529849,447145104,518793639,415029623,564871234,319040868,568913345,339229804,718639830,461040608,516471205,532238026,589480120,380262588,594256124,561867244}
Returns: 3.2689772E7
981432206
937724883
{251276721,563439985,385827274,632313527,482659610,357567264,359665423,578190539,355658761,455254972,604289347,449761707,421891274,714829736,632342650,311043894,555319678,260624057,528742169,325379059,674770458,271976058,641951994,520798564,522414891,543378966,412805673,420003033,730482480,374372954,448535819,345410441,434860957,430231766,304464922,292473709,507209561,294731613,736542921,412358026,331201409,676447635,261144709,677881481,312289446,268939543,295390081,251952618,453130863,282533724,745124699,478643875,273047944,367716862,540691598}
{665413383,682582001,313713760,435780200,402076153,404187285,470524597,431662336,471406558,545897290,296067176,284373515,683257108,444636761,373500531,600027748,440885382,407035327,466968856,668944834,578878317,357779202,339809069,259579783,648938823,619550055,710186715,503583272,535869220,271209255,714899082,667920397,574242601,443193655,654358642,298891857,396652949,419494551,281867625,477841665,366304457,251400917,608829444,473137354,283555253,504143172,470974350,371056813,332480765,723691180,546418648,309278345,316746185,728940757,268851732}
Returns: 3.9631474E7
937707690
902000501
{565929895,685325990,424128511,666679974,734170229,276633330,489436922,334693983,402008898,724294658,562761259,604053047,589577255,472359900,437170519,702366527,628515193,509241289,511221721,588113611,371254198,550232044,484644356,371629329,559400351,715179708,531865772,386630589,444455206,720049692,598843356,330532839,282674315,439146818,362522749,462274682,738205044,494336047,688410414,471801255,344626620,487929197,570151323,681040230,489889076,345609244}
{686150428,291345506,741841804,617695373,501992614,453602920,536324678,291135892,398778592,409520148,292114155,288038456,653714441,687507655,269129827,627795696,502201546,689210689,535258726,475115281,652044991,350218026,425127750,681194679,270670751,599343902,681878515,733066581,402778519,550294564,327037216,401637669,546854001,700999635,526561016,577288853,346743753,306785555,650813666,728542982,370501250,370089114,347812779,671683869,633483601,346704745}
Returns: 4.603594E7
942825892
919936507
{275087893,448567428,353227859,364112774,406466503,534946414,625448585,424243653,313442870,350708666,678951363,455076498,488840159,442712798,440834746,502071816,446038694,749554517,654274955,400085809,311516976,589179046,591592707,536496942,415008049,467188647,683846348,635360187,629706569,313805930,250910793,667064920,626268390,250910760,596628625,566306138,500279231,319168323,699659993,519445536,521290447,294909124,263362899,388193079,623903418,550678882,389917524,593245181}
{463160608,448088752,471899254,674607229,471051845,389559543,563683693,649196181,338038724,660610541,304185098,399291790,336968798,604779052,387656832,391138290,275647501,438638048,482373049,749018424,508409690,451961223,737673959,475524923,622971904,279123984,611325954,250981409,671505436,327934156,461390880,426788255,310636486,640130924,536727687,497870712,285639089,475438707,550906053,688043914,580890945,747035365,411622951,256317410,552796585,427272705,305153458,661673487}
Returns: 5.4549586E7
947361996
989867954
{599587340,641481056,443786278,398775400,626607219,656676560,717925679,264792095,446173174,678160208,640961257,662970855,589243100,377555068,583298455,410725793,577485434,398106727,404481733,265092116,562577517,281989479,529159000,580851731,587205395,569291844,259289518,360021440,518111482,403395604,574334894,693139735,339135349,491997355,739569423,404272756,393733023,390315554,435369998,270105723,422310058,329048782,532334456,491515139,694881360,454935228,252319027}
{410768227,613078715,744296164,307510434,455441869,703645857,420706990,504740744,643861985,261738992,460039260,350842779,649889079,428600594,408802302,449744650,404500669,436593458,615879065,327952842,429236087,326776647,484933951,423564203,434173141,702894573,372572792,400167441,622475411,567821110,647067030,460975134,451079808,486009774,469105938,550271091,433384810,615584433,597001894,675925471,433364928,368161171,291614409,692961904,262152294,328625672,309213329}
Returns: 2.2429831E7
929086764
929490853
{650782094,611118671,577998048,346119849,432516063,672713408,599657127,410924709,515463178,471116070,680950860,637981380,282197811,500285501,487831869,584446282,577891090,721620869,643809181,656644111,375532372,401652199,263652849,568460205,418679737,687340814,524518767,261240816,497431206,262365384,306732894,433610702,539388068,612653241,724523105,325457700,739578505,376599102,729424651,452715689,546793797,590620477,452346835,397295465,735155877,498551490,467178369,652383172,277423023,558850643,529227207,520350492,443204222,266328760,683597716,699955456,646828011,673810125,543820717}
{501704693,420436712,398541578,405070459,674480917,546013531,687849903,553231376,460185409,569528740,386974504,704552653,638414078,279060169,276161426,453080621,590968825,521122245,528017092,709926334,541468006,582689647,552099702,704072145,367228416,564714527,402213883,357871001,296498711,659067757,570096872,451064723,419296527,553247938,723693364,441718350,325435963,427698504,502328175,629917873,296449972,553502169,358157621,327671050,429435667,698571051,400677843,419119072,483415623,322766463,534398225,331045058,516199149,331247433,345526174,436679749,527519969,742755372,390508991}
Returns: 3.4877084E7
993304325
986276386
{546709836,528523353,620169019,581612276,425416978,338290765,597245765,738657507,492079683,509568668,483513861,410910286,284453039,430903549,573851126,333644554,502962078,529119361,583683140,504293462,687189367,358266519,586780952,531502362,493770654,475608569,258448162,565794110,274392378,439683179,517957665,472599528,482398592,437501047,636652506,382609568,745850125,635263199,277940420,467933498,545900123,336458004,366301938,303134603,274138465,390893790,629027576,640634797,604940377,464501479,450598553,342150303,554638896}
{573209901,688152269,624410989,575443912,728555683,336112423,298168830,583113227,679083525,397272718,431659811,645321408,335587922,533339097,276197391,421827334,314837557,650550774,446613132,409832613,596759067,640526010,536935690,748736332,338504341,468219756,302911495,319469266,691241341,672446307,646901585,619037704,432301418,280041135,440405463,423040772,730740331,341888505,703974168,726808074,284983502,327549624,257706063,680137762,427729947,340681404,373151537,456769565,590322948,666640622,467424075,328882424,370284451}
Returns: 1.4459998E7
977276131
989242834
{329900584,553996836,401482629,509389988,429187127,467670936,272836315,726592330,648397161,324346612,724113524,500899584,587621283,417845610,556799615,731076883,252937214,747355510,397383728,413383628,416732883,679567107,263788207,442661451,407401889,373009841,587532203,342600497,711235459,609086845,373975616,655109819,693974375,613637882,263794719,323173597,634063701,476820507,407095673,542875973,460364064,444943460,261594736,609125469,481927286,645811617,549774018,264354542,508188880,622810785,694190844,471251668,516854611,590635638,445769768}
{632695427,732037736,681349866,452445634,334783113,541349498,335980610,632453363,383531952,548364774,365704233,667598488,320547257,324419655,251779343,361531276,454328642,458288180,654319407,445380489,721073882,364935498,636572411,688744233,601655304,392696392,466850731,584386962,417578793,604571745,540683846,316108094,587049488,574484130,266388803,508391938,258882416,663558318,351197633,429545130,557703097,658486282,691265969,551645185,741887997,413582250,400255402,543821967,531185844,431435343,299865747,381049676,661928825,316428534,728389071}
Returns: 4.4182908E7
989313252
959934427
{427987407,533925862,535539287,600078665,547111948,339652149,532132621,583168741,414321270,299612452,319065040,400553033,562792148,640644322,678197865,280358758,465930353,550023522,668292978,564651130,521214851,677760441,589686295,591789184,267431164,436135954,303655307,361076334,670001654,691453182,309168368,420954382,557728176,433339664,311690961,535895046,390643152,372126166,350358317,601627032,340152807,458358987,667938945,397655775,340126748,336736036,685477958,684447408,627096941,501649009,498441649,506090652,612301445,330535886,558112255,370447829,661432144,466544296}
{488965879,426309479,575158099,643085450,545877212,337305562,439558671,307771702,277415943,457824178,636167508,433167449,686159505,266917133,390866006,669209515,749561652,561357606,331379618,512063741,259734505,307038732,490662625,536344165,468621317,649470547,450913494,721360322,463611226,710719926,451732783,255869451,552073698,487639393,727879983,307602015,318380604,495795002,608455358,633516757,738957578,650232526,474631209,312788779,627171181,416535373,412604251,714023924,553377603,429480614,626457173,725914713,748242411,569145649,455219384,563292473,322702354,387054449}
Returns: 1.5647311E7
1000000000
1000000000
{10026,10018,10033,10043,10021,10035,10030,10002,10017,10033,10004,10019,10004,10009,10029,10033,10027,10042,10036,10030,10033,10041,10003,10010,10001,10018,10037,10010,10040,10048,10039,10030,10016,10045,10014,10012,10006,10029,10030,10032,10030,10025,10017,10027,10030,10008,10045,10017,10038,10046}
{10034,10042,10044,10029,10042,10009,10013,10020,10017,10018,10008,10028,10013,10044,10017,10007,10035,10002,10044,10042,10025,10021,10040,10013,10048,10040,10033,10018,10021,10037,10046,10025,10023,10050,10027,10033,10013,10033,10036,10000,10006,10037,10005,10034,10025,10044,10040,10041,10041,10025}
Returns: 2.0
1000000000
1000000000
{10043,10010,10042,10015,10044,10026,10038,10043,10044,10014,10001,10042,10023,10013,10018,10014,10018,10015,10043,10019,10044,10038,10049,10014,10041,10018,10024,10037,10009,10042,10047,10030,10026,10013,10022,10042,10027,10037,10034,10017,10004,10003,10034,10008,10004,10038,10036,10017,10035,10035}
{10000,10044,10024,10003,10012,10033,10033,10011,10035,10022,10018,10033,10030,10036,10047,10034,10035,10005,10049,10008,10037,10003,10047,10042,10045,10020,10014,10033,10035,10023,10045,10046,10000,10022,10029,10006,10034,10037,10025,10011,10024,10021,10022,10000,10002,10010,10013,10007,10016,10001}
Returns: 4.0
1000000000
1000000000
{10000,10016,10019,10042,10014,10017,10013,10027,10041,10017,10038,10029,10023,10044,10038,10033,10050,10021,10040,10008,10044,10043,10018,10049,10002,10034,10024,10008,10002,10027,10043,10020,10021,10009,10000,10015,10018,10000,10028,10015,10031,10022,10027,10048,10038,10042,10002,10020,10047,10037}
{10045,10011,10002,10047,10036,10002,10030,10028,10036,10040,10039,10031,10044,10006,10046,10042,10035,10022,10007,10014,10018,10018,10045,10031,10017,10047,10035,10023,10031,10016,10022,10019,10025,10048,10006,10035,10048,10004,10036,10028,10006,10047,10029,10004,10044,10014,10017,10020,10024,10025}
Returns: 4.0
1000000000
1000000000
{10042,10008,10036,10016,10001,10011,10033,10029,10040,10038,10019,10042,10032,10039,10007,10035,10016,10002,10007,10031,10038,10034,10032,10010,10003,10024,10020,10010,10041,10017,10043,10011,10050,10050,10017,10049,10037,10033,10044,10000,10008,10045,10043,10029,10015,10018,10036,10002,10018,10034}
{10002,10026,10046,10030,10022,10008,10049,10050,10024,10032,10010,10006,10036,10012,10050,10027,10021,10007,10049,10045,10014,10040,10031,10030,10006,10032,10011,10049,10025,10014,10038,10017,10035,10040,10022,10018,10016,10045,10006,10020,10043,10031,10024,10005,10035,10041,10004,10004,10023,10038}
Returns: 2.0
1000000000
1000000000
{10003,10000,10030,10038,10028,10047,10003,10014,10040,10010,10050,10026,10043,10038,10044,10038,10033,10002,10004,10032,10048,10038,10020,10021,10031,10040,10049,10017,10015,10047,10001,10022,10019,10043,10031,10002,10030,10000,10003,10029,10025,10043,10032,10043,10008,10032,10019,10035,10033,10007}
{10022,10027,10003,10042,10041,10036,10001,10042,10044,10006,10034,10041,10002,10031,10000,10050,10021,10045,10033,10024,10004,10046,10005,10024,10012,10024,10011,10048,10037,10012,10012,10025,10018,10019,10017,10008,10028,10034,10032,10015,10016,10015,10029,10027,10032,10041,10007,10012,10031,10006}
Returns: 4.0
1000000000
1000000000
{10001,10047,10018,10009,10018,10049,10023,10025,10048,10019,10007,10045,10041,10050,10019,10037,10009,10003,10013,10021,10027,10025,10017,10020,10042,10000,10050,10044,10049,10002,10008,10024,10050,10048,10010,10028,10041,10010,10001,10049,10050,10019,10050,10019,10030,10010,10008,10004,10036,10046}
{10022,10029,10043,10030,10047,10047,10041,10013,10011,10039,10029,10047,10045,10010,10038,10006,10005,10011,10048,10032,10018,10004,10033,10001,10048,10013,10028,10024,10039,10044,10042,10030,10006,10030,10014,10027,10043,10047,10044,10017,10025,10038,10018,10049,10034,10029,10026,10050,10034,10003}
Returns: 2.0
1000000000
1000000000
{10001,10023,10040,10023,10015,10008,10012,10024,10010,10046,10031,10013,10000,10000,10023,10050,10011,10026,10018,10031,10032,10044,10018,10012,10012,10033,10025,10012,10049,10044,10038,10012,10029,10048,10003,10013,10003,10017,10044,10031,10044,10023,10029,10000,10019,10020,10004,10041,10005,10028}
{10020,10035,10017,10022,10002,10022,10006,10028,10037,10039,10050,10013,10024,10003,10002,10046,10047,10037,10013,10028,10044,10023,10000,10012,10042,10041,10031,10049,10042,10015,10045,10009,10043,10020,10024,10049,10045,10038,10036,10032,10040,10024,10050,10023,10004,10003,10044,10000,10006,10001}
Returns: 4.0
1000000000
50
{100000152,100000179,100000004,100000087,100000154,100000052,100000125,100000200,100000061,100000176,100000127,100000012,100000041,100000126,100000036,100000098,100000140,100000155,100000172,100000193,100000030,100000078,100000023,100000047,100000184,100000037,100000189,100000154,100000161,100000100}
{35,4,13,16,38,35,37,47,49,36,29,41,48,3,6,48,32,39,18,43,36,39,30,40,44,17,50,8,41,21}
Returns: 6.0
1000000000
50
{100000179,100000175,100000113,100000134,100000164,100000122,100000048,100000121,100000059,100000196,100000171,100000167,100000095,100000192,100000177,100000073,100000079,100000050,100000092,100000015,100000074,100000087,100000194,100000059,100000027,100000102,100000135,100000192,100000059,100000052}
{42,37,5,18,47,50,50,13,7,3,27,12,40,47,9,9,16,33,41,49,48,1,1,39,8,30,40,35,39,48}
Returns: 4.0
50
1000000000
{1,4,25,10,50,22,32,42,1,3,36,35,24,18,1,7,31,23,49,5,15,27,27,42,0,39,22,3,14,26}
{100000010,100000151,100000189,100000172,100000068,100000185,100000194,100000193,100000127,100000142,100000015,100000164,100000134,100000056,100000152,100000195,100000105,100000017,100000186,100000082,100000115,100000130,100000033,100000195,100000115,100000121,100000158,100000142,100000043,100000050}
Returns: 6.0
50
1000000000
{14,2,38,23,26,15,43,30,36,17,17,17,8,27,18,33,3,11,15,38,23,35,31,46,42,2,1,48,4,36}
{100000197,100000040,100000098,100000093,100000008,100000030,100000091,100000074,100000124,100000154,100000170,100000017,100000178,100000061,100000091,100000099,100000037,100000112,100000189,100000078,100000021,100000167,100000020,100000067,100000021,100000003,100000099,100000038,100000096,100000186}
Returns: 6.0
10000
10000
{40,40,42,42}
{42,42,40,40}
Returns: 4.0
10000
10000
{40,40,42,42,42}
{42,42,40,40,40}
Returns: 0.0