Submission
Status:
PP--------
Score: 20
User: meme_boi2
Problemset: Strobogrammatic Numbers
Language: cpp
Time: 0.003 second
Submitted On: 2024-12-08 22:03:59
#include <bits/stdc++.h>
using namespace std;
#define ull unsigned long long
int main(){
vector <ull> mat= {0,1,8,11,69,88,96,101,111,181,609,619,689,808,818,888,906,916,986,1001,1111,1691,1881,1961,6009,6119,6699,6889,6969,8008,8118,8698,8888,8968,9006,9116,9696,9886,9966,10001,10101,10801,11011,11111,11811,16091,16191,16891,18081,18181,18881,19061,19161,19861,60009,60109,60809,61019,61119,61819,66099,66199,66899,68089,68189,68889,69069,69169,69869,80008,80108,80808,81018,81118,81818,86098,86198,86898,88088,88188,88888,89068,89168,89868,90006,90106,90806,91016,91116,91816,96096,96196,96896,98086,98186,98886,99066,99166,99866,100001,101101,106901,108801,109601,110011,111111,116911,118811,119611,160091,161191,166991,168891,169691,180081,181181,186981,188881,189681,190061,191161,196961,198861,199661,600009,601109,606909,608809,609609,610019,611119,616919,618819,619619,660099,661199,666999,668899,669699,680089,681189,686989,688889,689689,690069,691169,696969,698869,699669,800008,801108,806908,808808,809608,810018,811118,816918,818818,819618,860098,861198,866998,868898,869698,880088,881188,886988,888888,889688,890068,891168,896968,898868,899668,900006,901106,906906,908806,909606,910016,911116,916916,918816,919616,960096,961196,966996,968896,969696,980086,981186,986986,988886,989686,990066,991166,996966,998866,999666,1000001,1001001,1008001,1010101,1011101,1018101,1060901,1061901,1068901,1080801,1081801,1088801,1090601,1091601,1098601,1100011,1101011,1108011,1110111,1111111,1118111,1160911,1161911,1168911,1180811,1181811,1188811,1190611,1191611,1198611,1600091,1601091,1608091,1610191,1611191,1618191,1660991,1661991,1668991,1680891,1681891,1688891,1690691,1691691,1698691,1800081,1801081,1808081,1810181,1811181,1818181,1860981,1861981,1868981,1880881,1881881,1888881,1890681,1891681,1898681,1900061,1901061,1908061,1910161,1911161,1918161,1960961,1961961,1968961,1980861,1981861,1988861,1990661,1991661,1998661,6000009,6001009,6008009,6010109,6011109,6018109,6060909,6061909,6068909,6080809,6081809,6088809,6090609,6091609,6098609,6100019,6101019,6108019,6110119,6111119,6118119,6160919,6161919,6168919,6180819,6181819,6188819,6190619,6191619,6198619,6600099,6601099,6608099,6610199,6611199,6618199,6660999,6661999,6668999,6680899,6681899,6688899,6690699,6691699,6698699,6800089,6801089,6808089,6810189,6811189,6818189,6860989,6861989,6868989,6880889,6881889,6888889,6890689,6891689,6898689,6900069,6901069,6908069,6910169,6911169,6918169,6960969,6961969,6968969,6980869,6981869,6988869,6990669,6991669,6998669,8000008,8001008,8008008,8010108,8011108,8018108,8060908,8061908,8068908,8080808,8081808,8088808,8090608,8091608,8098608,8100018,8101018,8108018,8110118,8111118,8118118,8160918,8161918,8168918,8180818,8181818,8188818,8190618,8191618,8198618,8600098,8601098,8608098,8610198,8611198,8618198,8660998,8661998,8668998,8680898,8681898,8688898,8690698,8691698,8698698,8800088,8801088,8808088,8810188,8811188,8818188,8860988,8861988,8868988,8880888,8881888,8888888,8890688,8891688,8898688,8900068,8901068,8908068,8910168,8911168,8918168,8960968,8961968,8968968,8980868,8981868,8988868,8990668,8991668,8998668,9000006,9001006,9008006,9010106,9011106,9018106,9060906,9061906,9068906,9080806,9081806,9088806,9090606,9091606,9098606,9100016,9101016,9108016,9110116,9111116,9118116,9160916,9161916,9168916,9180816,9181816,9188816,9190616,9191616,9198616,9600096,9601096,9608096,9610196,9611196,9618196,9660996,9661996,9668996,9680896,9681896,9688896,9690696,9691696,9698696,9800086,9801086,9808086,9810186,9811186,9818186,9860986,9861986,9868986,9880886,9881886,9888886,9890686,9891686,9898686,9900066,9901066,9908066,9910166,9911166,9918166,9960966,9961966,9968966,9980866,9981866,9988866,9990666,9991666,9998666,10000001,10011001,10069001,10088001,10096001,10100101,10111101,10169101,10188101,10196101,10600901,10611901,10669901,10688901,10696901,10800801,10811801,10869801,10888801,10896801,10900601,10911601,10969601,10988601,1099611600911,11611911,11669911,11688911,11696911,11800811,11811811,11869811,11888811,11896811,11900611,11911611,11969611,11988611,11996611,16000091,16011091,16069091,16088091,16096091,16100191,16111191,16169191,16188191,16196191,16600991,16611991,16669991,16688991,16696991,16800891,16811891,16869891,16888891,16896891,16900691,16911691,16969691,16988691,16996691,18000081,18011081,18069081,18088081,18096081,18100181,18111181,18169181,18188181,18196181,18600981,18611981,18669981,18688981,18696981,18800881,18811881,18869881,18888881,18896881,18900681,18911681,18969681,18988681,18996681,19000061,19011061,19069061,19088061,19096061,19100161,19111161,19169161,19188161,19196161,19600961,19611961,19669961,19688961,19696961,19800861,19811861,19869861,19888861,19896861,19900661,19911661,19969661,19988661,19996661,60000009,60011009,60069009,60088009,60096009,60100109,60111109,60169109,60188109,60196109,60600909,60611909,60669909,60688909,60696909,60800809,60811809,60869809,60888809,60896809,60900609,60911609,60969609,60988609,60996609,61000019,61011019,61069019,61088019,61096019,61100119,61111119,61169119,61188119,61196119,61600919,61611919,61669919,61688919,61696919,61800819,61811819,61869819,61888819,61896819,61900619,61911619,61969619,61988619,61996619,66000099,66011099,66069099,66088099,66096099,66100199,66111199,66169199,66188199,66196199,66600999,66611999,66669999,66688999,66696999,66800899,66811899,66869899,66888899,66896899,66900699,66911699,66969699,66988699,66996699,68000089,68011089,68069089,68088089,68096089,68100189,68111189,68169189,68188189,68196189,68600989,68611989,68669989,68688989,68696989,68800889,68811889,68869889,68888889,68896889,68900689,68911689,68969689,68988689,68996689,69000069,69011069,69069069,69088069,69096069,69100169,69111169,69169169,69188169,69196169,69600969,69611969,69669969,69688969,69696969,69800869,69811869,69869869,69888869,69896869,69900669,69911669,69969669,69988669,69996669,80000008,80011008,80069008,80088008,80096008,80100108,80111108,80169108,80188108,80196108,80600908,80611908,80669908,80688908,80696908,80800808,80811808,80869808,80888808,80896808,80900608,80911608,80969608,80988608,80996608,81000018,81011018,81069018,81088018,81096018,81100118,81111118,81169118,81188118,81196118,81600918,81611918,81669918,81688918,81696918,81800818,81811818,81869818,81888818,81896818,81900618,81911618,81969618,81988618,81996618,86000098,86011098,86069098,86088098,86096098,86100198,86111198,86169198,86188198,86196198,86600998,86611998,86669998,86688998,86696998,86800898,86811898,86869898,86888898,86896898,86900698,86911698,86969698,86988698,86996698,88000088,88011088,88069088,88088088,88096088,88100188,88111188,88169188,88188188,88196188,88600988,88611988,88669988,88688988,88696988,88800888,88811888,88869888,88888888,88896888,88900688,88911688,88969688,88988688,88996688,89000068,89011068,89069068,89088068,89096068,89100168,89111168,89169168,89188168,89196168,89600968,89611968,89669968,89688968,89696968,89800868,89811868,89869868,89888868,89896868,89900668,89911668,89969668,89988668,89996668,90000006,90011006,90069006,90088006,90096006,90100106,90111106,90169106,90188106,90196106,90600906,90611906,90669906,90688906,90696906,90800806,90811806,90869806,90888806,90896806,90900606,90911606,90969606,90988606,90996606,91000016,91011016,91069016,91088016,91096016,91100116,91111116,91169116,91188116,91196116,91600916,91611916,91669916,91688916,91696916,91800816,91811816,91869816,91888816,91896816,91900616,91911616,91969616,91988616,91996616,96000096,96011096,96069096,96088096,96096096,96100196,96111196,96169196,96188196,96196196,96600996,96611996,96669996,96688996,96696996,96800896,96811896,96869896,96888896,96896896,96900696,96911696,96969696,96988696,96996696,98000086,98011086,98069086,98088086,98096086,98100186,98111186,98169186,98188186,98196186,98600986,98611986,98669986,98688986,98696986,98800886,98811886,98869886,98888886,98896886,98900686,98911686,98969686,98988686,98996686,99000066,99011066,99069066,99088066,99096066,99100166,99111166,99169166,99188166,99196166,99600966,99611966,99669966,99688966,99696966,99800866,99811866,99869866,99888866,99896866,99900666,99911666,99969666,99988666,99996666,100000001,100010001,100080001,100101001,100111001,100181001,100609001,100619001,100689001,100808001,100818001,100888001,100906001,100916001,100986001,101000101,101010101,101080101,101101101,101111101,101181101,101609101,101619101,101689101,101808101,101818101,101888101,101906101,101916101,101986101,106000901,106010901,106080901,106101901,106111901,106181901,106609901,106619901,106689901,106808901,106818901,106888901,106906901,106916901,106986901,108000801,108010801,108080801,108101801,108111801,108181801,108609801,108619801,108689801,108808801,108818801,108888801,108906801,108916801,108986801,109000601,109010601,109080601,109101601,109111601,109181601,109609601,109619601,109689601,109808601,109818601,109888601,109906601,109916601,109986601,110000011,110010011,110080011,110101011,110111011,110181011,110609011,110619011,110689011,110808011,110818011,110888011,110906011,110916011,110986011,111000111,111010111,111080111,111101111,111111111,111181111,111609111,111619111,111689111,111808111,111818111,111888111,111906111,111916111,111986111,116000911,116010911,116080911,116101911,116111911,116181911,116609911,116619911,116689911,116808911,116818911,116888911,116906911,116916911,116986911,118000811,118010811,118080811,118101811,118111811,118181811,118609811,118619811,118689811,118808811,118818811,118888811,118906811,118916811,118986811,119000611,119010611,119080611,119101611,119111611,119181611,119609611,119619611,119689611,119808611,119818611,119888611,119906611,119916611,119986611,160000091,160010091,160080091,160101091,160111091,160181091,160609091,160619091,160689091,160808091,160818091,160888091,160906091,160916091,160986091,161000191,161010191,161080191,161101191,161111191,161181191,161609191,161619191,161689191,161808191,161818191,161888191,161906191,161916191,161986191,166000991,166010991,166080991,166101991,166111991,166181991,166609991,166619991,166689991,166808991,166818991,166888991,166906991,166916991,166986991,168000891,168010891,168080891,168101891,168111891,168181891,168609891,168619891,168689891,168808891,168818891,168888891,168906891,168916891,168986891,169000691,169010691,169080691,169101691,169111691,169181691,169609691,169619691,169689691,169808691,169818691,169888691,169906691,169916691,169986691,180000081,180010081,180080081,180101081,180111081,180181081,180609081,180619081,180689081,180808081,180818081,180888081,180906081,180916081,180986081,181000181,181010181,181080181,181101181,181111181,181181181,181609181,181619181,181689181,181808181,181818181,181888181,181906181,181916181,181986181,186000981,186010981,186080981,186101981,186111981,186181981,186609981,186619981,186689981,186808981,186818981,186888981,186906981,186916981,186986981,188000881,188010881,188080881,188101881,188111881,188181881,188609881,188619881,188689881,188808881,188818881,188888881,188906881,188916881,188986881,189000681,189010681,189080681,189101681,189111681,189181681,189609681,189619681,189689681,189808681,189818681,189888681,189906681,189916681,189986681,190000061,190010061,190080061,190101061,190111061,190181061,190609061,190619061,190689061,190808061,190818061,190888061,190906061,190916061,190986061,191000161,191010161,191080161,191101161,191111161,191181161,191609161,191619161,191689161,191808161,191818161,191888161,191906161,191916161,191986161,196000961,196010961,196080961,196101961,196111961,196181961,196609961,196619961,196689961,196808961,196818961,196888961,196906961,196916961,196986961,198000861,198010861,198080861,198101861,198111861,198181861,198609861,198619861,198689861,198808861,198818861,198888861,198906861,198916861,198986861,199000661,199010661,199080661,199101661,199111661,199181661,199609661,199619661,199689661,199808661,199818661,199888661,199906661,199916661,199986661,600000009,600010009,600080009,600101009,600111009,600181009,600609009,600619009,600689009,600808009,600818009,600888009,600906009,600916009,600986009,601000109,601010109,601080109,601101109,601111109,601181109,601609109,601619109,601689109,601808109,601818109,601888109,601906109,601916109,601986109,606000909,606010909,606080909,606101909,606111909,606181909,606609909,606619909,606689909,606808909,606818909,606888909,606906909,606916909,606986909,608000809,608010809,608080809,608101809,608111809,608181809,608609809,608619809,608689809,608808809,608818809,608888809,608906809,608916809,608986809,609000609,609010609,609080609,609101609,609111609,609181609,609609609,609619609,609689609,609808609,609818609,609888609,609906609,609916609,609986609,610000019,610010019,610080019,610101019,610111019,610181019,610609019,610619019,610689019,610808019,610818019,610888019,610906019,610916019,610986019,611000119,611010119,611080119,611101119,611111119,611181119,611609119,611619119,611689119,611808119,611818119,611888119,611906119,611916119,611986119,616000919,616010919,616080919,616101919,616111919,616181919,616609919,616619919,616689919,616808919,616818919,616888919,616906919,616916919,616986919,618000819,618010819,618080819,618101819,618111819,618181819,618609819,618619819,618689819,618808819,618818819,618888819,618906819,618916819,618986819,619000619,619010619,619080619,619101619,619111619,619181619,619609619,619619619,619689619,619808619,619818619,619888619,619906619,619916619,619986619,660000099,660010099,660080099,660101099,660111099,660181099,660609099,660619099,660689099,660808099,660818099,660888099,660906099,660916099,660986099,661000199,661010199,661080199,661101199,661111199,661181199,661609199,661619199,661689199,661808199,661818199,661888199,661906199,661916199,661986199,666000999,666010999,666080999,666101999,666111999,666181999,666609999,666619999,666689999,666808999,666818999,666888999,666906999,666916999,666986999,668000899,668010899,668080899,668101899,668111899,668181899,668609899,668619899,668689899,668808899,668818899,668888899,668906899,668916899,668986899,669000699,669010699,669080699,669101699,669111699,669181699,669609699,669619699,669689699,669808699,669818699,669888699,669906699,669916699,669986699,680000089,680010089,680080089,680101089,680111089,680181089,680609089,680619089,680689089,680808089,680818089,680888089,680906089,680916089,680986089,681000189,681010189,681080189,681101189,681111189,681181189,681609189,681619189,681689189,681808189,681818189,681888189,681906189,681916189,681986189,686000989,686010989,686080989,686101989,686111989,686181989,686609989,686619989,686689989,686808989,686818989,686888989,686906989,686916989,686986989,688000889,688010889,688080889,688101889,688111889,688181889,688609889,688619889,688689889,688808889,688818889,688888889,688906889,688916889,688986889,689000689,689010689,689080689,689101689,689111689,689181689,689609689,689619689,689689689,689808689,689818689,689888689,689906689,689916689,689986689,690000069,690010069,690080069,690101069,690111069,690181069,690609069,690619069,690689069,690808069,690818069,690888069,690906069,690916069,690986069,691000169,691010169,691080169,691101169,691111169,691181169,691609169,691619169,691689169,691808169,691818169,691888169,691906169,691916169,691986169,696000969,696010969,696080969,696101969,696111969,696181969,696609969,696619969,696689969,696808969,696818969,696888969,696906969,696916969,696986969,698000869,698010869,698080869,698101869,698111869,698181869,698609869,698619869,698689869,698808869,698818869,698888869,698906869,698916869,698986869,699000669,699010669,699080669,699101669,699111669,699181669,699609669,699619669,699689669,699808669,699818669,699888669,699906669,699916669,699986669,800000008,800010008,800080008,800101008,800111008,800181008,800609008,800619008,800689008,800808008,800818008,800888008,800906008,800916008,800986008,801000108,801010108,801080108,801101108,801111108,801181108,801609108,801619108,801689108,801808108,801818108,801888108,801906108,801916108,801986108,806000908,806010908,806080908,806101908,806111908,806181908,806609908,806619908,806689908,806808908,806818908,806888908,806906908,806916908,806986908,808000808,808010808,808080808,808101808,808111808,808181808,808609808,808619808,808689808,808808808,808818808,808888808,808906808,808916808,808986808,809000608,809010608,809080608,809101608,809111608,809181608,809609608,809619608,809689608,809808608,809818608,809888608,809906608,809916608,809986608,810000018,810010018,810080018,810101018,810111018,810181018,810609018,810619018,810689018,810808018,810818018,810888018,810906018,810916018,810986018,811000118,811010118,811080118,811101118,811111118,811181118,811609118,811619118,811689118,811808118,811818118,811888118,811906118,811916118,811986118,816000918,816010918,816080918,816101918,816111918,816181918,816609918,816619918,816689918,816808918,816818918,816888918,816906918,816916918,816986918,818000818,818010818,818080818,818101818,818111818,818181818,818609818,818619818,818689818,818808818,818818818,818888818,818906818,818916818,818986818,819000618,819010618,819080618,819101618,819111618,819181618,819609618,819619618,819689618,819808618,819818618,819888618,819906618,819916618,819986618,860000098,860010098,860080098,860101098,860111098,860181098,860609098,860619098,860689098,860808098,860818098,860888098,860906098,860916098,860986098,861000198,861010198,861080198,861101198,861111198,861181198,861609198,861619198,861689198,861808198,861818198,861888198,861906198,861916198,861986198,866000998,866010998,866080998,866101998,866111998,866181998,866609998,866619998,866689998,866808998,866818998,866888998,866906998,866916998,866986998,868000898,868010898,868080898,868101898,868111898,868181898,868609898,868619898,868689898,868808898,868818898,868888898,868906898,868916898,868986898,869000698,869010698,869080698,869101698,869111698,869181698,869609698,869619698,869689698,869808698,869818698,869888698,869906698,869916698,869986698,880000088,880010088,880080088,880101088,880111088,880181088,880609088,880619088,880689088,880808088,880818088,880888088,880906088,880916088,880986088,881000188,881010188,881080188,881101188,881111188,881181188,881609188,881619188,881689188,881808188,881818188,881888188,881906188,881916188,881986188,886000988,886010988,886080988,886101988,886111988,886181988,886609988,886619988,886689988,886808988,886818988,886888988,886906988,886916988,886986988,888000888,888010888,888080888,888101888,888111888,888181888,888609888,888619888,888689888,888808888,888818888,888888888,888906888,888916888,888986888,889000688,889010688,889080688,889101688,889111688,889181688,889609688,889619688,889689688,889808688,889818688,889888688,889906688,889916688,889986688,890000068,890010068,890080068,890101068,890111068,890181068,890609068,890619068,890689068,890808068,890818068,890888068,890906068,890916068,890986068,891000168,891010168,891080168,891101168,891111168,891181168,891609168,891619168,891689168,891808168,891818168,891888168,891906168,891916168,891986168,896000968,896010968,896080968,896101968,896111968,896181968,896609968,896619968,896689968,896808968,896818968,896888968,896906968,896916968,896986968,898000868,898010868,898080868,898101868,898111868,898181868,898609868,898619868,898689868,898808868,898818868,898888868,898906868,898916868,898986868,899000668,899010668,899080668,899101668,899111668,899181668,899609668,899619668,899689668,899808668,899818668,899888668,899906668,899916668,899986668,900000006,900010006,900080006,900101006,900111006,900181006,900609006,900619006,900689006,900808006,900818006,900888006,900906006,900916006,900986006,901000106,901010106,901080106,901101106,901111106,901181106,901609106,901619106,901689106,901808106,901818106,901888106,901906106,901916106,901986106,906000906,906010906,906080906,906101906,906111906,906181906,906609906,906619906,906689906,906808906,906818906,906888906,906906906,906916906,906986906,908000806,908010806,908080806,908101806,908111806,908181806,908609806,908619806,908689806,908808806,908818806,908888806,908906806,908916806,908986806,909000606,909010606,909080606,909101606,909111606,909181606,909609606,909619606,909689606,909808606,909818606,909888606,909906606,909916606,909986606,910000016,910010016,910080016,910101016,910111016,910181016,910609016,910619016,910689016,910808016,910818016,910888016,910906016,910916016,910986016,911000116,911010116,911080116,911101116,911111116,911181116,911609116,911619116,911689116,911808116,911818116,911888116,911906116,911916116,911986116,916000916,916010916,916080916,916101916,916111916,916181916,916609916,916619916,916689916,916808916,916818916,916888916,916906916,916916916,916986916,918000816,918010816,918080816,918101816,918111816,918181816,918609816,918619816,918689816,918808816,918818816,918888816,918906816,918916816,918986816,919000616,919010616,919080616,919101616,919111616,919181616,919609616,919619616,919689616,919808616,919818616,919888616,919906616,919916616,919986616,960000096,960010096,960080096,960101096,960111096,960181096,960609096,960619096,960689096,960808096,960818096,960888096,960906096,960916096,960986096,961000196,961010196,961080196,961101196,961111196,961181196,961609196,961619196,961689196,961808196,961818196,961888196,961906196,961916196,961986196,966000996,966010996,966080996,966101996,966111996,966181996,966609996,966619996,966689996,966808996,966818996,966888996,966906996,966916996,966986996,968000896,968010896,968080896,968101896,968111896,968181896,968609896,968619896,968689896,968808896,968818896,968888896,968906896,968916896,968986896,969000696,969010696,969080696,969101696,969111696,969181696,969609696,969619696,969689696,969808696,969818696,969888696,969906696,969916696,969986696,980000086,980010086,980080086,980101086,980111086,980181086,980609086,980619086,980689086,980808086,980818086,980888086,980906086,980916086,980986086,981000186,981010186,981080186,981101186,981111186,981181186,981609186,981619186,981689186,981808186,981818186,981888186,981906186,981916186,981986186,986000986,986010986,986080986,986101986,986111986,986181986,986609986,986619986,986689986,986808986,986818986,986888986,986906986,986916986,986986986,988000886,988010886,988080886,988101886,988111886,988181886,988609886,988619886,988689886,988808886,988818886,988888886,988906886,988916886,988986886,989000686,989010686,989080686,989101686,989111686,989181686,989609686,989619686,989689686,989808686,989818686,989888686,989906686,989916686,989986686,990000066,990010066,990080066,990101066,990111066,990181066,990609066,990619066,990689066,990808066,990818066,990888066,990906066,990916066,990986066,991000166,991010166,991080166,991101166,991111166,991181166,991609166,991619166,991689166,991808166,991818166,991888166,991906166,991916166,991986166,996000966,996010966,996080966,996101966,996111966,996181966,996609966,996619966,996689966,996808966,996818966,996888966,996906966,996916966,996986966,998000866,998010866,998080866,998101866,998111866,998181866,998609866,998619866,998689866,998808866,998818866,998888866,998906866,998916866,998986866,999000666,999010666,999080666,999101666,999111666,999181666,999609666,999619666,999689666,999808666,999818666,999888666,999906666,999916666,999986666,1000000001,1000110001,1000690001,1000880001,1000960001,1001001001,1001111001,1001691001,1001881001,1001961001,1006009001,1006119001,1006699001,1006889001,1006969001,1008008001,1008118001,1008698001,1008888001,1008968001,1009006001,1009116001,1009696001,1009886001,1009966001,1010000101,1010110101,1010690101,1010880101,1010960101,1011001101,1011111101,1011691101,1011881101,1011961101,1016009101,1016119101,1016699101,1016889101,1016969101,1018008101,1018118101,1018698101,1018888101,1018968101,1019006101,1019116101,1019696101,1019886101,1019966101,1060000901,1060110901,1060690901,1060880901,1060960901,1061001901,1061111901,1061691901,1061881901,1061961901,1066009901,1066119901,1066699901,1066889901,1066969901,1068008901,1068118901,1068698901,1068888901,1068968901,1069006901,1069116901,1069696901,1069886901,1069966901,1080000801,1080110801,1080690801,1080880801,1080960801,1081001801,1081111801,1081691801,1081881801,1081961801,1086009801,1086119801,1086699801,1086889801,1086969801,1088008801,1088118801,1088698801,1088888801,1088968801,1089006801,1089116801,1089696801,1089886801,1089966801,1090000601,1090110601,1090690601,1090880601,1090960601,1091001601,1091111601,1091691601,1091881601,1091961601,1096009601,1096119601,1096699601,1096889601,1096969601,1098008601,1098118601,1098698601,1098888601,1098968601,1099006601,1099116601,1099696601,1099886601,1099966601,1100000011,1100110011,1100690011,1100880011,1100960011,1101001011,1101111011,1101691011,1101881011,1101961011,1106009011,1106119011,1106699011,1106889011,1106969011,1108008011,1108118011,1108698011,1108888011,1108968011,1109006011,1109116011,1109696011,1109886011,1109966011,1110000111,1110110111,1110690111,1110880111,1110960111,1111001111,1111111111,1111691111,1111881111,1111961111,1116009111,1116119111,1116699111,1116889111,1116969111,1118008111,1118118111,1118698111,1118888111,1118968111,1119006111,1119116111,1119696111,1119886111,1119966111,1160000911,1160110911,1160690911,1160880911,1160960911,1161001911,1161111911,1161691911,1161881911,1161961911,1166009911,1166119911,1166699911,1166889911,1166969911,1168008911,1168118911,1168698911,1168888911,1168968911,1169006911,1169116911,1169696911,1169886911,1169966911,1180000811,1180110811,1180690811,1180880811,1180960811,1181001811,1181111811,1181691811,1181881811,1181961811,1186009811,1186119811,1186699811,1186889811,1186969811,1188008811,1188118811,1188698811,1188888811,1188968811,1189006811,1189116811,1189696811,1189886811,1189966811,1190000611,1190110611,1190690611,1190880611,1190960611,1191001611,1191111611,1191691611,1191881611,1191961611,1196009611,1196119611,1196699611,1196889611,1196969611,1198008611,1198118611,1198698611,1198888611,1198968611,1199006611,1199116611,1199696611,1199886611,1199966611,};
ull low, high;
cin >> low >> high;
ull sum = 0;
for(auto i: mat){
if(i >= low && i <= high) sum++;
if(i > high) break;
}
cout << sum;
}