Connection Status:
Competition Arena > SubsetXor
2019 TCO India Fun · 2019-04-15 · by wittyceaser · Math
Class Name: SubsetXor
Return Type: long
Method Name: computeSmallest
Arg Types: (vector<long long>)
Problem Statement

Problem Statement

Alice has a list (A) containing some positive integers. She asks Bob to pick any non-empty subset of numbers from the list and compute its XOR.

Bob writes down the computed value in a notebook. She asks him to pick subsets repeatedly until all subsets of the list are chosen at least once. Bob being intelligent, won't pick a previously chosen subset again.

Find the smallest positive number that Bob cannot write in his notebook.

Notes

  • The XOR of an empty subset is defined to be 0 and the XOR of a subset with exactly 1 element is the number itself.

Constraints

  • The length of A will be between 1 and 1000, inclusive.
  • Each number in A will be between 1 (inclusive) and 262 (exclusive).
  • It is guaranteed that the answer would be between 1 (inclusive) and 263 (exclusive).
Examples
0)
{2000, 300, 46}
Returns: 1

Bob would select the following subsets and write the corresponding XOR values: {2000} => 2000 {300} => 300 {46} => 46 {2000, 300} => 2000 ^ 300 = 1788 {300, 46} => 300 ^ 46 = 258 {2000, 46} => 2000 ^ 46 = 2046 {2000, 300, 46} => 2000 ^ 300 ^ 46 = 1746 The smallest positive number that Bob won't write in his notebook is 1.

1)
{1, 2}
Returns: 4

Bob would write the XORs of subsets {1}, {2} and {1, 2} which are 1, 2 and 3 respectively. The smallest number that he won't write in his notebook is 4.

2)
{24402483199350, 22028377938171742, 44990790513006620, 12136270492556840, 201715607896195016, 151072774486854, 806763996244323, 365677806234031237, 83205341437388, 55832400119937939, 9458814, 55964043743550954, 12495907551934, 1051460066531809859, 81476652923222886, 83267647334057934, 322901892109572461, 3387363397021868940, 211127940311485633, 1226, 6731481202619688, 786762077601308, 17986, 3110885, 5219061444, 278707487869237209, 83267585150536728, 172837194326955807, 6732829383121884, 2232971897, 794866056, 83250640954379155, 2, 94, 8454641780856007, 272963071344911992, 151073672976078, 38571027930163327, 779226394999834423, 2723574219143022083, 6731481203738149, 776142815526199019, 775539488603144502, 7927377266174, 21180822647092120, 76000064670645390, 1258695764667606, 82501907417846575, 8103737864686512, 776792925561576781, 6407151508949, 41173160578637, 12262008348511286, 22029381271870003, 211127938275840554, 3408925808030574790, 208607500148699229, 796883988785, 296722, 776781266493251701, 1247263062791315, 6064429352330, 25301011119174348, 211127847665304774, 24402409891660, 855797983349530831, 83251783039015628, 41064519043742, 22028421094519104, 1439029432492, 6753968046859116, 776787889916874785, 39074564831191541, 794721275051, 40924, 622007507141515488, 1540031691939911, 12131286616035909, 35025511579550, 776787888241511507, 190346862633489213, 379784844, 302386448023651, 320558185526360055, 83267642310106320, 22033570741334559, 855733012549221539, 83263704451526, 322901892225238690, 80479230483405, 787194436194356162, 776790461654527680, 12131444907530593, 12131157924791763, 184525, 718779948, 2721862922264133308, 338173467624668, 211130943825541955, 38308713594601765, 83072639965161, 22028421054035500, 2651060898547829, 812840032703, 38288662706475670, 12131285643352378, 3392868580866106961, 211127940322464216, 6731788902721485, 3389979209283022471, 219579276133361, 305274397550335731, 44950224972095468, 85634307568645708, 2641897034229076, 146618202558472, 3387342902932436338, 2980973699814, 22028376745138266, 3327164601347905957, 12131286727130524, 211127934245541564, 1247282266968319, 12194622596283658, 1247325147754617, 3387362627374830693, 3387629792990358031, 3387342613959231934, 166935631, 89427011038782167, 302444143887245, 3386858526043095138, 78893076185, 2782906659937014, 825585156604178, 20612500604, 303178870265175, 635865686970464, 83205331985153, 211645890588069, 12194480793888955, 41067920953989, 786763973005637, 199577755208348207, 211166595120295281, 22028421054065950, 2780597928625022, 1439340301371, 184751566638, 211112436793033721, 796884139524, 287202117010621, 1439348590645, 20555487816, 6701855266234360, 12131266804253846, 2782066992566242, 381417341062683626, 12134084808443117, 24408438261270, 318856495820444655, 90, 211127806931097841, 2985734372676, 776868066331328205, 779224921954482804, 41025057006243, 308110418, 6731955702488172, 322861071931747108, 2722556228932085, 189381800028558, 322895811586973855, 3387342902932429455, 39074673244014470, 189736038626205708, 303412343866294203, 297563814496, 22033649896977889, 322474025604935476, 83206126893851, 12455329191, 154624364638039, 6701962568133964, 2420074560394059723, 776616149138347143, 759069644418372857, 2985732965838, 20161734442034085, 83205765289566, 3387342902932430998, 1379925732184807, 12131311585911483, 22509377, 13360383964788219, 3309374499644968627, 10979983311120, 211388481665065894, 786858972117120, 12169456930944872, 12131275944471642, 6731479568816066, 776790447619682773, 22217284915692199, 3387342964893573680, 6854366259232, 9459157, 95392646, 786763086394639, 360238429037, 40926, 776787895387714710, 21970768582869151, 2787008439346991, 166935627, 24402407611148, 175103277784758, 855797190731844578, 2720175654825027, 211539229267629502, 210118716077195357, 17483972408883641, 211127940070629178, 1678631, 82180404194722631, 20555487420, 6737522740819062, 796884099580, 3111050, 13297670736415043, 2794827238578, 1061892709070302410, 1062217610319557250, 477917696441, 36450020760, 302408687705490, 22028297260465133, 1248623664808410, 150783804932465, 38297785111037982, 2725266426541416516, 211127940322460693, 82499604583217096, 215524859284617531, 150783729184299, 3813259678674546, 322901887379569555, 82539815507283280, 83188395300769921, 619, 211127944005119369, 4482692760, 302386447961145, 10979961525542, 211073645202166965, 2722211387719723527, 302647504527245, 808181548550906, 205309125604, 1441413120030, 189279109347269358, 3166442143191248367, 214476790341513676, 6455296001988788, 742993083389811169, 67720, 22028357031524704, 12131285636456507, 272902532012834099, 9846201308197430, 209408604524969050, 302366197247246, 38309009032603244, 19456951368, 11772016141515904, 740366867655505757, 254913427950160, 12131280844364453, 324204200518764753, 151594475710116, 786764707296191, 322901887383979806, 83271228930949755, 175268568265, 184756055402, 2782904069904020, 56497637264877, 3133018597518836732, 636517162490909, 17156126936366068, 9, 211126782405176021, 85208242479202576, 1529897393351, 721038825159062579, 3391156647618472261, 20869995411659027, 776870749974888795, 855797190734373084, 721785, 3817304747994902, 24357694647618, 50923724147849128, 776747982770051, 22028421032568330, 1379902300077601, 3107211, 776767893090198999, 322901892148337854, 322891875071117758, 303001082042238196, 22037961557495685, 80383095210603, 200281313847982063, 3325304393843165630, 35866393520467, 302462389727919, 78648625485, 3245728688366028, 3810510070946654, 302410917269396, 303270820052124690, 2985735250714, 25260231767548478, 121543518758261542, 211277207862098661, 796883509893, 38308713593881180, 154632402903744, 292096, 776787888241511515, 6731481203333514, 2802070093135894, 3386728304219986261, 302384249617049, 12110686037289795, 2985083064841, 3408121534940483843, 743003645303256833, 3432097705830168077, 45575979, 4864132075, 858866791153619093, 2782050589342767, 317541177975864704, 214476833667067839, 17091654240729597, 1561632621, 786743541692646, 45881267766656161, 5582, 55751608362862546, 776656760116857958, 211142328294926832, 154626918625298, 6062811, 297563814462, 786763946949699, 9458278, 776787888236445956, 3388406017411840820, 2985691560318, 759409330591965361, 71247459653206, 4903295441, 38327809614669197, 12323507334487048, 151062914631277, 6150231, 210190414369451472, 1322702903, 322901937560325041, 82907548978449375, 6737754385729302, 3815986537893428, 12131286055535279, 317991028878029148, 3309109790363212243, 11785751991473957, 83043372276133822, 218966200783710, 512158929514214, 1167415718289355, 83267642307278005, 319775873363132872, 1525116737638725, 760431735362045998, 6731481202691830, 322639090897069101, 211127940322464222, 12131936428561021, 19, 41065715295303, 11025, 12131280842483402, 302386447960288, 2117299679421318, 855798001410949082, 211127943877439554, 5613, 41039844119388, 741634385959387163, 12261967636058538, 211111987984281598, 786763946053548, 3387280339185346318, 55750191811028050, 655729837936850133, 80670816489747, 24357693109437, 1247283565455191, 184516, 41064539188703, 149803961031316, 38355428335821338, 297451701297, 82117159563290111, 6701962568133964, 8594643025900678, 101779863685501100, 2737906765745536, 123885266308451169, 1697, 4449573891433814, 2782066854552258, 184756055406, 12131286687137306, 10979964901219, 22037816683396803, 2810504332840503798, 6731424117924592, 19456951406, 1258203070769385, 211292808482159344, 38573713943890373, 322901892148337816, 24403717695563, 759238052495783535, 38944441714296237, 211276339786182046, 752455014884, 3425650183731372638, 3132523767178706465, 189240520882659551, 4, 234759709068, 3309147969755326123, 6181449, 6731482424497556, 20185695368854501, 2721692914669245, 310806454914502965, 3067, 12131285643352361, 1015138077134542172, 11420297983, 12134831402477393, 6737556534785579, 45883111217161306, 775864817034832856, 83267642307308395, 2721849629518624537, 384246392901721154, 2855729668584, 6651518177928846, 786763949482175, 41065722536875, 356648497957024603, 2879022314427690, 776787899699677113, 36571878489582951, 302385467135568, 1208623370403541, 1247341238431476, 351436709404077, 297563811690, 297563093319, 22028702351885562, 4903358872, 211127940365735141, 47, 1023584186909796241, 151065694769293, 6406743430274, 1247283567205143, 85631365074358421, 11829814106630130, 211294973782827071, 211276628816622645, 175200210178514, 3112000, 43481751646, 1258204053196298, 2520654727477359, 322901884070378041, 856820168615299924, 28229211539248696, 6376612028269, 6731481202613812, 97028684911, 322861168467970081, 320845421130703677, 43481751644, 172838156927999697, 2985691266668, 41067921006290, 209401956579981094, 68028, 95329027, 24401965236216, 775742886529805658, 12131285493834352, 3408134263785474704, 3387348672957059889, 184756076259, 80670815594550, 34763586838065, 6586756861509841, 83267643257913392, 794786324050, 132925485781998, 22028007779795598, 22029774340610481, 443713167215224, 3387342743954774079, 11032, 2780619865013620, 1379902551064331, 3387342903286874850, 159, 101772255081850784, 322964096912532685, 474353713697006550, 3133279535156955972, 3391155553781779872, 6354835495740, 86180020786347, 83267953823577737, 172849694300741779, 25237921070712843, 2158598434193, 320546986326431593, 287202116384214, 281483471740, 743019012176534249, 779968305, 95392646, 97028675447, 12131287840632764, 37568180749253, 43480546818, 348914711915, 3406320449440320605, 12252268175, 776126221494209453, 83134460040900810, 38308713594612276, 322902243417197980, 3387383333364611047, 322479810261525134, 142203016032, 211192165613177316, 43436292563, 2234910627, 356687422392320647, 776797786929951403, 2782066385958394, 322639091011644688, 303270819334617635, 784199387416596, 297563814463, 3387342886672049727, 1, 22028376884405269, 2780284559637610, 210773958920990543, 3398386245984538146, 6731481202613817, 24398296276186, 3121685048479118968, 320396242370822218, 301591703548383, 3408550603983997170, 3425148903499245756, 785542136644350, 10953895770287, 776649199653377947, 3132668961249088258, 120754061813009672, 3398086724741212380, 121558539583760303, 8180767360699, 101772727783835917, 805034581350, 3111966, 779294867193817783, 22033361420474379, 776492140353474316, 45021949667548756, 38, 96997070421, 20555724500, 3408400958061125337, 3390051723300932626, 6355987429524, 12131280843701244, 10979409066607, 39123619782360023, 1439348608631, 3387344140856898800, 776784879405499837, 3392795667616535842, 452552986, 12452478947, 3613255175496778, 85761950639813138, 184756055160, 121538815708025158, 787194452448532279, 86222820391849, 787194436495583877, 83267643068364826, 15935340130598239, 38308713594835964, 10690989112259, 39677102310503, 3398346716328519352, 775593478471349562, 322862346464353026, 588052492729476802, 38308713585119204, 150949095800688, 6731396622137633, 67994, 676864314501474, 95389203, 43904614062436, 776870749974779848, 44253188212408723, 6354677098085, 67977, 6062657, 322901892144373468, 211127940321610871, 97028704399, 1425240198010, 2837773019388300407, 4903295445, 795165867214, 6739374280032757, 184756174136, 5579, 307863473223, 776738010319977083, 778654611063478891, 1067611, 6729614536604565, 775703388433021540, 83267582460606017, 20562824052, 102964015670791536, 191899933816177, 189510316451777155, 38308654943172891, 6380441472931, 494125145376164629, 2985734355865, 38347440118886992, 41065722623431, 6655470332970457, 776648904386202859, 197693823681184671, 1244540007552070, 775703383136873875, 199574874108207877, 9459164, 10979953286290, 22069273365438395, 2960482026399, 2791702038393167, 5493507233305132, 6352362948823, 68953, 12131285643358769, 211127940325839770, 85621973813309201, 784196093510390, 322901006127552492, 2980973797779, 318848473849236694, 12131281105352473, 787194452443059552, 3387347818292496140, 22036562649345584, 6751065665199950, 1223002726471, 1247263268148282, 1247283557781186, 38308713594606830, 85008047017596508, 43155090390, 25236559493989843, 211470265478455841, 3408099936202401705, 22036345177048200, 20880015737653010, 12121708341650015, 3387342902932436308, 2785191681973740, 101772466046348182, 41024664839170, 5576680232996151, 150667778865610, 12131285642396605, 776787888252735502, 2782066813708024, 1247279768957596, 1062377244476358591, 43479849566, 2781778158947055, 151595774134937, 3392868571711951668, 22025532071544621, 211388348220378173, 6068111, 1247355920523869, 3845476771285043, 6062660, 1439348608629, 776568364208691574, 10979961605710, 95334669, 1248129487306918, 310806478366355269, 318849529634398873, 1317691065, 6731481203753025, 22678014, 796884166767, 3412549791205584276, 223435476990793, 83280765172008593, 324498636533, 97028748796, 6344644084485, 10979981344185, 324052373689069073, 121538563501732872, 190345800583899, 17990, 46671589591, 296780, 3387634232985650934, 11471637954916624, 2721853165943564262, 306502901802277, 2752793587043139, 384270089305833, 2240329846, 38347059902452167, 11966259188844449, 83305750912476160, 588185699910554631, 3408402281860143112, 20941546240616279, 95328783, 6064178, 6701963292081714, 20817269713922127, 121538831962184012, 3387342743954774078, 24979003762925901, 167230290, 394038194212866153, 20555487959, 3387788902936257860, 210780913262105763, 786743738054444, 2856403908401631181, 1375231816169158, 801031682, 303979217860083, 20612288788, 11772316848322400, 791034637791875740, 211429149252810107, 356683452952722234, 37538007173508, 36436382263239387, 12123572236272710, 778654611548180364, 211127848646400016, 82499604439485212, 22549692416223, 1241573872137644, 645993373, 322885778407618774, 182276920700535, 3386858157709441771, 776787888241511752, 37600768905534271, 20555449613, 319444428, 2782068968426759, 825464829436608, 211130944387676091, 83267643068071726, 2782070627082511, 296705, 1439326517558, 340772100771, 386463994805023170, 45548154, 107074855, 184910998883, 12131311904181169, 209104007143238152, 83206126953765, 38307941486490874, 6465630842321986, 1379929427824599, 322891895351710569, 767310235215170811, 10979961526093, 322901891636562755, 20878464965245332, 319444305, 786763947084859, 101772727699776573, 776787908798913798, 6731481202613823, 2782050588622141, 82504275499301051, 776787888238749170, 341248214622025, 3325262092675133269, 36114927, 787958118763029476, 41065722536888, 45880971441846863, 22028420149529977, 211127940324321914, 22278431, 211388508111723182, 311974299498048562, 83267642310104949, 83267631134812310, 83205341420430, 95290818, 211127943633077121, 303272348976078, 101789355956, 778652752555739233, 776787888241433996, 3309147969319652508, 101408663669, 3387640601667934058, 189180499886253510, 21546430257587320, 1126526549670973, 109445111406301444, 1435519327388, 12130990230134615, 43163367251, 825264315195468, 38308043306341722, 22048001308668814, 474315469316755335, 83275431755582365, 6062662, 3387342884225462953, 85694738902854230, 607541048, 211128144959600515, 43481745700, 12131285700894117, 24402426321635, 385560022561128, 12169456203539205, 6731482235018551, 92399297, 7428142214978927, 22025469947875418, 35669007, 3281164972692765132, 318849144286977154, 12131444859885144, 759346115015673246, 150155293630254, 41065722622837, 298085958327, 22028420662806173, 3425654042444100473, 36586721303029910, 322901892148337850, 83267642313640814, 787100520463033, 386464006029291719, 2763609653673431, 3387342018576472586, 6086645669, 157136557053582, 22028439414391736, 776787888241511514, 1529470592295, 2619558215937743, 3387353249767084521, 24409731105458, 3387383348291371092, 95328796, 787197113126077130, 43480547037, 1871278947504204, 75658293684763457, 777498512447532071, 629434945855, 20595935343, 786763946941686, 151072775828401, 38308739558113165, 275, 274, 83134845123023155, 1830353168620451, 3387342902918971927, 787194452443059992, 2782115669753709, 210780985289654097, 872793372351564720, 21541982546069280, 3425649463924966068, 1260700801, 95324957, 352648431661299442, 5503772723698829, 2782069331460561, 25458475864, 1247184703971537, 45564986, 318849259546064921, 151072272185296, 22028421054065943, 323115671526804863, 719107143, 6345367089303, 3425640721792193452, 322901012625614589, 5262293852139371, 3309109808656417955, 1247283557781085, 43479832790, 209401956706441433, 4984574126657, 3407094820774238303, 36587083558034771, 1247283557781148, 214466878487528915, 83267642310119735, 1239809650695944, 6731788342216678, 3133701458899786928, 776797821184120074, 42243383952106766, 83267641479223040, 6731388672431875, 24780272400218, 83267580105310360, 310341626662194, 303889059225799619, 2981, 2259812332959, 83266226415256809, 82488392036887955, 13738321510993, 1181, 7001930597, 1220190, 19901384837439316, 41083827169135, 1238961819803695, 39074492774599610, 151097194975467, 45915989292509018, 6701962568048182, 322852921636296895, 22326659374838370, 83265799424879785, 320544459309821560, 82858717011761174, 320547080594905583, 796012361, 20520544688805675, 310806184087848320, 775623973130714410, 3067, 20161728604901939, 322901892109388971, 318848519196135789, 3387362606168249947, 15248613772}
Returns: 1152921504606846976
3)
{92821780326984872, 11075763965949, 391762168047651671, 196097317118198692, 93865783861108538, 147036633536294770, 97607, 44272940746882, 24807094419, 666020443025531, 729356719, 21910053430266468, 37744693371898, 50328203255400450, 131, 6749302852439622, 390165449523434920, 27078204561716750, 44284501002278, 1183347646509776551, 1362, 42017801900935365, 101130434550, 152067721978597, 196097339459537451, 46906753689151, 50097785022207, 11178127284994153, 6471010885640891, 324375011824891, 169222656032014, 10646910571988019, 390165311948215176, 303034342694224719, 609383108679, 310209656476, 6473423003674561, 894586997890300, 5434772099469339, 6473438999031762, 1563082139467341677, 380610199261998842, 11151456501085659, 93792844125516684, 1601079775464738, 9770084191795528, 1335385932109792, 391412194005609018, 46217678362571547, 12610164072034190, 665991314088610, 753245939218, 395431561008767954, 62561723871147, 391421626360949628, 196097314904092711, 729356681, 93865773830042058, 298987421455769, 48943114674, 50339748059846159, 196168036753210002, 1607606206543597, 737212306, 170614735081396, 1407958296017, 1135262116, 20018325771147551, 3174747078211016, 3174521252482167, 159860, 1059759, 1215510375242733130, 1279542768, 29244835291116, 75097761058633197, 188926095243959964, 27083374982771138, 37772492204991, 3080204182, 2656217040104, 132986423878355819, 666253787126280, 438653234667152, 76419308570907, 197480099254290608, 197345565225599156, 666182065864090, 152873555472490, 156373150267412, 370224217190524017, 192204981, 69096503647794440, 1214082723, 3027243649763, 666252583992309, 289744355241390755, 147038517025422536, 753312543258, 20168727583018457, 1213079482654578443, 391694456749054991, 411048022544, 194756575660933125, 3174749557605149, 1214023476474681677, 298246383525298, 1221886190, 1332203346664988, 477349761031236109, 1467274645602, 391694456578516108, 102145846050358790, 1266227272534024021, 11134394359151854, 1325837341650547690, 660311286761433, 189055320108640898, 155478855534172342, 19899156929815237, 44, 50328095441342960, 48557831282, 50331060641488641, 70530924591487295, 24810493540, 75126590923355969, 188313202611, 152961981856725, 5711713070151, 11133742503719101, 1215614539753953213, 44672082489805, 391694479227948713, 50321518857363581, 705158052923, 21585652937091207, 195918710050667983, 1196066635139251782, 13917046022133433, 11125325905540437, 1408355620438, 1215689811174646191, 1602450166281247, 18191555396146, 196162038304543719, 18279896000381, 93848731287864474, 152832821320668, 659855453341307, 1284678509284574855, 215902460297444340, 298966280254637, 11134458161760538, 1215626461800986312, 298989214042279, 152980143802328, 20630966533044737, 11130952516092869, 391694456299452413, 20129837466617, 391694595916880047, 20186596191569254, 11076144354714, 579544, 76418514258582, 50252777207686926, 795834840028807, 44268481779585, 298826002409012, 391706915681769269, 196091692704693546, 390159860634899580, 43362511969, 8365811925887707, 1215537010702995599, 14719545953065014, 4763, 188327321742, 1215678469745004638, 27158957371504113, 188915688216205288, 1059629, 51782034864661818, 3104030138559, 1213078241470522332, 11134458136776177, 50252858768878446, 665549792923894, 391694456584134081, 597, 5752413505, 1602450336969363, 153548414004006, 192514984810925689, 3172844789475755, 310206831488, 11134450710207274, 390272146882318614, 22868769732863439, 1585359492046696, 20620051844123701, 3045436491114, 93863836911801350, 391694557726921184, 298329979576604360, 6473439023915894, 391210303028324405, 1215645584182853676, 50328175483514355, 391694466250975305, 69, 1213154386426640822, 152885332516486, 1214824263403953648, 1215689811092035844, 660558713306446, 91830951026506128, 11075081357472, 11075986859792, 4749, 666255073458338, 390165428882998144, 429263754577127, 2253, 18628838791070263, 93638581796625183, 18144276663148, 144035302582161735, 1408399686611, 6473423007062414, 5711705214087, 76418532889294, 11131997895036203, 395117745200747442, 151512072235065, 39090557, 18380603780182, 188327321877, 11075995754688, 1215826313202940784, 50331177420135268, 6473439099886993, 196097296965164801, 20186836301875849, 2562542363886039, 93863836912125772, 1576329777979768, 152873478976856, 93866595984573812, 302890118872595401, 76418521638522, 215920759440175253, 298986707218575, 196097296955963350, 391691759959990588, 196097317118179920, 23888809401004, 11135764791676745, 3323438657516069, 6397248915992926, 182764982065, 298982362020079, 6473423003674570, 1512187549952579596, 311299530791, 1215645584854955966, 648161084859673, 20849, 298662979826964, 197950722062917127, 20186836262629595, 1183360209665681775, 196091617011880118, 2562542631015522, 3174746400840938, 394420954967744124, 152979027657990, 3174747077156455, 47517, 9039543, 5808070285856360, 1215689810639985876, 196097324712203847, 196097296021892156, 183597987621429099, 50197884941109042, 1602447310600811, 20186860617480188, 79411546, 563108764091919173, 2621699142, 3045436673155, 1613505355670825, 298678429237413, 20186596189023658, 92547025913513390, 1215672810531500103, 76602005495440, 391697501478829015, 6418912980721, 156372547333318, 11831299238, 4211446798491599, 2156179263558157, 76072359931342, 24904997, 17749579287670, 93618612452579, 1215689714693895910, 3174742871883068, 17749563517173, 196097337626624890, 196099812256845607, 394527965822465498, 2624116776, 1059629, 93865772025150958, 564983153695956974, 1215960547737489671, 1215672808248403015, 192691512, 11200554662073429, 6738247403476814, 1585359494318093, 1194031198467962324, 1215645605163776589, 51706560623532553, 752887884236, 914652403937976, 275026706, 27043717065870851, 147039678902367541, 666012369236908, 419871865752946161, 298986707459758, 51646667508994564, 37744694873826, 52592858028950081, 6472891609116810, 6179331588823, 2829726, 3174747077307201, 1215689807647593363, 196094103663581641, 380583525553357227, 20186482505534828, 20186841296219394, 50354830964485085, 391592611399488862, 298986704657681, 195447300048957457, 97391457616835411, 29355201185548, 6395744996142964, 1215689827277684668, 52224915078698676, 21638608557558264, 147035825661493529, 546394892865421096, 144035307640516673, 50328175483373954, 3045434099575, 50597838686277863, 1676558147892540, 24808602673, 394963894643221770, 93848027864472071, 12606809793891014, 834016, 76418515317751, 18192441223645, 192681468, 94333911045114845, 799334997082709, 20186472826665203, 152874757984208, 93458921822087, 566349492178652473, 1221640102, 3174747076656596, 1183359113311366417, 188909028873622294, 1408484064569, 3174747073889085, 44270694504479, 11171535076, 10155672394, 11816311380, 1266547186470751074, 1215615333523115414, 3174769518151835, 9023368, 5738606043537, 20157698429918333, 10727, 1215672527783669895, 14853759976094048, 1408399686593, 227501221478810, 1193373910130051543, 196097317118202175, 1215689811089695690, 391730263930550271, 152873546914203, 391694456569689121, 19865894297234, 20186836299598246, 6462596415601300, 665597059077283, 1183376080731879111, 5711705213629, 91827939829673579, 50176232658899080, 3174746625113450, 1215689811092511821, 1215672828659740907, 11150274008336341, 20186838244228690, 3174746622535355, 728878642, 666166032308854, 11079056223004, 752877879283, 2829596, 1596438366670069, 2888119491326211, 6473422853704765, 666182191962994, 196065114947005137, 20129837326136, 44284497614687, 16643178048685, 10737, 1358222490954402, 3174747072711109, 564983343173314376, 20181412825073863, 46217693155138265, 69031103112757496, 298985774478304, 45, 453821404, 1215645591168560253, 1215689811092507115, 1408399822576, 1213061013580151224, 45085126726057, 1215823812140524623, 1221906847, 564983194476544213, 19679213007659354, 50320124245262174, 391694434252019083, 6750122389481015, 2058045146982830, 44284497624746, 72566791479412466, 6473662594580742, 196735931471980849, 391738835852807109, 39193691, 391192189625603239, 666255072941805, 11161132999744174, 1613505354622770, 1602462078773246, 693878806943283, 298996384578668, 666252583622931, 20051619177002973, 16643197701971, 188327309540, 75623553588417, 5003188, 1428712928832, 299044780013875, 5386702886401371, 1059758, 1325150845162813785, 11073683341717, 1215689672568528771, 160227642954764, 45342321259563, 6740788573085664, 1183735792365118574, 391210302936839428, 159600, 152873546787711, 196116741645144432, 188330674420, 44044367064720, 6462485602831586, 5709092296688, 3174437699469710, 196097044733685880, 20168418587602167, 1215688458398493214, 18869083358414876, 132901554361222615, 41324035092, 391421356030016402, 11119993709160223, 101163982372, 285564921939936781, 297601225214808, 589347, 2648718482540, 2921978360890570, 1444830911638, 661927676497578, 3174704522334166, 97813477760859111, 666252584114918, 71190571625821, 6473423003674358, 196100053743614097, 196053330854238009, 1318037196827537359, 10983794638331175, 2562541427781445, 2, 1266502251393915904, 1608422721382755382, 188061735230, 195922217329405990, 411048022588, 196097317182169536, 5751835283, 52225809930446043, 52301429670811102, 142194726657363, 17749574294469, 311, 1382209576203816331, 3045179431455, 1267298961731770421, 1602448894714647, 9768684392672493, 5567022246631604, 1221906906, 2098292108177, 6473417638538809, 2620195185, 3174747092054236, 50328082510089424, 196053088445648022, 16643147426419, 46351106509070, 390230197299860909, 75623525272461, 50320121083896900, 197346921698954372, 24806601588, 334961505454, 69067465594725571, 3181405510431358, 52225011754274773, 74468708893956602, 3174747040772644, 1220350434196071142, 1167542475303, 45877842784316, 391694456214683136, 196097317839942706, 196097317311954231, 310275596784, 227100544640155, 76429065159552, 20185453913663253, 1215678758839777624, 422304781510808319, 1408399603723, 2902109094820431, 11123385679535611, 864950125089231, 9043116, 152118104661447, 1335532415612797, 1217954938, 3106895710895308, 310088604913, 391694456130045358, 10517341759455332, 290355, 18180677639947, 93996586489931725, 75625343581527, 6470956332429569, 1613499025295504, 68778608, 1408399686611, 196162699390427473, 1215689811095279258, 1215689832590103519, 6482962600, 3116208346952329, 101160278795, 316149, 1215954984700788893, 49743998356599, 22473049, 50328175483501752, 44478490620774666, 90488345, 299956727982823562, 3174747347213015, 20186441727817211, 18190689012613, 544941863652797490, 93866147301939686, 196097314905278299, 94311555060385462, 388674546158592821, 30256375669563188, 65515587128613993, 729356709, 1249907757, 42022620162252305, 197371259295672756, 11076026407357, 48558819711, 82105275553, 2227261941524525, 755878603112, 13890641379523951, 147036633819284095, 11200160019579085, 5386662692491405, 2692498560116465, 18192493963822, 101160028478, 11018118172809, 2920778383089101, 5709089566296, 3174571007941047, 19986409654999818, 391123197129051083, 76418515333208, 20186836416225994, 87135843991605, 9637308565801968, 1602450157401287, 76429036906862, 223460018019980, 11076026407050, 20186836291286054, 6402532065067159, 42162163097660833, 12606992736386500, 198894139, 24807096542, 390165429068863266, 3174751573524077, 1472400764471176, 570053787672, 6397008706574329, 6473376601843257, 50320665175468677, 391694456598192341, 9722811209114, 152844652034259, 8366090827424802, 6473391470964552, 728314378, 188327322064, 579538, 744063699892, 6320553793220140, 199034695892, 161062, 6473423003676428, 152873526704142, 3173386195166698, 3169275321157199, 6473423003674514, 592299692759859, 20186836291366454, 19679258883461131, 1224736741, 1210793024678782779, 298987420707118, 1215954988602155684, 41990658976377495, 93871207916542308, 196053086626846374, 13916725646928432, 196116822597602312, 196097169003164188, 6473422988906322, 5717089731663, 664758774420692, 93865772033521996, 3173387124962156, 2084219343608857, 101160028586, 147036633537332427, 198096996709537232, 69052223578232800, 1215023190285697453, 180184889334214, 182783, 259842145366, 283839454059022822, 76422993731291, 20186841291706824, 42112121801790153, 391705535434192496, 5711744403174, 363946412318945, 152873546669129, 48558874589, 3174810612325339, 45828414776416, 753245627406, 752858266051, 44284494805571, 806686575276157, 298986638436291, 5866974175, 102451591035233609, 1234346952969322456, 130, 298973811976718, 2619641756, 564983342206583451, 50331207369834650, 51646668198761201, 20051637220658774, 50252758928610334, 1602450157397871, 25019497, 20186836299598307, 152873546669657, 1212769781310074603, 147334148651356037, 20251159574034920, 11134452787904855, 23982023, 144035276669518904, 93848711280345394, 22, 10785120113, 1601756300344411, 866, 1325844152905426233, 6471038657313498, 97817549759825229, 93598321814655, 755857395778, 188327322005, 152885332522870, 1212932395198054404, 120457885361442, 50315947601604526, 1602450166319448, 1325770557142447122, 198092345168, 10645209145577093, 6473419438133904, 298015013802355412, 1215614493544948466, 44630985504323483, 1, 1215024724676190716, 2357966, 93856783827103502, 11094236694716, 20186828575877915, 11133745328853026, 20183833983318319, 20163293448007937, 6429728156676831, 193475695148935041, 11134458138834751, 76418514279326, 10, 27294240293926938, 1215024692530774035, 50328175483501742, 1165041008919907446, 2693354847358191, 753245898858, 1408399686615, 93865771768024833, 1563148714307178176, 755857395778, 101160028604, 1209303809273485118, 1472414740205459, 196095969058961277, 11134458136773948, 371586409788944598, 39090250, 20186825243117338, 39090551, 20851, 69227377260244784, 391694456569685231, 1687723790585264, 6429729111111512, 101160028665, 1299, 44044337779584, 1605364946465805, 363141306196097, 11018120871197, 50639501237292709, 188324629663, 64796453167281722, 69567283225391452, 155020056293165, 8441838412571828, 3057263356410, 2675232750042197, 563662554621644814, 196090661589274613, 188909032453345141, 753273942421, 648161055825256, 18192506704813, 299044780043277, 22879131771951691, 50323185860495181, 1196084108691654101, 10664569627592927, 11134412455690962, 121309338383395952, 390164055213226071, 48335, 391695160651718112, 666264412898168, 309822496100, 1608121657672433, 422585506043805647, 18192506491308, 167892167, 152844638520148, 11134699290207436, 6473423003783911, 1266013297472488893, 1563152488385313418, 91304487065703557, 44044629265631, 258174168363, 196114518250404848, 391694479241830492, 166025929948697657, 179513034062921, 196097276663170333, 648267535753058, 115410528274671, 48557831288, 1602521098703651, 5712160849553, 144035317294949329, 391694456569685226, 47517, 5711705176058, 753312292476, 5071561792646355, 153126106389080, 666252584095429, 13916725678900473, 153288549851472, 11073683341717, 1215619781692174949, 188909032453349019, 76418515333645, 76421844722915, 5815053096382230, 391410711466467753, 215920626848369280, 352498046962876, 372202290311531505, 51362180026847157, 1602450157399970, 1408399686805, 50354871904651760, 4945946026939, 1325881621818645037, 438664324861491, 1215678515551167103, 50604794750195130, 9039415, 1214639275023079277, 371559296000068293, 298994578433380, 21657033592652894, 11075958302062, 1215689811092508374, 44420041146327, 558755, 3169186505295599, 563665698618804345, 93854847630882126, 146971041168245915, 4211175402452764, 2635406400, 20181175001709671, 19679532261382876, 1327740982722518221, 1215679325849991749, 1196060457712493693, 20181435074377577, 188909029837657725, 20193542594786288, 11076026407050, 298986707176801, 18187360439474, 298986707219933, 564983481596057345, 1215689822883069011, 2894536001706907, 99555735689885478, 5709092287828, 24807096540, 391691365895635526, 253780856138918, 6320553798187416, 1315501007260683648, 52225012707744658, 20166814346743456, 5431776997120020, 1601079522564338, 390165419473698145, 1325773435403219467, 3174747077108512, 11135840056705222, 215922013633169904, 188327267351, 49989489127678, 1215689822956252552, 18192647567951, 50328175483501977, 215919897609832845, 391741197748476643, 196097157023374239, 1408371638954, 6473546052758542, 86679684875474, 50252860836750018, 3181405510499063, 19905830449791097, 391697186508959464, 1215672800006019040, 391410711492413571, 391677390301953775, 11134275902012887, 371732596714485588, 91809809877420594, 391694573499597265, 666252515368193, 20129837293986, 6468145476839108, 21954314640959310, 62427281350, 76455090217220, 1602137272915578, 422592058798863691, 1215689850892544819, 196097314905313893, 93865772034135001, 3174747077439702, 48558245043, 1601057055238336, 50331177430079959, 185845902729, 50328607651230926, 391620220946122224, 94332229773174559, 1602264817469178, 391268805694470050, 429009294556, 13916997641879205, 44288016147185, 3098237, 4, 388601253768181270, 48557825429, 1196060508047065419, 1215689811092508410, 391694450264936515, 6320863140706345, 391190103290850337, 1196957533980862466, 6316235031438953, 391738102124128986, 1221636659, 196097008378009458, 6473417638539022, 50643338514210603, 1215672809645772004, 50349959649450521, 1275657405193854588, 2805603645571, 1672988411725326, 1810136246499, 389693549819393430, 3175137519708527}
Returns: 576460752303423488
4)
{3593240210775256100, 174438447074931620, 22906125751755006, 10156537815, 1193897707342532, 1119175, 741406451364571165, 1150373038273429, 177923958395563212, 1193889922516261, 1193890009282593, 72779984796358, 1507849776412291703, 9360100520691, 1587399766872429059, 88006175995778171, 39567570599, 2208045981818689213, 5540099651797405, 177909850145817171, 1627172845825275066, 36273831391336315, 88270298288177191, 73027761560519, 1643688991671735604, 47544102795035903, 795592761, 25878550127169710, 88270298324292322, 739300170508537851, 11317409995837508, 175455510035645, 126630171939220, 25878545846824448, 2668651, 1627695214790797776, 177914615809985401, 177987044385289972, 37722138021488407, 2868091503055393792, 39607700289542, 36103257577093661, 725946588159135093, 3593171652376826770, 88310841293541733, 5490997611765, 1155274035927514, 1629845238065810838, 1215771812037, 25794717665978029, 24528111290804, 740977892418521124, 11326872105273443, 36270794509658676, 3024229910138133, 88006181332568221, 2532568057409, 1627172848169729046, 177914615810114155, 48561505, 43298005458452, 1437985151162396, 23650090357963, 179672727255420875, 1313337062968, 11317379490366502, 11949986472873, 740909428567950131, 3263413305061719, 88269923439178815, 174438442019528467, 3279118288897546486, 9359939107589, 2830903621246552656, 178016597736053462, 1179926470501492, 324597921198042, 48545147, 22767576052, 1342858395204, 2961, 177915051189486515, 175454850952383, 120133257186428257, 36251340842644454, 305885719124955, 1626033428006863558, 334787501438306, 1590963978810122017, 2829198119092904414, 71889844651, 41502842739592830, 2696116697307269543, 72707650530548, 88270298315216197, 2830870259828390224, 12854, 1193359441695079, 1627173068428116033, 2830903327793602897, 746433516160414322, 1626041943606235181, 25850646706927926, 14945055672310466, 36202662627133360, 2830903620254708559, 697493306605052, 1194032395189466, 1193374783894027, 36270727689161087, 12394569634358377, 1627658139902587704, 177914368848778789, 3024229910138141, 743961964534168475, 6645333830734987, 417689808684908, 10697297424696, 178587438925509638, 573101292253, 697612015034285, 2835803566200762001, 10026794819, 2830922775613733394, 47566133805175561, 177986877788880002, 740893997930578020, 61506152733178153, 1647402465798048600, 84555343609, 177914621162285305, 4, 3242889638105806618, 25878579431130405, 2680049628445244976, 175455512290444, 327445451, 36270696627533038, 2987503219566972, 697468535975570, 1196353753, 1184569575518139, 2408474718301208, 3014892660261645, 698001188577399, 88270298315094750, 2608132417506, 407202659399463, 3024229910136836, 72707705614744, 81271392428, 43298005538237, 13833131250822312, 2750342403859357610, 5538169012142959, 1627104813529772283, 3022394871394109, 2442949158, 410101307234112, 36270727689210173, 56425165046702, 1196337583, 383381442685, 9662302331160, 36271431764696983, 88270297131629351, 23355191, 43298005458800, 4600686388971, 2831385210781210312, 43165269809995, 22933667482, 25887966152710059, 12733329130974345, 177914450115566560, 5541336224693898, 325066412895, 88958611230356333, 20400027360095298, 61694052264898952, 739301635924897221, 1776053715588942, 2830911806043210560, 175484700736431, 625046002624694, 740976665269115845, 3000476740190086, 1507829686903511157, 164912430407, 4909839723438, 175455180229339, 697174713219794, 11909118951601830, 1308231463267, 741405176730175722, 22814770849946341, 772781396, 740975429387045180, 11316329982962414, 88117399242652143, 1590955664806017229, 16514476667323784, 88928668158791197, 2442982397, 11317400108672968, 4906602668550, 740943317508914988, 2079706937430826150, 40728026869, 52687019500813, 827356931544029901, 2569293572229, 2831384901134147863, 36271257921737208, 25879612481320434, 2184228915, 11317400459406880, 11347360777909968, 795593192, 1193889941674514, 383382142446, 2608511020663, 11297973699714607, 1627659089501962066, 601548621775, 2860473469225423, 323917904335319, 385635183664, 25661899764999, 741406428919340243, 2830830828039150911, 334787500343386, 697468534996309, 4830506552869, 12398908314782118, 21, 25882589896003864, 11317341652081998, 1627172848216757587, 2608146823360, 1196149536, 364, 88270934518407644, 2830869398289078519, 26896033632193813, 1627172848355072351, 2832888680302407442, 110409135060708, 1626341225032339574, 3010945118670690, 11909110091703399, 5242404312695069, 1627172982785102879, 9114, 344412527324, 38612147104739, 5274713115229314, 155425628196, 1708207895860114, 4537, 2230863408659, 88327144177407738, 2815321891340827612, 12728391082409498, 92699801063072, 114085061899545617, 155334113478850399, 43328813995723, 782229807807073774, 383432323627, 306869215461086, 26966283014126372, 1193889370229965, 590093768770955909, 25887886334281413, 25868421803106687, 2608202174189, 24668554635922, 177923936356641959, 139632607, 4906032409659, 177914449343253791, 89417037805469605, 36570238192692913, 3242959712705052178, 6488172318477818, 698603, 36103132303897350, 9493903600818, 2832016173523084402, 178214883275890256, 9948383234, 11317895160780549, 1263104019597711, 9359852320235, 748850633130224648, 32586753176380469, 2867033540390219382, 747681270775083508, 72708406994251, 1507857994137523775, 89978512, 2502198314607123, 5386480117, 2814879951267094558, 88006178963214316, 36270727686631681, 177914484748735958, 25879115530861758, 40597111102, 1767525999377338, 172579997635591, 25878549085701309, 2830903621241693333, 1637315003748668887, 4276761566690, 81271136725, 62788577041723849, 9360095334284, 24668554640307, 11279325524166037, 11317929814430589, 25878618942713283, 5068029850322562, 741025579335275546, 2964, 1627172848215770772, 178215720144107714, 487101, 2835804763534982602, 6241299, 10027407179, 203351422517785, 20346155945810811, 2830642925089479178, 13828964436174435, 2830604314738285224, 177914615810118610, 1638417474763849120, 11909127172496411, 11319590502365510, 5540336983540084, 727633594088309919, 5241152871555345, 3024260392390531, 1193889922386746, 1627659068683445887, 11317571919294493, 6241685, 234623930965407925, 154100945845951782, 1348243857121, 88030272484404137, 81308021476, 215768026504370738, 5608619, 5540198809191666, 1643687060572152558, 2608147027639, 740541391880293417, 40002393908337947, 36270732980109084, 3024229910327198, 2522090351903346, 36202740007351538, 742898984485902597, 601777464568, 1627173206027157075, 5401902048532530, 334773494777891, 4895002260329, 334774453402577, 3024229910138785, 2442996355, 43157563000619, 2, 2769989224772063483, 740976304454808819, 2832023156675819326, 175454851567519, 36309301217343306, 746405373511675166, 3022320391327296, 3004538035382951, 24648102320351, 334633559322606, 72713048673212, 2833337788761226464, 24668554320311, 48537251, 36251342505596970, 11263471738422515, 43162689930596, 5540096306186387, 40272266023, 22658332812748496, 88270298315094742, 2476504481302274, 177914616905304399, 3253441662746038, 3024207440342921, 603663570202, 154179290245039259, 804945552060628740, 335306423248172, 1372654585600384, 2838144708489623388, 175455378158739, 1196337939, 36302798322175960, 5068572238243464, 16778194130086862, 11317401133433158, 739859516513654300, 174438441878626688, 2667515, 3253439666328184, 1627080222036002530, 384067852715, 6337694569049, 43299133447852, 4909044027577, 352907, 40825009946331367, 334633688127462, 21649870854, 11317400459322753, 740977813705506126, 88781869402402713, 20661741, 2830611439633376899, 1205706158, 88110416333639256, 88109226709176062, 25878549085571523, 2750294484661226626, 2442945431, 138445976481, 1179919100803030, 36970, 214141719894829653, 1627063949115998318, 698556, 61691838945397980, 48022019274793735, 37522732542420170, 1636612647489035873, 73100585307916, 2851128864307976, 88936427272329423, 43298005458507, 5238189075197723, 740893926721685464, 5540101691385616, 1627177583017780262, 7054690291739154, 383381508163, 36262489882766540, 1193815228329474, 3018975078606594, 2837770614194296709, 25203224828079325, 25543991491790932, 1193897694914034, 2830903591059531837, 143831750963, 2982521895648428, 37403044669983070, 725832793224944618, 289963874, 72708811745159, 1284291533403, 334736678596689, 9358831208101, 3106830485695, 4911002117319, 2830903621267866817, 1297, 1193889950020262, 143245638875, 330092867, 16461, 747683304335594254, 175454851917444, 741440073762559190, 334392266694838, 1881057740244, 1193966205298080, 11390112882677387, 1627658126462444442, 3024361762657318, 120167716109557869, 175454947848050, 36270710213687176, 1205706154, 214152931671779740, 147430712405992966, 3593171898314452184, 81271392424, 2815459351503508744, 5540991700620002, 590465130045535741, 40597119665, 2474168149, 2680492137976825214, 740976675138097637, 746425304396436205, 827356932876214592, 177914615810114159, 1193586106963302, 81220911766, 407163473729100, 166671195584926716, 6854498659656, 11276745120105166, 4772065541764, 276848405196512, 3014922539583173, 7931676711, 3593171308534594198, 174956980456155, 334774492939946, 334773492134133, 395377914807, 166104958928694, 110093595014489, 10697339318513, 72707387631044, 739256665127965421, 25846702463985836, 2079766732746966537, 2805780997325577683, 5540096306187583, 43862173268302, 11317569025543430, 334773491262813, 40597111171, 10026795006, 601776354699, 5387516184, 179398447205911695, 80585998656, 73775715799220, 89978516, 34194295876799053, 25241892764822499, 2832023156675771551, 138448331686, 77339373440528, 22657125487866846, 34192200286007995, 4309, 5473750500759, 25544160829756991, 2827868542207050098, 741456623029596430, 36270727689293533, 607094349756, 3024686512017977, 4906611736491, 2830903621249235386, 32586753221074699, 175454934105739, 1508295917578426149, 177915175344717287, 11598111585278702, 645481197643803, 36270727694267857, 25737318683136271, 138470088154, 24723745198653, 24668589987817, 88274469119796309, 2433394631, 5540096306267687, 11317409967643109, 36266836734353650, 5386802713, 25878871832101168, 5540106042917128, 1266518565466263, 151719123468064, 3242900406939428487, 1643551263949831548, 751763771529187828, 1196149540, 26925874154823653, 14247124512550, 748097774169633786, 2079706937430809012, 178576350215616182, 89919943, 36770417492549289, 12398902929599193, 81322440684, 177914604178108840, 41471347511346119, 11317387369069506, 746273175610370814, 747683839276788913, 166096081870029, 781787820349809384, 748019071681273134, 11928389743435, 697566315732221, 154217508401266644, 88269925350303686, 400992194743, 24668554640171, 740935076500901862, 72707387566352, 824688950137902255, 697612009350096, 79655655562125, 689238623162675, 395738260604, 24462673619456, 601777498011, 9359849721237, 4085034002224453, 38951973297055147, 5386513042, 1706152100738006253, 740965118855561859, 88270298324904257, 143831666072, 4950295143604466, 3002444087569653, 177914615800420743, 36774650842965627, 43298005458460, 2830903621249219717, 1623082285477845484, 239443309453805, 11279325395383901, 42163486589304, 1343178648748, 5386511382, 177914615856254936, 2815475167464759305, 11317400110726334, 176391088232792171, 1, 22768562225, 25778221864921263, 2079706937425241531, 3013046036863784, 1442242994697215, 1626042384354109179, 1442246234769114, 177914604183186092, 3588854771329506967, 749290909939, 25879115229752081, 825174772853866676, 88310841290266846, 1185107915940331, 32618364681193429, 189, 84685, 4293612322327879699, 1927598920811136, 2608239023523, 1496575008493531739, 1623231845288841302, 1627144495252386335, 41436952531465016, 1196146864, 5539598031743950, 1285998, 473622262778047, 2830903621249235346, 2830869404096403230, 88343005636927513, 177987044232021620, 334783350607646, 741023182859498438, 72707650530467, 134166, 32529291572630761, 3203922904, 14247125499105, 748015756576496236, 43294777608672, 40588379219, 5375784353, 26226189262003, 334773492134465, 3739531244271, 2835670145442202876, 11326751324553112, 8213229164431356, 234623900132669835, 11317400109092724, 740969558637835559, 25732429269071059, 177895555996104591, 820302245012483869, 11317349349639264, 111331393285030, 88615649263101937, 5448731278, 9732426636758, 36270727689210218, 1264066391524333, 1348243856988, 143831619475, 8, 2474168149, 5540096306187650, 12628969933833730, 174514900684318, 87, 2830903762891275133, 3001316, 330088985, 3095102429406945, 11317400108676720, 219048282, 118509229660, 383378159026, 11326926334861680, 4771981734153, 25878562052745187, 4906602613405, 25736260101023576, 25203269535142612, 11317400090081531, 5402426498241111, 61692200199213504, 5386513031, 1507849871871493668, 11317400106245082, 1193878045751780, 177914621165647515, 177914602311882789, 2817053675837730274, 88919095577128784, 1590963764642602060, 601777464908, 2043522469257940016, 3593171898265373125, 25885995230173395, 692, 38879474289880513, 1627436978592260483, 36200832189582215, 3242900736242976719, 2829838204030930407, 1640979178058664724, 243754427488086, 11390090134532021, 1623353760592404963, 1638417495719788139, 5402052901475236, 5540039064618054, 84055976964764819, 88269914715397703, 88914295598243418, 1346522782162, 2867033540165658079, 88270297119226486, 11446529308500931, 5540097759846938, 740977813702206254, 10025174332, 740977813707159253, 9492944099491, 11296707739244162, 43759201270402, 628984887222084, 7127065112405148, 89945923, 88138690352603418, 5540342238478156, 2079776175656132682, 72717085315561, 138047866693543567, 5052844980993963, 366, 1627206244751794366, 36304028568846209, 36270802101554482, 1627104841324259029, 1638950751557282787, 3739821969941, 2608639126079, 3014875549251964, 5540096306540515, 16290640303226139, 89977729, 25878598669851563, 2815491601672783707, 174402135528830979, 40949808559895, 36203633514013966, 25271442828492115, 1626332410625125322, 88270298296460777, 601777465120, 1601088824056448532, 25878549085088769, 1626042195271456321, 2769822882164888161, 177903777801433936, 4926392077305429, 5019248367171046, 16410, 5540101450458396, 2830903243320324244, 4293612322029253389, 697440408508898, 4906602668691, 2442949166, 88270297953306073, 1196063283010358, 738801004254225638, 740977815995141909, 173906403208331412, 2830912014598475847, 175454851649450, 9103, 37373224502377156, 3095023712019928, 13199910, 32589464162538009, 2750043671730558, 5540098497890461, 88270298315094627, 697468556580052, 2835225468945330429, 207673782998789943, 7194348880799102, 25819577866343618, 740977842771744747, 1590955521718024523, 2769989224484049118, 3025566619904391, 9763, 14964286096445385, 1627143569258494103, 740978380708016041, 591115564754932408, 31845082225400057, 33235, 685345775498029, 1627171924754381612, 5540096306204060, 1627064616594210844, 5538167917647204, 124720261903889984, 3092472686060605, 1643551566012085921, 173883055704477214, 2574179327530, 153578502908540515, 354202, 36303377945293288, 177914675604353704, 5540096300626325, 1590963764367642622, 83938575127603537, 2831121085515244789, 32587285567886667, 25882578174641797, 2830903245715060621, 4906046253915, 740978238375033026, 174448555032332, 740905110963440646, 5540096306187648, 1507629136422716161, 38952213643183808, 177914942569049022, 16400, 5533400123105068, 175454851564555, 88258969436478050, 740977813707120445, 611638835293458, 25879612475083986, 37403184577146163, 4085639597169452, 36305234012383757, 1623353630325406771, 32959, 3593169689960325460, 338716825588438, 2983956361762005, 72707650530471, 56438893379621492, 177915183204429715, 516312465460, 43298499815990, 2831062951559035107, 88310846717945980, 2763214504802592473, 329883794, 36272014131975323, 5537118981217503, 2835217425024809679, 1627172845825333381, 5231797825805983, 334773492134018, 741226364421780130, 16753539579988624, 234624463059475438, 177895694193240938, 2514898119060180, 1193929397107040, 22767592430, 43157085174450, 3556982954322510720, 10649689945, 747694390104020106, 36270726520930100, 1629218813256051288, 173471428683655, 4906611733565, 3025566292497396, 10697339306913, 24527653186544, 1627171793141369324, 9852558, 3722219247934520438, 1590951449891221159, 36, 665445342924309, 12385745015595238, 2442940747, 665449723867311, 1626041700061517618, 11316316051077460, 43898970263619, 178104753151714667, 2830902996051638410, 726105327450748437, 139632586, 740977671274710481, 2608202174157, 2817184741913832054, 2832023156675771551, 4906602668723, 2867031063542478299, 697468534677170, 747683817831939400, 5540098211814858, 88270267399224288, 796580472, 177948285598835088, 1356116565092, 179083644274419586, 2835804765843724465, 24514066755822, 824708546837204589, 2830903246526917059, 6241959, 2830903621249233454, 1627206674526752135, 77033369789579, 2217579465196, 143833361096, 25884935246186697, 11319758417829281, 6810773392677608, 1627172849209056265, 177987044235530971, 1304319195463219, 795593193, 25241892902302771, 72707705294487, 1627445860917753765, 177914646447273195, 84897, 3092396314692620, 1627172845815065485, 697468480706562, 32, 1642458146835681613, 43376611648655, 61691873819240778, 1767525683166521, 73308868823791, 11900854233025776, 177909850145818434, 158883168544789716, 55736173784877474, 334712880441208, 25878548956633975, 6131697302549, 175454851597784, 26226905644015, 36270727689843200, 1196149619, 1348243853146, 5557912223125839, 1627172835077407800, 3024229910136836, 77033428127827104, 739366136000837217}
Returns: 288230376151711744

Submissions are judged against all 27 archived test cases, of which 5 are shown here. Case numbers match the judge’s.

Coding Area

Language: C++17 · define a public class SubsetXor with a public method long long computeSmallest(vector<long long> A) · 27 test cases · 2 s / 256 MB per case

Submitting as anonymous