Bob the Bungler

gistfile1.txt

Our building is secured by locked doors with keypads. The keypads have 10 digits 
on them (0 - 9) and require a 4-digit access code to unlock the doors. 
Unfortunately, they were designed by Bob the Bungler, so rather than typing 4 
digits and hitting "Enter", they simply wait for the right sequence of digits to 
be pressed and then unlock. So for example if the code is "1234", and someone 
enters "2938470871234" it will open on the last digit. What is the minimum 
number of digits you have to enter to try all possible combinations? 

Here's the answer. In order to avoid spoilers, I won't tell you how long it is. 

00001000200030004000500060007000800090011001200130014001500160017001800190021002 
20023002400250026002700280029003100320033003400350036003700380039004100420043004 
40045004600470048004900510052005300540055005600570058005900610062006300640065006 
60067006800690071007200730074007500760077007800790081008200830084008500860087008 
80089009100920093009400950096009700980099010102010301040105010601070108010901110 
11201130114011501160117011801190121012201230124012501260127012801290131013201330 
13401350136013701380139014101420143014401450146014701480149015101520153015401550 
15601570158015901610162016301640165016601670168016901710172017301740175017601770 
17801790181018201830184018501860187018801890191019201930194019501960197019801990 
20203020402050206020702080209021102120213021402150216021702180219022102220223022 
40225022602270228022902310232023302340235023602370238023902410242024302440245024 
60247024802490251025202530254025502560257025802590261026202630264026502660267026 
80269027102720273027402750276027702780279028102820283028402850286028702880289029 
10292029302940295029602970298029903030403050306030703080309031103120313031403150 
31603170318031903210322032303240325032603270328032903310332033303340335033603370 
33803390341034203430344034503460347034803490351035203530354035503560357035803590 
36103620363036403650366036703680369037103720373037403750376037703780379038103820 
38303840385038603870388038903910392039303940395039603970398039904040504060407040 
80409041104120413041404150416041704180419042104220423042404250426042704280429043 
10432043304340435043604370438043904410442044304440445044604470448044904510452045 
30454045504560457045804590461046204630464046504660467046804690471047204730474047 
50476047704780479048104820483048404850486048704880489049104920493049404950496049 
70498049905050605070508050905110512051305140515051605170518051905210522052305240 
52505260527052805290531053205330534053505360537053805390541054205430544054505460 
54705480549055105520553055405550556055705580559056105620563056405650566056705680 
56905710572057305740575057605770578057905810582058305840585058605870588058905910 
59205930594059505960597059805990606070608060906110612061306140615061606170618061 
90621062206230624062506260627062806290631063206330634063506360637063806390641064 
20643064406450646064706480649065106520653065406550656065706580659066106620663066 
40665066606670668066906710672067306740675067606770678067906810682068306840685068 
60687068806890691069206930694069506960697069806990707080709071107120713071407150 
71607170718071907210722072307240725072607270728072907310732073307340735073607370 
73807390741074207430744074507460747074807490751075207530754075507560757075807590 
76107620763076407650766076707680769077107720773077407750776077707780779078107820 
78307840785078607870788078907910792079307940795079607970798079908080908110812081 
30814081508160817081808190821082208230824082508260827082808290831083208330834083 
50836083708380839084108420843084408450846084708480849085108520853085408550856085 
70858085908610862086308640865086608670868086908710872087308740875087608770878087 
90881088208830884088508860887088808890891089208930894089508960897089808990909110 
91209130914091509160917091809190921092209230924092509260927092809290931093209330 
93409350936093709380939094109420943094409450946094709480949095109520953095409550 
95609570958095909610962096309640965096609670968096909710972097309740975097609770 
97809790981098209830984098509860987098809890991099209930994099509960997099809991 
11121113111411151116111711181119112211231124112511261127112811291132113311341135 
11361137113811391142114311441145114611471148114911521153115411551156115711581159 
11621163116411651166116711681169117211731174117511761177117811791182118311841185 
11861187118811891192119311941195119611971198119912121312141215121612171218121912 
22122312241225122612271228122912321233123412351236123712381239124212431244124512 
46124712481249125212531254125512561257125812591262126312641265126612671268126912 
72127312741275127612771278127912821283128412851286128712881289129212931294129512 
96129712981299131314131513161317131813191322132313241325132613271328132913321333 
13341335133613371338133913421343134413451346134713481349135213531354135513561357 
13581359136213631364136513661367136813691372137313741375137613771378137913821383 
13841385138613871388138913921393139413951396139713981399141415141614171418141914 
22142314241425142614271428142914321433143414351436143714381439144214431444144514 
46144714481449145214531454145514561457145814591462146314641465146614671468146914 
72147314741475147614771478147914821483148414851486148714881489149214931494149514 
96149714981499151516151715181519152215231524152515261527152815291532153315341535 
15361537153815391542154315441545154615471548154915521553155415551556155715581559 
15621563156415651566156715681569157215731574157515761577157815791582158315841585 
15861587158815891592159315941595159615971598159916161716181619162216231624162516 
26162716281629163216331634163516361637163816391642164316441645164616471648164916 
52165316541655165616571658165916621663166416651666166716681669167216731674167516 
76167716781679168216831684168516861687168816891692169316941695169616971698169917 
17181719172217231724172517261727172817291732173317341735173617371738173917421743 
17441745174617471748174917521753175417551756175717581759176217631764176517661767 
17681769177217731774177517761777177817791782178317841785178617871788178917921793 
17941795179617971798179918181918221823182418251826182718281829183218331834183518 
36183718381839184218431844184518461847184818491852185318541855185618571858185918 
62186318641865186618671868186918721873187418751876187718781879188218831884188518 
86188718881889189218931894189518961897189818991919221923192419251926192719281929 
19321933193419351936193719381939194219431944194519461947194819491952195319541955 
19561957195819591962196319641965196619671968196919721973197419751976197719781979 
19821983198419851986198719881989199219931994199519961997199819992222322242225222 
62227222822292233223422352236223722382239224322442245224622472248224922532254225 
52256225722582259226322642265226622672268226922732274227522762277227822792283228 
42285228622872288228922932294229522962297229822992323242325232623272328232923332 
33423352336233723382339234323442345234623472348234923532354235523562357235823592 
36323642365236623672368236923732374237523762377237823792383238423852386238723882 
38923932394239523962397239823992424252426242724282429243324342435243624372438243 
92443244424452446244724482449245324542455245624572458245924632464246524662467246 
82469247324742475247624772478247924832484248524862487248824892493249424952496249 
72498249925252625272528252925332534253525362537253825392543254425452546254725482 
54925532554255525562557255825592563256425652566256725682569257325742575257625772 
57825792583258425852586258725882589259325942595259625972598259926262726282629263 
32634263526362637263826392643264426452646264726482649265326542655265626572658265 
92663266426652666266726682669267326742675267626772678267926832684268526862687268 
82689269326942695269626972698269927272827292733273427352736273727382739274327442 
74527462747274827492753275427552756275727582759276327642765276627672768276927732 
77427752776277727782779278327842785278627872788278927932794279527962797279827992 
82829283328342835283628372838283928432844284528462847284828492853285428552856285 
72858285928632864286528662867286828692873287428752876287728782879288328842885288 
62887288828892893289428952896289728982899292933293429352936293729382939294329442 
94529462947294829492953295429552956295729582959296329642965296629672968296929732 
97429752976297729782979298329842985298629872988298929932994299529962997299829993 
33343335333633373338333933443345334633473348334933543355335633573358335933643365 
33663367336833693374337533763377337833793384338533863387338833893394339533963397 
33983399343435343634373438343934443445344634473448344934543455345634573458345934 
64346534663467346834693474347534763477347834793484348534863487348834893494349534 
96349734983499353536353735383539354435453546354735483549355435553556355735583559 
35643565356635673568356935743575357635773578357935843585358635873588358935943595 
35963597359835993636373638363936443645364636473648364936543655365636573658365936 
64366536663667366836693674367536763677367836793684368536863687368836893694369536 
96369736983699373738373937443745374637473748374937543755375637573758375937643765 
37663767376837693774377537763777377837793784378537863787378837893794379537963797 
37983799383839384438453846384738483849385438553856385738583859386438653866386738 
68386938743875387638773878387938843885388638873888388938943895389638973898389939 
39443945394639473948394939543955395639573958395939643965396639673968396939743975 
39763977397839793984398539863987398839893994399539963997399839994444544464447444 
84449445544564457445844594465446644674468446944754476447744784479448544864487448 
84489449544964497449844994545464547454845494555455645574558455945654566456745684 
56945754576457745784579458545864587458845894595459645974598459946464746484649465 
54656465746584659466546664667466846694675467646774678467946854686468746884689469 
54696469746984699474748474947554756475747584759476547664767476847694775477647774 
77847794785478647874788478947954796479747984799484849485548564857485848594865486 
64867486848694875487648774878487948854886488748884889489548964897489848994949554 
95649574958495949654966496749684969497549764977497849794985498649874988498949954 
99649974998499955556555755585559556655675568556955765577557855795586558755885589 
55965597559855995656575658565956665667566856695676567756785679568656875688568956 
96569756985699575758575957665767576857695776577757785779578657875788578957965797 
57985799585859586658675868586958765877587858795886588758885889589658975898589959 
59665967596859695976597759785979598659875988598959965997599859996666766686669667 
76678667966876688668966976698669967676867696777677867796787678867896797679867996 
86869687768786879688768886889689768986899696977697869796987698869896997699869997 
77787779778877897798779978787978887889789878997979887989799879998888988998989999 
000