TopCoder Statistics - Problem Statement

Problem Statement

The range maximum query (RMQ) problem looks as follows: You are given a permutation P of the numbers 1 through n, and a sequence of queries. Each query is a pair of integers (L,R) such that 1 <= L <= R <= n. The answer to the query is the maximum of the values that occur in P at (1-based) positions L through R, inclusive.

For example, if P is the permutation (3,1,4,2,5), then:

The answer to the query (1,2) is max(3,1)=3.
The answer to the query (2,4) is max(1,4,2)=4.
The answer to the query (4,5) is max(2,5)=5.

In this problem, we ask you to solve the inverse problem. You are given the int n, and three int[]s A, B, and ans, each containing the same number of elements. We are looking for a permutation P of numbers 1 through n with the following property: For each valid i, the answer to the query (A[i], B[i]) must be ans[i]. Return "Possible" (quotes for clarity) if at least one such permutation P exists, and "Impossible" otherwise.

Definition

Class:: InverseRMQ
Method:: possible
Parameters:: int, int[], int[], int[]
Returns:: String
Method signature:: String possible(int n, int[] A, int[] B, int[] ans)
(be sure your method is public)

Constraints

n will be between 1 and 1,000,000,000, inclusive.
A will contain between 1 and 50 elements, inclusive.
A, B, and ans will each contain the same number of elements.
Each element in A will be between 1 and n, inclusive.
Each element in B will be between 1 and n, inclusive.
For all i, A[i] will be less than or equal to B[i].
Each element in ans will be between 1 and n, inclusive.

Examples

5

{1,2,4}

{2,4,5}

{3,4,5}

Returns: "Possible"

This is the example from the problem statement. One valid permutation is (3,1,4,2,5). There are also some other valid permutations.
3

{1,2,3}

{1,2,3}

{3,3,3}

Returns: "Impossible"

The only sequence that corresponds to these queries is (3,3,3), but that is not a permutation.
600

{1,101,201,301,401,501}

{100,200,300,400,500,600}

{100,200,300,400,500,600}

Returns: "Possible"

One valid permutation is the permutation (1,2,3,...,600).
1000000000

{1234,1234}

{5678,5678}

{10000,20000}

Returns: "Impossible"

There is no permutation such that two identical queries have different answers.
8

{1,2,3,4,5,6,7,8}

{1,2,3,4,5,6,7,8}

{4,8,2,5,6,3,7,1}

Returns: "Possible"

The only valid permutation is clearly (4,8,2,5,6,3,7,1).
1000000000

{1}

{1000000000}

{19911120}

Returns: "Impossible"

Obviously, for n=1,000,000,000 the maximum of the entire permutation must be 1,000,000,000.
5

{2,4}

{5,5}

{3,2}

Returns: "Impossible"
93

{15,20,5,19,12,9,5,42,8,44,34,6,57,5,7,25,86,13,32,45,36,25,49,64,2,23,6,17,22,39,12,5,22,52,31,28,15,68,7,36,23,23,16,3,24,13,69,58,63,4}

{20,73,74,62,88,69,79,58,52,80,72,92,64,92,40,72,92,14,68,82,70,80,50,79,58,27,81,82,28,55,77,66,79,79,73,42,45,80,63,90,64,58,89,67,45,46,89,65,87,39}

{57,19,43,20,10,71,35,9,5,68,18,35,70,38,23,20,26,1,42,12,19,35,53,38,11,2,93,13,75,44,87,18,56,79,78,32,64,13,4,83,54,72,90,71,35,35,44,38,74,87}

Returns: "Impossible"
759862069

{361173545, 37483817, 565176688}

{469833196, 680874123, 581324681}

{338987456, 683612743, 287711540}

Returns: "Possible"
36

{18,7,22,13,20,4,9,31,8,16,5,10,12,6,24,4,3,27,7,9,9,14,8,7,2}

{25,33,25,22,33,22,27,35,36,32,33,27,15,10,35,34,27,34,10,12,36,31,22,15,20}

{4,9,7,12,12,9,26,6,28,35,31,12,25,16,33,17,11,28,5,23,13,17,13,10,16}

Returns: "Impossible"
647125672

{189201870,146474301,339991606}

{373902086,200437898,486412733}

{411785955,59935563,465395956}

Returns: "Possible"
721964190

{442640066,439921264,494958650}

{651884270,554127369,585319266}

{568312995,657371725,550666215}

Returns: "Possible"
203224178

{27200409,64342683}

{115996392,115628467}

{177638997,141736791}

Returns: "Possible"
929603516

{573404032,142441823}

{593860708,338287333}

{572210444,730871057}

Returns: "Possible"
864419746

{253889656,816033983}

{631091413,842960142}

{508908930,473173449}

Returns: "Possible"
317962938

{17937522,2059031,8820375}

{91518434,8705664,57787869}

{297615325,281163374,86714721}

Returns: "Possible"
593518208

{7165448,514299739}

{43188334,575798772}

{160092142,214712335}

Returns: "Possible"
593045576

{225529733,79389568,155349774,262929084,110996548}

{252298661,131736690,224953861,306311893,397149188}

{183571838,229357988,118501537,212214102,410276317}

Returns: "Possible"
441791436

{112744652,140838057}

{211250756,319255104}

{342449906,343247952}

Returns: "Possible"
728958522

{75410212,164280048}

{624466119,174267653}

{711970266,125877199}

Returns: "Possible"
917287302

{159666810,67227114,577279005}

{372253079,375005422,675465150}

{781607165,806395581,571929617}

Returns: "Possible"
370259704

{241845734,85668828}

{272368653,241761269}

{179991756,275588360}

Returns: "Possible"
992588345

{829812530,229498901,805334733}

{903690045,318081033,811333876}

{851198195,744947820,723781589}

Returns: "Possible"
113166414

{90331396,8088892}

{110939051,56472125}

{44165209,77698805}

Returns: "Possible"
809225274

{600524950,54827646,128288432,720131261}

{655921578,383052145,129624669,740051685}

{155044426,702706653,174492164,315794631}

Returns: "Possible"
638149027

{428209761,445135318}

{573572830,606820406}

{582579268,490766519}

Returns: "Possible"
320094505

{92421093,33083906}

{167167124,48058052}

{142799509,318735927}

Returns: "Possible"
4772586

{2046861,723685,849704,3248884}

{3764193,1369667,1290984,4376139}

{3449872,4419908,3608561,2951587}

Returns: "Possible"
441817527

{115361466,304810413,25028028}

{163399853,371280183,305038999}

{253054991,154888706,424709385}

Returns: "Possible"
650213797

{113870271,273077578}

{231638249,379930635}

{549795317,429911525}

Returns: "Possible"
53251267

{22742659,36638582,7397337,6689978,16135568,7738504,33911505,15062780}

{24542591,38497769,13670023,39175062,23777474,27582905,50423639,28017879}

{20594774,41463852,50930450,41652936,49726586,33150334,28633743,20423019}

Returns: "Impossible"
924163021

{353334855,358678664,109995018,386123093,71812449,642652029,185600588,394004773,811376399}

{354393558,708872457,645277791,508979198,540254501,729547219,268978593,766906475,878763788}

{43728194,514723008,184583000,893876291,781218559,121089900,44673569,727513262,520297944}

Returns: "Impossible"
480740002

{227799773,352796282,81576526,242058541,62045494,86964191,368586516,12727769,79198881,251889811,60402153,28789940,41716984,61804725,93193621,290342403,209768577,160761046,9995481,33590451,141838559,82199755,191706724,269250952,360858843,132132510,182885856,8485497,22866615,70205224,140893766,232474928,365311207}

{423661631,384730125,325750288,264039887,168761531,147883130,372841399,21369127,392176382,476472361,333044667,252684813,129444578,210337914,472135102,417758779,320809930,301095042,157957940,240150750,398418238,158312833,255895848,454401152,476733693,286853402,222509068,322494336,395971984,421360329,225684910,376074291,456025312}

{295619290,242937887,43074817,434267218,455005860,411462488,87119616,178064443,55379141,393854211,230104438,305582323,15849667,126474075,113227515,141679473,123355961,208131289,345250994,208699318,412408356,103793326,185792926,91502145,1265236,230317084,356873453,12702795,381156150,364179148,356192405,388833737,301904230}

Returns: "Impossible"
213806060

{59103815,85022949,81979017,20626293,11281297,87445062,69167644,79002520,29357706,54606816,67360244,120655789,32960922,96490093,24462846,35399577,102290759,70299722,18861450,70660547,67601949,23739150}

{96072073,155528889,174720355,150475480,198722982,187600368,191657524,86807638,34206687,152198108,75739699,185116994,85437111,187273464,66430340,149961299,163944843,163435710,137481478,80288667,137278484,139789695}

{65669366,196450222,109379384,174845715,139144024,59302555,140668696,21479775,62791476,71736489,13464001,152456235,53575378,184880675,105879626,25055423,56079834,189263588,105169236,94624080,1493312,169882871}

Returns: "Impossible"
993928930

{415472412,7568516,156135868,3713246,768599032,745227752,141452140,193644297,322847383,173848565,43189096,386219684,43903470,647926214,344600757,668792270,432861551,420892181,473540475,49939513,143686798,16723849,13594080,138323191,62124966,289943278,153733493,869540218,51428620,76497310,24042215,24597645,118993697,442048556,471271469,281929287,258540844}

{592601452,247419889,750426109,548377504,968587247,819974273,204240674,245531790,831147814,620056313,509179599,931825527,400518303,864480587,649010041,827915355,604514578,737601713,780922657,607917802,566416991,371070982,543828906,189204613,582302399,449565886,221036529,973322966,949632372,865417917,222922856,884549981,304337071,691939755,807159294,849784198,703470823}

{454702673,479955266,665898624,698815680,778567444,879092743,747090777,945175456,463971876,26173724,983073816,809582839,150497985,326797538,47752067,34527084,297183477,651378258,692260627,918837672,717885073,457949406,392952389,442369362,323096032,496964749,697522159,219227181,306698672,219127610,210529561,748773965,783629343,395954985,147520488,800521660,904295534}

Returns: "Impossible"
881295174

{201356196,171047263,66080687,313739975,175361840,268747396,183004896,261459063,379689585,271806513,259436752,654621037,780628450,53677695,98196033,1139296,498120528,192791855,12282840,125441650,69759543,28328765,68272181,683139828,168741237,422577287,259414699,259755570,391906885,266704676,260356425,113218161,243862756,165288912,42480275,194748452,122537739,209114660,273524934,795744552,424188426,204120822,216488839,246234015}

{209000729,446380162,763068503,609378260,361112413,748094357,674503350,858985542,841553672,665390450,586961331,802011706,803345505,205421769,557508573,15648390,611180034,424899599,722158851,602839405,343924995,351544794,79799577,761494530,277197320,821806623,426016087,604845654,435448456,550327696,593769899,703159864,423476674,233603219,694746821,213432307,747035575,851790199,796209460,801288802,694345751,215569717,313214458,584045782}

{853347404,337282232,799224040,301589253,194817709,184834090,714187720,816370131,782143508,873833464,94648360,703693952,240116238,675282401,84451208,515111705,161590750,469765743,64716512,185087525,51018952,613791966,816151565,635917615,172987540,169336754,780534564,699037033,283565049,86167987,47877825,576800760,496304987,286129350,308989491,797889567,276893915,425513760,416290457,865682798,245628164,214507717,404393036,530718034}

Returns: "Impossible"
169511161

{9930111,66030419,498378,24936624,106364623,87039477,30516933,101579420,97107681,154167603,141850179,41968160,3068612,78536159,136541367,77070951,65457419,70673946,30445201,14309178,64957374,52890681,129992165,10634085,65067194,76184610,12859264,28825944,15229010,19598726,30169951,6873430,52562792,21513131,10950323,9304013,141466907,13661121,15082359,58677559,28957930,684221,133748673,20400961,70585904}

{54997418,124836790,161813016,65191761,156277906,140044296,163034884,162918530,145909001,165143184,169243950,109078391,86340023,117268036,153249271,136496692,75964028,75644424,161800533,78924476,141276809,131812670,137024778,34742510,136743661,153562162,98703763,145531265,136649794,54988252,84644005,145050064,108296774,149503140,100962686,120121980,168973613,159012317,41170646,154650190,158076626,103335852,136165609,141276103,165477157}

{92601335,4246138,23491919,147773638,59502493,86510312,149976831,72456723,31841417,14444151,84730431,162270085,128378174,16815692,159270284,77422815,122039953,61546421,48018669,15827215,32935545,7811813,115884208,60749349,132047440,147223502,69956118,120686010,17623307,103304700,66980634,141805071,10238174,118423109,74994481,117157766,145337612,43336831,156123103,52354966,84848468,126354232,169368651,93235295,75191065}

Returns: "Impossible"
810509146

{288792225,220975849,488505608,357924320,1758893,526168528,117356328,409426935,495094502,342992846,307449567,474783613,197129337,422888812,73541696,129486834,163530610,58542070,311728458,739290610,17701305,307067893,278086942,114667511,203564020,256446660,188002042,145665780,93963279,168080625,142627458,119138620,511956027,479163280,120190578,145158289,175184649,454625569,247057453,125398786}

{520626353,809780100,675661651,598763106,588283061,792576638,708413524,693872109,539989007,423115158,610361901,566639634,272027412,735685253,603260592,704533662,220327323,460569376,728174659,807632180,503455736,324124413,347504979,455636615,681177982,373851794,602187375,579885201,727068997,333915413,445361167,138366118,574442049,483848551,556422570,577782810,521146597,545633174,594437546,573462662}

{642862531,504314635,21299280,613505410,390641046,615021380,58709939,127271191,106207331,736626385,757437282,380127619,485493935,491226771,122296422,209512421,668917454,445430080,434659214,494956888,399883818,348533893,37354960,800615228,245230668,612675561,532154986,701393279,503384103,741810863,753230910,51350113,490378965,235118978,257012177,546893374,221028760,795865132,755130272,777624701}

Returns: "Impossible"
427738369

{391881296,126683551,39360228,338568115,168185351,231235260,20986096,94753250,203590328,114380911,398686610,57809116,152776175,237533854,223728515,7520275,53298329,232800129,10322524,258772788,227993329,50298406,226315114,189972871,252856489,72118485,192571051,117022870,240223427,164203794,106957978,181958263,262237272}

{419725958,174483847,55271335,351301607,193615196,340595085,396491012,141189307,270335630,121361440,401134080,213078715,399380887,371646318,401329154,257631153,235500320,309584598,240045237,287788858,410728719,142887494,252407003,297007938,407835925,216422767,281157277,424789650,342011676,262934725,129090665,231684328,424116761}

{288803509,217412835,97642271,270724827,86664136,51044599,331139765,391008735,385773962,264215736,194442622,402357985,212240433,319663995,4561737,217401625,45002364,402062278,306777966,306612810,326418830,306758288,135569384,166386789,247730518,393044824,246558732,31736625,46601378,343490716,12999526,146555857,175017008}

Returns: "Impossible"
199396918

{40267791,27041585,182329331,46875501,30263244,47284115,148887212,130011495,98430207,48926558,122821540,65206041}

{154664008,131892042,192122054,192631544,86155004,59681731,193130545,136599463,149799953,150695309,128452690,145407865}

{68208456,158716454,82674821,54179902,161069357,104856439,20696117,157832567,29679695,26775314,860354,127863962}

Returns: "Impossible"
129256684

{86114942,3496112,38052651,68336205,76513627,47381259,17156353,47450270,73008499,68921504,101918401,116237198,48206656,9902234,28886895,35242552,85622453,47885458,25731687,70662727,10056788,5714282,84404138,27288662,1929646,23972965,77870084,42248399,32083364,6288957,92109992,40599370,31446292,5577669,9386154,20849089,41417170,32928817}

{99917746,127349733,68973615,90422194,85747210,113464792,95584896,94809776,115703494,102723218,114017358,122963898,104848689,90060949,52813586,92044662,90480512,103511776,67934149,93550389,53452039,22683664,129233569,128827775,22435358,44784021,95927490,70529589,32649121,124383779,99586728,75113189,121012175,53354506,56466975,78578094,72438113,124129156}

{111838951,99341082,32603828,41098515,10099633,32346925,89707356,14146209,49443014,51888600,49876098,112523593,124734763,20268229,41430754,126488614,43145412,19310000,109630834,58280001,34712341,117142292,129014460,19774084,5036295,29890869,41140647,46621635,78037771,55428765,97538189,91590737,31353332,45522238,46064472,115541889,96529600,31532093}

Returns: "Impossible"
961144891

{411630818,588658843,100749679,91952265,423104265,557871410,346793129,48838778,612273520,258412646,342060521,279944551,79989475,371867473,126361216,261793788,500099274,297804762,783011362,154213543,39382015,61912593,63764869,75802909,533800186,43494250,21726926,64309168,653184323,597028194,600827229,390504504,124642081}

{686674313,847584468,866774464,946793006,830003727,784639094,938496083,829427168,770618212,648602881,780999997,911423310,400007921,588814757,760139428,904327772,565906616,695726502,816412895,768467327,321608242,616571793,557571237,117451225,825721897,218952104,761517842,369184629,946845438,618148661,713352061,806527223,204360524}

{62254803,802223258,358391391,410121165,910438751,877522313,24174128,501635954,467799634,880669929,105339049,39976290,667391584,666942381,59129420,335609974,69581895,376168850,367936994,376792699,740443034,955041181,720661566,663471462,20847955,795634550,615944192,295494754,200623949,54046377,826392224,195525473,505743380}

Returns: "Impossible"
748517068

{250685699,448309789,215780264,105679537,155426848,278915877,421026779,2765647,515231450,63782047,188869370,19159478,428575634,18188578,431964532,94383819,207002789,231513689,239604422,369561166,247391465,419766550,42801503,673853485,484734773,616556167,511367081,215630026,220513870,36972706}

{723061416,568403491,681341720,310734527,552531027,734809983,687565500,270414242,715553496,541788814,485087435,589147547,690059959,669387349,726710418,739575107,306477746,532225685,655497840,434647044,401263655,432252204,534121022,698255122,598198190,676777491,724224621,600645963,250576272,129727492}

{699365143,544455197,270722131,4022201,134373895,717315402,557782381,622236154,47326779,626896741,160409469,670408238,373124916,549020133,302754736,580350868,46785108,732033576,745099544,736842541,163080363,498934275,611665398,19360972,23520076,39448099,160130991,657876447,685943923,590603816}

Returns: "Impossible"
967715196

{88070817,230926206,325402891,67438878,414854212,448608777,447411302,402701633,63920122,547251201,405530066,295499865,266043774,178565581,282043734,492107493,124769257,243274001,235763969,14915406,447228966,620019792,428164980,160021290,638706136,353466671,4907257,441453820,150837720,376584229,359180965,52059307,209535746,108731952,145730299,444188696,707616768,531377038,168990140,474793237,400291809,403401309,23246747,18323046}

{784667553,945222384,344321543,169186998,704157886,629669912,869861032,445202858,278103831,891465176,528072310,465912208,531388485,304837533,566836681,728490581,962975148,386722625,284279148,961190226,800554693,847878146,930610331,712383532,889293681,863268951,952811684,553925766,682720671,582286731,753458796,908175081,273153630,947454081,888339002,841763443,751783011,896815164,364175759,823004808,601828205,807419443,81212787,46483440}

{263681972,364068241,832281850,600207943,696434195,547008745,147563697,538545428,339726098,743568392,717028317,351201058,425937728,136228805,396220216,432463590,635987514,26901202,759119627,753128332,461248758,966211051,890198656,85452424,111074511,266064476,837627775,86773324,735849006,184384425,535302811,75970174,473599425,181641516,535617984,713228337,873640192,754985815,823877489,847513731,937230638,815789756,19416317,854555658}

Returns: "Impossible"
425007094

{251203103,223036274,158845866,385465745,246623449,102645717,183503064,38835978,115405662,110705210,38875583,34027663,271002148,256528039,224395952,181015480,8753043,30973081,164238771,75420297,26317398,213034430,196846313,216465264,57412017,143328013,148577344,252225375,241909058,56878994,1313101,383417084,66310576,13551030,122780242,247966059,158867900,41681214,181330901,313247390,350572180,141877020,45877363,13057993,173862039,83151725,3309525}

{281721701,382000689,247000670,391167118,321473677,416079965,199582933,66355469,162213197,342660753,281924639,65749779,370440560,413848902,268636985,341529603,170287332,148830780,329125266,177714695,351043009,374164348,316275481,394788522,292483003,372712161,310799857,255317358,395641177,121335490,155806737,397468085,395085034,234846011,213512487,372110969,255831000,340545538,397902210,418887345,421333342,193761382,87065768,383304385,179126244,354491774,67916336}

{309383536,167680389,188567162,53925787,208018439,203142061,262047850,165881228,155710006,383319158,3496753,240780941,339641539,147282893,263423319,56964106,334307255,215735182,65520363,400863659,354326140,262873273,412687781,94118380,323482335,17430223,330798107,346012436,185770206,6954538,264056465,312237871,265462919,285883375,42736082,408443122,279777412,42831881,111980792,50701917,321812691,229826230,411806569,257135661,76249483,4923760,296075036}

Returns: "Impossible"
110283253

{43858459,37654434,42592360,40925265,23706398,56099918,88547150,31084505,46951893,30707888,68822117,45349375,19937944,29889228,79208227,14989772,49531953,95286677,13552062,10294108,44712133,4073965,26489514,6468839,44496864,29616431,15288053,22267166,3625516,37688516,58768127,29053980,7567811,3429544,9597621,4121690,104231114}

{107929356,62993351,56169383,107956658,36190120,89360571,108577325,50603103,106048027,69124841,72272034,66195122,83468600,93416199,110138571,67497729,67040804,109724252,104182910,30875994,73996903,31654993,100479100,16874747,94986736,99828889,101171804,39445465,31382672,97821788,72091948,77618228,87617065,104942550,51740437,55964790,105782398}

{60549275,89923650,89895889,24914916,63752535,81421807,53215165,15536487,64871756,3406659,99952925,107979196,104435216,39972878,101010746,26844539,44431374,39489989,58282716,69555257,107768206,106215406,77409913,8831178,9978151,50396088,91450388,75889433,48448221,3699592,59725922,22421582,43802194,67081920,94102998,91554551,100504032}

Returns: "Impossible"
861294095

{591814697,595540438,73201479,37787436,136349504,56371951,109640789,306573049,248555775,324302129,151857962,500123863,48382859,144430614,63221857,297227738,562554203,212168066,36615199}

{817443691,640315000,461534765,646782805,524257327,716585240,635269438,748419245,512002829,718576375,382459218,771250472,71152485,162298727,126128583,438846753,673101984,336350842,361814243}

{5455983,591264596,268595526,103908281,790067065,796552151,588956659,266213702,391149953,253706651,169555616,486323847,41841950,458363703,106858064,37630304,642455627,541266792,110831161}

Returns: "Impossible"
839932737

{166618745,158016051,53108731,87127390}

{216312332,799324605,272041105,705715997}

{165866439,694578332,452564810,117006683}

Returns: "Impossible"
624317111

{141949982,195855998,300126129,527597968,349152646,87441888,76451775,212405161}

{507096300,434956876,378158100,585188394,602658071,344067309,147800807,391213455}

{507289449,130520511,28144787,96767208,193030746,393368106,383174154,9513938}

Returns: "Impossible"
502639296

{214004727,219302218,435622058,344626573,346801413,202367840,126095581,214571366,17114412,54155425,19557833,68003566,79401324,100122328,302570034,285649717,171486056,144544101,96292297,158898970,233205308,15216886,256640335,85704942,379066299,98866539,18770459,91477667,401336201,85319080,100461784,449035424,55236127,175706315,99728013,88744789,95434131,39559511,374280865,8071119}

{282327429,418348988,455835046,352615298,468165413,349354569,484332938,316248020,108214085,60854286,441185027,439699238,331582800,457242315,468336350,379861106,501775129,491301483,392578881,177052909,428992001,399119321,489343118,347592098,399398970,155381394,275996950,158900095,465979884,387286234,424424158,452176201,214542771,319919105,301791641,485885635,151075989,260923387,465640415,420707547}

{364313596,187816003,277296656,406304083,360087110,440083179,317263793,500493027,441730098,306205934,48293848,132739085,450545079,309398861,421775238,125856457,468538047,118463900,165218610,55066918,360738281,244360066,489917186,459683717,435188617,231639995,215977109,301107741,498157605,485007062,180002234,216392248,428069367,439440121,368847416,385718643,151715696,50491995,70821767,333781952}

Returns: "Impossible"
2738523

{1541800,988504,1528727,696836,454177,1066571,424272,73695,1598121,1219402,1675969,192318,1814014,63105,538232,1468384,363201,1276898,558156,257580,384430,966310,1169171,1717026,934537,132633,416351,500053,1275104,1078298,39365,494612,1919394,154489,1034676,31716,1243034,1242819,179898,327590,18199,669192,547512,1168398,624303,1086188,1158414,1139636,357531,1449062}

{2531801,1085659,2728738,1856399,911207,2023446,1883209,2521782,1845559,2065943,2310352,631683,2233280,1670089,2327887,2391573,2464567,1367801,756128,2478515,1113951,1127846,2167291,2334493,2609148,2531774,547698,1260463,2577562,1642588,784606,758127,2259619,2316590,1276119,2346378,2506225,2462810,1338830,510108,859650,1539994,2105727,1924045,978603,1099568,1570926,2332162,2205942,1943762}

{2738518,2738488,2738521,2738522,2738520,2738522,2738522,2738523,2738510,2738522,2738518,2738523,2738518,2738523,2738522,2738518,2738523,2738519,2738520,2738523,2738523,2738515,2738522,2738518,2738522,2738523,2738509,2738520,2738519,2738522,2738523,2738520,2738518,2738523,2738522,2738523,2738522,2738522,2738523,2738523,2738523,2738522,2738522,2738522,2738520,2738515,2738522,2738522,2738523,2738510}

Returns: "Possible"
1026108

{828633,325890,606040,612623,42454,383995,227101,248972,900714,8244,148302,628857,176786,491482,573525,216048,388652,579412,160422,459267,633786,806413,51259,107597,340503,585778,377309,630432,424675,378170,513480,50879,152043,368304,283945,121695,720898,240454,669937,94358,454240,465288,81420,18174,36891,311614,349044,403237,567543,273835}

{951274,386239,758392,1009334,82114,718677,1010355,660035,914764,210885,894440,794971,820930,655824,875999,443434,586647,869466,170722,507908,698447,953076,1021058,753012,809195,1008969,957484,892067,1019002,925757,883773,131202,680695,517595,481763,978042,756741,306521,803882,402330,986665,900464,164369,821451,602896,916520,611471,818390,826452,805986}

{1026108,1026096,1026104,1026108,1026107,1026106,1026108,1026106,1026101,1026107,1026108,1026104,1026106,1026106,1026108,1026105,1026106,1026108,1025820,1026048,1026104,1026108,1026108,1026106,1026106,1026108,1026108,1026108,1026108,1026108,1026108,1026107,1026106,1026099,1026105,1026108,1026092,1026093,1026104,1026105,1026108,1026108,1026095,1026107,1026107,1026108,1026106,1026106,1026104,1026106}

Returns: "Possible"
950584

{584307,178273,540754,469470,43034,158819,872471,36696,412358,399662,496820,565076,570826,354860,65336,88653,506543,77643,92499,468581,21277,101589,20140,136383,407237,301504,221006,923015,125322,527050,572036,82270,298796,8254,67295,421052,340591,131066,207656,496641,769113,77138,206103,165640,228127,190268,153774,382393,27797,269316}

{715333,550833,682798,787302,590585,924768,905803,780295,631206,460334,808428,877121,629618,680027,750193,822006,702470,83914,949741,735220,684837,943340,902324,356226,853974,892981,602011,931007,924497,618992,733355,724389,745985,322501,83933,677524,502995,426544,590063,563485,851491,398190,941703,276874,450878,793012,339314,396652,58594,292264}

{950576,950583,950571,950581,950583,950584,950584,950583,950583,950568,950581,950582,950518,950583,950583,950583,950576,950470,950584,950583,950583,950584,950583,950580,950583,950583,950583,950475,950584,950554,950576,950583,950583,950580,950575,950583,950583,950580,950583,950555,950582,950580,950584,950579,950580,950583,950580,950565,950572,950519}

Returns: "Possible"
6895431

{831889,3022638,934700,3452434,1070220,1575322,468261,3986539,4835586,5295881,644353,4698569,1439398,1959706,3072929,5019548,923993,4928400,2321298,4888272,2513286,714237,1064031,4767953,1013920,3568001,3587167,1344193,1812095,490859,2122723,1610457,240694,1093150,1066766,523087,1669990,3415334,2877223,1267698,297636,542721,1531808,534422,241297,229382,1813666,5413004,1367529,3200353}

{6204233,4800621,1742119,6445878,6759901,6870140,4195548,4878205,5019669,5404215,1764859,4955535,1639862,5314594,3501212,5137175,5331022,5589826,4241662,6868599,5590423,4968189,4492049,6050843,1661719,3949349,4642341,2981531,3519980,3356499,3348982,2976897,5242237,3125290,5555487,2164488,5835700,6624809,5990778,5794649,1495639,1092893,6837828,3353885,6292431,6680648,4679874,6798090,6871005,5562308}

{6895430,6895430,6895419,6895430,6895430,6895430,6895430,6895417,6895418,6895424,6895426,6895418,6895363,6895430,6895396,6895391,6895430,6895424,6895430,6895429,6895430,6895430,6895430,6895424,6895419,6895430,6895430,6895427,6895427,6895427,6895427,6895427,6895430,6895427,6895430,6895426,6895430,6895430,6895430,6895430,6895426,6895426,6895430,6895427,6895430,6895430,6895430,6895429,6895430,6895430}

Returns: "Possible"
1054512

{582578,285702,238232,314699,284550,101806,122846,195016,480600,457145,79168,460447,313127,6227,162211,532289,47743,957395,289948,176293,328016,334423,843104,582694,55567,340100,797891,398020,778961,571855,185421,252441,81664,323328,718769,171987,258767,696076,539643,82565,153339,163650,15271,742766,974548,47894,164773,33691,483785,481312}

{657174,663715,840781,949946,502904,666553,824556,760361,866139,642913,117233,742420,352181,558354,784857,713661,77610,1011461,704817,475870,1040957,1001008,1015349,785359,299531,377440,999108,606641,1000433,840865,941544,367131,1045382,451980,781663,966820,786298,1033921,595857,903416,202930,439888,499090,960268,1014144,1048729,866693,710052,627606,918581}

{1054504,1054511,1054511,1054512,1054511,1054511,1054511,1054511,1054510,1054506,1054450,1054506,1054500,1054511,1054511,1054506,1054435,1054489,1054511,1054511,1054512,1054512,1054512,1054504,1054503,1054508,1054512,1054511,1054512,1054509,1054512,1054508,1054512,1054511,1054498,1054512,1054511,1054512,1054506,1054511,1054495,1054511,1054511,1054512,1054507,1054512,1054511,1054511,1054506,1054510}

Returns: "Possible"
5104049

{889672,2161890,1153990,1251833,4048579,1549556,4671304,1879574,1520271,2166917,1223173,3856250,37155,3805936,4071593,143756,4917694,200293,326774,2922868,249993,1472932,947941,188702,1025857,2259800,787384,567713,1376203,1943664,69443,1546067,136674,1438421,3508114,1650586,1455348,1413356,135367,939670,894413,276291,3753566,1321736,3490372,1575131,2530721,4976170,763278,1428121}

{4964852,5094322,2828164,3394781,4671907,4650714,4850186,4635082,3894430,4942977,3598079,4689423,551589,4610428,4221337,4482913,4934368,1794011,4813656,4280144,3617264,2981596,2506113,2391888,4413391,3275199,1732638,2595375,4951170,3331212,753513,1871608,1289115,4779518,4014977,3059196,4025092,4131939,3876418,3780470,2294754,877371,4744533,3028728,4995067,4237981,5003665,4991498,2710158,2123024}

{5104049,5104049,5104046,5104046,5104049,5104049,5104032,5104049,5104046,5104049,5104046,5104049,5104045,5104049,5104015,5104048,5103689,5104045,5104049,5104041,5104046,5104046,5104046,5104046,5104046,5104040,5104036,5104046,5104049,5104044,5104045,5104027,5104045,5104049,5104034,5104046,5104046,5104046,5104046,5104046,5104046,5104045,5104049,5104046,5104049,5104046,5104049,5103969,5104046,5104046}

Returns: "Possible"
7393403

{2233056,4271058,109273,1265583,1473338,2426787,968806,2315965,487290,2047778,4177241,727695,2262864,3781484,1349752,265617,638030,635601,737617,719624,6175591,3189873,4445213,3579604,2071665,5232884,1866450,4065261,3105849,1158560,3127171,927175,2250532,3367433,19071,223300,2455961,6214301,1572949,4922139,2168144,3428054,3406640,1591540,2847204,1110958,107517,3310006,6842745,4517460}

{4513953,5267716,389126,6223960,2411563,4682059,5164158,3161008,6090111,5859303,5692271,922472,4745734,7259973,4535589,5087165,5591342,4615338,4067450,3107211,6651339,6027260,4857805,5224454,6419961,5867345,4045961,7112215,5914860,7025794,3302363,3778595,6866589,6219448,5973664,3002454,6501096,6828267,3777137,7031331,5476833,5193578,4090769,7053542,4844778,5078720,6399598,5924537,7142469,5035194}

{7393399,7393403,7393397,7393403,7393393,7393401,7393403,7393399,7393403,7393403,7393403,7393271,7393401,7393403,7393399,7393403,7393403,7393402,7393402,7393402,7393396,7393403,7393401,7393403,7393403,7393400,7393399,7393403,7393403,7393403,7393382,7393402,7393403,7393403,7393403,7393402,7393403,7393396,7393399,7393403,7393403,7393403,7393384,7393403,7393401,7393403,7393403,7393403,7393355,7393401}

Returns: "Possible"
3793520

{1779180,479682,380998,355143,773248,2095420,3281355,1214681,1416140,103134,3461784,569423,292352,815227,2327508,899393,2289215,11680,1027082,544574,310616,1475006,1860554,2229178,766946,730703,337570,1050875,3204703,2078429,113066,2237715,343809,1455453,544205,156415,951048,1349028,830071,599424,1279244,2502843,1898989,2975252,741996,1218948,730096,53963,2368688,919258}

{3014895,3036477,3184203,2869287,2446751,3046762,3580281,2820695,2281392,2017143,3496317,1619054,2309067,3186345,2683833,2209631,2586631,1010495,1168237,2379414,2281616,1636815,2219409,3105030,2282152,2031564,1524868,2798791,3637016,3779877,3016389,3260270,2830583,2584686,1662869,966505,3304159,3775262,874946,3048688,2966803,3312293,3177487,3673970,2923742,2363707,1877656,611957,3300625,1810190}

{3793515,3793520,3793520,3793520,3793518,3793515,3793510,3793512,3793511,3793520,3793301,3793520,3793520,3793518,3793512,3793518,3793512,3793520,3793518,3793520,3793520,3793504,3793511,3793515,3793518,3793518,3793520,3793518,3793519,3793519,3793520,3793519,3793520,3793512,3793520,3793520,3793519,3793519,3793453,3793520,3793515,3793519,3793515,3793519,3793518,3793511,3793518,3793517,3793519,3793518}

Returns: "Possible"
5152078

{1658462,639701,1841046,237884,397920,3069284,1693643,2805972,449262,1704294,2091627,2222960,1212287,1902052,306315,1589289,647382,717712,1751249,2851832,2960360,2598945,1326610,1838241,2422209,262427,1297575,1826386,2628149,2691529,19668,2155907,285742,776311,1944274,841029,293123,4509226,2819496,1963513,2482200,227466,3666167,1703392,476845,1396502,1159269,2930961,1940542,3045473}

{2369071,4577383,5137201,2147573,958176,4444938,4582498,4596646,5132306,2076319,4470528,3291972,4129059,4381370,2656358,3017372,3819476,1110514,3878355,4964114,3173607,2650740,4754316,4922970,2643347,5145773,2887756,4292451,3229879,4531279,3562129,4887513,2524605,3468684,5006004,1232691,2578588,4666594,4810918,2635815,3284264,4159851,4324460,4480655,4618475,1677294,4256024,3129004,4897514,4317914}

{5152078,5152078,5152078,5152077,5152068,5152076,5152078,5152076,5152078,5152073,5152078,5152078,5152078,5152078,5152078,5152078,5152078,5152074,5152078,5152076,5152060,5152062,5152078,5152078,5152062,5152078,5152078,5152078,5152076,5152076,5152078,5152078,5152078,5152078,5152078,5152074,5152078,5152024,5152076,5152078,5152076,5152078,5152072,5152078,5152078,5152039,5152078,5152060,5152078,5152076}

Returns: "Possible"
5937026

{1816395,3433267,309805,32788,87818,1927187,137516,2314515,320445,1847537,2244142,1633753,341865,1250178,2413181,1979989,846472,1232340,1128337,1116263,2136095,3544456,2151844,5091491,1376675,831197,222366,3762007,1049673,3911631,61361,148123,1393243,2017833,1898287,3956273,2860206,2448442,4691315,2662238,1307549,2220107,5623814,1942154,1760627,470554,995977,3330020,2627249,2984919}

{4188465,4945136,4528989,1770384,2961813,5635875,1390021,4911950,600425,5412155,3671045,3952046,5707996,5616726,5220459,2629245,1154914,4211729,4578026,2604225,4477288,5754640,2831393,5763042,1599005,1022478,1313574,3834021,5829727,4179631,1766337,3183706,4229010,5400139,3677039,5427189,5418188,2576586,5253464,5801239,5748123,3500008,5704025,3399383,3428894,4067606,2186861,5255504,3531677,4420699}

{5937026,5937018,5937026,5937025,5937025,5937026,5937023,5937026,5937023,5937026,5937026,5937026,5937026,5937026,5937026,5936983,5937014,5937026,5937026,5937025,5937026,5937021,5937017,5937021,5937022,5937000,5937023,5936968,5937026,5936989,5937025,5937025,5937026,5937026,5937026,5937021,5937026,5936876,5937013,5937026,5937026,5937026,5936976,5937026,5937026,5937026,5937025,5937018,5937026,5937026}

Returns: "Possible"
6575719

{5004453,3434848,433189,2646148,2036121,2365339,2457097,813430,2468302,4656925,2877734,1739800,4774495,2997976,1297414,4027517,4593282,3176245,2549970,4275985,52143,3441286,2406263,1653737,937914,2262582,1146656,2364819,1191493,3684381,412753,113134,374369,863789,5782829,2823305,1996709,3098861,2313077,1944472,1624943,3013946,3670697,2188602,1023934,481910,2890236,728123,1817141,2974078}

{6249621,4752137,3648148,3585159,6147035,4578123,3940640,2179549,3043796,4681667,3206025,5525845,6542702,4617556,5936559,5208313,4776213,5480054,5930106,4783521,4325454,5858328,5465636,1861957,5605981,2658557,3046724,3272290,1395093,4421421,2531377,3514415,4315037,3312530,6472138,3569506,5974313,3182493,3447262,5481895,3776763,4032437,6117626,5317364,5492988,5417075,3283422,3227559,2709916,5253882}

{6575718,6575717,6575719,6575719,6575719,6575719,6575719,6575716,6575719,6575194,6575719,6575719,6575718,6575717,6575719,6575717,6575601,6575717,6575719,6575717,6575719,6575717,6575719,6575658,6575719,6575691,6575719,6575719,6575716,6575714,6575716,6575719,6575719,6575719,6575718,6575719,6575719,6575688,6575719,6575719,6575719,6575715,6575718,6575719,6575719,6575719,6575719,6575719,6575692,6575717}

Returns: "Possible"
6247802

{32110,1930690,2150881,585003,1029904,803317,2517590,1370797,642140,5044148,3993141,703552,834195,641447,1527502,3997273,1402054,56280,1682538,819004,9371,2951597,4284897,1485534,3530652,2611782,1696920,5118865,1346436,2700434,538158,45226,1019848,1887560,1578614,3410443,3414716,699765,1911043,3559824,74398,433924,903438,2999441,289478,2943239,3239922,187445,4702668,896143}

{4083345,4721379,5125332,2241567,4390802,3747391,6184136,4779378,721929,6220732,4586506,3898525,4918572,4813901,1821872,4528812,1689700,6047180,5597649,3261029,4976915,3285229,5450784,3776881,4285037,4587084,2249998,5706989,3345079,5376979,4824939,4486519,4478851,6042216,4921799,4449230,4435132,1335419,3437780,5527857,6224204,632723,4974949,3900904,3575853,4660121,3275634,3442034,6062333,4084924}

{6247802,6247802,6247802,6247795,6247802,6247802,6247802,6247802,6247619,6247799,6247798,6247802,6247802,6247802,6247791,6247798,6247791,6247802,6247802,6247802,6247802,6247800,6247796,6247802,6247798,6247802,6247795,6247794,6247802,6247802,6247802,6247802,6247802,6247802,6247802,6247801,6247801,6247782,6247802,6247798,6247802,6247745,6247802,6247801,6247802,6247801,6247480,6247802,6247799,6247802}

Returns: "Possible"
8358635

{3964915,2249370,7666902,2348690,5021341,7861199,2205368,4628273,6490270,1949067,687314,1843885,3562004,1161257,3329017,1581709,27681,2977182,744088,1870497,2368629,536297,2094975,2343437,7821210,1505550,5840725,1626276,1671473,170645,2372913,3317599,5121573,1972502,1814834,2193244,1678054,1845277,285096,4357940,375093,265850,979767,939851,1381386,1979281,3968818,2403121,623595,6781367}

{5744167,5961686,7788875,6574833,6701731,8253349,2733982,5750898,7420103,3748488,6264864,3306963,5656741,1951953,6930641,8002891,4333440,7196019,6395149,5298477,5378827,807552,2100469,6133377,8055892,6159597,6024193,6460426,6282391,3969522,6040559,6411765,5333636,3089493,2365611,8156056,7776103,7671881,1114181,5007760,3550554,2227790,5587260,7780512,5019285,3988450,5719648,8222200,8277945,7155824}

{8358635,8358635,8358556,8358635,8358635,8358615,8358629,8358635,8358620,8358630,8358635,8358629,8358635,8358634,8358635,8358635,8358634,8358635,8358635,8358635,8358635,8358625,8357598,8358635,8358615,8358635,8358552,8358635,8358635,8358634,8358635,8358635,8358624,8358629,8358629,8358635,8358635,8358635,8358625,8358631,8358634,8358634,8358635,8358635,8358634,8358630,8358635,8358635,8358635,8358620}

Returns: "Possible"
2870966

{1335137,1054924,384185,742139,1576941,382352,1332952,1131547,1920377,1110151,841687,757285,154221,428191,319284,2007122,1435990,288580,1356757,1887583,1045961,589876,1893180,455294,1927562,355547,1941978,194,842576,865993,2595496,454798,1215138,1441661,912447,1572583,177494,2119179,2263530,1006718,1009487,1872589,1544856,1557215,120691,965682,463008,2662650,197943,914569}

{1843725,1200108,2545536,769276,2693442,701728,2118693,2223569,2855492,2585713,2560212,1951762,2767867,1023375,1289068,2795644,2850016,1442004,2583209,2664728,1261156,1807840,2491282,1717677,2369442,2238604,2115689,1496400,1932962,1643175,2622746,2379122,2244509,2244799,2302969,2737406,2176219,2293424,2622744,2287904,1063434,2075755,2202733,2367430,1021458,2220935,1292242,2787896,277035,2123109}

{2870966,2870935,2870966,2870942,2870964,2870961,2870966,2870966,2870959,2870966,2870966,2870966,2870966,2870961,2870963,2870959,2870964,2870966,2870964,2870959,2870963,2870966,2870959,2870966,2870956,2870966,2870956,2870966,2870966,2870966,2870846,2870966,2870966,2870964,2870966,2870964,2870966,2870955,2870959,2870966,2870963,2870956,2870964,2870964,2870965,2870966,2870963,2870953,2870962,2870966}

Returns: "Possible"
9065050

{7624819,7522224,3050460,5852332,3381888,1321352,4995557,513305,503613,2017056,5137641,6319552,2337367,2710547,6687544,1204389,1000875,1740157,7094869,3065473,5795124,1973415,3623191,3598949,2265597,2173093,280503,5326282,6441876,1011398,4127719,4701969,5683218,926141,3508279,2031433,2016609,2662735,4926635,2027199,4395909,2960955,2182833,3310577,3630795,2716273,1512414,2243274,1908001,1571324}

{8827339,8148585,4274813,8337390,6738565,2120756,8855767,6504924,975729,2988007,5541512,6687584,8305464,4279381,7730054,4042115,6216347,5652208,7728713,7718095,7835254,7121531,3942964,8445220,5897628,3692726,1121709,7172042,6844630,7451387,4469407,6288030,7068017,3937193,7994737,8423650,9047314,7063616,5852965,3452060,6637822,3942866,2744697,8223219,4988019,6492022,4875190,6878543,6684411,6808016}

{9065047,9065047,9065049,9065047,9065049,9065031,9065047,9065050,9065050,9065038,9065036,9065034,9065049,9065049,9065047,9065040,9065049,9065049,9065047,9065049,9065047,9065049,9065040,9065049,9065049,9065038,9065050,9065046,9065034,9065049,9065049,9065046,9065046,9065042,9065049,9065049,9065049,9065049,9065046,9065038,9065046,9065040,9065038,9065049,9065049,9065049,9065049,9065049,9065049,9065049}

Returns: "Possible"
3639469

{592568,1430911,1756947,35356,84703,1909712,715913,3109108,150142,480390,1229117,794542,548652,1825922,1026969,1339134,1837578,801373,1591734,2087495,397581,1318447,669155,1093096,3119709,471051,11649,2479566,2076769,1739905,840074,2462903,1896253,225885,1977196,1079907,676026,1025926,991478,1883943,1315621,479245,1906124,735191,1575368,1621862,3045463,1738832,746990,1106435}

{2511668,2979934,2317928,1885339,266541,2415168,963107,3622351,468868,2113138,3191625,2541440,1152273,2920824,3284236,1351730,2821379,1224121,2116948,2097865,3212599,2363327,1638404,2576571,3371309,736152,1751750,3029064,3357270,2978844,1392916,2823734,2897078,3156204,3193190,3172139,3325413,3591933,2789683,2467572,2293357,1989877,2550162,3443099,2735562,2322465,3106121,2379907,1151909,1751193}

{3639466,3639466,3639466,3639467,3639467,3639466,3639454,3639469,3639467,3639463,3639466,3639466,3639456,3639466,3639468,3639417,3639466,3639456,3639440,3639171,3639466,3639466,3639463,3639466,3639468,3639454,3639467,3639465,3639468,3639466,3639463,3639464,3639466,3639466,3639466,3639466,3639468,3639468,3639466,3639466,3639466,3639463,3639466,3639468,3639466,3639466,3639438,3639466,3639456,3639463}

Returns: "Possible"
4003980

{1543384,3383545,363446,2187180,1037784,4588,542525,1071983,1036433,1291552,3036446,1694412,2813659,644064,770192,277545,678257,322539,821392,2423472,180764,1319896,1060846,392849,678508,1894,1110861,100679,3515230,3656608,23361,79107,881868,855666,930765,1186748,100133,286025,2793688,178679,1250405,1016289,402481,1408671,3571778,1256922,89731,1324245,1058379,2030935}

{2235034,3500859,1859129,3334727,3535029,186191,2833853,1261374,1847789,3233826,3917505,3163651,3682939,1108487,3539402,2206240,1874300,2975893,2034774,2849891,3696778,2766910,2302204,543416,3953004,1734762,3664872,3298979,3603068,3988985,635667,2360373,3124042,2210583,2224813,3486341,218623,3586774,3065276,2374936,3543247,2765957,1627880,2722546,3613518,2048379,3367679,3690752,3292998,2312110}

{4003978,4003933,4003978,4003980,4003980,4003961,4003980,4003972,4003978,4003980,4003974,4003980,4003970,4003971,4003980,4003978,4003978,4003980,4003978,4003980,4003980,4003980,4003978,4003956,4003980,4003976,4003980,4003980,4003968,4003974,4003967,4003978,4003980,4003978,4003978,4003980,4003948,4003980,4003970,4003978,4003980,4003980,4003976,4003979,4003968,4003978,4003980,4003980,4003980,4003957}

Returns: "Possible"
2096064

{166456,65960,423601,525884,1083367,149793,80658,585996,137285,812177,19366,750170,634014,796273,154319,117390,258237,412173,725813,1133067,1075378,780053,491847,165472,237096,789248,518678,521628,1234828,1042020,490147,1601479,815323,1059346,143201,59518,881712,593843,60068,1342996,73458,93494,338711,2085393,340657,663989,125578,691941,1190754,1179527}

{1667270,1816225,457914,1689513,1902244,1206629,694222,944259,448240,1555104,1889462,1087174,1849554,1035690,1160706,1931867,324014,1198411,1962939,1771891,1862888,1569124,637349,617615,1438407,867024,1567200,1008564,1917263,1498891,962014,1839722,846390,1887510,1000670,454825,1520211,1564506,76540,1980204,147568,1190138,1415682,2095424,1925999,1460590,619407,790278,1814926,1378480}

{2096064,2096064,2095864,2096064,2096064,2096062,2096063,2096062,2096060,2096064,2096064,2096061,2096064,2096061,2096062,2096064,2096056,2096062,2096064,2096064,2096064,2096064,2096062,2096062,2096064,2096061,2096064,2096062,2096057,2096064,2096062,2096047,2096061,2096064,2096062,2096063,2096064,2096064,2095839,2096057,2096063,2096063,2096064,2095189,2096064,2096064,2096063,2096051,2096064,2096064}

Returns: "Possible"
773685

{499761,276656,445748,119539,403944,507077,217668,74215,29361,228049,47076,577264,76202,210538,81904,119283,42878,65012,153360,179176,113265,16437,142369,92795,268824,69887,250397,123854,362096,476504,79395,229498,173506,651394,297382,103544,63900,562247,8121,150451,25002,231082,284878,162639,114022,436677,596263,484699,587690,105005}

{668829,618197,636839,533046,681146,752698,581366,199197,696672,523245,556551,746386,186186,695071,249532,543569,534400,327028,747221,540889,201771,56694,335410,609978,635511,431938,686493,511176,739138,703634,589900,744090,380527,750945,755835,305664,238359,708902,623502,484448,232685,693975,521645,731390,390010,636116,609034,695387,714046,467268}

{773684,773680,773679,773680,773684,773684,773680,773685,773685,773680,773685,773684,773685,773684,773685,773680,773685,773685,773684,773680,773670,773678,773680,773685,773680,773685,773684,773680,773684,773684,773685,773684,773680,773684,773684,773671,773685,773684,773685,773680,773685,773684,773680,773684,773680,773679,773347,773684,773684,773680}

Returns: "Possible"
1142745

{35794,841323,36573,211622,316901,321602,3097,692952,13789,110706,221214,185072,280241,479513,52109,632383,382097,426649,61831,647166,778325,180393,916166,233591,217065,355780,635868,835472,330941,108443,101403,579356,71457,708054,818712,265274,647766,499653,533648,601070,617005,22401,240819,13217,255559,275556,461613,61172,18563,583358}

{336248,1111005,446194,655595,319311,1015742,911898,1054282,500899,1101471,739192,598085,485001,1093817,684357,740320,872359,718806,586615,922830,808946,707755,937887,274233,496051,525005,857188,1019791,1123791,527843,970216,1120280,582363,974795,1113948,462888,1115945,612809,654591,719644,642199,353819,952927,1037211,455476,430002,890645,89533,401247,1021687}

{1142736,1142743,1142742,1142742,1142708,1142745,1142745,1142745,1142742,1142745,1142745,1142742,1142742,1142745,1142742,1142745,1142745,1142745,1142742,1142745,1142737,1142745,1142743,1142736,1142742,1142742,1142745,1142743,1142745,1142742,1142745,1142745,1142742,1142743,1142744,1142742,1142745,1142728,1142739,1142745,1142739,1142736,1142745,1142745,1142742,1142732,1142745,1142631,1142736,1142745}

Returns: "Possible"
6213099

{1961182,898368,588386,723594,2356364,5170056,823573,1309178,1606164,5063410,1265911,3002289,939373,2304160,974730,55329,1078944,1076361,823635,3789355,4954874,499264,986747,876902,4830932,2216409,49652,1113924,5766093,1437980,3289663,5200704,2386418,2248305,74292,920320,198483,725772,2182790,2869101,51962,1061505,847700,1533561,4494776,3821220,145237,323623,683965,1748094}

{5206706,4351817,5387075,4395213,4041691,5825546,3193592,4999527,4873034,5806397,2284702,3507566,1488187,5303610,1671960,2151918,6080290,3893691,4955392,5526583,5083997,4819617,1096493,2018729,5620465,4430006,5005622,5675133,5935561,6006698,3427860,5287265,4449827,5632970,6093122,2254386,680363,4354089,4651236,3222492,5642151,2818616,4190368,1614735,4658071,4985650,3808659,2737880,2541783,5883106}

{119049,6213098,6213098,6213098,6213098,6213099,6213098,6213098,6213098,6213099,6213095,6213098,6213091,6213098,6213091,6213095,6213099,6213098,6213098,6213096,6213081,6213098,6213069,6213095,6213096,6213098,6213098,6213098,6212966,6213099,6213084,6213087,6213098,6213098,6213099,6213095,6213094,6213098,6213098,6213098,6213098,6213095,6213098,6213076,6213067,6213083,6213098,6213095,6213095,6213099}

Returns: "Impossible"
5302456

{2692621,662346,413787,1041017,1503425,435842,964994,1902995,2465575,122110,274355,2693442,3823859,1367382,2240847,3312698,3681073,2679596,1915217,1022317,1088889,999760,302506,1236684,451895,3068334,743435,3112009,4419510,299572,540673,3218044,645173,2449275,2895637,2616682,17214,380985,3447673,1722652,2411370,2925475,1370764,564556,3193514,423504,525596,305034,3727808,503430}

{5174675,763560,4795113,5188188,2451355,2978986,2354316,4745887,3440106,4039473,3223517,4643428,5293351,3331175,4075972,4781935,4704585,4950219,2152416,5264713,3360170,2039961,2988419,5140699,3076814,3837094,2889542,3576733,4496454,3600862,1672862,3338793,3232988,5020857,3842026,3724868,636777,4878021,4233371,3364863,2855437,3440725,1522165,1469769,4251514,4012110,1106891,1901261,4813615,1067657}

{3021502,5302391,5302456,5302455,5302452,5302456,5302455,5302454,5302454,5302456,5302456,5302454,5302451,5302454,5302454,5302453,5302451,5302454,5302450,5302455,5302455,5302455,5302456,5302454,5302456,5302453,5302455,5302432,5302438,5302456,5302456,5302403,5302455,5302454,5302454,5302454,5302445,5302456,5302453,5302454,5302426,5302454,5302437,5302456,5302453,5302456,5302456,5302456,5302451,5302456}

Returns: "Impossible"
811957

{246360,87496,314769,299918,237013,170723,171755,78595,299039,360628,25492,454867,154084,581162,273177,612270,177798,381747,607247,58152,254127,32726,445926,80232,58367,165381,465951,84171,133806,197538,286982,125611,196928,329949,32332,83136,411902,214999,555809,313506,200214,220781,306740,220684,224430,188637,82502,432006,362190,708425}

{652630,129088,789799,664079,399576,210854,304813,283270,582848,404760,249529,706511,779472,721874,380722,751984,681565,666431,748805,606234,543138,588677,744686,175711,325230,429274,478444,775091,685635,318629,607228,363626,476250,661758,321569,499769,558190,743033,678236,617391,508162,266576,525875,251316,383850,413006,691298,634408,628486,727284}

{776751,811935,811956,811956,811951,811955,811955,811955,811956,811951,811957,811956,811956,811953,811951,811946,811956,811956,811946,811956,811956,811957,811956,811935,811955,811955,811956,811956,811956,811952,811956,811955,811956,811956,811957,811956,811956,811956,811953,811956,811956,811952,811956,811952,811951,811952,811956,811956,811956,811944}

Returns: "Impossible"
1667305

{84597,884037,410923,166825,926597,848956,298964,733880,452532,1340471,280858,648409,209293,203686,266338,476949,178619,377293,123191,897127,536255,448950,741104,734367,1265278,10100,950627,112168,146880,249678,940617,394641,1017287,429540,773249,70221,939183,583203,518475,520983,605699,1299952,603227,1619392,952151,574107,269782,724226,1288790,201569}

{322132,1525526,1623760,540740,1267393,1451513,1095646,1595443,1216220,1390293,296600,1443636,889706,1403236,1620656,1302532,1582141,1627786,378413,1138075,1282857,774646,1613964,1483271,1573504,345306,1483578,1605042,687492,1367969,1662916,859936,1556480,578990,1169330,720794,1137111,1173197,1509876,1429091,1450072,1489833,1118204,1635165,1305221,920490,506806,1245743,1459241,543794}

{1408032,1667305,1667305,1667304,1667295,1667305,1667304,1667305,1667304,1667280,1667098,1667305,1667304,1667304,1667305,1667304,1667305,1667305,1667291,1667290,1667301,1667304,1667305,1667305,1667305,1667298,1667305,1667305,1667304,1667304,1667305,1667304,1667305,1667304,1667299,1667304,1667286,1667299,1667305,1667301,1667305,1667305,1667299,1667293,1667295,1667301,1667304,1667299,1667305,1667304}

Returns: "Impossible"
5808332

{2445054,2568333,614508,595873,794400,499124,3307212,2503547,131903,1865037,2154588,1814143,991182,3253852,1781906,2039948,2026094,3043658,844400,943262,725699,383,4509186,4133441,2478710,602733,1760159,2674961,3632243,41209,2704786,2072534,1332629,3279945,2184155,3210774,537762,3574950,3444334,3234278,4698465,2637785,1839189,3459222,465485,1184689,2013252,2787353,1328870,5397508}

{4883225,3378110,1553419,5587681,1609465,1702257,4086119,3016028,5157794,4960499,3470715,5263250,5454065,5468369,1788592,4316823,4071643,4180686,1763278,5422179,2970356,3827624,4797475,4192930,4012660,4870095,2875154,3598477,4200597,5553813,4299533,5404426,3616818,3731452,2592935,4240814,667780,3717708,4836755,5187101,4991956,5489850,1904685,4322025,4034795,3146914,4921973,3845142,2997649,5794639}

{1375760,5808328,5808332,5808332,5808332,5808332,5808328,5808326,5808332,5808331,5808328,5808331,5808332,5808331,5807713,5808329,5808328,5808328,5808332,5808332,5808332,5808332,5808307,5808133,5808328,5808332,5808321,5808328,5808314,5808332,5808328,5808331,5808328,5808328,5808321,5808328,5808274,5808233,5808331,5808331,5808320,5808331,5808242,5808329,5808332,5808326,5808331,5808328,5808321,5808330}

Returns: "Impossible"
7809039

{3043608,1170027,2986255,3927613,5282307,79782,2165145,2446383,1085814,1770054,5749921,1125299,1127208,1413270,6057648,4230229,261643,6687247,951316,257416,278155,3780865,2363398,1981583,1065401,3959636,914309,2014033,4502297,3458700,1260350,4173474,402945,7086067,1390748,6334786,3897741,1491637,1310676,8509,4798419,3402199,6925275,3620868,1985792,3290919,7079943,614439,5315847,6214966}

{6767358,1440110,6526481,6823453,6625063,5001226,6329432,4126732,2630040,3001145,6106078,6162406,6640648,6621577,7324182,6934411,1220339,6713602,7091098,5848246,2589253,6556929,2613348,3146047,3948581,7079029,2494406,7735633,6076450,7643992,3632392,7366519,4629348,7129502,4029020,6415070,4849415,7725724,4501477,149675,5102198,7380267,6950521,4996652,6194628,4051476,7586829,6397004,6807219,6743686}

{3713610,7809030,7809039,7809039,7809039,7809038,7809039,7809038,7809037,7809037,7809039,7809039,7809039,7809039,7809014,7809039,7809028,7808820,7809039,7809038,7809037,7809039,7809037,7809037,7809038,7809039,7809037,7809039,7809039,7809039,7809037,7809039,7809038,7808436,7809038,7808920,7809026,7809039,7809038,7808904,7808983,7809039,7808935,7809038,7809039,7809038,7809035,7809039,7809039,7809013}

Returns: "Impossible"
8486431

{586790,3889225,3173438,2064450,2246282,2372880,3364159,3595704,4944800,214824,3032547,2024218,2850175,666529,4882840,1120241,6679056,581882,843096,500216,2768042,4915568,727112,59694,5753657,4696497,866382,4666653,2787508,2294092,5935109,4052354,2816218,3167937,262444,5146756,1610334,2362272,3322558,3900184,4581748,13814,2719711,4531654,882850,2298328,3838007,456427,990258,4162946}

{1409532,4001626,8460835,5648748,8362185,6849658,3955615,6078064,5646634,7144974,7972609,4996469,7682051,8032935,5858592,4709258,6903365,921219,3369132,1882748,5042825,5805946,3209245,2361513,8447283,7441978,926472,5587435,6604463,7119626,7279502,4252614,6411796,5988097,791120,7738375,3772642,6299934,5064147,4721743,5709927,3733888,3146185,7928483,7728626,3183250,8113400,8370705,1937408,7793091}

{4993487,8486380,8486431,8486430,8486431,8486430,8486430,8486430,8486402,8486430,8486431,8486430,8486431,8486431,8486425,8486430,8486370,8486358,8486429,8486429,8486430,8486422,8486429,8486429,8486431,8486431,8486358,8486427,8486430,8486430,8486431,8486412,8486430,8486430,8486428,8486431,8486429,8486430,8486430,8486426,8486427,8486429,8486349,8486431,8486431,8486419,8486431,8486431,8486429,8486431}

Returns: "Impossible"
6347951

{2421116,633658,5626305,5117955,459878,1153804,2803226,428802,725370,1408015,447337,4787556,990800,184920,4758035,1009249,2094790,5546884,1871299,4192064,120754,2521520,1091013,106003,1394598,296895,5859300,2458858,2287953,772774,289769,6078983,4838235,5375928,2993436,4587084,1590440,3867370,152770,1310394,3365,1497776,3476747,523340,4834763,4008876,729252,1222541,2689613,489748}

{3798681,880266,6293056,5241833,1125569,2539174,5083068,2235354,3880882,2322203,3434988,6103614,1121720,788878,5330552,1917229,4802778,6047027,5165604,4930678,2572454,3784896,1640844,1959951,6008019,2500805,6315304,2839664,4719578,1572738,3836495,6111193,5115860,6238015,5344526,6071848,4863590,4669180,3396621,2081377,4315506,2878970,4360962,4523100,5396626,5496504,1085184,3405536,3937811,3834975}

{5567123,6347925,6347940,6347948,6347938,6347947,6347951,6347947,6347947,6347947,6347947,6347951,6347886,6347943,6347951,6347946,6347949,6347940,6347951,6347949,6347947,6347942,6347945,6347946,6347951,6347947,6347918,6347941,6347949,6347945,6347947,6347918,6347951,6347940,6347951,6347951,6347949,6347949,6347947,6347946,6347947,6347947,6347944,6347949,6347951,6347951,6347928,6347947,6347944,6347947}

Returns: "Impossible"
718150

{51228,44280,587337,3518,277871,78610,139859,1054,94325,185288,525435,250878,1961,490274,514206,8289,180833,35947,120984,143365,515875,4733,10982,56158,494818,7919,274525,204939,253514,50990,550883,426630,54841,495139,364759,551249,172239,704359,295184,16569,371549,138933,217446,88010,149568,188595,401655,250421,14306,116685}

{699776,663392,672429,568948,368164,253723,169568,406793,358994,246050,550791,383200,42590,531659,520216,695966,400023,486192,605490,205370,609022,105646,261145,123545,501314,225668,355355,635141,709599,510192,621535,438698,705648,631047,507119,637519,326096,706506,577354,462327,592966,286410,591830,342168,325242,416197,535776,328213,491055,461404}

{599633,718150,718141,718150,718134,718147,718139,718147,718147,718145,718148,718134,718140,718150,718114,718150,718145,718149,718150,718145,718148,718140,718147,718147,718150,718147,718134,718150,718150,718150,718141,717894,718150,718148,718150,718141,718145,717765,718150,718147,718150,718145,718150,718147,718145,718145,718150,718134,718149,718147}

Returns: "Impossible"
6523520

{2340229,2809185,4462941,736927,1237987,1250410,3991854,1966305,379188,1326008,4215525,63098,4083461,2479806,3611692,2238295,3410090,287300,1020817,5065899,1905251,5501579,1159516,1856916,4587608,689147,3013536,3234770,1525296,2735553,3973792,3827388,4549839,3168695,132459,789023,659289,1252143,306222,1042251,2209057,5479143,4474004,2169416,3268943,275798,915690,5088384,4174514,27888}

{3925208,5945686,5218233,6136012,4624444,4811714,4814840,3141469,4336540,4540336,5783654,4633988,6414409,5213724,6274285,3206792,3432389,1879987,2533263,5587305,2989727,5548452,2532887,2745911,5395970,2459129,4648965,5443944,6276378,4266488,4457511,4916822,5137235,5962680,1269375,2892004,6206812,4968155,6515700,3266039,6134708,6315794,6485996,3737399,6516486,4851930,3760811,5601644,5086547,1027888}

{2467687,6523520,6523517,6523520,6523520,6523520,6523519,6523515,6523520,6523520,6523519,6523520,6523519,6523520,6523519,6523520,6523287,6523514,6523515,6523511,6523515,6523492,6523515,6523515,6523517,6523515,6523520,6523519,6523520,6523520,6523519,6523519,6523517,6523519,6523514,6523515,6523520,6523520,6523520,6523520,6523520,6523516,6523517,6523520,6523519,6523520,6523520,6523511,6523519,6523514}

Returns: "Impossible"
2713237

{262381,639824,405254,906356,2501410,530422,376781,1332343,430724,1530769,973465,723903,1797962,1496076,363578,1173262,848028,142736,816066,1434012,455302,1268019,832088,1574358,967950,1401889,263598,325810,1610657,1594038,1815696,117524,1027810,1629290,1713238,1135382,1138611,944441,607005,311472,1850580,511783,780554,179474,530086,444564,1560452,120644,511034,1337626}

{1325059,1223739,2565704,2360004,2658438,2060499,2485285,2246330,1394910,1817108,1889755,1444620,2064205,1827095,1438498,2475757,1116089,1034428,1258799,2320580,1686930,1958286,1668330,2512951,2124475,1828768,1599286,1068379,2498818,2130505,2540768,2183481,2642129,2051274,2603663,1537877,2118815,2087839,743218,1384569,2007296,1520254,1420134,2436216,704062,1891871,2131579,1442465,1125477,2157068}

{2055447,2713237,2713237,2713236,2713228,2713237,2713237,2713236,2713237,2713227,2713231,2713237,2713236,2713227,2713237,2713236,2713225,2713237,2713231,2713236,2713237,2713230,2713231,2713236,2713236,2713230,2713237,2713237,2713236,2713236,2713236,2713237,2713236,2713236,2713236,2713231,2713236,2713236,2713212,2713237,2713236,2713237,2713237,2713237,2713211,2713237,2713236,2713237,2713237,2713236}

Returns: "Impossible"
754740

{16336,198182,215082,38993,466666,411943,308846,558119,171192,46751,494111,107797,526409,383403,331592,5503,433233,115245,338042,148933,312322,13419,578233,30964,2778,13747,520571,181959,394023,652187,61620,208502,357064,333127,287945,470352,250608,158130,374380,106591,193448,109094,126773,205263,195237,91758,199861,167761,37690,584019}

{729314,523774,404926,323195,728524,462546,708793,611457,271558,684309,590161,673071,606961,602057,715870,376689,451313,274521,363169,294971,573341,220905,614419,74150,749705,219617,549802,473502,649761,664631,279831,279853,509829,509373,525965,537216,721605,193297,501859,172732,679503,253571,454953,487425,398323,455757,677090,734786,44202,628296}

{110570,754740,754740,754739,754737,754733,754740,754732,754714,754740,754737,754740,754737,754737,754740,754740,754729,754714,754740,754726,754740,754739,754732,754739,754740,754739,754737,754740,754737,754653,754739,754726,754736,754740,754740,754736,754740,754709,754736,754713,754740,754713,754740,754740,754740,754740,754740,754740,754606,754732}

Returns: "Impossible"
9286585

{1047975,5475721,1663292,4084583,27290,1549355,5330566,2387315,1987737,7594964,2872796,544106,714734,2828914,1473302,2095248,3348307,1914996,5158732,1647645,969776,967091,4844456,700316,1363127,6064204,754854,3393304,191672,3719139,389365,5373284,162422,1158890,4649475,1807932,5864859,1145891,109191,7290954,4840899,4052274,1596925,1044180,1404836,796867,4750350,4566698,4558870,3866607}

{4288395,7645881,6417463,6018568,4256893,2122722,5685303,7589456,5059917,8208387,3436013,8750220,5133083,6453491,9183303,8152923,8646330,4440794,6687605,2384980,3550026,7904773,5168455,3372557,5895985,9046965,4435282,8391949,3566178,4643421,2315306,6888150,1435981,5355470,5900701,4381315,5887985,5277630,5728529,7641490,8810202,6205796,1690275,3668295,2449212,3925309,8127888,4761833,4943137,5948964}

{4951785,9286584,9286584,9286579,9286583,9286581,9286550,9286584,9286582,9286572,9286573,9286584,9286583,9286584,9286585,9286584,9286584,9286582,9286584,9286581,9286583,9286584,9286545,9286583,9286582,9286585,9286583,9286584,9286583,9286579,9286583,9286584,9286583,9286582,9286558,9286582,9286481,9286582,9286583,9286563,9286584,9286584,9286520,9286582,9286581,9286583,9286584,9286565,9286565,9286579}

Returns: "Impossible"
7978782

{3595585,360312,3346643,5567461,513943,695108,1929055,554904,778170,1697658,2582999,2664648,3163046,4115359,2494861,1952525,1717769,3042488,6143779,881113,1297743,2457935,5749718,2469741,2046362,3422238,1599740,1438731,4913013,1437057,4247834,393225,1150727,1114205,4206490,4964763,2364905,661929,4087977,4350485,3638335,2976402,2544112,1228430,2093679,1332062,511533,2233698,230688,6960971}

{5855496,7415637,6150238,6742073,5093807,4013397,3378484,3563020,1781911,6706512,4646278,4715712,5213019,4226032,6335242,5940211,3785958,4370438,6745574,3141607,7587079,4423010,7695654,3525209,3085456,6646250,4443780,2066261,6592954,6318623,7028333,4828042,1321812,5953242,7827811,5057670,2471314,1216202,6254111,6759851,7352512,5902854,5363779,2591863,4640593,2860835,1253584,7015471,5319367,7657121}

{3176410,7978782,7978782,7978776,7978782,7978781,7978770,7978781,7978781,7978782,7978782,7978782,7978782,7978755,7978782,7978782,7978779,7978782,7978776,7978781,7978782,7978782,7978780,7978770,7978770,7978782,7978782,7978779,7978777,7978782,7978782,7978782,7978690,7978782,7978782,7978769,7978607,7978762,7978782,7978782,7978782,7978782,7978782,7978781,7978782,7978781,7978762,7978782,7978782,7978780}

Returns: "Impossible"
9999565

{8066089,6817619,2043792,6260909,3206943,352810,261409,4162602,3586455,2363946,285674,722953,905551,1992155,5876319,2269375,196973,1961220,2199254,481728,111193,7052857,2311126,621935,974027,1539861,718633,389972,4155845,5713179,9122,1894883,4863443,2959061,4889242,1308041,4206979,4741172,1325672,3581341,6500552,1848853,3845860,4099272,6178196,2090282,2313659,778171,2477335,7512728}

{9756458,9195920,4040859,8517233,8485653,436305,8116383,5225351,5323988,2865936,5410435,7111619,5801850,6295727,8592366,5001067,3884430,6125567,8453720,6379568,4445363,8355554,6939297,6817164,9525735,9319461,5638729,9384406,5553193,7216938,3378632,3576231,5518606,8869147,9548958,6153664,6255532,7058117,5954379,7288997,9529974,5733873,4412982,5138037,8867750,8995135,6496478,7949293,4080907,9509648}

{1032613,9999564,9999563,9999560,9999560,9999463,9999563,9999557,9999557,9999516,9999563,9999563,9999563,9999563,9999560,9999563,9999563,9999563,9999563,9999563,9999565,9999560,9999559,9999563,9999564,9999564,9999563,9999564,9999557,9999556,9999565,9999563,9999547,9999561,9999564,9999563,9999557,9999556,9999563,9999560,9999564,9999563,9999553,9999557,9999561,9999563,9999559,9999563,9999559,9999564}

Returns: "Impossible"
6513374

{1883181,1540881,2075329,621442,3494735,798969,575381,1583850,1540980,3279531,449021,2523671,2165241,947319,2908438,3393272,2989320,1301360,3768484,916174,2033496,4361761,1373435,2599673,214367,3088264,3257907,2276854,1678882,329108,308403,3019673,3873152,2129759,16627,1877111,2614302,810269,4961588,4187919,671310,98276,4349554,2635412,4645051,2901479,5134584,668876,1088082,1125568}

{3821426,5949418,6371294,4421222,5103958,1991047,3839440,6374140,4152906,4427473,3492544,5435906,3692024,981347,5869069,5815742,6169168,5630527,6217938,2109754,2583884,5549293,3879602,2922341,6417136,3343564,3849810,3845050,2165234,2946207,2379849,5870940,5190324,2807438,2654254,3970493,5615411,2213110,5198589,6226294,1136472,2037527,4944452,4763552,5415316,5665981,5180941,1778040,3272136,3722685}

{1327106,6513374,6513374,6513374,6513374,6513372,6513374,6513374,6513374,6513374,6513373,6513374,6513374,6513226,6513374,6513374,6513374,6513374,6513370,6513372,6513365,6513368,6513374,6513345,6513374,6513352,6513374,6513374,6513372,6513373,6513373,6513374,6513368,6513365,6513373,6513374,6513374,6513372,6513368,6513370,6513324,6513373,6513354,6513374,6513368,6513374,6513368,6513371,6513372,6513374}

Returns: "Impossible"
898569

{42305,86148,146276,503380,566748,303935,111651,168450,5110,361351,65659,149209,245457,123441,185622,21473,210803,617615,218497,304871,565110,150415,367116,518520,91532,28154,432753,178797,602325,180805,129930,434364,126613,301519,297353,249370,460371,381709,125273,9364,29717,220418,615606,99460,74374,182313,254034,705643,68766,54494}

{221925,226403,548440,583096,850013,588864,779414,530199,658379,836870,174568,744676,481131,792330,208276,676158,420529,862733,398181,705968,613920,223929,615437,876871,565925,541100,715145,562990,763071,746071,838469,881632,220467,339593,868629,555311,465381,823698,378328,33721,509143,558792,861283,288623,162989,589695,623316,796782,468238,57495}

{83747,898567,898568,898551,898562,898565,898568,898568,898569,898565,898567,898568,898565,898568,898411,898568,898568,898566,898568,898565,898544,898567,898565,898566,898568,898568,898557,898568,898561,898568,898568,898566,898567,898553,898566,898565,898471,898565,898568,898569,898568,898568,898566,898568,898560,898568,898565,898561,898568,898500}

Returns: "Impossible"
3891002

{3142950,442867,357087,1285114,278239,1240866,439312,925695,796514,1333231,784129,449084,2625931,1361047,2116551,1755982,1148954,2398760,2096476,1154898,2901271,2089632,1173940,666681,757711,3312747,148568,494506,1727343,1837995,1486171,2674899,1922820,550633,153587,176480,2445287,14282,558194,1829943,163065,2263390,1158445,415975,3361514,608929,1498377,123022,1092567,1335431}

{3820356,2551056,3465262,2172024,2565499,2899473,1226891,1004519,2575014,2309794,1180644,3646717,3832935,1496578,3615964,2929541,3223022,3546079,2391148,2224265,3141300,2614844,1828789,3770305,1985112,3423186,1711431,2099978,3402667,3576828,2421414,3305838,3069857,2150891,2346466,3264707,3232670,358262,3167203,3825982,2624081,3666448,3876609,1039060,3541283,2208249,3211499,3096822,3492747,2952750}

{807939,3891001,3891002,3890991,3891001,3891000,3891001,3890971,3891000,3890991,3890996,3891002,3891002,3890991,3891002,3891000,3891002,3891002,3891000,3890991,3891002,3891000,3890991,3891002,3890996,3890956,3891001,3891001,3891002,3891002,3891000,3891002,3891000,3890996,3891001,3891002,3891002,3890999,3891002,3891002,3891001,3891002,3891002,3891001,3890997,3890996,3891002,3891001,3891002,3891000}

Returns: "Impossible"
7949050

{1873502,157333,2158049,3252943,3511097,153120,87179,766436,3062991,4431052,497069,4976074,4297311,6987346,4090378,2860408,1941219,2862394,6811838,3073805,4102939,1947874,1127782,4861578,2349824,1632766,110888,3454874,329840,1199042,3290198,2670658,1757063,4668598,1314799,213198,2677254,5015714,1463218,5747370,4233018,6568532,183165,4052718,1630238,587467,3202272,1737689,2820488,358265}

{6899010,2832861,3768256,7848287,4838884,7434304,6963371,6415776,4484869,7481332,7522098,5222280,7849662,7126543,6977653,6286130,4138329,7662100,6892195,4207575,6504181,5538644,7219894,5759528,5919460,3005996,5410834,5415756,6409986,2541475,4571157,6586995,1920916,7060736,4771499,1457641,6244731,7403431,7366170,6729369,6755267,7009534,4706430,6532679,4240322,6384414,6641331,4541525,3418393,5309224}

{6948853,7949050,7949048,7949043,7949032,7949050,7949050,7949050,7949031,7949042,7949050,7949041,7949043,7949034,7949042,7949042,7949048,7949043,7948827,7949031,7949042,7949048,7949050,7949042,7949042,7949048,7949050,7949041,7949050,7949048,7949031,7949042,7949026,7949042,7949048,7949050,7949042,7949042,7949048,7949040,7949042,7949010,7949050,7949042,7949048,7949050,7949042,7949048,7949008,7949050}

Returns: "Impossible"
1203499

{331626,88552,3811,289584,536986,466859,623745,614181,50509,197435,465229,709402,452022,86351,1299,551758,517138,431088,74700,681385,58029,410939,681444,859422,1063087,231607,692486,523693,537778,108028,84190,629511,54545,56567,516714,525685,447031,392901,501284,769258,182915,75465,396956,243106,341978,125454,180228,204453,600742,900984}

{1164486,112453,279990,1061437,988450,698756,790796,1125901,788384,253275,874733,905322,1096095,501732,706376,821394,1067477,819346,809868,1060008,191632,835923,931351,1126775,1177088,351230,1065393,579308,863728,133270,756592,1175303,601925,1069306,992771,927103,914502,683295,816704,975490,973890,132864,488832,657608,1197191,184320,885556,362072,948041,1111405}

{575834,1203434,1203486,1203499,1203499,1203495,1203494,1203499,1203497,1203459,1203495,1203494,1203499,1203497,1203497,1203495,1203499,1203495,1203497,1203499,1203486,1203495,1203494,1203499,1203484,1203496,1203499,1203480,1203495,1203439,1203497,1203499,1203497,1203499,1203499,1203495,1203495,1203495,1203495,1203499,1203499,1203454,1203489,1203497,1203499,1203479,1203497,1203496,1203494,1203499}

Returns: "Impossible"
53

{16,20,8,32,31,6,2,35,41,21,23,11,6,49,8,31,5,47,24,28,28,32}

{19,21,11,48,51,51,48,41,44,46,49,45,53,53,13,51,8,49,52,47,28,38}

{7,39,15,45,2,32,38,46,16,19,35,41,40,7,18,40,25,33,45,13,5,35}

Returns: "Impossible"
5

{1,1,4,3,2,2,1,2,2,2,5,1,5,4,1}

{2,3,4,4,5,2,2,5,4,4,5,2,5,5,4}

{3,1,5,5,2,2,2,3,5,5,3,4,5,5,4}

Returns: "Impossible"
14

{8,6,7,5,3,4,3,2,4,5,3,4,10,4,1,5,5,4,3,5,2,5,3,7,2,1,4,4,5,3,8,8,2,3,3,6,4,4,9,7,9,12,1}

{13,10,9,7,9,9,4,10,9,7,11,12,12,8,3,12,6,7,8,13,6,9,10,12,6,9,5,11,9,7,13,14,10,4,9,14,12,8,11,12,13,14,13}

{3,2,1,13,5,1,1,13,14,5,12,4,12,2,4,8,1,6,11,10,8,13,9,7,12,4,14,3,6,9,6,7,7,4,9,1,11,11,2,3,12,3,2}

Returns: "Impossible"
97

{2,53,89,20,67,2,43,61,46,13,37,16,41,77,75,8,14,30,15,50,41,3,6,5,73,15,16,33,14,13,65,55,33}

{68,84,92,58,81,25,50,92,74,58,39,84,81,86,81,17,30,39,87,83,93,40,69,49,83,24,31,92,67,43,80,64,89}

{78,95,96,87,3,57,40,33,7,62,29,91,51,40,27,58,17,89,49,25,53,64,62,11,57,1,43,16,87,3,86,34,77}

Returns: "Impossible"
61

{8,4,15,6,30,2,14}

{39,11,49,59,32,61,60}

{34,36,31,37,35,36,48}

Returns: "Impossible"
96

{35,14,21,80,44,37,53,60}

{39,23,79,93,59,81,81,81}

{73,48,62,87,33,5,14,56}

Returns: "Impossible"
58

{1,12,35,28,9,10,17,7,27,15,11,4,24,28,37,33,8,19,20,38,4,16,6,45,34,39,7,11,7,50,5,28,30,35,34,5,36,6,14}

{13,49,53,57,41,46,33,54,50,51,47,55,25,32,38,48,22,27,48,56,28,47,45,48,42,49,11,21,58,53,34,30,44,56,50,38,53,23,45}

{14,14,49,28,58,42,7,29,34,11,5,31,22,20,4,57,21,6,5,45,48,3,18,17,11,11,45,3,5,39,56,20,56,44,42,39,26,47,42}

Returns: "Impossible"
63

{1,13,5,13,22,2,34,41,13,2,4,36,13,4,31,12,16,34,7,15,43,10,44,39,52}

{23,18,31,33,45,9,35,55,20,37,9,45,42,6,43,21,36,41,18,52,44,45,49,60,62}

{5,28,8,23,48,24,8,8,18,45,58,52,52,56,32,48,19,58,11,60,17,1,27,37,55}

Returns: "Impossible"
77

{3,12,1,3,63,6,27,67,57,53,11,50,60,26,2,38,18,25,37,8,33,8,32,25,5,7,40,69,12,46,23,8,71,3,39,13,69,35,36,10,34,28,36,30}

{5,77,25,45,71,41,53,77,74,74,59,74,71,77,10,43,27,69,53,21,70,51,53,26,5,76,48,73,62,64,77,74,73,76,58,70,70,57,63,34,65,76,39,72}

{77,57,68,25,76,73,25,17,5,38,41,24,12,68,29,10,77,46,57,2,29,31,7,20,28,33,40,39,20,46,10,34,60,52,26,49,45,14,58,59,30,40,55,42}

Returns: "Impossible"
39

{13,10,25,27,24,11,6,7}

{30,37,36,39,37,26,12,32}

{23,4,15,14,29,38,15,8}

Returns: "Impossible"
69

{16,2,13,38,7,18,58,1,14,53,17,28,2,14,8,22,30,5,19,38,15,55,24,4,55,15}

{33,36,36,49,35,62,68,66,39,62,64,67,16,33,36,39,50,12,36,40,41,63,33,8,61,69}

{14,49,28,61,40,10,28,54,40,19,66,48,66,69,67,33,32,36,59,38,27,9,17,36,18,42}

Returns: "Impossible"
66

{18,20,13,10,8,56,16,9,12,29,22,7,7,38,5,18,7,14,11}

{34,36,28,48,34,61,34,61,49,47,42,55,49,51,27,30,54,55,63}

{57,64,21,25,17,58,62,49,15,56,43,56,23,3,27,38,54,12,53}

Returns: "Impossible"
51

{16,9,34,14,25,22,33,13,21,22}

{49,27,49,42,49,35,38,39,34,42}

{5,48,1,14,8,4,44,13,34,4}

Returns: "Impossible"
34

{5,7,7,20,18,19,23,18,22,22,1,13,13,1,14,18,23,4,10,3,9,17,3,7,3,3,11,9,18,17,6,2,25,4,10,5,17,3,22,9}

{11,29,17,21,31,24,33,34,29,33,15,30,22,11,14,27,33,5,34,8,22,34,14,28,31,11,21,16,33,28,33,13,27,32,32,19,33,34,27,15}

{11,19,14,31,23,34,30,15,27,26,7,9,32,22,30,13,17,12,18,21,10,20,26,16,4,34,22,2,33,28,23,11,4,25,21,8,32,29,24,17}

Returns: "Impossible"
64

{10,30,53,18,22,21,36}

{51,62,61,19,56,60,43}

{17,29,17,8,7,5,6}

Returns: "Impossible"
26

{4,5,3,8,8,18,9,5,2,8,4,7,12,1,11,18,12,1,2,4}

{19,9,13,20,23,25,26,19,26,10,5,9,15,18,17,24,14,10,21,21}

{10,25,20,8,20,11,24,22,24,25,8,25,11,8,13,16,26,2,5,16}

Returns: "Impossible"
98

{91,24,43,10,14,18,51,36,58,22,20,47,77,28,29,54,34,12,37,31,43,13,10,12,8,22,65,63,38,8,11,27}

{98,72,55,14,93,32,62,60,80,25,47,58,80,91,72,58,95,47,39,45,45,30,10,60,69,57,82,94,79,85,13,58}

{34,23,4,59,3,3,93,9,37,7,1,86,22,97,62,76,74,72,45,39,73,57,47,68,88,77,59,41,28,18,82,86}

Returns: "Impossible"
100

{40,10,31,1,42,31,8,86,8,2,67,74,86,18,78,21,67,52,62,58,73,1,33}

{60,69,85,96,54,43,47,97,60,41,98,88,90,75,91,44,84,63,89,77,79,52,96}

{95,93,14,70,99,57,45,66,2,69,22,49,5,12,40,44,42,9,39,65,44,94,15}

Returns: "Impossible"
87

{29,13,21,19,21,25,46,13,20,37,31,11,46,24,7,27,71,42,12,46,18,21,41,26,69,32,6,2,6,24,32,6,47,42,10,63,49,36,10,24,40,13,3,61,45,66,13,14,58}

{48,38,22,41,62,67,84,52,21,83,45,32,56,25,23,48,75,84,61,78,75,53,70,38,77,83,43,57,23,77,56,53,69,67,24,66,81,86,44,64,84,38,24,68,73,80,84,33,80}

{11,22,67,23,85,29,37,4,17,83,45,19,50,52,24,7,26,30,51,2,39,18,69,23,47,37,36,74,54,47,40,66,6,76,28,58,68,42,70,72,47,35,61,83,21,13,20,19,87}

Returns: "Impossible"
2

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

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

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

Returns: "Impossible"
62

{17,45,37,7}

{25,47,57,11}

{61,7,55,23}

Returns: "Possible"
21

{8,16,14,5,9,4}

{11,19,15,16,18,13}

{6,18,5,15,12,17}

Returns: "Possible"
43

{40,17,18,34}

{43,35,21,40}

{42,37,14,20}

Returns: "Possible"
34

{18,18,23,11}

{19,30,28,27}

{3,33,30,31}

Returns: "Possible"
85

{11,6,39,18}

{77,69,57,43}

{71,79,69,44}

Returns: "Possible"
30

{13,27,13,1,8}

{14,29,15,3,20}

{8,22,19,28,25}

Returns: "Possible"
61

{51,14,4,33}

{54,22,17,43}

{12,34,38,30}

Returns: "Possible"
25

{5,5,4,3}

{15,19,24,14}

{21,21,23,12}

Returns: "Possible"
49

{28,15,10,32}

{33,38,10,42}

{22,42,40,48}

Returns: "Possible"
18

{9,15,2,7,4}

{10,15,5,9,9}

{12,7,4,10,11}

Returns: "Possible"
22

{4,3,4,3,14}

{4,12,13,20,14}

{18,18,18,20,9}

Returns: "Possible"
83

{69,3,42,36,25,35}

{75,42,60,49,42,36}

{78,82,31,34,74,36}

Returns: "Possible"
3

{1,1,2,3}

{3,2,3,3}

{3,3,3,1}

Returns: "Possible"
24

{6,20,8,2}

{18,23,19,4}

{17,14,24,21}

Returns: "Possible"
67

{42,46,26,9}

{49,57,32,17}

{24,54,61,58}

Returns: "Possible"
77

{62,15,33,4}

{70,27,45,33}

{77,27,39,64}

Returns: "Possible"
58

{31,37,4,4}

{34,45,25,10}

{6,28,47,17}

Returns: "Possible"
45

{6,17,15,30}

{27,37,17,40}

{42,36,22,31}

Returns: "Possible"
49

{7,9,42,25}

{17,13,46,41}

{48,35,43,40}

Returns: "Possible"
66

{34,17,9,34}

{39,27,11,60}

{40,41,34,57}

Returns: "Possible"
10

{4, 5, 6 }

{5, 6, 7 }

{6, 7, 5 }

Returns: "Impossible"
6

{1, 5 }

{3, 6 }

{3, 2 }

Returns: "Impossible"
10

{1, 2, 3 }

{2, 3, 4 }

{3, 7, 4 }

Returns: "Impossible"
3

{1, 2 }

{1, 2 }

{3, 3 }

Returns: "Impossible"
9

{2, 5 }

{6, 8 }

{3, 3 }

Returns: "Impossible"
10

{1, 6 }

{5, 10 }

{7, 8 }

Returns: "Impossible"
5

{2, 1, 3 }

{4, 3, 5 }

{3, 5, 5 }

Returns: "Impossible"
5

{1, 1, 4, 3 }

{5, 2, 5, 3 }

{5, 4, 3, 2 }

Returns: "Impossible"
4

{1, 2 }

{3, 4 }

{3, 3 }

Returns: "Impossible"
5

{2, 2 }

{2, 2 }

{3, 4 }

Returns: "Impossible"
100

{1, 6, 11 }

{5, 10, 15 }

{5, 8, 20 }

Returns: "Impossible"
3

{1, 2, 2 }

{2, 2, 3 }

{3, 3, 3 }

Returns: "Possible"
999999

{1, 3 }

{2, 5 }

{2, 4 }

Returns: "Impossible"

Statistics

Problem Statement for "InverseRMQ"

Problem Statement

Definition

Constraints

Examples