mismatch.py

lkp_data = [114148657133969591545450271717988636480209274784206358563543726318055334518271L, 89795981028699717886903036313496476852375289500458540304356196595220384228288L, 85271898368467201078649075854113535169148563238340278454657274830551855386957L, 76108133355715268787562502188840953643055921927300423802571337019180205929558L, 60274112510035166008835085130162116006929382107897411348016912120796471089543L, 22412701606784419975914469252078867544988637224991331531089096694599067657895L, 16808789258875691673323186658060623702513376767193144761460160675345611641603L, 97296751020650639337757190044598168586317262935957195289428184388604096827471L, 97660754303577170953435426933298517756249199140467776249264762880909840888241L, 115590348191056330971493158646642421463921756338953805017576812870371717000757L, 13431760336535420783937617900755477849640280457000886011262338885610433137531L, 39913017739008302693329735943640516734910356650838775293059711404770907439335L, 104016401869319455212225203504814194124323397778926603615690282533626112489943L, 2908852530079048069798732632010175091316282648346850806004867879766883207688L, 36936811910848314612198012699816993675853179412677161924671528611742131854420L, 114034508725704205262672652643238250589548609582211288503434403239157688010234L, 893222973367000226710573252945292100488077779739417528745194095273798401895L, 18151973558889247442698019277151884835467929831189724374415847444552577357672L, 96423436574124642161189777226365424378294095416752846001233326547373349839157L, 76048828080075247474547282048134948010507778285645394508119204741554425805436L, 78942668118436998425565693259552417525364890490030806328872618497908875449033L, 75094073923611518875124105213017739274643995919545108534211707441035243914514L, 77508918642842180164231329153560397063308855131222751832575365482960292911653L, 62883023256567557092864926015720260285577583824305616765380933960179694906214L, 36936970139836441063768327241566192832608880039780061432973730169473745034606L, 57287191626067322321730694348826645370100392011455583762149768194540633882585L, 50412726532887267822017452821435873385873927015667906361987109755850682533471L, 33201261396710658965268149179978736674387377365017393916440972482964282318472L, 112936223069161951866442960865888720106959055257722783486276340463647295811894L, 80073349145669977174917331014713883909291724338151266583797618085210508292448L, 7039540681745633649737051077754397606736099822461293775161588289188509287510L, 91691974634989943490061269660608072905569624167803811355226438260484143968792L, 109811394119267217980418682274740718315921162906288277475199338896864796475621L, 2169916625310688696815580561532707420113960481448915516189685382525713891542L, 93444220979440752996834207655978258604314592172182666577225871514784804303084L, 3533283653160181957089338727415279788064649803146559006931716142055753879291L, 102301297555017887034795362077436910001908314883103285068381036194573928389492L, 67088065905090399000242543931360421377335187265316763768871574068153824114214L, 42982781986649889219678703285326824960975618228367308581245317440661028896241L, 45197549734260117749723130376419886623679340118608904676357068934986976953354L, 12718343896932466279267455889669174865061178520000094043431403477415864540147L, 64323347692209652594109691526072763515318283361586780764203762315454639109866L, 98555345774378865116031241284283787545444072402127424560908476973774907713719L, 17530819213745874640012224341489590734659625147336138139732906690287218529751L, 109024016515627109531722025045776994036434350299289142674525942407909654498397L, 58174861203071351267785374177322582872178690724493356436334526831734483834452L, 100993805698210330786928018787766313958438069419070933852616453844720718007998L, 37464287748499798294221307526968014733152546443531667637920443694447903043421L, 64561905686840546698362529966417831893354790600948064491039771328422323001727L, 34788824066335772729678427587014726028381032743367828903124750926755505091311L, 104816980388847373255803037350188951065277418409272756832671933610652725264670L, 109679082767584609184054882690271466184877444702435779682215921701561459605657L, 7322094565439717542493926733804325412683748880721476204958879763220735363566L, 92379654531991329115472538265613456938238232665287609563420815884194292170159L, 96862827866419412294499908833905276553570806531916833460289060738174092892477L, 55754640012700596534599628765344848880025713543108735071326757333659106285635L, 57038618062483121191960238544876393933216506176959416160425776323596107644787L, 15173559629001464941378791350131638022426903341421444508665945898581422687724L, 57213135285621967467981458169117951575735796163916872631721132979070757077072L, 91290875124139148512416415497417393766070558307898474724528871239687551332062L, 106359830828928032413935843638308551729943819362270058723615699300530303309674L, 75374382680597074378477378814369977761356584633837955640862543701924967175664L, 14873479996272677766122948750920072658216967224268189684192956751676454583357L, 100905222928408407167425304574514852206485905086111598267343176059672803664443L, 113158284224999060826204833279684966542786511005433460021326361996826700908727L, 5108382308196214124483761680040714153433959143220672494984255596177063808828L, 32333930610258316958061191982573766504572033070685716912716267012152733857419L, 78951792741509277129036752971973541102043724171136331078683068388257047067811L, 85609267365678998402318108830604404572465460706047084929483186693455631640311L, 11033890174892543043139292314014738055307261479764133525352440473432479349225L, 1437172083609984030500944643444131047541505224402849227176393607438369922132L, 97534751253731945273452434654418129994697425807190979518186345914550597543528L, 20677492642702327595779639796217888033743587625881734325350540421934566819068L, 100173112331455364473105706886413043596090885328902311297806939198846996536872L, 22176899526033848049170083223133112985854450197178523946301955872594501969726L, 27287498012940191961571336126347693654598215510530659416160280023728057423053L, 62937346049325649178822977240745759879294553495088120860230495475828475086138L, 27389798429220842235232132385438417575458682573966382311611061876694185090633L, 31977039450635306060300233129948846186594256956799864842144762678516208379727L, 1649508726996237494672660368220716909436167359189705370347904298884722543514L, 36125002832902131416558484908510245022453444333736491690659742201655077451861L, 87441155796457418657199817431269909181137617336258122382853973227289510258128L, 33776737261996831134532952097577312125758243131691315803592133301775897552825L, 37662224512589942899412741317197024882163699063214045040147647366353073504956L, 30954373083390696321259314703246955666730182304267430952789551830011085817389L, 65007435958460963296585735874432632837312070756443460036885182856594483263043L, 93731085366804594423976618339034297947780180872989346250710012520252973257713L, 88625083096410608287684469343822516318999675376400074270901863003746946606262L, 53251994591364894423608668146001811112449617742356343523800133928042099313436L, 89973663007721247861151373966713467099826562336396726009753875781811016602092L, 5750101756596024959039658045169186111384414904371235608066928194324328490059L, 38576804884114956417909658326506825879414886493733829943771450680828434689918L, 111238338639585064633454152205865772079192644611838588444742838932338695296101L, 14503149790669600606481946804137445713270755913570298445146962909465913758078L, 17067068648073288458351247918040561237854043695924601797421663828286257767067L, 10042050469035613470661828284564315545712548480062092970691140563909435985484L, 20234511596233078178645616796178580887735080802173224323429991361408880123848L, 69086930721510030162570314301229025822909383775236917639775810050455047060337L, 33593460358028592394894249622861770421649395111443311465318944373786716922797L, 32066072578538643193262430221326240923753456451821167765453293472201154119862L, 67256347068971755116107640342015774544516093247448618611663494775969359550125L, 60985781799956559995688404509754884398362051909792537819794427103774364233016L, 50270915507905426717620767258058536375083467887358577578592486821343282472028L, 22573810737755091270148265207054731920234011175417451203902100170737157697222L, 83596930187791311663283729750619979910928173374545111023315896996372396462904L, 43320282129276639210170646551121080234224173386397917380121794845154048268437L, 10957114886360076177654934231911628626977406503486688319220423029150751182526L, 94940474387295349035278852856134240036839170136010864347817582396970370168113L, 10179759782611563261555367892989799375381345406462535677576295306990491473244L, 94081070054034701766261467191014274156572416269634820788910324232118386039713L, 92092126822967784624286877813993839781636704213517617152064894172087853486709L, 60125494505947311887403694599790017763031622008109431915731418938421787648433L, 104058434555035617599800629057573724752767425508257674381464344526980331970287L, 64383893387121206421388699332956667951595659751917404410312957415264803300275L, 66892020599763872915656866158495593063324577751639227671955830777073828670663L, 45198652842354997012153467435146642999397041884244186968333585641014852166707L, 114153207083064660676084807038479358056252577292604121889100693480102328148103L, 105834993008007689965435812402714039090141880743872809237229840937046385423313L, 107534228888554845419113900759410310459097827935967960566651912323629410642826L, 35273432181705960540841010728300501859785694700074132711987181445129965633393L, 77167840890745002242305704602392484946492502155996089242174712109733978840787L, 20458125684864567035909361205108495331894986045101428482983075189575408394335L, 25548280034872374149331243134845442174473573803223584843599113280558628916766L, 110141056106905110092798815627653717601532532448814134912736250115864938941019L, 14276181134110351261427378948345216810862342769119090465094257862574001011891L, 86010123389916726343234900444562852041420475528969270154667609560864547828485L, 86182103991735782615338703499027318499506010377771067800575089109064219478741L, 83993998373762025450847993418463164855619876633331735266872409369959656999172L, 83237661709912748870764794105738078598886055088550437678983500904216399920757L, 99346654905399202279631094822071497078656835499261470745123884835617320657851L, 21677913183180344830670408870714555832014955279443643213294264490134319221867L, 68487112197084295103571681734856891884718240810292151548005244602711015508262L, 57159465303356094324511170021955826072295239872858174045481879293743169080417L, 37799644097051723833290292217005644587583509420398343186504081596267144715262L, 112555067378866740974927063965950131277201507574144790283401752230368479320837L, 70233523041925088860908333612887485597961111693638464007897792957072283063729L, 93401857907313663757844262478661998962091503071647021120567076878499163635955L, 48494996464903572076646871511160080311769291480950765375324449561226620588363L, 109892068255940796756988363262649613690658242502502009252904822744134475121708L, 100393744517698930161048715349756529923936182836246598845377286153004329674162L, 6729686265453702199902798942264808301641956066623668440135240854682568870793L, 29041626127416574260767492877522106063305470398988765133590963800991905443091L, 58000146200353933795124396945666556889376921488554915027986031792353358664101L, 12551845308093051231454331217383135169322006736693288661129924675794486341371L, 44750486358081414667416590533337145262026826857902042362781071084880252912659L, 28646493687925097317621383788765690141349967413322438374930753134731341151081L, 4720726394887505863031377581382143474559400997891249498669260620942101543637L, 86533502302242561207662242494822158653535354225851934089604255798047031620746L, 17773291746229602041816634001103541019553330461587504833630829513678377212829L, 31911230084697939007209544574930591485115370595950318979218455534558294337088L, 47811720428877100291097366146361267159194447226581251405211210571744842715441L, 43907262707713566691646226453669215346813394612806424398647435261425065915758L, 99118187840002555629341786811268222412302172249715361631138260504148911962618L, 106499165838097244392905965366064433123545535502499066548002060148542370235903L, 78728972172506104732697935186689027563130611710129042315116378285676660590419L, 10452806886257338644269480431020323750324926459254972191280711798700434606714L, 47841616978827764657096761893632112506193457815551559884326951422486465579612L, 18900730118140962881889793143005152158103593971413443975537320223061565294124L, 4881011898582108109198008112382468951711081129804592495145431930960653348743L, 58598463664102644130419338986114297715000378805874136123583700498268031862262L, 43034089263431619460413279586309719032841668147280329152724032084620578345895L, 94373286564555245855325235576643496828576015638810667120189904821269734978781L, 53717741601495875140520205815677536619174186512342399261658098985833574277521L, 110822362136220636182110670042237942310823714688622693809308475667805954646697L, 89364584809154938147683481720071410423018835124577598499939985126573366998819L, 59339334795077184072675594203512837767397756614963336925270564954575997615341L, 42624766646305603712587272642892780866604441052284219427615560485380156110642L, 13134480057861385553582937705009326700869184169290833391817127957715053130543L, 93427872147250076826205139790412406501772893913613775493759089169115073267281L, 93361365292581954214858538106138515168136792274482401284537116949802299592880L, 32390306035602247931396284676841311001080981617487220001569426448111631472209L, 103275544573020433639179207314969499137554693054876424572035638693146779956867L, 88056748692845516250094428482867388017501502616997997576268819719364014134498L, 53286009634053382861434361173186253043542922512857958344681713967680201071347L, 101171923806486852501064890664476742474879691319872342238142966308648360215627L, 90052400506088722045362512051320579127365704096605540792515263988175964867354L, 112635611920843423337588918168134783469630325648850135408385734170881446666199L, 27104412335585634028306011238584255072470688433349332548945592155276512887022L, 93972851504433714311180274497908279964827945942713448626114595698253772392508L, 90131116108201009199451996060452555272043647164798593556252889045588253674673L, 68411027384027317307785351571549055163370312481302523855953537412163030505742L, 8057384941315217723926315806979741308883487358736657829119231914560706143328L, 36364565006264801037720723114598863925641574218212654801625795286758927867031L, 52712570978304051133820635794748154543288634104243755540415061363088551802980L, 42512742463110375931679421550835923422492934485837217337620295348431397537486L, 69971141244603693601752343771852293530718602251649542489318723148230829250735L, 114056710204072945538209883190866342117441270124639955002226621328010744640370L, 94454151924390293635957600205580672269897276031345968508550394796540084408225L, 94113106728997963834713653103670139176397563305207985288140905726849817165288L, 25363167029757669167150723450234207211942845699820323828116471733295461397306L, 20451153921782914545159922286589078919870183990016683561424046797934942388122L, 40103876117470089138472805924860274644251168863866568372375836666437024610557L, 86921033640712983305638833301147426021369414575793603831565197815914992810232L, 58829461551551314638181580511123374905331670624313614293717232342714165149400L, 10744826086000031908061364180157863800829797322862578550919203286557601386036L, 73854893538889457257972630205984031776088155375453975255439924189490888997924L, 16714046169553110135311887139140166601320342618579276431158558218130364956458L, 62054805548764220995826631042279484976435566019812124988690799098649728616699L, 33182653002857253116172368454902298494235380960184458720434322186989469324469L, 16762950227518522637940088818072718683814861942088642262725450264119701116114L, 114587469196935625785471290540818427403511311941465199908124212865780254668048L, 62434979878929842139710848677214071654286973243632251275440311523614925271931L, 10261111719323685548004051755051998932280690734437997152490563505211564658913L, 108316476149378918920468976238821400255681747081964275687694099930244972286007L, 37618066045103917036773578048153408340115689245528240345919376308371583967577L, 69801857557635636765378197637711984943411251163581358900933611676801629340818L, 8937866643451553405923706455920705244023437812377571222959282437651896405166L, 38628999484038481608231687542195667119739166546453254947600706486091319314193L, 112208372827742393414436012193196966130340649642583573890319234173481995195591L, 91223961031272236216471879445462311004676639228131822231478124245348571077327L, 83855379548389767136728569764484228096056610842599908478193641621111400149533L, 48060552078379465930986172197157526908784172714174714688146846167504975523208L, 66840139511155644678142338504080045920117901753988939068265611291299662204090L, 74916459562152321261322614993377075354122256370811119475343755635749212902830L, 72918796039845552461708879734635922455354700915042115421067965246760190113096L, 106894041062609856771701851082665586624475747312931885187283731819906010169363L, 6678104430911577635563505331297283230703327518875329540126349042278496286538L, 113673128671821767125342758365172666492480344869356535406472677832611144386992L, 7924717463009594985498361355832758187447219269951475815810695665284948998757L, 115545068334434635375668843726747579616287159776646183715070937888003042642606L, 34512181188458552450376556330021810253625207463598458158396222080213591185129L, 3624094830729719744310104251193117830487486746972538555292221611699554098788L, 85616758849037279078776719281051294158334953789004714878329936960694985158082L, 7989289121301824513628103759921128642954564703667782809660664753524723502435L, 112934498506865948517496083828556185545007577761541054574497488225430559920335L, 29758934693688415228940430408093962852865266161511677887795279050201921922289L, 101618795501322199602488993839653726065566001028210904097622395297601482743439L, 66249705464160489037040923522012993325632286826036484010893379927809316068018L, 32780539808507285608934760449396734169128177785605987946105648239192405502685L, 17879362314837593156127097271142610473400052586794087774504626995909687389399L, 30143211664205658864752956128419366285529361295807620226050574875807361038306L, 89730678036646378457743118540915027157283213915882502172392101556823145489688L, 78778742020664217267163910846146977931673717384962101209770361293843290681481L, 25726464642674563845081213588536949921796067009589920277091016962897930406385L, 108557178155497557031971598589894467400693576663332027898307508477589209980608L, 76360214116203465904710842324805900906799807984432161729408288723799815859661L, 67012207712673147656315222989171606345909807615496936462197000351019103405163L, 45194911758400197518064650345031881760447190503618643674807979995838018187632L, 27889510259772822932977058369851155857898937274716028768960479584171659006830L, 51797126735618435364275031373083005227973800759836690929107811530009545682643L, 65282826597826950418155338107359009210149607431309283360730547978769435029351L, 5859085127075048625468988437381817856786711073368656363734084523635431886126L, 109012258910166698796196321437547058863456489611845363839302111417021837958618L, 51485311813002397555537488342092572598222871302272987379819309614802173278344L, 103381860266426755690973908581460162828276907277317849227752838259989547997401L, 113212036899865670179122752153499916159299874110536667464025827505047612957695L, 45087325853532396473472715105456317760169651973815681022363499404131393228416L, 101509253710419067420579308226107206513191022250188102242074739878854843593540L, 67220601492241989473036312895725833095562993805588163882933975913046127852390L, 41597421704556842386566243181124420815770206034983336591938577928290664805786L, 90155697631098609127307805693561744572083544909536507257637243553176273032237L, 106025243457150304723994602843285948000802803881547006599371568493245863746327L, 46633561633538934645762424760156532483982243288728269171389585022216603994874L, 105051759137384756535311722461508140029419737039245267544902054886627602014708L, 14699991384217898623619496595364838828930268172517199932768423828829314013101L, 68853715358679554974067969953749665066387871641434314951025388861150677921340L]

cache0 = h2b("%064x" % lkp_data[0])
cache1 = h2b("%064x" % lkp_data[1])
cache2 = h2b("%064x" % lkp_data[2])
cache3 = h2b("%064x" % lkp_data[3])

print "leaf"
leaf = (utils.sha3(cache0+cache1+cache2+cache3))
#print b2h(utils.sha3(cache0+cache1+cache2+cache3)) 

branches = ["e9ca2f06dadd7289f80afb496b7cb1460bbc6c0b250103c1f7d38fe9d23cbd85", "1efb420227917819c0b9c9d7d5d3af739668a4454d4dd84b056997b64e2a34e5", "8e786b2fcb2711b39c7d9e06b09e528ed87c1090a9ab95482bb9f44139fe8fee", "5dca5779c5b250f0a152aaa47c9c88e2de7264c12238e39c625424862485198f", "2ffc02c9292a9cf7568e0f4eca00a71c365af5d7df8733de7187268f90066370", "03c7b12d7aec389f5601ed6633ebacbf633591a628ae4804e9479ba88dda419f", "ca6d6c152ac490a3f8f93eae1eb42b7269c73f54d5f29f2b46873874eeb8e219", "c7ed19a93025828bb4fe7366a451585a0cd9dc99d2dd95a16bfd0422025b5b92", "16bc8bb7b113efedb84b9ed9875a4a5ca48860169d7ce7a8c7f161c2d66e26fd", "44a55ffb2b7c54f879280f7d20d317c216340eab4510036df1821c2c5ef29f46", "dc356a36042513240ac4c26707e98ff18d35402256d0f310a381aaea408be2ee", "cda9fefe108c428638ccfa9c60e569a9c47acd96a0661e0c40a600594606481a", "1bf3f6c8d664b51a953f7410253801bf817c29d1de68220069e4d497b504e3bb", "7e2a98eed6264f83387e0012edc68e5105d9606b702c62d2ab66d575695582cf", "a03633249fa05088022dc734d2963a9389d18aed2524654858ab629b3d11b62f", "aec1a40c5ae2f243cf5b69fce4d7b0497ce3a6c74a5242e0f366f595cb404051", "62bc3c91210631b36151f5274199c001f6ca6422d03030701307ebf4bdf26995", "5d90026890a5535395d2ce436226d6b4e4851bb9fadc8f313db025b165fc0b9a", "ff2106a5820ee25f92234e8e719c3ac0486d8ea5d7bfd343792320ae1b529619", "7ee542a67fce57ceca511dcb053e7da1f7b1eda790ee8a93252a09f60d82a27d", "67c25878b279175de51940892d5fbbdb3a282c1652b1045e43546e062f4ddf4e", "de3057a6ae02ccc9b644e6d53b150580cd3bee412f83c6727e69c1ac82b7f151", "cceeb0133c8bc118c6ac59235903af76947112d746ae27d8a705339fe6eef350", "00aff9e9a60d086ca3143b1d2048c9f5954be6e38083895d7dfede0812edeeac"]

for i in range(len(branches)):
    branches[i] = h2b(branches[i])
    
p = 13282552
left = None
right = None
for depth in range(24):
    node = (branches[depth])
    if (p & 0x1 == 0):
        left = leaf
        right = node
    else:
        left = node
        right = leaf
    leaf = utils.sha3(left + right)
    p = p // 2
print b2h(leaf)