Statistics

Problem Statement for "MonkeyTreeDistance"

Problem Statement

Monkeys live in trees. Their world can be abstracted as a two-dimensional grid with integer coordinates. The ground is the x-axis and trees are planted perpendicular to the x-axis (in both the positive and negative y directions). Monkeys can only move up and down trees, and horizontally on the ground. Therefore, the distance between two monkeys is calculated as follows:

- If the two monkeys have the same x coordinate (meaning that they're in the same tree), the distance between them is the absolute difference between their y coordinates. See the blue pair in the image below.

- Otherwise, the distance is the distance between monkey1 and the ground + the distance between monkey2 and the ground + the absolute difference between their x coordinates. See the green and purple pairs in the image below.



The government is about to make a bold decision that will make the lives of the monkeys easier. They will minimize the maximum distance between any pair of monkeys by moving the ground to a horizontal line y = N, where N is an integer. If the ground is already at the optimal position, it will not be moved.


You are given two int[]s x and y, The ith monkey lives at (x[i], y[i]), where the absolute values of x[i] and y[i] are each less than or equal to 109. Return the maximum distance between any pair of monkeys after the the ground is moved to the optimal position. The distance should be returned as a String with no leading zeros.

Definition

Class:
MonkeyTreeDistance
Method:
minimalMaximumDistance
Parameters:
int[], int[]
Returns:
String
Method signature:
String minimalMaximumDistance(int[] x, int[] y)
(be sure your method is public)

Constraints

  • x and y will each contain between 2 and 50 elements, inclusive.
  • x and y will contain the same number of elements.
  • Neither two monkeys will occupy the same position.
  • The absolute value of each element in x and y will be between 0 and 10^9, inclusive.

Examples

  1. {1, 2}

    {1, 2}

    Returns: "2"

  2. {1, 10, 10, 1}

    {1, 10, 1, 10}

    Returns: "19"

  3. {1, 1}

    {1, 9}

    Returns: "8"

  4. {1, -1}

    {9, 9}

    Returns: "2"

  5. {1, 4, 1}

    {4, 1, 1}

    Returns: "6"

  6. {-1, -2, -1, 0, 2}

    {-1, 3, -3, 0, 3}

    Returns: "9"

  7. {1, 1, 1, 1}

    {1, 10, 100, 1000}

    Returns: "999"

    These four monkeys live in the same tree, so moving the ground will not affect any of the distances.

  8. {0, 1000000000, 1000000000, -1000000000, -1000000000}

    {0, 1000000000, -1000000000, 1000000000, -1000000000}

    Returns: "4000000000"

  9. {804289382, 846930886, 681692776, 714636914, 957747792, 424238335, 719885386, 649760491, 596516649, 189641420, 25202361, 350490026, 783368690, 102520058, 44897761, 967513925, 365180539, 540383425, 304089172, 303455735, 35005211, 521595368, 294702567, 726956428, 336465782, 861021530, 278722862, 233665123, 145174065, 468703135, 101513928, 801979801, 315634021, 635723058, 369133068, 125898166, 59961392, 89018454, 628175011, 656478041, 131176228, 653377372, 859484421, 914544918, 608413784, 756898537, 734575197, 973594323, 149798315, 38664368}

    {129566412, 184803526, 412776091, 424268979, 911759955, 749241873, 137806862, 42999170, 982906996, 135497281, 511702305, 84420923, 937477083, 827336326, 572660336, 159126504, 805750846, 632621728, 100661312, 433925856, 141616123, 84353895, 939819582, 1100543, 998898813, 548233366, 610515434, 585990363, 374344042, 760313750, 477171086, 356426808, 945117276, 889947177, 780695787, 709393584, 491705403, 918502650, 752392754, 474612398, 53999930, 264095059, 411549675, 843993367, 943947739, 984210011, 855636226, 749698585, 469348093, 956297538}

    Returns: "1726020591"

  10. {804289383, -153069114, 681692777, 714636915, 957747793, -575761665, -280114614, 649760492, -403483351, 189641421, 25202362, 350490027, -216631310, 102520059, -955102238, 967513926, 365180540, 540383426, -695910828, 303455736, -964994789, -478404632, -705297433, 726956429, -663534218, -138978470, -721277138, -766334877, -854825934, -531296865, 101513929, 801979802, 315634022, -364276942, 369133069, 125898167, 59961393, -910981545, -371824989, 656478042, 131176229, 653377373, -140515579, 914544919, -391586216, -243101463, 734575198, 973594324, -850201685, -961335631}

    {129566413, -815196474, -587223909, 424268980, 911759956, -250758127, -862193138, -957000830, -17093004, -864502719, -488297695, -915579076, 937477084, 827336327, -427339664, 159126505, -194249154, 632621729, 100661313, 433925857, 141616124, -915646105, -60180418, -998899456, 998898814, 548233367, -389484566, 585990364, 374344043, -239686250, 477171087, -643573192, -54882724, 889947178, 780695788, -290606416, -508294597, 918502651, -247607246, 474612399, -946000069, 264095060, 411549676, 843993368, -56052261, 984210012, -144363774, 749698586, 469348094, 956297539}

    Returns: "3643489055"

  11. {-963094802, -170431892, -602033771, -909453505, 960056334, -753133720, -19881755, -250190025, 965962867, -863423616, 802873419, -246703339, 223962072, 385837463, -964164202, -346177061, -508020713, 953085755, -748806147, -226273945, -255396208, 991912142, -722482093, 941159271, 524380561, -683617043, -244507960, -149541896, 532940678, -728367364, 445527911, 569845877, 101200744, 843494140, 660392372, -86226570, -909639581, -506973031, 663583405, 908839639, -370396647, 318973177, -485347348, 853565425, -442673008, -596995196, -640095284, 49306279, -791393089, -388901430}

    {823032334, -46789297, -544472936, -899449759, -253113674, 979907625, -730550449, 502378366, -317117918, 802390230, 774011003, -871590008, 224752459, -272271901, 824420485, -262338817, 641501530, 767297257, 230688152, 157601287, 528653248, 860291506, -670909184, -956694101, 566373283, -113582192, -701172944, 926278000, 935724088, -492566033, -610107078, 611272774, 460644671, -154580014, 564339368, -939952651, -322156036, 833788920, 562425716, 360726046, 488695502, 188953071, 341652391, -434035687, 916681170, 18589228, 303625496, 410699052, -361597163, -613170000}

    Returns: "3686438059"

  12. {-162810208, -442593743, 985333508, -965352080, -921455603, -182367244, 433003059, -760183292, 114974663, 937554526, 183106880, -838503927, -57290336, 659053006, 880848345, 375207919, 23420190, 586930531, -231107374, -827679715, -757146275, -174879720, -791591918, 958870373, 329456387, 94225508, -555031716, -968489409, -846100917, 725485005, 189608157, -8911125, -864592386, 27458017, 25736795, -933531636, 845090773, -688743794, -693714928, -187418212, -898672916, 489391952, -25922138, 44036749, 961311, -292557441, -728238980, -975618500, -853110558, 40653646}

    {-950781862, -610256833, 865773926, -742373779, -798870107, 47746666, 351851729, -353901823, -68226390, 505750812, -775900466, -878618234, -650643961, -640492852, 1356136, 375092834, -574024488, -301036739, 686349041, -267739415, 511545049, 787676125, -925831111, -661860737, -315770774, 75130200, 45581823, -44009753, -47971946, 192471265, 996643893, 1246192, 582214433, 714934172, 258872413, 783344326, -384802810, -536759505, -718041145, 546970800, 968991307, -493941611, 520868919, -829136301, -134434463, -625258593, 545956533, 291541049, 73704668, 84821926}

    Returns: "3571433144"

  13. {-548456602, 76850958, -367536539, -265781839, -452228548, -734696574, 196660369, 686559718, -4198839, 304978162, -353693547, 689501512, -188947130, -734512829, 418122111, -793065544, 513458910, 317393336, -164326967, 710214799, 71417385, 725642209, 891402597, -856473534, -785541720, 40674086, -639251790, -909429235, 59431006, 13176497, 257366817, 510974404, -909972545, 889830278, -902291083, -509684740, -992349944, 294369286, -970608670, 3451218, -548136199, -324302216, -454530918, 262916671, -58815045, 963591193, 469851127, -692839783, 133500881, -841959488}

    {-982624984, -942565381, 883682721, 761293966, -799038915, -901859000, -345515596, -438290705, -958771882, 713915410, 574885793, 298594935, 77406166, 517429601, 40941566, 175115084, -992255140, 48591622, -677999278, -962863809, -947957161, -226135477, -434649672, -549971726, -963218807, 506535283, -733864180, 359148673, 813695501, 399636701, 517189185, 683586870, 457071320, 253388259, 297397188, 658032405, 204045612, 951881592, -927741947, 245273731, 518313354, 647143846, -603614982, -551764128, 17089799, 437326584, 623350956, -122648988, -661565441, 945351679}

    Returns: "3460389775"

  14. {579948583, 454059976, 399462630, 210335487, -203806346, -435568595, 370320850, -891314139, 893209528, 901178994, 75489691, -592310412, -345224746, 528832877, 48257152, -465713093, 115944876, 434589541, -963803719, 495457016, -947512466, -580622888, 377451868, -211128255, 988230737, -888788329, 248010908, -669650563, -58863208, -846207249, 138059260, -626398273, 607852727, -609961758, 583937214, -743437267, -45530352, -193225584, -782235052, -299804472, -439530238, 293254639, 107885117, 215245017, -325396132, -991341379, 749531924, 790548744, 443248162, 638244558}

    {138522112, 495735697, -942378331, -631509667, -862876206, 898368759, -520297996, 385134703, -918765452, 420838796, 538927454, 219293809, 794440523, -703467, 609332051, 230894090, 255859267, -583681949, -962331495, 473624215, 116513580, -549345379, -380604794, -923084951, 665899638, 293999074, -914426330, 267947914, -62935830, 528821832, -241291175, -924413718, -122926119, -331153153, -703407032, 14197676, -580268041, -223705028, -748151269, -499033493, -950349880, 790776185, 720260316, 844090643, -357410930, 182108720, -72498915, 898448337, 598426771, -182314056}

    Returns: "3615132295"

  15. {232354540, -591367863, -381036855, -922836080, -883198293, 65349779, 743312450, -441486821, -943005971, -512417119, 691247342, -764617544, 861990045, 949313662, 594196527, 775868391, 968919609, -158294510, -477571692, -782543867, 387600664, -604444627, -375409264, -650134320, 438572209, 327995316, 572445233, 421754252, -342491527, 896942012, 792359124, 889863013, -841909499, -736161379, 967026933, -872591439, 329188400, 562855736, -314078260, 238698782, -949561384, -770314565, 474081239, 764945014, -968484551, -79205882, 393329758, -999564943, 762499609, 915758066}

    {-929592457, 2616625, -836170209, -305001720, 352482306, 602402001, -977006405, -222556109, -123327395, -466981579, -473097745, -478451919, -724602214, -315007244, -214613297, -905058929, -187598683, -885424898, 657796807, 498323058, 205790238, 560751777, 728008493, -467612171, 178213143, 759523942, 453181947, -575940747, 612475352, 68197908, -807666328, 682882895, -929185467, -643836537, -769602473, 275813192, 958565464, -894092525, -946742918, -312245578, -361074104, -567324309, 209302503, -85676318, 117668447, 994689206, 9264754, 930069765, 961780662, -480422087}

    Returns: "3666264114"

  16. {-679978182, -352821296, 612389756, 19565369, 874392683, -864525866, -280902808, -759508662, 916967992, 982337959, -308755764, 101112668, -975462680, 43436817, -631150800, 749007598, 321658018, 511644900, 19648775, -276478835, -964706801, -680618052, 249820275, -409758030, 276564170, -863979150, -788935067, 531059189, -255279348, 229856683, -380062194, 64742470, 877035387, -915156086, -915692162, 603944422, -779681952, -344078617, 844435760, -862713961, -509224306, -611803652, 90915061, -484686985, 431633166, 459764261, -883163035, -394192464, -176074487, 136485741}

    {329328701, -140781288, 455867689, -568334672, 449460683, -415051789, -432313822, 660525616, -883992601, 312406830, -257101349, -411538442, -770334348, -527549610, -326694528, -833510157, -923605189, -106376480, -177588773, 773346925, -116574087, 313186921, -985940375, 974340974, 828499936, 445692791, 286621587, 945336902, -948499674, -889452901, -65661005, 233345380, -177717836, -757276964, 665010708, -875740801, -172328752, -914786762, 784784815, -203805000, 397620068, -619800182, 384656559, 627285720, -147349792, -942037970, 793775564, -218438627, -195898096, -531296857}

    Returns: "3477899192"

  17. {-592575350, 687527817, 781890064, -578515725, 514385143, 462906353, 867177067, -346476918, 260759607, 771193746, -383413466, -952385046, -142944521, 438868698, -709662010, -625417461, 563127898, 118009238, -540204222, 200429065, 914204239, 857415846, 580628884, 151377150, 337217919, -714204556, 61855533, -16490165, 67356817, 865957437, 452212978, 474781467, 406001606, 86619394, 896265743, -227096899, -597957901, 615959162, 426426183, 662801706, 239669260, -956987284, 710416660, -903275262, 334397768, -999245350, -676176369, -249957982, -28719759, -216380591}

    {950471083, -261999168, -506448393, 383616319, 889377982, 830769526, 669411764, -196250132, -333204287, -410715067, -477776343, -880991310, -935933600, 928225264, 58144438, 812848496, -446355283, 460186537, 281324010, 980070901, -24495404, -626490378, 875599970, -461562392, -677249286, 62514090, -608291389, -353425655, 812556108, 362988853, 430193754, 615543544, -899010316, 923745361, -148323785, 842884020, 607031240, -626395669, -500849760, -873656695, -37110735, 21373897, -902131651, -120527982, -197884487, 156012787, -455163134, 355760231, -531284324, 826160876}

    Returns: "3369965187"

  18. {188347484, 444220272, -947813150, -83536194, 982657881, -625062436, 978977897, -773117156, 21511909, 644050357, 589871697, -695777985, 112110253, 543377735, -919516271, 963786469, 238778107, 687514969, -810092848, 737928347, 813858274, 152796417, -388181404, 911726623, -967731566, 413934110, -79744238, -570378347, -377789307, 388971439, -891701119, 810558177, -314291937, -839514268, -420461665, -479117704, -464576704, -588967416, -252234859, 556935206, -944917059, -809846810, 861157221, 19709547, 733530925, 941640950, -163987632, -175174616, 481672271, 25919521}

    {-584729917, 148046898, -968767710, 27088680, -87710127, -936499275, -706460858, 832545636, -654361269, -84250165, 74033427, -546062387, -421175636, 759741490, -385576655, 158362699, -866859861, 149846641, 569395284, -119094720, -440701801, 476994578, 71058470, -727028227, -650779523, -342894252, -932870925, 185232846, 481931132, 548801347, -936331281, 897201216, -450635403, -905098991, -223193752, 461654470, -989081913, 70345390, 146716458, -643443181, 986095225, -926733763, -189505568, -582564059, 833007728, 424917777, 575798640, 966147867, -572719230, -2289724}

    Returns: "3624340253"

  19. {-300430501, -13421030, -672778794, 770627969, 259550743, -323558316, -719749931, 326679818, 861674530, 762181202, -272002483, 925343249, 511898770, 277362114, -979755743, -858778630, -408467063, -968837655, 211566760, 738249395, -759764483, 50178337, 811515633, 50729949, 467614278, 497039713, -671835922, -104070730, 315703932, -244555152, 893639547, -984726570, 742023818, -926622895, 638417752, -145909087, -250181211, 918667822, -966712916, -535990329, 533365376, -238715399, -758130728, -102219502, -961353285, -885370117, 39001868, -517303995, -854207772, -896915020}

    {-926538248, -761455902, 153263317, 884977385, 289274047, -526606053, 234533450, 617438125, 369323217, -597246266, -774600675, 115479116, -729456483, 967423144, 188856222, 908961270, -325969591, 938675011, 680145444, -292682507, -744798965, 66027172, 468602095, -502929693, 963807670, 359765163, -388299810, -144674110, 842461168, -389991229, -41589130, 915922920, -151447131, -888325814, 653416658, -862173085, -562415514, -259533540, 607781393, 806907703, 143220195, 833180719, -225096828, 413763712, 653120215, 963759394, 175241334, -820333024, 754950757, -292096870}

    Returns: "3470554063"

  20. {-113015530, -989848209, 773930302, -791897083, -640261548, 590254324, 567868080, -28561358, -701903434, 262845600, 581447414, 256507436, 31284872, -717483365, 220697975, -462782118, -727140096, 658282461, 277684343, 880641297, 317706517, -726579110, 566338368, -907390312, 687184602, 71974935, 908885435, -285057711, 251641912, 516352544, 422845419, -861373619, 379020689, 49292074, -800754349, 738759141, -507937250, 767113731, -437285865, -209840683, -117524317, -855838452, -953333248, 913760555, -720805463, 119881081, -696505210, -447945559, -369320106, 581179133}

    {-714787910, 948386411, 854600023, 851550459, 893512452, 394300977, -223958254, 654914239, -890756735, -972316343, 23783136, 384605038, -981173609, -744679823, -713586536, -929411605, 994079318, -221523786, 837702126, -590690195, 568635531, -427305839, -594012293, 467818637, -661028931, -314817756, -559783930, -357534141, 237236685, 70895964, -923838656, 522448775, -128201272, 930761367, 226515586, -382172468, 177578696, -997442668, -874741876, 139338315, 882757343, 149041260, -623540295, 754100088, 404361437, -337126831, 824688483, 250957107, 441349383, 514906962}

    Returns: "3702791019"

  21. {660266912, -137498733, -912398878, -933745382, -817163744, -720911456, -396046785, -376947674, -78445597, 841189900, 693948290, -2284253, 216155028, -581736630, -219006534, -704813034, 36090903, 958572163, -849739349, 161349027, -49573170, -966982006, -837093361, 326886535, 639634435, 567268076, 989759704, 316839270, -329258465, 283625439, -315737416, -816475201, -853873295, -375619940, -897704229, -818520686, -96531396, -293751014, -195468360, 825023008, -600044761, -649003717, -324744893, 616110267, -230740347, 456248574, 911297233, 805350556, 267337089, -938442116}

    {-180784065, -929719729, 947092232, -17877426, 397166806, 439243019, -598092998, 239442862, -391401359, 72648537, -624415347, 292861226, 256173337, -625772288, 917241286, 358469108, -444292974, -326773758, -935281907, 360238667, -649234398, -682810315, 711234950, 26020710, 933299952, -666989045, -665214364, 697113538, -861638489, 602122725, 611187775, -189906201, 672402996, 410796359, 792216374, -77913846, -297444270, -953360272, -985954632, 311154371, 119288266, -610369979, -543468051, -772022045, -236142267, -773710413, 586447063, 319564760, -100484170, 503681509}

    Returns: "3514465178"

  22. {-467680221, 250281432, 820871195, -903928919, -871181506, 606687499, -570917964, -536395870, 156317389, -580040100, -934273146, -379978484, 230053700, 590646203, -969182126, -125213574, -634751291, -414110043, -78573846, -620705923, 897044329, -959285581, -231075901, -793907370, -878791273, 532781832, -567617782, 707655790, -295137056, 331898048, 63853652, 237182723, -565304168, -262758801, 333253804, -436485673, -803554950, 762335841, 27118457, 352762440, -965187907, -54638335, 972783956, 264865793, -611475780, 856118184, -860347782, -246227070, -705475507, -86405274}

    {133067007, -955914826, -193174502, 901991106, -749822195, -71965774, 287289291, -317439977, -511793632, 992152235, -985541930, 552060020, 81851311, -698329745, -858182429, -732378533, -134815418, -661737378, -970042693, 892303040, 691025062, -935230599, -309818943, 516325370, 182151547, 78705277, 224959906, 174320119, 832478207, 519484400, -912085156, -181938433, 563569574, -252743305, -427430975, 813747379, 675290921, 859858316, -651176246, -983986358, 704526904, -784201823, 568073662, -361105433, -482531567, 709891234, -93483966, 382653015, -951846145, -211010305}

    Returns: "3542009233"

  23. {127472407, 591695270, -293724551, 817653464, -39463008, 888426996, -251124906, -961986749, -84736533, -566130347, 557497651, -144305336, 251931220, -26416423, 602951360, 824500246, -360152691, 130758633, 536874914, -11328937, 146772275, 93918170, 204469241, -432637710, 732812737, 721937674, -870230124, -508154876, -42892959, -969559916, 280834819, -915420552, 622135354, 987110268, 754749265, -564811302, 728053616, -643859289, -526798051, -504166564, -209989635, -969300401, 351528100, -958058416, -143200470, -193004188, 718958183, 496646839, 937754446, 108349450}

    {-662165746, -62956927, -945216028, 542303495, 504405363, 787596710, 116757521, 634175239, -868041814, -926135438, 664615323, 412793005, -989039637, 139267029, 252419625, 618225981, 574455728, -167010407, 974366693, -952342324, 328823029, -383106590, 930873630, -467132518, -488648653, -359810488, 339863294, -917174117, -863163650, 130134092, 191175333, -672813043, -932822835, 245959305, 869490453, 424098881, -113927633, -161235674, -89209527, 18030553, -234854759, -572077852, -716660090, -371378043, 567189178, 535759535, -900635709, -5838742, -778734519, -926269017}

    Returns: "3312650953"

  24. {-105664713, 550088510, -456859254, -322274731, -917044009, 54492093, 317914781, 275335639, 137317976, 307267484, -742013917, -818990339, 634454442, -822320399, 426968967, 356461247, 601778483, -834442314, -952258075, -634914692, 183588240, -187112833, -206992544, 466928150, 441509124, -787287014, -144795962, 540873415, 206874244, 76469519, 467120751, -898790469, -520925619, -989738504, -368548847, -585453274, -82730057, 949365935, 689882365, -945412082, 109149771, 947868448, -911886067, -403879435, -874451951, 515082900, 952581812, 579842885, 680640586, -999676263}

    {944928193, -283254822, -334272743, -409547999, -963810319, -892763620, -196835012, -108606281, 500626149, -989960769, 967863238, -179736748, 963765116, -700546029, -316958898, -552267378, -285999303, 600311045, -750385091, -743600586, 507415316, 358764680, -943215785, 595529249, 954885246, -965151383, -36871499, 759983410, 614691502, -503714560, 612823500, 412136047, 213030618, -868932891, -997411953, 249220299, -909180157, -341730612, -859385983, 591445992, -479175027, 960993608, -735774404, -662893559, -887036068, -52733302, -215160937, -173035371, -599905905, 34453972}

    Returns: "3789716384"

  25. {83364044, 907509412, -754264995, 140148259, 355555013, -946863397, 174996876, -828800133, 813120013, -357795270, -332514693, 278459866, -945659224, 880515925, 409526975, 909445177, -17747423, 500346818, -579769082, -24617053, -55690838, -58944109, -211107092, 208534759, 278162332, -98143160, -991682191, -936998605, 728821469, -591588095, -50028280, -335298135, -831562331, 195706725, 804850124, 523992682, 248843328, -167636648, 695192549, -85520306, 474568082, -784805792, -954544088, 381425211, -904289867, 454982887, 143386741, -69520937, -192153942, 563617659}

    {905862010, 752155220, -642810098, -452728730, -186793669, 635352234, 449128110, -178475859, 550869982, 30465932, 229936046, -646641945, 695167797, 398373715, 549064780, 352534274, -225117251, -349575539, -962586022, -677408349, 564904155, 511982061, -462214141, 610360067, -254076376, -513987655, -82140694, 889310365, 416491408, 725705364, 305444376, 174869771, 330376937, 662634278, 722141041, -856416733, 150502865, 23785504, -182376239, -446110801, -945748565, -952440194, -92752746, 601935585, 298449874, -691171613, -193013789, -926667377, -40747152, -155599810}

    Returns: "3396910618"

  26. {-188806453, 285587806, -494740959, 602469624, -981184494, -363297380, -983323684, 864321650, -957404137, -852611428}

    {346855788, 996263160, -879599788, -242117468, -286164208, 149341742, 851223531, 97029714, -63008287, 465181443}

    Returns: "2679134307"

  27. {-106835653, -459973384, -849029306, 926877720, 460373205, -568269131, 126985998, -209783603, -324455116, -806372773, 601409945, 961132690, -301113732, 56395921}

    {979948196, 335588888, -74411410, 696786199, 230701105, 72977162, -103841661, 79480617, 45893728, 654040872, 793316409, -952248178, 357780755, -257137525}

    Returns: "3373794513"

  28. {-324521449, 93264031, 877907882, 215505167, 244234726, 657301954, -471605275}

    {675965595, -363195695, 318611122, -795973169, -169568468, -227462581, -982324127}

    Returns: "2650448406"

  29. {828933341, 997624069, -282576959, -392961717, 546926620, 948124146, 680015446, -704398688, -119878885, -421574474, 949642184, -474046123, -373822652, 159939291, 268816352, 610920883, 835417842, -785403264, 341345117, -96560638, 458831462, -148836576, 431834087, -12686591, 487967729, -397038439, 191340240, -829084387, 375498981, 209016113}

    {700233413, 56948674, 59156534, -729827194, 663986957, -541400493, -929186696, 196518755, -245799181, -49065580, 774944281, -443640645, 476888297, -746362019, 716298646, -401778999, 864558864, 404232841, -187182263, 58420334, -839811445, -875834449, 909583758, 592022642, 111478960, 250067839, -952499445, -844664448, 420983452, 422999536}

    Returns: "3398335300"

  30. {-26266783, -667535438, -723975448, 243906024, 996451520, -265375941, 314719328, 45486627, 488824878, -881829900, -327052739, -954815768, 595058397, -73414758, 613999231, -954204249, -356339541, -129251576, -141386512, 702080793, 30936979, -17220960, 464180903, -524524027, -905742001, -433234906, -477023471, -897890095, 987748546, 945976065, 466461570, -186001885, -869043020, 742486122, -942095862, -872591501, -670373467, 225139820, 25411479, 818451411, 343309920}

    {698358740, 716151996, -209115330, -522539665, 182667580, -163319579, 121120794, -946583997, 695293909, -324282061, -63130664, -469410699, -860101159, 412345309, -522636346, -440819712, 935321838, -420526441, -600554814, 733814256, -954064872, 213443301, 864771236, 640937604, 123863793, 844696088, 970564137, -798480035, -277376081, 641531901, 544829885, -726500988, 210200249, -811769093, -249040653, -754615819, 24911328, 872080141, -848683462, -427278410, -599685568}

    Returns: "3283878096"

  31. {103310891, -607270374, -646952465, 580674545, -48090086, -859114274, -987335544, 351355100, 874699982, -941400415, -582685247, 591987570, 552053542, 541178546, 289200010, 375134031, 742698511, -988176072, -130817716, 140044749, -862160707, -920617467, 328275656, -111201360, -822716933, -794296663, -386604867, -671400395, -221575073, 13709565, 416785479, 881735818, 406439191, 769833015, 314926716, -789134543, 910718741, 327591172, 562220557, 637935075, 238707110, 979535311, 82438997, -356722996, 373230209, -775844641}

    {-981588965, -31554927, -911504360, -259890328, -891510179, -773665066, -327991442, 289281830, 115133574, -150708374, 494985167, 728528708, 177891231, -874073554, -405245375, -552806937, -992337736, -998806184, -930457570, 175105333, -935424374, 980261171, -644787143, 626796184, 470712598, 593919968, 458847847, -594332053, -910286676, -315405592, -370176694, -891875641, 653039481, -281681054, -299249615, 614045655, -55346120, 372758943, -244156162, -940212546, -925433079, -896654643, 640832515, 252458153, -770728196, -911896508}

    Returns: "3777068592"

  32. {-910549579, -910702692, 769193646, 264555754, -993610712, 601971169, 619768611, 633185472, -74799881, 66204931, -55450329, 330868066, 155918256, 629144079, 960691372, 116558968, 134699913, -468473330, 817309353, -398738080, 476180551, 42584649, 357105758, 388484358, 117151570, 460451116, -118166775, -777873925, 689722920, -30063283, 921777291, 779173341, -88249621, 543487289, -103754553, -81860333, -2025190, -631469590, -596158509, 923174929, 434735342}

    {348391162, 106559347, -556830050, -169948407, -80232929, 559728918, 964751506, 451293742, 229554624, -581470221, -220009355, -875344375, 775635537, -979008645, 241807195, 88603005, -97175420, 463933271, -369157723, 872761297, 238226914, -737468030, -362971972, -365769444, 158777417, 555167695, 632205366, 527307828, 959009186, 407896648, -185440478, 159916700, -633027653, 257729472, 989968294, 286739419, -330025258, 807236152, -409450487, 899529366, -921717717}

    Returns: "3046858466"

  33. {-975815010, 853917821, 391531513, 118508539, -204962822, -853127555, -565041838, 425879456, -980366259, 673185076, 688411426, -490821877, -840068016, -300294804, -935654183, 792137351, -920470624, 875871357, 52550351, -105911102, -111695591, 419522698, -995665278, -269210945, -441221531, -325690536, -609458440, 149327982, -573644817, -531176157, -627615508, -696943474, -824741984, 763916005, 421565065, -29704805, 910788450, 856523227, -751308997, 782938545, 382224656, 937102429, -855366980, 542156640}

    {-510676023, -938504810, 186810343, -431146647, 937366547, -908122954, 462942251, -321812691, 511399745, 467276973, 408976364, -929821787, -858413563, 799517924, 72022549, -579542027, -879141880, 444407041, -276485501, -703883864, 60839399, -854920436, 266411331, -175855799, 854119144, 515102334, -540400902, 88860152, 304721116, -395767882, -516466855, 794045093, -334272691, 670343488, -784585201, -544389792, 762220535, 678357050, 133797517, 126136632, -1849624, -604709766, 48831198, -7746834}

    Returns: "3472621489"

  34. {-879146254, 412711139, -831817370, 417777141, -863774363, -535701233, -668867108, -866178446, 730710098, 155277093, 840457052, 98328785, 614876192, -218166444, -744433747, -928375338, 265366701, -950388655, -262648029, -211773458, -882457503, 192962180, -597036571, 795899548}

    {-820723951, 529100061, -353433724, -425433717, -569552389, 638819442, -378109206, -596182289, -95953067, -209926576, 821594852, -107211077, 254372191, -994755904, -120873169, -162401358, 160521189, -427899765, 935927427, -372086267, 353933791, -955989968, -300461604, -528183155}

    Returns: "3361922109"

  35. {436890367, 260043387, -936319772, -517631101, 663006816, 859579776, -338355051, 44623229, -641337596, 236211232, 475070840, 997481846, 858102026, 878888551, -245954869, -499308197, 552999755, 646834054, 755063994, 558243851, -621522763, -554821012, -428718607, -49422528, -766377233, 199195126, -842972384, -722367201, 898733522, -371155539, -776229470, 188140242, 888887848, -712549242, 670509141}

    {404411016, -852969467, -815329558, -698449403, -641790710, 420881675, 776621437, -791792512, 131500053, 508026341, -37747381, 632191856, -86457552, -538396975, 239772203, -675697348, -159919737, 684951191, -104415955, 790657735, 918573959, -905220830, 947685351, -951276890, 846029046, -570953836, -727506360, -113314360, -829549636, -440055602, -590288867, 574861380, -440508716, -405618424, 876411977}

    Returns: "3381323032"

  36. {-984736750, 505549767, 125908062, -720344, -133907540, -911839320, -516012135, 779634908}

    {-597719941, 723760068, -896062441, 242360322, 261227611, -147962043, -114465591, 32317922}

    Returns: "2811766526"

  37. {-314263887, 81041033, -502121121, 114782277, 353534673, 384564519, 285232642, 913479072, 794275652, -287389626, -674513292, -758826420, -558461296, 243187283, -891046817, 947088471, -778388303, 108232840}

    {-334302717, -837711269, 592220705, -702151457, -435431210, 168497125, -745697544, 806929112, -717758912, 106340413, -455020127, 314559011, 905673894, 230715986, -751883604, -743930875, -801985384, 601651069}

    Returns: "3363338605"

  38. {483247258, 367646493, 287425649, -951626016, 693133202, 528599229, -510087312, -211163163, 637552413, -710482489, 10448534, -401698395, -44785206, 172737265, -956961338, 253063338, 737306055, 211535787, 507365794, 396751519, 493776875, -533777441, 941731393, -339147762, -775587194, 24963731, -91031366, -519518069, 222978347, -636863944, -878884425, -441258043, 730782549, 261057577, -392884058, 276432103, -357826842, 97028630, -934731061, -867758077}

    {386546142, -71766173, -269456472, -805722712, -899028909, -226417810, 447340626, 690793500, 985117977, -192777228, -59938629, 331411205, 273445332, -265690884, 992263443, 497858138, 759272848, -246251570, 978340069, -165232453, 116884486, 951971997, 393509505, -299816613, 65545926, -999374554, 976615491, 707719085, -49829571, 894400783, 839961008, -810767077, -324849038, -576979111, -616489788, -371361593, 196603079, 830850838, -828051741, 34237409}

    Returns: "3541386892"

  39. {112009630, -781835034, 764035295, 846318747, -937055239, 114409785, 458107947, -183306809, -54733794, -854608154, 933577677, -250245444, 538901351, -513722583, 815300482, 392043150, -684590740}

    {375535919, -805270068, -937673605, 68013280, -616037145, -262522642, 491034169, -232526933, 366115765, -459846400, -549159742, 538064024, 574391009, -58569779, -497409994, 792555975, -442018132}

    Returns: "2771704227"

  40. {855500737, 672391653, 659533052, -475289720, -529825789, 804924899, -689195690, 219928767, 196342602, -202918273, -112254398, -559097895, 112490987, -884202127, -364367963, 174817382, 183811153, 19594892, 912294740, -472638326, 787067960, 130926857, 67515275, -909575430, -478492767, -505577364, 31854791}

    {24097240, -860505036, 589836659, 225522345, 994995701, 114744664, -262428250, -627777667, 584918875, -604986999, -316973357, -342636005, 591355603, 480108370, 545109597, -967742293, -554884291, 660907470, -479593903, 619933092, -302765024, 540000990, 384744184, 224596650, 179585302, -631812606, -855371723}

    Returns: "3057718179"

  41. {-110305373, -360949086, -845618985, 913791867, -221454122, 744217674, -8169435, -373942069, -288521310, 729402315, -1719736, -851086083, -875584685, 681306908, -193722088, 568287271, 13931630, -796096139, 453061332, 459047340, 864811332, 973467429, -68503216, -585437340, 365984771, -831242680, 639159310, -601913575, -463055286, 783787588, 668096297, 426639342}

    {-724645146, 822477312, 192947561, 53900732, 419211338, -962705522, 679958663, -869309973, 766696793, -469244721, -867879702, 743628461, -935421461, -61601790, 164432085, 78510170, 142302072, -529990231, -609926138, -140370244, -704006450, 321570646, 274192416, 661978322, 490327966, -234131922, -939935254, -972727320, -597827982, 580677397, 306428375, -322473128}

    Returns: "3301637740"

  42. {-648107712, 731427604, -472601248, -610813233, 263902619, -489394868, -991600088, 794657899, -357274570, 752028374, 859236438, 581123641, -231023189, -209737040, -424057935, 238986580, 180336822, 435571821, 534980130, -645576180, -437719411, 49474804, 844751787, 328148667, -37944096, 724540820, 730320686, -604750347}

    {-116514453, -739636090, 650920714, 235377835, 991791515, -969164182, 624564602, 108210486, -458559049, 632964515, -244615263, 184166381, 237509241, -532862472, -382193626, -993513949, 257400488, 193748439, 97988984, -709746337, -518163388, -514514534, -355322517, 44117201, 534960271, -658054378, -775217779, -650467473}

    Returns: "3121703155"

  43. {955102907, -255217820, -197511659, -932016831, -751780754, -962133824, -940225317, -720944935, 514947131, 20501523, -179503984, 427998, 775886260, -995337604, -909546409, -904459860, -525014876, -903060358, 352940629, 668733563, 47444979, 643194292, -996913472, 532930446, -859611873, 47203729, -79592931, -517666250, 271985950, 269939596, -598663456, 79605209}

    {-985278225, 203824886, 147588379, -884542626, 94207415, 59879415, -605487561, -538329102, -919619063, 215008455, 462098897, 708783551, 72187205, 552552488, 804323691, 547172329, 502008484, 9780672, 68422244, -598030185, -494508684, 71508772, 934900261, -354120556, -881287499, -292176318, 128213194, 243214804, 977763278, 529549738, -824663634, 845001406}

    Returns: "3872194865"

  44. {322924745, 960458781, 680098391, -764679488, -792512428, -858230711, -831782197, 422496028, 456384539, 877001354, -652800415, -138546621, 533841397, 894371914, -784021785, -603861578, -184689490, -382051969, -98370262, 886819283, -594635356, 547509182, 858048137}

    {113188327, -471761272, -46220707, -56532043, -942211534, 129115659, -359014284, -503804205, -695443244, -546039151, -971189461, -460122731, -338551579, -976903819, -291904928, -916055552, 479480720, -562387222, -716339614, -806549549, 971454175, -969451348, -590571333}

    Returns: "3437365264"

  45. {-154140837, 27376698, 121738688, -414805202, 432741342, -478235778, -704240713, -601553979}

    {50002951, 249538580, 341913979, -39692230, -768829408, 982899695, 456503565, -464272652}

    Returns: "2662706223"

  46. {-39504785, 964977949, 396660355, 783462731, -987142497, -739592253, -262694299, 128705573, -754215214, 518106541, -884699485, -806680716, 511571281, -259522916, -867890295, 791432679, -841090065, 518263343, -211956152, -213736633, -600785343, 648849179, -383483462, -696032368, -70221237, 833541891, -603864833, -673898266, -932959011, 638811130, 556322398, 27536204, 456305431, -194500894, -336484712, 469162934, 65906853}

    {400820990, 450384860, 311691641, 771443882, 565685375, 505010925, 135531515, 306162461, 489636984, 926964196, 465072396, 860416678, 567524395, 103852114, 259631336, 68889927, 720368652, 563598968, 998668690, 406426896, 959734136, 324770425, 473467885, 451061618, 733609174, 501004091, 759883401, 539108281, 17035730, 81562687, 457531486, 417856720, 531947547, 769223127, 41816953, 97632924, 126750403}

    Returns: "2470829894"

  47. {-743688265, -531096263, -895687337, 721384130, 329320415, -475646589, 825236244, -558531897, -406756662, -601878751, -994932931, 591912028, -195451855, 817317557, -230801196, 278016030, 120895527, 502807979, -368463528, 880778928, -105567389, -351427798, 962341615, 351964097, -933571080, -653194485, -26296425, -891754126, 444438438, -899546023, -861889304, 700750173, -578125933, -905060288}

    {274650656, 751194484, 619293123, 952403251, 45178938, 212536463, 350524501, 50246010, 656964842, 7588997, 720079919, 426163648, 285605029, 693491797, 781487978, 917141501, 426787077, 675920590, 418230055, 241645044, 880401039, 337175328, 588450559, 854104615, 297937555, 32888999, 807074945, 436048251, 586155523, 81465364, 530987963, 713322529, 832659848, 150281088}

    Returns: "2491868040"

  48. {877838785, -784666099, -131233367, 780601145, -127701257}

    {876355631, 353197416, 150978742, 14477011, 46689214}

    Returns: "2185663099"

  49. {931618511, -674007359, -539096338, -797635082, -432362314, 341304701, -460459753, 156088245, 47925667, -162522198, 41493595, -292483036, 273526054, -519834531, -211017672, 804514017, 193487999, -525841473, -192688544, -288269868, -795486336, 22645357, 580496765}

    {985114810, 894944102, 309368748, 190828578, 45922845, 323845759, 90034142, 830905916, 107980623, 416026784, 291809579, 310345541, 983664470, 485630631, 849885788, 992269066, 533556299, 687363592, 33762663, 93589614, 813405997, 366444483, 882571942}

    Returns: "2523539825"

  50. {559932482, 356730469, 277747823, -875821034, 561244133, -847090468, 704675731, 398875295, -952146368, -985955521, -557779776, 946292829, -809593409, 532254365, -370284903, -701612786, -199202500, 921524675, -391267244, -363021679}

    {259671658, 458618545, 629247389, 793227957, 998498487, 515526402, 886817572, 811904485, 881970885, 621905865, 134857203, 294419719, 978636336, 412605027, 418598685, 392396821, 565514559, 975790768, 643788467, 465884545}

    Returns: "2485990363"

  51. {86008691, 264693725, 32758191, -529220591, 894408822, 331145406, 271576909, 668449849, 939878162, 908555231, 928121507, 251013058, 390318971, 573865815, -897972102, -241638276, 313199738, 913932382, -507151039, 935105604, -951210416, 787268679, 766258291, 313910963}

    {58383717, 11171464, 731941874, 34174486, 654959932, 50342770, 729042436, 593484974, 315036496, 761800628, 64264384, 61961670, 945462385, 188357645, 582927870, 737856899, 96912878, 363565729, 988869959, 339748200, 937431545, 90897858, 98109925, 103147636}

    Returns: "2752499084"

  52. {-556524764, -109230409, 758652528, -916739732, -490455766, -74920157, 141643984, 520715697, 657021717, 28334820, 28191980, 707364487, 757377256, 621676955, -125082666, 371694235, -461542310, 936879003, -830327027, -273184665, -627676775, -92470128, -323755437, -264111046, -251083818, -984007239, -474163149, -307669610}

    {966619039, 628984487, 402193333, 262610626, 372270429, 13362213, 345870894, 881814663, 938442056, 487514879, 255046712, 447980126, 368366050, 283238694, 7860965, 125743308, 757432000, 882778300, 349953895, 295889691, 672173655, 519626868, 22705028, 44496882, 279673091, 551465941, 780385836, 28589275}

    Returns: "2473786409"

  53. {-841260962, 720919664, -760889554, 787723524, -876887004, -498278928, -987489695, -863524791, -152408033, -105675032, -72566381, -812376803, 149371681, 375413745, -444010752, -714873274, 383274710, -465751094, 42558726, -881430638, 884202800, -809035232, -209256982, 256346019, -933813854}

    {835239900, 536019112, 617652088, 468142087, 417124737, 37627145, 626881126, 138044403, 276737591, 267121002, 113673753, 778458663, 279631308, 102665315, 478566981, 26472627, 882615284, 666190179, 175844309, 110545381, 222179428, 460971035, 493820093, 756428334, 356046112}

    Returns: "2338524234"

  54. {493147486, -452989119, -744351176, -397990143, -386802973, -909111278, -861971033, 230849115, 411547162, -592329943, -879007389, -109055361, -601769189, 397730201, -989418008, -635579086, 28705216, 290213299, -680397421, 507272197, 316685927, 202217864, -974021272, -654953413, 312763245, 248158155, 806017622, -340900311, -142897159, -985419914}

    {124005496, 202766679, 561590967, 379654320, 804776536, 174787996, 323059396, 795321857, 258153462, 734606559, 202991915, 379146074, 478067549, 601222726, 776876276, 488649541, 965643640, 658097843, 778862842, 137762571, 17886393, 948065120, 339980436, 43865121, 293111708, 505260032, 292023278, 951645681, 164359723, 1642470}

    Returns: "2280288628"

  55. {288365218, -795590851, 527816735, 668019538, 9185685}

    {555121082, 991078935, 804507543, 813274545, 578201845}

    Returns: "1641414779"

  56. {205587877, -691759361, -223664609, 559085967, -398138298, -333293887, -89690441, -857186733, 749771332, -966066547, -308601917, 515605028, -764163958, -699338346, -854134647, -403600983, -897949417}

    {-694921484, -640970790, -935849302, -866018809, -884317425, -253141024, -614164632, -518538319, -566258421, -291504901, -922620981, -509609284, -586296963, -770029625, -304021405, -278056324, -993694233}

    Returns: "2099666422"

  57. {-823678270, -474471769, -982109529, -828348650, -872184085, -948176075, -136950567, 643420943, -859823680, 163711088, 789286296, -263424663, 265761671, -905635188, -904395455, 329912369, -919137644, 63803472}

    {-923228652, -533302276, -602218496, -636970723, -824807176, -524839477, -146580007, -558587788, -294869102, -598085061, -984127761, -436046985, -490504147, -807806031, -910518753, -620097322, -636154681, -930186488}

    Returns: "2338368635"

  58. {226894753, 713234455, 424419275, -756877807, 355037104, -986489036, 508883864, 301918269, -890884491, -308687414, 382780625}

    {-974564665, -379399716, -150521650, -576783161, -16370439, -122812475, -101622638, -162950445, -681400262, -543975389, -908519154}

    Returns: "2154976340"

  59. {-127506024, 600976698, 526665946, -185508426, -166604273, 890511265, -115694914, -882361319, -30077630, -549944106, 394574309, 213044563, 805092998, 408085273, -425555220, -40472381, 369717135, 265757366, -805175404, -752331179, 886357650, -955697056, 670885659, -277496437, -225993178, 421779372, -587930531, -907393442, -269679666, -496449685, 279594888, 602814311, -895472987, -341222814, -730177763, -209560907, -598195197, 154127323}

    {-239405872, -628272825, -395816782, -992315211, -562711911, -738207432, -584229936, -988267130, -926163462, -361996450, -869993413, -731338866, -114327628, -983635761, -834519568, -590925617, -408615848, -60512746, -169146243, -996546377, -115389834, -586309558, -492996062, -983278594, -983495245, -535952696, -324501408, -861156658, -892997251, -922696604, -707029333, -132403123, -698453079, -250329765, -124718334, -261164989, -988537195, -856431919}

    Returns: "2641596265"

  60. {-914700660, -218428368, 880574468, -793523172, 667244004, 749455057, -628042740}

    {-923681611, -806644438, -688555485, -240311504, -803190815, -951428968, -974104710}

    Returns: "2254095693"

  61. {-934707562, -957599958, -979623224, -259208970, -966240262, -872620475, 818094426, 326730404, -152507245, -880358654, -923599362, 722774421, -289007290, 940379794, 866342503, -685923057}

    {-121804511, -499569513, -952832237, -915327682, -979809157, -203377179, -690854072, -903490768, -10021617, -379409557, -291285921, -960696081, -330838524, -265390631, -404366607, -265546086}

    Returns: "2621038582"

  62. {468526521, -672238704, 663285501, 448422399, -854144279, -157467743, -851568494, -881986580, -228550751, 871205927, -318477516, -435654605, 590064782, -4400573, -704942765, -909504732, 42767190, -767754097, -889313889, -308093638, -458608169, -940288306, -465598903, -985501374, 620942125, 573705015, 683660101, 208067845, 21854759, 270630366, -309890040, -657102368, 598391662, -794088186, 791320031, 596763736, 48444071, 939751537, 567293510, 819893320, 663473817, -898667654, -763244932, 106054951, 96931773}

    {-468187697, -950933426, -860301035, -235941793, -987730962, -315878323, -694549961, -75502916, -781477225, -680051335, -602044439, -355255858, -143874883, -393976593, -333401098, -873244514, -851350281, -990503464, -422336501, -645438467, -346667082, -973056412, -596994395, -554399192, -553246551, -924584722, -38409024, -451914205, -687829654, -932354071, -354982431, -156017351, -30771148, -362767116, -539442793, -18502109, -826129088, -233992753, -241488674, -607606312, -61527738, -843533111, -962862169, -205402619, -384993354}

    Returns: "2619103502"

  63. {773869216, -236343635, 418265968, 204049066, 118217898, -75884762, -916490995, -626260145, -777767603, -469737546, 449155132, 183823373, 78348249, -386158171, 103985652, -424117831, -689659171, -926785496, -934368596, -229101963, 907228747, -760497683, -610578365, -481743575, 631896004, 327893897, 674723313, 521550185, -24992371, -857753688, -69680381, -398606803, -94097323, -798898060, 805442264}

    {-975879422, -874782821, -111048730, -749623217, -652550424, -728269924, -300468084, -616210700, -649921674, -834109904, -512225047, -74039504, -523769075, -586494190, -8408100, -752871037, -826749091, -916389432, -363449402, -308492665, -284493427, -183039153, -781253000, -910426890, -208031523, -639006688, -980107269, -754121974, -880587659, -926488979, -948679708, -856467081, -801271800, -207212088, -753573948}

    Returns: "2465910248"

  64. {-935482014, 945957967, -217516574, 267112665, -888151938, -877225270, 45589512, -559404660, 536280540, -110302237, 687724303, -437952200, -26691668, 176791252, -893928514, -458668744, 993752099, 324818486, 630904366, 638236928, -461671851, 503313447, 884114954, -342259510, 576824468, 787951596, -346210241, -371930981, 433255859, -99784189, 26763145, 350290199, -301309870, 809246571, -530080784, -336945455, 932021301}

    {-484491271, -896350113, -679181806, -742277157, -356109459, -117134005, -768968824, -179318206, -11062519, -227637567, -333049754, -833727681, -744216849, -842296474, -295399531, -388387051, -105665169, -785142690, -959046231, -465197221, -131352930, -330977212, -31941361, -231137118, -304214066, -829134810, -679930636, -642451143, -359215594, -16876091, -857913490, -991190514, -913226203, -684578945, -733467670, -416819312, -949196599}

    Returns: "2641309165"

  65. {-743621166, -960259120, -877557713, 923329079, 58529552, 230741790, -66451044, -384353628, 842354739, 827883787, -169496318, 883308508, -784797082, 699150752, -595152352, -964222092, 320529986, -899366420, 206643098, 640599350, 310698789, -300056145, -523760389, -694698349, 708753341, -584470241, -379277294, -172197978, -1289553}

    {-328473893, -822118121, -744910718, -436216660, -847159480, -969065287, -377687107, -763901339, -35516331, -909524384, -921546597, -355116192, -79020701, -185721738, -139913274, -527353597, -928357738, -104135365, -206823610, -975207805, -44975916, -713707908, -664509014, -345032060, -237468296, -359207363, -783762367, -969422186, -885968306}

    Returns: "2589215649"

  66. {166169720, -504947791, -112550567, 723569696, -360409240, 215951875, 55339945, -611146484, -23139652, -897628802, 372732504, -664183529, 252170509, -857619816, 208289900, 828085781, -999090234, -493335014, 236759306, -935477702, -232466737, -995138412, 271314470, 478202489, -894851460, -386847052, -512246190, -115114469, 535392472, 547851191, -117270831, -445921456, -957096601, 770178603, -869835408, -464989488, -161353170, 185504537, -76135972, 815507178, 140392089, -850887116, -996159999, -754921050, -708506931, 212129901, -926835270, -855080812, 718794887, 162440390}

    {-938042161, -661155498, -980181668, -666727689, -182953008, -875033128, -53574741, -842682847, -990147596, -665665917, -294831654, -254902077, -111587372, -399411902, -632207122, -981422779, -864401388, -793560291, -943401890, -88021010, -125536762, -950493450, -938908124, -121696761, -705414500, -647415055, -909566858, -779733417, -502495867, -338255620, -617293026, -440538028, -999411116, -744958344, -254749367, -329847774, -619991472, -455807757, -172530620, -757622718, -121473673, -614845923, -12524794, -380544694, -161741475, -792215565, -509451123, -173626513, -585775855, -600336663}

    Returns: "2793143765"

  67. {738352478, -858796266, -550830113, -348039295, 19506974, -256244613, -995454352, -37543534, -35978029, 354566133, -523282802, -800754704, -233455544, -670177568, -545713047, 511795090, 999974657, 834295480, -944012668, 679960388, -70810886, 787030011, -82369184, -230819329, 259001668, 755889342, -23034894, -397933103, -565220819, -756294398, 1730234, -974351989, -615090663, 450900122, -322391284, 404416311, -952828139, -465329283, -780610871, 11193832, 889236850, -303893673, 210439129, -491702341, 25928759, 664726082, -979907252, -121580231, 351537914, 928596434}

    {-589103491, -866756620, -431857201, -671472673, -97575949, -320339182, -63066980, -120610841, -718272284, -628287798, -876905238, -864025698, -602639786, -639479551, -413125575, -925031069, -235063239, -365953714, -537844001, -15674109, -502243530, -796090799, -467051431, -291804400, -287793140, -441122670, -774561966, -415184039, -710186550, -570507701, -634071252, -299290041, -437264320, -65928453, -970762713, -534840268, -533751284, -181313343, -802934758, -252023567, -957084789, -827323645, -116049265, -559724575, -466803196, -676658489, -632239294, -849350083, -190095853, -170083295}

    Returns: "2778709011"

  68. {-947631720, 64985675, 995795891, 223957485, -928038289, -861577021, 113359252, 871767606, -796735535, 339175858, -888861112, -736584687, 812286980, 716319036, -554059134, 333897048, -464832775, -770302475, -156420677, -74243081, -899154870, -942038410, -299430322, -660784817, -63320357, -115611348, -439638797, -277917735, 531004016, 573116892, -96346316, 435888649, -509381081, -248034072, -487637513, -584903016, -109611093, 625721739, -860619058, 93653372, -182586051, -749480169, 357068686, -517782719, 966838867, 803009552, 816114330, -645477556, -967292923, -487789995}

    {280279364, 986068562, 570171596, 980849042, 177800096, 506851240, 717754045, 738161299, 81449857, 101274414, 163794544, 985103541, 537163064, 654413463, 737069470, 49525552, 69510448, 479974728, 527763642, 208891391, 573628102, 197693943, 459411222, 783213139, 679911224, 278766441, 438739043, 348541906, 633288885, 323962473, 860751912, 766084599, 162547386, 430923509, 599449992, 340347483, 790291099, 317204039, 78508783, 871740956, 418478453, 242303327, 856844499, 808157867, 896716791, 446430320, 710199770, 818743589, 926405049, 90479763}

    Returns: "2645665933"

  69. {-972365022, 352549501, -711826294, 339562552, -864237361, -31915069, -529154656, -572981965, 316626837, -895865773, -249019491, -970104899, -277264821, -86472105, 460818609, 322185172, 253875378, -896373939, -508094438, -815099487, -24632983, 910384014, 427203839, -315272133, -428941767, 176436981, -868841814, 281258003, 995180571, 910079587, 371737767, 875331902, 115145440, 659911473, 67410807, 103424432, -519487244, 538256151, 530442467, 797139594, 494906732, -866060672, 827034695, -929841737, 47467224, 140369657, 392343435, -846141046, 243995718, 884248997}

    {338759467, 71879087, 647149364, 765963308, 756606955, 70723949, 794916640, 740281494, 351981953, 642613563, 502877433, 576236071, 370461818, 618022874, 88663897, 437872626, 573963657, 569176653, 828645128, 104406126, 218832599, 176068212, 90861805, 45867297, 246226476, 138329030, 38753305, 638569912, 292187984, 135265374, 375335262, 630947452, 207144461, 875000976, 249427111, 963751416, 945724925, 44343752, 704032911, 150223230, 539473666, 59426695, 726459301, 909935484, 677449569, 815123198, 200324461, 103929577, 384299853, 28969590}

    Returns: "2695056628"

  70. {-100,100}

    {0,0}

    Returns: "200"

  71. {-1000000000,1000000000}

    {1000000000,1000000000}

    Returns: "2000000000"

  72. {1000000000,-1000000000}

    {-1000000000,-1000000000}

    Returns: "2000000000"

  73. {0,0}

    {0,1}

    Returns: "1"

  74. {-1, -2, -1, 0, 2 }

    {-1, 3, -3, 0, 3 }

    Returns: "9"

  75. {-1000000000, 1000000000 }

    {-1000000000, 1000000000 }

    Returns: "4000000000"

  76. {1000000000, -582260871, 138612452, 991573825, 899026523, -85257244, 474621271, -440715907, -980460556, 772005000, -51443354, -914000662, -89580427, 172579847, 253887083, -949052286, -821442115, 697501198, 550177476, -304867424, 965418955, 985085270, 86364563, 796662733, -506709498, -600793535, 583614477, -327065989, -746800770, 160590810, 840618171, -300050413, -450443507, 198908897, -151634154, -48847139, 466638683, -744582970, 976534847, -521228022, 996865492, 902650025, 576066152, 978445855, 620363699, 840521439, -761590156, 418237749, 166897835, 235121743 }

    {935888986, -386575093, -846375806, 141376377, -752974089, -438417656, 326989051, 524084887, 554545036, 563082643, -858706809, 430699553, 882692384, -833322524, -281678453, 58340987, -151026327, -255945114, -963860423, 53037595, -992378851, 854589830, -645238360, 931644356, 770707995, -178702880, 343718062, 389455895, 734268680, 117006923, 42312753, 25171103, 847823424, 924533415, -158387369, -928224681, 176438896, 855606229, -699885008, 340829755, 514681054, 650104367, -220693685, -867965534, 524801930, 383434332, -592030029, -746228592, 991810729, -483249555 }

    Returns: "3557987005"

  77. {-1000000000, -1000000000, 1000000000, 1000000000 }

    {-1000000000, 1000000000, -1000000000, 1000000000 }

    Returns: "4000000000"

  78. {1, -1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 0 }

    {1000000000, -1000000000, 999999999, -999999999, 999999998, -999999998, 999999997, -999999997, 999999996, -999999996, 1000000000, -1000000000 }

    Returns: "2000000006"

  79. {-100000000, -200000000, -100000000, 0, 200000000 }

    {-100000000, 300000000, -300000000, 0, 300000000 }

    Returns: "900000000"

  80. {-1000000000, -1000000000, 1000000000, 1000000000 }

    {1000000000, -1000000000, 1000000000, -1000000000 }

    Returns: "4000000000"

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: