Problem Statement
You are playing a platform game. At the beginning, your x-coordinate is sx and your y-coordinate is 0. There is an infinite horizontal platform at each positive integer y-coordinate. There are two infinite vertical ladders. One starts at the point (lx1,0), the other at the point (lx2,0).
In one second you can walk one step left or right. If you are at a ladder, you can also climb one floor up in one second. Once you climb up, there is no way back down.
There are some coins scattered around the level: for each valid i, there is a coin that can be picked up when you reach the coordinates (X[i], Y[i]).
Calculate and return the minimum time to pick up all coins.
Definition
- Class:
- TwoLadders
- Method:
- minSteps
- Parameters:
- int, int, int, int[], int[]
- Returns:
- long
- Method signature:
- long minSteps(int sx, int lx1, int lx2, int[] X, int[] Y)
- (be sure your method is public)
Constraints
- sx, lx1, and lx2 will all be between 0 and 10^9, inclusive.
- lx1 will be smaller than lx2.
- The number of elements in X will be between 1 and 100, inclusive.
- X and Y will have the same number of elements.
- All values in X and Y will be be between 0 and 10^9, inclusive.
- The points (sx, 0), (lx1, 0), (lx2, 0), and the locations of all coins will all be distinct.
Examples
10
0
100
{47, 42}
{0, 0}
Returns: 37
You start at (10, 0). You simply start walking right. After 32 seconds you'll pick up the coin at (42, 0) and after another 5 seconds the coin at (47, 0).
10
8
11
{10, 12}
{1, 1}
Returns: 5
Go right, up, left, right, right. Alternately, go right, up, right, left, left.
10
8
42
{10, 12}
{1, 1}
Returns: 7
This time you should go two steps left, then up, then four steps right.
10
8
42
{10, 100, 12}
{1, 0, 1}
Returns: 181
You have to pick up the coin at (100, 0) first. Then, once you are that far right, you might as well take the ladder at x=42 and continue walking left until you pick up both coins.
500000000
1
999999999
{0, 1000000000, 0, 1000000000, 0, 1000000000, 0, 1000000000, 0, 1000000000, 0, 1000000000, 0, 1000000000}
{1, 1, 2, 2, 3, 3, 4, 4, 7, 7, 999999947, 999999947, 900000047, 900000047}
Returns: 8499999959
In one variant of the philosophical problem by Jean Buridan, a donkey starves to death when you place it exactly halfway between two identical piles of hay. Don't let that happen to you in this nice symmetric level!
10
20
30
{5}
{0}
Returns: 5
10
20
30
{15}
{0}
Returns: 5
10
20
30
{25}
{0}
Returns: 15
10
20
30
{35}
{0}
Returns: 25
10
20
30
{5}
{7}
Returns: 32
10
20
30
{10}
{7}
Returns: 27
10
20
30
{15}
{7}
Returns: 22
10
20
30
{20}
{7}
Returns: 17
10
20
30
{25}
{7}
Returns: 22
10
20
30
{30}
{7}
Returns: 27
10
20
30
{35}
{7}
Returns: 32
10
20
30
{15,5}
{0,0}
Returns: 15
10
20
30
{5,25}
{0,0}
Returns: 25
10
20
30
{15,25}
{0,0}
Returns: 15
10
20
30
{5,35}
{0,0}
Returns: 35
10
20
30
{35,25}
{0,0}
Returns: 25
10
20
30
{25,5}
{0,7}
Returns: 42
10
20
30
{5,10}
{0,7}
Returns: 37
10
20
30
{35,10}
{0,7}
Returns: 57
10
20
30
{15,15}
{0,7}
Returns: 22
10
20
30
{15,25}
{7,0}
Returns: 32
10
20
30
{20,5}
{7,0}
Returns: 27
10
20
30
{15,20}
{0,7}
Returns: 17
10
20
30
{20,25}
{7,0}
Returns: 27
10
20
30
{20,5}
{7,7}
Returns: 32
10
20
30
{20,10}
{7,7}
Returns: 27
10
20
30
{15,20}
{7,7}
Returns: 22
10
20
30
{25,5}
{7,0}
Returns: 32
10
20
30
{15,25}
{0,7}
Returns: 22
10
20
30
{35,25}
{0,7}
Returns: 42
10
20
30
{5,25}
{7,7}
Returns: 42
10
20
30
{5,30}
{0,7}
Returns: 37
10
20
30
{30,15}
{7,0}
Returns: 27
10
20
30
{30,25}
{7,0}
Returns: 27
10
20
30
{15,30}
{7,7}
Returns: 37
10
20
30
{20,30}
{7,7}
Returns: 27
10
20
30
{5,35}
{0,7}
Returns: 42
10
20
30
{35,15}
{7,0}
Returns: 32
10
20
30
{5,35}
{7,7}
Returns: 62
10
20
30
{35,20}
{7,7}
Returns: 32
20
10
30
{5}
{0}
Returns: 15
20
10
30
{15}
{0}
Returns: 5
20
10
30
{25}
{0}
Returns: 5
20
10
30
{35}
{0}
Returns: 15
20
10
30
{5}
{7}
Returns: 22
20
10
30
{10}
{7}
Returns: 17
20
10
30
{15}
{7}
Returns: 22
20
10
30
{20}
{7}
Returns: 27
20
10
30
{25}
{7}
Returns: 22
20
10
30
{30}
{7}
Returns: 17
20
10
30
{35}
{7}
Returns: 22
20
10
30
{5,25}
{0,0}
Returns: 25
20
10
30
{5,35}
{0,0}
Returns: 45
20
10
30
{5,5}
{7,0}
Returns: 32
20
10
30
{5,15}
{7,0}
Returns: 22
20
10
30
{5,25}
{7,0}
Returns: 32
20
10
30
{10,15}
{7,0}
Returns: 17
20
10
30
{25,10}
{0,7}
Returns: 27
20
10
30
{15,25}
{7,0}
Returns: 32
20
10
30
{15,10}
{7,7}
Returns: 22
20
10
30
{20,25}
{7,0}
Returns: 27
20
10
30
{20,35}
{7,0}
Returns: 37
20
10
30
{20,10}
{7,7}
Returns: 27
20
10
30
{15,20}
{7,7}
Returns: 27
20
10
30
{25,25}
{0,7}
Returns: 22
20
10
30
{35,25}
{0,7}
Returns: 32
20
10
30
{25,5}
{7,7}
Returns: 42
20
10
30
{20,25}
{7,7}
Returns: 27
20
10
30
{30,15}
{7,0}
Returns: 27
20
10
30
{25,30}
{0,7}
Returns: 17
20
10
30
{10,30}
{7,7}
Returns: 37
20
10
30
{30,20}
{7,7}
Returns: 27
20
10
30
{5,35}
{0,7}
Returns: 52
20
10
30
{35,15}
{7,0}
Returns: 32
20
10
30
{35,35}
{7,0}
Returns: 32
20
10
30
{5,35}
{7,7}
Returns: 52
20
10
30
{35,10}
{7,7}
Returns: 42
20
10
30
{20,35}
{7,7}
Returns: 37
20
10
30
{25,35}
{7,7}
Returns: 32
30
10
20
{5}
{0}
Returns: 25
30
10
20
{15}
{0}
Returns: 15
30
10
20
{25}
{0}
Returns: 5
30
10
20
{35}
{0}
Returns: 5
30
10
20
{5}
{7}
Returns: 32
30
10
20
{10}
{7}
Returns: 27
30
10
20
{15}
{7}
Returns: 22
30
10
20
{20}
{7}
Returns: 17
30
10
20
{25}
{7}
Returns: 22
30
10
20
{30}
{7}
Returns: 27
30
10
20
{35}
{7}
Returns: 32
30
10
20
{15,25}
{0,0}
Returns: 15
30
10
20
{5,35}
{0,0}
Returns: 35
30
10
20
{5,5}
{0,7}
Returns: 42
30
10
20
{5,25}
{7,0}
Returns: 32
30
10
20
{35,5}
{0,7}
Returns: 42
30
10
20
{10,5}
{7,0}
Returns: 37
30
10
20
{10,15}
{7,0}
Returns: 27
30
10
20
{25,10}
{0,7}
Returns: 27
30
10
20
{35,10}
{0,7}
Returns: 37
30
10
20
{10,5}
{7,7}
Returns: 32
30
10
20
{15,15}
{7,0}
Returns: 32
30
10
20
{35,15}
{0,7}
Returns: 32
30
10
20
{5,15}
{7,7}
Returns: 32
30
10
20
{15,10}
{7,7}
Returns: 27
30
10
20
{20,5}
{7,0}
Returns: 47
30
10
20
{25,20}
{0,7}
Returns: 17
30
10
20
{35,20}
{0,7}
Returns: 27
30
10
20
{10,20}
{7,7}
Returns: 27
30
10
20
{5,25}
{0,7}
Returns: 52
30
10
20
{25,25}
{7,0}
Returns: 22
30
10
20
{15,25}
{7,7}
Returns: 32
30
10
20
{30,15}
{7,0}
Returns: 37
30
10
20
{30,25}
{7,0}
Returns: 27
30
10
20
{30,10}
{7,7}
Returns: 47
30
10
20
{15,30}
{7,7}
Returns: 37
30
10
20
{20,30}
{7,7}
Returns: 27
30
10
20
{35,5}
{7,0}
Returns: 62
30
10
20
{25,35}
{0,7}
Returns: 32
30
10
20
{10,35}
{7,7}
Returns: 52
30
10
20
{35,15}
{7,7}
Returns: 42
30
10
20
{20,35}
{7,7}
Returns: 32
30
10
20
{35,25}
{7,7}
Returns: 32
30
10
20
{30,35}
{7,7}
Returns: 32
786780129
439658072
480392615
{495223704,817087787,652825209,201820553,490925019,95755150,928943878,829237367,151896532,893947976,315394244,436969328,336121416,824880673,271493627,5258851,174631872,556007403,173537746,904979140,161651756,509455285,61639533,819036388,331847727,609571819,649998302,823491431,637859667,267040231,227036424,18440146,449886963,923696060,116655531,83751751,507375021,752668002,306263544,629944821,308729668,671698604,853968205,633855931,592580528,690086906,756211891,368569026,25380571,627570232,474068862,224665672,389890449,113561118,651466777,546300502,103308956,407117530,28086730,291147385,603951557,603789494,399199927,137980048,825533272,288736596,752964676,222497184,808165863,89191165,902511716,741062248,879213695,320470209,793527945,781727407,114700616,371667729,762455862,123820782,77817545,972040322,296051070,560153883,625363407,36240546,582506395,564034,921176569,469778442,22620187,428172697,502747495,569288800,871702454,425902674,184335908,430109884,850131492,815573590}
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
Returns: 1156736481
604286617
248273941
406196239
{636521168,785405274,477965272,281389137,95799747,361731395,825829838,841764097,6713607,613774429,670936059,893299510,148844969,443648088,44575584,920217150,83849425,882569428,609169886,283299590,194790302,785120263,605903598,742668056,884538582,830846662,215592499,109323431,186415738,831714255,499821629,914523963,110604225,320286776,918243181,668029135,273021574,237964835,154045502,675601833,258807486,614628433,908413852,70087888,429168234,287352812,807148427,427595340,369705482,667993960,419368224,11216833,309960120,338111170,347058015,144256104,802139767,286314300,839676132,495414240,11447900,739059370,35582059,711799076,119988443,757008187,522878240,146265581,445043312,909881547,918031029,469585040,83033961,513409297,768240460,48178251,699004800,408627462,503091885,171318192,339805128,883294806,306393552,139902939,954180638,193513291,837953743,202403692,510063212,541737481,48700359,225827257,127903998,613138219,155566191,547376779,783439076,870461751,155823889,117471416}
{243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312,243438312}
Returns: 1788478353
159530993
652599597
983371760
{789569171,23465981,65900673,452942457,16939945,260042163,222245406,203451577,384615235,884080144,926789534,890275752,75644084,614374325,608883131,764756960,626418638,440473692,793511638,572518546,594841051,135015265,477890264,442820131,632046252,938947119,350025169,273216419,151340688,720746347,194550216,79547606,103556217,718101619,427951317,539189664,785981876,709428920,428526186,10332931,244713437,506618212,689706401,480994555,345641510,744825976,89264104,230584421,392861069,159229643,183668986,499525379,436492490,262135875,76605359,498972408,4939835,544451456,957505680,228936489,638833115,599888883,787888624,989526352,866621124,830382220,764439755,666991861,153828359,959975265,206668853,1272583,672990661,355439238,943261520,222360473,113265245,11689109,987467798,392343516,434544293,794301257,875714140,178718060,150486594,511949508,564357225,831814075,815222450,404998258,6858317,337502061,790132278,591784580,853980286,89831729,452246718,363971275,421346005,615491294}
{0,300708671,300708671,300708671,0,0,300708671,300708671,0,0,300708671,300708671,0,300708671,300708671,0,300708671,0,300708671,300708671,0,0,300708671,0,300708671,0,0,0,300708671,300708671,300708671,300708671,300708671,300708671,0,300708671,0,300708671,300708671,300708671,0,300708671,300708671,300708671,0,300708671,300708671,0,0,300708671,0,300708671,0,300708671,300708671,300708671,0,300708671,0,300708671,0,0,300708671,300708671,0,0,300708671,0,0,300708671,0,0,300708671,0,0,300708671,300708671,300708671,0,0,300708671,300708671,300708671,0,0,0,300708671,0,300708671,300708671,0,0,0,300708671,300708671,300708671,0,300708671,0,300708671}
Returns: 2434606347
937431210
555201044
840437711
{935818854,931377938,146901212,716696802,68739336,205848550,695175878,822935633,1371855,920991795,705835923,948210056,775319944,799402575,863169035,894542306,840377740,432639113,82372647,472478833,714249778,363570792,17117893,532775035,729200194,741777197,27421420,642457379,872762630,248715024,656708782,832987171,270179009,936003945,351669934,149249195,653728949,364380493,64535508,985312753,901595376,980716303,180604724,596936962,575512232,552774381,91772498,986385154,513437155,659998022,973140446,597180979,459163498,821339413,932628844,15001009,573046679,191828293,446214246,624119043,398886962,964378882,467030676,500519376,627384021,89722808,672504401,192918113,36046540,143701378,664302045,607368495,681915999,285024621,166017105,445317666,864425814,321634322,209826605,894286901,275527715,790724219,450124599,690058618,684359666,759076349,967873689,727109318,28086490,451700564,45530372,206060927,934783551,417645328,186158083,147937905,409272466,356810017,391552349,75863194}
{362506882,795222787,362506882,795222787,795222787,362506882,362506882,795222787,362506882,362506882,362506882,795222787,795222787,362506882,795222787,362506882,795222787,362506882,362506882,362506882,795222787,795222787,795222787,795222787,795222787,795222787,795222787,795222787,362506882,795222787,362506882,795222787,362506882,362506882,362506882,795222787,362506882,362506882,795222787,362506882,795222787,362506882,362506882,795222787,795222787,795222787,795222787,795222787,362506882,795222787,362506882,362506882,362506882,795222787,795222787,795222787,362506882,362506882,795222787,362506882,795222787,362506882,362506882,362506882,795222787,362506882,362506882,362506882,795222787,795222787,362506882,795222787,362506882,362506882,795222787,362506882,795222787,362506882,362506882,795222787,362506882,362506882,795222787,362506882,362506882,795222787,795222787,362506882,362506882,362506882,795222787,795222787,795222787,795222787,795222787,362506882,362506882,795222787,362506882,362506882}
Returns: 3977429670
661726251
215080870
469255981
{391999239,220227426,629219495,543241562,693603889,90303360,950861264,166125698,823224989,70074355,569537838,55835160,47629249,109466805,142654984,933545623,47610955,837946581,621124973,400978861,409683811,662115506,580854504,479465840,608848820,407019395,436143465,237222001,360593925,632339912,835999596,190086929,969741292,403687824,604331012,803442226,689462627,956560090,868757171,915164616,581840311,403130606,103528670,963568304,687913713,826324862,492637602,377438446,95597814,582128434,262600027,454211066,450120566,316390009,165611962,4695317,425829224,84045454,279713040,753375485,283218018,469739332,635809526,64475422,572805189,331597979,104936132,470050105,425248714,391424277,882383584,524184584,823210728,701143049,503186870,842879543,152537729,399430468,384829853,714729952,598433663,555837287,59300718,550373527,670917680,6290763,625810905,763786592,866386133,127972423,546743625,623257428,229927028,766352127,8657402,176108542,458737760,743420699,362497165,38015604}
{0,367654402,794997635,794997635,367654402,367654402,794997635,794997635,794997635,794997635,367654402,367654402,367654402,0,367654402,794997635,367654402,0,0,794997635,367654402,367654402,0,0,367654402,0,367654402,0,794997635,794997635,794997635,794997635,367654402,794997635,794997635,367654402,0,0,794997635,794997635,367654402,0,0,367654402,367654402,0,0,794997635,367654402,0,367654402,367654402,367654402,794997635,367654402,367654402,794997635,794997635,794997635,367654402,794997635,367654402,367654402,367654402,0,367654402,0,794997635,794997635,0,367654402,367654402,367654402,0,0,794997635,0,0,367654402,0,367654402,367654402,0,0,794997635,794997635,367654402,794997635,367654402,0,0,0,794997635,0,0,367654402,794997635,0,367654402,0}
Returns: 5327610188
708313840
387114995
786113629
{439362703,29009673,820580268,225944984,787971812,297308523,683540038,858822234,560882150,649015989,795258810,990721212,353129452,587327733,906796450,642415732,386215742,61747890,335762099,255642497,991648298,929560916,210323148,725795146,968869329,994117049,555322449,321686235,326948547,893226267,623839833,971076882,825713349,163311389,716027838,869917248,693872099,116284621,467413896,920831965,181800682,277176062,888768752,51148378,708458917,543902061,593571937,707584690,91054017,605584853,71785912,715077661,597416030,701997875,570305476,276002415,223599402,578191693,369219796,246627926,504911385,757259728,134526819,658056341,557928639,316230140,648637128,86765979,773293591,167797342,115451173,360205539,483171317,954835614,360709249,55519461,544703414,104939419,1500769,842245578,78724751,215862127,881504177,520964479,885965388,95633097,755798444,382031012,800828067,284977543,69233456,5591459,213297906,894426683,354152585,704208100,27612627,167755056,540008756,635590740}
{967309524,750730725,335184920,750730725,750730725,750730725,967309524,335184920,335184920,335184920,335184920,750730725,750730725,967309524,335184920,967309524,967309524,967309524,750730725,750730725,335184920,335184920,750730725,750730725,335184920,335184920,335184920,750730725,335184920,335184920,967309524,967309524,967309524,967309524,967309524,750730725,967309524,967309524,967309524,967309524,750730725,967309524,335184920,750730725,750730725,967309524,967309524,335184920,967309524,967309524,335184920,335184920,750730725,967309524,967309524,750730725,750730725,967309524,967309524,750730725,967309524,750730725,335184920,967309524,750730725,335184920,750730725,750730725,967309524,335184920,750730725,750730725,967309524,967309524,750730725,967309524,335184920,967309524,750730725,967309524,967309524,750730725,750730725,967309524,750730725,967309524,967309524,967309524,967309524,335184920,967309524,750730725,967309524,335184920,750730725,335184920,750730725,335184920,750730725,335184920}
Returns: 5170735879
617214782
719034660
903655306
{863810360,767457939,41637611,226663423,305343848,508744157,110260750,281821373,989678335,568977864}
{974591877,125875011,115840337,448688674,974591877,984622276,984622276,984622276,115840337,115840337}
Returns: 5692973010
879926625
592210479
687597546
{62616528,453800657,204306839,427864835,789731424}
{970237553,125119836,0,320728157,320728157}
Returns: 3563907752
365015397
274647455
548073566
{905091438,867855776,977894635,72560927,651732977,720740878,117102614}
{1368054,1368054,511346276,104322139,313577840,313577840,291485162}
Returns: 3449710842
866761582
694737751
734529169
{568070404,204212386,428021446}
{616287500,457554313,457554313}
Returns: 1896029408
771896657
138736250
556243234
{317881530,835400394,793792623,705324812,715881188,770059343,4837800,297594129,999238091}
{914907589,914907589,516456595,914907589,914907589,516456595,516456595,516456595,516456595}
Returns: 3398518754
743248839
122179754
543514397
{713090546,740025495,628880458,241897378,304057361,792065918,529773243}
{0,171457013,291100217,0,171457013,291100217,291100217}
Returns: 2002559970
6456861
30298398
747333280
{801760536,417408369,951295604,326610462,386589405}
{0,0,0,0,0}
Returns: 944838743
705533759
35453570
248504693
{210711763,710911840,423178639,768363800,778192572,824259483,322662038,552666506,895252715}
{756325609,813583474,554042439,554042439,631909584,813583474,424190214,756325609,756325609}
Returns: 5462857896
107900228
197226878
729429191
{81035414,419471082,483431289,652537034,513757746,211699742,442394518,843506810,460989900,542203547}
{0,0,0,907794403,0,920462438,907794403,0,0,0}
Returns: 2370551444
174293761
509148961
554998988
{266639525,481130396,519840610,818158665,144934609,717588485,109234525}
{0,0,0,0,0,0,0}
Returns: 773983376
683236740
283765710
370792533
{480531824,522227952,479397210,822704567,256820398,839986334,633152298,573987995}
{283840231,573052105,283840231,573052105,283840231,573052105,509557694,976329646}
Returns: 3402499299
539138174
509063121
531994884
{260643458,781959687,873331782,300160125,775381936,71046914,415544257}
{983980230,983980230,983980230,441537586,42350346,441537586,441537586}
Returns: 3237969788
786194507
780023426
969935926
{798788409,799665563,441735016}
{287178398,465895389,258334514}
Returns: 1205815393
727993796
369842501
626229106
{459222557,507934689,488628557,196183688,45111167}
{332477685,332477685,332477685,853075058,853075058}
Returns: 1535957687
924049484
355960416
693257635
{693068236,468126519,695942935,132701527,944143764,907147816}
{410357239,476678018,991766120,80820531,172334103,410357239}
Returns: 3726549135
169390372
44108225
50453953
{223212321,968093561,717134351,684625108,879561987,337996599,387381825,555180850,834444204,913791882}
{724636301,640692800,640692800,844331299,248213123,0,248213123,640692800,724636301,844331299}
Returns: 7225293887
72783462
173572596
912411877
{711394496,556942155,296228298}
{579058143,579058143,579058143}
Returns: 1217669177
34154846
367200400
397423591
{674276399,483281905,47850919,100642204,497124723,659182786,578086131,196325182,534936091}
{391407231,506205038,645661812,533069638,928361579,162111543,391407231,506205038,928361579}
Returns: 4252095630
780356127
87773558
224101701
{848108562,801336749,985154353,968481302,682762768,659214905,694096225}
{203886578,700784014,4157329,4157329,404606488,890856561,0}
Returns: 6724135447
705602572
582403764
892294582
{566547056,601856892,496279468}
{430381923,650490434,935273413}
Returns: 1215216189
403293508
213187523
942995580
{516448741,624853107,657726311,102553350,949431180,83337663,727159911,576421907,435228569,730696158,164119801,247475124,975073284,899300197,876008881,493753899,434097143,881702101,446209758,437121481,410491784,753110910,677996700,384971981,244453083,283296341,821872993,424474040,215310509,942621197,616852305,382407614,85922949,878069187,274099949,139935893,41924568,692889391,869370965,713798910,901020421,989061895,519826095,759134450,75342120,563984000,904188472,887966379,889581226,156048689,21832411,679092748,759981837,80203076,797964390,112222531,429971424,643544710,583150611,79247044,782278253,680913817,305263952,791251777,649575418,685627799,911844545,145215855,912823582,616150967,999041285,861409392,739230342,767511899,415581796,993919970,795470095,518039041,687746062,347351826,545208093,789686884,801726637,669097000,309816332,674262188,822446187,710409947,372240751,879844444,962105942,459151423,376032335,176825900,375164098}
{958882382,301020369,916687555,425078242,608595876,873959369,323728986,608595876,275044718,506406909,425078242,301020369,425078242,990273379,985676537,768976059,561162067,669054694,990273379,768976059,206897744,783225694,402049087,701682179,903774815,231809706,561162067,702606037,448238610,183237327,108970308,414964592,916687555,903774815,783225694,701682179,669054694,516745498,557968762,245803268,783225694,516745498,414964592,669054694,916687555,785029002,557968762,331990560,287032298,425078242,380887707,245803268,990273379,561162067,206897744,108970308,988429516,287032298,506406909,506406909,916687555,783225694,958882382,985676537,425078242,434091048,323728986,783225694,195032669,425078242,506406909,425078242,561162067,916687555,984552871,903774815,231809706,557968762,561162067,108970308,985676537,380887707,561162067,287032298,434091048,425078242,516745498,516745498,287032298,380887707,516745498,516745498,206897744,245803268,287032298}
Returns: 25283483676
731202657
203375223
204135795
{281761995,246481578,265889104,300076585,480498074,455544242,537346903,318552689,933445628,344354611,561880174,935920230,13675024,936931744,992923912,312799041,32143553,422698782,664932730,280828816,592658008,278242060,537786694,617676184,50303014,19999150,508830247,330200806,488452956,357408666,714277664,418918718,966344050,903037147,62449652,454409528,435368557,210049553,16756541,318512323,99723109,502105702,884244238,371287060,288788463,580723653,518604498,572369731,635360768,123828929,461758193,447630442,85586279,14943229,755909171,90865344,559456587,958833574,527627550,56201184,80383311,192198415,647148846,290654880,791567801,468780071,261372559,11654285,898003195,319120487,443125747,488566855,405138871,444186522,479228056,493986085,524232219,633283797,582625402,433644482,387678530,827431861,684866766,448946213,291385250,961170732,1680695,333530607,943541231,52812920,646989486,375941625,674012448,525656202,69086503,217251872}
{436386034,385689521,655045417,889650048,275567443,132183755,538431829,388573760,805964773,906170599,906170599,889650048,806157852,132183755,275567443,311234191,806157852,655045417,436386034,385689521,558530270,436386034,475081118,667914729,806157852,655045417,538431829,311234191,132183755,311234191,275567443,801224038,275567443,0,906170599,6883225,667914729,806157852,475081118,655045417,806157852,0,0,805964773,801224038,655045417,436386034,805964773,655045417,906170599,0,655045417,538431829,806157852,385689521,805964773,655045417,655045417,558530270,311234191,275567443,436386034,385689521,801224038,558530270,388573760,436386034,805964773,655045417,801224038,889650048,889650048,475081118,801224038,655045417,311234191,475081118,538431829,275567443,388573760,906170599,385689521,385689521,132183755,423142229,558530270,906170599,132183755,806157852,836249893,801224038,475081118,889650048,667914729,805964773,805964773}
Returns: 22809148124
318418430
108219496
126941177
{270486901,636819988,890716135,516314481,768052530,436979415,684684243,617042196,721260129,964245629,646767919,365654685,235597455,76258140,332464814,9366184,149415942,641086027,534846149,331714005,770711327,419007035,741724475,398283080,869143960,250878808,97835688,138937562,836139448,694588761,353242923,52232344,799926680,176112821,111972221,152818920,841164363,515172511,900822697,103240551,438294557,649657884,137569664,486022557,322467010,503987466,468374429,922213219,625348272,519176633,397625681,617558699,171830189,141674216,356783870,398979689,5553919,949838537,890874713,220367034,976644414,892787292,936759500,197611372,868806757,384172273,801776677,82654466,188424257,97497852,443516687,537468426,679732466,684547137,243071382,680833458,483661668,786469279,776504187,529277167,837960612,606389527,433656759,726221656,170684983,43009612,978109876,826842273,269844758,936188811,3338870,242868630,237613637,464632450,246368551,612590394,636966544}
{976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256,976801256}
Returns: 2266651822
437107537
9615576
460889913
{347723344,177698127,973633695,380371998,732811672,84747277,413633357,901257809,833807963,696265232,127870446,19204618,360858484,959029998,226218329,196448297,901324149,631749575,14818360,933828306,530881212,952456497,700455148,179291734,582890613,15065315,93267990,127514596,200230697,144403105,430048516,406131873,942926480,545864575,784780802,594966345,58932968,227717973,696771270,696922755,425179645,356421016,899462015,107479305,807164975,985958948,707226168,893483549,39021561,25339167,506875171,765519294,192326499,12534015,706745686,887426014,122530335,414411575,125820954,938488672,155905503,596502092,602639379,169318223,642479770,396190442,231576866,864788086,860906536,300203595,150866729,686665717,492694408,866028283,689881340,63012575,863662872,46377487,249844176,529250216,738086611,292326922,973151468,40277648,486588611,480831420,936772350,823613122,212240505,819321609,65266005,44535658,237527112,238735492,315709181,218630757}
{220353143,963971432,293782706,251967180,208262917,44977745,251967180,848180713,99930116,963971432,99930116,251967180,807642819,36656540,940452361,336481777,350730159,293782706,223161798,738502426,204997568,208262917,812727826,807642819,293782706,105130646,529378783,983925188,142582666,336481777,218408444,922143720,963971432,669402652,195036601,440624246,684081357,5713363,440624246,5713363,983925188,336481777,99930116,8341860,105130646,251967180,421265348,207022702,204997568,531954470,983925188,585410703,207022702,249941061,963971432,265981529,484925921,848180713,198977544,208262917,669402652,440624246,738502426,293782706,204997568,529378783,99930116,208262917,336481777,484925921,529378783,738502426,44977745,220353143,99930116,350730159,202275505,529378783,738502426,848180713,8341860,807642819,461693136,531954470,202275505,873381209,208262917,310633432,461693136,421265348,873381209,484925921,848180713,461693136,421265348,105130646}
Returns: 33522253663
214655206
127996858
369865832
{948593232,756947512,609950934,140241209,772268834,477961133,376845586,792043703,565176536,797406268,48826243,529603271,993488783,308275558,627622661,745862859,442619937,858468421,196152968,209090939,850513021,275510638,552542147,696789512,995248626,30306721,345557782,176047343,419402058,850177541,160403297,711479738,222361792,10253367,823399059,104914548,765595302,478776448,445227634,140843846,77145236,627629821,893193431,82654692,754134599,439321917,5548010,556867837,737935498,515416207,446393376,697100975,366822739,278708240,737731269,123361948,789949567,771607949,31376598,755751780,709184324,782158143,199330306,796408393,681553520,720354672,245274407,150380939,918173008,788394730,285928391,807775971,624591179,208883097,406482944,902675872,820287461,468231381,733598576,483219294,50544337,751294905,640393938,578808065,808186018,442453306,93212657,749659437,619043784,380737046,626521483,894439205,185610295,141097298,806029613,265559409,168522410,850519024}
{380266893,53911660,834892584,527850225,138765848,983719219,362389513,995197703,527850225,486194206,995197703,402733909,547177087,397719642,121720463,397719642,995197703,527850225,397719642,902082058,762256604,447056285,559289120,486194206,983719219,559289120,402733909,902082058,395528754,395528754,121720463,834892584,397719642,362389513,559289120,402733909,486194206,563798305,983719219,547177087,983719219,402733909,834892584,293460620,371105725,293460620,834892584,397719642,282936327,547177087,326564547,293460620,380266893,486194206,282936327,395528754,762256604,834892584,53911660,293460620,547177087,402733909,326564547,53911660,762256604,138765848,762256604,559289120,995197703,762256604,53911660,395528754,527850225,547177087,238079060,138765848,486194206,397719642,53911660,983719219,293460620,762256604,447056285,397719642,121720463,762256604,563798305,983719219,282936327,402733909,983719219,395528754,238079060,447056285,282936327,362389513,121720463,447056285}
Returns: 25969025341
435892905
30932350
747424559
{824081490,112934610,921317266,670311049,200599686,816918829,964972242,989444291,979041488,847872187,723855592,38474345,373708110,166189103,237598987,505264374,969940369,306869389,518845437,138699763,456229587,639451324,245044417,396174191,218324938,868779567,252632042,33377404,216245611,471046705,895917948,977099601,582754475,684402380,140818975,359135092,241068872,210876610,377976161,600919274,9832966,267930328,992033500,750753586,442933764,449226924,928260857,624089209,86178107,392308590,231946806,56886550,166977226,377963162,38267670,406710718,697231549,299124981,775932513,22214365,630744047,249519793,787194682,80239910,141323446,443174474,793194669,883151942,634216093,203873992,290746558,954078086,614614296,746853729,604639919,194136237,498741247,772075702,178478372,332660774,787411552,312841700,514764637,212261258,867104932,69794029,340067451,960717796,751180263,526219265,874387772}
{89830002,485657758,89830002,89830002,765770559,765770559,89830002,485657758,89830002,765770559,89830002,89830002,765770559,89830002,89830002,485657758,89830002,765770559,765770559,485657758,765770559,89830002,89830002,765770559,765770559,89830002,765770559,89830002,89830002,89830002,765770559,485657758,89830002,89830002,89830002,765770559,485657758,89830002,89830002,89830002,89830002,765770559,485657758,89830002,765770559,485657758,765770559,485657758,765770559,485657758,89830002,765770559,485657758,89830002,485657758,765770559,485657758,765770559,485657758,485657758,765770559,89830002,765770559,765770559,765770559,765770559,89830002,765770559,485657758,485657758,765770559,485657758,89830002,89830002,765770559,89830002,765770559,485657758,765770559,89830002,89830002,89830002,765770559,89830002,485657758,89830002,485657758,485657758,765770559,765770559,485657758}
Returns: 4513130517
429214688
398813604
620947186
{917663721,106678216,129314526,835621182,129005927,300063910,101285051,550776412,566311256,757545501,389830847,503167765,485912967,83795837,575352821,511245295,913053077,42454524,495783584,818263563,355461385,907964694,695871178,935159319,853592195,550147148,947755820,437512116,852204545,358476573,105269287,118790490,178792101,771449202,125117800,731226584,696856974,504968591,459279145,877217978,763548837,509439198,747007439,663580767,721898951,976054310,405084502,659730172,581267162,280011740,134744877,987244599,407638273,867704475,717882639,654491330,767178536,157423111,563836267,279628185,202073123,929490238,829113261,979336631,389294791,997599719,469190090,568067785,641404580,746053815,138196151,994391450,58108310,491031015,351593845,163752587,839431453,79252069,312921617,726049458,988966747,15354438,724265727,583910163,553154011,157508068,430330899,622049527,179861905,394162994,403285721,532236606,647934842,425424911,241665557,746333919}
{70029169,551126907,0,256347838,17264830,423783779,661812012,22934428,455431882,978008867,436953340,26378924,575517055,581448176,663069564,0,581448176,385320141,722792973,825130751,423783779,423783779,436953340,825130751,551126907,181148381,956975316,17264830,290868179,654246384,654246384,338109123,282085982,581448176,722792973,806012681,956975316,221781214,455431882,385320141,290868179,70029169,532199018,244136421,581448176,273743280,880579451,654246384,295477189,273743280,256347838,563137045,216316710,342333313,22934428,551126907,397949315,282085982,661812012,273743280,17264830,181148381,26378924,978008867,292876545,181148381,663069564,828613915,663069564,216316710,295477189,244136421,385320141,563137045,342333313,663069564,181148381,216316710,181148381,581448176,282085982,393767657,563137045,722792973,290868179,768549078,989107921,397949315,282085982,22934428,221781214,244136421,216316710,663069564,436953340,0}
Returns: 30569892050
970314431
797086155
909340358
{25841673,813561694,831957826,661791303,788742519,398878010,510487986,364575602,265960192,915576603,908388634,658837377,92902508,681330680,932403309,431379176,977060661,775148223,207793945,647604064,53583281,246479283,381359089,526065693,89439474,620766610,705836892,596809526,982790803,386859245,47293838,1587333,790093086,513481585,34653363,422973157,530831915,828420690,258194495,519327325,225485475,371951228,473589731,718235921,226003151,43442646,402193518,578170995,417937461,79351198,251602790,382316606,790551644,81590095,197826189,237659666,534279831,488301201,345916993,100977441,253630586,22139211,780935170,307720216,117451365,211142625,421630305,218614805,606201088,110906105,857450927,826660990,133929048,243144956,600320816,990842585,468927239,132912301,942756100,402902688,149563019,123862048,420425346,140255431,397866031,10628976,455256576,457695121,225221357,467222355,703606294,159537156}
{613942319,492427838,932348183,27846030,285366017,335869403,81014982,52633331,335869403,460769369,358694584,490336282,375913462,756569399,738909466,181160121,650648180,873002389,982679400,492427838,506367498,704168707,502814197,8468960,181160121,63541980,429530482,387785251,152143085,869545777,15368894,257719107,410230327,958296637,387785251,348461716,501168109,869545777,410230327,740483701,63541980,410467536,501168109,410467536,27846030,52633331,27846030,778547477,366256741,188118479,631633146,536838022,631633146,873002389,358694584,83475664,386569295,140250234,27846030,375913462,142684608,83475664,142684608,990031030,647304928,982679400,490336282,347295493,833123676,15368894,257719107,647304928,756569399,778547477,873002389,410230327,442107210,704168707,506367498,807102191,869545777,245988932,164910847,347295493,140250234,347295493,502814197,536838022,958296637,871833406,188118479,15368894}
Returns: 52079885775
98860861
751314697
979993700
{279219213,169101231,457370204,72591711,174529011,313049718,764085906,879104691,723186447,250301654,874863008,327515218,983258419,278579229,154456911,940521663,849723453,25255350,210872475,771996050,532644284,253640769,910946677,73655910,578178966,53433418,151271542,789451664,791439064,76245910,336253985,521777381,183891068,915564995,947768865,754811063,531206589,717403434,23702368,542515383,93868036,897776354,514908856,88997036,950034082,849983046,658143399,269192067,835772354,36336004,857725320,94789437,969994898,778903238,83302921,602433247,429258376,149067865,135506080,846724741,371702704,40748535,216814334,14629590,978012248,275963958,400670567,926323108,42384055,830044101,580812145,680156076,704972558,37117272,166723395,721552937,441278387,459185181,811258077,616607062,891442015,330624093,952311746,449357470,751758797,718094178,401548555,676403740,902540554,358530438,270124804,843677974,654355854,323994002}
{279885940,201369892,735629386,896430641,121319134,632260620,687358738,312228866,896430641,867734813,174857171,735629386,550153038,249532448,373670410,366318842,373670410,415140146,373670410,201369892,187229321,867734813,373670410,30900067,217647065,194980694,694505242,366318842,174857171,908214336,867734813,933310693,735629386,870306590,194980694,735629386,98141562,194980694,30900067,870306590,279885940,896430641,870306590,445569349,687358738,550153038,867734813,694505242,896430641,445569349,121319134,0,870306590,867734813,174857171,366318842,867734813,445569349,279885940,550153038,933310693,121319134,30900067,121319134,870306590,30900067,121319134,249532448,687358738,194980694,933310693,366318842,30900067,249532448,174857171,201369892,896430641,896430641,121319134,870306590,0,187229321,735629386,174857171,217647065,312228866,217647065,0,30900067,98141562,870306590,312228866,632260620,687358738}
Returns: 31798092754
685908883
406315139
687340484
{293921778,445272797,890035501,49536046,181065383,732418068,443024440,71069898,577660024,65216884,929598588,711574559,333594973,408574464,88166759,283020018,433400491,995122406,616799744,864170098,303730310,325772296,137836570,313850856,344187505,893850653,148613706,625463431,940577005,314644099,473500129,859194951,741645979,681683119,785763625,222757700,934492342,562666292,892973289,121310227,631677828,353398074,969742941,657906302,455658717,404322015,942323047,675351638,62677931,473322456,259289424,321845752,237045070,473245976,85705928,338859387,328945042,139851350,819023576,29147102,386933284,551814285,888209903,951614074,564234473,684371945,702486171,181111400,446976196,518519288,222940309,791114949,876696638,786040835,144102464,726581924,795836951,432638236,50391682,276979743,779846046,893723414,900702557,828635220,24273959,972588251,54031570,230631748,942306228,310032720,72160578,831793216,498737426,340295750}
{932825645,628242302,603764250,304485939,189127712,18331213,304485939,788124100,775869654,419245426,946202446,603764250,775869654,189127712,932825645,518919550,290510205,778370259,938914467,290510205,257231651,365781952,492919030,787775513,304485939,453607889,959048038,997424525,543203050,791594524,290510205,189127712,938914467,791594524,742200577,866595409,348656948,24617585,763900949,543203050,812838514,114919532,698808852,257427080,812838514,866595409,770138188,365781952,365781952,419245426,189127712,938914467,109552246,18331213,603764250,932825645,742200577,257231651,224553359,788124100,49923539,365545971,114919532,518919550,763900949,742200577,27111107,117826040,278104148,304485939,763900949,9813812,938914467,348656948,257427080,608556105,866595409,224553359,365545971,162671451,375144368,608556105,257231651,763900949,608556105,114919532,348656948,317295845,763900949,518919550,770138188,493425639,453607889,603764250}
Returns: 33411646421
658073190
219521169
940270959
{181891450,409632810,114520854,951971096,16786305,908167269,865259470,912732976,753960475,88716009,497638603,22338872,853224887,589484050,617796557,651126898,814081714,59469318,382071208,526878594,548312054,246946313,243619653,848728762,536722823,719359678,949213354,839337891,518450857,150387995,310742613,577637308,495490301,362015295,483122510,140089023,514414988,677365881,290432557,831697022,245345578,584180471,581355,290185195,7540896,117101923,553280023,79372331,893694037,959562310,777463069,981464337,106760457,770426152,991957258,495506955,952230580,322611486,876238045,738881163,806949770,779946335,225902801,622091071,38087121,298616648,104374089,569210742,276307764,579900279,709156057,835603972,154102826,316439332,855792748,578905295,593660098,653465887,178879921,546024903,85500071,260152605,276081894,496656409,220963526,575497336,587577485,140438841,101149736,629576193}
{620099702,626538386,180045703,781033700,657715902,873088532,123107055,620099702,471326454,246380587,808814183,961519414,961519414,591178236,989861318,201197351,447426788,453011917,203869522,28929365,201197351,203869522,11356594,862231656,493221994,615219386,862231656,767159290,955407804,354282068,527377105,657715902,591178236,657715902,56480064,344269814,408990572,615219386,626538386,656557740,56480064,344269814,493221994,158724883,744726890,858252158,770335595,675528008,767159290,980268365,744726890,615219386,744726890,961519414,890401522,627765235,354282068,571145014,675528008,825244966,203869522,303872291,620099702,839882145,685994955,685994955,149467087,604985012,571145014,453996437,246380587,955407804,303872291,354282068,675528008,344269814,615219386,744726890,189054223,890401522,360980701,8775310,697482472,955407804,180045703,802347560,825244966,591208187,603162383,946946494}
Returns: 31578812423
240994740
61011431
545724147
{767378099,494964046,240977235,825170463,540479674,571428040,712524552,583102012,779744725,911502132,339368917,581860028,754134579,423060056,566132858,804373335,388306031,741175445,294811410,46142421,335534087,350232126,258432865,756177558,956306020,42220607,5623062,295753201,225820620,545591003,777615973,517114,924722794,72907424,86705257,757257326,798086180,658952722,443078111,914937450,852802608,423533626,168314727,165909738,974634832,101803057,84117086,53355793,501089695,926170192,756952087,751342867,600841224,964585680,326368255,632865424,175638233,889532682,21454069,678387536,303358108,21272493,821578772,590524488,771594911,385385302,768050650,682780529,41837764,333706877,530838863,926122541,154224780,834131867,527431979,358313053,887642934,311838733,236721317,413510485,946973237,495179772,422469638,225902337,526999908,117791906,552343992,251029127,815683649,409870944,681545419,825646448,267071641,270108070,304842203,339419331,950692461,592204752,437474439}
{141928390,331211555,102799042,215154870,38997584,636143992,202089360,202089360,902540357,202089360,17895682,136639828,300291116,440859442,17895682,372732741,136639828,331446263,636805750,202089360,278182788,202089360,102799042,440859442,17895682,633360238,890186093,215154870,141928390,300291116,636143992,372732741,496216834,331446263,380047012,440859442,18854298,902540357,380047012,136639828,18854298,102799042,300291116,372732741,278182788,202089360,331211555,636143992,17895682,636805750,331446263,496216834,215154870,202089360,636805750,0,38997584,372732741,202089360,18854298,380047012,300291116,17895682,141928390,902540357,102799042,902540357,300291116,331446263,380047012,331211555,202089360,636805750,300291116,38997584,372732741,0,136639828,890186093,18854298,380047012,278182788,300291116,902540357,890186093,331211555,380047012,17895682,17895682,496216834,331446263,331446263,496216834,202089360,902540357,0,102799042,0,141928390}
Returns: 22727348384
649728411
556003204
871952539
{344002115,405453543,567815554,479032160,402169081,899702489,597985556,193501709,92352822,250753081,973705333,26485736,897255580,330492394,589293671,936648328,430363338,556953441,204393967,736377416,891897069,967446625,921577977,467454117,512401685,130710431,597835481,671948327,510843517,209810490,192262999,804958365,261210163,703166240,235229679,621394475,482717461,821598337,645511664,291275849,32032797,81613748,596148878,842878443,420864335,889844094,576793968,304436589,385009257,464790988,706133227,229472704,119694631,484210708,271986049,55458936,420508139,639756658,9188040,210998174,479712914,388520511,134487328,908343571,634533438,718427097,979815546,718205286,111106925,964683307,731439714,474731018,543877637,350802393,514709915,701962021,57087460,2535373,752113325,676201521,674754712,38372215,528891355,274525893,220632177,376110378,722570370,724551878,358757705,429164532,697533277,862783201,559756145,520152464,870137145}
{942970711,388094587,744355324,154035022,303308190,910937704,331450794,603633406,271774589,853311082,305157590,305157590,780335535,37192953,397693384,331450794,352927866,982300637,571186335,30429567,955843698,713512104,408563803,731163344,216367194,926683329,303308190,393124252,668539364,331450794,331450794,300402387,570951872,254179140,30429567,961365973,692172014,955843698,995901122,834349418,555457698,38932251,254179140,1299598,554045348,845806518,554045348,995901122,408563803,773119164,272220639,393124252,486611425,323754637,554045348,668539364,272220639,888629548,345187992,37192953,420405152,303308190,570951872,112694831,154035022,603633406,529100073,172567725,754327117,791517771,668539364,216367194,780335535,725797570,333868603,780335535,172567725,303308190,764971063,934663040,930512995,38932251,272220639,411828656,752121869,834349418,281005019,408563803,393124252,411828656,216367194,352927866,529100073,38932251,910937704}
Returns: 35858526506
50531371
518904633
691553966
{202898180,389217983,553161856,309229100,561026840,60265964,368917860,919052999,364736146,803796665,842193711,63362561,747467493,106422426,223444028,407840180,913644103,884618098,841506429,974778474,902626653,75901695,414395688,145530239,784686942,958846089,800163719,657401471,828917578,96007302,846463285,424879991,9712300,8197699,937564755,729973916,579091201,611543392,814728133,105675325,333535317,237101906,689514936,575599952,711730021,389528287,385025076,290186404,139994668,405708001,550378831,914074855,644365284,606197960,49260611,381207774,737661187,959920773,885648981,259540229,682125845,519509264,475781388,476543510,539850367,399157414,615514166,786066274,752673254,946373033,383278536,569177742,209370527,98819626,191365356,543525441,690890235,662725802,971775416,685960920,763283478,928503667,565794476,386049662,48718989,595598051,216630814,880233062,414246778,291335626,251182051,450259027,570362772,652484492,471440614,461177337,444728360,332107476,498145011}
{455535961,739914204,577910197,739914204,684643554,739914204,386278641,577910197,743806762,837998191,329008356,769216952,703180721,230903546,739914204,201852139,427777776,684643554,720697428,201852139,515498030,351488957,331510315,743806762,986000355,503628129,359435524,503628129,0,495829493,0,952333964,833874459,331510315,112736011,155716740,674990017,674990017,986000355,538282756,0,703180721,791438832,517139181,329008356,710230840,952333964,986000355,797743877,685000153,83092923,309317626,230903546,386278641,731088823,515498030,797743877,685000153,835959263,515498030,155716740,684643554,531435110,743806762,710230840,31053176,351488957,427777776,917677351,386278641,731088823,155716740,684643554,0,577910197,329008356,917677351,385115890,531435110,531435110,517139181,952743058,847792034,703180721,898414557,657885520,674990017,577910197,517139181,657885520,531435110,577910197,664365746,155716740,385115890,427777776,495829493,406533362,452255324}
Returns: 33484177434
814433283
768222433
821107591
{990718335,440763975,30139608,959643178,352648675,148386242,805607330,942737126,296259182,424780546,723363910,916470918,760200267,765626386,579429226,570312876,356494715,179658342,675679344,187850941,378802733,38014530,656269734,379671011,100743832,11005189,369350511,944951135,183101142,508654827,417996109,842975639,4184959,123170721,654804311,391165464,792165590,837129835,973261928,801267353,875583786,333161682,539107541,190288805,388311455,511417991,810149779,588574754,956219852,740562390,124491655,598493910,441380282,930295559,577029027,243256802,953434229,211731443,597002969,430627001,115170042,13939006,456063626,279409562,866446940,394558058,246021453,91441872,205984841,155610469,151653748,395155885,852039745,419456483,312280192,140085870,917965289,255572585,306828729,825338532,220012822,310483297,388977161,399313794,409061674,225259766,518455979,414271557,121928233,978850031,641075949,840947410,280578570,672440777,479022456,842392163}
{298660946,276706067,130470356,750333222,169830006,706774142,6441826,802437825,144613611,750333222,276706067,640236759,411608977,884371564,884371564,144613611,205326224,462689194,640236759,706774142,967711274,676401914,959828741,706450371,6441826,218235954,109697907,324797195,276706067,377200905,706774142,640236759,224596872,272882010,967711274,888703824,472030497,706450371,754253431,706450371,310694743,224596872,706450371,165393092,885935306,754253431,169830006,272882010,411608977,325374231,301046953,276706067,263937988,218235954,20577328,706774142,218235954,224596872,884371564,135294083,310694743,826573021,272882010,967711274,706450371,263937988,640236759,20577328,272857307,169830006,263937988,377200905,888703824,276706067,298660946,462689194,959828741,959828741,959828741,462689194,144613611,165393092,377200905,377200905,967711274,576342671,472030497,272857307,325374231,706774142,325374231,192428461,800535119,20577328,205326224,706774142}
Returns: 42913782441
310688042
134066223
549956397
{817191469,932364431,335953965,419170116,617470782,566859110,104029432,721987436,343545309,218201151,802395312,246929834,329765367,253195023,772677180,985066560,970405117,69069707,652961552,974276638,266559087,940106475,700144717,956884493,974458986,616489306,8383455,815367588,426915774,555388184,314808392,227664122,747578449,400231303,694338581,202990237,53590533,70641996,52675428,722022938,768139862,805379335,743680725,650784376,485856344,385167203,17544148,178028638,887419599,613356510,235462432,140076678,604879984,818411657,109346704,543322617,884630698,452031705,826984740,272701377,656028566,535154532,102546937,886355186,696011254,450248127,483483675,356903156,922371892,531197805,49474512,648382879,367122698,580805134,466525452,899947891,362739701,681080306,366564648,110342451,661032897,659866083,158661509,127507865,401761632,170615685,617505714,214740263,329322997,554339120,441979251,873226153,379777846,407584168,736928542}
{103896546,552113781,471523889,271106667,231502103,61488350,61488350,61488350,89284934,552113781,271106667,103896546,99987062,231502103,684823741,231502103,47615426,471523889,607773738,231502103,231502103,607773738,943224497,552113781,231502103,317523378,333872926,444336352,271106667,47615426,684823741,317523378,333872926,471523889,607773738,61488350,103896546,213612283,317523378,471523889,471523889,552113781,231502103,231502103,103896546,943224497,317523378,213612283,317523378,607773738,684823741,99987062,231502103,89284934,444336352,943224497,271106667,213612283,943224497,61488350,231502103,444336352,943224497,317523378,552113781,684823741,684823741,99987062,271106667,943224497,231502103,607773738,552113781,943224497,271106667,607773738,471523889,271106667,103896546,231502103,444336352,47615426,271106667,271106667,99987062,471523889,213612283,47615426,607773738,213612283,213612283,231502103,943224497,61488350,103896546}
Returns: 17416995817
531180720
9557514
227652003
{124840279,213610982,764107512,326709674,603034462,460728800,515230789,251566216,548330600,7237291,385369760,966237802,677836707,102140665,727106760,951306059,408483360,962055679,356169563,473521963,478397463,715079947,540179639,301159194,661544486,245865669,909095486,948029263,769648513,128561697,67471099,562645471,824689626,228193916,273310714,149487725,213373998,504103241,959235818,921710566,294400183,619544353,825817255,995376362,195058893,863442174,423929267,296283252,977991125,825416309,127477064,987083057,537208283,18290593,804497726,265746650,883950016,119821084,135920858,332876677,58357496,108534547,781637481,546025027,259497310,411780013,1287383,162588794,570653363,614546859,139807581,921941367,558812485,700308209,834862350,1416182,423078705,306417186,629226319,369846710,947927320,866983594,394717146,228043503,767331130,716767420,302813955,986868332,453710978,626668305,764658470,268965416}
{96958425,657227192,66881283,522102162,368963507,522102162,881468445,816874421,205575311,816874421,969700369,400350375,657227192,400350375,816874421,690168027,0,66881283,868101505,0,908458461,868101505,368963507,368963507,0,657227192,868101505,969700369,690168027,881468445,514489580,726531044,868101505,868101505,17565,868101505,514489580,588518910,908458461,66881283,514489580,496614366,816874421,66881283,313188056,0,590402708,657227192,313188056,400350375,657227192,657227192,590402708,400350375,816874421,639980120,0,726531044,868101505,66881283,496614366,868101505,588518910,522102162,881468445,590402708,17565,690168027,522102162,590402708,726531044,726531044,66881283,816874421,881468445,368963507,726531044,908458461,400350375,881468445,205575311,690168027,726531044,657227192,0,400350375,969700369,96958425,881468445,17565,881468445,368963507}
Returns: 27670360494
197350918
42264968
127910626
{961705003,250388878,861606770,668540756,342644021,622363746,706500297,562963703,246235962,237427621,821260999,662321818,510239019,954844111,65147394,140807559,928003818,584648574,617461973,7874422,347260840,107613624,547836127,568780223,394035287,982178400,405971550,805396873,374354241,168527411,186984133,881681961,320369228,576925769,622834146,364120962,933991109,526225559,580680075,615873048,605191729,432358603,249289912,901315351,348654518,873869966,567862126,883918919,413730841,486184592,173245341,942427521,280046527,633266524,258568349,322750839,896494453,486959506,839686668,62581830,363636236,725717256,126069346,575766430,349845124,571580680,330897882,764309082,569147369,421716882,669116671,451986658,558075526,520873836,363311890,403870660,884268062,614786863,501432479,998231275,941588483,382605480,401249476,270330407,780842075,208234980,412344484,187937178,16140538,373903433,613022901}
{194737078,147912229,263248722,147912229,779827068,747983044,779827068,991551571,936212787,723514241,872264057,248395902,339343664,227984554,571216432,93156608,519143259,96539913,579069531,936212787,579069531,404132658,665341883,546630495,936212787,248395902,254432204,689254851,546630495,936212787,235877333,61934980,716275089,133359004,55642223,527143335,991551571,7361138,7361138,0,882069464,882069464,147912229,227984554,747983044,531793439,327571179,501772486,367073623,649828002,664565724,327571179,773417990,464165229,292287414,546630495,952099878,868112839,23581920,991551571,160741267,716275089,872264057,501772486,374809927,339343664,404132658,665341883,569182304,747983044,665341883,882069464,546630495,571216432,855013668,882069464,93156608,501772486,2966249,826931140,196994763,23581920,826931140,579069531,96539913,649828002,855013668,519143259,792537858,553238634,0}
Returns: 52155974792
180317432
716090463
719028611
{911644515,655480259,442876318,901630986,926057618,62897096,326615903,573086913,931749701,774979576,598358776,22560542,144797875,687115870,650814140,457444003,493735918,787113310,862929384,603663439,780643833,897865038,998416373,367905971,553698526,827655020,228755029,545376792,108315452,890229872,277772708,943713533,793930679,86480462,596207438,567521939,301916422,951913925,653161665,60668847,524542295,49340406,70190371,110982181,62803713,299273495,383787583,74130818,1511265,699272014,721283044,447329239,31178698,370372959,292459749,392011860,866898451,473507421,656452361,413561798,306080698,616732363,721278689,795403976,289373744,211853400,683233575,520413141,166868262,515305655,314402206,921898541,666841825,182492672,792664887,341454610,996435753,838443373,258370529,636489500,702960457,877799260,252628801,349272236,291663250,372938600,303305352,87786699,85408501,626330402}
{126249097,802731346,622538846,973804770,126249097,88063036,620625772,56234080,126249097,305057378,802731346,353900046,973804770,973804770,802731346,126249097,56234080,56234080,305057378,353900046,973804770,56234080,126249097,622538846,802731346,353900046,353900046,973804770,973804770,147498029,88063036,353900046,353900046,620625772,147498029,56234080,973804770,147498029,305057378,305057378,620625772,56234080,126249097,126249097,305057378,56234080,126249097,802731346,56234080,147498029,622538846,305057378,620625772,147498029,353900046,620625772,56234080,353900046,622538846,305057378,973804770,802731346,353900046,973804770,973804770,175122802,620625772,353900046,147498029,56234080,175122802,802731346,56234080,353900046,620625772,56234080,56234080,175122802,620625772,56234080,126249097,305057378,88063036,88063036,622538846,175122802,147498029,147498029,175122802,802731346}
Returns: 18406254804
161525247
23118150
43077362
{304049918,282321268,265787113,588743227,998031762,219070289,118994201,568347431,175889443,683345896,304087599,139202230,638212456,846607233,47478927,738065227,690892702,990854884,591582358,599519480,213068317,171248750,458839991,258442568,507622600,539085408,471178295,676065820,380343878,182580577,945709578,477624504,805921207,107496409,761622897,204333941,345619891,143356453,933367928,703134250,656119293,534095652,892397319,280569760,253558839,12534715,947034848,480857949,606559011,321015361,843306554,311502742,656122165,121009340,789521262,850459591,210472993,389612822,192062210,299762858,277459030,805282204,760036028,709864957,797264686,295836857,596367156,787452938,115707769,761841963,436735463,473736178,210967806,277570377,620890535,742695299,604376385,730893530,980545584,312125037,701806726,618588978,935402071,851387279,674450652,237911452,167527824,374034384,680315315,386341641,146981154,404561520,751076766,702075468,807799526,14584072,168928515,692702864,366939439}
{986664012,918416364,429488835,17090307,272249673,215273385,45842958,918416364,728519093,95692019,779053999,834562912,215273385,227800800,744798800,429488835,42966755,872282877,804775389,948252644,575302976,575302976,971240609,805548792,636480417,971240609,415278066,662000682,346484363,654480522,687635945,419856909,971240609,854779002,397110706,342316930,429488835,401538713,272249673,392599478,6141598,651866618,687635945,397110706,314033600,860404216,819968685,779053999,390996544,728519093,896976412,392599478,78974348,620901248,72497790,415278066,831088916,872282877,310271176,436939556,728519093,83906236,78974348,215273385,45842958,958306505,744798800,397110706,429488835,545758077,938951073,707391016,83906236,961144457,661806332,227800800,636480417,831088916,687635945,582113182,896976412,744798800,520962610,436939556,78974348,371828990,45842958,860404216,703872591,948252644,971240609,301727374,668762703,636480417,45842958,779053999,45842958,72497790,804775389}
Returns: 61571586407
321778551
254793963
418777619
{253353359,315724432,538944594,75042946,564997718,651548015,311161495,89074209,715033070,157056283,843992308,642205802,41675384,94369203,344970550,414954205,948423831,141006935,5001969,705697382,247537000,696254092,51037054,242723593,84154487,959423864,639825574,361375368,827599365,681607720,412804543,479717952,913099569,407727298,529477965,790899893,541210986,42047410,442663422,652282761,429712039,139282838,102419803,520385727,241510076,791637980,17427107,597163707,731439977,926705620,485792494,20861018,796493363,947765136,911815154,509648111,288202939,779058258,192778726,354158450,109026960,167700757,301682649,445021535,615674043,656747523,777037159,306451994,528075969,785871453,354144206,454699077,839436739,859277017,84539294,810513715,965479321,163365475,857238518,314696369,723783578,502698207,107617427,530345087,151957834,955002537,231392673,521839642,373353247,262089930,801677414,617684798,464070458,844718039,464430212,537119265,540033270}
{475233343,424419757,142682212,65487127,109086208,424419757,810109452,810109452,322237938,838172862,322237938,877206245,341122456,178191811,109086208,477079874,346444401,893957881,600797182,955106020,791821492,729863643,58050190,695769226,904697740,565296864,729863643,838172862,454555352,421611020,421611020,426765816,998339339,30569674,438329224,178860696,309823428,911299650,426765816,981093097,40115194,299413472,65487127,477240507,479743947,593291867,90953093,38205224,89279281,816517899,955106020,421440618,371605037,733444870,695769226,840463053,998326615,228180543,955106020,142682212,893957881,499496779,809872816,512549506,753371643,859955785,317015232,733444870,840463053,512549506,676626304,317015232,955106020,317015232,586812171,450194761,371605037,499496779,729863643,798745751,581174356,89279281,729863643,805188508,790544849,469547934,695769226,340918508,877206245,658532727,469547934,565296864,838172862,809872816,38205224,322237938,998326615}
Returns: 36130128021
327602369
618127580
754589590
{915357922,112895580,716991115,251728856,993222785,626666715,814886379,824210916,962132130,221312526,357445958,296893849,532072523,620903257,742954097,489926815,163424326,842555647,171120813,825631897,714894120,867484764,908667724,448912466,691612846,101808521,850866727,905420127,733863833,928143081,922662975,251459742,657797107,899926021,338986051,186330712,444367783,619052877,361970933,322912750,866653609,201109177,85097199,499349630,871946058,879166662,915229003,662948951,158538710,230495512,248741479,412608491,653258527,732803582,477967624,584554175,779039732,322800398,760242886,56377652,127905652,978144989,969810896,580252105,943505338,584494155,369382667,430033318,38529604,834650223,953737319,231968492,503467341,56860359,517802274,518636616,979161266,882229125,428280419,167763554,715958215,578260879,716856911,584184209,649913024,702932500,403793914,208927362,504504446,502682416,924078420,312607895,953536736,818708527,926196082}
{761301696,58881202,760100984,894157612,7060208,963350481,689737491,611913712,851407310,261404834,117873131,117873131,983843558,853545702,561234362,801468904,728687104,474044404,437350296,98134277,132874442,631125480,805300387,801468904,987808223,760100984,46359784,228479838,653606841,846828722,339302943,449841951,689737491,32264184,894157612,663961139,738314359,697796850,474958860,474958860,561234362,242503097,345469108,904607766,697796850,590119245,339302943,449841951,426575723,49469728,523429782,87906569,263712989,760100984,0,942202242,242503097,611913712,813705968,987808223,738314359,702361437,388080708,87906569,851407310,388080708,761301696,32264184,357664579,611913712,607880638,689737491,590119245,970789757,663961139,46006383,983843558,320301820,191458041,851407310,24486462,332397147,987808223,813705968,983296728,41065922,760100984,449841951,697796850,523429782,651994612,651994612,242503097,631125480,87906569}
Returns: 36940393048
969152922
13013168
362392378
{917662086,413471600,916185582,832531915,929643522,973921970,127038218,405207097,332823856,250291808,38557394,649709897,940196907,804476809,991873856,354686814,57371004,441046890,524656490,985031436,806694408,831684960,73477238,727218994,633983372,261808131,827203095,237984726,969973439,788739852,720361834,669828249,668836578,405721093,924814242,787578788,38710139,562264730,103627694,847722966,545567906,542739648,681219377,496673050,637098013,893412572,23078137,574820628,383425636,571880449,173635647,595981634,42364838,292571130,11806533,145494382,233607491,905520423,343222204,344475718,303546403,820010304,629595668,779898287,928066084,896280853,490775964,913644470,234520880,322710805,520587638,236662031,662506400,142087424,747820555,484590618,442361265,24631612,946587085,296115845,118243827,713693112,52591406,828786100,35817353,315241366,555570158,377553906,370584018,712475464,518138528,315494806,272044643,640947462,72682903,218030073,788514304}
{12442895,510251584,668836660,135040960,335656086,678664500,882353603,299720216,510251584,199651873,98065572,211635222,881705317,74246670,622961908,266881572,721914686,437281478,583428172,335751205,181293965,398380958,933513608,680973476,345266602,0,573451307,743552985,721914686,630502624,818299075,760794424,861017639,366410752,933513608,886374429,221568882,110081740,437281478,387834560,873546114,46866522,760794424,844965059,707694151,275363368,0,760794424,211635222,437281478,668836660,219258670,401112279,0,680973476,967013071,599130900,139474038,963406206,199651873,175568892,490561625,74246670,114482580,98065572,844965059,135040960,380292582,98065572,114823556,214552660,599130900,299720216,873546114,873546114,401112279,746412673,199651873,110081740,142363004,490561625,142363004,96804284,199651873,680973476,335751205,106449745,236789286,380292582,142363004,478400324,743552985,437281478,106449745,478400324,135040960,478400324}
Returns: 47727670745
138157789
411771524
848481537
{168714201,711168140,793929135,622058356,766647933,952687265,668677640,550873139,686993375,937859002,797327180,269013918,994051191,450620469,304122931,212429425,186356303,2788945,462218466,717429112,729311200,732596538,305664966,917530051,774978323,817211974,218610735,745432499,7525948,694257182,885930388,967639330,910159144,366886167,943919521,801495430,355720536,706480480,439173125,91273788,999324421,596646214,961278069,437842767,204320623,833881315,966487535,622558596,990521969,747546593,46278951,227066919,911607921,779051290,739964998,6462944,127770575,80464569,786817188,5061454,733203485,541116164,539839056,16623675,761641834,774935232,128263481,635516794,490174984,123829526,914952262,889653872,369679198,818996311,145994727,57080069,882688905,224504923,336949486,553849376,388004507,45836179,254779253,634855433,836640718,476734830,352971789,58456688,485664534,732020899,267691551,838521158,141293201}
{39550607,979491769,974529021,39550607,742028471,0,853395400,853395400,974529021,742028471,615867969,615867969,974529021,853395400,0,979411363,799515879,4366689,979491769,39550607,4366689,4366689,39550607,4366689,799515879,853395400,770616489,770616489,4366689,615867969,979491769,974529021,0,770616489,0,0,770616489,979491769,742028471,979491769,742028471,979411363,615867969,742028471,742028471,742028471,979491769,615867969,853395400,4366689,0,979411363,0,615867969,799515879,4366689,742028471,0,4366689,615867969,979491769,853395400,979491769,979491769,0,742028471,4366689,742028471,979411363,0,799515879,615867969,742028471,4366689,615867969,615867969,615867969,799515879,0,742028471,853395400,770616489,979411363,974529021,0,799515879,979491769,742028471,4366689,770616489,0,615867969,799515879}
Returns: 13171562453
477896427
455863907
720213122
{289723267,893894406,737141783,272274244,764207518,867731087,128048598,346905066,295041970,762977585,107348550,701986893,610122984,272572023,519437128,504816706,331655914,603496001,762542196,118388128,233400718,906328904,874324612,396108885,259601050,154137981,476735062,250064633,699561788,463142103,418771203,215732856,114221725,378534523,375267538,507361425,707368214,930230891,938237042,411115224,67585263,410833260,5448434,890782891,2471564,475898033,141426976,891890989,915323880,398784050,572045247,217258507,658124565,435351963,456215768,465734758,763870413,493792057,618176680,425573728,426620114,901189664,308786893,584791067,21908846,139702004,526680703,940386910,575600641,648841376,501307318,263042764,915920245,209212410,621558939,911463269,482325568,83782706,844530906,928525383,594108564,39726508,832630136,815994542,736880470,114486047,909680986,598375979,701049892,954786472,515719639,677620380,927610963}
{742468489,182053152,375676536,328973071,707071378,746619550,119988561,670636033,119988561,482813469,0,230214894,89970403,165414295,537977739,230214894,742468489,771254158,707071378,375676536,340104691,340104691,549065158,559312416,339532160,809722498,206176525,352720687,809722498,0,182053152,328973071,206176525,707071378,707071378,583592577,191024187,190866105,165414295,742468489,375676536,328973071,119988561,607123411,119988561,890025369,337622400,375676536,890025369,707071378,913130250,665333421,771254158,942920756,809722498,89970403,872278860,913130250,482813469,559312416,191024187,340104691,893419335,771254158,190866105,482813469,340104691,771254158,339532160,0,893419335,230214894,191024187,180606076,549065158,339532160,482813469,119988561,190866105,206176525,537977739,713346298,375676536,89970403,707071378,352720687,707071378,754522781,191024187,180606076,809722498,328973071,0}
Returns: 26018024492
392113458
203137448
451488985
{193965880,912828271,783878157,120142541,885896905,613688355,978883852,592956797,499489799,223471357,186770926,777517790,144827385,402457722,603792281,153928631,639274450,915780479,44751416,21464782,794809599,988651486,690006859,369278725,842370880,1379936,788821088,153560913,105468518,108874852,334196433,629788761,389050960,309127482,12277212,306713463,748498084,26669202,313552352,495511068,257495906,179258121,966469605,517616387,715812710,253699838,845623308,335693492,692051679,633264127,592330649,545332848,467466235,879239571,338252829,84585934,928594161,728381654,614461175,360314589,927773553,13324775,95894518,609345344,732695959,109274708,270398501,849182775,785992174,332157628,419031720,801144374,150493267,819472468,936105901,575684604,589638764,987407979,889335020,649470565,875301159,132192073,828134279,528324324,32477259,915502271,935797820,682800330,729480421,63437554,991487096,270839447}
{139690151,466160761,699636943,466160761,976641374,636646972,853636937,745554927,239263563,672880992,254809975,416149498,909003763,697091244,583194046,283697312,416149498,917731181,217359900,997921639,747818508,697091244,267525612,652042997,267525612,759211196,997921639,636646972,608140507,636646972,553928484,608140507,927765593,471368295,706934516,541478030,531616561,699636943,254809975,416149498,211236613,145764336,682473728,553928484,699636943,211236613,812585807,139690151,283697312,682473728,211236613,661242487,951313647,531616561,375451939,327091365,211236613,406211745,793617182,163548133,608140507,662394009,927765593,471368295,382785876,951313647,59484491,327091365,976641374,553928484,254809975,278665799,553928484,73030091,706934516,139690151,299413723,415387138,506437433,406211745,927765593,283697312,471368295,780921374,201703953,382785876,239263563,778518976,327091365,853636937,264635208,416149498}
Returns: 39655563233
774209463
108340596
358465681
{218530811,46346072,199628403,483588038,556045857,644381388,416259852,754089242,495728880,375556668,821170019,243718819,201192568,499437910,329311221,100064753,817654541,355455000,228976475,460969236,420526397,69615177,449406742,133075590,959926393,57630677,601644983,133137231,873627878,642776966,317972094,745738037,245640102,275022198,207550776,414333817,665369271,186848149,364435951,188858796,680289612,206843969,868805813,156958381,580651424,773186235,216438249,342617416,555951803,914344543,279885911,378459516,760743510,248897332,977439632,26573852,250340924,936340965,991508078,513551857,876827705,35014722,763387870,724503440,883015811,279069906,267912458,281454340,739734431,988186392,86267163,163910604,409241693,83986206,860665615,811379026,488775934,322987717,236628422,26562930,941560988,730848273,20612229,111315746,242819048,503950626,318686046,921830269,101803606,4394039,124719161,134201705,749937149}
{846881098,40855661,18628498,970828219,955638182,938890811,889247785,61127624,636528964,797008491,45683059,56441088,411510384,103554504,970828219,604304746,6234671,12452602,797008491,192991793,54487002,593954377,972766206,858901610,18703571,858901610,443028080,852309857,192991793,61127624,192991793,818757871,892141275,379858128,375652916,59064266,59064266,174442046,198549833,18628498,45683059,136531228,759339875,78255282,546442755,556978217,972766206,977362211,110491842,415077839,174442046,589380495,932907604,759339875,18628498,355835422,787332538,943838989,9677756,174442046,411510384,556978217,637808412,846877841,831405115,636528964,318365953,908263128,103554504,846881098,502606214,797008491,546442755,637808412,316193384,6234671,546442755,328501227,136531228,735795862,103554504,846881098,846877841,296187317,160209738,604304746,160209738,553260543,59064266,528145823,379858128,831405115,198549833}
Returns: 37997363300
763285591
921617586
962640024
{218960546,247309293,505520048,862731961,302579930,697418357,902632158,876484778,777483226,365269674,660980558,911965028,371899348,154516383,269040631,963342760,734233282,773241024,548718624,180523599,620954575,452883114,737664105,195545124,794859604,742645321,157908131,992343252,732344366,518597303,568947506,420407244,709056956,14123605,704339080,480282384,288817159,58853434,258761047,645954111,293653223,943403580,325706592,565015183,121300137,878914378,541714284,319950590,1130681,325630430,386267006,46388926,822903993,679359471,928220000,248495248,999623212,302409774,333700302,640665226,115824959,710097309,912115540,385458218,540609168,869782751,226083628,708103545,164356491,82455092,956861181,725131669,274099378,983960182,460235953,489512744,906732317,527879894,922512296,229878819,431995210,690794284,448073422,256121543,488778567,405068579,393496777,258240144,717697812,587587030,523828470,375711227}
{862011653,950370063,128085167,435449572,329381672,128085167,644492123,800598864,864954032,367711462,435449572,263554487,218688243,128085167,664958293,653129722,743012071,56171860,725804691,56171860,788058412,233542506,725804691,424960745,862011653,886417639,746106044,338801792,233542506,244133262,950370063,746106044,98077116,544181102,800598864,367711462,773523022,832471647,950370063,544181102,218688243,461242845,586948215,832471647,773523022,845429271,975235355,244133262,773523022,644492123,725804691,56171860,773523022,338801792,98077116,586948215,886417639,244133262,98077116,435449572,975235355,233542506,788058412,864954032,98077116,98077116,950370063,422062636,886417639,544181102,66802368,338801792,999458893,832471647,975235355,725804691,338801792,329381672,87967956,864954032,653129722,586948215,44073610,367711462,644492123,975235355,329381672,845429271,743012071,544181102,644492123,56171860}
Returns: 39671995268
423309814
47119992
829965968
{496977291,786902385,72946185,898489373,470331842,680818729,56805693,235535420,253318482,296291232,774832638,569659380,823330243,458728744,800058887,826434667,601121937,749796629,99126742,247713244,161990437,207360504,927236278,839608247,926787661,508520032,479100481,497013706,678308229,608897981,330014441,92629146,721621506,793305136,993975818,430576575,991800793,796103279,755899835,670258954,55772554,516507308,815543575,62071019,199691396,656622774,581888285,841875867,708257836,201154206,596620062,820066897,418081416,961562023,649484219,760640071,967515746,575588784,654386345,998331198,295498834,232568559,796723013,375797588,911989258,570786206,628810245,628840964,508943297,583084223,381195630,59868294,159690086,749988716,704745461,707941792,415007498,447758103,571602815,644174815,801402789,669780399,418186436,736979047,806276496,842285940,234249768,504957184,296104312,188011144,622573659}
{403376218,787766496,521208161,521208161,787766496,521208161,787766496,403376218,403376218,787766496,787766496,787766496,787766496,787766496,403376218,403376218,787766496,403376218,403376218,787766496,521208161,521208161,403376218,403376218,787766496,521208161,521208161,403376218,403376218,787766496,403376218,403376218,787766496,403376218,403376218,403376218,521208161,521208161,403376218,403376218,787766496,521208161,403376218,787766496,403376218,787766496,403376218,403376218,403376218,521208161,403376218,787766496,787766496,521208161,521208161,787766496,521208161,521208161,787766496,403376218,787766496,403376218,787766496,403376218,403376218,403376218,403376218,403376218,403376218,787766496,787766496,403376218,521208161,787766496,521208161,521208161,403376218,403376218,403376218,403376218,787766496,521208161,403376218,521208161,403376218,403376218,521208161,787766496,787766496,521208161,521208161}
Returns: 4269716049
323434205
394743536
891021076
{726973420,152540473,797168226,875087317,168942754,983299767,113063766,278885111,983273954,989746756,666600856,308303975,118382279,2991016,468787155,1471440,299678857,878551240,983403441,718141711,835336293,893266163,764405634,138340947,136830103,349707425,542108084,74743866,558418949,642713597,298415429,360249390,642467941,968080381,354685158,40826821,732745629,408295875,576851197,409777940,375695035,415182950,885835164,158524492,773435822,875321949,869073335,204276391,84731115,731828661,735776034,536414286,370885405,92203155,513562325,47467390,951124287,882209836,906673578,448383073,415867356,176249611,723382058,52689881,213075067,778420846,931631511,556808221,551087112,610660816,153090039,673389031,718221807,713272151,401203386,91899298,90417731,880849798,804182377,381981683,399374903,347262594,710058786,324585282,632488189,959550343,149130946,733761,213173587,974986264}
{502172853,210574931,169543227,480633169,735828751,505868389,502172853,228973762,587242852,471231216,762548719,480633169,117645358,471231216,684439068,480633169,169543227,474146508,117645358,735828751,228973762,474146508,86553004,480633169,927850516,169543227,480633169,375921357,474146508,989257929,502172853,502172853,989257929,502172853,375921357,418520195,117645358,791650999,989257929,735828751,762548719,210574931,927850516,210574931,505868389,587242852,375921357,86553004,927850516,418520195,375921357,117645358,482332057,418520195,400706171,375921357,210574931,418520195,684439068,400706171,117645358,210574931,474146508,86553004,228973762,587242852,482332057,400706171,480633169,117645358,480633169,169543227,228973762,505868389,482332057,169543227,228973762,791650999,169543227,502172853,505868389,791650999,418520195,375921357,418520195,502172853,735828751,684439068,228973762,762548719}
Returns: 20652828805
767213273
265541905
606906378
{76340506,638854080,165189768,392533670,962952098,771486687,409749155,22540619,188371225,254946203,170552457,569343484,947633080,590038208,924970318,311685799,955120833,789875622,142860038,467192625,71860984,614848403,921044646,258286578,282887393,624214582,697123179,298758587,2125988,564069181,37180878,68366942,348075880,715478134,179250885,499406478,779575869,973853356,465990778,838085763,144747370,950755771,919213466,711903649,990891984,42478147,500834798,123554050,806443875,276888284,400640639,944046990,476302622,829755542,27510545,761282290,520427540,105990788,503155823,707339805,794043000,800652112,403491327,967927515,817489895,141399011,926336176,823421009,701153064,117258598,786980797,585933555,910670944,108665555,632885998,808019975,731289743,422723534,480377402,638345619,505584595,977998803,217639975,437054397,216930561,732072012,92729520,37890943,561189941,140486281,5011256,158145996,68970162,855060834,711638485}
{826476655,0,624556737,838433746,624556737,369968656,0,995174748,441000471,869752604,995174748,810957950,82427642,551296654,113500743,0,869752604,68860222,82427642,441000471,331748234,113500743,943671401,311907519,826476655,943671401,798174272,838433746,624556737,902587747,930714379,331748234,441000471,326966072,113500743,624556737,930714379,0,943671401,902587747,869752604,82427642,925564106,331748234,838433746,82427642,742162970,326966072,930714379,624556737,551296654,113293065,943671401,441000471,826476655,902587747,902587747,624556737,869752604,441000471,838433746,331748234,68860222,311907519,113500743,0,113500743,113293065,113500743,869752604,943671401,826476655,113500743,113500743,826476655,311907519,943671401,326966072,742162970,441000471,551296654,810957950,930714379,113500743,742162970,551296654,869752604,798174272,810957950,113293065,113293065,995174748,68860222,943671401,326966072}
Returns: 23971060462
894885043
267451720
524470372
{768988058,718731033,939232549,732686295,123446840,142256017,587946970,814417557,150856179,343053127,518303245,76036115,516626523,743015998,604268645,17389480,5504995,434271963,479811932,113441417,571471227,672613459,354222075,822473419,778525682,26531935,891125748,178448265,976289188,244361412,816242043,935868653,569663887,531636333,656865672,712222106,662261396,566369425,26013831,57328362,372632064,357423193,172366412,638973336,921107885,149981926,237981905,69932625,128183290,639196111,748027216,323533043,522710459,874073910,513516052,558102652,913261701,726753852,14126333,591851921,177346642,674662658,26610842,801547022,752165727,802272916,418131355,393486246,514467722,9091745,456810368,909261181,775666660,667501603,371010927,945818805,96525603,221625465,168826407,461036107,364341413,608974572,53808198,920307597,347419780,786530834,341053596,213290844,933689871,185385489,401625993,199423174,391494382,993339556,572787333,520091556,812984120,644304588}
{771629361,583200536,465854605,531920790,872991990,659591752,659591752,465854605,659591752,465854605,771629361,583200536,58925463,446573020,583200536,58925463,771629361,583200536,668976413,583200536,668976413,568809570,568809570,446573020,446573020,872991990,446573020,583200536,531920790,872991990,872991990,465854605,659591752,668976413,465854605,659591752,872991990,446573020,531920790,583200536,465854605,531920790,583200536,446573020,872991990,659591752,568809570,659591752,531920790,668258744,531920790,771629361,531920790,659591752,668258744,446573020,872991990,668976413,771629361,568809570,668258744,668976413,58925463,58925463,531920790,583200536,659591752,659591752,568809570,771629361,659591752,668258744,583200536,446573020,583200536,771629361,465854605,771629361,872991990,446573020,659591752,668976413,872991990,583200536,583200536,465854605,465854605,668976413,583200536,668976413,568809570,771629361,58925463,872991990,872991990,668258744,668258744,668258744}
Returns: 15167986812
119852489
2110300
843356708
{191219097,893239084,415700065,214924811,274315562,64274753,83187917,672170860,911186315,509509306,217392138,958647642,918380036,890907599,317335965,29321447,640544396,788817518,897070663,982019007,281010043,983784713,69072178,895265453,325118284,254270779,528371821,475283856,568341791,386434042,403659102,127285160,389746572,184653114,933597975,817318028,372967564,390227714,232275809,299768156,456950271,390337014,545676168,530635823,323272671,96190150,70512435,995357942,807076964,472184333,930235196,304526964,218656018,739934217,341300021,517122164,370871844,238929086,733616800,876556105,40441654,759752064,222799059,385202030,947924449,776876040,929184164,320192921,49742944,639386779,258380476,441733299,427282574,149198787,475107019,229289424,684893191,459096753,764325752,192492389,643841278,303135472,875584749,298483977,954365652,834855425,753379858,130859741,318772952,108957329,422775183,199353724,642480196,968789661,475011522,307653203,897647293,829477733,620218351}
{351589363,899269749,190204070,592635664,861169931,96897651,129017134,592635664,86635948,151124440,526425913,129017134,861169931,86660554,86660554,592635664,103439862,129017134,351589363,526425913,86660554,151124440,227738448,129017134,96897651,227738448,151124440,86635948,997342587,145672856,997342587,861169931,190204070,526425913,145672856,351589363,86635948,145672856,861169931,96897651,708993246,86635948,96897651,145672856,145672856,190204070,103439862,874042853,129017134,997342587,592635664,592635664,227738448,86660554,708993246,874042853,526425913,874042853,351589363,145672856,227738448,103439862,145672856,592635664,86635948,227738448,708993246,997342587,861169931,861169931,861169931,861169931,708993246,86660554,861169931,103439862,103439862,861169931,899269749,874042853,103439862,96897651,461695511,190204070,96897651,190204070,145672856,526425913,190204070,151124440,874042853,861169931,351589363,190204070,899269749,526425913,190204070,96897651,708993246}
Returns: 18315535805
823485694
142252885
168424229
{969445103,812837255,490792538,878834902,476569825,781442657,796934657,32621459,623493878,694091981,38386275,862585574,261325552,961772984,381021688,936445293,370451687,95661899,497081490,707811743,934305338,305590994,677903788,899981771,927563926,210557949,109889975,254734395,742075086,802987737,270785249,828513275,165572068,963762337,205101214,143842310,913284807,348076867,566305011,383399955,133510500,144165516,886516138,478083059,82415201,303699305,229376361,328943486,321863398,48492785,295277229,911304821,507438125,697413270,292505669,856279236,527536310,284808017,222784937,713179962,719327723,558400801,802827433,469082492,657059334,287304469,583822945,941381285,637555970,603169777,142388117,525445401,363333429,141950132,257858925,836918642,199054012,569447193,950150715,244887379,611293126,160822531,755591189,380546459,373189816,684214722,157610319,550999737,79938603,252273896,49052612,631316694,726126609,929634162,687104306,778269880,493181294,605196058,353631356}
{326671233,107307296,219926723,326671233,911849909,605393971,417355749,440706870,219926723,998125246,889940053,326671233,911849909,206868707,297098740,0,24151588,444199862,107307296,662277451,911849909,484483640,440706870,0,146327567,417355749,219926723,297098740,889940053,765312539,297098740,146327567,640516255,326671233,440706870,911849909,219926723,673376344,440706870,233542541,424923155,911849909,100258459,388810933,640516255,911849909,185381772,440706870,889940053,417355749,788556039,206868707,206868707,424923155,297098740,233542541,640516255,107307296,146327567,0,765312539,0,326671233,24151588,645298073,297098740,484483640,605393971,146327567,24151588,219926723,219926723,673376344,206868707,107307296,645298073,219926723,233542541,100258459,440706870,605393971,0,444199862,444199862,640516255,640516255,388810933,662277451,998125246,0,316525307,765312539,998125246,206868707,316525307,484483640,911849909,786025326,444199862}
Returns: 33745755313
785332486
415945134
559973413
{994218657,363545021,110823492,146779893,14551856,902557166,19579414,775702506,266905309,237069574,751700407,705517094,285644303,187609046,248603049,59270260,466949317,697401435,790511684,966405144,354115018,578664370,684803446,905820385,440606101,991569591,95108180,206451930,615425472,696889116,375414102,84972274,345616091,764413098,375822225,105094870,337703204,520421539,919993645,395848324,813122030,565892602,667819132,911866703,330597669,572080027,996986966,34199488,907118424,328993826,294898190,758576542,377404609,727726811,939044595,644924491,989106003,648449198,211337169,11047337,168154099,609826137,795006648,272253567,242379532,385069600,501679582,202398342,626269723,618975271,756417318,905706567,30152124,630952229,567988368,701076535,233028896,10318986,470545296,691931401,915634389,8363408,283591427,881707555,589773910,131657911,987334907,936410587,453938802,325120207,130012533,490363348,491707125,385567299,153874704,517619227,996875301,486562417,164487143}
{251278481,664283628,360127049,331310403,934007897,611689156,748170473,935794022,184728438,370683918,934007897,810585164,116891046,126415065,95773196,794538668,10682989,768326322,592425711,252387240,923546703,228787082,184728438,228787082,228787082,331310403,794538668,126415065,545427842,503674103,359552638,829108143,35658633,325029129,991309752,843143904,554773182,898258459,810585164,898258459,370683918,935794022,741266841,126415065,370683918,395515571,395515571,432254050,898258459,991309752,991309752,395515571,503674103,517490153,728258500,527632839,527632839,10682989,223003027,251278481,768326322,126415065,62138359,517490153,949525282,768326322,934007897,554773182,116891046,184728438,934007897,292698714,95773196,545427842,223003027,829108143,949525282,949525282,759471622,810585164,503674103,359552638,527632839,386257219,794538668,741266841,331485457,810585164,498266152,991309752,829108143,611689156,741266841,62138359,934007897,95773196,370683918,126415065,360127049}
Returns: 35350764592
814238943
318553207
520974499
{76702258,537698272,317716360,301609080,194210102,302164850,915641675,772428990,925875373,300354508,862748845,326193733,340043148,693246699,823740531,306094977,391746148,212716519,413963920,117397715,257961709,62562636,217676851,348869135,575205909,884697307,501406545,18465291,247293346,77470131,878636936,868143265,967046010,254225675,105240022,905756496,793769845,915051809,658279756,345475940,701080222,431320013,769159449,531568638,391160925,947449681,388703977,914398746,769615197,998336756,19679491,422983575,115406098,632260346,545758936,244872261,694125587,1185880,89280968,365467514,492855170,973442103,585044099,516183960,832285515,908924906,867078648,393811892,517866466,711324190,998116116,237628247,77797116,552512700,534526423,775871432,155467189,795354537,890704756,610775570,407883815,886998130,160867664,982206148,52773915,716322350,381437589,577774029,490387740,662229158,579723249}
{949418061,430338431,175459595,809247175,474947274,833786974,297274787,833786974,964399160,287343454,648626478,658249640,297274787,220889775,235578999,717174829,287343454,946022006,434666837,711552814,0,809247175,64483780,175183477,794463650,220889775,758714891,214232322,277755152,221500566,949418061,901511467,297274787,571771464,4814575,949418061,521307000,569256603,794463650,901511467,219225972,901511467,430338431,628392818,711552814,221500566,279163697,571771464,475221899,277755152,225781688,809247175,607908349,219125273,711655261,279163697,521307000,474947274,794463650,175459595,235578999,816201565,931607642,675372789,450699867,943318861,474947274,175459595,450699867,159952498,277755152,648626478,521307000,316180854,711655261,936320752,220889775,901511467,833786974,477676999,477676999,61944707,711552814,159952498,153582965,0,475221899,118353197,943318861,434666837,450699867}
Returns: 33240772868
333792427
523005751
898949176
{973723248,660566555,394572970,629540767,666217285,338958674,53984189,906674834,316876188,762170436,824255723,305565120,575183535,245247088,419952959,93953417,163071882,36992203,157227098,743253686,391530169,978845210,534269416,800648590,689004140,729826343,285832111,221678277,108605970,506410819,802735873,144439964,817235846,409073620,260074528,232450779,210566049,867235789,7297738,292474147,364509603,670367262,674163331,992734322,214072652,144086762,455556071,716770432,186314176,252368437,546734151,141379622,661951760,220911610,157239541,125135601,744901604,214686821,639247003,904511874,826656410,116737598,268756803,889333065,784404557,753278955,342610227,113948173,55302841,155785355,675427571,95459915,288709228,274160794,475078935,933234983,386156755,537756724,794503083,530370692,823189458,538586707,67484808,825648026,733595066,439737042,118531832,55260007,5761954,620778594,122843296,400714742,876053084,100058390,891673979,600073552,409846636}
{453385894,367301239,933825194,839474908,586134788,520402892,739805604,212473450,488726555,912920467,859686831,876117021,601685028,912920467,421641634,232016448,826023373,453385894,232016448,0,890887254,488726555,717461739,895443938,890887254,453385894,0,717461739,200672387,933825194,208755221,601685028,855770105,876117021,586134788,855770105,828639611,488726555,601685028,876117021,166508903,980548245,520402892,208755221,912920467,890887254,421641634,200672387,762618322,166508903,212473450,828639611,895443938,690036878,255158582,855770105,200672387,601685028,586134788,601685028,601685028,166508903,235067273,762618322,421641634,367301239,453385894,586134788,232016448,232016448,453385894,586134788,828639611,933825194,212473450,255158582,235067273,367301239,739805604,933825194,890887254,739805604,453385894,453385894,826023373,933825194,826023373,200672387,876117021,855770105,586134788,453385894,980548245,912920467,669138115,0,232016448}
Returns: 26477160742
355652821
726443944
935203015
{736895664,536151333,462908121,831304931,840181462,499849811,951768461,153922087,302959782,188073448,779112071,514926546,486168266,589606590,61531469,211679684,160413970,201840804,347101178,709076831,446550045,103563887,453798536,180369885,66001424,369634184,758882326,685710886,206267395,196100000,730128694,503765535,59124749,212060883,664074735,944261318,300292976,102567103,290035979,229382433,323740900,667307038,313344078,697879246,804622197,611745270,944207674,374715821,499350937,929685683,965541548,399569635,267926146,736982551,397696618,816448851,803258414,219248571,751438216,621442032,699633778,881970174,437477186,774426646,799997477,508682598,538722242,616609828,64094684,162160399,448536799,813855031,918551558,138482888,904564425,583694713,170056176,273579466,450601250,412327923,62753445,440489477,920805696,673968361,756693722,737224877,427735669,878674359,920005698,554883677,600386061,923569037,703016840,183836285}
{76004644,76004644,555337023,575401167,575401167,35573188,996194536,36276141,4782111,4782111,227333275,946595324,156144503,840962183,35573188,249613380,991455588,840962183,575401167,840962183,227333275,377076686,36276141,156144503,623014184,204246327,249613380,991455588,840962183,324708061,35949262,249613380,377076686,705608258,963095608,294248471,946595324,204246327,206644047,249613380,35573188,840962183,996194536,946595324,870697870,294248471,249613380,558968348,565346962,36276141,206644047,156144503,991455588,718172708,623014184,35573188,204246327,705608258,565346962,870697870,623014184,963095608,946595324,430154801,135643148,249613380,76004644,35573188,204246327,66935275,66935275,204246327,204246327,565346962,575401167,560999798,963095608,204246327,377076686,135643148,204246327,565346962,558968348,575401167,135643148,840962183,558968348,514045090,840962183,227333275,575401167,963095608,59165951,718172708}
Returns: 30542089381
223302777
227221286
811930001
{171301419,865383047,124116489,235063303,625542470,672245649,300421069,348503720,778653106,173009247,756055246,854745698,32866798,642670747,460218765,408253763,280244746,255709551,205251790,93203734,95052292,216517201,833929347,260535382,924831839,85028198,88761868,803433465,289511709,194091179,967719133,940373547,47312793,353583594,469625298,318183643,597789568,354000644,771206799,982950278,838381775,734350496,875871049,564113527,337016020,557332050,654265474,341833552,582813298,622883744,726117521,489371788,61253948,579326769,224973762,194697169,925720261,459646124,559054872,177505204,782140316,728899187,222333612,975116783,84456569,654824632,737323983,189961954,403450578,200207653,136952475,181924664,666635315,444717638,710652578,540400622,906336550,485536455,884087243,629087461,393298141,151020217,643736392,911236086,678111097,174688061,667328066,192364212,536113473,356247999,916294015,755867348,603762040,148474403}
{532958457,889852849,336357760,986837721,751547566,324254784,445897544,663941860,324254784,574215130,961763833,79288236,372973010,961763833,996189316,617569229,585841077,445897544,889852849,617569229,336357760,663941860,79288236,961763833,663941860,585841077,245716413,245716413,140075881,79288236,336357760,997116267,64511446,324254784,855245957,336357760,891681706,986837721,996189316,996189316,245716413,631203312,997116267,79288236,79288236,870820692,140075881,631203312,79288236,79288236,585841077,617569229,889852849,532958457,870820692,889852849,751547566,997116267,889852849,445897544,855245957,311796111,889852849,891681706,997116267,891681706,870820692,324254784,445897544,855245957,513680680,936388724,372973010,372973010,663941860,631203312,0,617569229,663941860,997116267,997116267,445897544,64511446,311796111,0,961763833,574215130,324254784,336357760,997116267,889852849,336357760,986837721,513680680}
Returns: 20798785679
419114384
683946410
689426219
{540684061,882552578,139654524,89399040,223192751,311143014,327798091,764182430,932138205,870452299,988631761,598799520,940168099,714803345,70645262,87887173,463757175,68609893,630479230,94992777,961573478,120912031,582306218,280367290,55558685,621463994,547287934,201441232,753465170,345117637,404571611,839550209,267749855,879624006,943363072,370741933,935415958,638365176,246515996,580595542,198206385,338613522,977840301,353547152,380317103,475869007,311024028,155536397,412602083,632171102,417820903,767431439,30170002,653984302,887168365,497108043,325617906,558012982,610621383,447677563,176700961,820498848,275189146,104604077,213878498,602956126,851195544,577868367,585513640,922468033,189935448,169209164,644968186,523137563,93365339,536092612,498463193,476420107,297624857,488836644,303244539,704439099,387870688,581914949,304813313,902795353,896192099,310789469,583913339,593851749,872496832,757911996,359750834,822050868}
{999484915,867582564,969791467,662910793,566371575,969791467,262085028,720449966,989634003,637453493,657888094,14944246,637453493,851468768,967768913,594580309,101750369,313503209,867582564,736737025,867582564,462468541,991051202,937705976,875076276,991051202,262330071,168878907,648377864,262330071,590179793,313503209,90324385,439598597,662910793,262085028,594580309,630162033,847740910,439598597,637453493,469368550,542107588,179255733,334774392,736737025,566371575,851468768,578518063,25883723,322707951,937705976,187422836,872365135,648377864,150588752,542107588,736737025,578518063,407280677,155265245,439598597,221599406,462468541,221599406,462468541,455736393,989634003,630162033,322707951,991051202,262330071,140108193,379376503,630162033,469368550,759392527,155265245,851468768,101750369,379376503,235622575,598499272,630162033,542107588,813110521,156805827,322707951,216588513,856554130,462468541,578518063,847740910,322707951}
Returns: 40879177248
436672066
350310960
890494774
{272511939,345716949,677862574,906078730,884630170,550062543,54766393,540469486,154114580,359068810,609927887,358139453,598577092,614723195,129357481,32711168,292016698,254512987,443959214,130163457,101980830,85320801,101859875,843332441,240878486,755306300,160086721,899142194,199139838,259437270,694602380,650440272,969188336,670046448,718114777,882672955,539290288,399804927,580347883,606510670,333876055,66013646,716384136,362945654,431155707,674071044,290736198,990727070,278088098,215063530,375563462,932014697,757979851,159709455,522306366,744643902,844570238,699117460,644454468,765157285,347766085,865199991,543777339,895349347,899410131,830690084,20303899,687467730,848508109,447883713,400812000,463690814,996156450,336908504,729537964,152780431,854389364,382909111,812531766,249437282,690432716,210586174,805351642,569644407,292764085,769726521,661282729,449033030,552767295,756144179,656963517,107105053,305729338,244496364,756326842,823079790,393157304,9377569,197848808}
{962111847,120259889,235177157,40335116,842768234,79749459,431706053,906270915,524877393,120093802,567545891,722949513,432515697,792497453,39918622,69903656,235177157,321511364,714556335,906270915,884700118,0,69903656,842768234,714556335,335066255,962111847,120093802,129103806,384513918,694170884,19466986,286373414,40335116,161670812,0,432515697,154068049,890901831,979243678,961246631,979243678,120093802,937058305,326339121,19466986,6262864,384513918,854158373,19466986,39918622,576916777,781057888,326339121,129103806,197679659,120093802,303862751,349551326,795973080,40335116,431706053,704543143,120259889,79749459,326339121,641099262,909898157,962111847,120093802,69903656,792497453,384513918,668923240,39918622,576916777,704543143,450097687,202757621,1012417,731521345,714556335,286373414,39918622,202757621,459110701,161670812,884700118,500867158,979243678,978092794,917290625,129103806,450097687,431706053,636139748,286373414,714556335,326339121}
Returns: 31055064074
494119582
261735108
561886715
{17330455,143283111,266994,408657385,207893595,578368147,433971581,216811524,671335082,281516941,433432237,67284141,466412303,659982624,4246113,212634207,234625778,934313820,277152837,611659353,234597135,594345456,827204778,502806957,85871392,175664795,396697436,18993808,39379260,838787807,147478491,955779263,94715261,577231761,680603468,12345609,903869740,65090143,841768442,661657813,803653478,310379421,390081763,232059997,937924990,367063916,531374094,609888298,721539595,191058416,431274062,349501251,955873715,456641752,315862720,577997671,609804411,816944449,290355779,269400633,332700515,6574274,485580187,627062169,66625387,498385994,797252762,77290072,93135762,941565345,150471127,231861923,193931314,198438814,492788817,755878144,159560968,905702370,62281943,238547242,517691699,292572252,731984369,28295336,648701928,231332962,23068420,383024075,282188364,430896097,85020935,306581902,617064489,318671902,524210346,678979448}
{831983139,445472884,93840141,47058561,572215382,991610539,394088213,971447690,765113260,47058561,814954158,218120191,258287008,604455065,963638381,218120191,259083645,684860839,39404064,218120191,497835972,208519925,814906648,843901613,216884336,0,991610539,90699355,133463959,394088213,425764484,841015172,831983139,394088213,971447690,950304841,523408065,604455065,814906648,733004481,31116914,0,963638381,963638381,678807730,208519925,814954158,971447690,392369564,133463959,963638381,950304841,237418786,133463959,490866593,514569987,523408065,392369564,392369564,155841670,960342713,29325948,453247764,572215382,208519925,950304841,0,258287008,526595533,950304841,526595533,932111783,47058561,950304841,950304841,346585705,814954158,136428405,218120191,259083645,136428405,93840141,133463959,306312864,270797614,349508495,963638381,514569987,270797614,47058561,53792187,490866593,960342713,915837734,93840141,218120191}
Returns: 28971783751
965661291
279840617
397241906
{774216425,34502160,136282176,270323292,410654803,613380154,66443285,982934908,838043538,89492907,720619745,20342709,988677884,686697667,515315899,287721281,110339775,519849797,238228211,385350781,840627732,234144922,831605688,985304299,140878200,176558492,767900329,124936889,141763966,522270477,849100779,435786642,278030148,858370560,171783784,598011209,906065828,95677172,174005541,315918388,353109035,944326107,312527442,438201808,999060838,440981782,828686341,13940616,234837886,792169230,193575114,201528459,648305409,368881405,198843641,734370616,567918169,827556207,254850701,410404398,169281302,315646789,151829850,604712409,898788038,836668468,85643808,253002722,746962388,268722069,875914342,16976015,367151098,509418819,469076930,4629559,537842066,281486092,556958911,741680995,555266082,963583277,446953005,487007866,276361598,969588279,70072415,737690766,623217095,235698265,430270765,839059079,496473745,837169595,608922867,638434235}
{243895698,95254154,257517859,184288363,319931241,884084084,382369484,961302300,391321729,472110181,612760109,184288363,238485626,855823672,532213023,654112527,977186010,519639318,489614219,391321729,592385717,281280167,654090711,867514524,387697958,855823672,523808940,391321729,977186010,401895159,557068555,387697958,17146634,557068555,937380500,95254154,654090711,351682714,739691799,351682714,937380500,977186010,766657233,551663732,563063598,184288363,228780856,351682714,557068555,184288363,17146634,257517859,95254154,557068555,351682714,401022386,273673651,372958249,462543828,95254154,184288363,184288363,532213023,412978714,563063598,243895698,568617132,228780856,952673757,281280167,977186010,563063598,238485626,108140549,351682714,551663732,618367716,766657233,82847404,420461416,845067127,214834760,648462213,952673757,18696652,148006871,184288363,214834760,489614219,228780856,420461416,911187390,282340946,654112527,462543828,845067127}
Returns: 37721582672
319818467
18485744
562554854
{207025401,840119365,454151447,452789840,709581823,548502346,919881463,627752881,967479593,72778087,136832923,474067674,357902465,519338983,42218086,450420872,18243533,746506534,247014762,659755588,312573737,364980503,248907840,662203090,216905283,565999836,492372228,907057662,324503207,824867601,686396085,37423663,850863135,35500288,341371302,908248760,111079950,561196047,844219993,701451944,729093947,5787801,853550544,328402075,425642355,624795632,918064038,896958542,756027028,946605151,450793253,988983255,923774029,560592393,956017561,516750433,924383272,289458645,768944022,913916608,24711425,227296757,719485009,461969039,304162735,94434181,348959493,268829391,427670693,966386838,261888878,338938700,563460429,441531722,702849294,470772342,21288248,255671761,586105565,653696377,84709048,221802396,931677983,212491620,993883858,943935705,871947749,630354883,453045450,7433660,500489979,282083315,844958598,441089370,851464460,627934834,599414110,571057992,739351879}
{145403352,409898527,911359690,0,145403352,907781136,118602447,143551657,587665023,501554334,501554334,587665023,911359690,787596946,146440529,501554334,143551657,702284593,877896508,268092981,784669541,145403352,784669541,587665023,798989999,320880824,784669541,409898527,106822657,675578755,118602447,911359690,501554334,145403352,501554334,798989999,310561527,320880824,437591687,501554334,911359690,106822657,276341111,587665023,787596946,118602447,437591687,877896508,784669541,320880824,17273172,587665023,675578755,856286578,0,587665023,320880824,0,587665023,276341111,268092981,145403352,877896508,856286578,310561527,911359690,146440529,437591687,877896508,587665023,145403352,146440529,144579048,17273172,907781136,0,276341111,268092981,907781136,784669541,798989999,409898527,409898527,0,911359690,276341111,118602447,877896508,118602447,911359690,320880824,145403352,798989999,0,877896508,877896508,907781136,0,675578755}
Returns: 22352016581
765363943
211160964
989872333
{270428102,754712307,325053360,495290670,824785126,347262311,534565492,522188197,552045914,727864064,853211215,897182100,826890216,842297999,351639863,114620720,913976082,958998768,929483386,439985667,8976836,891915554,817017326,573831780,72105191,558184589,669425902,630372284,145361152,505512097,494173465,928269796,350093970,830659889,295939865,572295174,411330760,414747531,997463574,908822124,199002395,594175513,880420331,270563896,150717630,642737953,432634205,238765995,922945139,326830912,796960438,261221695,379753453,25844354,297394034,716640109,890802769,307509641,533091005,682648176,876001315,908953299,808308978,616234483,686082438,240060750,99607712,51669509,715624586,486602128,399474590,708584276,393363887,234494406,266629601,745680636,40046468,469894444,195444811,126208888,968917382,84827605,506043198,385850769,161376594,301324080,34990516,651581705,957977699,690599052,134809850,105129417,333339653}
{754823514,495223886,495223886,80348954,468415157,721578764,753599961,754823514,721578764,721578764,721578764,35841282,495223886,850783671,718248722,403785817,80348954,850783671,850783671,754823514,298117190,120325151,391496468,754823514,35841282,888981045,100615115,405249112,403785817,403785817,35841282,911397588,468415157,888981045,391496468,753599961,790437739,718248722,403785817,405249112,790437739,850783671,35841282,35841282,772031352,721578764,718248722,888981045,468415157,405249112,754823514,298117190,495223886,882927890,495223886,495223886,298117190,882927890,911397588,721578764,826962438,790437739,100615115,35841282,391496468,888981045,298117190,850783671,888981045,80348954,754823514,405249112,882927890,721578764,772031352,850783671,721578764,790437739,80348954,826962438,790437739,790437739,35841282,403785817,721578764,495223886,790437739,826962438,80348954,721578764,100615115,911397588,790437739}
Returns: 19555755414
688045007
488685145
978585466
{650502857,784947585,270452719,935404256,994474213,90049219,658715904,414020015,571641847,178069017,291749766,642502195,583671896,545620118,713252918,56115266,168012406,186598669,884309104,469644196,828885677,496580768,301769437,671511135,609446177,566856021,533053738,908492312,544644003,340536101,152827658,754769,286172388,824911808,448718434,481965202,767124395,459982815,23676689,589372628,754747738,813109981,870604199,431405730,804008115,210856961,861338779,59432419,784915785,468497954,318485899,403430393,567716583,763618129,998495659,377151730,923184411,199708157,57520166,570502665,347578291,656578615,695862555,538274197,309450856,161414942,392475832,101829757,233127165,93155715,764258328,32912365,997099424,588798299,900623235,111975482,974675171,878733979,827348171,352216152,610809864,715642902,91614561,965709267,794966016,491973764,640787093,983871382,514142187,969980574,364145310,257350717,748747194}
{898460459,883009385,364701219,364701219,719468473,907555181,958246187,361528741,958246187,366899317,958246187,287433529,477079745,856991555,477079745,481953496,366899317,84459294,361528741,60777475,481953496,474603680,477079745,457021345,684677049,228085443,84459294,581819186,228085443,287433529,958246187,595967388,191236049,600224718,56338805,883009385,84459294,735941770,125581768,191236049,659689624,361528741,817746022,615283025,457021345,215445481,361528741,735941770,316345010,361528741,47551590,817746022,637788439,287433529,56338805,851095604,883009385,856991555,607561995,600224718,56338805,60777475,292719235,851095604,600224718,349094268,958246187,457021345,287433529,958246187,958246187,364701219,958246187,817746022,817746022,47551590,474603680,684677049,243127451,907555181,566298636,450040252,851095604,684677049,47551590,215445481,491042285,637788439,659689624,719468473,158837044,215445481,292719235}
Returns: 30282977600
312678193
782366448
926601058
{35087942,195529864,463967328,819785825,828822905,410123215,945331006,782406263,500307437,538630056,232920961,379386066,97535033,648781317,960656010,501746117,861645428,767475264,705505426,471490959,624809169,86683400,340517464,270324330,754636081,913012185,302749842,648675992,203431106,304041857,270892469,475251201,25768654,197954864,897982582,419945891,762408913,231675277,49180388,782128516,197730405,385747682,915680251,208018637,77438911,451922999,45190427,605805591,613019270,709869630,947758732,842554879,553807636,328831676,998449286,174917583,813880573,163101608,282200192,185733769,323806455,105440768,347598046,935513598,919798896,276372838,635068953,184891026,993684569,591076358,508072206,90769222,183775866,376692557,110101406,392321719,535446214,625170777,891247547,875923703,118682645,250974854,455109379,115202545,532548395,919130338,830730556,688127935,92537807,381730872,650884861,858201702,816850165}
{0,461852777,561281200,0,17073412,17073412,561281200,17073412,461852777,0,561281200,968851799,0,484905895,484905895,909016280,681014895,17073412,968851799,8514159,8514159,220131510,484905895,17073412,17073412,17073412,220131510,909016280,681014895,653447065,461852777,537017829,461852777,461852777,461852777,681014895,537017829,681014895,561281200,537017829,681014895,461852777,220131510,484905895,484905895,220131510,17073412,909016280,220131510,537017829,0,681014895,968851799,537017829,461852777,8514159,561281200,17073412,537017829,220131510,220131510,220131510,537017829,461852777,681014895,681014895,968851799,0,0,909016280,561281200,484905895,653447065,220131510,968851799,0,220131510,8514159,681014895,17073412,653447065,0,461852777,561281200,909016280,0,484905895,484905895,17073412,461852777,909016280,461852777,17073412}
Returns: 17006412168
524883066
651863140
931289063
{23774557,728857678,497111695,376537383,446211468,464140187,860035926,458471604,728701520,993667203,823322790,361095781,56567164,87916627,672930962,626401886,257401100,113431898,112846535,909439245,755244085,412245247,373907969,765423936,286101755,348444914,421614043,63782199,436555943,733367287,867970552,262106130,956011840,873062509,739010706,347101857,272233018,737684331,722974028,980388366,993099777,608694889,557251269,465878223,545186392,693606647,614006365,332988531,126098302,613909902,399619721,769469767,244886632,289603303,116761122,637151486,201374382,177246989,148317476,241627002,974090278,839885188,9556660,9928997,237856499,489579826,724922706,944501850,503248952,278417838,497695582,806952688,699036462,552118616,317673038,398567477,480335562,398102222,104425489,778380385,253262114,959344655,745800311,721556373,957489915,13217733,292434425,464849531,510542050,88614622,681877173,533779013,146720179,658785703}
{100431075,827786157,396920666,885562400,0,827786157,794653686,255420913,0,255420913,562131684,885562400,794653686,959761921,0,255420913,998972753,959761921,100431075,998972753,794653686,959761921,998972753,562131684,78106236,827786157,959761921,255420913,827786157,0,0,100431075,827786157,691585288,998972753,100431075,998972753,885562400,78106236,885562400,885562400,885562400,78106236,255420913,78106236,562131684,0,255420913,959761921,691585288,396920666,794653686,396920666,0,827786157,0,562131684,885562400,959761921,691585288,691585288,78106236,998972753,827786157,827786157,794653686,100431075,255420913,959761921,562131684,885562400,827786157,396920666,78106236,255420913,998972753,396920666,396920666,562131684,100431075,100431075,998972753,998972753,255420913,100431075,827786157,794653686,794653686,885562400,0,885562400,885562400,794653686,691585288}
Returns: 16809007927
681526441
132719679
677706576
{438498047,995146949,120940716,624206377,981993403,421429236,439058430,773462552,950028117,265119340,980512966,11258268,456057762,666369238,890350663,416618106,687843282,297021672,223003185,19992276,313513584,69757282,353288765,562395984,650556625,162160546,668680089,951859783,681484748,45585278,229075524,204446793,228569880,734323157,432242828,199278094,478662013,684805933,456155074,779018295,203710431,856746734,506747982,488564734,773778256,503149258,456563100,564066645,795824456,283916790,40439862,977118907,159270592,808537723,529287987,319766492,725250310,470831530,506905505,805889503,887329417,409026099,605312331,243625784,531837582,253322914,148684759,145652539,66275255,559197786,492055399,956026413,429716016,931127084,808482906,560787278,142742045,589458938,729662394,550899235,935999211,149693482,184085258,832160462,49429146,608164400,705613633,305612210,184487031,445764858,546743511,126448507,454922090,673686440}
{782650977,443781805,312058501,0,118693597,251151246,736187442,736187442,669387291,251151246,806056119,55068790,816464052,102991430,955639971,685372435,909510714,135885506,966231787,0,335763396,607695161,736187442,55068790,616965939,443781805,251151246,135885506,607695161,21575505,909510714,137870973,603709570,685372435,808322452,266810128,115602225,61381309,685372435,507381377,573619900,415070629,15753291,335396571,722334602,329170896,806056119,43852645,210781662,0,831054451,697339002,115602225,102991430,607695161,573619900,440077371,603709570,266810128,622278787,873764749,91291125,660826076,679024296,607695161,660826076,816464052,680139646,555488691,273506996,607695161,650815704,118236388,808322452,222305370,415070629,4849008,440077371,443781805,603709570,137870973,118693597,273506996,443781805,741648757,43852645,189858859,555488691,657237008,4849008,115602225,376682350,909510714,741648757}
Returns: 31060433991
568058814
107262639
925472760
{318268577,794725796,41578048,992132395,823389959,719581260,765721430,743147504,501358466,297667668,301915319,42025660,737730460,951331922,69897136,630297046,130174983,97001408,175306177,864474740,98436448,919971038,403737138,315272372,726327001,242851574,563943788,408229642,558762927,690342438,482947398,897577717,751321623,689195046,503150726,127275274,851792845,54879105,245214056,414744188,639063324,408169803,555369763,340976698,826009368,370228363,207777094,717804337,311487866,244494732,907403627,836862238,268832935,142903037,983037407,497391199,276317713,978373223,807162190,315618841,267713259,21524128,795103892,730996390,275420401,560799835,866494861,394931199,15787859,331289648,541306965,169730066,862457712,975408650,839791032,674174665,807182837,928271357,348626518,423776076,185379482,576944011,161317466,103312167,919315520,351481336,777604768,72861524,619826701,469413848,806777110,583606983,528768174}
{634597002,748853864,202633153,156052086,106712810,156052086,106712810,748853864,252831389,561611056,101754119,135265520,492836468,106712810,263226662,601263470,959454588,748853864,135265520,101754119,710331756,941721944,561611056,941721944,289930667,200672592,101754119,289930667,753891512,252831389,601263470,431217617,82724009,980630239,543724251,634597002,980630239,563585910,959454588,106712810,601263470,156052086,553395176,200672592,543724251,252831389,431217617,431217617,82724009,101754119,604434481,492836468,263226662,261282779,101754119,601263470,202633153,748853864,263226662,753891512,289930667,20347032,492836468,543724251,263226662,941721944,82724009,431217617,191978539,82724009,543724251,202633153,601263470,268389057,543724251,748853864,401676588,263226662,416489661,20347032,82724009,710331756,604434481,989746399,710331756,191978539,584767746,252831389,941721944,561611056,710331756,156052086,748853864}
Returns: 24579115152
0
1
5
{2, 3, 4 }
{100, 5, 100 }
Returns: 108
10
1
100
{4, 14 }
{0, 0 }
Returns: 14
9
1
2
{4, 10 }
{0, 0 }
Returns: 7
1
0
11
{10, 100 }
{10, 100 }
Returns: 201
5
0
10
{1, 6, 9 }
{0, 0, 0 }
Returns: 12
999999999
1
2
{0, 0, 1000000000, 1000000000 }
{0, 1000000000, 0, 1000000000 }
Returns: 3000000003
3
1
100
{10, 1 }
{0, 1 }
Returns: 17