TopCoder Statistics - Problem Statement

Problem Statement

You are given two long[]s: pairOr and pairSum. Each of these arrays will contain n non-negative integers.

Determine whether it is possible to construct a sequence x[0], ..., x[n] of nonnegative integers with the following properties:

for each i between 0 and n-1, inclusive, x[i] or x[i+1] = pairOr[i]
for each i between 0 and n-1, inclusive, x[i] + x[i+1] = pairSum[i]

Note that the sequence x should contain n+1 elements: one more than the length of each of the given arrays.

Return "Possible" if we can find at least one such sequence x, and "Impossible" if not.

Definition

Class:: OrAndSum
Method:: isPossible
Parameters:: long[], long[]
Returns:: String
Method signature:: String isPossible(long[] pairOr, long[] pairSum)
(be sure your method is public)

Constraints

pairOr will contain between 1 and 50 elements, inclusive.
pairOr and pairSum will contain the same number of elements.
Each element in pairOr will be between 0 and 1,000,000,000,000,000,000 (10^18), inclusive.
Each element in pairSum will be between 0 and 1,000,000,000,000,000,000 (10^18), inclusive.

Examples

{7}

{11}

Returns: "Possible"

One of the solutions is {5,6}.
{11}

{7}

Returns: "Impossible"

The sum of two numbers will always be greater than or equal to their bitwise or.
{3,3,7,5,7}

{3,5,7,9,11}

Returns: "Possible"

One of the solutions is {1,2,3,4,5,6}.
{1,100,1000}

{100,1000,10000}

Returns: "Impossible"
{261208776456074191,261208776456074191,261208776456074191}

{333333333333333333,333333333333333333,333333333333333333}

Returns: "Possible"
{0}

{0}

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

{0,0,0,2}

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

{0,1,2,0}

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

{0,0,1,0}

Returns: "Impossible"
{0,0,0,0}

{0,0,0,0}

Returns: "Possible"
{8712495745163263, 6465075707607023, 6464027760721831, 1960425723259389, 2101632721186013, 3225857593143035, 4501191894463087, 6737050398087039, 6632184446189503, 8901568224951735, 7030268151971839, 1540407101995999, 8858137914186743, 7734513438143479, 526099133953979, 7871931882602399, 7731760124067839, 7764566364011499, 8605276206682091, 4186113497296315}

{8836337586300192, 7080802423127312, 8352988737257804, 3739882247287298, 2119637366699310, 3248966149320507, 4577066821055193, 8017994338265002, 8336431772684528, 8910368621594088, 7047865069486095, 1611089413521327, 9148740233796680, 8024926806197288, 880221888907339, 7966808281400375, 7755124788373642, 7782504448408758, 9185887202332662, 4186251073236452}

Returns: "Possible"
{383, 319, 92, 93, 15, 447, 446, 446, 439, 7, 198, 468, 278, 7, 3, 87, 471, 392, 11, 27, 447, 445, 297, 292, 124, 127, 15, 222, 254, 127, 127, 47, 162, 248, 382, 311, 63, 15, 411, 473, 219, 187, 61, 127, 95, 93, 93, 77}

{394, 323, 96, 101, 16, 453, 454, 446, 445, 9, 198, 472, 282, 9, 5, 89, 471, 392, 19, 37, 463, 446, 297, 292, 128, 131, 17, 232, 348, 245, 166, 49, 162, 248, 382, 345, 66, 25, 411, 490, 243, 195, 102, 131, 159, 109, 97, 81}

Returns: "Possible"
{6439959697, 199225073, 66294557695, 66554478431, 987135431, 88533292486, 89087010167}

{6582640801, 355462913, 66328376912, 67125176420, 1135251143, 88677340872, 89221491321}

Returns: "Possible"
{2770253756062, 3160021532574, 394951720795, 398843719547, 6456929206263, 6594240485375, 2161830188415, 3835190771071, 3628999571903, 777242278335}

{2771093665586, 3160828977078, 429311459187, 433211848059, 6577456727577, 8326254734354, 2643957832329, 4128608173733, 3650208099046, 795227453920}

Returns: "Possible"
{678592507, 7044091, 787423193, 9390476651, 9658891903, 524140287, 76537585, 5216663801, 5225052637, 88833012}

{678613252, 7048203, 789587929, 9936001451, 9676981953, 524441856, 76865298, 5217073466, 5229924829, 172918020}

Returns: "Possible"
{35992216673450995, 15762561537933299, 36024364056176346, 34898322432982732, 32545402448214916, 29185363364446152, 24752097482145646, 24743279930602358}

{45083116270145398, 24928296760950789, 36060674113432346, 35752121642057932, 42538065005094276, 47342724289571528, 44071204111315566, 30096802047571356}

Returns: "Possible"
{53548895777027955, 125659327041076987, 116811565260217020, 72057009098613494, 141862804138223574, 83310917298546651, 143828999353280511, 134786616816248758, 103300765615867890, 103298426441001466, 118777488611474841, 51645702035341277, 44889720136940255, 44359659178826687, 116682234981686196, 125643255251458996, 137218879308954110, 35870235227585259, 144114827252334563, 139540893250486211, 84439133071065047, 30256291915485149, 138329209661769562, 142843829018121503, 141471681854658493, 108049534863487933, 99066460440066845, 214201907482978749, 214466065165973951}

{55246990588087220, 130774707254562555, 158025749520063324, 114433379153765642, 152288735243815398, 93578184130694363, 144632192836979711, 209882368219622998, 179299095253043604, 175391570150533626, 118814047529950625, 53108190111215734, 49692455655195512, 80389280898884543, 117808201546901204, 198264997566899556, 137867870353214110, 37924127245445965, 146086256701247971, 212319767738323523, 96292418179615320, 39299227480413933, 165387660964546666, 205913622055769391, 150507539320694730, 181954352092497350, 106055231377734453, 218956200467507901, 223654952074648128}

Returns: "Possible"
{754941691, 737900789, 9596532981, 65917627637, 57327724019, 76535539003, 76535473021, 851003285357, 850998836719, 2201665666047, 2207612489658, 40733997020, 36126520286, 77511611, 83820541, 426492948471, 426543932319, 1265578239, 6763118, 7058270, 2280569686, 2279579516, 72258899772, 72255233010, 11271907, 99466606179, 788850015604, 698995408316}

{890232715, 747565445, 9598697770, 66326572326, 57337293332, 76545107515, 76544910469, 851003318222, 851001691728, 2201673006369, 2208017502922, 42479089884, 36126532574, 77524051, 85141918, 426498511740, 427756094516, 1265717511, 6963896, 13354400, 2281131686, 2279843728, 72260278124, 72255431666, 11861733, 99466640003, 797440082324, 699046087132}

Returns: "Possible"
{857514917069, 5428769078365, 5153893268829, 8383948063, 42266266687006, 43409132746366, 3481480968698, 5160435, 441845, 151013213943, 151015182262, 70367616474, 72812778714, 8336430587640, 8332705996666, 823475982174, 85760749162335, 85760485595487, 752387807502, 361758718, 1008467706, 744474602, 5605358, 58533152751, 58533163519, 695662587, 827820857311, 827796578199, 507319, 59212773698791, 59351875386471, 63496519679479, 62809516775863, 55616323301, 5948068183779, 6506690359034, 730961507806, 59289926203294, 59289993445373, 74203978479, 74136464043, 4613848870, 992538124159, 987925566075}

{857549005009, 6009145030814, 5160085642606, 8383948071, 42266266704422, 45747743032982, 3481481534028, 5465859, 736790, 151013476251, 151016493128, 70370795100, 74425521498, 8336730480392, 8332985443786, 823788983968, 86536028510125, 86464864426347, 752405015058, 429037568, 1075773796, 745523212, 5606798, 58533218611, 58533163842, 695666902, 828492230242, 827796583703, 508471, 59212773707022, 59903851046092, 63497599850011, 62862136746555, 55616325478, 5948069243331, 6679027044284, 730962631136, 59289929428126, 59289997906557, 74208175472, 74136499373, 4613884200, 992538124673, 987931873982}

Returns: "Possible"
{4672389119, 4599054319, 1028079, 6367907835, 6372908895, 5963487, 34417307615, 34417343455, 8607497055, 9889904863, 20904410099, 21305996275, 2130132443, 1056161275, 821670774, 674211839, 678854655, 1627290591, 1677716461, 54518639, 38388607, 50060287, 11743706075, 11701775739, 6715014655, 6712983023, 783209, 2949114, 859766771, 8518367229, 8522823631, 6131021791, 6164575700, 57630198, 45943934, 46083708, 3927901, 4116479, 2944759, 3391683831, 3422355155, 64937619, 5429518235, 5567938489, 788494909, 788478654, 686529470, 13343678, 44687358}

{4706355495, 4599490813, 1292471, 6368435259, 6373598576, 5980915, 34417309857, 34417475298, 8607673206, 9907351792, 22062701700, 22656963845, 2136563163, 1063575035, 821777288, 674220037, 681214218, 1632552232, 1679428921, 54551663, 38405249, 84139799, 11746360556, 11704438478, 6716123946, 6713036560, 1328009, 3498522, 860324579, 9375218237, 8674074071, 6266148959, 6167541668, 58417718, 46731486, 46674620, 4583265, 6230031, 2963239, 3392267528, 3456456549, 65222933, 5429967899, 5577396161, 936352837, 1470710978, 686665150, 13409998, 44689920}

Returns: "Possible"
{8443154084638717, 843991138430969, 3351013471149311, 3235555021159855, 5488525083146165, 5440254147272638, 921293835681662, 5488525822476158, 5623851647975294, 5611870639619956, 5470582523032573, 869813555426271, 1686638757213170, 2251790149341178, 2181280727691259, 817817288830967, 831114272689863, 1926271340353479}

{8605882377613533, 1096878906210514, 4020135032923527, 3341108154225071, 5578686138186677, 6285504843589070, 1484519900205718, 6051785693557386, 6189825805737342, 5684782543536532, 5472863426443009, 869813762000559, 1973611528254532, 3810141968650570, 2888542131812235, 1560813358511608, 1607097905960199, 1997330580216393}

Returns: "Possible"
{913899985206783, 204508961333182, 187977195969327, 447479723982663, 551928899436238, 413387403034574, 334171686302686, 507963613509631, 507931401175039, 719011796917213, 752886207739741, 604313700263917, 878706109181423}

{966696438515583, 239710529026246, 329334508348981, 588976618717515, 852062287930642, 731562875363996, 617021052634400, 798528353765393, 657762144539272, 869115412786398, 753499215919198, 604316388986165, 879805688868595}

Returns: "Possible"
{8441490655075831, 4500850738978775, 4496315027017431, 4463430877830865, 1599220267603861, 3640070682162485, 4449448678993727, 4327649429549055}

{9659766724294347, 4975839768077470, 7478466669630872, 5739209096126818, 2736197759362965, 3644546463086905, 6776566187701088, 6942873819215360}

Returns: "Possible"
{411148471447037, 395272194059739, 96066589912207, 691555206505935, 835524657786349, 277011427618237, 136331518396404, 344695418257405, 488035782623229, 483570088598753, 553990380805351, 554006348824294, 280159368117991, 488772370098687, 550906587704830, 551198651352830, 844287490908095, 703549365288959, 841467810016511, 768885010132478, 136184185417214, 418896179625004, 559575570052462, 491330833794414, 280374926323901, 79162018576639, 527696727473662, 558481962696686, 835550437171031, 844375001003861, 175919708497535, 245188940496767, 245120225804285, 791631158406907, 650739050974079, 685957816507221, 824624576200702, 270435300114415, 562909610409007, 492439466929851, 487607610371837, 561498202898165, 376857556745783, 420284016815962, 403712965080927, 421381925371647, 349604413696687}

{450771155572221, 396410898519515, 166504590503066, 695971041061468, 870709703855990, 403455301087037, 181548979227908, 388710246287181, 505668855826493, 628196821902625, 874498038262183, 680175888042824, 461033361014601, 664698576890405, 867605183655446, 622702056508302, 863305758138993, 735771688648736, 868991439260931, 831597170069148, 180480607449602, 489814965926960, 845998635398550, 681030999655790, 287591654174913, 156983613213111, 598920184631016, 559468537725172, 873775989268571, 869131699566502, 195781033011407, 406005453390795, 472036318948414, 866678222977371, 656045636163007, 695052819260261, 860929983729662, 452610670850067, 761373658244144, 782710570367683, 496405723001757, 563704612381466, 735353049525319, 778777353975132, 801788200500137, 712909285703436, 631216839929136}

Returns: "Possible"
{13131308927, 17157848927, 8450421582}

{13134194586, 17258774381, 12007592854}

Returns: "Possible"
{2687694964522751, 80410273518714619, 79986995937405754, 39504542694203, 1021621305277, 422959142795261, 10093173086353405, 9952570813939297, 327578228194917, 327652048108263, 2746225261543, 12092072460255, 12067637358303, 302338807754462, 442800331943935, 161353179588607, 1138681712108539, 1138818874833915, 8709908445950, 96687967804335, 95655699184623, 1639528038399, 905240526093938, 1046114177564016, 1007081515564919, 20750865938303, 21713165172220}

{2687767980147153, 82671080349310765, 80022872135390028, 40196369638987, 1181878350029, 423118062132625, 10375219301121054, 9953138085249666, 328420100857990, 328125035670283, 3220282428587, 14326042919584, 14855157387505, 305229321031392, 463347992417407, 161422239869871, 1138769859618645, 1141570441289291, 8856514647454, 101232089867867, 95795323372924, 1951221475329, 906653723427490, 1891651657453984, 1007083362250903, 21336660002751, 22284484169276}

Returns: "Possible"
{39513378934267, 17461120302587, 17592038668666, 7833842490736, 21268464549175, 21265990450807}

{40888317940268, 20485314281267, 24190467789546, 7927526731392, 21355706339639, 22365820849819}

Returns: "Possible"
{8373863335329143, 3773317647424759, 8424857322127094, 9007047786184570, 4501399158798298, 520857990426619, 1083494955438075, 35880813719289819, 35882518821338587, 8584985707151231}

{9504162100067784, 4055103207480587, 8811905019612934, 12855407232242106, 4660347329460706, 749719638865043, 1084594469248470, 35881091828976037, 43851918742527515, 15410846286668735}

Returns: "Possible"
{536138615087103, 536106402971135, 16053508618303, 9043288439551, 32967497348855, 211106093596663, 272263177543654, 422068314087364, 344675343924078, 40406918101615, 40337239608951, 3194364997626, 8721727864825, 6045904658397, 21429672213463, 689917709187926, 671220173217631, 377126413909791, 378227569459087, 298480898666415, 298483000933358, 514825253759, 1648694906715, 14834780778491, 14285020884983, 755108570559, 1006900016382, 56053567766267, 60433358568319, 43941256262621, 117921858124757, 132352072137724, 68571786638332, 7007440468985, 531493731327, 49472618757110, 49468323788283, 815775208959, 811462557494, 1099243191982, 4947533889471, 199660093257047, 201897804731893, 7282896140734, 2198701043614, 2198214770382, 657358432665306, 659009814032249, 8631323545467, 24035423621098}

{608797989265683, 542708061341231, 16059968110655, 9047667555077, 33104936605550, 228810219389021, 292149507498666, 440837344932360, 344753780430254, 40416347290799, 40909355552439, 3901088480362, 8869907943361, 6080286681438, 21502850383083, 692323033517724, 671497207036001, 377128643776545, 378442333168273, 299856916134193, 298505684319252, 594685392327, 1994779513508, 15339776032573, 14308652642679, 1304873313731, 1565391001894, 56612459343715, 63191076232664, 46149142090994, 117999203200213, 141216884801340, 68642788996460, 7082743045417, 542370350975, 49507385347448, 50069640230557, 1419822405121, 1433270550332, 1306518105296, 5025388831681, 199660709952108, 202465344399113, 7386512227150, 2301784649632, 3022928184528, 657633528946978, 663515235774857, 13132449274491, 25960141492276}

Returns: "Possible"
{216172626958081469, 180108770619686821, 126100729423724488, 558426534119821277, 542681555804319229, 389557995949703157, 538109711061204991, 234107853214793659, 179510476014583295, 603389990751174655, 607867195929639903, 396210937050134751, 576390380857424627, 502427786808390651, 421363427206688639, 132996780239659005, 287946693317287935, 288190750648039387, 558446345202957811, 484136389748719099, 60197659216932731, 283515085000616831, 522184458662050071, 378013194154605014}

{230961404122096478, 191805652493828389, 137370036632896072, 595592161838144485, 543182968645450514, 389760359244164585, 539979740365842335, 384316818740700509, 187851440479248929, 624782639408685062, 625881741151362166, 423657023883934048, 592161776991849332, 509184561993766510, 428121336250822896, 247882603011025010, 348755270059520712, 290471091612829788, 558819427617345155, 489978443255122701, 60198141075626117, 283796699840859007, 606626977445321003, 387020685689717208}

Returns: "Possible"
{788512254, 821017039, 871727103, 66420479, 134052413, 117303861, 599765991, 670545903, 133281789, 229750780, 804028415, 669842431, 796524509, 792714749, 255295343, 509569919, 517859313, 246409195, 649571707, 800984950, 536742887, 469703397, 402611196, 661581820, 763363061, 247027949, 532278783, 532412415, 402649785, 402511611, 383768563, 500157367, 502132718}

{797629950, 821086671, 875991239, 122280247, 173130322, 162138682, 610546696, 688470352, 201537633, 231848080, 822902803, 741168148, 863686769, 812708417, 255690972, 610258079, 585582577, 322014188, 727298461, 870324088, 706614247, 754129701, 409558080, 735113452, 832569301, 315777294, 567406119, 802461871, 478246074, 516118268, 719575172, 768855351, 506654962}

Returns: "Possible"
{7919561768702, 7919561768382, 71305544106, 71305543977, 15, 2661582, 1336581852, 1334837215, 9992795519, 9992798063, 924712933, 939323101, 780978667485, 685811736281055, 685238023443295, 16348935, 261597975885447, 261597975362443, 88956336522, 88956269974, 365864917, 369027033, 8057979, 2427617275, 2427613133, 351, 402178943285759, 402178943286007, 4695, 4005127, 4005126, 610619891936663, 610619892002231, 84415, 975238973887, 975238971731}

{7919561780994, 7919561768414, 71305544402, 71305543985, 15, 2661586, 1337146280, 1335398387, 9993708933, 10010955731, 924975593, 939626849, 780993620142, 686018983137327, 685238031848799, 16414472, 261597982254730, 261597975440397, 88956349068, 88956269974, 365865045, 373917722, 8083604, 2427642884, 2427613134, 355, 402178943285777, 402178943290122, 4702, 4005127, 4005126, 610619891936665, 610619892018746, 84582, 975238974160, 975238971732}

Returns: "Possible"
{5233789, 2023162, 8366846, 8338879, 14417883}

{5234909, 2416450, 9677566, 9387471, 14554469}

Returns: "Possible"
{5978548665678, 4123168399270, 3021509421044, 6182051772119, 6596521883103, 6595991299583, 6588072978429, 4398029668213, 4397425655742, 4320401553406}

{5995259037008, 4129363419302, 3657210211828, 6826364255015, 6691414178465, 6821494360011, 7361781983346, 4931725362069, 6619140768990, 4337589828754}

Returns: "Possible"
{134212511, 92699549}

{159781804, 93111353}

Returns: "Possible"
{803929973, 804255078, 9864967150, 10701231051, 920123375, 40667938542, 40130050389, 87808991, 1442578383, 10703420879, 16076500847, 6966476643, 6979296767, 32732130749, 32729542127, 31413631102, 32069516662, 5360303606, 224313278, 8574123774, 8575139452, 68927092, 488611428, 1568578175, 1576777343, 2616456295, 2617243388, 60360226780, 61458874364, 53149958063, 3187668943, 37578699727, 41808788943, 8522825214, 3677797887, 1265739903, 109047387, 81784427, 25769434985, 25769017161, 29258416105, 29049504747}

{1379090645, 846747078, 9873683502, 10711000339, 1794046009, 40974393134, 40149471637, 107390243, 1463028053, 11042645717, 16280983471, 7204703172, 7184294688, 39389803330, 32734008819, 31413901472, 36635282856, 5383115530, 241778750, 8658012454, 8575149292, 68928212, 488646312, 1989713087, 1594738306, 2633476203, 2636229376, 60363415152, 113202996092, 53237097015, 3536935386, 37722117402, 41968983837, 11093285702, 4937137767, 1299294407, 113342107, 86651051, 25777824169, 26014391178, 29294084138, 29068396364}

Returns: "Possible"
{24378997, 24821309, 58716092, 41417685, 48070641, 66975224, 19857208, 48229366, 64973822, 28016234, 11499359, 12545879, 73350778, 74168956, 33550463, 31415679, 33226622, 65990655, 65994479}

{28710534, 41601597, 58726332, 41772773, 49471793, 66984728, 19898184, 49016326, 73363038, 36544178, 22707105, 13333865, 73877626, 74894044, 33620115, 61828491, 50659466, 66572301, 70983634}

Returns: "Possible"
{5308287, 5434879, 7535295, 8191863, 8284007, 8352563, 13990839, 11991998, 19398654, 19394550, 7204747, 24914863, 25132031, 5242494, 7266284, 15654828, 15663021, 8388223, 1965278, 5240040, 7335422, 7830495, 15957701, 14512073, 6188909, 8338797, 8207307, 5099427, 5099363, 8126279, 12550007, 16670205, 16652798, 5479422, 6283135, 8384383}

{9544639, 9678345, 11780816, 10305403, 10905703, 12547668, 15305959, 12268754, 19843858, 19772534, 7213069, 24917304, 25394215, 6050022, 7301140, 15657292, 15946193, 8707715, 2317598, 5322160, 11611782, 14214243, 17082693, 14522825, 10909814, 9387638, 8207563, 5101733, 5200996, 8718728, 13752184, 25454381, 16786066, 6534158, 10578063, 8990865}

Returns: "Possible"
{239954026294, 802821241622, 811744557951, 193248033663, 199355005724, 476521934809, 931872227275, 815100957675, 747183726563, 605449346406, 824121611175, 822452518835, 762321043447, 1037171421951, 935987902174, 670002050804, 908368542706, 960981891582, 137388620222, 770887908267, 810672974715, 823556243315, 790195304310, 402980339446, 396747603694, 778981632734, 769183543132, 99853008765, 309232663935, 308811464183, 341971762172, 604445327358, 738398830590, 549260359478}

{379540987706, 805104254486, 848419710609, 382396655251, 388872674860, 511420650209, 934065881364, 817358021934, 800980136261, 659153268328, 875678081961, 1029168812500, 969486135832, 1041669309889, 940486821742, 743086331780, 981754305762, 1034814253616, 219530938848, 840347010219, 879464059772, 892292505541, 794758868360, 420160942874, 482647482290, 779061873386, 769259048824, 100197007561, 327026001536, 594494973687, 344120833152, 641105259142, 775446144512, 727538247994}

Returns: "Possible"
{2231355319, 2608856063, 1061093215, 1736244595, 2146319741, 2129575917, 1532948428, 2038427356, 964685791, 2147430395, 1878523135, 1668743151, 1749839867, 1257197567, 1873780687, 1030463478, 326731775, 1073344447, 1072692927, 1069545404, 1067263483, 1002269915, 3215980698, 2680092926, 2012655740, 1944482903, 1061150327, 1870528255, 2122083835, 995982643, 3151888316, 2482499583, 1605824127, 1561832831, 2022419959, 2060333055, 1591144446, 2145123327, 1878916335}

{2231437255, 2608987923, 1095706801, 2373780868, 2790413726, 2301552949, 2611408916, 2056925928, 1638473319, 2822789182, 3540649216, 2205632632, 1754052899, 2465944583, 2008195221, 1047339452, 599919525, 1077538926, 1821400899, 1707866172, 1605970579, 1942588661, 3403169972, 2799667478, 2331435216, 2783474855, 1063264951, 1940278079, 2160120334, 1135468899, 3172933612, 2809688635, 1623651002, 1696050610, 2290855754, 2328769537, 1897462306, 3261905987, 3532111098}

Returns: "Possible"
{68179607485, 68165183478, 55548298735, 4206874079}

{70327230577, 119948192794, 56792042291, 4746399328}

Returns: "Possible"
{38901, 32757, 32759, 7151, 7560, 8107, 895, 3197, 375935, 372858, 474, 511, 511, 393209, 392831, 101823, 126907, 323519, 290637, 1886, 1887, 989, 13307, 80883, 80889, 188399, 249847, 199679, 4031, 1821}

{39321, 38821, 33751, 7151, 13712, 8371, 895, 3281, 376039, 372930, 538, 577, 584, 393282, 395959, 104897, 160830, 349640, 290905, 2214, 2471, 1574, 13451, 89251, 83930, 191439, 383325, 202018, 4800, 1821}

Returns: "Possible"
{18990725970165483, 28006616821315531, 16182535347222527, 26385524646194943, 26106254329376487, 9286953962268647, 11817516546719703, 35250342786432893, 35804494499348333, 8976059619794813, 71999791256534655, 70825582631139322, 3307330328813532, 11465705617575919, 9073100684524911, 84648408633048959, 84982724646928383, 545214668650493, 131790785130431, 80217748412550847, 80428819725414335, 81416394503092219, 101185129941564379, 29128249157541851, 677226147538679, 87677256168910583, 87676843753369069, 87960778917836, 75610064366038749, 98409503186910975, 98461110945898471, 90630267168751079, 9072888539642351, 9076425529081807, 72546842352410463, 72509304254091125, 5198403933947901, 5207217205896153}

{19649344446439286, 28394753288620619, 16499229232576703, 33193889791782884, 26150682095316936, 9289296606906538, 11837454623768536, 35552099573891966, 40310487162226330, 11794108139896234, 74957477620188335, 71540458481925130, 3477857980867748, 11477559731656699, 9075578985923990, 84683869225416582, 85167460317278724, 618968014970018, 206662836237296, 80257400628993250, 80468956329145449, 81733053852031125, 110518884150938740, 29163435319549932, 712874511625545, 88279799278359383, 87690114942267885, 92434266426448, 75617359383213405, 101932900042850559, 116898285903355885, 90640722461378407, 9110289651774127, 9111627619784733, 72556194108500575, 72509304254124678, 5198679084485454, 5211903564670682}

Returns: "Possible"
{315954160392149, 295578540949503, 8795958524927, 8787100277725, 55996894387197, 275865478336505, 246281846888441, 78885595740144, 79159465738207, 35146507877231, 32965484608225, 4395361101821, 4292684922844, 1086407966655, 27479191255983, 312226934070269, 294628221622653, 74751670073851, 72552596093939, 32966020939519, 32709388267183, 92357901414127, 100605310123007, 52089359268862, 43252866479103, 23638824571643, 100046627919551, 104443864932127, 245941637414813, 263880106305253, 42880341106663, 42743497867242, 3294211339256, 69789971863549, 69799602151125, 43962754657239, 210950799684567, 210950002843609, 3796213030393, 2190027128569, 6244714544653, 322428844492981, 322703936179899, 959388057339, 94555583806971, 94549376236923, 5488212705150, 7693866073853, 192132923489007}

{324750276615126, 295859878215824, 9348491564159, 8838685502433, 56001223990533, 296351404068961, 246990000659033, 84420487383408, 81367766823135, 35911080522671, 33592651062081, 5230050740797, 4723564013300, 1362634386119, 27551400429276, 321246768342282, 297875354557141, 75526409435947, 72623236605091, 32966359074559, 33443968318139, 92506631444339, 104181751276545, 54651609263408, 48022746449137, 23726930433462, 100310785201865, 177186251879211, 323079659422622, 271207478717286, 83370088326855, 43597391089642, 3570062328832, 69996532968125, 112886715195670, 46506454855192, 211610078738328, 212064767058265, 4077558557305, 2333933802233, 6279082737165, 326862596671670, 322756820143819, 1012223835917, 94611638099518, 99394100503237, 5936231621558, 7712153634593, 196557914669967}

Returns: "Possible"
{3141490, 95511637685, 95509135269, 589694, 99545082, 98996114, 6107, 2973663, 276791135, 30534499935, 30596923007, 96198655, 952072105, 7461629865, 6577944752057, 26387675971512, 25563541304246, 291789264166}

{3142562, 95512272053, 95509138857, 591518, 99579404, 98996642, 6619, 2977834, 277403517, 30802946671, 30615800528, 99365928, 964132145, 7596576809, 6584454920153, 32140784681448, 25579647452118, 299847046726}

Returns: "Possible"
{16448683211748767, 14547498213303543, 5555691107383283, 22655366139336659, 25008303909492298, 25297494757734234, 19650394466266975, 4046134067314527, 4468328683486523, 11213341821091327, 13192902039550925, 7596250421410813, 14336136960637941, 17357474654416860, 13449843613232859, 13456784215764187, 12110972721295349, 16796112110156799, 17710013999218623}

{21552616674555443, 19614103666567560, 10063748948851908, 22673267611524629, 25035383958543436, 25447166324407138, 19737723642139831, 5259452681735018, 4488122091194694, 11233444743276039, 13843918470245529, 8370318721051646, 19015674871782405, 17498773286138332, 17250334054952675, 25279341017533867, 23373066356037829, 19050113367400243, 18449025741525747}

Returns: "Possible"
{206416111435771, 199675036024827, 207944862773963, 171110677995727, 175911647044590, 67610825630719, 140625788581631, 123067844851445, 118734225113074, 109659633483774, 179485311760222, 217703023376351}

{206529190923579, 200851957727228, 209053048320716, 179947592188177, 176019040109616, 90997392852065, 145320524207924, 194399467809525, 189687370855538, 111978915901952, 180688037996960, 218910648187185}

Returns: "Possible"
{3688350199, 7851202551, 7901485047, 2146283381, 6408879605}

{5853659799, 11342109129, 8172018440, 2213392550, 8233675270}

Returns: "Possible"
{81570824187, 96636728571, 538929106905, 523327283109, 682503372135, 612796202731, 25232914411, 60062408570, 455165792089, 523857874931, 522809376747, 403686391615, 790236096374, 754835257203, 135219115955, 515395008411, 544377385787, 820061642168, 744899985286, 73810701991, 357405026931, 286538033139, 337263847339, 343043580331, 68714095417, 805292602365, 816847978493, 614445076275, 589435495711, 128770632509, 89430949687, 184104648447, 274844336111, 549497602015, 544856997847, 33779482361, 342783282431, 407210159862, 85038985196, 128549564286, 823340805311, 824028680127, 59586867199}

{160846647421, 166975534356, 608731500506, 593121322150, 682638938504, 630115966796, 42551294475, 65842192762, 463487324521, 666132911603, 626559945229, 474821795937, 796745657464, 767871253109, 148154452405, 593258695069, 641014149971, 871634804152, 745660304390, 78717089447, 357981743731, 295168600563, 345859877196, 368813916588, 74351764282, 840206775606, 825689571614, 614663230260, 628241278256, 128771877950, 89435244887, 184380235039, 413627110072, 774178124197, 570895285415, 42503736186, 344008562975, 408284969818, 156979992140, 132847031174, 844851558613, 845547884661, 112208802473}

Returns: "Possible"
{12057151, 7862515, 7690454, 6287447, 8385915, 7337976, 3145725, 12484095, 12450303, 10088405, 14413663, 8089055, 16645599, 10485149, 6254525}

{13621826, 9259253, 8759574, 7356503, 13579643, 10303840, 5783909, 14600059, 13525971, 11696406, 15464543, 13358845, 17181180, 10824122, 7589957}

Returns: "Possible"
{16638672874, 17146077155, 14761162719, 15969283679, 16105524310, 15837611516, 16976347116, 14896070654, 14898165714, 6425670618, 3204284383, 17156694015, 17177247211, 8052538351, 17145717751, 11806435575, 4286306783, 2138823003, 930865145, 25532800944, 25567805106, 1673395903, 1860139583, 7767849887, 8589868939, 21474492398, 19327335422, 10699668413, 12811495223, 16032661238, 24679284455}

{21001273612, 26886305635, 23373117920, 15974788773, 16173976726, 15855715900, 16989848984, 28095952510, 20108720290, 7041725482, 3206119927, 17426443528, 18528868147, 11295784303, 17231062174, 11890321788, 4439466463, 2696389027, 949346297, 25806484960, 27186910418, 3325963999, 2944111188, 8918011298, 11822141845, 23250819576, 19958592678, 11513437149, 22340978519, 18751357720, 27406245225}

Returns: "Possible"
{5209791, 5451519, 5457391, 4703715, 4714487, 3129335, 3719165, 2023339, 2088683, 3518444, 3669799, 1564411, 5222367, 5057511, 1392639, 4161147, 4086271, 4111310, 4192823, 1042687, 2096621, 4193645, 3920495, 1923007, 2064309, 4194205, 3864573, 1974263, 4120574, 3997690, 1731578, 5406195, 5273335, 4718493, 4718495, 2088955, 4123513, 3980207, 1972191}

{5221194, 5517193, 5523055, 4720356, 5140730, 3141548, 4246941, 3599435, 2090891, 3618796, 4721959, 1699067, 5550559, 5131502, 1466433, 5213909, 4219465, 4244436, 4364857, 1452320, 2377238, 5295510, 5497463, 2972095, 3393333, 5403037, 3995666, 2106539, 4390448, 4524882, 1734090, 5406437, 5274504, 4719026, 5184184, 2500628, 5206946, 5029552, 2763622}

Returns: "Possible"
{7997187089130, 6897675002607, 7902702071807, 8727369350655, 4363656888247, 9861235992484, 9803921613973, 10899183855031, 10924148653555, 6590459541977, 8787095846783, 3220270858111, 8227396902707, 17591567974333, 10852819009020, 5902332312574, 6728829186046, 8242033680362, 17557280906923, 16174240731051, 7970784542207, 8381462216663, 16114515705404, 16147935788541, 7338653841901, 4422538882557, 2765824548342, 3912580333382, 8516499533422, 8786142736122, 6595905255101, 6045613052837, 4190975710621, 4302948958137, 4354555477945, 10985685081913, 17496891449021, 8782939668222, 4384888716250, 4195238268882, 4126620433891, 13166150923771, 17566210711003}

{8291330515756, 6921233679633, 7921713983525, 9845336099633, 5211342782679, 10282780338088, 19012889543833, 19730190329288, 12058046234115, 8137747765737, 8788170219655, 5421475220641, 10873147090996, 17694915676349, 10956303009448, 6005411595434, 6849625733888, 10449733968876, 17557601050291, 16266637416372, 14637647725442, 10581559422935, 16686316887612, 16855016275453, 7357999545134, 4422557232669, 2766681301494, 4472545427276, 8550863468656, 8994482205954, 6825853778237, 6112320590762, 5602015991197, 8428265705537, 6005970426594, 11538737638242, 18358038293213, 12390850090766, 6927518270508, 6396434700434, 7425163968035, 13990793295420, 18083236273635}

Returns: "Possible"
{622161016430, 447741802, 11468750, 58720238, 58589162, 3330129370, 3329210814, 99127114238, 239946677208, 141161346778, 2078170, 64286601692, 64287644621, 58605401, 50851428183, 120235726839, 395132772079, 395135909631, 51471416319, 115837153279, 261890243967, 160692165427, 704106183423, 698192100046, 176024222, 41942967, 25400663987, 25400663295, 14406833406, 16636375487, 12208483767, 59302198781, 59266547693, 79527607281, 131881433977, 54626483163, 533247028734, 498296667646, 15154644, 633179013, 635289295, 31901859055, 34351087591, 7513040749, 2579490815, 71605024762}

{622331017390, 447775146, 11471640, 60820152, 97987634, 3364548322, 3396647616, 99198485246, 240286489760, 141161813794, 2418226, 64286704484, 64338111701, 58609818, 50851956839, 122720000503, 464724796752, 399492485414, 53625724581, 153691410507, 263102397840, 162462233446, 704259607807, 698332945242, 178754210, 45091271, 25406307430, 25410367777, 14416291110, 26577007071, 12216872412, 59310883489, 59266986093, 79528046065, 134096350857, 89598878955, 533318334416, 498300996562, 15156948, 633179013, 704069456, 31903544754, 39334543372, 7798893202, 2588527167, 71741970620}

Returns: "Possible"
{21087, 932247390, 936965470, 4135509454, 252849356743, 252844096475, 16168516895, 16173236158, 7064254, 9182, 178628478, 178634750, 2977595323, 2977621311, 850454295, 850917301, 685241021, 684770303, 895, 95, 2988639, 64239943263, 64237811293, 88284, 117824508, 129343340, 96391018, 1516227583, 1535112127, 54489776}

{21113, 932263800, 1842969194, 4509360850, 256442730825, 252844096732, 16168517167, 16175581120, 7064392, 9200, 178637504, 178636584, 2977596659, 2979743056, 852551448, 859306421, 693678945, 684770343, 977, 160, 2988704, 64240799920, 64237811301, 88288, 117896256, 213526420, 96655242, 1517014817, 1570567647, 54489808}

Returns: "Possible"
{20889847199719, 20879375073191, 20879953580016, 4326075920370, 8726890658802, 7657585850555, 3277058997983, 8448183883741, 17312643869983, 9886163660367, 8715796310638, 8222530202495, 6574500085721, 8791780015799, 8791728766782, 4088538070878, 13159377006047, 9787001490887, 717122170357, 3998510740981, 8288112440789, 7402275431837, 805253567967, 526072610767, 1088712261615, 8624156835821, 8486847635407, 1012532117486, 1096118304766, 7387343749114, 7649316831227, 5347108219903, 9749458182143, 9474374759799}

{21508348206475, 21554758812999, 21172414209168, 4343792925250, 8744070538244, 7935735525709, 3280459468655, 8485776169965, 17503770210600, 10040933488215, 8991815095478, 8497484672455, 6858840375770, 15160008604343, 9413027394372, 4709215936614, 13855237797663, 10336832804492, 719278190073, 4001208089077, 11037831314006, 7990821234226, 883776198251, 595736331673, 1433119417272, 8716297310514, 8489859719183, 1563110064622, 1109088481054, 7610757621154, 12683962245403, 5691515631394, 9855225422117, 10129896011223}

Returns: "Possible"
{562915324196047, 1123941082824399, 965095943241461, 3586399949223927, 3553415148830667, 693722846035918}

{677286215955665, 1207672020505296, 978302982108534, 3596860477237240, 3553696503422923, 698126849116302}

Returns: "Possible"
{7166, 380, 895, 767, 702, 3751, 4031, 2974, 3039, 967, 2015, 1791, 743, 3806, 4095, 891, 2650, 2907, 511, 998, 1019, 7421, 7909, 7126, 6551, 207}

{7238, 644, 947, 1333, 868, 3917, 4675, 3642, 3685, 1230, 2018, 1858, 813, 4452, 4633, 1491, 3234, 2981, 769, 1256, 1083, 7582, 7909, 7126, 6685, 207}

Returns: "Possible"
{51270647277, 16173154303, 68450679387, 68448771935, 222731116540, 485298740727, 373655808335, 102537965407, 83948990271, 685777092597, 889995657193, 841641555949, 51208255182, 618403972687, 856307783621, 496067664772, 2746624241629, 3290878177151, 3232761900927, 3095320751406, 803057052846, 803051269614, 115134955518, 1441898168319, 2025938681855, 2060535396383}

{59861927449, 24772532295, 79189677150, 80297683295, 225952345168, 488654317047, 374830215504, 171266879335, 159248609615, 698713467413, 1453191091145, 850835917493, 63558646554, 631423683219, 860645218761, 501545950984, 2824236249313, 3359598261456, 3783123680417, 3097468900662, 873940800694, 881577030262, 123733394758, 1444079249277, 3404645244949, 2893781610533}

Returns: "Possible"
{4539478174591, 3147925258239, 3148075761663, 15036679389175, 15040366701543, 2198909812446, 2162468798367}

{4540082156671, 3147925397827, 3148111811829, 15037009070238, 15095547261931, 2216509374686, 2231725408673}

Returns: "Possible"
{33990504255, 5819678448551, 5818471674863, 1180980672494, 1181115940634, 63455960686495, 63447344545213, 75467087921140, 84627196198901, 17578319134715, 8421424160747, 91362678394836, 92353188543996, 513436160850943, 513728754962327, 1148596178899, 753653703, 244762761102, 249040968511, 891138338805, 3296387393525, 24721831624703, 24480575389567, 3751541246, 85079346680, 218200893538171, 218188628885247, 666304511, 9189718903, 9307026367, 982251199, 519829494, 98821426108407, 98821753266173, 6350092345151, 6386615941951, 338150685561, 42344510462, 59591619583, 60111681459, 42914543417}

{44871645029, 5830424845997, 5827959453045, 1181792278776, 1181921826084, 63456766698407, 63447351000893, 75467289381108, 84627264424757, 17581557439004, 8421441234411, 91362725319700, 92353201716800, 513584353017219, 513741658757673, 1148598407763, 954981191, 244901243536, 285011909439, 930900373514, 3614653311113, 27204358733855, 24480618492097, 3803052814, 85080397616, 218269614132203, 218188674120975, 1220401679, 9190002330, 9349579718, 1158526805, 528300172, 98821434055111, 98822332049149, 6350094510147, 6687263654768, 338205240705, 42394953542, 65271506817, 65556175028, 47748749385}

Returns: "Possible"
{116374280077278, 98215162544094, 133824730101727, 123110846051967, 79164610619388, 67602583905790}

{126271579819058, 107013086171426, 142698570320427, 124983488624839, 79306381633628, 67748613711582}

Returns: "Possible"
{1419, 1513, 113, 60, 63, 447, 427, 2451, 2483, 491, 763, 569, 893, 1023, 983, 95, 315, 315, 570, 542, 764, 766, 126, 866, 998, 759, 1783}

{1420, 1514, 145, 108, 91, 458, 430, 2454, 2870, 654, 804, 618, 941, 1795, 987, 111, 340, 347, 572, 550, 772, 790, 128, 900, 1544, 1305, 1799}

Returns: "Possible"
{6577670385151, 4242886225911, 4397509504995, 3289802342255, 6940599745005, 5201937521151, 7414823426267, 7758554249982, 3985349819255, 4122729790907, 2127885533167, 6585717653486, 6292090994670, 6497171521502, 6528215875575, 6528215842287, 6390361489390, 2060233604903, 2197929572317, 6037448865757, 5492016969722, 6574495031290, 5961406077650, 5875515121626, 6553281224153}

{6659586250303, 5355476769209, 6602020052517, 5511647944623, 6945431800625, 5201964790399, 7449208336755, 7760186362686, 5085936769943, 5266265892316, 2299705206929, 6757521074962, 7563402373878, 6634611534752, 6940801703929, 7399390100975, 6435526821874, 3202896339243, 3641077156578, 6262943566125, 5735221595402, 7030365560970, 6245445444306, 6153634183130, 7944856927129}

Returns: "Possible"
{315267678732011, 376513643936676, 105478222343997, 136166032095227, 117894570229755, 105524795785081, 32814455565623, 93434798352759, 394601994494587, 404600142070559, 123138939535647, 60360479473630, 161584303308766, 231556987696331, 269705688792299, 59149212090110, 8657442272255, 8656637653497, 325454679439870, 338640834608767, 65679422897789, 348818989105113, 412591526344657, 131082259130071, 52634411972567, 49340231766887, 49821620564927, 140187597731839, 140728155897855, 67894696074235, 104728074474423, 140737348728309, 70281569597183, 104924439476799, 100535514815999}

{337297649573611, 380956815476132, 176149770170941, 139464600542476, 120097926215020, 114355865273257, 51334921235783, 93710221855096, 399284750623355, 407632457433905, 125750348988703, 60792190943198, 179730616427486, 389886762767563, 287334633860459, 59474413522854, 9527295067191, 16999611908905, 328845556513326, 342197067540139, 83512204785285, 401698627055593, 434674386434658, 137699780847464, 92246365059101, 54040538965609, 54229912975041, 140221969275035, 158376179945704, 98733654142589, 109256129995703, 141881977189913, 97771524577027, 131317055519308, 118424399699487}

Returns: "Possible"
{40783310839, 13940816863, 17179738045, 7882423724, 6207323566, 6387892158, 53124004794, 54760752103, 63081989119, 9663533563, 65487624002, 68177821671, 8589344743, 102810124283, 97565278203, 68508675793, 68308066257, 16600940497, 7478375291, 28986569663, 32747551231, 8514436839, 10657591293}

{40787800122, 14645574752, 17515282377, 8977148372, 6215723726, 6389999840, 53327429338, 106472883975, 63094605280, 18324804411, 74297022596, 72472805929, 16116054730, 102899556317, 97599164107, 71226733346, 77993239505, 16601993937, 9897584012, 31478121464, 35163605540, 8799706855, 11480265213}

Returns: "Possible"
{3264128218558, 3158658186550, 2799978839985, 3229748264703, 3221158362879, 1579199487739, 2125730864873, 3019327102187, 3566936742123, 3345592119259, 3289773522931, 3289907756978, 3285613170328, 3268459540124, 3128741052156, 2059294193661, 3779553787775, 2671385631999, 425155337423, 3291517804525}

{3539074299604, 3709623164486, 3385211143089, 3815508251040, 3501036079409, 1854798997787, 2134992041938, 3020000965900, 3567817562349, 3347483750555, 3327098645251, 3926464694722, 3904558226712, 4196508809892, 4023991952152, 2061174632033, 3836232794080, 3086658528521, 837475903827, 3291587142706}

Returns: "Possible"
{100889502711, 102867138486, 85828171766, 149495737846, 154588147191, 85883272655, 136357999565, 136357963703, 102005198839, 135291191239, 68719360766, 33805000702, 102523690999, 133126684403, 60126920566, 42410180086, 110559199218, 71937287961, 76772536123, 93952335743, 91783954175, 68062279929, 188792667515}

{171221165303, 176691149036, 88009210152, 151777447592, 165459958397, 93131062927, 138857804877, 139001506363, 171261613689, 153046205065, 73383951812, 38368534724, 121184367737, 152626088229, 96680337368, 83556332120, 111037415426, 141156084265, 147794736715, 162674191793, 108972228391, 72357320985, 191212977564}

Returns: "Possible"
{8323068, 917502, 1007422, 1044400, 982945, 982001, 326655, 55231, 34185150, 42851823, 8715775, 715710}

{8329056, 1728298, 1615966, 1716432, 1671457, 984305, 343071, 55365, 34185152, 42888687, 8732415, 742374}

Returns: "Possible"
{518629278, 3181488014, 3115183788, 100597676, 100138906, 133429463, 733658983, 733949927, 1073704943, 517826171, 536786551, 1073741687, 989854591, 627883519, 669810655, 132701055, 368836351, 369094398, 83681254, 503177215, 3153977087, 3221210552, 536837022, 536215518, 45547502}

{518630942, 3189876622, 3142479536, 109309356, 181032858, 151261401, 733669294, 1416191726, 1084002290, 791250558, 810212473, 1354408377, 1528855762, 1167118171, 688687411, 141106054, 444366633, 451967776, 166568940, 517863109, 3570066223, 3403204040, 767589686, 544869096, 47677488}

Returns: "Possible"
{7261121069112957, 12283705083033471, 12384546783099819, 34621327551102649, 26739915286904383, 21664020931018719, 2497454676563919, 20442051376305917, 26177032956401407, 44455041800070847, 39934021718764919, 28636633166118235}

{9655582784971493, 14535504980920224, 21429270631607212, 34898995611078842, 44952539964216400, 21824859412791786, 4909786988075160, 22855494029141822, 26180376185919792, 45667813370226419, 41495352659996039, 29784803420536478}

Returns: "Possible"
{247, 28703223, 28704191, 23068655, 25126889, 2506223}

{347, 28703256, 28767968, 23093272, 25266378, 2637584}

Returns: "Possible"
{747597460548878191, 560407800883183392, 562219430883360738, 571165315182673910, 535751729388362452, 481742631638854118, 478928160498378734, 411338086213478382, 692989122226126777, 689033106102910751, 418728643678695135, 354975061284089567, 569387241545748079, 553625746656582253, 553555381402312399, 553692828924895167, 130037835540365181, 279213968293034987, 204913643439431659, 211666983175061222, 282670694029982710, 571674968272272375, 571674899655732351, 287912063151320829, 540421469104977583, 568489838446106351, 280133005572177639, 235273497572241143, 533633567102069503, 551583194216332287, 763876630124715519, 855109973241198582, 278298475269947382}

{749464845359416207, 561577135266491968, 598287262243368706, 591432696249275062, 539142908615236440, 483244607474690662, 813694266784401872, 447393277014502286, 801075809636876473, 798672424277813024, 455049092661252326, 697257470036669737, 867758056099434679, 771635454099971249, 809698300130111695, 553711110767506888, 130056048352084614, 297316431349087476, 349962420037951595, 355845187011117286, 309709961289758200, 589691565806068729, 736768773079749760, 319032650064155398, 559146385262656347, 659441586665219989, 280696411174355341, 235854453208231805, 606562953657461715, 695997612668290263, 764304580670681041, 859759503085649384, 283981369846055286}

Returns: "Possible"
{64596254127102, 759760068016891, 797623475961851, 694890194468715, 831229716782703, 556865844934638, 399085917700070, 8245237693505011, 8249549809254387, 67963133607895, 208691898590679, 281328947787731, 136325380431871, 609128297716221, 9929672318819891, 9930737471901303, 694889570369143, 6319707607006999, 5987183181630814, 10114746749307518, 9851005709113974, 7881230088526196, 9007126229674998, 2251245754494886, 276479518095215, 1101835062211439, 957256204014351, 3351032868369311, 9004983038492671, 6049512961327103, 1468938843995967, 6684403597196959, 6367751792704702, 6187223046108927, 6187637495299823, 69835063754746, 833017496643999, 10132682549422973, 9428977927520108, 6473780075429833, 6471167896190969, 7201784783064570, 8934350972228591}

{102740529878662, 759777797365163, 815491077843037, 713758673803117, 884101435306095, 662788530797074, 480677478662120, 8317947262116341, 8249873005872371, 77343349097751, 254321738753897, 290949948733653, 146000087888192, 609712564269613, 10492695991592531, 10007978499595417, 769106946345095, 6320811483135783, 5988282794708318, 10119181908595390, 10603074015519466, 8545610224525768, 9954939747923194, 2457011749146568, 463469056448399, 1207459066578040, 1590695213896474, 3984454682080686, 9392152900195230, 7479568780085564, 1772439504709464, 6708906546199217, 6380023009341648, 6188357161215745, 6240414087123249, 105573755095044, 873150342711735, 10260331306380169, 9551126805858228, 6592605194335249, 6493501727704129, 7224943326023194, 9374706000434415}

Returns: "Possible"
{79595132784972471, 395136848893, 342519313405, 3382565616084719, 22226077788270303, 22236505971064535, 87848556100789, 3421095678701245, 4362724599377598, 3236962095836539, 350674532433783, 30960627403849535, 30956268037054239, 1664650905902975, 1108307708992891, 844420626763571, 96747224791027, 94320900570, 9757616176606, 21421646521826655, 21412213682462847, 42856673783, 111593640437, 2971034966516, 4276174240767, 4371135851519}

{79595443184997095, 397738731022, 343201986054, 3382857809176444, 25608313133789989, 22313476420763355, 90329973603642, 3421378081853265, 6655290640944838, 3289805234917757, 403478001853306, 31024425928661824, 32258092092861231, 1946682236660623, 1188592073681579, 922537592820581, 96815949641731, 167336537002, 9848148309736, 21421969149820269, 21412252742213782, 82990166572, 114582082233, 2971068521012, 7025122166127, 4923467525959}

Returns: "Possible"
{14259290451959, 87926418566399, 87681334373535, 683620992644798, 685819564097469, 105192062156159, 457378263692671, 446950284288359, 7352799279895, 25243519106999, 376546152922871, 422178067560919, 52776251949015, 7696542072787, 51631774759415, 70357832689599, 34899964458651, 101970845102749, 384760075511773, 380362291672951}

{14418788301895, 92900032715026, 163023684325693, 754762831485770, 757294262879177, 108533618147995, 477315638220515, 451500804833639, 7370254670615, 27443893199308, 396343536238346, 424394810341866, 60354724004202, 12804332083365, 52337030658697, 82057416075218, 66343428954292, 106922985943862, 455696477169646, 408677400459704}

Returns: "Possible"
{31456759, 31453111, 33420179, 40743831, 40800151, 48209813, 65011580, 30144381, 21755773, 3142487, 19917814, 20941821, 3653101, 12517357, 12548971, 16508523, 8056191, 6224727, 7789495, 7658483, 15589341, 64868317, 56446971, 6188735, 8351079}

{44993452, 60846279, 37647781, 47330730, 44994728, 48737189, 73404816, 51124729, 22288322, 3822427, 22998538, 21402941, 4865781, 15798541, 23707051, 18761395, 12307903, 6259805, 8877753, 13954435, 15589790, 64954141, 60661259, 10401473, 13882729}

Returns: "Possible"
{6596520802815, 1056016657407, 8478260944877, 105473306621865, 98326471209777, 63629651553650, 70231013171194, 7761254916090, 8107251457375, 85211033239391, 84590405171159}

{7146650000072, 1195972277484, 8495478039158, 106594999831210, 99735895839825, 65040145788578, 71356395659628, 15487969702218, 9271259949663, 85537803075680, 89298360416792}

Returns: "Possible"
{270582870001, 279139319795, 283397561715, 67021617105, 205351337953, 197420814067, 65332219903, 274313400317, 274331820023, 136900886011, 136761425407, 102390807935, 101258341567, 239041074671, 266153745871, 66411277262, 274734246766, 266286858238, 252865871605, 270036795125, 130189508465}

{273071543313, 281564547411, 285948255924, 71488584978, 256924500449, 249061084915, 87143781519, 287467920049, 288697313479, 146581406605, 148614799138, 124168955297, 122773023977, 245506594422, 270517985169, 123590849558, 298090370490, 269829122654, 256512831877, 279706775285, 130195944401}

Returns: "Possible"
{2672529394, 4582449118633138, 4582449320222257, 535228405, 570453972}

{2672532498, 4582449119158450, 4582449653834289, 535230965, 570481428}

Returns: "Possible"
{3713519695923089, 754527624950087, 47968450955944278, 491893813018615, 1125886983535923, 62817136007269841, 79125561872232377, 8632797264306159, 618196109053903, 833700396619471, 791348661704663}

{27665929618987923, 555158618937750, 25738753982742593, 681339185452026, 1461327439019316, 2773343150164949, 83900965967138909, 8670180799112431, 1218736091321874, 1398987371223830, 866262023149723}

Returns: "Impossible"
{71731034513448447, 130261204120608767, 111842311903485943, 106357871937019766}

{93125616476071645, 169745011463175409, 183970554959278601, 106639351221543560}

Returns: "Possible"
{83801265957964532, 18009862955196279, 12540952316334581, 8353976870670833, 7659189342017272, 4500842224760814, 24767572351611903, 33704411308448759, 15689974147169223, 15674609576901626, 26898441328384890, 26964276769837934, 61035695383248396, 26664495388393343, 5553062531001743, 27011557736283871, 454955655642269522, 20049522553519997, 273853594814836111, 31208223167463353, 35991361814437886, 15725162954473199, 23105748064869068, 37576062055448471, 11680334806477206, 35325066610340814, 35288819108409930, 12905446696189651, 95037698742587901, 16179826308140534, 70439550306539551, 26682827896454695, 23867525177489267, 17816468698953719, 34722559683718645, 23358024733158327, 35741814516338599, 31238214074992105, 18107547462591561, 14553064463334911, 16883548060081387, 17974247510761193, 22512979962477565, 21809836334251901, 30255256829525868, 717217414525246591, 27012657755826036, 5061380191666281, 17928483429105234, 8722670384999674}

{36211827634521130, 29270823246704507, 14802930170975078, 10606192399946337, 9946468949665624, 5086129388800182, 26896711208633537, 38683621722648056, 29662637773409991, 20606401337691386, 31836417980378274, 35271173019227536, 69907868625440715, 26664499968664447, 5572853765560732, 31814267568497515, 511548084389265264, 20612507001097342, 72960058089734716, 32976865089799113, 36629843188560382, 15725371277725469, 797723835525142390, 37703742885560237, 11738815094811418, 35347264079262670, 35368397873083530, 24173663571181267, 34042972740988283, 25232389318905370, 893893158401799719, 26826052544437800, 23950276686732150, 22401582561041511, 34795824477556233, 23377954061071548, 35911401976385608, 31382215877985802, 619062219994512783, 23879415289282058, 26333893862058228, 21293845319184137, 26255030772977181, 21924194268220093, 30290484721729388, 255354023607125053, 29690277819730324, 136093068644127625, 729249534362323923, 11573843982995724}

Returns: "Impossible"
{481030044543, 463314862079, 906944459965152885, 841775796383, 16575104262450870, 377363484663, 6800184077258572, 3662808972465, 73451965326592029, 743457571490, 28205460711260588, 810873632677, 803090069427, 274876331934, 274733610829, 70496858454751, 807319568079, 354227596348046611, 166127861405, 3251762009326, 259823872251, 465966202619, 390804209599, 64294178748322238, 403710083048, 6335909566358878, 6642531844785, 59226400193, 603423468395}

{529416956879, 910302997257, 61305445902482500, 845536514351, 916067538666088737, 6811872968271, 3638702107647, 4718200571380, 3678940808596473, 53479779159992516, 72138410039361, 845279606694, 873059556403, 285362100894, 324410947925, 221087366733381095, 881526288079, 35657935661650, 312371252901, 1794401227849591, 277146390867, 465966499638, 391343185490, 65526645992483, 477978625672, 59130956716160030, 1492520157528, 1906688759751, 605538446540}

Returns: "Impossible"
{17346280177, 4779092514, 18236023, 607944771}

{555576603082, 742302045, 161370182, 435725923}

Returns: "Impossible"
{73510586264297, 38934328943690, 6781478589468, 97296892858762, 5192501584539, 4313757745017, 50053498409389, 20293253740422, 76274049781774, 1647588341055, 67073810159107, 3669018870456, 2268042657, 5188709421380, 1909111914494, 2056093957594, 6454714531319, 5782130252808, 11106751330257, 8578840181083, 2157491620306, 6209582705807, 37401648747459, 88040164318569, 4085234793455, 1234576777506, 793679487690, 76571020756982, 52764377704202, 41030847692295, 31081404581232, 48431419790639}

{34488815285731, 62298517805854, 4206112055399, 14631922954914, 25420255905464, 4880694895066, 3953171196978, 56676105386081, 5966673460245, 1858213705311, 5091389944498, 9565676642398, 2889049846871, 86824150046207, 1926426331478, 2107767859756, 7668453835465, 793329032678, 9104405760378, 7576219733936, 9478335768936, 6216026729615, 78954804631878, 9817618714317, 8079693014198, 3164265947883, 3537697923748, 74050730113045, 83896137032794, 1366779996237, 41299479473131, 73438337037579}

Returns: "Impossible"
{24618, 655245, 621471}

{25648, 1259797, 621599}

Returns: "Impossible"
{1108303077395419, 2264200089408559, 1858137779700107, 53421859526527993, 2695308604411371, 33767059722592126, 15687827954063230, 10093447159215991, 12349370158198783, 53374417301899773, 53013365040470121, 32753201401295230, 35603277207305215, 8722416680819647, 8714591552233305, 34898445361053534, 32631836432760559, 9790380766492098, 520233528878795, 26871941751095288, 4323260103567341, 6157247881012733, 7308951949410105, 39825822969724745, 19699979145524752, 6750449356780217, 6750853047680953, 47254318322483101, 4105460823866846, 35729727171328886, 85207042372037485, 14487087327657979, 1591354007739676, 2878898042758335, 8908671955943709, 17646846734115284, 7719266079162326, 9132999650907344, 8445862268328455, 13362296075878139, 8864056583995022, 15181437006093039, 3530276756527969, 45950205832355775, 5686982160994727, 79328194259020006}

{1112462807289307, 2183690798826463, 55936203999548472, 31351983737946142, 5358901264516138, 34893097068732630, 15828711539187422, 10809255068466619, 12801272861372499, 55647114296824357, 54139351417149545, 33953920175374782, 41334515931450405, 10521596739200448, 9488649353276017, 40176111387527526, 37392791720093943, 6033114323052313, 5114311197953893, 26872633277563768, 4694359441058189, 6230994224539430, 7384889933505338, 42483349621681482, 2627677841763469, 7631181327647417, 8264937467449401, 47395605575044638, 6618295655181335, 40796706538646390, 13131024603137631, 14565157170801404, 33168188322081924, 17973719539369860, 7485887165332299, 9817616535566907, 46071943936229066, 77739875499703038, 9294175954158951, 13398042124256005, 10095849119498512, 15291453138906355, 6154958550932282, 54959816803509329, 3776655153907163, 91211804199793580}

Returns: "Impossible"
{83753941, 75481077, 74923893, 1340582907, 85253769, 525707587, 7486492883}

{84018650, 81065994, 75262181, 1342756107, 79490154, 262443704, 65440740}

Returns: "Impossible"
{518117854168, 6818118, 69074307, 502972397, 946708609, 7279094876091, 50057710, 67090223, 49522059039, 5691236, 5905437429, 30652182, 76292508651, 488025099077, 33331127, 963863278655, 22454130651, 13352490, 76195285238, 75965119415, 4628398005, 4244040823, 451773624, 52138078197, 19119973772, 2035725510, 934903639, 5215399, 503041023, 502516607, 66064864, 60105417836, 7345512424490}

{8283433163625, 9693679370364, 2833637704730, 507696238, 5805365, 3514157272, 6671310099158, 67647279, 49556433706, 2903884415334, 5991982021, 434669496, 5313817243, 688802479435, 36481991, 8190693, 22455216886, 7419388, 76280451446, 75973903419, 4632861241, 5661882501177, 6702891615, 52675080341, 5507482893, 609145277, 935433303, 35575677822, 511661172, 509889486, 8158183809475, 9689871, 2200810}

Returns: "Impossible"
{7668, 24685, 38007734607, 45023, 44851, 54621938, 31925, 32765, 31743, 79984970, 5494, 2165640, 58670955605, 388467921, 944833, 16249, 53977, 7973, 4370427, 49086, 16302, 12086, 3711, 8047, 9278813, 227, 8191, 5571171, 998719176, 70801097, 31743, 15339, 381096399, 6479, 34592732050}

{12024, 7600189581, 2861186, 53216, 47412, 56235778, 33077, 51197, 46344, 44971971005, 6582, 49309455, 35950, 22930297477, 489616627, 18625, 9100055, 12582, 2901669, 50026, 17070, 12086, 5795, 9620, 289627618, 998404322, 12287, 1410, 19698011, 869702, 38184, 16115, 32975381878, 4765986559, 21375654}

Returns: "Impossible"
{7690138943421, 4681000588820764, 15323352657249, 17303294963567, 12604635786158, 4396434352611, 707209455128638, 13167831969247, 17592150388735, 26177933180117988, 168614441628516, 12641917206206, 12505836154814, 475326844668073, 7696375819703, 8785643829619, 7896658080255, 8434241954813, 8796090706907, 125035679806353, 8174642761247}

{9959496620102, 638503064834457792, 16011021194913, 17321080125583, 14805882025166, 5506721147491, 738620642091428, 14818185870256, 17698606044296, 7505385335448038, 303655843432837, 12968347961200, 13914594489966, 140983133731315547, 12180592539320, 8976769940133, 9030529504111, 16173845153237, 14298484878499, 546189504817260, 11482975539743}

Returns: "Impossible"
{138432671062687375}

{139422790981871889}

Returns: "Possible"
{81452203359, 9510911327, 61138717919, 613890555430, 930069600587, 63820529427, 28152135507, 612964657293, 64423677212, 57931549564, 66536201213, 837197385587, 25764995021, 68685356655, 929288630217, 66806839487, 869521386262, 17145003323, 578799688485, 68716067261, 79498497754, 35969203607, 14188173157, 98782739947, 48283081090, 52814391652, 55614881245, 630618937351, 83547323373, 437162501699, 602501552260, 107616995627}

{81991217768, 18637716839, 61407155503, 96152361709, 53800391562, 63961916195, 56205310035, 45547926168, 66168524336, 92971895940, 106136462917, 481867229242, 27930311642, 75758135927, 108310788670, 77544847568, 86176870535, 28432017732, 641562500693, 89519884753, 50818986040, 35973557788, 337276958239, 99925704363, 52599041176, 105429906024, 55648435997, 43019467655, 281924943058, 1428381618, 569429639395, 78968037694}

Returns: "Impossible"
{16297823}

{16297847}

Returns: "Possible"
{59030633983, 59055800063, 8587837111, 8579300999, 6821979855508, 3753488348, 12881608678, 4296312079, 67569958503, 67284696894, 8111715262, 65561162631, 63984107431, 38738245708, 76965541499, 24426409246, 22211832350, 969660733614, 12898443318, 7187297378525}

{63631736385, 61373042562, 9297498298, 14351450762, 1401328847661, 5146531808, 13049906730, 274249395301, 67704349287, 67284741988, 12440806334, 65578337671, 64010473384, 1323718959394, 85740320864, 29417631008, 26700263974, 69300887241, 9612206217, 5921338184}

Returns: "Impossible"
{3, 1, 93416352, 2, 2, 27422, 9, 1, 9964, 1135, 4601904, 2}

{4, 2, 3957136, 4, 4, 1094, 4, 2, 7902349, 813, 2, 4}

Returns: "Impossible"
{766941476134530789, 58941298879, 583288981359244302, 84540184431, 78243906, 85449043327741, 98632579583981, 69828874831814428, 14326136466462602, 9337254041343, 9062330523455, 61047529189475, 45212512255671, 12000413, 6871909856691, 35072244271340, 64577503, 95715377987519330, 55011942366, 55003814654, 22424552870907, 247050216868751, 548647272378, 76066651070, 263963168505, 294819885493036, 963324121126424723, 786939757, 3220160367, 999607004103824, 151682675605427, 1098319224, 887992682358671232, 48585768317, 2079225341, 81510516671, 9872600983, 24662407821, 930628604353673584, 1866146446287, 804165252063, 39123943254, 62096324512}

{1723834556, 59105499765, 5763828142, 97493032309, 732075809434, 86686561484169, 107428694921777, 8632002087241, 91438297344988, 9513359285509, 9062876066643, 527475907808544, 45283388784874, 4056275265, 6872648078804, 79515218497350878, 77242417, 38133498156363, 55051954146, 55005911940, 816377124, 551270328, 551069518146, 76077188822, 63433231236360180, 813070780160903, 250309630177331668, 825021038, 4004499891, 947259217536064, 151682733416403, 604702803953, 259652653550049168, 48642522758, 2081470266, 83255479508, 101013643938388170, 24687840525, 702814378935284, 2562111503961, 804607776223, 39127101526, 1291037642145666}

Returns: "Impossible"
{49390907355, 41172864572, 77484376105, 50936305738097, 40657479571, 97698857643, 121774643149, 98414342668477, 661760559052, 6087792659845, 3202380432657, 42132120051255, 65923287246, 36582430571213, 17043446076181, 51531079133, 65420093293}

{59073459558, 60319484674, 816452096877, 4637425318165, 81308921619, 943656131289, 972832672320, 170406247548, 7817057858773, 7322708174105, 584261906333, 440453693029, 24646926672095, 4363405997593, 56972430563, 56145373666, 58186484997579}

Returns: "Impossible"
{10, 10, 871, 900, 25, 120, 58, 32, 893, 30, 211, 493, 461, 95, 30, 8, 808, 607, 935, 26, 74, 642}

{61, 487, 2, 998, 632, 136, 66, 77, 17, 159, 792, 497, 465, 46, 791, 194, 10, 695, 164, 26, 36, 385}

Returns: "Impossible"
{4263804, 47524, 88931, 958, 947, 4473947764632, 2848981551394731, 703, 511615308707844, 28861670, 766, 3160, 889, 991, 414, 181478, 359269719, 866777255775436}

{49429, 242986207, 8115243442, 1470, 1203, 421738, 510105221969839, 704, 9624566188652, 4254, 832, 27253487757, 1402, 1255, 814, 57738, 8841830322, 4637682931587811}

Returns: "Impossible"
{476402, 42005, 8403588, 34823, 7482709, 499326, 884575, 38248, 14829, 922984, 1146294, 109567, 21456, 204959}

{6260002, 452616, 6229253, 434926, 4045425, 1807452, 1153907, 433082, 899271, 465757, 9073493, 177825, 8786731, 946398}

Returns: "Impossible"
{5172098127337470, 984611844765695, 4499079823833079, 4129538845943802, 5554897108167613, 3916312508757758, 3232563377035006, 3236944246808572, 5488751035112941, 5488725265046597, 1687022081334629}

{5827837729939074, 1081506375126019, 4534264266316791, 4869243984128668, 9408664993256123, 3987231075928450, 5520372440325582, 3291886777344124, 5860046731107825, 5860446631469129, 1693620795288933}

Returns: "Impossible"
{962060, 535454, 862443, 825512, 617313, 65390, 539215, 97881, 388893, 989738, 51639, 60439, 474006, 573412, 126653, 837868, 376103, 50458, 327675, 7145, 277212, 379225, 64765, 506531, 24486, 134976, 96653, 935535, 470030, 45687, 128629, 61822, 320542, 1627, 102623, 416275, 390910, 15224, 63413, 933646, 177521, 417514, 36982, 86196, 6472}

{91139, 180525, 60382, 36694, 92836, 70002, 25704, 23743, 41692, 6540, 19144, 29881, 73763, 70320, 127189, 42107, 95426, 953530, 336123, 169838, 58724, 65050, 72990, 3089, 508709, 729912, 917880, 405853, 23777, 98661, 61336, 61904, 90792, 49506, 168159, 220233, 6940, 83445, 96182, 370706, 67113, 1332, 91202, 652079, 93710}

Returns: "Impossible"
{3275669173352, 93490397060155, 85143402, 6534897639520, 815959598, 73786476618978, 776822607, 70878441813634750, 318379346733089, 6238000, 564817342988090, 2067991190054074, 488695348, 32965691, 8266341, 96799839438317, 323332327334, 1438660097729, 391009876201, 5668678, 155691515892, 816745, 9044057990071, 31051409677940347, 10575263607, 872015100, 90081804107503, 539814676949334, 844147906, 28915368801, 427743465977054, 9144734876861152, 343849881, 6250495, 41160274257, 804602265243}

{13928863, 962264428735, 300112946736547, 82167906219212250, 359491253, 5491333017309999, 366895183171, 18048247515725, 84893393, 93207592, 2214406, 17782980, 6061506, 635751384, 544302122923008, 35065562654, 73653920, 6132264896289, 7731131, 8016129303, 155830026264, 285375489658439, 7922640798, 8834302, 10608818363, 52670288567, 90685410862005, 7863038066930160, 46923260, 3879633706538, 14846271, 22690238377, 511843606043229, 7054407, 8020180, 778251302137}

Returns: "Impossible"
{16827547635148, 16681631469548, 16937201827644, 531918736324492, 952856707051, 8649979089115, 8246109125906, 2748635397936, 23707330712004, 81952526081030, 13138296405870, 17437541891567, 5784818961197, 13008905958271, 13872068407647, 5488290643062, 6586324884863, 74893104541263, 408159193264624, 4354509226919, 3808829765615, 49501872397}

{17929744667472, 17782319600876, 18042285654364, 13575575635427, 1608143323126, 8703700127965, 10722191588626, 2818428913712, 911007344285307, 14848672980661, 13688391525520, 17987331291919, 892871206730364, 13026423514071, 13890658689397, 5541214375052, 6586610362867, 424532533917887, 782617272910943, 4769046021963, 4910626290549, 426280313506106}

Returns: "Impossible"
{23, 987309, 143, 79, 95, 95, 91, 95, 95, 127, 47, 47, 47, 155, 159, 71, 111, 70983, 125, 45, 46, 111, 103, 167, 5001, 87, 83, 663303, 71, 123, 121, 106, 107, 19, 125, 108, 120, 126, 150, 151, 188000, 61, 125, 117, 61, 95, 91}

{39, 247, 148, 94, 166, 159, 163, 185, 177, 130, 88, 80, 50, 166, 162, 73, 113, 613, 158, 57, 54, 143, 108, 173, 9438, 94587, 85, 819, 73, 187, 153, 138, 109, 20, 125, 140, 152, 142, 172, 171, 148712, 70, 141, 117, 62, 119, 91}

Returns: "Impossible"
{93807, 6906, 15351, 2527, 72667, 51262, 5934, 77592}

{76806, 7418, 49012, 4855, 71814, 7048, 10812, 41657}

Returns: "Impossible"
{3756788017563, 792754796561, 94488231931, 4518151479677, 5659262549088, 529889132223, 24804820060, 409360595890, 538211843038, 31111395436, 102004350975, 775664263637, 551619600118, 388488001836, 68585233727, 102877887803, 100889788089, 100394729471, 682362765303, 613398085422, 29289328556, 2177990202149, 69473546749, 896596284943, 127544094832, 1488869363816, 2333878143989, 394734305275, 548266802681, 44262236781, 68585257471, 34292593638}

{951151824204, 4984223116, 97894882245, 31210599859, 93345374083, 598684763327, 30221459181, 410547615298, 538237042158, 185386774799, 112813469842, 219879361714, 62108319502, 5947633026126, 78823831151, 113101241683, 110570856129, 109454518400, 690954037497, 625226296654, 57479313356, 5717238304697, 4721817765312, 287015906277, 909811197537, 360949771581, 6874817885251, 410356267083, 555296682586, 1086762797192, 75047123553, 36452811878}

Returns: "Impossible"
{1952783007222, 2056935961727, 113455878077, 8732539831, 4980023, 352054, 376442, 1522663023, 5834487733586, 4300630, 205150878206, 2378658327704, 487377976231, 7394557925, 180266989548, 26496182, 94236663, 6018340425, 407682, 2179693719412, 2178276061182, 975359, 544177368063, 544176466911}

{1952791433798, 2057506977935, 113596583918, 8736865512, 4984377, 419640, 379002, 1522670703, 6251530107, 4398952, 205155074560, 2011639282, 488186199463, 8211665513, 185368579568, 8475445, 95638776, 266005, 93211038837, 2180231803252, 2178276225106, 1925845, 544177401025, 544176469857}

Returns: "Impossible"
{6992204906479, 4928470757359, 6320981799423, 3427329063283, 8425890324297, 5384734067051, 1849466994011, 8236777282900, 2126461042686, 2448226965309, 4255968640895, 5361484126930, 9883663463441, 3854314716046, 4396972699449, 94681488811, 2534562976509, 6594041084669, 4643922490385, 4303369313143, 4329036898239, 3336190354130}

{6992492259383, 4937077633332, 6492789928804, 3538435666630, 1127034092722, 457599055332, 3103735866796, 9261666379900, 2676217930290, 3621717931200, 5080658997695, 2853630779912, 4681417365095, 2470700915248, 4857092061001, 6435181708062, 2560521065805, 6894742867341, 8858545746330, 4619653393289, 6156008873942, 5618416603609}

Returns: "Impossible"
{32340906, 22987625, 733083615, 286664285, 4818632573, 86753656834, 792584119, 82866184, 66672894, 133266854, 74446249, 134216927, 35622040, 95770925647, 96459751, 98549502, 73072379, 5650014567, 63490284491, 62050951738, 89987698519, 603713534, 82167452286, 867896, 353592114, 87349239562, 9147749883795}

{32891858, 111897736, 749910128, 65947633170, 779790648, 3843182196847, 893510071, 333935465109, 101277956, 139623846, 147925545, 138489063, 168162431298, 565826438895, 164027437, 98719648, 77312797, 61191481, 15179129, 4808816710440, 8386526323, 603714032, 234350757729, 259605629545, 13569876, 8317165191, 360646665}

Returns: "Impossible"
{169993154495971295, 215024890832453111, 51677261030416412, 65819782974250485, 139325365109884389, 130319815274319353, 134192301694966779, 134439124888180643, 207162005098811311, 89974413069810366, 30657810959951705, 935701601652900557, 133889720200691415, 71393487927594073, 30000791951713162, 144115174912980986, 17569257287006042, 247144103855709184, 26444834893725631, 97935080923529087, 60944752174176751, 50932244593574129, 57408799509737471, 66699664603963319, 65155922367839991, 65121874488458583, 135070047004519799, 551019095216490625, 28518505575230905, 28564689306639102, 107939601879914751, 135100283007981055, 21553734040625620}

{177181248316578847, 219819416564506427, 832447836184400909, 83854007808893497, 175442183860783718, 169929885007925146, 154490385989573883, 141212151547156901, 209572144120813135, 88773204540832526, 30836004866688874, 60315609014089491, 159117761398996712, 127689480006228058, 86526544296796952, 155944099029358716, 728570025599923389, 69517726295387823, 31020333885438147, 120593817622624398, 61449340742226174, 868708128739246008, 113862128905140608, 120831873396744793, 111338524619346697, 101458899837856170, 171451997175158394, 458371264645856983, 729578489512936832, 56758427301370626, 109109757533493601, 215664112793736791, 48111380211627581}

Returns: "Impossible"
{22, 9, 6, 8, 22, 23, 5, 6, 4, 10, 11, 10, 11, 11, 2, 11, 1, 74, 3, 6, 49, 23, 50, 6, 2, 67, 11, 49, 5, 7, 11, 13, 8, 14, 15, 11, 3, 7, 13, 8, 6, 4, 31, 12, 97}

{24, 51, 10, 4, 24, 27, 9, 6, 9, 20, 11, 7, 13, 11, 1, 11, 1, 100, 5, 6, 58, 23, 1, 6, 4, 10, 11, 48, 10, 8, 12, 14, 94, 14, 15, 12, 6, 7, 13, 27, 10, 8, 61, 12, 3}

Returns: "Impossible"
{568061750, 9602878, 6152314, 6154491, 88567, 84490598, 679, 55339, 262141, 8968788, 7088060, 7087262, 4859194, 4859259, 929013164, 43368433, 8042982473, 9427023862, 9427123951, 169, 785823, 750746, 14, 6326, 15359, 615, 765, 2047, 479223, 4, 92138447}

{577664054, 9602878, 6152322, 6170925, 90649, 84490632, 3664707581, 55347, 313381, 2497963536, 7088068, 7087270, 4859196, 4868523, 10, 43371666, 675225, 9427045020, 9429221775, 3, 1450537, 750756, 14, 6326, 15519, 9, 765, 2051, 479737, 182952792529, 92138450}

Returns: "Impossible"
{107523346580329967, 30817111861100539, 35320711193033588, 36024397829462518, 607377411574827636, 11606403805792719}

{127810339481148280, 34567134936191003, 39053089868288916, 57419303392336730, 379865984620728135, 23160003560393236}

Returns: "Impossible"
{97727891, 5893917140, 613858886, 109034427, 9363567006, 100613978, 8683459, 5545674260620, 595507134762379, 37706644591882, 4500607621670, 49917887452, 5592235356, 16162756091702, 552522315091, 2504532201, 729344755, 8768778439, 892076103545143, 13285724, 4414119358, 46002140, 657018158, 9081445432, 4802509559, 36603221481750, 25280158, 68603702831, 274262124710749, 8399365, 5902857416, 595491966636415, 2389124352498, 289111013444, 962078674597, 292290303, 314241196421712, 3571865, 36252841487, 23004432468, 5073617294526, 941027742317474, 173547197858, 980290706026766}

{7212251211746, 879476256, 37845315, 109170243, 76629255768683, 180902252, 198053903289773, 31131339118793, 75305983706, 18052210132, 226116085123, 586467148, 204125925570, 28387521973, 713300787898, 79270050, 926436014008, 49541262611, 74520819969485, 465754785476364, 2779167082892, 47428572, 675267487429, 574203044696, 8569151, 9803358542316, 9290366659630, 2172854, 2212364813, 6634243932696, 902190733, 960391118753, 919542829, 13707540679, 3246740, 299127695, 172239103815, 95091751783, 5211060503887, 14458738, 72273736735, 408496696085913, 17616568632069, 745988531292}

Returns: "Impossible"
{26332165406043, 19240429376634, 8714873295603, 7619783665595, 16970950879227, 16971525488605, 15392854506004, 15348321483582, 9575893270522, 29643591491327, 35143557118207, 17035852839870, 16973206191038, 32296256125941, 33534558862071, 65789068013873, 37043725988374, 32811226470111, 2018491676572, 6449333993407, 8220268223487, 3830702603244, 21438189469687, 24727599643959, 22487909723775, 25735374827519, 7928433604599, 4086648272639, 26111106840253, 26387712835319, 1952568044799, 21370517517535, 30776429117087, 15207307930463, 15255434111857, 28432528044024, 24031348653818, 434916953329952, 21921372564947, 30683246021883, 9825802765807, 11200194659839}

{26825014037851, 20752295699644, 9161552057077, 14663799253054, 19608329375124, 16985500983277, 19795416009256, 24301265177918, 18391433253370, 30210730598223, 35436221006139, 21735102860410, 17248096714590, 32302702806677, 33657105257211, 408345690970828, 15696251471320, 33086730508647, 2035944345004, 7624041136851, 9699918047147, 7301675849392, 23813348380667, 25072270770510, 27160850921105, 30273176891983, 9046368025803, 5255168128819, 30165893748945, 26954984284939, 1978406179142, 22470064314725, 31053757071029, 15774243812208, 16355482621041, 29644289210904, 25131431970794, 60933017265131, 22614012063332, 31512242491708, 18632633353816, 11236702062471}

Returns: "Impossible"
{294902, 17790, 63967, 63967, 5063, 24303, 23807, 95, 49101, 49041, 80890, 97275, 21243, 57, 38398, 38367, 2375, 245215, 259487, 91015, 659, 631, 2415, 2557, 509, 7289, 64867}

{296022, 17858, 64043, 68133, 5063, 24432, 23882, 168, 49102, 55569, 83338, 97981, 21244, 97, 38406, 38431, 2439, 245477, 333606, 91144, 1172, 634, 2480, 2814, 526, 7290, 72068}

Returns: "Possible"
{849620, 753388, 103657, 472811, 9173926, 538931, 311199, 624904, 769759, 786175, 786415, 382500, 719831, 720890, 704492, 818158, 817647, 44652, 488407, 522719, 408124, 481533, 980935, 781559, 8263130, 114541, 767981, 6757796, 687673}

{887128, 5245121, 932045, 808909, 424141, 871692, 618671, 410289, 813874, 886606, 852662, 500995, 857383, 858106, 708716, 830834, 823797, 8649, 767211, 662003, 9537669, 629141, 8328627, 914761, 7389191, 156377, 838998, 1533040, 819314}

Returns: "Impossible"
{0, 1 }

{0, 2 }

Returns: "Impossible"
{72028869205405439, 71968941594670775, 144096907608421303, 135045727620379127, 125528900401789435, 103014064728209919, 100168739088658943, 1932673517132285, 83208616764358577, 121576917372499965, 49514203781788670, 125969891842811646, 134980823393392506, 71983582353806193, 66144334196364215, 35463078937614239, 35957859167755356, 86694292399447404, 88946090697028990, 75434880341866238, 16846717016047357, 52857904631381723, 59666095272884223, 26938435385655167, 58045242677919735, 38913722876873655, 90949933841768432, 106782347650654201, 35850533260487673, 33485347310270845, 31163457390501367, 30715954999590911, 12842015426314095, 43557719935771499, 116740747203243891, 89790482405441143, 90071987447127783, 17978936704630503, 51736136480440179, 140717559555530033, 108068107380702515, 107663353412435382, 35989487061401087, 34867708374941695, 70469877692432127, 67124634838761468, 64875478707035644, 59945126445668718, 71485602637283182, 70885274124484471 }

{90188404457721618, 130693068299737406, 169010784733721533, 139625236718367223, 125529004018141788, 184222396364934010, 100239658091971195, 2514044654496301, 84476360114983010, 131710032641895037, 94550762227192970, 126392391533831944, 141041334715324858, 126176319064253345, 68598616048968632, 37874720799483811, 45405354318950496, 96333126791736752, 161698153029436898, 75945620672977762, 17348644880638341, 58005694593331564, 64732924093946450, 45550985744474079, 60899574939273239, 38916209664038455, 90959013404779120, 125091804006785945, 67450532659211298, 35174231581686174, 31166274889217784, 41979438290721856, 12851913489179096, 43567615616468590, 121852382130540404, 163712935272696536, 92535451848537420, 22554004597413192, 65322823143283603, 145643425338239585, 180160957833168451, 120127418499978680, 56836288861538981, 37700059488461886, 82292112329647407, 112723589658985708, 66072872706928480, 79159943953935026, 130126708145148016, 98259010176361591 }

Returns: "Possible"
{0 }

{2 }

Returns: "Impossible"
{3, 5 }

{6, 10 }

Returns: "Impossible"
{5, 9 }

{5, 9 }

Returns: "Possible"
{6 }

{7 }

Returns: "Impossible"
{2, 4, 8 }

{2, 4, 8 }

Returns: "Impossible"
{1 }

{2 }

Returns: "Possible"
{1, 1, 1, 1, 1 }

{2, 1, 1, 1, 2 }

Returns: "Impossible"
{1125899906842623 }

{0 }

Returns: "Impossible"
{1, 1, 1 }

{2, 1, 2 }

Returns: "Impossible"
{2, 1, 2 }

{2, 1, 2 }

Returns: "Impossible"
{3, 3 }

{5, 3 }

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

{0, 1, 1, 1, 0 }

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

{2, 1, 1, 0 }

Returns: "Impossible"
{1, 0 }

{2, 0 }

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

{0, 1, 0 }

Returns: "Impossible"
{1 }

{6 }

Returns: "Impossible"
{215609828939137023, 287350676655177727, 242279565802602495, 569070916399529983, 504402036205289471, 504252500476428287, 357824438151938047, 213671941842665471, 501746187343233023, 312929804284329983, 369223699041091583, 404654152354889727, 551652053760344063, 553904540768796671, 571921597863034879, 571912827539816447, 481585748294762495, 501024873355673599, 502141839730540543, 502124307674038271, 348998149362155519, 503250553325748223, 498975334289375231, 499186996720173055, 503667506603360255, 285414446342340607, 576460399042363391, 503272842058530815, 494262894024720383, 499788970746445823, 515585259165712383, 573638708608106495, 566883436942327807, 227989761858469887, 445552845287063551, 461476002745286655, 382768560235085823, 229558215195492351, 518844139689738239, 473981867326963711, 288212696992579583, 432319105081540607, 576438689056423935, 288137790615453695, 360169221860098047, 551607390395432959, 540215206538641407, 503588407264411647, 556889167229878271, 286796334889959423 }

{360859863338713087, 295242979709288447, 332354350078754815, 587281689403719679, 810933336724733951, 815849835180589055, 389649123613081599, 245207361256423423, 520333472212975615, 313492941068828671, 373731999510167551, 692893350369427455, 589088286866145279, 772188388429135871, 791209437078487039, 763957413245091839, 923081450436165631, 933513375168593919, 975447785505554431, 796161486052392959, 660558101744713727, 521443210157883391, 528254229425422335, 853845743327248383, 567844780545933311, 349590792571977727, 603897647635365887, 817241722412072959, 839510925978370047, 500492660335706111, 670255795375439871, 935536370263261183, 639391079128367103, 374506777250627583, 598719702709043199, 751396750249426943, 384740439850221567, 302469176285462527, 518844277128691711, 478487425459421183, 329768232158232575, 460572336257499135, 576474191256092671, 295599660637093887, 370446361339887615, 551627207374536703, 540235564683624447, 798594541002162175, 599674106719240191, 295805295081291775 }

Returns: "Impossible"
{4 }

{5 }

Returns: "Impossible"
{1, 2 }

{2, 2 }

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

{0, 1, 1, 1, 1, 1, 0 }

Returns: "Impossible"
{0, 0 }

{0, 1 }

Returns: "Impossible"
{29, 25, 62 }

{54, 33, 78 }

Returns: "Impossible"
{7, 7, 5 }

{10, 11, 6 }

Returns: "Impossible"
{576460752303423500 }

{672537544353994100 }

Returns: "Impossible"
{392935198588665771, 420658845266739119, 477094579305166015, 214742858381193213, 576139690344513535, 386781767743471230, 387044514784343894, 107970390280501242, 427205877635079672, 414612088648236920, 26985929468018555, 297234841860832639, 353389526258417150, 69662818410887919, 485262721856569327, 485192284944465902, 341005628612749295, 214894647760037083, 214299125816419550, 410812691694901119, 515661744177616755, 460773642817453691, 568594498037181912, 431498659937349118, 503839348159807214, 287631640244379390, 520270105304461308, 438291516816188828, 134316198513732988, 143481454813236733, 67448258723565533, 202657445328895988, 461046594932834302, 393747414623057919, 96316299461064549, 386866065326994558, 385319344478340222, 540339514545006938, 504300422486293946, 62956592510787578, 287946349964347224, 288195088431896408, 551444577579399129, 551690954057152511, 132570281624329150, 107991693403282352, 391154491050360500, 571731748220042932, 573786685796515454, 556898221016725374 }

{411600920877646293, 714044179185307610, 518190132643214567, 397279382557488141, 594166479504362003, 748205259855396484, 387044520266300248, 126266303262477578, 499268252812620632, 414625331412353240, 27197048636915891, 298642775133739703, 354832094242428486, 70577622155742071, 490355662003262103, 821284735354341334, 377883296440863799, 255783325390653731, 254837024879077670, 410819294158674879, 515782713089273316, 606029034185440907, 883855268324210160, 728736252800512702, 514136343450108788, 296652038070529418, 520274792256794768, 438296190846142128, 139106806120182416, 199784217346610001, 107025250235962593, 204208032143036148, 479272113159538414, 393753055850002975, 174566483164473221, 476973244396075170, 475435318833398928, 563033436488804714, 513204268520769226, 71436048532791546, 312725104064547424, 549435895718271320, 706552286229547545, 552825803132680199, 205938851247692766, 199339408428084688, 475878795675111636, 870096049291139304, 871587554989117102, 854713186493393816 }

Returns: "Possible"
{2, 2, 2, 64 }

{2, 2, 2, 2 }

Returns: "Impossible"
{15, 1 }

{29, 1 }

Returns: "Impossible"
{3, 0 }

{3, 0 }

Returns: "Possible"
{1, 0, 100, 1 }

{1, 0, 100, 1 }

Returns: "Impossible"

Statistics

Problem Statement for "OrAndSum"

Problem Statement

Definition

Constraints

Examples