input (10101B)
13996784658117628994128674793592948674996135999716798799597994816649896869881999376877897577598577893 25162866989892998461756948126658937998528697973996994513958898519289755665881798489977739589893667684 39391999493479887866499999923988792923197991878177169185211951175589129175698886827671831888124449872 44197972944518479876947998337866543647629129969298993274128716296328199564919189887833898776666996219 55749195629986821491217894478794968799121192582159987996931988498761197495199493788971698498899576739 69887498949148821349483679881566718587691931558789967339783551539688319491737426327424989669598537931 72988419144759997987958471729145649688339865871613282796632892179976696779339919971191931818138758422 81739974898139787394397837499899211122579988944811781288141411894891979181859399986998383399593935834 92394913848858531818957139239215653894329197566675966939799966584629588771124864818398789195528996698 102748929743155269499987788355428595594473599828983964249735948995158788997419799456128289831142796649 111972622816798791678395898699595775377138411547656217317798656223292961286942592391238876289284911467 124549599997594358993299353319189597379684139675351996498885499291195713345862199811895897166978364795 131197761931974991179626686999959953769263219936513849754825816448358654996886839779726989899798888966 146525548911596783988611919641981879429796897465255998398956979991479569888976572491928849924958939199 157699559789695196725492595424549364747372119946922926894399786541198151549287476377195997973597826947 169961998493396182889873998171224716379968685622513888995887873922112596894949498888162813816634386884 178937351849491979139867861146762751214659998632246949452366488269219664947797538198429124671599741477 186246473495828898949919929996975356851328564729936996939992928489128671314279318876941871181898417992 197676925273112678469714796919917618791738844131513182589948861686968859961987624369217758819111876352 207815416387819411589957948687999718885324794982158969129782478578591148711919974137516958998881994446 212419257379192651879291918283287156978786998692897339291128695969813249196297619711525792777664611211 229973399718611959917998965998819896868432717432514997861751214579595687788438329827299292917139982737 236998387696191518995229979921255583791915886778229359119969769834744954165689514639162986998556869995 248695689536846682551884951876454896991968949451991893593999799592998368969915173626989299998378394899 251756989611836961989574731359987894512724929818857796839159942531912865713929826921567679121649875793 266972728176513174789392188146866993989983814279365328782267973198291972946698391481713232319119141113 279891672496117959812999129983591315846239712888919971389852117871876198887891958839993898824576119558 288258887398163918314117979263818956884493992938895975289984918182758999776789396829289621929795281429 293892595586853569119994876891753787734376698387228924157797921498924325721159989672748697838746895413 304298715699975972561793989872549219392951997568971399163826999943396268299928157213165781999819992691 312958929982973995799762572797481927891978946594753328844997581869487135589418979879862794939926839213 329745159588689517814928929486248122674443718974693646892815842988154979973997868293279998379399897498 334396662627834784234971579259748329689613889115557193999977957924874572993156935891158383179926819899 346688615397942977442989929994141985726162817898159787125777669991919645899949662839642112783949458782 354654814939981899811691667269594899912589238149879383865311582149781276283452987921289823716994785666 366899315299718199829589156629919898247171918888793979394398794998848996745197295761948957427734939895 374931658287855179728298589626781885922818699178853719338132962174276944267299199471933929799786789118 381115162676955929821226481771969497469681897567125119628783817991798367696941429719875259981979839942 394961351677921928919216754883767581268783861918957294899153849391519392899927981697139938542791659298 407518958484695119229963798668992898718616391349611398199279992898178728158739848825526463652359422117 418848497814798625562287874594419893367199564881989948718514164989994799782918813486999917196994659469 425131929783981681395854885289596964443293969689993859935859937428172698369623562261659578981919629576 439888494922928954399972889559971922862179328189666897929795271376991175426779958525774593373315325871 443388992196989866699499148532869956833197389299793189499796119857869186829189891596135996798893363395 458777722937115976698731999919994316597467193684939663112747722699298996365879981928255426915461377659 467869592611939888998816987569278588623717912216995117945971838182563862482748941193688178299986672995 475926841781159688912676966189888115968997125881911884586954525339886871399991274978288628283286183269 485239154179533989671991984842624811991791933771578736258129731989919161298415488489816981666918491754 494977935419999299347936288991698398949792479619494284919487831418911426975112996528989759969872539498 508613387599298919863735838584543768669975783999997359798333582153698479968262573599183115159688973668 516925949922172899944819737911968879599671159871811621538869939769157937775899153298596277753667798348 527946788663957727561674397976189178991979796917669734719265569943511688588899118882967298564658391949 534835985696979116986474919593123686197889858311453798639936891955838498768389799854979997471217731843 549845969198161893885629748561921289472959859989165853769917644184872911259799888124991995919339541198 551339251998915639869997473367191499592999116284842191243319863619921377967389399991576196549999588561 567427275129877892646198179833892599139993516561259287627941985424119927139796169742225472929319783949 579913677994857218189553787918139999212426888292843781418199828299389899892764969921647735959951467697 588566865939852181799228691584379827646696899864464578599944783998868435188728795495178989158766748982 598449145928527946789291914358198697498992495759967632129876466329996978149659198974521737818667997992 607615515472911374135492118422952928271313749119216596969919642989369449557962299958287993382779818561 611997337594578969561797932619971724599989561835771778952894482257933997847887434778999129778978999395 622995899399195731836289775861765977771285991314798815487921696215989614499967718898319567199536913917 639992689585821161215597877991949322325792694967998663999878195796959191962257748589974884166117872781 642429969919519794695947429167358474682772919239579942885984248223448977728912791798979899494719988187 651899979866297788963289928794692867458998734249862727994698945387199999639225919284679198953293894939 669998138449152129923874299128459929263724287395448963963936286428185193658123888143891898679872164538 678595335917892352654368953561575998889467719983949148788398964811764899919268197927812884891291227795 689562839777486659191437753691942698259898769982841991782754789959271889898499687971813993964399698594 695886747299411995779951692549378467876495979159937989565419592189739284493821948983789756711694878887 708595822151162929699417288391989649966834518689539887769612929992982927394499419231996818173984699949 719139694799286312992492729991952997914167117649971873728887926885971284833779988883569341717918357935 729297288499529992559199998568683838157355116228198747997833687177623315542296291925874989796715999786 738929141279763971156495358723527761666386679317921271929919979432165187887964972196658888899772672267 748995287694489789948188798874946148485957299579925299142149389186786617984392111941286361292913384271 759189928698917399668993858815579896746876969484184718155599921899933768919869177882974642438229689967 765781868748439886913656289633193531762981979971383548625494599867681555795873349178985735695918889952 776615591278182897998789282674812688636929639874771944469192818397437289177986118895673895569479767928 783827179349829768781811268536937198252395839937179889892926958885566969999838219899696582939774299312 795619795569998956466822393158138658551397929991942716829697691778645114976839757696324965449996226998 804845139496585151747916585637664145879959715817762698281496877996925798893174889579925619899499593959 811958722898391554658191174199791933675285988769159927669823146919388883479164853696172877393791266964 825591961894371113144867299956988437938162985599991696292287121161999147759879333865914183975114521239 836347999217382974462927127963778952988581281974989195791192189898193917899142956923249622511884969913 847257376742255491692938977977967186874993471981871861849196578963923175994675889689191358797199775564 852127325896597859988624868811416198979117734414969918838949899299798712999928848794527253148738961684 861957518919857789571191116948754977779166478998979574179669758786441879499979929746287478381674489419 876178952334262499868575227761154499998895251224852998647867985528965762876914847799981418168178997997 889446685398435591119677993959428868977975929526928691175683798859659621817231929829928779397889367799 896995137192749274842935214815911482991916998581898839579959297998229683981739958975982813238699891389 903818286958711877446869993254182919975881379718379188964619137987979612912381641861724786396919995741 914993294819176919515338917915159913457299618975965477931287997419722698787161259869318161149339919779 926794997956848797939617299977475937378791976996669939439995189219779891899669792895881119618278474196 932215783311278686293998699192953128628792565494893899938954364783866521999299691741989932353999388871 949973913852718468195489177599314758999865492933943279988899761939461969247188924282224142512167979189 956572994913994896248235982816677298777887922717649996182971929972898598479866266977779887548467417912 968748137128149451896537949114277887924125954577519981968671819285187797128389821891648446883291871826 979819387517154796919959654783468383614771789576511919197812793571415749919881113999561677152998981483 982169469952255796121969845159183175188999187685297894965818472776375989799613827649996389518699915898 995945216179952287717152924491637935924252515649995719497238547218985589346633498818199929837938957484 1005176294921179174797929296797728992356996496523593148488852661385215779189976296393174519842575959638 101