Statistics

Problem Statement for "Display"

Problem Statement

We want to display a scatterplot in a 1000x1000 window. However, our points may have x and y values anywhere between -1,000,000,000 and 1,000,000,000. So, in order to display our data in a reasonable fashion, we want to make it fit in the window. Your task is, given the x and y values of the data, scale and translate the data so that the lowest x value is 0, and the highest is 1000. Do the same thing for the y values, being careful to preserve the relative distances in both the x and y directions. For example, if x = {-100, 0, 50, 100}, then it should be changed to {0,500,750,1000}. Note that changing the points may result in non-integral values, which should be rounded to the nearest integer (.5 rounds up). The return value should be a String[], each of whose elements is formatted as "<x> <y>", where <x> and <y> are the scaled and translated values of the corresponding elements of the input. <x> and <y> should be separated by exactly one space and have no extra leading zeros.

Definition

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

Constraints

  • Each element of x and y will be between -1,000,000,000 and 1,000,000,000, inclusive.
  • x will contain at least two distinct values.
  • y will contain at least two distinct values.
  • x and y will contain the same number of elements.
  • x and y will each contain between 2 and 50 elements, inclusive.

Examples

  1. {-100, 0, 50, 100}

    {-100, 0, 50, 100}

    Returns: { "0 0", "500 500", "750 750", "1000 1000" }

    If we translate all the points +100 in both the x and y directions, and then scale all the coordinates up by a factor of 5, we find that they meet our requirements.

  2. {0,2000,1}

    {0,2001,1}

    Returns: { "0 0", "1000 1000", "1 0" }

  3. {-1000000000,1000000000,500000,499999}

    {-1000000000,1000000000,500000,499999}

    Returns: { "0 0", "1000 1000", "500 500", "500 500" }

  4. {-53,652,-6132,673,74,-473,373,736363,234,234,234}

    {-6464,36464,-43,373,363,-37633,2022,-644,2520,2520,2520}

    Returns: { "8 421", "9 1000", "0 507", "9 513", "8 513", "8 0", "9 535", "1000 499", "9 542", "9 542", "9 542" }

  5. {-53,652,-6132,673,74,-473,373,736363,234,234,234}

    {-6464,36464,-43,373,363,-37633,2022,-644,2520,2520,2520}

    Returns: { "8 421", "9 1000", "0 507", "9 513", "8 513", "8 0", "9 535", "1000 499", "9 542", "9 542", "9 542" }

  6. {-12641566,-94670736,652274388,-875557962,105756124,245876890,-648156739,-228586426,-137238630,-111781295,-864989810,76589319,-715237435,-673102940,-96247613,-667811586,616673152,-624192730,-840481258,-221784309,-652769893,-154223739,-96745278,145055276,286688190,-328255195,242252464,-313383540,462048412,-333368810,-548279676,852440787,303928562,-295637765,417025499,-595642035,508072971,788944164,-611531916,-844716429,-214440394,984490776,824627826,810950255,-544565153,493879767,-586037854,-149420995,-31176504,-45871200}

    {-843791348,-228788211,-354089332,-944653011,-831137726,-676123081,419925829,-257452119,663325647,-68416836,-300251955,532379727,-83654709,101428085,-220725982,-946875488,362769552,-89216293,-659362205,-538148288,616182407,567084402,-777512713,-815465106,417826331,-804934702,-136826419,986425631,-359419696,260893523,-708104515,-422484555,727302508,-737118380,454604557,-324385951,-868301485,184974632,-508569071,17027346,972948721,998886559,372788714,-626581224,-367045297,-189022420,-198600594,57163098,-456150839,944056248}

    Returns: { "464 53", "420 369", "821 305", "0 1", "528 59", "603 139", "122 702", "348 354", "397 828", "411 451", "6 332", "512 760", "86 444", "109 539", "419 373", "112 0", "802 673", "135 441", "19 148", "351 210", "120 803", "388 778", "419 87", "549 68", "625 701", "294 73", "601 416", "302 994", "719 302", "291 621", "176 123", "929 270", "634 860", "312 108", "695 720", "150 320", "744 40", "895 582", "142 225", "17 495", "355 987", "1000 1000", "914 678", "907 165", "178 298", "736 389", "156 385", "390 516", "454 252", "446 972" }

  7. {-262626264,69625136,-914003753,43660546,-519937162,-549712162,981230343,951701681,-253606959,963856046,304870155,-237001480,365777706,805479849,85918702,-341273884,-21554833,-874464783,-349150622,52167493,-15513556,-478192962,-533194186,-511108042,-296254897,-757860125,-405961397,739417604,-8788644,927229765,-838073257,-406658369,-15455865,91745383,-608969513,-43326121,-47044548,-143471753,144604159,-50543537,-599694182,-983216423,-359163042,-47339983,-368548145,773485143,-75717584,-566264812,539449715,370261621}

    {-572342976,-185783748,142533250,11683554,897551736,-788178720,327242228,-66626297,-259895546,207216635,-500518966,-881598675,724654475,127358168,-787835588,642879142,442654783,615158705,577119920,331377452,44246773,-829286212,-127835461,-353011077,97559913,485609133,780939104,584856697,923908750,-685108785,-691932444,630624305,381286458,-96485801,549997186,152666699,-604811374,-160215398,75627402,-399582180,-33447762,134429168,-708327751,-172585637,981059105,666843088,-143878129,779551224,894882746,227783244}

    Returns: { "367 166", "536 374", "35 550", "523 480", "236 955", "221 50", "1000 649", "985 438", "371 334", "991 585", "656 205", "380 0", "687 862", "911 542", "544 50", "327 818", "490 711", "55 804", "323 783", "527 651", "493 497", "257 28", "229 405", "240 284", "350 526", "115 734", "294 893", "877 787", "496 969", "973 105", "74 102", "293 812", "493 678", "547 422", "191 769", "478 555", "477 149", "427 387", "574 514", "475 259", "195 455", "0 545", "318 93", "476 381", "313 1000", "894 831", "462 396", "212 892", "775 954", "689 596" }

  8. {-135443500,-167954631,669759810,888668833,493087746,527820778,-584581170,880510392,282998681,-233305678,-484519516,-585615672,-187759201,550538625,321279688,-672591336,793288120,179074342,-855896030,-180051486,-818560931,-218271747,322665293,211826515,-819414852,-24751931,46065918,-416910928,-515912048,-807989233,934532498,288435020,328934099,574916391,-65644974,110756023,498022045,874966792,823710591,-838719131,-610914075,-884459659,187804812,-93692255,-745777156,-739833666,817605767,153389474,557733921,252312553}

    {-359485436,971469001,558113075,890628991,283215640,-245514634,-987320959,-763607312,-234572415,-609723513,379724734,549311203,-644761745,-851778032,766893727,-273846995,47398983,378215887,-700092646,-418928014,-338131157,235202549,625224916,287912202,-788948242,987336750,644372659,394708227,-934945088,-828368355,-400750303,-382543999,-522143817,653975714,996132220,-612908142,512956843,805784808,770508532,118595012,-376365972,-575182302,219708498,-517800996,243573080,976308988,900425131,-508373098,839791957,-287885945}

    Returns: { "412 317", "394 988", "854 779", "975 947", "757 641", "776 374", "165 0", "970 113", "642 380", "358 190", "220 689", "164 775", "383 173", "789 68", "663 884", "116 360", "922 522", "585 688", "16 145", "387 287", "36 327", "366 616", "664 813", "603 643", "36 100", "473 996", "512 823", "257 697", "203 26", "42 80", "1000 296", "645 305", "667 235", "802 827", "450 1000", "547 189", "760 756", "967 904", "939 886", "25 558", "150 308", "0 208", "589 609", "435 237", "76 621", "80 990", "936 952", "571 241", "793 921", "625 353" }

  9. {926069316,-49312593,612076443,-708398324,238327679,621021421,-707932537,-377938959,148865890,433405882,-813912916,951316587,887323990,-718138016,295568635,-660110109,-32169078,876159302,-439575,456112220,127409460,571121673,-576260226,-907721452,695152373,-959894219,-88819315,-496291374,-847908005,-846586208,814167806,861261267,-339322496,-995493021,288702795,155986895,75966582,-1704199,-979084134,904593639,141329639,853077110,257749004,-163637097,907497399,-661441087,752719437,-976763127,627003729,666991464}

    {827469820,549315239,604976312,283456554,408947691,568393905,907873271,-933522744,631986324,423714456,-194551508,282231034,-792525514,842470624,252320392,140906672,-292267621,-81600182,-859919916,436339452,-335276891,-288662767,650571722,155611157,-501856869,-983275765,-791529494,771273113,-15555453,375105631,166567490,429074340,-976501183,52211994,155471476,685224412,-965079175,577105306,-392585024,-786089651,-253169443,-755655863,-387272019,985010623,-809391474,670484656,440785393,268720438,358666063,727490126}

    Returns: { "987 920", "486 779", "826 807", "147 644", "634 707", "830 788", "148 961", "317 25", "588 821", "734 715", "93 401", "1000 643", "967 97", "142 928", "663 628", "172 571", "495 351", "961 458", "511 63", "746 721", "577 329", "805 353", "215 830", "45 579", "868 245", "18 0", "466 97", "256 891", "76 492", "76 690", "930 584", "954 718", "337 3", "0 526", "660 579", "591 848", "550 9", "510 793", "8 300", "976 100", "584 371", "950 116", "644 303", "427 1000", "977 88", "172 840", "898 724", "10 636", "833 682", "854 869" }

  10. {37803261,-654434324,355648083,287296525,-673050765,481064067,-933964493,-534155292,-857423443,193971949,598062277,-608789344,446859240,734959140,297203153,531214283,17523762,811279550,633752108,-256689324,-899402140,-237551069,757946095,-129948197,805790916,329544074,918523263,117710227,-542432133,810546480,878251840,57702162,-559820395,-924708043,477289064,270566692,-206327314,-2500935,-310531196,289034912,431872968,-42763078,-838418866,777299796,-520738207,688806134,-329785995,614518326,894197427,674048824}

    {-682630847,-44480215,477762575,-142326190,-359689271,10891668,715374203,-358522889,371119924,-855186697,310632692,81743648,-689776439,-928224786,770018436,-365289140,-633008197,-622457841,-727305790,276171193,211105203,868801606,536826665,133793457,-291098550,8872312,-136783249,-224205395,-440830262,271856357,-985760355,-167000750,745184284,318643794,785662573,-329902987,-143855370,40727196,779890702,-16632363,-785259679,139815067,299009497,206676726,-477580702,-269171192,-118223203,-489718332,11034132,-790596460}

    Returns: { "525 163", "151 508", "696 789", "659 455", "141 338", "764 537", "0 917", "216 338", "41 732", "609 70", "827 699", "176 576", "745 160", "901 31", "665 947", "791 335", "514 190", "942 196", "846 139", "366 680", "19 645", "376 1000", "913 821", "434 604", "939 375", "682 536", "1000 458", "568 411", "211 294", "942 678", "978 0", "535 441", "202 933", "5 703", "762 955", "650 354", "393 454", "503 553", "337 952", "660 523", "737 108", "481 607", "52 693", "924 643", "223 274", "876 386", "326 468", "836 267", "987 537", "868 105" }

  11. {-735102217,-949338271,-876660715,-699754963,-299347823,-747364003,-906668581,-412826377,858196612,-885383391,-691353742,394256892,-729911137,-621107374,975961996,-217418622,564812093,-447843124,-437741669,-823030386,950614497,-959919059,-367320547,242205738,-472005550,-20328313,493013958,303349685,631247366,-64751958,14577906,51857115,296350793,-852418000,-491755594,431028606,-755213501,-8198075,204236175,-434083015,377050053,-282416302,-128605946,933224500,298236644,-210603795,-993643303,422318500,-636596309,-806853319}

    {-527872351,83494303,831181687,-379746296,52997072,178165309,250310893,-554522209,736348766,-114707217,558244416,-558954885,902519064,-901033893,772632903,-991849231,-65667442,-848966033,926886754,-444892083,310301845,-291693551,39314337,421734030,-725753546,88025449,-255337481,805173981,-674524959,891349791,-549955810,-149160665,800573961,-27647286,336649627,894403287,-243104056,-586735866,-168494027,824280324,-272239593,811186039,-445498955,-811928303,-450235895,986480628,-741628444,932458727,-21641403,411315283}

    Returns: { "131 235", "22 544", "59 921", "149 309", "353 528", "125 591", "44 628", "295 221", "940 874", "55 443", "153 784", "705 219", "134 958", "189 46", "1000 892", "394 0", "791 468", "277 72", "282 970", "87 276", "987 658", "17 354", "318 521", "627 715", "265 135", "494 546", "755 372", "659 908", "825 160", "472 952", "512 223", "531 426", "655 906", "72 487", "255 672", "723 953", "121 378", "500 205", "608 416", "284 918", "696 364", "361 911", "439 276", "978 91", "656 274", "398 1000", "0 126", "719 973", "181 490", "95 709" }

  12. {-159745817,-159019082,379284504,-473806987,379875896,-237126308,-243407718,-538200919,959844929,77512689,-897142260,238530033,-522941423,548355045,-634966559,-697452881,796578756,-134373452,248726515,-205009173,-250220287,-619160106,-675786429,-287524963,711956203,-158437046,278889840,259991646,585799142,466502602,-755789456,-561259558,231891131,66524481,-526511274,430831997,239677180,-914422820,-151171670,-221487960,-550405945,321690362,-190091138,851094007,109400031,441261889,59582734,322385563,246149223,732056010}

    {38879762,-998456346,-338336963,-633650052,-719470940,148713702,-171463696,-510142090,-465339959,-943037400,-567154778,-75182178,628557809,-134721929,-886727391,-176484197,296726635,310878887,39679896,-748925446,414574193,444183713,303502943,747206556,933059962,-118530600,-963075947,-264035276,875273040,507896606,-96702441,-985500022,-502402420,-258310230,127628789,-745625134,-358767372,-303942617,714826334,173177175,855289259,-254362755,-824461494,-725382410,-328066243,364862718,163919911,968690650,-909613114,110629891}

    Returns: { "403 527", "403 0", "690 336", "235 185", "691 142", "361 583", "358 420", "201 248", "1000 271", "529 28", "9 219", "615 469", "209 827", "780 439", "149 57", "116 418", "913 658", "416 666", "621 528", "379 127", "354 718", "158 733", "127 662", "334 887", "868 982", "403 447", "637 18", "627 373", "800 953", "737 766", "85 458", "188 7", "612 252", "523 376", "207 572", "718 129", "616 325", "0 353", "407 871", "370 596", "194 942", "660 378", "386 88", "942 139", "546 341", "723 693", "520 591", "660 1000", "619 45", "878 564" }

  13. {-755390639,-698667731,348039986,-261109802,-931848080,-660122297,907151747,603482615,749318597,557510828,-65091664,-145720689,-798183219,-642098971,999732543,358536208,-33065611,105032699,263151657,476263485,635122199,-293503417,910212596,107062022,-536862490,898006796,1924588,585192855,-351222107,310378368,-454554553,-259425100,553497738,-584427143,-176733054,412419182,286213749,-477702476,314189802,-6269567,-835726786,562922178,-692118985,-812936627,-377472473,-887492208,-988190353,-500829071,403285137,75263288}

    {270153724,836811274,50550922,-443121418,267703641,-211341725,793323001,-92492332,-69598534,-957549984,-34865629,-32009330,59054133,-5655447,894807737,-320040771,-759420542,-371200098,472614,-602267051,543915090,215690279,-616836488,232507976,315142825,-931277592,-313227193,683698328,-297089836,-725556216,580512680,861015867,307596569,887486088,482094435,301767116,359012217,625471652,631506742,166837250,-795425415,-994808274,349717451,-224800974,-777854157,-710342484,-345038079,-983989372,-751510195,669569948}

    Returns: { "117 669", "146 969", "672 553", "366 292", "28 668", "165 415", "953 946", "801 478", "874 490", "778 20", "464 508", "424 510", "96 558", "174 523", "1000 1000", "677 357", "480 125", "550 330", "629 527", "737 208", "817 814", "349 641", "955 200", "551 650", "227 693", "949 34", "498 361", "791 888", "320 369", "653 142", "268 834", "367 982", "776 689", "203 996", "408 782", "705 686", "641 716", "257 857", "655 861", "494 615", "77 106", "780 0", "149 712", "88 407", "307 115", "51 151", "0 344", "245 6", "700 129", "535 881" }

  14. {-587916597,201791850,153931653,976278628,-551976301,-639892375,966221312,-540523361,350150179,-416651886,306219165,-420820402,985405192,808669876,233152156,-69651983,-111951828,806194368,-962652234,-61683644,91530388,844620858,789208968,3401064,-455530725,-876942735,566410814,-784275731,471681948,106412066,-197066878,-732199155,830602397,323586609,698244865,998598829,904611185,167504994,778078872,-45004318,432655973,937055035,-489213046,-55839332,-756567677,367800840,-265340578,125656703,-625896959,984952568}

    {-50757558,-515295387,-296196735,-645109360,-25274831,-249515876,887540360,245517899,-94252279,-173067246,301483636,523770705,-190415514,647629497,821153931,824285776,185131414,713565076,989949364,-497304410,-402534589,72546455,366911849,-684210423,270312869,12024439,227901979,937574048,617535236,-860837990,674252367,495577546,-15245266,-369397753,657870352,114176324,-586536618,285044100,104273532,-621930507,819507582,870646718,153627242,-48925289,-774240305,286302753,-294055762,447089327,768710846,-743490381}

    Returns: { "191 438", "594 187", "569 305", "989 117", "209 451", "165 330", "983 945", "215 598", "669 414", "278 372", "647 628", "276 748", "993 362", "903 815", "610 909", "455 910", "434 565", "902 851", "0 1000", "459 196", "538 248", "921 504", "893 663", "493 95", "259 611", "44 472", "780 588", "91 972", "731 799", "545 0", "390 829", "118 733", "914 457", "656 266", "847 821", "1000 527", "952 148", "576 619", "888 521", "468 129", "711 908", "969 936", "241 548", "462 439", "105 47", "678 620", "356 306", "555 707", "172 880", "993 63" }

  15. {438081539,-927867957,695607743,-264242471,-47726845,82691675,463587523,914508074,80662224,189381339,-515499401,299458502,-756373647,751682996,886459357,-708832762,-798977255,972368602,-570465707,-190874594,280713575,374435637,550588970,-905102750,-619257610,643098852,-263594345,-802088332,124801401,-722295592,-177414072,-402916005,139609364,-818289306,839039915,-145868878,-365302375,163590839,-753090863,444661998,837336988,286822619,50549530,-322472653,-941177609,-844275841,-428980091,-210484660,-814974054,-455129732}

    {792131347,-266750805,238633518,-464747880,147604557,-855415414,776133406,-865279330,985589668,-311640534,20834164,722609508,803790436,-362440055,-867357083,126246,147893651,475704654,167331436,-472433843,-997347854,-449874635,-20196912,676081428,-781782168,-166672538,408796453,-112496929,-254016429,-680097448,852730860,-156725962,945320959,-814293152,-112157355,-405830820,-855018956,826898906,-957754586,-245171312,678134249,668617458,-123116365,440583391,-518543081,-464177139,-982553948,-80049239,-552881698,-27948642}

    Returns: { "721 902", "7 368", "855 623", "354 269", "467 577", "535 72", "734 894", "970 67", "534 1000", "591 346", "222 513", "648 867", "97 908", "885 320", "955 66", "121 503", "74 578", "1000 743", "194 587", "392 265", "639 0", "688 276", "780 493", "19 844", "168 109", "828 419", "354 709", "73 446", "557 375", "114 160", "399 933", "281 424", "565 980", "64 92", "930 446", "416 298", "301 72", "577 920", "98 20", "724 379", "929 845", "642 840", "518 441", "323 725", "0 241", "51 269", "268 7", "382 463", "66 224", "254 489" }

  16. {320144271,866793975,-722946157,886774956,-385030158,-416316115,-704415396,-810378457,-481438334,202489719,945794380,-912563492,-538646037,653139573,-651561378,-151746652,683639909,362548130,-427467346,-469843294,673463658,-917469419,697687676,586930969,423520131,626568436,-645894065,-5930264,-934835396,892790645,772165942,551239843,98529334,-639830126,767259178,562471246,-396728997,-688546231,-399602760,-715744724,156455053,453205977,-853135502,149191478,-884604980,312885836,-682514069,-350542941,292593950,-996853797}

    {516036649,942740972,-749224697,-388022222,881621414,-750613076,15528425,-604793649,200400016,-965741815,-204915637,921210991,941843563,146550331,-729985097,857299534,73261158,-165486035,-982715359,453369638,-672084140,-840691890,-874632650,541222603,554561828,785730905,320517633,501433795,-442504848,325857154,-711819054,-127297928,-688441038,651329851,-78710982,556796954,-108535403,-964344413,97977650,-967059185,-891026548,-121933221,979059480,-212999503,-360873888,-692379903,-604799017,-403183025,-8532617,-13234684}

    Returns: { "678 764", "959 981", "141 119", "970 303", "315 950", "299 118", "151 509", "96 193", "265 603", "617 9", "1000 396", "43 971", "236 981", "849 576", "178 129", "435 938", "865 538", "700 417", "293 0", "271 732", "860 158", "41 72", "872 55", "815 777", "731 784", "836 901", "181 664", "510 757", "32 275", "973 667", "911 138", "797 436", "564 150", "184 833", "908 461", "803 785", "309 446", "159 9", "307 551", "145 8", "594 47", "746 439", "74 1000", "590 392", "58 317", "674 148", "162 193", "333 295", "664 497", "0 494" }

  17. {-271727616,-168806290,373267719,-554436932,891946745,906156816,-106117020,144561089,986743120,-923118078,-45565515,164729316,595199744,-192613641,-582789112,-310281404,-144279082,533709594,135606939,364867468,417780211,-811734199,934510477,-71837303,-507898297,-887750469,981867635,342039072,598811637,-521639192,589732146,-484150622,-195007760,-351385832,-353080838,-560254377,-293411720,-182474551,-387293741,-508639830,-363128640,-765718246,-226592708,-50758395,734184635,368603692,177430076,368200636,-50355919,-450928391}

    {741997388,-238984829,-138796907,939066770,-816824067,346922775,871729661,375857764,657116829,882600085,-75941453,-8603286,645019849,-217649474,-566877442,-362729635,277625383,507505107,47248224,929045317,-770882064,149553186,814806182,-862946817,201219193,-581281779,-494249273,228830909,477511227,602230609,-164456704,464404759,-160529025,845227107,747143824,421341753,-89624410,998675446,-208520435,926778171,-257439982,791055513,838216290,168265358,-930684235,960248446,722621542,733673105,-213022668,399822166}

    Returns: { "341 867", "395 359", "679 410", "193 969", "950 59", "958 662", "428 934", "559 677", "1000 823", "0 940", "459 443", "570 478", "795 817", "382 370", "178 189", "321 294", "408 626", "763 745", "554 507", "674 964", "702 83", "58 560", "973 905", "446 35", "217 587", "19 181", "997 226", "662 601", "797 730", "210 795", "792 397", "230 723", "381 399", "299 920", "298 870", "190 701", "330 436", "388 1000", "281 374", "217 963", "293 349", "82 892", "365 917", "457 570", "868 0", "676 980", "576 857", "676 863", "457 372", "247 690" }

  18. {919381017,594156355,673503159,-491095465,-16215427,552708372,199049296,166091871,576716805,-787155918,-824983071,195782861,494164604,-644666656,466380629,-964049172,844714050,-745154494,466916728,-143789031,985088183,-867438686,-144380168,704217242,360420474,683562947,483823405,821852501,614164286,-687851301,374223876,971377362,-11238369,742437373,-565219472,-722597688,-367811608,-807001020,-148060286,-514044029,-699774975,781563176,-157017154,-163400917,803992176,-893012007,812904261,-224859081,354483599,-18249153}

    {455265363,-561457334,302356735,495196269,-146621033,-717085141,-150001943,94847046,517298422,-917778994,947563341,90450679,-804040416,977028799,723930509,-736327446,-729952217,-97361583,108733221,-107049099,-282684243,-437489797,-833668758,466048821,-422293564,227160431,-147229852,-364981281,-218768737,700472415,952663888,-850547413,435403476,-432096735,-619333447,832295600,-362238700,976500403,510015836,-381175778,60450274,15783940,-688335318,230873876,-778540194,877865051,552577643,748326047,204831295,-121528984}

    Returns: { "966 725", "799 188", "840 644", "243 746", "486 407", "778 106", "597 405", "580 534", "790 757", "91 0", "71 984", "595 532", "748 60", "164 1000", "734 866", "0 96", "928 99", "112 433", "734 542", "421 428", "1000 335", "50 253", "421 44", "856 730", "680 261", "845 604", "743 407", "916 292", "810 369", "142 854", "687 987", "993 35", "489 714", "876 256", "205 158", "124 924", "306 293", "81 1000", "419 754", "231 283", "136 516", "896 493", "414 121", "411 606", "907 73", "36 948", "912 776", "379 879", "676 592", "485 420" }

  19. {894169855,445225040,161810400,-777050651,-497214529,-752942343,-414346383,775071721,468713731,-242238716,-25585586,296475081,-937851075,747418735,303829868,23887787,-456668477,148146791,872066544,-729565272,-898152022,474964096,-782319910,247045789,362645965,125132175,103036815,816897261,2865701,753574227,807608248,-464714509,-976618328,202809668,-336684464,825793807,-694208091,398202431,138098309,628626848,814190387,971670719,-565073173,494595596,-624390913,-767264102,-443181979,-769366785,139113050,-773121274}

    {-557297505,78760058,543835463,-234459611,351473219,167877852,485372438,-810011764,-775456048,70553484,939061392,404278678,-604186816,-704379188,-473060574,-774426650,-897469361,-942865512,-543722672,633420408,983550066,-385382409,726863888,114856225,-163753540,616374213,25804796,-828923757,-965908786,257139847,910163272,436111866,-640680854,188558992,477322632,-963588696,383589626,667013306,-253804005,-767006029,-100126397,437311155,-104834174,888631890,227941572,-735083224,-441129669,-704321836,-217215731,-759775527}

    Returns: { "960 210", "730 536", "584 774", "102 375", "246 676", "115 582", "289 744", "899 80", "742 98", "377 532", "488 977", "653 703", "20 186", "885 134", "657 253", "514 98", "267 35", "577 12", "949 217", "127 820", "40 1000", "745 298", "100 868", "628 554", "687 411", "565 812", "554 509", "921 70", "503 0", "888 627", "916 962", "263 719", "0 167", "605 592", "328 740", "925 1", "145 692", "706 838", "572 365", "824 102", "919 444", "1000 720", "211 442", "755 951", "181 612", "107 118", "274 269", "106 134", "573 384", "104 106" }

  20. {-837480334,-285533892,527711617,881147336,-710270014,-56676492,-74761374,808232643,716165186,476732234,316625393,203498186,-322784023,-648718514,997789718,426642831,-80355243,357194079,998611397,423418990,-148836216,583666957,92284150,417338441,-917584888,-895610995,702264435,316834594,987216371,959686847,-90480324,-57253935,-46011192,118960266,-954545440,306806479,375726254,-179415819,540062446,362233500,-408284592,555518197,603641953,-334614564,184129874,54939239,688644006,-714285669,-547276690,261221657}

    {759918924,760453041,-873310928,-447002366,695294279,419774785,272298314,-193353326,327618785,170870107,445276052,361849892,367508798,-70192191,312610468,460147850,-128145465,320480007,-764123426,-444990527,204553043,-968672487,-729263851,-268947686,598763524,407524998,-18929903,413063280,-579241123,227201330,115981328,-515585147,-801156402,609347409,949283513,-250459119,684824448,-141775794,869178066,209198684,-52738075,-929453362,5678579,-409375701,-898976674,586556800,470419647,201705028,152259374,219142868}

    Returns: { "60 901", "343 902", "759 50", "940 272", "125 868", "460 724", "450 647", "903 404", "855 676", "733 594", "651 737", "593 694", "323 697", "157 468", "1000 668", "707 745", "448 438", "672 672", "1000 107", "706 273", "413 612", "788 0", "536 125", "702 365", "19 817", "30 718", "848 495", "651 720", "994 203", "980 624", "442 566", "459 236", "465 87", "550 823", "0 1000", "646 374", "681 862", "397 431", "765 958", "674 614", "280 478", "773 20", "798 508", "317 292", "583 36", "517 811", "841 750", "123 610", "209 584", "622 619" }

  21. {739255265,732544301,-261735824,52795655,-906867776,658100152,-204497213,-302889834,432780013,-495802772,-470422346,-126694722,657161919,-735846628,-477291713,515957444,475224827,-418415926,239182782,-341947580,730696159,723618120,-708122512,-652443016,416910930,-891038434,-356888019,915771114,155290538,18819203,268271165,-45915837,-758540264,193241224,754921428,162677057,186747825,899534932,-227827924,442488775,956331545,-315844982,-754163651,-702576626,-887520050,-410016057,141945337,-628308977,-53548729,975722375}

    {-634207129,146993831,-438657182,-423047463,-948111931,-12895838,182718100,-25955927,734572995,187979199,-458874023,-353644603,729284139,-236538987,499276559,495107279,-883508685,296856906,-976269368,-110629885,807806135,-476617212,-74172838,764236149,-3002127,-985287999,307239544,794378740,434718705,-86454696,-936609550,226249603,119592607,251587260,-923064167,-301157516,-832584442,3210143,299664889,5181436,289553268,-644328661,196531092,839614935,727142758,244812560,119041827,-7361175,951941538,286569516}

    Returns: { "874 181", "871 584", "343 282", "510 290", "0 19", "831 502", "373 603", "321 495", "712 888", "218 606", "232 272", "414 326", "831 885", "91 387", "228 766", "756 764", "734 53", "259 662", "609 5", "300 451", "870 926", "866 263", "106 470", "135 903", "703 507", "8 0", "292 667", "968 919", "564 733", "492 464", "624 25", "457 625", "79 570", "584 638", "883 32", "568 353", "581 79", "960 510", "361 663", "717 511", "990 658", "314 176", "81 610", "109 942", "10 884", "264 635", "557 570", "148 505", "453 1000", "1000 657" }

  22. {-440865930,62414180,189699798,-127955061,313428859,-762054480,-862360121,715514114,-27811417,-682366522,-243522138,167310605,-560629127,-831846988,-101856465,861106366,75722231,270951429,75723263,150615688,17722504,850932631,-707166722,201188454,-608026769,67226250,-855123607,-679816676,743446244,-679378091,790577531,-259296874,-717219598,-584682569,637342572,444955430,-480095174,208709077,882192775,150311129,540998731,-49065402,137724381,918902909,-207217627,475530086,-644926632,61723006,-91893932,-102275266}

    {796514005,848200951,-659188238,814257735,81169200,597089984,-586410803,893418492,746466999,47555301,-32718873,259828728,530147097,-426969741,-749640591,-465989251,244647229,949889170,-511806051,-934403412,-416019618,247869635,-10754516,-693470139,-536851805,220273525,-823275371,-643483765,834207837,-117629768,-608749617,215284803,-268710692,-477395447,-345257284,-477102610,894507083,762983474,-833434970,-50215178,849101527,514269606,-541892539,-986013532,-572587606,-653669769,-853693866,-944558915,900001046,813860619}

    Returns: { "237 921", "519 947", "591 169", "412 930", "660 551", "56 818", "0 206", "886 971", "469 895", "101 534", "347 492", "578 644", "169 783", "17 289", "427 122", "968 269", "527 636", "636 1000", "527 245", "569 27", "494 294", "962 637", "87 504", "597 151", "143 232", "522 623", "4 84", "102 177", "901 940", "103 449", "928 195", "339 621", "81 371", "156 263", "842 331", "734 263", "215 971", "601 903", "979 79", "569 483", "788 948", "457 775", "561 229", "1000 0", "368 214", "751 172", "122 68", "519 21", "433 974", "427 930" }

  23. {950741618,791117132,-73104598,299290624,335419178,946477553,-657283461,30791401,-222456845,18385447,445627958,-339209779,783584863,-667863538,-769286717,775367294,-145573751,-726409729,-275166284,-999071825,532775659,-195475295,633726406,-703005093,-960769730,765810622,800048388,292313391,583723879,-964430925,53903005,-181879399,557676400,59408806,-182242106,170881196,-529265844,312339317,-643060021,-429306182,-173951468,257915741,99668685,-43132002,241756326,555392436,660627057,-405951287,336041962,-332479738}

    {719685616,471149034,-212598480,-680064559,805396043,-525177287,4068021,-4998501,-913591199,-74999227,-430720213,-73878394,859854600,522550266,748884649,-290739250,-815460356,459166498,-840951549,825016315,-127992001,-648180961,-732858535,58304799,-607928537,-351019422,-129058412,-723016220,-6513588,11324673,152755232,178161367,-622983146,666507804,402867773,809787614,907717996,402589550,864406615,215627294,-252602286,-204782221,910820236,485225900,-201109473,-103234106,244571412,867683617,494914014,363376736}

    Returns: { "1000 895", "918 759", "475 384", "666 128", "684 942", "998 213", "175 503", "528 498", "398 0", "522 460", "741 265", "338 460", "914 972", "170 787", "118 911", "910 341", "438 54", "140 752", "371 40", "0 953", "786 431", "412 145", "837 99", "152 533", "20 168", "905 308", "923 430", "662 104", "812 497", "18 507", "540 584", "419 598", "798 159", "543 866", "419 722", "600 945", "241 998", "673 721", "183 975", "292 619", "423 362", "645 389", "564 1000", "490 767", "636 391", "797 444", "851 635", "304 976", "685 772", "342 700" }

  24. {779641439,-52349157,-96330583,-469896699,886666821,-430516452,-118140664,-11295817,-83226943,24785895,127909239,701521400,7310581,-142527842,877061703,8988242,-182444555,240257818,-911759820,-700161064,603036840,308905755,214469484,226369819,25353777,-37525720,290531949,-630889884,705266853,199296090,133201165,-274307699,298126038,956040388,851636115,-721238660,337476430,-846222211,248569347,-343008451,-903257000,725742925,994599800,-67807557,-801260745,-10602768,-81691223,-652170981,342065274,-198850039}

    {-530351434,272242535,702001062,-974420304,621437588,152495980,947813931,936891961,398317462,182959711,476869240,-571345568,489544656,-243859376,427118279,-82879601,821222509,-189518560,-179920473,-828394648,787069244,-475587013,50577337,105712584,6523718,637875703,178362090,-29527136,-128493645,-213973770,506418468,-853413729,-37905420,-943140236,-336969452,158350717,-387490380,-189195017,-286854429,-147506495,-393235018,-720842505,969146014,719953515,586693621,-218961340,-904095766,-498863131,-593850811,287665003}

    Returns: { "887 228", "451 641", "428 863", "232 0", "943 821", "252 580", "416 989", "472 983", "435 706", "491 595", "545 747", "846 207", "482 753", "404 376", "938 721", "483 459", "383 924", "604 404", "0 409", "111 75", "795 906", "640 257", "591 527", "597 556", "492 505", "459 830", "631 593", "147 486", "848 435", "583 391", "548 762", "334 62", "635 482", "980 16", "925 328", "100 583", "655 302", "34 404", "609 354", "298 425", "4 299", "859 130", "1000 1000", "443 872", "58 803", "473 389", "435 36", "136 245", "658 196", "374 649" }

  25. {-438757611,-210644076,-621795668,-311568824,791900817,258782009,-887044445,-320362856,-331720313,526931932,303404537,755089234,477036885,537673608,-622138586,707263117,-444641702,-208372916,-928847325,-528439218,-914522272,-314644645,795670245,883550338,627500455,255361875,-925395593,541422087,-568732790,343461018,-943590989,456685796,728992721,364190949,381413532,502171034,936483730,-101437742,290917723,902377362,-230774588,-932574539,-195509291,-531379019,-909549727,340180336,291842789,-755939301,696567607,-668574852}

    {-499371973,-458526245,-115610548,200733188,966641616,-642893311,710370284,764487728,-234888955,789698641,-603295105,195200248,360801517,202627661,-500785983,-189940254,-452055722,-425297036,233630639,386385191,550189262,-85001713,809864858,715763744,749550702,-621063590,-664173756,-289992859,543923695,-868055883,403603346,-962883680,691181845,-673988665,447639041,-372730500,-695070279,-369964353,-747636794,935552701,369310833,-398356042,659510919,-76836246,60286942,-999107023,-509589585,703228453,-796340079,-838851134}

    Returns: { "269 254", "390 275", "171 449", "336 610", "923 1000", "640 181", "30 870", "331 897", "325 389", "782 910", "663 201", "904 608", "756 692", "788 611", "171 254", "878 412", "265 278", "391 292", "8 627", "221 705", "15 788", "335 465", "925 920", "972 872", "836 890", "638 192", "10 170", "790 361", "199 785", "685 67", "0 714", "745 18", "890 860", "696 165", "705 736", "769 319", "1000 155", "448 320", "657 128", "982 984", "379 696", "6 306", "398 844", "219 469", "18 539", "683 0", "657 249", "100 866", "872 103", "146 82" }

  26. {-747267214,-424182117,369428890,-677553971,545814877,-743755498,-361028689,122026856,226563224,693603375,842358006,904208988,497297852,-906971743,204260207,467553865,-461094837,-216962246,369873921,-364503323,822823376,-306373398,-451428321,-8144795,-375334764,-548907522,499131415,-981476108,922404858,979978086,327653367,266981496,-927111886,-478927588,-750609452,298918194,-273798884,-891467176,744232896,-152163266,467523775,135518796,-873928220,311071503,339950892,817663874,261266812,-286058055,-386950522,263381302}

    {-936718934,158095022,-400297772,635123320,472118029,559594747,694081077,147186859,742944754,518830229,-198151120,-174294520,342310189,-98073675,-1798242,535128196,-499579539,-62378049,-908397949,-583690536,-621706133,966662567,-835606917,-991395704,-549659691,936932741,370827787,500627703,426098358,-568725350,175459485,-382011340,-255965527,-339671818,-79453450,-958926827,-553135333,579926942,-632318447,815918155,-56869273,-590016294,-549107818,-64780488,-609498518,-41024054,-514343182,-357028037,-53980435,-204020567}

    Returns: { "119 28", "284 587", "689 302", "155 831", "779 747", "121 792", "316 861", "563 581", "616 886", "854 771", "930 405", "961 417", "754 681", "38 456", "605 505", "739 780", "265 251", "390 474", "689 42", "315 208", "920 189", "344 1000", "270 80", "496 0", "309 226", "221 985", "755 696", "0 762", "971 724", "1000 216", "667 596", "636 311", "28 376", "256 333", "118 466", "653 17", "361 224", "46 802", "880 183", "423 923", "739 477", "569 205", "55 226", "659 473", "674 195", "917 485", "634 244", "355 324", "303 479", "635 402" }

  27. {352307721,-933045599,78749000,-67655225,-65205660,771097326,-739114872,969024674,-729062597,-598252752,-562585345,380193891,-702630580,-707086283,503454337,-492979353,595178099,787493227,273427844,261173221,34760884,-162183987,-960326172,881231875,540284844,-310289613,-791064816,-478933969,-457447848,691414164,869402250,554318081,-408558581,-814060792,-514133201,-929910187,-295967109,894094455,928292500,-932377078,-93128971,-613145373,210215565,308093105,-247590064,-94274361,844338115,618697280,-414670004,48216725}

    {-471206199,386016289,230874824,-272791287,933262964,-856695153,756450230,-941321692,-715262010,-736272817,-181249187,855649334,-708098293,-13771770,128962466,497339378,-852983127,987098873,764028082,-951783333,-140540588,-153411703,-17509347,-249578456,81471002,-461090159,481401478,353893252,-105557406,-373026268,365339698,-265845540,-222219096,-784004268,-205939982,3791651,295222883,-177011832,863615444,653110471,-136194436,486744035,710742329,-414417149,-744266928,-910494723,-715054016,318935327,999686950,241864134}

    Returns: { "680 246", "14 686", "539 606", "463 348", "464 966", "897 49", "115 875", "1000 5", "120 121", "188 110", "206 395", "695 926", "134 125", "131 481", "759 554", "242 743", "806 51", "906 994", "639 879", "633 0", "516 416", "414 409", "0 479", "954 360", "778 529", "337 251", "88 734", "250 669", "261 434", "856 297", "948 675", "785 351", "286 374", "76 86", "231 382", "16 490", "344 639", "961 397", "979 930", "14 822", "449 418", "180 737", "607 852", "657 275", "369 106", "449 21", "935 121", "818 651", "283 1000", "523 612" }

  28. {952714937,192098487,-492863673,-759818621,389701508,962569091,-105184147,579007952,647674632,-7393685,442283322,743981738,-770213842,-624857072,732504271,-163901768,701126785,-799802460,424270551,-76323222,-150641496,-189465382,278967699,-289864905,576331392,258926844,862999170,111779838,-668763434,599584538,-436939860,164426126,190020798,513866080,118101899,946365761,-80155502,-386977407,-316044905,-115021885,494879883,567286351,-513789587,741021168,-512586507,200896621,981355163,452876764,640844306,-965794788}

    {-783528182,539334124,-425984626,-148505080,414720033,417676697,-649223641,966429169,491777909,-723958874,-916570287,809088634,63831390,602416320,-721394904,-534228582,233569647,92652932,-237551934,1249558,-236540642,-433185857,-936128156,-717390169,79568288,-142757980,655755822,140197065,616397296,-843139414,744035060,557616675,626125551,649511424,-645908946,-809784946,986733478,604412590,37679621,-312015677,-272367705,682460490,-944903539,649944998,970694033,-556087469,-884503278,-686622167,682213297,483125293}

    Returns: { "985 84", "595 768", "243 269", "106 412", "696 704", "990 705", "442 153", "793 989", "829 744", "492 114", "723 15", "878 908", "100 522", "175 801", "872 116", "412 213", "856 610", "85 537", "714 366", "457 490", "419 367", "399 265", "639 5", "347 118", "792 530", "629 415", "939 829", "553 562", "153 808", "804 53", "272 874", "580 778", "594 813", "760 825", "557 155", "982 70", "455 1000", "297 802", "334 509", "437 328", "750 348", "787 842", "232 0", "877 826", "233 992", "599 201", "1000 31", "729 134", "825 842", "0 739" }

  29. {39999115,-62124859,-224147527,990629676,-884028387,802171613,-544324464,-855216873,11625934,653307483,465947613,-966938574,730855892,-693455079,583781588,-362872553,-866845271,-486889005,28982552,313141036,694891191,354902291,-23684716,12173986,-951274869,32687882,308045860,-605337621,601599659,508415073,-688523745,-110247707,509218718,-901668564,215610116,-181178165,-448370164,645987053,-307331554,-306726785,29159742,-527354408,-189604397,-642043170,-870036185,-246884457,-437317617,181238043,351762918,996310878}

    {-681915189,-792907177,-33904855,63675618,-519823695,-715104133,-307906720,878173076,432402177,-248880139,-327971645,-118239459,-396361590,-921420721,617080551,405632655,841385101,729413741,562317171,237602861,661434467,-893030445,-866909455,-404477269,-277181948,967204540,405778588,-727699215,169198990,938537990,-520515991,628432913,-283150884,-442907033,-617502151,232525771,-863911976,-311441576,539105980,-149324871,658025338,20999279,931501331,876446706,-644644346,56105069,638570606,-725885565,-375001890,-995787664}

    Returns: { "513 160", "461 103", "378 490", "997 540", "42 242", "901 143", "215 350", "57 955", "498 728", "825 380", "730 340", "0 447", "865 305", "139 38", "790 822", "308 714", "51 936", "245 879", "507 794", "652 628", "846 844", "673 52", "480 66", "499 301", "8 366", "509 1000", "649 714", "184 137", "799 593", "751 985", "142 242", "436 827", "752 363", "33 282", "602 193", "400 626", "264 67", "822 349", "336 782", "336 431", "507 842", "224 518", "396 982", "165 954", "49 179", "367 536", "270 833", "585 137", "672 316", "1000 0" }

  30. {-807874680,-209087262,307840481,-464536603,566951760,264999528,-150963011,-424813583,-890392436,-350206818,949666575,18784002,906203152,-448293673,140171369,-896439957,-455303086,970708618,-572254649,-886382094,188359217,55894765,-152853086,381743713,-545696980,252601759,-917377706,372180268,-680074171,892423016,-424933721,586356236,-704184701,451849496,-764172177,-233067912,219806356,-21493296,-438972742,-502535040,995319369,666566887,-677628984,381576209,-909448470,-890156482,615233282,-742062956,933885748,-93412943}

    {-556660617,556872371,-788910351,-377178199,-590462192,74916924,267547185,8673486,558939992,821304350,-304075222,-354148646,-814406513,-166254166,-444064631,-14843818,152308048,-541630668,367728300,584504348,-233147384,-853476259,-360572508,-646501171,-165588729,-869044147,-110169777,382705858,718231181,-581675719,-761544963,746057946,288070706,-470847621,368615732,-843191621,-779378836,467881405,-322277143,-250122819,-771113950,658164424,-706628625,118152721,239517226,158206969,-97490945,-147271588,-705465386,-873116595}

    Returns: { "57 187", "370 844", "641 50", "237 293", "776 167", "618 560", "401 673", "258 520", "14 845", "297 1000", "976 336", "489 306", "953 35", "245 417", "553 253", "11 507", "242 605", "987 196", "180 732", "16 860", "578 378", "509 12", "400 302", "679 134", "194 418", "612 2", "0 450", "674 741", "124 939", "946 172", "257 66", "786 956", "111 685", "716 237", "80 733", "358 18", "595 55", "468 791", "250 325", "217 368", "1000 60", "828 904", "125 98", "679 585", "4 657", "14 609", "801 458", "92 428", "968 99", "431 0" }

  31. {-459999929,-920911021,-556496330,-520224760,255055529,543311296,944449435,-353383672,524960641,-263960470,-686728667,-81219719,-753405558,200435654,90359454,569172480,-967694653,637293870,295817776,-95979907,-767375506,-906503742,442529079,-322121855,-865926603,643476696,994715953,840194636,-128361368,-578750432,999392210,558743937,700252257,479839065,-723832523,19816552,50089993,-682876502,-632742100,-815604365,721132190,90426296,-375812641,440395967,525125780,546210983,-938752051,-150690324,-586707320,-156862315}

    {868232348,495127884,-212274529,-945495929,-983089935,508953666,42745455,-7005548,127744804,640804842,-885848198,-306294746,66660894,-95453638,817436505,32888836,-247776885,-421494467,-995650306,623687478,-295954397,-78358510,-838692813,607884002,882160223,748021246,536208797,320846515,477020541,-966634859,993965124,-384632920,-457438972,770552563,956907020,355056639,672935120,660875257,82974156,-868802481,-989487682,699258125,754081717,-915904784,-833587998,-694930591,639804710,828655037,889125213,-388949020}

    Returns: { "258 937", "24 749", "209 394", "227 25", "622 6", "768 756", "972 522", "312 497", "759 565", "358 822", "143 55", "451 346", "109 534", "594 452", "538 911", "781 517", "0 376", "816 289", "642 0", "443 814", "102 352", "31 461", "717 79", "328 806", "52 944", "819 876", "998 770", "919 662", "427 740", "198 15", "1000 1000", "776 307", "848 271", "736 888", "124 981", "502 679", "517 839", "145 833", "170 542", "77 64", "859 3", "538 852", "301 879", "716 40", "759 81", "770 151", "15 822", "415 917", "194 947", "412 305" }

  32. {108533304,808006067,-927274700,-481405684,-660128165,-765701767,-833595663,502424017,-143742765,239782480,-118049359,550193245,163637461,562209850,-351994210,947945706,-178167332,-428258343,630975279,997932089,130594659,-126356994,619120420,843996246,58370968,746709034,519756522,-813562993,320531205,-212051437,-287689364,9476311,-802795370,117155280,-825228531,225410589,576743544,159779831,-814996909,-168214965,803027723,503962600,-785912858,586272530,-321243261,-365280475,-313650985,615016516,-166460813,-892749785}

    {240162427,378185215,-132005671,678508153,-153922869,-137108900,-861642732,-675321495,379193309,-590593502,870800944,391633155,-210628624,-678796322,692811638,-255664388,-393697692,-443899497,118475233,-852733574,-256623933,705721810,-256841757,-300979809,-968158832,-363564401,546950867,-656100844,-432652355,-535769948,-846378071,-587659719,-740606219,-546833594,-922832554,-637529481,744373382,-927035993,471423678,-108705871,-544592662,-195987271,-881585581,405949937,694435600,-840623793,366563741,301364453,-750966643,-437941448}

    Returns: { "538 657", "901 732", "0 455", "232 895", "139 443", "84 452", "49 58", "743 159", "407 733", "606 205", "420 1000", "767 739", "567 412", "774 157", "299 903", "974 387", "389 312", "259 285", "809 591", "1000 63", "549 387", "416 910", "803 387", "920 363", "512 0", "870 329", "752 824", "59 170", "648 291", "372 235", "332 66", "487 207", "65 124", "543 229", "53 25", "599 180", "781 931", "565 22", "58 783", "394 467", "899 230", "743 420", "73 47", "786 747", "315 904", "292 69", "319 726", "801 690", "395 118", "18 288" }

  33. {-467254730,-679779067,-255558518,600594948,-606231285,-336469534,408614863,357640513,742544852,292678210,-152878542,10002886,-591638545,-963580791,236836588,-357120547,-949673915,-687177374,-521563698,510802964,-355358636,368982169,-725034235,-707870265,-332729348,-497898465,-528697374,-373479935,365625325,999709213,958361272,-938464735,90187798,-960764460,-905134466,883173914,-420111881,848719667,-205188644,-910049383,324714157,100264127,905982167,732189434,376020161,850488383,384500010,260325209,341239879,-449433321}

    {-275370681,710152394,-540812190,816610087,-178368046,355667012,-398945714,-518755437,808523948,-273105112,-752355318,-482673017,568923124,124544204,-688643699,260934417,267905992,613261534,-390769917,930517614,-694022853,-527523080,545627232,-752152265,-332040214,-214869065,-976800694,-26394969,518506559,321353710,-892329669,514481236,754464549,-128663086,-371879445,412162353,-483532524,-739426730,-590824435,133154983,556829076,-363330527,857853272,-52166697,-487596976,-392474719,-410737869,-323517185,-132160045,-48986567}

    Returns: { "253 368", "145 884", "361 229", "797 940", "182 419", "319 699", "699 303", "673 240", "869 936", "640 369", "413 118", "496 259", "189 810", "0 577", "611 151", "309 649", "7 653", "141 834", "225 307", "751 1000", "310 148", "679 236", "122 798", "130 118", "321 338", "237 399", "222 0", "301 498", "677 784", "1000 681", "979 44", "13 782", "537 908", "1 445", "30 317", "941 728", "277 259", "923 124", "386 202", "27 582", "656 804", "542 322", "952 962", "864 485", "682 256", "924 306", "687 297", "623 343", "665 443", "262 486" }

  34. {118559484,-533097738,-357098015,259521174,-347919116,806458065,508296564,283411403,-285700696,-648666428,68728947,-787586489,-781627764,671841413,-114910195,261763077,330792105,-418825090,-834831525,-497970284,-746213591,658474227,826325382,-406517641,-983040469,323339175,295576163,621933405,-971369261,-722016473,132716276,-792108671,27362975,-615555408,-519782392,649929631,307685335,576384702,110332157,-291938670,573225763,-375978958,340018342,-650622065,-411408842,512675870,-948339129,-947944968,205592113,-624060227}

    {619824350,83814370,146028474,-918651461,227929622,-742506702,-140794534,-948584657,33763574,607480575,-340098741,-523359038,-689140051,-739705834,394657662,856225340,395143202,598054678,-199434869,-981718981,810128055,200549710,-588583275,345602346,-191650493,-165984935,368576728,-996640655,-759445948,-880015216,949447840,639323452,-535115137,-916159611,891185025,-109456677,596040388,777467386,551477760,-811410983,-320472287,-993634235,291219656,845118005,-805852179,-605010346,112674185,210349019,713808858,502792044}

    Returns: { "609 831", "249 555", "346 587", "687 40", "351 629", "989 131", "824 440", "700 25", "385 529", "185 824", "581 337", "108 243", "111 158", "915 132", "480 715", "688 952", "726 715", "312 819", "82 410", "268 8", "131 928", "907 615", "1000 210", "319 690", "0 414", "722 427", "707 702", "887 0", "6 122", "144 60", "617 1000", "106 841", "558 237", "203 41", "256 970", "903 456", "713 818", "862 912", "604 796", "382 95", "860 347", "336 2", "731 662", "184 946", "316 98", "827 201", "19 570", "19 620", "657 879", "198 770" }

  35. {-466047460,32602212,-381905097,775142953,275715099,337853085,941874552,-231525222,409771848,435750924,710931659,250142539,-233080438,453882787,861379358,579639116,46672221,131580411,-511543339,44956092,-922340830,-451666557,224104416,-474444497,956566266,190397915,-146023642,-210102906,599384703,-407244951,116056334,242118570,-346838308,380946903,66324319,-630604102,-502487843,420555420,-972054935,18075274,-855534492,351243619,-984251041,-76593000,607212562,-586734862,248084294,754726205,-729744075,712518603}

    {475796753,614010656,859892232,1020271,458592495,621903273,-722123039,-733093099,995046055,-878373998,563611525,513559206,-71862927,-720248649,-384528414,-802952847,-847442173,294089626,264956832,-479890735,146480266,-695444829,-680358606,-37543814,-977247050,-776316767,-157166617,42562670,513526424,-720806231,937400261,-513247648,-606100609,717304775,-818834367,994097128,-130361905,964780750,-602518128,59457642,-555218205,-28335472,-586574817,220005714,320718106,33656134,-264352874,918371887,-473579897,705379537}

    Returns: { "267 737", "524 807", "310 931", "907 496", "649 728", "681 811", "992 129", "388 124", "718 1000", "732 50", "873 781", "636 756", "387 459", "741 130", "951 301", "806 88", "531 66", "575 645", "244 630", "530 252", "32 570", "274 143", "623 151", "263 476", "1000 0", "605 102", "432 416", "399 517", "816 756", "297 130", "567 971", "632 235", "328 188", "703 859", "541 80", "182 1000", "248 429", "724 985", "6 190", "516 526", "66 214", "688 481", "0 198", "468 607", "820 658", "205 513", "635 361", "896 961", "131 255", "874 853" }

  36. {0,1001,2000}

    {0,999,2000}

    Returns: { "0 0", "501 500", "1000 1000" }

    Be sure to round up when the fractional part is .5.

  37. { 50, 75, 100 }

    { 20, 56, 100 }

    Returns: { "0 0", "500 450", "1000 1000" }

  38. { 0, 1001, 2000 }

    { 0, 999, 2000 }

    Returns: { "0 0", "501 500", "1000 1000" }

  39. { 50, 100 }

    { 50, 100 }

    Returns: { "0 0", "1000 1000" }

  40. { 0, 2000, 1 }

    { 0, 2001, 1 }

    Returns: { "0 0", "1000 1000", "1 0" }

  41. { 0, 500, 1000 }

    { 0, 49, 100000 }

    Returns: { "0 0", "500 0", "1000 1000" }

  42. { 1, 1, 2, 2, 3, 3 }

    { 1, 1, 2, 2, 3, 3 }

    Returns: { "0 0", "0 0", "500 500", "500 500", "1000 1000", "1000 1000" }

  43. { 25, 50 }

    { 25, 50 }

    Returns: { "0 0", "1000 1000" }

  44. { 100, 500, 1100 }

    { 100, 500, 1100 }

    Returns: { "0 0", "400 400", "1000 1000" }

  45. { 100, 1000 }

    { 100, 1000 }

    Returns: { "0 0", "1000 1000" }

  46. { 1000, 2000 }

    { 1000, 2000 }

    Returns: { "0 0", "1000 1000" }

  47. { 1000, 2000, 3000 }

    { 1000, 2000, 3000 }

    Returns: { "0 0", "500 500", "1000 1000" }

  48. { -53, 652, -6132, 673, 74, -473, 373, 736363, 234, 234, 234 }

    { -6464, 36464, -43, 373, 363, -37633, 2022, -644, 2520, 2520, 2520 }

    Returns: { "8 421", "9 1000", "0 507", "9 513", "8 513", "8 0", "9 535", "1000 499", "9 542", "9 542", "9 542" }

  49. { 0, 2, 750 }

    { 0, 2, 750 }

    Returns: { "0 0", "3 3", "1000 1000" }

  50. { 10, 20 }

    { 10, 20 }

    Returns: { "0 0", "1000 1000" }

  51. { -100, 0, 50, 100 }

    { -100, 0, 50, 100 }

    Returns: { "0 0", "500 500", "750 750", "1000 1000" }

  52. { -3000, -2000 }

    { -3000, -2000 }

    Returns: { "0 0", "1000 1000" }

  53. { -2000000, -3000000 }

    { -3000000, -2000000 }

    Returns: { "1000 0", "0 1000" }

  54. { -2, -3 }

    { -1, -2 }

    Returns: { "1000 1000", "0 0" }

  55. { 0, 1000, 500 }

    { 0, 100000, 50 }

    Returns: { "0 0", "1000 1000", "500 1" }

  56. { 99, 100 }

    { 99, 100 }

    Returns: { "0 0", "1000 1000" }

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: