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