:) 4967469796783969
6646999696949818
6948944198998398
8478169877181897
6877744331738688
7836138886886798
7989499696896671
4817637174777841
7943918194694316
7797313737877738
9148947994688818
8874387988791649
1917386119781787
8914477491761791
9767179397478949
7997174697418876
7899987974948443
6488818338749487
3497861984171984
3699886789968813
4796197419984866
7766697619838191
6833397187918898
9816978648796348
9779973989963888
9473787944834778
7387196818871974
6874973819939714
8798686794319818
9899168111819977
9639667938398318
1186379498946748
6898899899139771
4189319887678646
7667493866891779
1488489477778171
4317833677899733
4874887933186783
8784778764468687
1889868469987148
9878814317834894
7963167918971677
9717867983899867
7848899917798674
7993194376944387
7497668344869947
9168873878946417
8199888983913479
6368933944863881
7179499694876449
6396918887987768
9979839993384898
7738176767437749
7977873988773764
7194376719944487
7877771984796897
7789747691711489
8161937118971498
3384948938917368
8719186896876933
9687367867683419
9746677979373993
3697733814817813
7346948861799688
6897118467893779
9767867319714978
6498434689877938
9747748744199979
3178491797971997
7931181167638837
1116674887944339
6463869977479471
9873719487744849
3976719869943799
1893989986167881
7798778914716178
8381141996816336
4944197877386731
6939998817864894
1771736817667639
4761188937463989
7439998483877648
1837617989799989
1798639197997719
9891773861439761
9988976864494991
6497171833387991
8449849967878994
9811877778747636
7781781833477178
6417498161836169
7981378788998341
7879977964738448
3883974783991178
9476993419647698
1774384863386838
6497747339974869
7886817788397897
4187866448774713
6937717774976884
9447418779383467
1177797738794379
6399478843977147
7477479989867796
3389739789784176
9866871889714788
4987976678733376
9939161981396768
9137749977877949
9784693967996164
9119396133188978
8344197989797849
1378986993794388
9789769688774489
7319476998747989
9787693873919673
6333488776987388
9786376733771314
8968746679998791
9974833877478498
9718646737798369
8637448893997881
7774793717978813
6987393949777416
3191691717338996
8781368837783784
7996887979719444
9481883787711997
9874747664643799
9866497819774964
9377347799791119
4979137147791879
6411978391489766
6816763987318777
7718813467431898
9838878887986344
7137999781997871
9413199717737777
9788786793869639
6964891983636189
6967417987998736
1688968864918737
8637746676678788
7786391449648476
9397714848893389
9739971943636979
1194819878974338
1999444777996887
8416634684786739
1193177769636338
8647974741796799
6787379889764797
3979897397913198
9888787713778779
7498461377816414
8897898696974373
7798411964971377
7388896314464947
4398383877741891
9983167847918796
9144439876193877
9964496663774987
7998779819961787
3179631766499974
1878798118731691
1744174663979798
9666176677436788
4974778189777863
7993978889484767
1847798919499191
9377387947936148
6473987869896188
9399999999999139
9368371477489967
1149134613171676
9687679881968799
7889717373947898
4179734848446311
7818989718991639
3889381739488848
1899788789149698
9319179188111414
7184183837919889
9977481684777789
6846897947933984
1949393837648999
3776491639739913
7483983917944938
8883787838338484
7978988398149671
7191794719447399
3999881447893796
8169791984966948
7888796466799196
3737946717973378
7717719941716846
9797943611617799
8136364794797993
7799874318717991
7941778979891363
7976439999379987
4764489447916337
6138448189669816
7893663993876787
1773838986177877
7779388199883179
9964487898787496
8364478648898496
7949948987199647
7848967174878933
3946179378846388
9899888843884966
9369794838916849
3879467391384378
8939737969697868
3791993669317778
3844697796799663
7376471789398788
7179634687787173
9368639888837474
9676887894348888
7388787941649849
8736489838934997
7379999968868346
7977736678186877
8833337199831797
3744938867778876
7876669876119991
8984989798399979
9783979194171671
7467477331698799
4783391917647987
6737191777139894
7181396497937989
1713979619943939
3196978783886199
9141986371348336
8777877177994899
8839949884178897
3939938788788334
1387931787133484
7671189893849199
9678679786387499
3678886847674196
4897989987737966
4378773438738999
7497989618888984
8817493731377487
4878634747764669
9667648788679719
7776789791488788
6988739143838419
7486741843689893
3899747934366467
7771971199671187
9498398973696798
7493687897616149
1831733746887976
8869641898373843
7971897917347779
8139669968983737
4174469919848873
9969893374791696
6178989677477174
4986838688997617
7797977477968879
7468378377984377
1449996347773979
3787377866977983
9871916798161666
7746871646987879
6468919481919317
4947371691179994
7971379476999876
9477478484196788
7778884463377167
9979998874874969
3688118886919471
9978749714137919
7976711766791488
8773786378611678
1778944879887847
9673896893648999
7961943998479449
9746688163377388
7978747146497899
3694679983898747
7443748198384344
3968487348869997
8968887434634411
4883486638673849
8781488499718766
4849164999768819
7116198976319973
6667979496871869
6396498644884319
9673467949979993
9797671918893949
3739788911999664
3961314767176799
9974796386899786
1894171763169881
3877977784167899
4899914983983946
6989477967781196
4794694938498113
9699677118973816
6979938189644776
3797687333767893
7961817869974989
3789398938369831
6761769819889937
7397137839977988
8764319786794838
9198681871886779
9789898779999184
7778987378496899
3633994998789688
8978316447173677
4731334998773173
8448777438187944
6383393986917997
9179137919987889
7977946447788864
1996717738769799
7199787899881838
4618394449848648
1879917187871449
4844346916819347
6343816879774778
8779447117199936
9834897949738973
9786839178899863
9318114817934884
4496848788898497
3694176897791887
4839481484843788
6897788477137187
7966898869791499
1197969888187948
3778867388699986
1637977688799878
9174779113684899
1876784787491797
8999889741971778
9787347748491387
7649796464776983
8349486888839691
6388849896988873
9191186967739798
9879796677689847
9918888798988686
3878178978871687
9376978468917887
6734669188777774
7841681178466414
8738461498696379
4798869881998938
7388616896669689
8189949714188996
3891879871798771
4346161747793199
3678697637936887
9819841499791173
4867713968897773
9449883979771187
7964689388869678
1649913916789763
8717873717867787
6787799944497478
8986714836771184
8949998788749838
7163637488749487
8691899993647767
6877798331788749
7671788146411731
8743798999794488
3367333974739787
9616376378469967
3919388797748968
9387439177194633
7986897187877178
7479798667799847
3788979863886636
7973887478979969
7988789799644916
7898183786839788
8479388879888889
9143787389488798
6894989879176774
9194338797869487
1878181487173739
3917188138474837
3946498666989766
3798488849698648
3871974988891937
1993961398389746
6379148636399919
9138413947798987
1193741947739749
1134786471777919
7983963931978677
6991691877997899
3998997868713343
9999987368341847
7479883491663918
9768178134966393
7779979484394781
7987963883963888
7994997968878784
6386878636369383
8767794936746868
6111879797788387
7199677867479767
9971939383188769
7776176984136739
1971314468991699
9797738936846839
3198999189671873
9373867677994918
6897871799968939
9878871631746888
8716849716838994
4419988948996788
9979143918864718
7874134197798971
1847871993987179
7173887778988969
8389717797411998
6748198896181938
9841141811966993
9974188997719897
3797977478387118
3168689393139441
7138348934887443
7971898848741874
7388381878319738
8677786981893734
7878444196939894
1834936779794973
8437717484498838
3647338798887874
7969141736897196
9478788767776639
7819898141379998
1779798349789994
3433311887946671
9897479879789797
6797938748149648
1498111377888981
7636848393989688
9979787978767498
9777818687818791
1468471837471887
1447789988493987
7837617917678784
9888419679778981
9389716338977794
6179879949397738
1874179983988988
1787391864947939
4168691686399387
6719473498989788
9784737699817878
6168397697186119
9699761777993683
8788831994486877
7139698478478471
3877789881388734
4797641197493173
7619998866769689
1969878811888867
1748778889387919
7148847667976184
7386117493917978
9786148461681984
8387979764787173
9786788143849393
6919849798749894
9644796844491148
7619888498917741
9799731763487771
1811781981317838
1388787434891971
1796471198177939
7994691473381468
4849479838918987
9479338971987764
7178138873734787
1789499781841913
7938917761911193
9177383763696847
1173873481344769
9771714379979878
8897897799699818
8831977894981998
6478769133997783
7618639877943969
7371788993198891
9163383787183799
1196763779898379
3417889746877898
6147778789173741
1399787877689418
9719889713849946
9176189998847798
6936186486989998
9476499314691639
4689867997378747
1717488789189719
4934798764387197
8849984181467394
9879849749978494
4944678891119164
9783889761768944
7884367738389188
6849849897189617
7843916947414949
6818941684773883
9631879718787118
7768497346773734
7698994483617773
3989681768893371
1779797344898734
9796899678743799
9188889788491196
1799747877416949
3789179899993817
6979473149811637
7776791993768198
8916388164947976
7474943879989768
9871683914497498
3943389988811787
9479338989113733
7687386896688869
7383448968947983
9387178467948918
9817688731464663
9841697978877944
4944149191864838
9883614779719737
8799843377619839
9348747897434181
9786848799478898
4779369947184797
1949769977889974
9887788979367448
1688717367767744
1849871748139736
7698193999634798
7496367979389863
7777719779671769
7866193494779179
6843183931183368
7333377679899798
4837371449671983
1941311937779898
8718138141319961
7949819681811887
9194469988663867
4863798387879918
9113418777193871
6637738988817648
1971144849369883
7789987138697884
6634917379983897
3667398788839991
6977749383868778
8789937977731933
9337817418983377
9974634964499878
4386176944763911
9999384883618334
8113867174787169
6816867173484849
1888419776437997
9747898999674443
7194864679836997
8377894983764888
9167978398977871
7196773498738488
1717487789697398
7379389886649984
9484797343669787
9868334438474161
7377877843877489
9749937364861139
8991377898883918
9374677488846684
6399873469366684
8981879876498788
1169799438398778
4874876688788768
9993498998776919
4738987888847939
1713677699188687
8681771879498981
8647817498139696
4789979986937966
7741999398631839
7998478486398196
9841864388967636
9799847186987884
4443877899663498
9173174918789991
1133863714618978
3836673863777179
8981977397896489
8687377918799318
8811614946771161
3998916461889789
6171843147996699
7887146133949877
8144839468733779
9666811874791841
7734797687498641
1133349987883979
3637849488174684
4118841999887788
7887188697879719
9787467998984947
9763191778489889
3371614399838366
4319431944748976
4414768861814817
6971749888477978
4986848499718479
1949743499389494
3187694718817679
3673911674977637
8337818997979499
7789778696978718
3883971919883783
9868614413471679
9817997994718318
4968486497887469
6919868639189947
9687338117768189
9994447791689938
3849487873717798
4939696784119973
9887918948769987
9648178749769379
1678166989889893
9748478667771796
7338399978419397
6197467399797838
3394898491188988
9197934878974497
6144741144679939
6789779838173778
7897887986381937
8477397696971764
6896917841699897
9877879796483987
4186884799897477
8177868973776839
7674844797791881
3898834349947987
7867938487196933
8991736781898799
3691388186439871
9698737679749934
8739746788977744
9779866873799673
7774931197878189
9888499944874899
9199873899397787
7489319449936877
1778873887979788
7377443771479874
8499139689997861
9986771163899899
9949867487999888
7899434694888779
6938731399776368
7367799879761839
6884887436681899
9989777686637333
7779779789788439
3183979889716999
7736976198899778
9937364788693413
9796483387197768
7397793177738989
3173187996981978
9638984831473133
7174998888186979
6797817379631136
7838798919897411
4679889337781988
8791896667378383
7377394711499897
8314836836934716
7116896379678343
6498874949189117
4888847867788877
9899988613991769
9718481818979717
4788197997819471
7994988791841471
9989443671949717
6893473738966843
4698634939484337
9949748398691781
4786998171187378
7737497679193984
7774849967679979
7989997991796349
8988469976793778
9747849883363881
4778697718917779
9439833774991633
7694791894739373
6819847184861839
8836761879636983
4981886817677899
3138639734817478
7779799447849671
9878437771777787
8998797639488496
3834638761781919
7747978434677867
7483866948961463
6797481983497613
9877177387498837
7398998976419689
1673316697773393
6868947996867979
6398898736891194
7998186183949461
8711879699938446
1419769779971731
9887887497799371
1936397819463983
7397768374748816
6776473973868496
8684883387471188
7484896814731398
6939846178369967
8744997479497876
7638368694346891
1179194334797889
9811377717743781
1894461879937999
1966177811744989
7898339869114789
9397687989636637
8917197637939167
8817799418971614
7974471399166316
1817466989986743
8449819378396483
9671378967979169
9747694188184383
7919196983899888
4987879936717438
6798878999797837
4787978876896338
7871747999976437
9967917399376874
7677688361688977
7179333443986868
9899881117771916
9894398487811474
1988797888176879
7977749837849386
4736837941118867
9138479874969317
9863369948386891
6398639691917369
1974678889789369
8767969397741878
9331799337678933
9718369898119974
4867369391947383
1838136888938964
8436617738881944
3648818973969768
8981136771944918
1768173746699746
3488678178763937
3387976179167917
9943996899477169
7897868617847697
9833878496777198
7963794179377698
7681378669916167
3187933793847618
7649799993897441
7666777467799981
4499111883817197
7878988366766917
3138137676981419
7638119949978478
7197968678669936
6789764377781199
4339699371867799
4883349714639867
9374699476797117
7771988387897979
7896719189691893
4338887198499987
9779738437384784
7731749916688999
7879474887896119

11 steps

8848747476676677
3898833718988667
1331433747879479
3949848431997848
4818937749347448
7897791973697769
8149863798391488
4769397989884717
7189887617789888
7784478898839977
9773489636714186
3889949933341796
7919787177861938
8938687678844967
1188186773779874
1938618787839896
3888683689988914
6494891794314799
1719171931864196
1183987974476748
7879716387877738
7793837768894913
4676978778896191
8836987717331748
9191343887799793
6768479797887417
4978788411188978
6897897888999938
9636693671718831
9893414448717714
7886771979447384
9983947397118141
9897787931988191
7998319687434494
6879784871188318
8619798417893968
7763894811988776
9963788467966148
7394187937748768
3898848919177799
8373648697177884
7183947333849988
1919813839677376
1849977938183496
9738878889933793
9731841786196896
8371969699949693
1398387866796648
1199417879784181
3978894861797898
1477198794848898
7389789689888768
7719177889494988
3874616988836877
6638989993799794
1913816663477888
9774874797613818
4999774374738963
3983984896849781
7383784989781381
6843338798834884
9989871814697478
1117797474787379
7738776687448793
7494188387633718
7396778789319747
6898718786489468
1347863897981987
3639481799618988
1767849887864891
8689888391899899
9397787881881448
9876474486748816
9377479678698479
9863417643413336
9641479983379793
6676674716816777
7984171974899498
9178738699897861
7878498944979194
8389799989738819
9819819373869811
6974463948188974
7948991181794189
4998134849738917
8373674311894118
9644186748998948
6939497877818878
8161778487848377
9793418479999866
9414448473874779
7918471848187779
7199984771841787
9937916877163434
3939694838469883
6863889974948984
7919784798987377
7847796847943347
7968389777811738
7743839981887474
8648391739999989
7734774138176747
1368988187967786
7417874686789969
7886178997868193
7186779686364469
7473339783994898
9987978883976387
9381878717938739
8713476883638188
7869447994381383
4989783798798677
7379679787438774
1989471881348879
9688164388778943
3973977979948874
9391147979497416
7748873447761898
1667916779369333
9348991781967834
1893879913797433
3318799674614738
7189779988899399
6686937768673389
7991918947971899
9346966784937899
8341637949647983
3716616713697884
4171746679879331
8874716989897774
9798788991417389
3964388934989349
4676879764798714
6747441694333177
7773417739991888
8987177389699137
3916997974439977
9664768444877766
3778818889887761
6679788916496933
9767147977787189
9946973979399466
8634488649479776
6778149797897793
3861399966484616
3198777984131311
7998888888917961
7848198738486868
3897887437113977
1697148778783363
1389839687978189
9398369898849978
8137796678764337
7138719399779367
6917969944397878
9988179747889798
1399346184987974
7497997791887837
3447873389388344
6844317817388641
9137998848943993
7991671844847699
6889317498681361
8119491119917888
9774473386887471
9888748837791497
6897861636483637
1987877331941171
9917888794466191
4763769199497777
9677879946793798
7487769471779737
6138841769891788
1399667998343647
1994768431896771
8873339879877498
6664479196884781
7983348819349914
1778987884484637
6817896869899989
1178198716319879
7949686868484811
7488898988987683
7968977476716184
4718977838719637
7179637477979436
7978811714811816
8987873819693414
1843619784146497
6699977373741896
3144483477794778
4784878963184741
9916986486738979