結果
問題 | No.3050 64Kiエーカーの森ゴルフ |
ユーザー | mtsd |
提出日時 | 2019-04-03 00:58:14 |
言語 | C++11 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 60,197 bytes |
コンパイル時間 | 752 ms |
コンパイル使用メモリ | 81,908 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-05-08 13:00:29 |
合計ジャッジ時間 | 2,255 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
5,248 KB |
testcase_01 | AC | 2 ms
5,376 KB |
testcase_02 | AC | 2 ms
5,376 KB |
testcase_03 | AC | 2 ms
5,376 KB |
testcase_04 | AC | 1 ms
5,376 KB |
testcase_05 | AC | 2 ms
5,376 KB |
testcase_06 | AC | 1 ms
5,376 KB |
testcase_07 | AC | 2 ms
5,376 KB |
testcase_08 | AC | 2 ms
5,376 KB |
testcase_09 | AC | 2 ms
5,376 KB |
testcase_10 | AC | 2 ms
5,376 KB |
testcase_11 | AC | 2 ms
5,376 KB |
testcase_12 | AC | 2 ms
5,376 KB |
testcase_13 | AC | 2 ms
5,376 KB |
testcase_14 | AC | 2 ms
5,376 KB |
testcase_15 | AC | 2 ms
5,376 KB |
testcase_16 | AC | 2 ms
5,376 KB |
testcase_17 | AC | 2 ms
5,376 KB |
testcase_18 | AC | 2 ms
5,376 KB |
testcase_19 | AC | 2 ms
5,376 KB |
testcase_20 | AC | 2 ms
5,376 KB |
testcase_21 | AC | 2 ms
5,376 KB |
testcase_22 | AC | 2 ms
5,376 KB |
testcase_23 | AC | 1 ms
5,376 KB |
testcase_24 | AC | 2 ms
5,376 KB |
testcase_25 | AC | 3 ms
5,376 KB |
testcase_26 | AC | 1 ms
5,376 KB |
testcase_27 | AC | 2 ms
5,376 KB |
testcase_28 | AC | 2 ms
5,376 KB |
testcase_29 | AC | 2 ms
5,376 KB |
testcase_30 | AC | 2 ms
5,376 KB |
testcase_31 | AC | 1 ms
5,376 KB |
testcase_32 | AC | 2 ms
5,376 KB |
testcase_33 | AC | 2 ms
5,376 KB |
testcase_34 | AC | 2 ms
5,376 KB |
testcase_35 | AC | 2 ms
5,376 KB |
testcase_36 | AC | 2 ms
5,376 KB |
testcase_37 | AC | 1 ms
5,376 KB |
testcase_38 | AC | 2 ms
5,376 KB |
testcase_39 | AC | 2 ms
5,376 KB |
testcase_40 | AC | 2 ms
5,376 KB |
testcase_41 | AC | 2 ms
5,376 KB |
testcase_42 | AC | 2 ms
5,376 KB |
testcase_43 | AC | 1 ms
5,376 KB |
testcase_44 | AC | 2 ms
5,376 KB |
testcase_45 | AC | 2 ms
5,376 KB |
ソースコード
#include <iostream> #include <vector> #include <string> #include <cmath> #include <algorithm> #include <utility> #include <queue> #include <set> #include <map> #include <deque> #include <iomanip> #include <cstdio> #include <stack> #include <numeric> using namespace std; typedef long long ll; typedef pair<int,int> PII; typedef vector<int> VI; typedef vector<VI> VVI; #define MP make_pair #define PB push_back #define inf 1000000007 #define mod 1000000007 #define rep(i,n) for(int i=0;i<(int)(n);++i) int cnt = 0; int A[9]; int B[9]; bool stopflag = 0; string str = "153201103045052137003201161139222119111097105011100079137177103125206081187001225184230214036119200176026118114080002064231172042050234004150210118219126052206098191165041239244159121237155129242149129121047037048073219025237063162063221081239108028188254191230182168218066090144163130115048160234186032058072249020168136092039147245136109110177231143061071125229111175077195181017207195082219100231219177182034206076099052208246204120030126061038181150144080004126148222109058218038142013253175111242047087141081131116039145039243015162019197029047075192163031021009020124094098177154052088134164124040180063040028194136232008090128153052224168242075105041237114009205201011213248073023227045005046161071245101081084253089093111004012020239135137208022000016253072000152124208007188148010016155079121092168232064066108136036132222124030159213237151025009111111221060182056096208208182232214108174048029149035144144244128029240098244002164255072012044180005109023012034020126108096168034220052208094024074086201058019108104030156010054010066006086118160202057016227120155140061182246149124032078028084031018100133026003150243054157208054124072062208070056236050222120084207108145130070244020254214136048208018014164156182172179083181184012112090099170078152170074025126128056196059199057176162124054160190136146188056254204081109055201005151049243015114020218168186048232146236064196108101081051052242072222235150152096152250137070252070100153149011212248052015087209237202181049115083185136161077155239121154241243243053189196141005215111084234138182041058204138002176012032238153250224142200236022210232237008068138162109107115107146175071143021023152223035075137219162123109195203251088047167111197194180138104051132124172136074216120039158191148218110252088068026153090130220206247173185056197226013201063223153143027049141187201035185209023170107128083133137072234216170255102170098014032228054129174153138026052050166218220069204184226148083039033255164211229027043053050053107065029097060137095203245003186015057223031208232218124231164000000106246136162046073122046230058144144018106175086048108106161139147001132073211223037175226039141053067079116199081203003125198133059159181231032107072205164187052231002073162231221175100007216167248175052191000247004207153082247119120037205254003101108155197187247037114187227066057125052091015102013003244027242151142183032175244169060193245053014211218135008219222197138231164243025180217129030055073002209045200025112079246077200077099174039147056153251016183201212135142033028145028207196045036114148164158181230129210151252097222141218059093150009231052145033144069153046141044141214053206253159024135237098159211054003105252157040231212073208069126023002039195015128165232245236085108073016225056193149076123033030151233164031225094251185151251233128107087152141239082093083160089245020253110177162133232061244167096129231189118145054213136241226007222049092005113242053156113072037040049252082152220196142102014098183142251242173046119152123083196239222212086231196239106147174066048038144057216133144097104008228237072005093108005184129172157062197190072130254108196080048116239076119110209186187202203075094091143113113161098105193168207017233253073046043065234221099005185247038155010222210128109078146110150129210079159104125165102155110234246052213206150190034159016243113239071161044053217122239083039207193156243189000157089183251223252207075026055230195178207104067230214190122230124052014044105198157180083008217088189213064165098192054209028157170163078202058094032101088007160007140172076159044059083076091182219074227014011104220136140002210150200006133036133028095064193226185221018105108157012085198073250053050207085127028067160145230217080175080229178093059110221227068093231194033149116235039165185093138203093238135121252099065058099193134177142215110153058137076233156105009189126003154217054253066117242013138137041254081065238191121068241213222021024255246169046125099024087143104037195002039151150021134247148235058049132043040204026206218107174203064209200011194211052073029140145127208009001166085109248165208101154253224137047078055097062219123156035071122051068195100019230135098163086107047075004113228039134119224189184015202223215208193213070247219000005049014075203005205089008099185004067019078029213020047219226027034037202199118215008023068197063193034209234047050219030099254135086107083011129227042255009039047021028181157199183081034145127203181215056227005255251112060034098121054240088250212126116222129154212232132036100198196217068076140238161163115097086089007191201087012055147067153207066151217167091221128109191011105120096136094109222050068214066138148129158177244068122170060066048175092088180004169107135232251022111147109007025175009041119155037227047131041242253140161227099254218046184053048104118252136194130239078135114104072192198160178079214182190026043071101253128117001179171137046201211109253233204177247079081061026037245171023092222138216071104164074202002030158022153242090076030136098158158051210216074142025023135015236187119139077231150159077013051243116043089227111159194099047183213192022172129103087152008132110203194192148188254085102052040044161115163072134112082096130086060198240186068225125083089217119245139095034100210230120074036214232212212124155073133036246156054091002082016034074213154064214124007189149156164136024074082108114212118130080044200094135152037252150090218096092058154010156008054130025228101034113180177018170087052186238170052173214068249246173040025030165220132110038150252226222154160022006160137082231222084156238056080252212024084156078012124024185003007124186016128201028014092010024183184148154004157123239168116096168178052190174198026112178035037173179245149039015129088006004190238218006228014196158004023045073188076084052161136240172048104111032060028088183029133248022252077057015035172227027225181255066139167177017075108095165197159055090039107157117060156126036187168252052094006074254124063096214132166004048182158179054084052046059105169061248209145177111017102069233165143025224141223201205153058245109081083026032090008009004212088024146036028253198109040154054088252064218087242126072234153081243076095230179137189173203053019171017125219197215161229134161236181065027028106028006097154078194002168012122099034099214022084186102122152119040048250004077233131189246193219041145079152139121231027255106251133141123085120153051213081064046086042141170024118078184050036056247004120024196000222110200177100248242014147177133003170227129041171077004185039159053025118109111009073091224211221249007084106242110213210200052102055125211012126208141123233140224082120119012076134178179173055236111224143021195132243232054247024098075214245195129028077024021111081076180050138119130188194154167157051070052110021123185052166234028065052048248238145047017143032231087103023090146138079101003010016074215077083163012255189209073110207228010110106174009032116012252221012077214154082048077154076072096004047130095135023109174205101139141232144228003129103152230012021237105069010121075245255228076154206159106072198246039007047112200040033105113100134250120093220228236114047247187190015030087255059168085164144217054202085214173209233186021202185157029088054182214145102208004078151147007070014074153117201240012150224111008212190042253238109063200135009134169022044006095076129146052210171224251091072007011032107252138234051231001000076042140125166073179175156193238136238014067057173152240138225252249135150127089132233154214094055056033070086122179242227023158083135050031004095104129042055060013032065113247245176129195003093036149000199120217204127080217195049132227006091167179097022091145095013241244207133179017064015166051115191034083158059216017186245062013163211117164041159041009254157098081058019030227098151092215205186101031196199178234150173094127146138014253078157229238177185086081026204044093241035070002236040143162041209007076047166086168152029039063174206084231066007225008161043106011114136082121102155178216090129080169197124137193120201166056180070031054162066240245077165116226112155183043010138128020137092186064016087075151238035082163019107146167074166059192224099112097245121102201178185041105074202144114117046042016056081133193010008098063111023230032076160055164250170216211045039147174211073205149028248096003089143172110080201131065219222255247095135074133136082210022214219208090090086193110045024080224104055194192024016064005126233189141089032065239169107210230090123041239186068122215083191189120121197035101006078044170097146146024128245151185252040140023229243122108112232079240122130024095153071028079044247217191110137054036041026072205024165111205192189128089187001134056132194183038062158156113179141118062042107209103138202048184005076230004252040043116161069035198155110249160199067013055031150249104125164157035155122105002213099211146144138161097195197139105212096032033115205065067207042142206037081207098175190199151053092219012071048001087137071145082103218121118135229193184145072144204110043149183080238074199012225044092162129252059118186032153219101070108036186241082238026150024027156007128083050065134063208179084135040226054210098241082174254180123157075214204216161198139122250088187122141172020022013227085212090146138007078115075129236131100023064229117155009097058195214021106135201249076141164161231063030204074097137051139243043036082220187183067125067219238254046013253215248087044137033211142199206169204099133183237015074157148205008089071103206153110186088096100020024116204078235061111017249115061059117148066218116114236118174216046115052121085205014147232204005200195068071124195024142183124177127129042171188202084132134184186208212158085231109195077233223213147052186166122038050106066056143224175083145221077204181215114109112041022147088161203084003241149231121120041100117034127151031058169208173168109112080022141076073188011186109019189146099032075184115125059199137116241141004251094123104045054139035040107135139141073108065032176030126090078174048192091143171109049155125221097182162060242192182052066214068003054021217009192223230180135092107040011080101224116175246053003109132047170248064178236098228090012184081193221139081189243095075094222184092072184088122062094049254081139111068185104029118211103151027151008225046127158113149091248107076239243041014090138067025249141195113048078204173167249055131185158116086187009241052025228003113085230173018203018029063035095161056199116079148239035141090071134016220158129061237124018086113182019162078040123238181050230060227131175046132044084041092246050018246143186077004085166205050253072221206015106238218226072077064094042124209045065026068052075068197144140070245008143184044170039051031116070138200157248031033201122097006231106021053229057141176215044111156103059053050039062023027025166074054215149149035243035060160188167115127135223113190184194111113237130025210033027079184225188129042075153169209027204241142019030141181207136191028220234218184221192224072254209075045030092070047037211168020174222127038224182150031183119108051040015207239076177084088113066238237038125157021252169160193177145024192022108015104120186222145187133252146168063125067052238050138009038216100030013255205035184247087071175068010144023055255200000100151033179039016119049245101194221000254094234002203228124190220019252211178088086240147218044084252116041106187103115125054097173243173030240174171127131098118138229017217093198173055193019156128026004023004112006166217033177086218138251223051192166094250117018120176030079053135182103198075005243252011148018235104042007146233039137114053034105195153124046138004129136036240002161061009248024040051179195184168254154159214004086154205102229255218147105202241104052252007090097188108232035128043219158203203076003022038088237221059158000092158039204245177119182087092238222208229039151234088088085136157039064187245060117236142012191114089136134208215222007239124047219250147006203066063032013134161098111139089079076175225093055210229038137010179050015158119253063064153170021053085159050253171067063003000237031097251212081066177045053184051188121110007144021060047145145255188055057135087048073060011236245000039252043112171229208033243004139188146084073136251156202084161130225205168165181230253148224114123087177196174038046009100197215215034109200140136162227237205048134058047170215209094213155158115180048048253012103124048248065080081061214093145100145234056112152247252166102108127027151078128158069129037002166064010161086234152216175089091074163206247177195098221190072185050084109216173155041082233238177199237130070104004189244082168080075187155232022196209185001130224040070223094238014076251141071155026055173189025058040218111151111070238086053175213147030075239011063086231156138134170114177044178192230019058031036058084040145002204016056080035086137229021109156137019041255204062120079203151032100180139007139073160113237031221138186160024185116246064244191057219210226238065227173130076152058055006026230104067171015072003080215243091186015094070175052112207012013033113012065164253205041038248140016119088238002132115109223152128056053239105222214012106197162082076016053225159113238065179153069015120207025249243195218035057181107193212201215109137148158102220109180028106094226134022250129214134008186024242010086141058176034154007021173123098111133109219125252181135129021205214205071029093171236127245101131078124138182003250180184180178236012241070101164222178096216084072081208202016034013105047156235166035065021241087005229045235237067073143073029182089076073033159132054248152067212018098250004100102059018087110042076150034202082065210032178136229073059027072143067193073115010123143227041019172003193197167247178227023133085200076102062003218048192174220162028050097198128168040244020074004063068108012042135085073097068161189117055157030085017175239185184209167229033149242085197125111212102184051213201116240008166125242180010196190091054248176232071173049244062148210220166042206134056062048215243137243025169083241165226240254162174130140058204052160076177239107068186188038057234086010050010087218056218052201159047180248096016166162158248150006250224014254100185128071250200220022240016108044084160228106228243078135186067066119104168201146128074152170251196246231024131212183164247210248002218012158088106162228176072206135038117084186246102144216250146062116024038096248012155241153168230012128091172026014066192045152240102016211149253156136100124034236138016150094040138025035219121017235205069119180102172226004226210108166052150140069123167124100156084159104252002112104097184044052128001231007088006212195235081017148013057143207025166109007243137053116129019107217217010141113183007216194106206027222056210162120014220016111212012144120216154058160139004032046162117175215167152143019003229055246251185163079127188019177147051159202215119255193132072048216223040002224050014098048073238245132024186090036094242241166100104204089239047240015134203151209099141031063139053067157167235215085018173052153095107126154082222047006044170020112146202067254223190020180036150232232081148022154110147119101051242011217195107041204101153053211225154141075127109063116031225155187116184218168093140228064082142218054052127184090152162252036250134025166036096050013051227013022169115135209115172103215041149103146243233063247113212205063051125125244017116245012169248189226015206247161027224057104193140049020051228121096129109200015153234179141064159073156135147157113157078203215240017039118177239216201069096093102135110153020041204043144097045001210017146221252025046089030189232153205000057209182035105222021165222157252141090093090097231054231075100069147120131081142255014175152009022135200151096060192002186179218073216207200251246109024235089098225047072141249196209113032145036043110189068089235080143157050203115150055015104051104223040023092219046185150235051015116147168191008215112197144211092147209198235027192213009250059137130131087069197045240175123194245001028179235126061183128031214065030151060167220181012077179245226075062203124127006147238199016027237206025250237118221152033250238218012078038136030248231174171208093212059196223253192017106228194149076109218153190186104082072087192003040119052044152231156223017228025102181026125154101128224048038050252022196230183064151220233096055042239069036149075201229215168191073112071185215241241102051027100103007193157117024201254036226144241150174208062041022179115074057117154167126220090016081250190180190233170109173175219111246019025202135139105243129180219239174095029171143077002013223174003052107128023136051056050052226088012114182254201102141138159198197060217227244011194008062107132119098165214066130178096239168033168009164016036077072169015244135060011160131242251246012066092152082016060108173112053090179022021242133223010123084073160071230003086063202167129227140033244143238143148135056083106171227060169157158067219148017073164183229139179005078123061196107147254057061236123143022255174099042143106183040023116217177233222149174019206239214005106127122187029078057201078067089012061221124049244021050249048137023148127135124049107246155023028117110213136059072017204073008190066140098117094203250209004061074203062097073004177199020053121206185173034249072051106029118085043162183105222207187176191145026093224015132061142137182169222079247219036011032029086197104189028085090005063162077031208117183086141169178115249023039157224183225070255125152043209018103225130049070065210133230125076193140057155049146207022209138053246139130033038069099079229055220071053035199165150233187023093189056009003099037219118171093175023228016034018255010068020130192248188076131200236210104136196150220195168168036206149247251117012081231179117191054099037131099203216111017167047241018037235219073126228226210245110012184116202036216187146143168002194076104016068195028206048022143073177048085114137229123019109199057143243179217103133205011050007208051201033232170220168249244222238198212080154097194029162226156198182194002191026072102024135111237017006189073019119157068177205137215057118189039235053017124061153143039080146074228161072064150042078112206040155180242094250172106142066185146252154006129087203099046115235011245083012239171121241083254199181143063243080027143195065028088020057093171120170080200247080012174220152181204196254104017209127140012144200066048232238120222036234049155143197237199081053135212094148016150100182248122024222044147187017036072248216251120046102138148049176040052080015175049224122184166140208038004002028124086110032224151186121238234100208094034128248188122134244168023254185076241246175048188207202138070246098205032090183248181158141064203098122116044208006224124248174028074182209240219060124114228234166154058002146094204164062180173225231048068136234237050210186154170231222136112028241049159152050068170108206128124160236098028075027121027245097035121113254152170224000212196254156140048128083231009200190132006057038252142160074027150048098032027023013128092088157041211231078075183169205067008171077201079163238027065177103051136135043209009216040078100253212160032142178008150010053214230178082144048198110217074080052054103177025177054217249169099197124117227029129041066241167101065101148229217253179152168132204193124142240254198014020003198007144128026026012022206243138220072060027179073104013110233007087249163053055157121029163041097063123090135092027227109006006050214093022220086188192250166113218117106152020200178028200167036002110202201005235105148129243221125223202007011035077147224099093085231025114113015117233020106030230011066028066046092232012074181222144110128100086150148139004148154230147077049031188067189021027253102069221155155213060125107073041159254107045249035098193026173253159074143034212111096096222076228215192212077068227009025008107168038092212059015255158110172235045181240209252029139015060104034143225119084026130074237090195161013206239174140049220022134234008237184196113212169021015052091244131246199193119107045188009197117207130146054009103083107112047163013045221174065127056211166133198057222089056007098246164200068177002033230049208063072147168143217066173153037139211252159169137247108132164237139019245184153251187157071034059194111154083159209090129122132133192132252160040057068144019224177007243052133060046216036109203249206078212191221001130173254221091247060148210129133041188202234146083210085171011014233166080055008054224066056231240144023080027123029104149000055007181183096139053121191182129238198209000048149240119057101123232063177023139117075197243212115047147255055091111193056125221207045213019097055070255223179251229145235079244215127231161038169098168171242032121220109163115195200195131149197148249254147109123000159006100083174082011024022223044016027158077015053080205202158134252232081150152118162089142145156246168033020173124006078228233226158142180230091252235093227142017120004189250030023040110057080026221004049167001134119036115185053147142003213055179006143046138235056208047128199135161199158039141185195059023119147052095149199137235179043237156021021187013243159003187098119149023109081211227247222043215101021198159058096021198056131156229177191227122079191151005058147134081037171042221198024079096146096130124007140052175032111061109040105180068064046251223099048142122009129107062167198171023141154176044251049015094254184022187122219093213010017254136185180176240208008181060200127116145069199016141108047242139143037189021228153067163185196168248111081141215004019245231227037238177079020119014165198193186213068071154204234194108037254137066077140235244003228051197122097063255165019032039147171149194050010247169169137088021029169003207206139026101030131159025210139030164113172226086178028101012080129244121251019236231104208108058113171113108206102253073047136151120115239197174116200161077165050054036038165034129167087122183158192107212100154140108123152220145000247227057052091096055020099154237234223048219115054039028163122115226027187176079250043186255108115053069069135077237109249105197013181157031039049195121253111101029155207185163101021186025110039242253206209165118157028171254117198129217110085074077222237042041086076230030072114114242194105205089049162053035081023060208200106178254008014076052111240204167066004251136085026195052117168127252029238163086172169046142199062040038112202022234104068224051091191207150223037111213134134218158044054062116138087036095044099024207120007069248085072119058129120181227252067220105112223224047043205235221183087139081087037133089231253141173119137099099051195165249159095051217214217248205000057178089187216039152123142159132207045102245044243108209138025023057173090159040197169143033019201154221166239207215185027251130175036075123145131047099073248215021083201244169056184115056242229130211001199041106043157089013107107025166145220085031239209211113244153000003191011209109091094029208111041053002166182142052144018240230252194034148208160146226064070210170036224066202164006095192241226109044197126231191145049066249032039193005079128185246077236101058199180168168254252052148114232222130136022014154020242222228212200052176134104094164137219035132095066115195169107117127232019176001249197163129017052243222217105211217213073241172003187001143136229064070041066098217174193091213029062235131091083045061023216137142147057129099049031026255034253141241171179025216009194253151159051132027074023250047192143209096141184249106165140133015092007090109218007104183159111151065061175207223091173127081011219149077133129095049215207059001139177095061226013062177002097110009235168251052149058079160099041186153202031126025014193218136214144002000126178146219145219041216245205173193048148088164060228236222068128017208060177098228093220019198213202099154065212171102089010076107038114085014068002160100096104204068048241051237075220179227183099202026082008118244082020042255012235112105060003024103207026215232001070047202075243216047096127132235132079017007209219039045001111213249015185225093223189241189241181105193205135085181009157222065004147092049026157093034177036033198149166093041074237040137136145174173136077208065205095088003104208011012174120034196143216122145042083009237030015198204216002251083195060118234191177169226173254185235075086156244179193255230058084232105032143093029124243252188217084000236100068193228202005018009009107162239114137168113223127085007010039061023239048232172189169199017162049121133039039212023217056005000009016015190223144099010080188178012001122135206111110083174029232121031180135111009181213018149093223155242118202181177227131250099049199079081064113220075060123019013036213244224121252242058006016137244250239114157091059182017238036188106009179081180222018195245077244133120145103147014088020161081133126090212132039212125083191136005200024079248000018108100219172202107026191203181098009002179167189145194005177153191072205048078087000114001162155145173017050093165215251107015055183008079193047085107149079165062013073189045011011171023154191105091193013005223061214237135059109044029024168025026238237026229247239101218037155129217136173234177125205148171082166007156154231032164219158236251034191191139196149182012196018014241092106080044013180197226152130009074101026120196238193116224012238230063236249129133134085176238101232010147156212193002010165196019131055182015196247001061009000033097055043236019204022185164030251166211231217193224177193217235001055129143088219103215183131229055233098253093161017161003221099030135199163163105031175161024181199041065128107156132083026082215126109093227057220125079051057024123196125113051104085028148171076216082064028007004242031110087161185222145082054020144191179243002254132085221255184135048231239225000028178003185115228198214196243064031117157144041068192001004090150122108177160110143162025141251246165226101152005117037255015174231055193205106242110055223189229202221227207197087128191157056053248157176219214183216235014118042164208085098235134079250027250185200113227064227069155255253098037219061037200208008219235029231014031147021053137232113236181024019007205108155184008165016008228048012109004130129110189155051190111058242040212161187085150230192041041091106011050119179185252176174149009253008174250072093052145003083204079072200243052030020006152247196198073250099239009182091058092046244219192177030192202150206130196122068000178024104202192005036151166196018156225126223097087052185150105138055102208188199008213000159146123241043176147154012210148023124101022076218178106226236044128060002048036166116161052011178048238078052252120240200170222224059079039018046234123079251042192108236052236110026232161007255023207193233179083051246019026227070187034035031129161167203001107197033156140122140100192216122158089083117072116156093199077136112018240096132012198094236230236063190061146088054190204142252092128016128060220150108245238023038056170138209192101101057074101216065162123160042090131192045042095136001121029178191160248054240075026001070040074154152078020238172188088036140102060041118131006048226163050211138212096057022005235246019128220060081248157063000175034176024233076197074146224092208062242122148000132110018049178178104132000164034038254076060148138113234149136128210175186239207088219068030188081026001225180069004104238195172243177106223040042060151004117066023144006161060162215200179218117202178034097084091194141244054004204150249248014235174092087224020193128198083228054122084166183196145200071206062170083054081204101146098063096168189054103160089100026116113022147161126213136068194067034131111166031100010120145236221237008225128048058219212027218162036248082162082242048170064032132065212168028250016040230210112216172112022107254139042044184093126089215088027212252044173014029059076059030180204185084053254202034157072039104004208064060092108254064086192086170202182003216145072028200078097076005163113002221024083022053156208166177024235238035036041207021034211120250190222073224083252160252244132036132212092250108198058174222111044141072016104114108060086104162034234212133093233222102114101121237226136248106016110050110064009091207079021229237123231231230171044023132207006155255209161019237073199065037132168158074228178196034006067085191000168208167093055188156234118092118220150146214246162193246115052016020176182216084084068030178138230154074171186089000180120028241102011039123032145170159150221030174188065216151160179074199135103244071038038222026149110199108072172228086080004082008194142170066234070119214117060092220107251049110013022041127215125093117049082115193081037053083131202203106003107113002004238058236030240138024090247104003123151018207252228222180122238238174100146041027171058253118079127097207153227035004081143113199183251193186167038165075055162137008115119025164085050076010076189011143154194154066181140205039091036001190055173139216238070027089035121232199131160139001158183139153203076216050167117099104055250081067191254107200188032164067061157042088138172083010219235073058095248205155211174211074167171173115241027057138107051101223187083233070241250141079227220024160248238124014110238078087132125119249210079164126026246196156080228056160031147057126175022017235163029193145059128177105161089113019067146169138067191245209103077028032074157093145003150149220150068203040249075069171082034092219247211204182194197236039240108090011195247201067213247041183136202006035214173000144098135121219220062210055227227163016101064222220015202093205071053246192016057101041010012152184023212098152168066140208056107158212066166128044014104159096184120158119020051142144134059040147100215178002122126174105076217206149154218010141198173214062236208183088246142052148044194204107254158194096124162138016255180188114034247045023110000152107199011101126003232126116113252043021195209128134102045185201026250144119134017010144116253027149057075209169169253198190156105048027050116108069179181042054084085153197041136135064030240201254163191137219152060198187163167067209013042175218069213087085151105231050001125135093145041147094121230131049085072180180066010086198154022194075152203101223170095036038242046242156086208184100129145231218003022251165241075163251049080207231207059059017105002041206109161019024179014223211213034215168240074168111193193242150010064063034125183067242083028007195007154244088171155191235050065181084105015252189227079103134146068223231063082177100149247131056237106044036180221159079062080110046221212019075153084177114089025075166229074239201145131191079187254189159191047115185029230055082081085003014136002240008204088206016014223196089085165250003132060022076092150000170068150091137001074165162073209151065151121141048091225107213225129031150131158015157237140114068065026103130236214164080116068202208062012010192202216163070077010052062000015030029131229212219042113162087008224190091052241136061158165003197252053066196210076073122119050020062132104040008208216214048094196098196043050109158188018152158150032176220052180170211235159196016224223179207108142118128220044144156210187139137119045161151019233159170119224033192083138147149101199163061221085117179214050228004192020194148152097231013170106194089243137090114012116060004126004136076214004201092127182168122004046120048048208118058230140226068247020073178220102170159068123247239246087000025166035202070044103032177014069136003163015090073060144138192217188087210220150084006076252150144110054202116070188143136153042040134131236219090210020157064249093014029138126234039156123187038179118170064073082133060108234176254074208000010166192004130227118012240006234002084234072048010054160089196181168006254179116051013136201102024018211158211037186129064010006003210035129184007000164184135158213184099206126067000144135014059032229130000246033078059040115198198074248228159122198063218094109246104157024160109090198232048176161034069134219186092170087000077162169200190017176102157164147086037248044020021016207037076177140202210235024219013174045098096186027232183253034169168106206207134047020012094032156234200144038036220090144239052222084072146022184234142184146058076159044215086034248141084249017240237122042022147066139027086147022078184053038209046030074083166037028160228094138086200130080132230176034002150201150135156084012214219184099005071094171128187046085130160196013060079210181052027177079034057076242190014155114109088248248166166098156012184132158220250066022097038191180244212072150122018012242224192250201253165188088188061073109056238014170148098176248238043251249043063089139223005131238183130189070039074147013177007027179169129133111018062004118124130106108084023149171038094066103109063058022216022124250194252072070046066147248149072136064078228146228004056092088068198134058061140019220072140120131078249249177048151206047186205156114122197176171232053214201065177168013006206250210043244141216180240022120254120102000220096080250218222061068019032196040044013084131063017136223080194203198046236010110143146226125234181163079114159154174122240005067077154212236057141163018157022099131245004074078157081177144116002188221004037247203004043220042109146152116156146117074146037146247219097094027126109234241169069175083196247123077177046138082239019149021212033139179017107222063097242185152079080043168079102051228198146060242225124251000127082033130093170141175218155049243223053224177083237013036168156079227065171208095067001049097174253112115112145241067172041196190173250050170198054221242082115226203081185194057074202198164179075131254036040129133203088237236079051097152094114195017167172236110032163064127225249064085136218231114000190068214099174250083066209081047078029238029197051253202085199175097174211042112225034028191064109011251113062241091009221193017233027148139059041187059135215007186051133103057013085113203202099007061211095019021001146069053225207130059042098099052152043016191153173133026105041235075034121084105233101054195116002123100056019118144067126190031068067119215094045192044050066224153154214026000029060089084254220225070193142070232252117214032102230124111178133149177020129222150105076188179030068025006192237202035251063020155018089127171109072001135189109230041074176147182124121168069209119113076237159107181055097131071116083193097157175047027043098163173035225131189099227094207005093197043021005109116205109135027226033058158117140008189192191007153169140041141149043240015036067139121100053136154067026048146056178255074014071042141051191254109106136158102153251117072084166071165089180019244241131019214226076181121101110168252236027048233095047148149200226237134146178042070141098154059062203191165030221226085150209119095049191012059005023255060080128057041203245040009085089255223126059013062241152131008095172111082007012132060166162225016111140159142017174025174117047162243007049057177164181081035215046110150021053171027080055237099223189218145220145208189149247088211132250153034176008144206065030086001034015097181078035178080218062155099175128036046175045025138223242165067111134158004079145191158184180080061196231201225136163212238235098206028230054239162018237118185237135246203226211104243004021032091068203203134107062153064067222247031024063192039212251244027149205233093047127165053077015239235059129049239009051109015009167009069025103113217066129232095120041206033077066009122133192165006053165090189248081048137174193218234242242072018042052186051245147081178009201225141120142076242046242160008212054245142230255200214017046103096209172217168201246195220109080238085052124201176220076244222054034088046216193251197159090051175015183218236078198072146246118010251096135126251222115084223029100145210137136153136113231228227122085202203024167075197143211157185027189211167007063129227107203237107091019095245079055079003079069070025218213214173138177243152059246121016087192003089130173034135174157254193131149061098075148145245255231007167138039162125075189069251155222187196143179121127093163223196065225161097224011072174067102142211194175131111075154097121123109003103053250073172205155027011203099028007108061191221201197103118181244223201121126124074154084060098110086176004194182140194174060152126016114216184126070146122215030069096007114121088087087017161158081068195117137091042241080215118181192115196050120110104188192204236158148012220038080004028242120070020196084022184200164093171243092235246143115209025209029172061104151189011111237137016079086117045091213147105251248025047215095100131208048201004182147038045133157107238085247109171245141107132041222211249013141233089030173066023173059107023117200169070061067043095076179012079112211192127249032105022059068165232105211024127248169020107220143039167099247047209095099055123145099029165075087163079255025187105233103123149075057230117200193032237242193003228095166227136143128191205178209216107088229038129030010202112130036238056218169253185053148237151233139132062012032248052084004196098179070162001156206119210129052167038059054191086221076063228106087032208107248248196140164232164244218024163143231063228211097043249102244102132042044106122082075076003194137058055208151031158067078239232143194023015020063142211134039072239009095077121197135089195057127241059199171225215015227217013053043031093117041133105122153206219146221038005029250197230131100197074017245146077006029010165086069134189182135215065002239090102247034068014248166135074036101100189179011236255212180030238009155117080124034113181115024169156067239077166038088165141093034020244214197078089043211006163230194149218082082150182057134172053172023031157072211128071036207015245225113026121031135053244060224207205077183230127089043099033116065191098079154171138117232185146183096052126226166217000045128105152173088067098003057252233111071113043070107203043237090206210155161173021218085113213027215164111174227014065133007098105002130105134056112052246101226248051232023141145152001040192130106147031095252132238185161099014101122247043009034090108119033151126012024190163022183201045174133134186183002090232238218159074200083104109121159244165068229025047015040079151139157004243216048067042250231150181135175255076207123149225071153243175204215197193017195121115227208187197085229043193059091050051065033225107139213231152091025097191172123204082005236018195098083225237111184155117019059210157004019025075006167228136055134124003234106007108094207100177031241134125120058076128018037220104232210053190097150000018205216061140052134058057028082200088120107022231081143008133042140025054180035094222009220004173134137119161104227126057179023171166175135113161096193244140117242198209066197109011051114071063175145037253093139076023035213195171161003135024139185129113113205117227126151063013251087157141079018119057239171144121008058063200174133166179159081135010135145101059042035230159087065166033010158087054222148222106071226160099020013063003096201092170018040049107025050236168135093025178195130113175195132030010065165141036232234206119162181119159182009098194077230044232036050145022092223160083159009120129132247148199085215171149030149029229159010086174213103119103158071219129121133224013111146067002187234077168053186147180250192092146105192029088237012065028027090079041104177197157011071086127053149011180128196037103211125094133027199169075140043074141206213165227198055186054013166078246230134057006172157104083177117172207184194214168111135183162132176095105225096211128253219207076010098231185091020136154038073194007093141102231162222115050248118176074219030136057116029233159204023136165153063131100175227145197071132059025149039255214139041125059035134015151029201138110248112179004154142048054008094202111102138046218110034252094175206014190140103005101005020109221109219241048253223241057013074169055029117109106141109221243168190228254113158014118030152026254051152147142116112098214030116227176228250068217185079228107066059033169149093225223045085013165065239133169202117052069109095070016090148241052220112100086190044033120161132204142032160076074235182074052058085177051233222169187249233151242211167243117083212191217101135189196237199141045158144248230193222142088240112192220094187002036170144018176100136089132130036164047021113031174051037005175197118081137211147021160153039077129051088239213013111216210012057107159128064172046195134074142082086089138148004188001199131112126224112254044086212246138088138251153033165249091243099177208242124058156046222180190064008088023101137152110248114199210004142192198157082212050232147081121128052060174016120012090248180020150230116144043212165078062188116070150050150214022018248000063010021172129198171180124075082170102206074033176222231224181186057044047162250216092102032030012224022048134202013230023096024246104178074028188196222058048136064116241183111080162172056069240236250012040167172232094032093103015028236100006168038194254194052182240013169043235149253149231227158060254150154090200186212028090164123225133132068108112241000166214250132227096060112136091049241096230028079207149079242015085179227129150049031247205169156233055151117031052191229075019034226136094145090018246024112108136088177204252138100058066064108061236018098032105171027117010153239159225187086187177123203183100111237023223173232217251107101002202038224225132248126160204208210207204247198118232136138028054055198194058042077163247208183242115171245103007011157099051083123143131151233246049116053063155004036240074057158226088178010100096045000061236118118186252190248103104116020108047155209037192113013039207197112221097245135129230017247243089065014205197135223182196176012091076054000048246044074032093212058006230174064112046019042246072160185095167135080255175227149243216227103061233099214131213075011243042147123135177099010103236191152159218035234143250045071017032205172091086083068185008227094083235022073057146071215194165011198213117117087223216169113082007027162169053078091223086111242041054099214155080247136211171011190073210091022247154183038011198055191030055069184067131240131151168235126121012027196163017100133107214049101162065127140125090209112151016029004121212052032202142025102171134065080197242103226093251236095055246161203050247103094227254015112135250071133018237025160019253180013081234245220237128025186109166013186025197069068235228109006109052047056145254105035044097087236029167172077155140161161153179175170061249084167073044007021236219061082125070055250125042101168197212151125031102215126125234161142005130009146013001106037106083018125192161188086108128046034110070134151090211036179236231204155031092103160130116215184043110171174112004244184177180241072145226214138229156065017076009118215046209174161194112250246158052116132020091184219048243032175062015017158045021161231063042051153128231141229001085130071087086159177057055005034245030028182098139216014128186067224049155078225067160225086036214138071092086116018125060021203195217039216063229138091139079007017208227059240079075031181245036153095238171048217224203004199018246238194008244040082028221102089002141202141200161125236201016222168181180189114155074148246144132205056231212171050106054003140195107104147096237192219226235056144140152124102150248018165004221090173202025082081109200025224219240149160081198099142033083085100193144185136241240069232189040061017166059113214203245106207175154033155211125187012021135194089083026061131166245233172097030125214169188121068143004015107239082001070169016101078107014053144017043000027053080251151090183207190183098041224055210179253222113207086165001164085233226135106235040125162171064087060018010000190167250081160055068195006185232151095226171031178249247136083219032219134183128143108147169080017245068231033210009059092215216045224135156035070025042081237253044231244075124059056071000083084139025092243039132041125036207103064021175139017251038073183188081105000099195156213103028239042023114235236011000005220087185167190023110235008015138237130107040223043067181109010025037151191141206237067239033233072025147015029001144085133195135058152092218041214250048228216122136188173144228008140214028120136065136150088216253155211243006035047087157123174171213231119019216123033195047215040215139191233124110040214103134226230210180014166209160073062188004234246222164161136236034244003057209112017230105125063235195015079231025231099235181121095230239200079221169094140218216083240052252148106070188123092147180072242220068248166013082102224246159243165011076131241039191033248097029165227073034081015223045019014195193043255214230052176043072102174172038078018028097144026064054098182184042151110130226184049155211237232209131079021243008107107225181247130143117243231157086129103223081180004252235063045096058192092009160098166210132223180204226024135167237204188192046004134244140064144014012153145211119097161245039063250120018008188072024122100072142044029245067052052016112029204252166112084059092144132208093165015032254088000238218120014072102166112058174096225026191006136040114172148250226114004148046028115050191042111130075196212137134152210232102243248170055040031152047144203122232090146110192106074078212224208022151020237156162006218220244144100252064232050112198208127019137068048052006011218020082236078197254044120248039127173220150056204178104104026244146208122227241053213181147047155233032038092180246004202100034232092044013209043124134208038071114134134114178153010108214196185165059252052116105249031105212065235009033083044255029041115159082163029241083141090061111105253170024044024127204170180028238190166066003086026228178018136052174255062234168020107017085099160087221201111169232045019009013001062149059181125023106091109213031154002198168199052032158192048152250069216157022146036052146040030085190046002006103095097080001210009123123201013133033141179137089101233199247030135156247211197016120028062195066014052142214136240023232135124206178138072166044193004116208116149165047135098227143205145019066239027175241059088055049253115231204155147133229158046148238205110062010036184162148142047042212180248166090228192177084222010196175253109181214069161149111205158153213243175081004229079081141045148109089105223022234096160223244130208164179145111188156084061207081018220180206213186170230036165197233138035234001049109212063052214109016234095194059123127250149090011115135238104144200225056054210040095001139094222026217007229186174172054159046014196096111205163043102071205253105046076118145025181062206078093123197059030243131039083134197016232226016018179088176110240063130031010180230204123170118208138148017230133105081069160249075133031076238240085137001220176208235223171217072073057031001002116108076205224038146064019091131032042020049157225254194152162095022126036072205247137196047216245075081096201168220135170210033018111065067168201244251113079030042144064215224070156016023111127206172158213073229066172028078217126246090024245204141235006171025044057088162104117014215212186188235010251147230183187082147176056042099123193136150158224123114243251009084175166188048246163033173224006230125038077027028251125134013028180088125026239120004220055200231047204163187176251206243002235130085106233102219049193029100245193131195114229174185160031198223002175057139002009172049161165027204189025157241075102217067197011122093152169185169024043172157036095228149184155207065105100185017045067104033020123134025084119136119022103001156097039110007088168196011152197008160020181020237029136129161140121086190236077225027062152008120065202131117089032001202034166128029083055150040216179104035125066245239016183016190032135144233208230160133018021077086073085106061160076202140173100108130014109037165076224132047199111016234034142043070080196122009147225220159228061167165070163170206233224084231232183245079076241196007205143020154246052043048116028150117197221242034070167159239204068030254113234192226226049091017107060143007219151240246148001101229232232068199193035031248175093205025186015204020058176186025072062108226095096187172082068076137106110244206208043082079183079141098073157179061086112190057049141198018222133125129109198085083029191140002150060019100000176234253207081204210128171053063020116238182101118188214182053113149138135246149181077226245070104055134116065088239255167254049210107151171196032182112153124068026238157011137070180078139041079060238038138139062000100050008169016053031207142005138129150243175097147003244241056011224045181027090227214065229203112242120121019015021085073116128092125213001105245163112232180169083247182177222251233089016177132243230177243113067049208091198067046119239057236191112098180064007161151226010124223052109244198122077072147056146250165195141216240238028025032042202026210023250085048129074103202001060053206151182002230162164165064048022166131225247144144002157246051122160088243238233126180208101051089014206180214033038127117221136169148091058197133143145105036055034063050127251089064179204101169167136070052145163079055181183236210088155161123093173143000088048073159063056093248173243015182209202017150023005063117211196093140075204185097183134091042154200080204150000140016070143061123083173089217255225092150194168164064006062040044059206159099215116203138064019136209016169144037216196223246219033071120075030166152248098174078164060202241019193109045119035181231016010170170052090078062148245206109143103025063214167099194189118199012187020029133222085233055007135134055122217076003071255188169238087202187202212124059202011030167176037255201048083010169022137149221119195094219081100107228013046133146207229090053027193065079098103144036006198052230110096184087207247067221197153113101078226060054170186028054022002203064051163163222127016020177104021132033160003076018135200079105219002151108220088022248152232254096076077045041209145087143079063130106204140038112092122018118183050217253087020123060137072131055131067207218205134021066133127071016205168135005229108088160103195201229097057128146144113077245075005193196122164155195221064203108019195093034179242235020033119027143245122207104217164235173089134069134082196200109233069230166184157058187006244068099206049148182190071251087136216022066137102254106090164203108099236219082215090055044039172231060226186110038097218000178150169209149092064062227064097116150018209176007026148156087019179230234124004223144095075017230255134247240241009081045145078119232145004179013001246133118199005021048184200195239245127081127092028120247121039083081009112230076119083249018047142161069159048155184245032251245033109203058141246065050073231243176193088098058092022111246086092168205071225146190230111097179122120044024165064130246252045091021046115062149255061004221192088063242062121146047185015198197022075049075190140232030193122222058040193175237216128144203041063150198000224207036058008100231169091171090043129081181144096060089007073076242208201227193019022087043007019186119108004034232118241124004112180117054125058042230084133178142084254204119038205013201033036193199025195074202186117051077230116214087047119085072217121255009198192088254205174082114180213069141058000050187195251190194192072191040014224112025249161024003004061045029196063144254065068146027054135003127116253040191011223206082144034239046014240248041209193116170152119047239158096184180081176130242036217188113055240083021128197182202106245180143178186182047210079023052111255222055190080076041125215162030140038077244099205093026157008166156156073035155030002224029034053127238075157006005114188042205124191182252190223244071211130187059112131228183000245012175184077044137159003227116215031049093164197120231118157112199228113063021130167140031107195073068151119005103213030199217183089210111128003151115186227198023214121166117226181001231119248083211127201166173090145116159178019078175066039141002193071126015070080166191130009062008022181176021129002001081092241140078030071211149240120198034067120091055173178007048212242150119221185236132034135208071041088085067252123190102010067134173222150178073098105121208225209062105096036066226213070212150046063243007130162054209209217220038246080243068220132030141181081252123188069161017222105190112087074016121112223247251052181020147127135216006218018163218064236146063035047028132028089161081188156206232105032000118098093127245087036111247055231086146222069127149130076098103057155051252127065045237078101104172006148238059172242170230057136109236060116060199154138156198240053074051043171229186173157167029168164108189175125188198176045197161165034065087213019084030158190251162176128186239137003174048230093075153104060242148061096240202234037047057034039158025243157094139134186237216092155148179149183126185194019213007056120194234105034192190146079197051132026112229215025252234158016251176208212090061201059123046075047185173091098123203009065087048039021073243091148251239225005246070016080061032054174128018098110148033048002224150002174252198229090250066220187157205189210025005197239189238005101141231181180181255137073165172185017057059238190110026081014224230244124128030017108013166158204044158052200127008250162006119191089240077106197163255109237029107107061001037025125031171070207236151107053224092024188213056186228166150016040151244067192058238014252230218171034252088248089141227201212125179237069167092159133139019167034103145093131013110161059173093034184248074223174122104080068202220212101184244028236078116028196011052046160212199097117015128103225177079237160149203131229025238033035077049163190003109045019152152136249173059236102004192043076250160126160005224232254236081161223176120060110200082172202196000010104075223165249009163063133081010044086240246220088022168000214148215043189156068184188155144156004204000189248216020008139135101120190096120142186246012206206242216020072230219218225004246050126184184208036088048108122190125068029162197144097050002003156134154238220089206044253162169020073198213216036210078104034156054170136114246036093248235242052104042160068202106118016016026036046196077105151064216192170181206012176064026099210160160044161209143152070052136042240120112136006224106205255183203241177217001067116030100180184152022212002128040236063215237036146144250093214182200054134131022076082188095167089012056028183083161207076211145079107041248205169019159045122121139191213071114203005059039038170160126175222206254032100234240002255254164192240246006032108119136062070216069255091213240205255163253035024071015047161227018135181039131165082149191235141080014208196033228250098110124230086137108141018008112226070234162251190112070188103101093008157046233097215087171183093253183215063223021173223254103064219081085094092182218037082120248196070246176207064187252172130144068216016103036038196178099051049005222085085215139017078109151125141025184229167095013201224025017043151218124152096133148042152016234058058214043034178156090090060016130241202106196192057239163183226003019163221143230163097109083051120095161231155011048207099131197237166089132159028033142133014013026193215057184135216049114025072021224113010185035248109239224201083016197139134221255223237083180053129172051193168203185220243013154069106025234225074217076217176023183147046167054245130113214075086133234185007030027061064239135216107039118079150155124147102247177040065195250133185142057039074229230067120207118117000219064202064060082143042059024097168083166047180229011020139015042053039138055159040095122249108207240139093174241209200127137144077219030071208109088139054063034151250129193145108081136195074099052003100159242127091194133197226047139014165151064125195143033119250229225058187199002217169134195027198195106007162091206195092211172071253163246081090167070219038049086019214239013230113100203084253032033138122214012164054168118188047226003118183014187208023245236085112062244249196141122025010060076084140007232051116171138182010043100215005140133168231072217018129164224048226152016066104070027172091154079154091158251011048199057141003125220113053072027225255209097186107153244001053193107035008115210050022074059200122242018199084217211236057047100033110134002078223176230026038151162159103039237221078101041146047143149215117048151117098137135175241115222183251242103050229234163148255252002180230174224118066038205142001116117156129212189103236155212090116243072091030037054072246096200111220085088049182130218109084013047216063050193026059222035254080038076046106192212224093192149172045188197162061235112223140119056099056063054221234045227197096127176059016019128077012255168039029112163199076173069232147223058233085017003031048225099036097113208039163036185043140043026017254067068083036021080019127039158043198175072251150179138147008007163132247133168079139254247231044027186251120247220215141198213023170217005028245025116007046085232157084123072165244040222202230129018153062223188081010057110199239246015199174061227228091163234159034217020007170143113184237037084203077162113113012037112057172061156105006127094073217105224209212085236101148071168093172125077026179141034003173006243115020145017069207131062033019250057231038053107134049017124081178059174221196237192135096063193019194045062009208125046013098225144141047151021045244029069211051253140105217187151085162073027071073193190057161115255222204036082115186222076212040208020074231222192038020042124128056079108082192064229143039027196223051107101131188159023027041079066235173163031207042019187255245110098166118219250056170020232028214027188255238182008248082080100169252062094042073063099184095058083143005067127099227069217203031203083027017166101036057179103156100228172075000110172122226128144005232089000038146134140006202249066076192192031003041187154007253111007197178129087013053009000197067099125131176167073199251042226060132001088066002020070060054246187170230246070054086016182105126134218072253051035245162093203055153079066019177001179007240243133199227069196221235019057064090156247129005024224108170173114130192126050151158236228108099073101008078032184134120130042022034104246081183167203061089057033191024002144014086022134236114164172156073187083020250148062181222036252108026079254048158228177083071036160112110012000022164002252028126020142154001204091144076234144110154108188040234166028230157104183128059120173238130069200108186240200127214108033222027114031110245068190220112172214004152152186134156140087026097058010028136018106154126090054046000064076156159061181200094244004055068164000128228157104104234048239057209236000212194188134006060114168162104019103121077061143211093241162120238034220002148094156096018208085095023112236000004087028134072062192061044000136100081155183156230192197145231113254125083025125255102127067149105239008191245133255045120193203149021182036196064045152174000036046016034072129068062062226078040028182081226054216020115225073019198235145185023229194061197205047009084025255041005223196231101089227108250156040195240030070018088110086115176119130188060026066186158013186064242020025121111068139170223185093025237057233215095205169125187109125106097060117101055198060038146011218152032220162218144085232177116028246004188092032117076034076142157129203087168071179049049187088123053031163215162079021149163159150151027117225114146196178191070242030156032204048000197052048006040090042180052239020234154196171089045061080241105065131021020085187203125021094037087209097045050113229089223"; void dfs(int k){ if(k==9){ if(stopflag)return; bool flag = 1; rep(i,9){ if(A[i]!=B[i]){ flag = 0; break; } } if(flag){ stopflag = 1; return; } cnt++; }else{ rep(i,3){ A[k] = i; dfs(k+1); } } } int main(){ rep(i,9)cin >> B[i]; dfs(0); int ans = 0; for(int i=3*cnt;i<3*cnt+3;i++){ ans *=10; ans += str[i]-'0'; } cout << ans << endl; return 0; }