Base 10: Maximum Iteration Sequences: Full Cycle

Blog: The First Pixel: Kaprekar's Constant 6174

Radix Character Encoding
0123456789

Color Key
OrangeFixed Pointnumber that becomes itself after one iteration
GreenFinal Numbersall numbers eventually reached, from all cycles
PurpleCycle Startiterations include entry into cycle, assuming it repeats
RedFull Cycleiterations include entire cycle, proving it repeats
BlueStart Numberssubset (optimization) of all numbers; minimal for full coverage
GrayNo Resultsany calculation that has no results

Digits Max Steps Max Step Example
Full Cycle
12 max steps100
27 max steps20 → 18 → 632745098163
37 max steps100 → 099 → 891 → 792 → 693 → 594 → 495495
48 max steps1004 → 4086 → 8172 → 7443 → 3996 → 6264 → 4176 → 61746174
510 max steps10000 → 09999 → 89991 → 80982 → 95931 → 85932 → 7494362964719738395274943
620 max steps500099 → 994401 → 979911 → 881712 → 774423 → 539955 → 639954 → 650844 → 820872 → 864432 → 629964 → 749943 → 652644 → 420876851742750843840852860832862632642654420876
721 max steps5000000 → 4999995 → 5399955 → 6439554 → 6209874 → 9629631 → 8729622 → 7649433 → 6419754 → 8319762 → 8639532 → 7529643 → 7419753 → 842965276197338439552750984395296418719722864943275197438429652
822 max steps30000000 → 29999997 → 71999973 → 86217732 → 75526443 → 53108865 → 87299622 → 77608323 → 85426542 → 64108854 → 87208722 → 86544432 → 63099864 → 96399531 → 86608332 → 8632663264326654432087668531764275308643843086528630863286326632
927 max steps500000056 → 654999444 → 555197445 → 830999862 → 976197321 → 885395412 → 865098432 → 965197431 → 884197512 → 876296322 → 765296433 → 743197653 → 844197552 → 863098632965296431873197622865395432753098643954197541883098612976494321874197522865296432763197633844296552762098733964395531863098632
1020 max steps1000003334 → 4333086666 → 8333176662 → 7533266643 → 5333086665 → 8332996662 → 7752996423 → 7743086523 → 8543086542 → 8631088632 → 8763266322 → 6543266544 → 4321088766 → 8753176422 → 7553086443 → 8431088652 → 8763086322 → 8653266432643308665483320876628653266432
1121 max steps50000000005 → 54999999945 → 55439995545 → 65499999444 → 55553954445 → 61109998884 → 98841975111 → 88772962212 → 86654944332 → 75320987643 → 96441975531 → 88420987512 → 97662963321 → 87532966422 → 76531976433 → 84431976552 → 864209875329664197533188431976512876419753228654197543286420987532
1221 max steps100000000000 → 099999999999 → 899999999991 → 809999999982 → 971099998821 → 988719972111 → 888759932112 → 886651743312 → 775330866423 → 854330866542 → 863310886632 → 876332666322 → 654332666544 → 433210887666 → 875331766422 → 755330866443 → 843310886652 → 876330866322 → 865332666432643330866654833320876662865332666432
1322 max steps1000000000001 → 1099999999989 → 9809999999811 → 9881099988111 → 9888699921111 → 8888619731112 → 8777639532222 → 7655429654433 → 7432109887653 → 9764419755321 → 8854209875412 → 9766309863321 → 9864329665311 → 8863319766312 → 8764329665322 → 7653319766433 → 8443319766552 → 864320987653296643197653318843319766512876431976532286543197654328643209876532
1428 max steps20000000229999 → 99992217770001 → 99986544431001 → 99873099862101 → 99886508431101 → 99777308622201 → 99755526444201 → 98541108885411 → 97777108822221 → 97755544444221 → 85511099888442 → 98764399553211 → 88754199754212 → 88663299663312 → 87653299664322 → 77643208765323 → 85543308665442 → 86331108886632 → 87763326663222 → 65543326665444 → 43321108887666 → 87753317664222 → 75553308664443 → 84331108886652 → 87763308663222 → 86553326664432643331088666548733320876662286553326664432
1519 max steps500000000000000 → 499999999999995 → 539999999999955 → 644399999995554 → 655544395554444 → 621111098888874 → 977776296322221 → 875555296444422 → 765211098887433 → 977644197553221 → 885542098754412 → 976631098863321 → 987643296653211 → 886533197664312 → 876433197665322865433197665432864332098766532966433197665331884333197666512876433197665322
1629 max steps5000000000699999 → 9999964994300001 → 9999865174310001 → 9998763086321001 → 9997753266422001 → 9985543086544101 → 9977311088862201 → 9977755264422201 → 9855541088544411 → 9777111088882221 → 9777755444422221 → 8555510998844442 → 9864410998855311 → 9887541997542111 → 8887632996632112 → 8866642996533312 → 8765332087664322 → 8655333086664432 → 8633331088666632 → 8763333266666322 → 6543333266666544 → 4333321088766666 → 8753333176666422 → 7553333086666443 → 8433331088666652 → 8763333086666322 → 8653333266666432643333308666665483333320876666628653333266666432
1723 max steps10000000000009999 → 99990999999980001 → 99998099999810001 → 99998810988110001 → 99998776922210001 → 99988654944311001 → 99887520987421101 → 99877652964322101 → 98865531976443111 → 88774320987652212 → 97665541975443321 → 88543210988765412 → 97766420987533221 → 98655431976544311 → 88743210988765212 → 97766541975433221 → 88554320987654412 → 97664210988753321 → 987654319765432118875432098765421297665420987543321986543209876543119876432098765321198765431976543211
1830 max steps400000000088999999 → 999999883511000001 → 999998771722100001 → 999987654443210001 → 999875309986421001 → 999886530864311001 → 999777330866222001 → 999755532664442001 → 998543110888654101 → 997777310886222201 → 997755552644442201 → 985541110888854411 → 977777110888222221 → 977755554444442221 → 855511109988884442 → 987764409985532211 → 988664319976533111 → 888754320876542112 → 877655310886443222 → 876553310886644322 → 876533310886664322 → 876533330866664322 → 865333330866666432 → 863333330866666632863333332666666632643333332666666654433333320876666666853333331766666642753333330866666643843333330866666652863333330866666632
1923 max steps2000000000002333888 → 8883332199977666112 → 8886654399955433112 → 8875552199977444212 → 8876633299966633212 → 8776543299966543222 → 7776442209877553223 → 9655544209875544431 → 9864211109888875311 → 9877776419753222211 → 8875555419754444212 → 8765311109888864322 → 9777664319765332221 → 8855543319766544412 → 8764321109888765322 → 9776654319765433221 → 8855433209876654412 → 9766432109887653321 → 987654331976654321188754332098766542129766543209876543321986543320987665431198764332098766532119876543319766543211
2031 max steps40000000000667999999 → 99999976635332000001 → 99999853317664100001 → 99998763308663210001 → 99997753326664220001 → 99985543308665441001 → 99977331108886622001 → 99977755326644222001 → 99855543108865444101 → 99777311108888622201 → 99777755526444222201 → 98555541108885444411 → 97777111108888822221 → 97777755544444222221 → 85555511099888444442 → 98764411099888553211 → 98877653199764322111 → 88876544208755432112 → 87765531108886443222 → 87765533108866443222 → 87655333108866644322 → 87653333108866664322 → 87653333308666664322 → 86533333308666666432 → 8633333330866666663286333333326666666632643333333266666666544333333320876666666685333333317666666642753333333086666666438433333330866666665286333333308666666632
2123 max steps500000000000059999999 → 999999954999440000001 → 999999855494441000001 → 999998841098851100001 → 999998777395222100001 → 999988655395443110001 → 999887531098864211001 → 999877764197532221001 → 998875554197544421101 → 988775311098886422111 → 987777654197543222211 → 887555542098754444212 → 976653111098888643321 → 987776433197665322211 → 887555433197665444212 → 876543211098887654322 → 977665432098765433221 → 986554332098766544311 → 987643321098876653211 → 987765433197665432211 → 887554332098766544212 → 976654321098876543321 → 987654332098766543211987654332098766543211
2235 max steps5000000000000077999999 → 9999997749999422000001 → 9999987754994422100001 → 9999887633086632110001 → 9999777533266642220001 → 9998555433086654441001 → 9997733111088886622001 → 9997777553266442222001 → 9985555431088654444101 → 9977731111088888622201 → 9977777555264442222201 → 9855555411088854444411 → 9777711111088888822221 → 9777777555444442222221 → 8555555110998884444442 → 9876441110998888553211 → 9887776531997643222111 → 8887655442087554432112 → 8776553111088886443222 → 8777655331088664432222 → 8765553331088666444322 → 8765333311088866664322 → 8776533333086666643222 → 8655333333086666664432 → 8633333331088666666632 → 8763333333266666666322 → 6543333333266666666544 → 4333333321088766666666 → 8753333333176666666422 → 7553333333086666666443 → 8433333331088666666652 → 8763333333086666666322 → 8653333333266666666432643333333308666666665483333333320876666666628653333333266666666432
2325 max steps20000000000000009999999 → 99999991999999970000001 → 99999988199999711000001 → 99999888820987111100001 → 99999877775932222100001 → 99998865553954443110001 → 99988753110988864211001 → 99987777641975322221001 → 99887555541975444421101 → 98877531110988886422111 → 98777776541975432222211 → 88755555420987544444212 → 97665311110988888643321 → 98777764331976653222211 → 88755554331976654444212 → 87654321110988887654322 → 97776654320987654332221 → 98655543320987665444311 → 98764332110988876653211 → 98777654331976654322211 → 88755543320987665444212 → 97665432110988876543321 → 98776543320987665432211987655433209876654432119876543321098876654321198776543320987665432211
2438 max steps400000000000066679999999 → 999999976663533320000001 → 999999853331766641000001 → 999998763330866632100001 → 999997753332666642200001 → 999985543330866654410001 → 999977333110888666220001 → 999977755332666442220001 → 999855543310886654441001 → 999777331110888866222001 → 999777755532664442222001 → 998555543110888654444101 → 997777311110888886222201 → 997777755552644442222201 → 985555541110888854444411 → 977777111110888888222221 → 977777755554444442222221 → 855555511109988884444442 → 987764411109988885532211 → 988777664319976533222111 → 888765544320876554432112 → 877655331110888866443222 → 877765533310886664432222 → 876555333310886666444322 → 876533333110888666664322 → 877653333330866666643222 → 865533333330866666664432 → 863333333310886666666632 → 876333333332666666666322 → 654333333332666666666544 → 433333333210887666666666 → 875333333331766666666422 → 755333333330866666666443 → 843333333310886666666652 → 876333333330866666666322 → 865333333332666666666432643333333330866666666654833333333320876666666662865333333332666666666432
2525 max steps2000000000000000009999999 → 9999999199999999970000001 → 9999998819999999711000001 → 9999988882109887111100001 → 9999987777759322222100001 → 9999886555539544443110001 → 9998875311109888864211001 → 9998777776419753222221001 → 9988755555419754444421101 → 9887753111109888886422111 → 9877777765419754322222211 → 8875555554209875444444212 → 9766531111109888888643321 → 9877777643319766532222211 → 8875555543319766544444212 → 8765432111109888887654322 → 9777766543209876543322221 → 9865555433209876654444311 → 9876433211109888876653211 → 9877776543319766543222211 → 8875555433209876654444212 → 9766543211109888876543321 → 9877765433209876654322211987655543320987665444321198765433211098887665432119877765433209876654322211
2638 max steps10000000000000000334999999 → 99999943309999998665000001 → 99999986654317654331000001 → 99999876333108866632100001 → 99999777533326666422200001 → 99998555433308666544410001 → 99997733311108888666220001 → 99997777553326664422220001 → 99985555433108866544441001 → 99977733111108888866222001 → 99977777555326644422222001 → 99855555431108886544444101 → 99777731111108888886222201 → 99777777555526444422222201 → 98555555411108888544444411 → 97777711111108888888222221 → 97777777555544444422222221 → 85555555111099888844444442 → 98776441111099888885532211 → 98877776643199765332222111 → 88876555443208765544432112 → 87765533111108888866443222 → 87777655333108866644322222 → 87655553333108866664444322 → 87653333311108888666664322 → 87776533333308666666432222 → 86555333333308666666644432 → 86333333331108886666666632 → 87763333333326666666663222 → 65543333333326666666665444 → 43333333321108887666666666 → 87753333333317666666664222 → 75553333333308666666664443 → 84333333331108886666666652 → 87763333333308666666663222 → 86553333333326666666664432643333333331088666666666548733333333320876666666662286553333333326666666664432
2725 max steps100000000000000000444999999 → 999999444099999998555000001 → 999999855544395554441000001 → 999998851111098888841100001 → 999998777777395222222100001 → 999988655555395444443110001 → 999887531111098888864211001 → 999877777764197532222221001 → 998875555554197544444421101 → 988775311111098888886422111 → 987777777654197543222222211 → 887555555542098754444444212 → 976653111111098888888643321 → 987777776433197665322222211 → 887555555433197665444444212 → 876543211111098888887654322 → 977777665432098765433222221 → 986555554332098766544444311 → 987643321111098888876653211 → 987777765433197665432222211 → 887555554332098766544444212 → 976654321111098888876543321 → 987777654332098766543222211987655554332098766544443211987654332111098888766543211987777654332098766543222211
2838 max steps4000000000000006667779999999 → 9999999777666353332220000001 → 9999998555333176664441000001 → 9999987633311088866632100001 → 9999977775333266664222200001 → 9999855554333086665444410001 → 9999773331111088888666220001 → 9999777775533266644222220001 → 9998555554331088665444441001 → 9997773311111088888866222001 → 9997777775553266444222222001 → 9985555554311088865444444101 → 9977773111111088888886222201 → 9977777775555264444222222201 → 9855555554111088885444444411 → 9777771111111088888888222221 → 9777777775555444444222222221 → 8555555551110998888444444442 → 9877644111110998888885532211 → 9887777766431997653322222111 → 8887655554432087655444432112 → 8776553311111088888866443222 → 8777776553331088666443222222 → 8765555533331088666644444322 → 8765333331111088888666664322 → 8777765333333086666664322222 → 8655553333333086666666444432 → 8633333333111088886666666632 → 8777633333333266666666632222 → 6555433333333266666666654444 → 4333333332111088887666666666 → 8777533333333176666666642222 → 7555533333333086666666644443 → 8433333333111088886666666652 → 8777633333333086666666632222 → 8655533333333266666666644432643333333331108886666666665487733333333320876666666662228655533333333266666666644432
2925 max steps50000000000000000005559999999 → 99999995554999999944440000001 → 99999985555543955444441000001 → 99999885111110988888841100001 → 99999877777773952222222100001 → 99998865555553954444443110001 → 99988753111110988888864211001 → 99987777777641975322222221001 → 99887555555541975444444421101 → 98877531111110988888886422111 → 98777777776541975432222222211 → 88755555555420987544444444212 → 97665311111110988888888643321 → 98777777764331976653222222211 → 88755555554331976654444444212 → 87654321111110988888887654322 → 97777776654320987654332222221 → 98655555543320987665444444311 → 98764332111110988888876653211 → 98777777654331976654322222211 → 88755555543320987665444444212 → 97665432111110988888876543321 → 98777776543320987665432222211987655555433209876654444432119876543321111098888876654321198777776543320987665432222211
3038 max steps100000000000000000003344999999 → 999999443309999999986655000001 → 999999866554431765544331000001 → 999998763331110888866632100001 → 999997777753332666642222200001 → 999985555543330866654444410001 → 999977333111110888888666220001 → 999977777755332666442222220001 → 999855555543310886654444441001 → 999777331111110888888866222001 → 999777777755532664442222222001 → 998555555543110888654444444101 → 997777311111110888888886222201 → 997777777755552644442222222201 → 985555555541110888854444444411 → 977777111111110888888888222221 → 977777777755554444442222222221 → 855555555511109988884444444442 → 987764411111109988888885532211 → 988777777664319976533222222111 → 888765555544320876554444432112 → 877655331111110888888866443222 → 877777765533310886664432222222 → 876555555333310886666444444322 → 876533333111110888888666664322 → 877777653333330866666643222222 → 865555533333330866666664444432 → 863333333311110888886666666632 → 877776333333332666666666322222 → 655554333333332666666666544444 → 433333333211110888887666666666 → 877775333333331766666666422222 → 755555333333330866666666444443 → 843333333311110888886666666652 → 877776333333330866666666322222 → 865555333333332666666666444432643333333331110888866666666654877733333333320876666666662222865555333333332666666666444432
3125 max steps1000000000000000000004444999999 → 9999994444099999999985555000001 → 9999998555544439555544441000001 → 9999988511111109888888841100001 → 9999987777777739522222222100001 → 9999886555555539544444443110001 → 9998875311111109888888864211001 → 9998777777776419753222222221001 → 9988755555555419754444444421101 → 9887753111111109888888886422111 → 9877777777765419754322222222211 → 8875555555554209875444444444212 → 9766531111111109888888888643321 → 9877777777643319766532222222211 → 8875555555543319766544444444212 → 8765432111111109888888887654322 → 9777777766543209876543322222221 → 9865555555433209876654444444311 → 9876433211111109888888876653211 → 9877777776543319766543222222211 → 8875555555433209876654444444212 → 9766543211111109888888876543321 → 9877777765433209876654322222211987655555543320987665444444321198765433211111098888887665432119877777765433209876654322222211
3238 max steps20000000000000000000000039999999 → 99999993199999999999999760000001 → 99999988631999999999976311000001 → 99999888866332108876633111100001 → 99999777777533326666422222200001 → 99998555555433308666544444410001 → 99997733311111108888888666220001 → 99997777777553326664422222220001 → 99985555555433108866544444441001 → 99977733111111108888888866222001 → 99977777777555326644422222222001 → 99855555555431108886544444444101 → 99777731111111108888888886222201 → 99777777777555526444422222222201 → 98555555555411108888544444444411 → 97777711111111108888888888222221 → 97777777777555544444422222222221 → 85555555555111099888844444444442 → 98776441111111099888888885532211 → 98877777776643199765332222222111 → 88876555555443208765544444432112 → 87765533111111108888888866443222 → 87777777655333108866644322222222 → 87655555553333108866664444444322 → 87653333311111108888888666664322 → 87777776533333308666666432222222 → 86555555333333308666666644444432 → 86333333331111108888886666666632 → 87777763333333326666666663222222 → 65555543333333326666666665444444 → 43333333321111108888887666666666 → 87777753333333317666666664222222 → 75555553333333308666666664444443 → 84333333331111108888886666666652 → 87777763333333308666666663222222 → 86555553333333326666666664444432643333333331111088888666666666548777733333333320876666666662222286555553333333326666666664444432
3325 max steps500000000000000000000055559999999 → 999999955554999999999444440000001 → 999999855555544395554444441000001 → 999998851111111098888888841100001 → 999998777777777395222222222100001 → 999988655555555395444444443110001 → 999887531111111098888888864211001 → 999877777777764197532222222221001 → 998875555555554197544444444421101 → 988775311111111098888888886422111 → 987777777777654197543222222222211 → 887555555555542098754444444444212 → 976653111111111098888888888643321 → 987777777776433197665322222222211 → 887555555555433197665444444444212 → 876543211111111098888888887654322 → 977777777665432098765433222222221 → 986555555554332098766544444444311 → 987643321111111098888888876653211 → 987777777765433197665432222222211 → 887555555554332098766544444444212 → 976654321111111098888888876543321 → 987777777654332098766543222222211987655555554332098766544444443211987654332111111098888888766543211987777777654332098766543222222211
3438 max steps1000000000000000000000033444999999 → 9999994443309999999999866555000001 → 9999998665554443176555444331000001 → 9999987633311111088888866632100001 → 9999977777775333266664222222200001 → 9999855555554333086665444444410001 → 9999773331111111088888888666220001 → 9999777777775533266644222222220001 → 9998555555554331088665444444441001 → 9997773311111111088888888866222001 → 9997777777775553266444222222222001 → 9985555555554311088865444444444101 → 9977773111111111088888888886222201 → 9977777777775555264444222222222201 → 9855555555554111088885444444444411 → 9777771111111111088888888888222221 → 9777777777775555444444222222222221 → 8555555555551110998888444444444442 → 9877644111111110998888888885532211 → 9887777777766431997653322222222111 → 8887655555554432087655444444432112 → 8776553311111111088888888866443222 → 8777777776553331088666443222222222 → 8765555555533331088666644444444322 → 8765333331111111088888888666664322 → 8777777765333333086666664322222222 → 8655555553333333086666666444444432 → 8633333333111111088888886666666632 → 8777777633333333266666666632222222 → 6555555433333333266666666654444444 → 4333333332111111088888887666666666 → 8777777533333333176666666642222222 → 7555555533333333086666666644444443 → 8433333333111111088888886666666652 → 8777777633333333086666666632222222 → 8655555533333333266666666644444432643333333331111108888886666666665487777733333333320876666666662222228655555533333333266666666644444432
3525 max steps10000000000000000000000044444999999 → 99999944444099999999999855555000001 → 99999985555544443955555444441000001 → 99999885111111110988888888841100001 → 99999877777777773952222222222100001 → 99998865555555553954444444443110001 → 99988753111111110988888888864211001 → 99987777777777641975322222222221001 → 99887555555555541975444444444421101 → 98877531111111110988888888886422111 → 98777777777776541975432222222222211 → 88755555555555420987544444444444212 → 97665311111111110988888888888643321 → 98777777777764331976653222222222211 → 88755555555554331976654444444444212 → 87654321111111110988888888887654322 → 97777777776654320987654332222222221 → 98655555555543320987665444444444311 → 98764332111111110988888888876653211 → 98777777777654331976654322222222211 → 88755555555543320987665444444444212 → 97665432111111110988888888876543321 → 98777777776543320987665432222222211987655555555433209876654444444432119876543321111111098888888876654321198777777776543320987665432222222211
3638 max steps400000000000000000066677777779999999 → 999999977777776663533322222220000001 → 999999855555553331766644444441000001 → 999998763331111110888888866632100001 → 999997777777753332666642222222200001 → 999985555555543330866654444444410001 → 999977333111111110888888888666220001 → 999977777777755332666442222222220001 → 999855555555543310886654444444441001 → 999777331111111110888888888866222001 → 999777777777755532664442222222222001 → 998555555555543110888654444444444101 → 997777311111111110888888888886222201 → 997777777777755552644442222222222201 → 985555555555541110888854444444444411 → 977777111111111110888888888888222221 → 977777777777755554444442222222222221 → 855555555555511109988884444444444442 → 987764411111111109988888888885532211 → 988777777777664319976533222222222111 → 888765555555544320876554444444432112 → 877655331111111110888888888866443222 → 877777777765533310886664432222222222 → 876555555555333310886666444444444322 → 876533333111111110888888888666664322 → 877777777653333330866666643222222222 → 865555555533333330866666664444444432 → 863333333311111110888888886666666632 → 877777776333333332666666666322222222 → 655555554333333332666666666544444444 → 433333333211111110888888887666666666 → 877777775333333331766666666422222222 → 755555555333333330866666666444444443 → 843333333311111110888888886666666652 → 877777776333333330866666666322222222 → 865555555333333332666666666444444432643333333331111110888888866666666654877777733333333320876666666662222222865555555333333332666666666444444432
3725 max steps5000000000000000000000000555559999999 → 9999999555554999999999994444440000001 → 9999998555555544439555544444441000001 → 9999988511111111109888888888841100001 → 9999987777777777739522222222222100001 → 9999886555555555539544444444443110001 → 9998875311111111109888888888864211001 → 9998777777777776419753222222222221001 → 9988755555555555419754444444444421101 → 9887753111111111109888888888886422111 → 9877777777777765419754322222222222211 → 8875555555555554209875444444444444212 → 9766531111111111109888888888888643321 → 9877777777777643319766532222222222211 → 8875555555555543319766544444444444212 → 8765432111111111109888888888887654322 → 9777777777766543209876543322222222221 → 9865555555555433209876654444444444311 → 9876433211111111109888888888876653211 → 9877777777776543319766543222222222211 → 8875555555555433209876654444444444212 → 9766543211111111109888888888876543321 → 9877777777765433209876654322222222211987655555555543320987665444444444321198765433211111111098888888887665432119877777777765433209876654322222222211
3838 max steps10000000000000000000000000334444999999 → 99999944443309999999999998665555000001 → 99999986655554444317655554444331000001 → 99999876333111111108888888866632100001 → 99999777777777533326666422222222200001 → 99998555555555433308666544444444410001 → 99997733311111111108888888888666220001 → 99997777777777553326664422222222220001 → 99985555555555433108866544444444441001 → 99977733111111111108888888888866222001 → 99977777777777555326644422222222222001 → 99855555555555431108886544444444444101 → 99777731111111111108888888888886222201 → 99777777777777555526444422222222222201 → 98555555555555411108888544444444444411 → 97777711111111111108888888888888222221 → 97777777777777555544444422222222222221 → 85555555555555111099888844444444444442 → 98776441111111111099888888888885532211 → 98877777777776643199765332222222222111 → 88876555555555443208765544444444432112 → 87765533111111111108888888888866443222 → 87777777777655333108866644322222222222 → 87655555555553333108866664444444444322 → 87653333311111111108888888888666664322 → 87777777776533333308666666432222222222 → 86555555555333333308666666644444444432 → 86333333331111111108888888886666666632 → 87777777763333333326666666663222222222 → 65555555543333333326666666665444444444 → 43333333321111111108888888887666666666 → 87777777753333333317666666664222222222 → 75555555553333333308666666664444444443 → 84333333331111111108888888886666666652 → 87777777763333333308666666663222222222 → 86555555553333333326666666664444444432643333333331111111088888888666666666548777777733333333320876666666662222222286555555553333333326666666664444444432
3925 max steps100000000000000000000000000444444999999 → 999999444444099999999999998555555000001 → 999999855555544444395555554444441000001 → 999998851111111111098888888888841100001 → 999998777777777777395222222222222100001 → 999988655555555555395444444444443110001 → 999887531111111111098888888888864211001 → 999877777777777764197532222222222221001 → 998875555555555554197544444444444421101 → 988775311111111111098888888888886422111 → 987777777777777654197543222222222222211 → 887555555555555542098754444444444444212 → 976653111111111111098888888888888643321 → 987777777777776433197665322222222222211 → 887555555555555433197665444444444444212 → 876543211111111111098888888888887654322 → 977777777777665432098765433222222222221 → 986555555555554332098766544444444444311 → 987643321111111111098888888888876653211 → 987777777777765433197665432222222222211 → 887555555555554332098766544444444444212 → 976654321111111111098888888888876543321 → 987777777777654332098766543222222222211987655555555554332098766544444444443211987654332111111111098888888888766543211987777777777654332098766543222222222211
4039 max steps1000000000000000000003333333349999999999 → 9999999999433333333086666666650000000001 → 9999999999733333333086666666620000000001 → 9999999999753333333266666666420000000001 → 9999999998543333333086666666541000000001 → 9999999997733333331088666666622000000001 → 9999999997755333333266666664422000000001 → 9999999985543333331088666666544100000001 → 9999999977733333311088866666622200000001 → 9999999977755533333266666644422200000001 → 9999999855543333311088866666544410000001 → 9999999777733333111088886666622220000001 → 9999999777755553333266666444422220000001 → 9999998555543333111088886666544441000001 → 9999997777733331111088888666622222000001 → 9999997777755555333266664444422222000001 → 9999985555543331111088888666544444100001 → 9999977777733311111088888866622222200001 → 9999977777755555533266644444422222200001 → 9999855555543311111088888866544444410001 → 9999777777733111111088888886622222220001 → 9999777777755555553266444444422222220001 → 9998555555543111111088888886544444441001 → 9997777777731111111088888888622222222001 → 9997777777755555555264444444422222222001 → 9985555555541111111088888888544444444101 → 9977777777711111111088888888822222222201 → 9977777777755555555444444444422222222201 → 9855555555511111110998888888844444444411 → 9887777777441111110998888888552222222111 → 9887777777665555532996644444332222222111 → 8886655555543322110998887766544444433112 → 9877766644332211110998888877665533322211 → 9887777665554433321997766655444332222111 → 8887655554433322110998887766655444432112 → 9877766654433221110998888776655433322211 → 9887776655544333220998776665544433222111988766555443332211099888776665544433211198877766544333221109988877666554332221119887776655544333220998776665544433222111
4126 max steps10000000000000000000000000000000004499999 → 99999440999999999999999999999999985500001 → 99999855440999999999999999999985544100001 → 99999885555444410999999988555544441100001 → 99999888855544440999999985555444111100001 → 99999888885544443999999955555441111100001 → 99998888886544443999999955555431111110001 → 99988888886544444099999855555431111111001 → 99988888777544442099999875555422211111001 → 99988888766664333299999666653333211111001 → 99888888665554333209998766654443311111101 → 99888777765543322209998777665443222211101 → 99888766655554442219997775554444333211101 → 98888766544422211109998888777555433211111 → 98887777766654432209998776554333222221111 → 98887666555544432219997776555444433321111 → 88887665444322211109998888777655543321112 → 98877776666544422209998777555433332222111 → 98886665555444322209998777655544443331111 → 98887666444322211109998888777655533321111 → 98887777666544432219997776555433322221111 → 88887665555444322209998777655544443321112 → 98876666544422211109998888777555433332111 → 98887776665444322209998777655543332221111988876665554443222099987776555444333211119888766654443222110999888777655543332111198887776665444322209998777655543332221111
4240 max steps200000000000000000000023333333499999999999 → 999999999994333333321776666666500000000001 → 999999999986533333330866666664310000000001 → 999999999977333333330866666666220000000001 → 999999999975533333332666666664420000000001 → 999999999854333333310886666666541000000001 → 999999999777333333310886666666222000000001 → 999999999775553333332666666644422000000001 → 999999998554333333110888666666544100000001 → 999999997777333333110888666666222200000001 → 999999997775555333332666666444422200000001 → 999999985554333331110888866666544410000001 → 999999977777333331110888866666222220000001 → 999999977775555533332666664444422220000001 → 999999855554333311110888886666544441000001 → 999999777777333311110888886666222222000001 → 999999777775555553332666644444422222000001 → 999998555554333111110888888666544444100001 → 999997777777333111110888888666222222200001 → 999997777775555555332666444444422222200001 → 999985555554331111110888888866544444410001 → 999977777777331111110888888866222222220001 → 999977777775555555532664444444422222220001 → 999855555554311111110888888886544444441001 → 999777777777311111110888888886222222222001 → 999777777775555555552644444444422222222001 → 998555555554111111110888888888544444444101 → 997777777777111111110888888888222222222201 → 997777777775555555554444444444422222222201 → 985555555551111111109988888888844444444411 → 988777777774411111109988888885522222222111 → 988777777766555555329966444444332222222111 → 888665555554332211109988887766544444433112 → 987777666443322111109988888776655333222211 → 988777766555544333219977666554444332222111 → 888765555443332211109988887766655444432112 → 987777666544332211109988887766554333222211 → 988777665555443332209987766655444433222111988766555443332211109988887766655444332111988777766544333221109988877666554332222111988777665555443332209987766655444433222111
4326 max steps4000000000000000000000000000444444444449999 → 9999444444444443999999999995555555555550001 → 9998655555555550999999999998444444444431001 → 9998865555555544099999999985544444444311001 → 9998886555554442099999999987555444443111001 → 9998888765554444309999999865555444321111001 → 9998888876544443219999999776555543211111001 → 9988888887655443331099988666554432111111101 → 9988877777765543222099987776544322222211101 → 9988876665555554432199977655444444333211101 → 9888876644432221111099988888777655533211111 → 9888777777666544422199977755543332222221111 → 8888766555555444222099987775554444443321112 → 9887666654432211111099988888877655433332111 → 9888777776664443322199977766555333222221111 → 8888766555554443322199977766555444443321112 → 8887666544432221111099988888777655543332112 → 9887777666654443222099987776555433332222111 → 9888666555544433222099987776655544443331111 → 9888766644433222111099988887776655533321111 → 9888777766654443322199977766555433322221111 → 8888766555544433222099987776655544443321112 → 9887666654443222111099988887776555433332111 → 9888777666544433222099987776655543332221111988876665554443322209998777665554443332111198887666544433222110999888777665554333211119888777666544433222099987776655543332221111
4442 max steps10000000000000000000000333333333499999999999 → 99999999999433333333308666666666500000000001 → 99999999999733333333308666666666200000000001 → 99999999999753333333326666666664200000000001 → 99999999998543333333308666666665410000000001 → 99999999997733333333108866666666220000000001 → 99999999997755333333326666666644220000000001 → 99999999985543333333108866666665441000000001 → 99999999977733333331108886666666222000000001 → 99999999977755533333326666666444222000000001 → 99999999855543333331108886666665444100000001 → 99999999777733333311108888666666222200000001 → 99999999777755553333326666664444222200000001 → 99999998555543333311108888666665444410000001 → 99999997777733333111108888866666222220000001 → 99999997777755555333326666644444222220000001 → 99999985555543333111108888866665444441000001 → 99999977777733331111108888886666222222000001 → 99999977777755555533326666444444222222000001 → 99999855555543331111108888886665444444100001 → 99999777777733311111108888888666222222200001 → 99999777777755555553326664444444222222200001 → 99998555555543311111108888888665444444410001 → 99997777777733111111108888888866222222220001 → 99997777777755555555326644444444222222220001 → 99985555555543111111108888888865444444441001 → 99977777777731111111108888888886222222222001 → 99977777777755555555526444444444222222222001 → 99855555555541111111108888888885444444444101 → 99777777777711111111108888888888222222222201 → 99777777777755555555544444444444222222222201 → 98555555555511111111099888888888444444444411 → 98877777777441111111099888888885522222222111 → 98877777777665555553299664444443322222222111 → 88866555555543322111099888877665444444433112 → 98777766644332211111099888888776655333222211 → 98877777665555443332199776665544443322222111 → 88876555554433322111099888877666554444432112 → 98777766654433221111099888887766554333222211 → 98877776655554433322099877666554444332222111988766555544333221110998888776665544443321119887777665443332211109988887766655433222211198877776655554433322099877666554444332222111
4525 max steps500000000000000000000000000000055555559999999 → 999999955555554999999999999999444444440000001 → 999999855555555544444395555554444444441000001 → 999998851111111111111098888888888888841100001 → 999998777777777777777395222222222222222100001 → 999988655555555555555395444444444444443110001 → 999887531111111111111098888888888888864211001 → 999877777777777777764197532222222222222221001 → 998875555555555555554197544444444444444421101 → 988775311111111111111098888888888888886422111 → 987777777777777777654197543222222222222222211 → 887555555555555555542098754444444444444444212 → 976653111111111111111098888888888888888643321 → 987777777777777776433197665322222222222222211 → 887555555555555555433197665444444444444444212 → 876543211111111111111098888888888888887654322 → 977777777777777665432098765433222222222222221 → 986555555555555554332098766544444444444444311 → 987643321111111111111098888888888888876653211 → 987777777777777765433197665432222222222222211 → 887555555555555554332098766544444444444444212 → 976654321111111111111098888888888888876543321 → 987777777777777654332098766543222222222222211987655555555555554332098766544444444444443211987654332111111111111098888888888888766543211987777777777777654332098766543222222222222211
4643 max steps2000000000000000000000002333333334999999999999 → 9999999999994333333332177666666665000000000001 → 9999999999986533333333086666666643100000000001 → 9999999999977333333333086666666662200000000001 → 9999999999975533333333266666666644200000000001 → 9999999999854333333331088666666665410000000001 → 9999999999777333333331088666666662220000000001 → 9999999999775553333333266666666444220000000001 → 9999999998554333333311088866666665441000000001 → 9999999997777333333311088866666662222000000001 → 9999999997775555333333266666664444222000000001 → 9999999985554333333111088886666665444100000001 → 9999999977777333333111088886666662222200000001 → 9999999977775555533333266666644444222200000001 → 9999999855554333331111088888666665444410000001 → 9999999777777333331111088888666662222220000001 → 9999999777775555553333266666444444222220000001 → 9999998555554333311111088888866665444441000001 → 9999997777777333311111088888866662222222000001 → 9999997777775555555333266664444444222222000001 → 9999985555554333111111088888886665444444100001 → 9999977777777333111111088888886662222222200001 → 9999977777775555555533266644444444222222200001 → 9999855555554331111111088888888665444444410001 → 9999777777777331111111088888888662222222220001 → 9999777777775555555553266444444444222222220001 → 9998555555554311111111088888888865444444441001 → 9997777777777311111111088888888862222222222001 → 9997777777775555555555264444444444222222222001 → 9985555555554111111111088888888885444444444101 → 9977777777777111111111088888888882222222222201 → 9977777777775555555555444444444444222222222201 → 9855555555551111111110998888888888444444444411 → 9887777777774411111110998888888855222222222111 → 9887777777766555555532996644444443322222222111 → 8886655555554332211110998888877665444444433112 → 9877777666443322111110998888887766553332222211 → 9887777766555554433321997766655444443322222111 → 8887655555443332211110998888877666554444432112 → 9877777666544332211110998888877665543332222211 → 9887777665555544333220998776665544444332222111988766555544333221111099888887766655444433211198877777665443332211109988887766655433222221119887777665555544333220998776665544444332222111
4725 max steps10000000000000000000000000000000044444444999999 → 99999944444444099999999999999999855555555000001 → 99999985555555544444443955555555444444441000001 → 99999885111111111111110988888888888888841100001 → 99999877777777777777773952222222222222222100001 → 99998865555555555555553954444444444444443110001 → 99988753111111111111110988888888888888864211001 → 99987777777777777777641975322222222222222221001 → 99887555555555555555541975444444444444444421101 → 98877531111111111111110988888888888888886422111 → 98777777777777777776541975432222222222222222211 → 88755555555555555555420987544444444444444444212 → 97665311111111111111110988888888888888888643321 → 98777777777777777764331976653222222222222222211 → 88755555555555555554331976654444444444444444212 → 87654321111111111111110988888888888888887654322 → 97777777777777776654320987654332222222222222221 → 98655555555555555543320987665444444444444444311 → 98764332111111111111110988888888888888876653211 → 98777777777777777654331976654322222222222222211 → 88755555555555555543320987665444444444444444212 → 97665432111111111111110988888888888888876543321 → 98777777777777776543320987665432222222222222211987655555555555555433209876654444444444444432119876543321111111111111098888888888888876654321198777777777777776543320987665432222222222222211
4845 max steps100000000000000000000000033333333334999999999999 → 999999999999433333333330866666666665000000000001 → 999999999999733333333330866666666662000000000001 → 999999999999753333333332666666666642000000000001 → 999999999998543333333330866666666654100000000001 → 999999999997733333333310886666666662200000000001 → 999999999997755333333332666666666442200000000001 → 999999999985543333333310886666666654410000000001 → 999999999977733333333110888666666662220000000001 → 999999999977755533333332666666664442220000000001 → 999999999855543333333110888666666654441000000001 → 999999999777733333331110888866666662222000000001 → 999999999777755553333332666666644442222000000001 → 999999998555543333331110888866666654444100000001 → 999999997777733333311110888886666662222200000001 → 999999997777755555333332666666444442222200000001 → 999999985555543333311110888886666654444410000001 → 999999977777733333111110888888666662222220000001 → 999999977777755555533332666664444442222220000001 → 999999855555543333111110888888666654444441000001 → 999999777777733331111110888888866662222222000001 → 999999777777755555553332666644444442222222000001 → 999998555555543331111110888888866654444444100001 → 999997777777733311111110888888886662222222200001 → 999997777777755555555332666444444442222222200001 → 999985555555543311111110888888886654444444410001 → 999977777777733111111110888888888662222222220001 → 999977777777755555555532664444444442222222220001 → 999855555555543111111110888888888654444444441001 → 999777777777731111111110888888888862222222222001 → 999777777777755555555552644444444442222222222001 → 998555555555541111111110888888888854444444444101 → 997777777777711111111110888888888882222222222201 → 997777777777755555555554444444444442222222222201 → 985555555555511111111109988888888884444444444411 → 988777777777441111111109988888888855222222222111 → 988777777777665555555329966444444433222222222111 → 888665555555543322111109988888776654444444433112 → 987777766644332211111109988888887766553332222211 → 988777777665555544333219977666554444433222222111 → 888765555554433322111109988888776665544444432112 → 987777766654433221111109988888877665543332222211 → 988777776655555443332209987766655444443322222111988766555554433322111109988888776665544444332111988777776654433322111109988888776665543322222111988777776655555443332209987766655444443322222111
4925 max steps5000000000000000000000000000000000555555559999999 → 9999999555555554999999999999999994444444440000001 → 9999998555555555544444439555555544444444441000001 → 9999988511111111111111109888888888888888841100001 → 9999987777777777777777739522222222222222222100001 → 9999886555555555555555539544444444444444443110001 → 9998875311111111111111109888888888888888864211001 → 9998777777777777777776419753222222222222222221001 → 9988755555555555555555419754444444444444444421101 → 9887753111111111111111109888888888888888886422111 → 9877777777777777777765419754322222222222222222211 → 8875555555555555555554209875444444444444444444212 → 9766531111111111111111109888888888888888888643321 → 9877777777777777777643319766532222222222222222211 → 8875555555555555555543319766544444444444444444212 → 8765432111111111111111109888888888888888887654322 → 9777777777777777766543209876543322222222222222221 → 9865555555555555555433209876654444444444444444311 → 9876433211111111111111109888888888888888876653211 → 9877777777777777776543319766543222222222222222211 → 8875555555555555555433209876654444444444444444212 → 9766543211111111111111109888888888888888876543321 → 9877777777777777765433209876654322222222222222211987655555555555555543320987665444444444444444321198765433211111111111111098888888888888887665432119877777777777777765433209876654322222222222222211
5046 max steps20000000000000000000000000233333333349999999999999 → 99999999999994333333333217766666666650000000000001 → 99999999999986533333333308666666666431000000000001 → 99999999999977333333333308666666666622000000000001 → 99999999999975533333333326666666666442000000000001 → 99999999999854333333333108866666666654100000000001 → 99999999999777333333333108866666666622200000000001 → 99999999999775553333333326666666664442200000000001 → 99999999998554333333331108886666666654410000000001 → 99999999997777333333331108886666666622220000000001 → 99999999997775555333333326666666644442220000000001 → 99999999985554333333311108888666666654441000000001 → 99999999977777333333311108888666666622222000000001 → 99999999977775555533333326666666444442222000000001 → 99999999855554333333111108888866666654444100000001 → 99999999777777333333111108888866666622222200000001 → 99999999777775555553333326666664444442222200000001 → 99999998555554333331111108888886666654444410000001 → 99999997777777333331111108888886666622222220000001 → 99999997777775555555333326666644444442222220000001 → 99999985555554333311111108888888666654444441000001 → 99999977777777333311111108888888666622222222000001 → 99999977777775555555533326666444444442222222000001 → 99999855555554333111111108888888866654444444100001 → 99999777777777333111111108888888866622222222200001 → 99999777777775555555553326664444444442222222200001 → 99998555555554331111111108888888886654444444410001 → 99997777777777331111111108888888886622222222220001 → 99997777777775555555555326644444444442222222220001 → 99985555555554311111111108888888888654444444441001 → 99977777777777311111111108888888888622222222222001 → 99977777777775555555555526444444444442222222222001 → 99855555555554111111111108888888888854444444444101 → 99777777777777111111111108888888888822222222222201 → 99777777777775555555555544444444444442222222222201 → 98555555555551111111111099888888888884444444444411 → 98877777777774411111111099888888888552222222222111 → 98877777777766555555553299664444444433222222222111 → 88866555555554332211111099888888776654444444433112 → 98777777666443322111111099888888877665533322222211 → 98877777766555555443332199776665544444433222222111 → 88876555555443332211111099888888776665544444432112 → 98777777666544332211111099888888776655433322222211 → 98877777665555554433322099877666554444443322222111988766555554433322111110998888887766655444443321119887777776654433322111109988888776665543322222211198877777665555554433322099877666554444443322222111
5125 max steps100000000000000000000000000000000000444444444999999 → 999999444444444099999999999999999998555555555000001 → 999999855555555544444444395555555554444444441000001 → 999998851111111111111111098888888888888888841100001 → 999998777777777777777777395222222222222222222100001 → 999988655555555555555555395444444444444444443110001 → 999887531111111111111111098888888888888888864211001 → 999877777777777777777764197532222222222222222221001 → 998875555555555555555554197544444444444444444421101 → 988775311111111111111111098888888888888888886422111 → 987777777777777777777654197543222222222222222222211 → 887555555555555555555542098754444444444444444444212 → 976653111111111111111111098888888888888888888643321 → 987777777777777777776433197665322222222222222222211 → 887555555555555555555433197665444444444444444444212 → 876543211111111111111111098888888888888888887654322 → 977777777777777777665432098765433222222222222222221 → 986555555555555555554332098766544444444444444444311 → 987643321111111111111111098888888888888888876653211 → 987777777777777777765433197665432222222222222222211 → 887555555555555555554332098766544444444444444444212 → 976654321111111111111111098888888888888888876543321 → 987777777777777777654332098766543222222222222222211987655555555555555554332098766544444444444444443211987654332111111111111111098888888888888888766543211987777777777777777654332098766543222222222222222211
5248 max steps1000000000000000000000000003333333333349999999999999 → 9999999999999433333333333086666666666650000000000001 → 9999999999999733333333333086666666666620000000000001 → 9999999999999753333333333266666666666420000000000001 → 9999999999998543333333333086666666666541000000000001 → 9999999999997733333333331088666666666622000000000001 → 9999999999997755333333333266666666664422000000000001 → 9999999999985543333333331088666666666544100000000001 → 9999999999977733333333311088866666666622200000000001 → 9999999999977755533333333266666666644422200000000001 → 9999999999855543333333311088866666666544410000000001 → 9999999999777733333333111088886666666622220000000001 → 9999999999777755553333333266666666444422220000000001 → 9999999998555543333333111088886666666544441000000001 → 9999999997777733333331111088888666666622222000000001 → 9999999997777755555333333266666664444422222000000001 → 9999999985555543333331111088888666666544444100000001 → 9999999977777733333311111088888866666622222200000001 → 9999999977777755555533333266666644444422222200000001 → 9999999855555543333311111088888866666544444410000001 → 9999999777777733333111111088888886666622222220000001 → 9999999777777755555553333266666444444422222220000001 → 9999998555555543333111111088888886666544444441000001 → 9999997777777733331111111088888888666622222222000001 → 9999997777777755555555333266664444444422222222000001 → 9999985555555543331111111088888888666544444444100001 → 9999977777777733311111111088888888866622222222200001 → 9999977777777755555555533266644444444422222222200001 → 9999855555555543311111111088888888866544444444410001 → 9999777777777733111111111088888888886622222222220001 → 9999777777777755555555553266444444444422222222220001 → 9998555555555543111111111088888888886544444444441001 → 9997777777777731111111111088888888888622222222222001 → 9997777777777755555555555264444444444422222222222001 → 9985555555555541111111111088888888888544444444444101 → 9977777777777711111111111088888888888822222222222201 → 9977777777777755555555555444444444444422222222222201 → 9855555555555511111111110998888888888844444444444411 → 9887777777777441111111110998888888888552222222222111 → 9887777777777665555555532996644444444332222222222111 → 8886655555555543322111110998888887766544444444433112 → 9877777766644332211111110998888888877665533322222211 → 9887777777665555554433321997766655444444332222222111 → 8887655555554433322111110998888887766655444444432112 → 9877777766654433221111110998888888776655433322222211 → 9887777776655555544333220998776665544444433222222111988766555555443332211111099888888776665544444433211198877777766544333221111109988888877666554332222221119887777776655555544333220998776665544444433222222111
5325 max steps10000000000000000000000000000000000000000000000000045 → 54099999999999999999999999999999999999999999999999855 → 95444099999999999999999999999999999999999999999855541 → 98555544440999999999999999999999999999999985555444411 → 98855555555444444441099999999999885555555544444444111 → 98888555555544441111099999999999888885555444444411111 → 98888888885544444444399999999999555555555441111111111 → 88888888886544444444399999999999555555555431111111112 → 88888888876544444444409999999998555555555432111111112 → 98888888866544444443209999999998765555555433111111111 → 98888888886555444443220999999987765555544431111111111 → 98888888777665544433220999999987766555443322211111111 → 98888888766666554433322109998877666554433333211111111 → 98887777776664443333322209998777666665553332222221111 → 98887666555555444333332219997776666655544444433321111 → 88887665444333332221111109998888887776666655543321112 → 98877777766665444333322209998777666655543333222222111 → 98886665555554443333322209998777666665554444443331111 → 98887666444333332221111109998888887776666655533321111 → 98887777776665444333332219997776666655543332222221111 → 88887665555554443333322209998777666665554444443321112 → 98876666544433332221111109998888887776666555433332111 → 98887777766654443333322209998777666665554333222221111988876665555544433333222099987776666655544444333211119888766654443333322211110999888887776666655543332111198887777766654443333322209998777666665554333222221111
5449 max steps200000000000000000000000000023333333333499999999999999 → 999999999999994333333333321776666666666500000000000001 → 999999999999986533333333330866666666664310000000000001 → 999999999999977333333333330866666666666220000000000001 → 999999999999975533333333332666666666664420000000000001 → 999999999999854333333333310886666666666541000000000001 → 999999999999777333333333310886666666666222000000000001 → 999999999999775553333333332666666666644422000000000001 → 999999999998554333333333110888666666666544100000000001 → 999999999997777333333333110888666666666222200000000001 → 999999999997775555333333332666666666444422200000000001 → 999999999985554333333331110888866666666544410000000001 → 999999999977777333333331110888866666666222220000000001 → 999999999977775555533333332666666664444422220000000001 → 999999999855554333333311110888886666666544441000000001 → 999999999777777333333311110888886666666222222000000001 → 999999999777775555553333332666666644444422222000000001 → 999999998555554333333111110888888666666544444100000001 → 999999997777777333333111110888888666666222222200000001 → 999999997777775555555333332666666444444422222200000001 → 999999985555554333331111110888888866666544444410000001 → 999999977777777333331111110888888866666222222220000001 → 999999977777775555555533332666664444444422222220000001 → 999999855555554333311111110888888886666544444441000001 → 999999777777777333311111110888888886666222222222000001 → 999999777777775555555553332666644444444422222222000001 → 999998555555554333111111110888888888666544444444100001 → 999997777777777333111111110888888888666222222222200001 → 999997777777775555555555332666444444444422222222200001 → 999985555555554331111111110888888888866544444444410001 → 999977777777777331111111110888888888866222222222220001 → 999977777777775555555555532664444444444422222222220001 → 999855555555554311111111110888888888886544444444441001 → 999777777777777311111111110888888888886222222222222001 → 999777777777775555555555552644444444444422222222222001 → 998555555555554111111111110888888888888544444444444101 → 997777777777777111111111110888888888888222222222222201 → 997777777777775555555555554444444444444422222222222201 → 985555555555551111111111109988888888888844444444444411 → 988777777777774411111111109988888888885522222222222111 → 988777777777766555555555329966444444444332222222222111 → 888665555555554332211111109988888887766544444444433112 → 987777777666443322111111109988888888776655333222222211 → 988777777766555555544333219977666554444444332222222111 → 888765555555443332211111109988888887766655444444432112 → 987777777666544332211111109988888887766554333222222211 → 988777777665555555443332209987766655444444433222222111988766555555443332211111109988888887766655444444332111988777777766544333221111109988888877666554332222222111988777777665555555443332209987766655444444433222222111
5527 max steps4000000000000000000000000000000044444466666666666666666 → 6666666666666666644444439999999555555533333333333333334 → 6666666333333333322222219999999777777766666666663333334 → 8777777444444433333333319999999766666666655555552222222 → 8777777644444443322222219999999777777766555555532222222 → 8777777655555544433332219999999777666655544444432222222 → 8777777655444443322222109999999887777766555554432222222 → 9877777666555544433332219999999777666655544443332222211 → 8887777765444444422222219999999777777755555554322222112 → 8887777666555554333333209999999876666665444443332222112 → 9887777665544444332222220999998777777665555544332222111 → 9888776665555544443222210999998877776555544444333221111 → 9888886666654444322221110999998888777765555433333111111 → 9888887777666654444322221999997777765555433332222111111 → 8888887666655554444422221999997777755555444433332111112 → 8888876666654444322221110999998888777765555433333211112 → 9888877766666644444322221999997777765555533333322211111 → 8888886666555444443322221999997777766555554443333111112 → 8888876666644444322222110999998887777765555533333211112 → 9888877666666544444322221999997777765555543333332211111 → 8888886666554444433222220999998777776655555443333111112 → 9888876666664444432222210999998877777655555333333211111 → 988888766666544444332222199999777776655555433333211111188888876666544444332222209999987777766555554333321111129888876666665444443222220999998777776555554333333211111988888666665444443322222099999877777665555543333311111198888876666644444332222209999987777766555553333321111119888887666665444443322221999997777766555554333332111111
5651 max steps10000000000000000000000000000333333333333499999999999999 → 99999999999999433333333333308666666666666500000000000001 → 99999999999999733333333333308666666666666200000000000001 → 99999999999999753333333333326666666666664200000000000001 → 99999999999998543333333333308666666666665410000000000001 → 99999999999997733333333333108866666666666220000000000001 → 99999999999997755333333333326666666666644220000000000001 → 99999999999985543333333333108866666666665441000000000001 → 99999999999977733333333331108886666666666222000000000001 → 99999999999977755533333333326666666666444222000000000001 → 99999999999855543333333331108886666666665444100000000001 → 99999999999777733333333311108888666666666222200000000001 → 99999999999777755553333333326666666664444222200000000001 → 99999999998555543333333311108888666666665444410000000001 → 99999999997777733333333111108888866666666222220000000001 → 99999999997777755555333333326666666644444222220000000001 → 99999999985555543333333111108888866666665444441000000001 → 99999999977777733333331111108888886666666222222000000001 → 99999999977777755555533333326666666444444222222000000001 → 99999999855555543333331111108888886666665444444100000001 → 99999999777777733333311111108888888666666222222200000001 → 99999999777777755555553333326666664444444222222200000001 → 99999998555555543333311111108888888666665444444410000001 → 99999997777777733333111111108888888866666222222220000001 → 99999997777777755555555333326666644444444222222220000001 → 99999985555555543333111111108888888866665444444441000001 → 99999977777777733331111111108888888886666222222222000001 → 99999977777777755555555533326666444444444222222222000001 → 99999855555555543331111111108888888886665444444444100001 → 99999777777777733311111111108888888888666222222222200001 → 99999777777777755555555553326664444444444222222222200001 → 99998555555555543311111111108888888888665444444444410001 → 99997777777777733111111111108888888888866222222222220001 → 99997777777777755555555555326644444444444222222222220001 → 99985555555555543111111111108888888888865444444444441001 → 99977777777777731111111111108888888888886222222222222001 → 99977777777777755555555555526444444444444222222222222001 → 99855555555555541111111111108888888888885444444444444101 → 99777777777777711111111111108888888888888222222222222201 → 99777777777777755555555555544444444444444222222222222201 → 98555555555555511111111111099888888888888444444444444411 → 98877777777777441111111111099888888888885522222222222111 → 98877777777777665555555553299664444444443322222222222111 → 88866555555555543322111111099888888877665444444444433112 → 98777777766644332211111111099888888888776655333222222211 → 98877777777665555555443332199776665544444443322222222111 → 88876555555554433322111111099888888877666554444444432112 → 98777777766654433221111111099888888887766554333222222211 → 98877777776655555554433322099877666554444444332222222111988766555555544333221111110998888888776665544444443321119887777777665443332211111109988888887766655433222222211198877777776655555554433322099877666554444444332222222111
5725 max steps200000000000000000000000000000000000000000000022888899999 → 999998888221999999999999999999999999999999999777111100001 → 999988888877222111099999999999999999998888777221111110001 → 999988888888887777722220999999999877772222211111111110001 → 999988888888877666666665999999999333333333221111111110001 → 999888888888866555555544099999998554444444331111111111001 → 999888888877775544444221099999998877555554422221111111001 → 999888888877666666433333299999996666665333333221111111001 → 998888888866655554433333209999987666665544443331111111101 → 998888877776555543332222209999987777766654444322221111101 → 998888876666655554444322219999977776555544443333321111101 → 988888876666444443222221109999988877777655555333321111111 → 988888777766666544444222219999977777555554333332222111111 → 888888766665555444442222209999987777755555444433332111112 → 988887666666544443222211109999988887777655554333333211111 → 988888777666664444433222219999977777665555533333222111111 → 888888766665554444433222219999977777665555544433332111112 → 888887666665444443222221109999988877777655555433333211112 → 988887766666654444432222209999987777765555543333332211111 → 988888666665544444332222209999987777766555554433333111111 → 988888766666444443322222109999988777776655555333332111111 → 988888776666654444433222219999977777665555543333322111111 → 888888766665544444332222209999987777766555554433332111112 → 988887666666544444322222109999988777776555554333333211111 → 988888766666544444332222209999987777766555554333332111111988888766666544444332222209999987777766555554333332111111
5852 max steps2000000000000000000000000000002333333333334999999999999999 → 9999999999999994333333333332177666666666665000000000000001 → 9999999999999986533333333333086666666666643100000000000001 → 9999999999999977333333333333086666666666662200000000000001 → 9999999999999975533333333333266666666666644200000000000001 → 9999999999999854333333333331088666666666665410000000000001 → 9999999999999777333333333331088666666666662220000000000001 → 9999999999999775553333333333266666666666444220000000000001 → 9999999999998554333333333311088866666666665441000000000001 → 9999999999997777333333333311088866666666662222000000000001 → 9999999999997775555333333333266666666664444222000000000001 → 9999999999985554333333333111088886666666665444100000000001 → 9999999999977777333333333111088886666666662222200000000001 → 9999999999977775555533333333266666666644444222200000000001 → 9999999999855554333333331111088888666666665444410000000001 → 9999999999777777333333331111088888666666662222220000000001 → 9999999999777775555553333333266666666444444222220000000001 → 9999999998555554333333311111088888866666665444441000000001 → 9999999997777777333333311111088888866666662222222000000001 → 9999999997777775555555333333266666664444444222222000000001 → 9999999985555554333333111111088888886666665444444100000001 → 9999999977777777333333111111088888886666662222222200000001 → 9999999977777775555555533333266666644444444222222200000001 → 9999999855555554333331111111088888888666665444444410000001 → 9999999777777777333331111111088888888666662222222220000001 → 9999999777777775555555553333266666444444444222222220000001 → 9999998555555554333311111111088888888866665444444441000001 → 9999997777777777333311111111088888888866662222222222000001 → 9999997777777775555555555333266664444444444222222222000001 → 9999985555555554333111111111088888888886665444444444100001 → 9999977777777777333111111111088888888886662222222222200001 → 9999977777777775555555555533266644444444444222222222200001 → 9999855555555554331111111111088888888888665444444444410001 → 9999777777777777331111111111088888888888662222222222220001 → 9999777777777775555555555553266444444444444222222222220001 → 9998555555555554311111111111088888888888865444444444441001 → 9997777777777777311111111111088888888888862222222222222001 → 9997777777777775555555555555264444444444444222222222222001 → 9985555555555554111111111111088888888888885444444444444101 → 9977777777777777111111111111088888888888882222222222222201 → 9977777777777775555555555555444444444444444222222222222201 → 9855555555555551111111111110998888888888888444444444444411 → 9887777777777774411111111110998888888888855222222222222111 → 9887777777777766555555555532996644444444443322222222222111 → 8886655555555554332211111110998888888877665444444444433112 → 9877777777666443322111111110998888888887766553332222222211 → 9887777777766555555554433321997766655444444443322222222111 → 8887655555555443332211111110998888888877666554444444432112 → 9877777777666544332211111110998888888877665543332222222211 → 9887777777665555555544333220998776665544444444332222222111988766555555544333221111111099888888887766655444444433211198877777777665443332211111109988888887766655433222222221119887777777665555555544333220998776665544444444332222222111
5926 max steps10000000000000000000000000000000000000000022222222223333333 → 33333332222222222099999999999999999999999877777777776666667 → 97777777777666666633333199999999999766666333333322222222221 → 88777777777744444444444299999999999655555555555222222222212 → 87777777777663333333333199999999999766666666663322222222222 → 87777777777644444444444299999999999655555555555322222222222 → 77777777777643333333332199999999999776666666665322222222223 → 87777777777544444444444309999999998655555555555422222222222 → 97777777766543333333321109999999998887666666665433222222221 → 98887777776664444444443221099999887765555555553332222221111 → 98888866666555444432222111099999888877776555544433333111111 → 98888877776666544443222221099999887777765555433332222111111 → 98888877666665555444442222199999777775555544443333322111111 → 88888876666554444422222111099999888877777555554433332111112 → 98888777766666654444322221099999887777655554333333222211111 → 98888876666655544444332222199999777776655555444333332111111 → 88888876666544444332222211099999888777776655555433332111112 → 98888777666666544444322222099999877777655555433333322211111 → 98888866666555444443322222099999877777665555544433333111111 → 98888876666644444332222211099999888777776655555333332111111 → 98888877766666544444332222199999777776655555433333222111111 → 88888876666555444443322222099999877777665555544433332111112 → 98888766666654444432222211099999888777776555554333333211111 → 98888877666665444443322222099999877777665555543333322111111988888766666554444433222220999998777776655555443333321111119888887666665444443322222109999988777776655555433333211111198888877666665444443322222099999877777665555543333322111111
6054 max steps100000000000000000000000000000033333333333334999999999999999 → 999999999999999433333333333330866666666666665000000000000001 → 999999999999999733333333333330866666666666662000000000000001 → 999999999999999753333333333332666666666666642000000000000001 → 999999999999998543333333333330866666666666654100000000000001 → 999999999999997733333333333310886666666666662200000000000001 → 999999999999997755333333333332666666666666442200000000000001 → 999999999999985543333333333310886666666666654410000000000001 → 999999999999977733333333333110888666666666662220000000000001 → 999999999999977755533333333332666666666664442220000000000001 → 999999999999855543333333333110888666666666654441000000000001 → 999999999999777733333333331110888866666666662222000000000001 → 999999999999777755553333333332666666666644442222000000000001 → 999999999998555543333333331110888866666666654444100000000001 → 999999999997777733333333311110888886666666662222200000000001 → 999999999997777755555333333332666666666444442222200000000001 → 999999999985555543333333311110888886666666654444410000000001 → 999999999977777733333333111110888888666666662222220000000001 → 999999999977777755555533333332666666664444442222220000000001 → 999999999855555543333333111110888888666666654444441000000001 → 999999999777777733333331111110888888866666662222222000000001 → 999999999777777755555553333332666666644444442222222000000001 → 999999998555555543333331111110888888866666654444444100000001 → 999999997777777733333311111110888888886666662222222200000001 → 999999997777777755555555333332666666444444442222222200000001 → 999999985555555543333311111110888888886666654444444410000001 → 999999977777777733333111111110888888888666662222222220000001 → 999999977777777755555555533332666664444444442222222220000001 → 999999855555555543333111111110888888888666654444444441000001 → 999999777777777733331111111110888888888866662222222222000001 → 999999777777777755555555553332666644444444442222222222000001 → 999998555555555543331111111110888888888866654444444444100001 → 999997777777777733311111111110888888888886662222222222200001 → 999997777777777755555555555332666444444444442222222222200001 → 999985555555555543311111111110888888888886654444444444410001 → 999977777777777733111111111110888888888888662222222222220001 → 999977777777777755555555555532664444444444442222222222220001 → 999855555555555543111111111110888888888888654444444444441001 → 999777777777777731111111111110888888888888862222222222222001 → 999777777777777755555555555552644444444444442222222222222001 → 998555555555555541111111111110888888888888854444444444444101 → 997777777777777711111111111110888888888888882222222222222201 → 997777777777777755555555555554444444444444442222222222222201 → 985555555555555511111111111109988888888888884444444444444411 → 988777777777777441111111111109988888888888855222222222222111 → 988777777777777665555555555329966444444444433222222222222111 → 888665555555555543322111111109988888888776654444444444433112 → 987777777766644332211111111109988888888887766553332222222211 → 988777777777665555555544333219977666554444444433222222222111 → 888765555555554433322111111109988888888776665544444444432112 → 987777777766654433221111111109988888888877665543332222222211 → 988777777776655555555443332209987766655444444443322222222111988766555555554433322111111109988888888776665544444444332111988777777776654433322111111109988888888776665543322222222111988777777776655555555443332209987766655444444443322222222111
6128 max steps1000000000000000000000000000000000000000000000000000044449999 → 9999444409999999999999999999999999999999999999999999855550001 → 9999855554444099999999999999999999999999999999985555444410001 → 9999885555555544444444109999999999999885555555544444444110001 → 9999888855555555544441109999999999999888555544444444411110001 → 9999888888855555544444439999999999999555555544444411111110001 → 9998888888865555544444439999999999999555555544444311111111001 → 9988888888866555444444440999999999998555555554443311111111101 → 9988888888886544444444421999999999997755555555543111111111101 → 9888888888888654444444433099999999986655555555431111111111111 → 9888888888777755544444422199999999977755555544422221111111111 → 8888888888766666644333333299999999966666665533333321111111112 → 8888888886665555555433332210999998877666654444444333111111112 → 9888877777666555443322222110999998887777766554443332222211111 → 9888887766666555554444422221999997777755555444443333322111111 → 8888887666655444442222211110999998888877777555554433332111112 → 9888877777666666544443222210999998877776555543333332222211111 → 9888887666665555444443322221999997777766555554444333332111111 → 8888887666654444433222221110999998888777776655555433332111112 → 9888877776666665444443222220999998777776555554333333222211111 → 9888886666655554444433222220999998777776655555444433333111111 → 9888887666664444433222221110999998888777776655555333332111111 → 9888887777666665444443322221999997777766555554333332222111111 → 8888887666655554444433222220999998777776655555444433332111112 → 9888876666665444443222221110999998888777776555554333333211111 → 9888887776666654444433222220999998777776655555433333222111111988888766666555444443322222099999877777665555544433333211111198888876666654444433222221109999988877777665555543333321111119888887776666654444433222220999998777776655555433333222111111
6255 max steps20000000000000000000000000000000233333333333349999999999999999 → 99999999999999994333333333333217766666666666650000000000000001 → 99999999999999986533333333333308666666666666431000000000000001 → 99999999999999977333333333333308666666666666622000000000000001 → 99999999999999975533333333333326666666666666442000000000000001 → 99999999999999854333333333333108866666666666654100000000000001 → 99999999999999777333333333333108866666666666622200000000000001 → 99999999999999775553333333333326666666666664442200000000000001 → 99999999999998554333333333331108886666666666654410000000000001 → 99999999999997777333333333331108886666666666622220000000000001 → 99999999999997775555333333333326666666666644442220000000000001 → 99999999999985554333333333311108888666666666654441000000000001 → 99999999999977777333333333311108888666666666622222000000000001 → 99999999999977775555533333333326666666666444442222000000000001 → 99999999999855554333333333111108888866666666654444100000000001 → 99999999999777777333333333111108888866666666622222200000000001 → 99999999999777775555553333333326666666664444442222200000000001 → 99999999998555554333333331111108888886666666654444410000000001 → 99999999997777777333333331111108888886666666622222220000000001 → 99999999997777775555555333333326666666644444442222220000000001 → 99999999985555554333333311111108888888666666654444441000000001 → 99999999977777777333333311111108888888666666622222222000000001 → 99999999977777775555555533333326666666444444442222222000000001 → 99999999855555554333333111111108888888866666654444444100000001 → 99999999777777777333333111111108888888866666622222222200000001 → 99999999777777775555555553333326666664444444442222222200000001 → 99999998555555554333331111111108888888886666654444444410000001 → 99999997777777777333331111111108888888886666622222222220000001 → 99999997777777775555555555333326666644444444442222222220000001 → 99999985555555554333311111111108888888888666654444444441000001 → 99999977777777777333311111111108888888888666622222222222000001 → 99999977777777775555555555533326666444444444442222222222000001 → 99999855555555554333111111111108888888888866654444444444100001 → 99999777777777777333111111111108888888888866622222222222200001 → 99999777777777775555555555553326664444444444442222222222200001 → 99998555555555554331111111111108888888888886654444444444410001 → 99997777777777777331111111111108888888888886622222222222220001 → 99997777777777775555555555555326644444444444442222222222220001 → 99985555555555554311111111111108888888888888654444444444441001 → 99977777777777777311111111111108888888888888622222222222222001 → 99977777777777775555555555555526444444444444442222222222222001 → 99855555555555554111111111111108888888888888854444444444444101 → 99777777777777777111111111111108888888888888822222222222222201 → 99777777777777775555555555555544444444444444442222222222222201 → 98555555555555551111111111111099888888888888884444444444444411 → 98877777777777774411111111111099888888888888552222222222222111 → 98877777777777766555555555553299664444444444433222222222222111 → 88866555555555554332211111111099888888888776654444444444433112 → 98777777777666443322111111111099888888888877665533322222222211 → 98877777777766555555555443332199776665544444444433222222222111 → 88876555555555443332211111111099888888888776665544444444432112 → 98777777777666544332211111111099888888888776655433322222222211 → 98877777777665555555554433322099877666554444444443322222222111988766555555554433322111111110998888888887766655444444443321119887777777776654433322111111109988888888776665543322222222211198877777777665555555554433322099877666554444444443322222222111
6328 max steps100000000000000000000000000000000000000000000000000000444499999 → 999994444099999999999999999999999999999999999999999998555500001 → 999998555544440999999999999999999999999999999999855554444100001 → 999998855555555444444441099999999999998855555555444444441100001 → 999998888555555555444411099999999999998885555444444444111100001 → 999998888888555555444444399999999999995555555444444111111100001 → 999988888888655555444444399999999999995555555444443111111110001 → 999888888888665554444444409999999999985555555544433111111111001 → 999888888888865444444444219999999999977555555555431111111111001 → 998888888888886544444444330999999999866555555554311111111111101 → 998888888887777555444444221999999999777555555444222211111111101 → 988888888887666666443333332999999999666666655333333211111111111 → 888888888876655555554333322109999988776666544444443321111111112 → 988887777776666554443222221109999988877777655544333322222211111 → 988888776666655555544444222219999977777555554444443333322111111 → 888888766665544444222221111109999988888877777555554433332111112 → 988887777776666665444432222109999988777765555433333322222211111 → 988888766666555554444433222219999977777665555544444333332111111 → 888888766665444443322222111109999988888777776655555433332111112 → 988887777766666654444432222209999987777765555543333332222211111 → 988888666665555544444332222209999987777766555554444433333111111 → 988888766666444443322222111109999988888777776655555333332111111 → 988888777776666654444433222219999977777665555543333322222111111 → 888888766665555544444332222209999987777766555554444433332111112 → 988887666666544444322222111109999988888777776555554333333211111 → 988888777766666544444332222209999987777766555554333332222111111988888766666555544444332222209999987777766555554444333332111111988888766666544444332222211109999988887777766555554333332111111988888777766666544444332222209999987777766555554333332222111111
6457 max steps1000000000000000000000000000000003333333333333349999999999999999 → 9999999999999999433333333333333086666666666666650000000000000001 → 9999999999999999733333333333333086666666666666620000000000000001 → 9999999999999999753333333333333266666666666666420000000000000001 → 9999999999999998543333333333333086666666666666541000000000000001 → 9999999999999997733333333333331088666666666666622000000000000001 → 9999999999999997755333333333333266666666666664422000000000000001 → 9999999999999985543333333333331088666666666666544100000000000001 → 9999999999999977733333333333311088866666666666622200000000000001 → 9999999999999977755533333333333266666666666644422200000000000001 → 9999999999999855543333333333311088866666666666544410000000000001 → 9999999999999777733333333333111088886666666666622220000000000001 → 9999999999999777755553333333333266666666666444422220000000000001 → 9999999999998555543333333333111088886666666666544441000000000001 → 9999999999997777733333333331111088888666666666622222000000000001 → 9999999999997777755555333333333266666666664444422222000000000001 → 9999999999985555543333333331111088888666666666544444100000000001 → 9999999999977777733333333311111088888866666666622222200000000001 → 9999999999977777755555533333333266666666644444422222200000000001 → 9999999999855555543333333311111088888866666666544444410000000001 → 9999999999777777733333333111111088888886666666622222220000000001 → 9999999999777777755555553333333266666666444444422222220000000001 → 9999999998555555543333333111111088888886666666544444441000000001 → 9999999997777777733333331111111088888888666666622222222000000001 → 9999999997777777755555555333333266666664444444422222222000000001 → 9999999985555555543333331111111088888888666666544444444100000001 → 9999999977777777733333311111111088888888866666622222222200000001 → 9999999977777777755555555533333266666644444444422222222200000001 → 9999999855555555543333311111111088888888866666544444444410000001 → 9999999777777777733333111111111088888888886666622222222220000001 → 9999999777777777755555555553333266666444444444422222222220000001 → 9999998555555555543333111111111088888888886666544444444441000001 → 9999997777777777733331111111111088888888888666622222222222000001 → 9999997777777777755555555555333266664444444444422222222222000001 → 9999985555555555543331111111111088888888888666544444444444100001 → 9999977777777777733311111111111088888888888866622222222222200001 → 9999977777777777755555555555533266644444444444422222222222200001 → 9999855555555555543311111111111088888888888866544444444444410001 → 9999777777777777733111111111111088888888888886622222222222220001 → 9999777777777777755555555555553266444444444444422222222222220001 → 9998555555555555543111111111111088888888888886544444444444441001 → 9997777777777777731111111111111088888888888888622222222222222001 → 9997777777777777755555555555555264444444444444422222222222222001 → 9985555555555555541111111111111088888888888888544444444444444101 → 9977777777777777711111111111111088888888888888822222222222222201 → 9977777777777777755555555555555444444444444444422222222222222201 → 9855555555555555511111111111110998888888888888844444444444444411 → 9887777777777777441111111111110998888888888888552222222222222111 → 9887777777777777665555555555532996644444444444332222222222222111 → 8886655555555555543322111111110998888888887766544444444444433112 → 9877777777766644332211111111110998888888888877665533322222222211 → 9887777777777665555555554433321997766655444444444332222222222111 → 8887655555555554433322111111110998888888887766655444444444432112 → 9877777777766654433221111111110998888888888776655433322222222211 → 9887777777776655555555544333220998776665544444444433222222222111988766555555555443332211111111099888888888776665544444444433211198877777777766544333221111111109988888888877666554332222222221119887777777776655555555544333220998776665544444444433222222222111
6527 max steps50000000000000000000000000000000000000000000000000000000005999999 → 99999954999999999999999999999999999999999999999999999999944000001 → 99999855539999999999999999999999999999999999999999999995444100001 → 99998865554444099999999999999999999999999999999999855554443110001 → 99998886555555544444443110999999999999988865555555444444431110001 → 99998888886655555444444220999999999999987755555544444331111110001 → 99998888888776655444444433109999999998866555555544332211111110001 → 99998888888886655554443322219999999997777665554444331111111110001 → 99988888888887666555543333221099999887766665444433321111111111001 → 99988888777777766655444332222199999777776655544333222222211111001 → 99888888766665555555444442222199999777775555544444443333211111101 → 98888887766665444432222111111099999888888877776555543333221111111 → 98888877777777666665444442222199999777775555543333322222222111111 → 88888876666555555554444422222099999877777555554444444433332111112 → 98888766666654444322221111111099999888888887777655554333333211111 → 98888877777776666644444332222199999777776655555333332222222111111 → 88888876666555555544444332222199999777776655555444444433332111112 → 88888766666544444322222111111099999888888877777655555433333211112 → 98888777777666666544444322222099999877777655555433333322222211111 → 98888866666555555444443322222099999877777665555544444433333111111 → 98888876666644444332222211111099999888888777776655555333332111111 → 98888877777766666544444332222199999777776655555433333222222111111 → 88888876666555555444443322222099999877777665555544444433332111112 → 98888766666654444432222211111099999888888777776555554333333211111 → 98888877777666665444443322222099999877777665555543333322222111111988888766666555554444433222220999998777776655555444443333321111119888887666665444443322222111109999988888777776655555433333211111198888877777666665444443322222099999877777665555543333322222111111
6658 max steps200000000000000000000000000000000023333333333333499999999999999999 → 999999999999999994333333333333321776666666666666500000000000000001 → 999999999999999986533333333333330866666666666664310000000000000001 → 999999999999999977333333333333330866666666666666220000000000000001 → 999999999999999975533333333333332666666666666664420000000000000001 → 999999999999999854333333333333310886666666666666541000000000000001 → 999999999999999777333333333333310886666666666666222000000000000001 → 999999999999999775553333333333332666666666666644422000000000000001 → 999999999999998554333333333333110888666666666666544100000000000001 → 999999999999997777333333333333110888666666666666222200000000000001 → 999999999999997775555333333333332666666666666444422200000000000001 → 999999999999985554333333333331110888866666666666544410000000000001 → 999999999999977777333333333331110888866666666666222220000000000001 → 999999999999977775555533333333332666666666664444422220000000000001 → 999999999999855554333333333311110888886666666666544441000000000001 → 999999999999777777333333333311110888886666666666222222000000000001 → 999999999999777775555553333333332666666666644444422222000000000001 → 999999999998555554333333333111110888888666666666544444100000000001 → 999999999997777777333333333111110888888666666666222222200000000001 → 999999999997777775555555333333332666666666444444422222200000000001 → 999999999985555554333333331111110888888866666666544444410000000001 → 999999999977777777333333331111110888888866666666222222220000000001 → 999999999977777775555555533333332666666664444444422222220000000001 → 999999999855555554333333311111110888888886666666544444441000000001 → 999999999777777777333333311111110888888886666666222222222000000001 → 999999999777777775555555553333332666666644444444422222222000000001 → 999999998555555554333333111111110888888888666666544444444100000001 → 999999997777777777333333111111110888888888666666222222222200000001 → 999999997777777775555555555333332666666444444444422222222200000001 → 999999985555555554333331111111110888888888866666544444444410000001 → 999999977777777777333331111111110888888888866666222222222220000001 → 999999977777777775555555555533332666664444444444422222222220000001 → 999999855555555554333311111111110888888888886666544444444441000001 → 999999777777777777333311111111110888888888886666222222222222000001 → 999999777777777775555555555553332666644444444444422222222222000001 → 999998555555555554333111111111110888888888888666544444444444100001 → 999997777777777777333111111111110888888888888666222222222222200001 → 999997777777777775555555555555332666444444444444422222222222200001 → 999985555555555554331111111111110888888888888866544444444444410001 → 999977777777777777331111111111110888888888888866222222222222220001 → 999977777777777775555555555555532664444444444444422222222222220001 → 999855555555555554311111111111110888888888888886544444444444441001 → 999777777777777777311111111111110888888888888886222222222222222001 → 999777777777777775555555555555552644444444444444422222222222222001 → 998555555555555554111111111111110888888888888888544444444444444101 → 997777777777777777111111111111110888888888888888222222222222222201 → 997777777777777775555555555555554444444444444444422222222222222201 → 985555555555555551111111111111109988888888888888844444444444444411 → 988777777777777774411111111111109988888888888885522222222222222111 → 988777777777777766555555555555329966444444444444332222222222222111 → 888665555555555554332211111111109988888888887766544444444444433112 → 987777777777666443322111111111109988888888888776655333222222222211 → 988777777777766555555555544333219977666554444444444332222222222111 → 888765555555555443332211111111109988888888887766655444444444432112 → 987777777777666544332211111111109988888888887766554333222222222211 → 988777777777665555555555443332209987766655444444444433222222222111988766555555555443332211111111109988888888887766655444444444332111988777777777766544333221111111109988888888877666554332222222222111988777777777665555555555443332209987766655444444444433222222222111
6725 max steps1000000000000000000000000000000000000000000000000000000000000000099 → 9909999999999999999999999999999999999999999999999999999999999999801 → 9980999999999999999999999999999999999999999999999999999999999998101 → 9988109999999999999999999999999999999999999999999999999999999881101 → 9988881110999999999999999999999999999999999999999999999998888111101 → 9988888888111111109999999999999999999999999999999888888881111111101 → 9988888888888888881111111111111109888888888888888111111111111111101 → 9987777777777777777777777777777769222222222222222222222222222222101 → 9886555555555555555555555555555549444444444444444444444444444443111 → 8875211111111111111111111111111109888888888888888888888888888874212 → 9777777777777777777777777777766529643322222222222222222222222222221 → 8755555555555555555555555555553319766444444444444444444444444444422 → 8654321111111111111111111111111109888888888888888888888888888765432 → 9777777777777777777777777776643209876533222222222222222222222222221 → 9865555555555555555555555555543319766544444444444444444444444444311 → 8874332111111111111111111111111109888888888888888888888888887665212 → 9777777777777777777777777776654319765433222222222222222222222222221 → 8855555555555555555555555555433209876654444444444444444444444444412 → 9766432111111111111111111111111109888888888888888888888888887653321 → 9877777777777777777777777776543319766543222222222222222222222222211 → 8875555555555555555555555555433209876654444444444444444444444444212 → 9766543211111111111111111111111109888888888888888888888888876543321 → 9877777777777777777777777765433209876654322222222222222222222222211987655555555555555555555555543320987665444444444444444444444444321198765433211111111111111111111111098888888888888888888888887665432119877777777777777777777777765433209876654322222222222222222222222211
6860 max steps10000000000000000000000000000000000333333333333333499999999999999999 → 99999999999999999433333333333333308666666666666666500000000000000001 → 99999999999999999733333333333333308666666666666666200000000000000001 → 99999999999999999753333333333333326666666666666664200000000000000001 → 99999999999999998543333333333333308666666666666665410000000000000001 → 99999999999999997733333333333333108866666666666666220000000000000001 → 99999999999999997755333333333333326666666666666644220000000000000001 → 99999999999999985543333333333333108866666666666665441000000000000001 → 99999999999999977733333333333331108886666666666666222000000000000001 → 99999999999999977755533333333333326666666666666444222000000000000001 → 99999999999999855543333333333331108886666666666665444100000000000001 → 99999999999999777733333333333311108888666666666666222200000000000001 → 99999999999999777755553333333333326666666666664444222200000000000001 → 99999999999998555543333333333311108888666666666665444410000000000001 → 99999999999997777733333333333111108888866666666666222220000000000001 → 99999999999997777755555333333333326666666666644444222220000000000001 → 99999999999985555543333333333111108888866666666665444441000000000001 → 99999999999977777733333333331111108888886666666666222222000000000001 → 99999999999977777755555533333333326666666666444444222222000000000001 → 99999999999855555543333333331111108888886666666665444444100000000001 → 99999999999777777733333333311111108888888666666666222222200000000001 → 99999999999777777755555553333333326666666664444444222222200000000001 → 99999999998555555543333333311111108888888666666665444444410000000001 → 99999999997777777733333333111111108888888866666666222222220000000001 → 99999999997777777755555555333333326666666644444444222222220000000001 → 99999999985555555543333333111111108888888866666665444444441000000001 → 99999999977777777733333331111111108888888886666666222222222000000001 → 99999999977777777755555555533333326666666444444444222222222000000001 → 99999999855555555543333331111111108888888886666665444444444100000001 → 99999999777777777733333311111111108888888888666666222222222200000001 → 99999999777777777755555555553333326666664444444444222222222200000001 → 99999998555555555543333311111111108888888888666665444444444410000001 → 99999997777777777733333111111111108888888888866666222222222220000001 → 99999997777777777755555555555333326666644444444444222222222220000001 → 99999985555555555543333111111111108888888888866665444444444441000001 → 99999977777777777733331111111111108888888888886666222222222222000001 → 99999977777777777755555555555533326666444444444444222222222222000001 → 99999855555555555543331111111111108888888888886665444444444444100001 → 99999777777777777733311111111111108888888888888666222222222222200001 → 99999777777777777755555555555553326664444444444444222222222222200001 → 99998555555555555543311111111111108888888888888665444444444444410001 → 99997777777777777733111111111111108888888888888866222222222222220001 → 99997777777777777755555555555555326644444444444444222222222222220001 → 99985555555555555543111111111111108888888888888865444444444444441001 → 99977777777777777731111111111111108888888888888886222222222222222001 → 99977777777777777755555555555555526444444444444444222222222222222001 → 99855555555555555541111111111111108888888888888885444444444444444101 → 99777777777777777711111111111111108888888888888888222222222222222201 → 99777777777777777755555555555555544444444444444444222222222222222201 → 98555555555555555511111111111111099888888888888888444444444444444411 → 98877777777777777441111111111111099888888888888885522222222222222111 → 98877777777777777665555555555553299664444444444443322222222222222111 → 88866555555555555543322111111111099888888888877665444444444444433112 → 98777777777766644332211111111111099888888888888776655333222222222211 → 98877777777777665555555555443332199776665544444444443322222222222111 → 88876555555555554433322111111111099888888888877666554444444444432112 → 98777777777766654433221111111111099888888888887766554333222222222211 → 98877777777776655555555554433322099877666554444444444332222222222111988766555555555544333221111111110998888888888776665544444444443321119887777777777665443332211111111109988888888887766655433222222222211198877777777776655555555554433322099877666554444444444332222222222111
6925 max steps100000000000000000000000000000000000000000000000000000000000000000099 → 990999999999999999999999999999999999999999999999999999999999999999801 → 998099999999999999999999999999999999999999999999999999999999999998101 → 998810999999999999999999999999999999999999999999999999999999999881101 → 998888111099999999999999999999999999999999999999999999999998888111101 → 998888888811111110999999999999999999999999999999999888888881111111101 → 998888888888888888111111111111111098888888888888888111111111111111101 → 998777777777777777777777777777777692222222222222222222222222222222101 → 988655555555555555555555555555555494444444444444444444444444444443111 → 887521111111111111111111111111111098888888888888888888888888888874212 → 977777777777777777777777777777665296433222222222222222222222222222221 → 875555555555555555555555555555533197664444444444444444444444444444422 → 865432111111111111111111111111111098888888888888888888888888888765432 → 977777777777777777777777777766432098765332222222222222222222222222221 → 986555555555555555555555555555433197665444444444444444444444444444311 → 887433211111111111111111111111111098888888888888888888888888887665212 → 977777777777777777777777777766543197654332222222222222222222222222221 → 885555555555555555555555555554332098766544444444444444444444444444412 → 976643211111111111111111111111111098888888888888888888888888887653321 → 987777777777777777777777777765433197665432222222222222222222222222211 → 887555555555555555555555555554332098766544444444444444444444444444212 → 976654321111111111111111111111111098888888888888888888888888876543321 → 987777777777777777777777777654332098766543222222222222222222222222211987655555555555555555555555554332098766544444444444444444444444443211987654332111111111111111111111111098888888888888888888888888766543211987777777777777777777777777654332098766543222222222222222222222222211
7061 max steps2000000000000000000000000000000000002333333333333334999999999999999999 → 9999999999999999994333333333333332177666666666666665000000000000000001 → 9999999999999999986533333333333333086666666666666643100000000000000001 → 9999999999999999977333333333333333086666666666666662200000000000000001 → 9999999999999999975533333333333333266666666666666644200000000000000001 → 9999999999999999854333333333333331088666666666666665410000000000000001 → 9999999999999999777333333333333331088666666666666662220000000000000001 → 9999999999999999775553333333333333266666666666666444220000000000000001 → 9999999999999998554333333333333311088866666666666665441000000000000001 → 9999999999999997777333333333333311088866666666666662222000000000000001 → 9999999999999997775555333333333333266666666666664444222000000000000001 → 9999999999999985554333333333333111088886666666666665444100000000000001 → 9999999999999977777333333333333111088886666666666662222200000000000001 → 9999999999999977775555533333333333266666666666644444222200000000000001 → 9999999999999855554333333333331111088888666666666665444410000000000001 → 9999999999999777777333333333331111088888666666666662222220000000000001 → 9999999999999777775555553333333333266666666666444444222220000000000001 → 9999999999998555554333333333311111088888866666666665444441000000000001 → 9999999999997777777333333333311111088888866666666662222222000000000001 → 9999999999997777775555555333333333266666666664444444222222000000000001 → 9999999999985555554333333333111111088888886666666665444444100000000001 → 9999999999977777777333333333111111088888886666666662222222200000000001 → 9999999999977777775555555533333333266666666644444444222222200000000001 → 9999999999855555554333333331111111088888888666666665444444410000000001 → 9999999999777777777333333331111111088888888666666662222222220000000001 → 9999999999777777775555555553333333266666666444444444222222220000000001 → 9999999998555555554333333311111111088888888866666665444444441000000001 → 9999999997777777777333333311111111088888888866666662222222222000000001 → 9999999997777777775555555555333333266666664444444444222222222000000001 → 9999999985555555554333333111111111088888888886666665444444444100000001 → 9999999977777777777333333111111111088888888886666662222222222200000001 → 9999999977777777775555555555533333266666644444444444222222222200000001 → 9999999855555555554333331111111111088888888888666665444444444410000001 → 9999999777777777777333331111111111088888888888666662222222222220000001 → 9999999777777777775555555555553333266666444444444444222222222220000001 → 9999998555555555554333311111111111088888888888866665444444444441000001 → 9999997777777777777333311111111111088888888888866662222222222222000001 → 9999997777777777775555555555555333266664444444444444222222222222000001 → 9999985555555555554333111111111111088888888888886665444444444444100001 → 9999977777777777777333111111111111088888888888886662222222222222200001 → 9999977777777777775555555555555533266644444444444444222222222222200001 → 9999855555555555554331111111111111088888888888888665444444444444410001 → 9999777777777777777331111111111111088888888888888662222222222222220001 → 9999777777777777775555555555555553266444444444444444222222222222220001 → 9998555555555555554311111111111111088888888888888865444444444444441001 → 9997777777777777777311111111111111088888888888888862222222222222222001 → 9997777777777777775555555555555555264444444444444444222222222222222001 → 9985555555555555554111111111111111088888888888888885444444444444444101 → 9977777777777777777111111111111111088888888888888882222222222222222201 → 9977777777777777775555555555555555444444444444444444222222222222222201 → 9855555555555555551111111111111110998888888888888888444444444444444411 → 9887777777777777774411111111111110998888888888888855222222222222222111 → 9887777777777777766555555555555532996644444444444443322222222222222111 → 8886655555555555554332211111111110998888888888877665444444444444433112 → 9877777777777666443322111111111110998888888888887766553332222222222211 → 9887777777777766555555555554433321997766655444444444443322222222222111 → 8887655555555555443332211111111110998888888888877666554444444444432112 → 9877777777777666544332211111111110998888888888877665543332222222222211 → 9887777777777665555555555544333220998776665544444444444332222222222111988766555555555544333221111111111099888888888887766655444444444433211198877777777777665443332211111111109988888888887766655433222222222221119887777777777665555555555544333220998776665544444444444332222222222111
7125 max steps50000000000000000000000000000000000000000000000000000000000000055558999 → 99985555499999999999999999999999999999999999999999999999999999444441001 → 99885555554444099999999999999999999999999999999999999999855554444441101 → 99888555555555544444444441109999999999999998885555555555444444444411101 → 99888888555555555444444111109999999999999998888855555544444444411111101 → 99888888888885555444444444439999999999999995555555555544441111111111101 → 98888888888886555444444444439999999999999995555555555544431111111111111 → 88888888888886654444444444440999999999999985555555555554331111111111112 → 98888888888886554444444444421999999999999977555555555554431111111111111 → 88888888888888654444444444331999999999999976655555555554311111111111112 → 88888888888887655544444444432109999999998876555555555444321111111111112 → 98888888877777666554444433221109999999998887766555554433322222111111111 → 98888888887766666665544433332221099999887776666555443333333221111111111 → 98888877777766666444443333332222199999777776666665555533333222222111111 → 88888876666555555444443333332222199999777776666665555544444433332111112 → 88888766666544444333332222211111099999888888777776666655555433333211112 → 98888777776666665444443333322222099999877777666665555543333332222211111 → 98888866666555554444433333322222099999877777666666555554444433333111111 → 98888876666644444333333222221111099999888887777766666655555333332111111 → 98888877777666665444443333332222199999777776666665555543333322222111111 → 88888876666555554444433333322222099999877777666666555554444433332111112 → 98888766666654444433333222221111099999888887777766666555554333333211111 → 98888877776666654444433333322222099999877777666666555554333332222111111988888766666555544444333333222220999998777776666665555544443333321111119888887666665444443333332222211109999988887777766666655555433333211111198888877776666654444433333322222099999877777666666555554333332222111111
7263 max steps100000000000000000000000000000000000033333333333333334999999999999999999 → 999999999999999999433333333333333330866666666666666665000000000000000001 → 999999999999999999733333333333333330866666666666666662000000000000000001 → 999999999999999999753333333333333332666666666666666642000000000000000001 → 999999999999999998543333333333333330866666666666666654100000000000000001 → 999999999999999997733333333333333310886666666666666662200000000000000001 → 999999999999999997755333333333333332666666666666666442200000000000000001 → 999999999999999985543333333333333310886666666666666654410000000000000001 → 999999999999999977733333333333333110888666666666666662220000000000000001 → 999999999999999977755533333333333332666666666666664442220000000000000001 → 999999999999999855543333333333333110888666666666666654441000000000000001 → 999999999999999777733333333333331110888866666666666662222000000000000001 → 999999999999999777755553333333333332666666666666644442222000000000000001 → 999999999999998555543333333333331110888866666666666654444100000000000001 → 999999999999997777733333333333311110888886666666666662222200000000000001 → 999999999999997777755555333333333332666666666666444442222200000000000001 → 999999999999985555543333333333311110888886666666666654444410000000000001 → 999999999999977777733333333333111110888888666666666662222220000000000001 → 999999999999977777755555533333333332666666666664444442222220000000000001 → 999999999999855555543333333333111110888888666666666654444441000000000001 → 999999999999777777733333333331111110888888866666666662222222000000000001 → 999999999999777777755555553333333332666666666644444442222222000000000001 → 999999999998555555543333333331111110888888866666666654444444100000000001 → 999999999997777777733333333311111110888888886666666662222222200000000001 → 999999999997777777755555555333333332666666666444444442222222200000000001 → 999999999985555555543333333311111110888888886666666654444444410000000001 → 999999999977777777733333333111111110888888888666666662222222220000000001 → 999999999977777777755555555533333332666666664444444442222222220000000001 → 999999999855555555543333333111111110888888888666666654444444441000000001 → 999999999777777777733333331111111110888888888866666662222222222000000001 → 999999999777777777755555555553333332666666644444444442222222222000000001 → 999999998555555555543333331111111110888888888866666654444444444100000001 → 999999997777777777733333311111111110888888888886666662222222222200000001 → 999999997777777777755555555555333332666666444444444442222222222200000001 → 999999985555555555543333311111111110888888888886666654444444444410000001 → 999999977777777777733333111111111110888888888888666662222222222220000001 → 999999977777777777755555555555533332666664444444444442222222222220000001 → 999999855555555555543333111111111110888888888888666654444444444441000001 → 999999777777777777733331111111111110888888888888866662222222222222000001 → 999999777777777777755555555555553332666644444444444442222222222222000001 → 999998555555555555543331111111111110888888888888866654444444444444100001 → 999997777777777777733311111111111110888888888888886662222222222222200001 → 999997777777777777755555555555555332666444444444444442222222222222200001 → 999985555555555555543311111111111110888888888888886654444444444444410001 → 999977777777777777733111111111111110888888888888888662222222222222220001 → 999977777777777777755555555555555532664444444444444442222222222222220001 → 999855555555555555543111111111111110888888888888888654444444444444441001 → 999777777777777777731111111111111110888888888888888862222222222222222001 → 999777777777777777755555555555555552644444444444444442222222222222222001 → 998555555555555555541111111111111110888888888888888854444444444444444101 → 997777777777777777711111111111111110888888888888888882222222222222222201 → 997777777777777777755555555555555554444444444444444442222222222222222201 → 985555555555555555511111111111111109988888888888888884444444444444444411 → 988777777777777777441111111111111109988888888888888855222222222222222111 → 988777777777777777665555555555555329966444444444444433222222222222222111 → 888665555555555555543322111111111109988888888888776654444444444444433112 → 987777777777766644332211111111111109988888888888887766553332222222222211 → 988777777777777665555555555544333219977666554444444444433222222222222111 → 888765555555555554433322111111111109988888888888776665544444444444432112 → 987777777777766654433221111111111109988888888888877665543332222222222211 → 988777777777776655555555555443332209987766655444444444443322222222222111988766555555555554433322111111111109988888888888776665544444444444332111988777777777776654433322111111111109988888888888776665543322222222222111988777777777776655555555555443332209987766655444444444443322222222222111
7327 max steps2000000000000000000000000000000000000000000000000000000000000000002223444 → 4443222199999999999999999999999999999999999999999999999999999999977776556 → 8777655544332221999999999999999999999999999999999999999997777665544432222 → 8777777766655555444443332222222099999999987777777666555554444433322222222 → 9777777776655555444444333222222099999999987777776665555554444433222222221 → 9877777777655555444443333222221099999999988777776666555554444432222222211 → 9888777777666555544444333322222099999999987777766665555544443332222221111 → 9888877777666655444444433222222199999999977777776655555554433332222211111 → 8888887777666655544444433322222199999999977777766655555544433332222111112 → 8888887776666665444444433222222199999999977777776655555554333333222111112 → 8888887776666665444444443222222209999999877777776555555554333333222111112 → 9888887666666655544444442222222109999999887777777555555544433333332111111 → 9888888866666665444444422222221109999999888777777755555554333333311111111 → 9888888877766666664444444222222209999999877777775555555333333322211111111 → 9888888876666666555444444422222219999999777777755555554443333333211111111 → 8888888876666665444444422222221109999999888777777755555554333333211111112 → 9888888777666666665444444322222209999999877777765555554333333332221111111 → 9888888866666665544444443322222219999999777777766555555544333333311111111 → 8888888876666664444444332222222109999999887777777665555555333333211111112 → 9888888776666666654444444322222219999999777777765555555433333333221111111 → 8888888866666655444444433222222209999999877777776655555554433333311111112 → 9888888766666666444444432222222109999999887777777655555553333333321111111 → 988888887666666654444444332222221999999977777776655555554333333321111111188888888766666654444444332222222099999998777777766555555543333332111111129888888766666666544444443222222209999999877777776555555543333333321111111988888886666666544444443322222220999999987777777665555555433333331111111198888888766666664444444332222222099999998777777766555555533333332111111119888888876666666544444443322222219999999777777766555555543333333211111111
7464 max steps20000000000000000000000000000000000000233333333333333349999999999999999999 → 99999999999999999994333333333333333217766666666666666650000000000000000001 → 99999999999999999986533333333333333308666666666666666431000000000000000001 → 99999999999999999977333333333333333308666666666666666622000000000000000001 → 99999999999999999975533333333333333326666666666666666442000000000000000001 → 99999999999999999854333333333333333108866666666666666654100000000000000001 → 99999999999999999777333333333333333108866666666666666622200000000000000001 → 99999999999999999775553333333333333326666666666666664442200000000000000001 → 99999999999999998554333333333333331108886666666666666654410000000000000001 → 99999999999999997777333333333333331108886666666666666622220000000000000001 → 99999999999999997775555333333333333326666666666666644442220000000000000001 → 99999999999999985554333333333333311108888666666666666654441000000000000001 → 99999999999999977777333333333333311108888666666666666622222000000000000001 → 99999999999999977775555533333333333326666666666666444442222000000000000001 → 99999999999999855554333333333333111108888866666666666654444100000000000001 → 99999999999999777777333333333333111108888866666666666622222200000000000001 → 99999999999999777775555553333333333326666666666664444442222200000000000001 → 99999999999998555554333333333331111108888886666666666654444410000000000001 → 99999999999997777777333333333331111108888886666666666622222220000000000001 → 99999999999997777775555555333333333326666666666644444442222220000000000001 → 99999999999985555554333333333311111108888888666666666654444441000000000001 → 99999999999977777777333333333311111108888888666666666622222222000000000001 → 99999999999977777775555555533333333326666666666444444442222222000000000001 → 99999999999855555554333333333111111108888888866666666654444444100000000001 → 99999999999777777777333333333111111108888888866666666622222222200000000001 → 99999999999777777775555555553333333326666666664444444442222222200000000001 → 99999999998555555554333333331111111108888888886666666654444444410000000001 → 99999999997777777777333333331111111108888888886666666622222222220000000001 → 99999999997777777775555555555333333326666666644444444442222222220000000001 → 99999999985555555554333333311111111108888888888666666654444444441000000001 → 99999999977777777777333333311111111108888888888666666622222222222000000001 → 99999999977777777775555555555533333326666666444444444442222222222000000001 → 99999999855555555554333333111111111108888888888866666654444444444100000001 → 99999999777777777777333333111111111108888888888866666622222222222200000001 → 99999999777777777775555555555553333326666664444444444442222222222200000001 → 99999998555555555554333331111111111108888888888886666654444444444410000001 → 99999997777777777777333331111111111108888888888886666622222222222220000001 → 99999997777777777775555555555555333326666644444444444442222222222220000001 → 99999985555555555554333311111111111108888888888888666654444444444441000001 → 99999977777777777777333311111111111108888888888888666622222222222222000001 → 99999977777777777775555555555555533326666444444444444442222222222222000001 → 99999855555555555554333111111111111108888888888888866654444444444444100001 → 99999777777777777777333111111111111108888888888888866622222222222222200001 → 99999777777777777775555555555555553326664444444444444442222222222222200001 → 99998555555555555554331111111111111108888888888888886654444444444444410001 → 99997777777777777777331111111111111108888888888888886622222222222222220001 → 99997777777777777775555555555555555326644444444444444442222222222222220001 → 99985555555555555554311111111111111108888888888888888654444444444444441001 → 99977777777777777777311111111111111108888888888888888622222222222222222001 → 99977777777777777775555555555555555526444444444444444442222222222222222001 → 99855555555555555554111111111111111108888888888888888854444444444444444101 → 99777777777777777777111111111111111108888888888888888822222222222222222201 → 99777777777777777775555555555555555544444444444444444442222222222222222201 → 98555555555555555551111111111111111099888888888888888884444444444444444411 → 98877777777777777774411111111111111099888888888888888552222222222222222111 → 98877777777777777766555555555555553299664444444444444433222222222222222111 → 88866555555555555554332211111111111099888888888888776654444444444444433112 → 98777777777777666443322111111111111099888888888888877665533322222222222211 → 98877777777777766555555555555443332199776665544444444444433222222222222111 → 88876555555555555443332211111111111099888888888888776665544444444444432112 → 98777777777777666544332211111111111099888888888888776655433322222222222211 → 98877777777777665555555555554433322099877666554444444444443322222222222111988766555555555554433322111111111110998888888888887766655444444444443321119887777777777776654433322111111111109988888888888776665543322222222222211198877777777777665555555555554433322099877666554444444444443322222222222111
7527 max steps100000000000000000000000000000000000000000000000000000000004444444444999999 → 999999444444444409999999999999999999999999999999999999999985555555555000001 → 999999855555555554444444444099999999999999999998555555555544444444441000001 → 999999885555555555555555544099999999999999999998554444444444444444411000001 → 999999888555555555555555544399999999999999999995554444444444444444111000001 → 999998888655555555555555544399999999999999999995554444444444444443111100001 → 999988888665555555555555444409999999999999999985555444444444444433111110001 → 999988888866555555555444444219999999999999999977555555444444444331111110001 → 999888888887665555555444444331099999999999998866555555444444433211111111001 → 999888888888876655444444443222199999999999997777655555555443321111111111001 → 998888888888887766555444443333311099999998886666655555444332211111111111101 → 998888888777777776655555442222222099999998777777755444443322222222111111101 → 998888888766666665555555544333332199999997766666554444444433333332111111101 → 988888888766555544433333222222211099999998887777777666665554444332111111111 → 988888887777666666654444444222222199999997777777555555543333333222211111111 → 888888887666666555544444442222222099999998777777755555554444333333211111112 → 988888876666666654444443222222111099999998888777777655555543333333321111111 → 988888887776666666444444433222222199999997777777665555555333333322211111111 → 888888887666666555444444433222222199999997777777665555555444333333211111112 → 888888876666666544444443222222211099999998887777777655555554333333321111112 → 988888877666666665444444432222222099999998777777765555555433333333221111111 → 988888886666666554444444332222222099999998777777766555555544333333311111111 → 988888887666666644444443322222221099999998877777776655555553333333211111111 → 988888887766666665444444433222222199999997777777665555555433333332211111111 → 888888887666666554444444332222222099999998777777766555555544333333211111112 → 988888876666666654444444322222221099999998877777776555555543333333321111111 → 988888887666666654444444332222222099999998777777766555555543333333211111111988888887666666654444444332222222099999998777777766555555543333333211111111
7666 max steps1000000000000000000000000000000000000003333333333333333349999999999999999999 → 9999999999999999999433333333333333333086666666666666666650000000000000000001 → 9999999999999999999733333333333333333086666666666666666620000000000000000001 → 9999999999999999999753333333333333333266666666666666666420000000000000000001 → 9999999999999999998543333333333333333086666666666666666541000000000000000001 → 9999999999999999997733333333333333331088666666666666666622000000000000000001 → 9999999999999999997755333333333333333266666666666666664422000000000000000001 → 9999999999999999985543333333333333331088666666666666666544100000000000000001 → 9999999999999999977733333333333333311088866666666666666622200000000000000001 → 9999999999999999977755533333333333333266666666666666644422200000000000000001 → 9999999999999999855543333333333333311088866666666666666544410000000000000001 → 9999999999999999777733333333333333111088886666666666666622220000000000000001 → 9999999999999999777755553333333333333266666666666666444422220000000000000001 → 9999999999999998555543333333333333111088886666666666666544441000000000000001 → 9999999999999997777733333333333331111088888666666666666622222000000000000001 → 9999999999999997777755555333333333333266666666666664444422222000000000000001 → 9999999999999985555543333333333331111088888666666666666544444100000000000001 → 9999999999999977777733333333333311111088888866666666666622222200000000000001 → 9999999999999977777755555533333333333266666666666644444422222200000000000001 → 9999999999999855555543333333333311111088888866666666666544444410000000000001 → 9999999999999777777733333333333111111088888886666666666622222220000000000001 → 9999999999999777777755555553333333333266666666666444444422222220000000000001 → 9999999999998555555543333333333111111088888886666666666544444441000000000001 → 9999999999997777777733333333331111111088888888666666666622222222000000000001 → 9999999999997777777755555555333333333266666666664444444422222222000000000001 → 9999999999985555555543333333331111111088888888666666666544444444100000000001 → 9999999999977777777733333333311111111088888888866666666622222222200000000001 → 9999999999977777777755555555533333333266666666644444444422222222200000000001 → 9999999999855555555543333333311111111088888888866666666544444444410000000001 → 9999999999777777777733333333111111111088888888886666666622222222220000000001 → 9999999999777777777755555555553333333266666666444444444422222222220000000001 → 9999999998555555555543333333111111111088888888886666666544444444441000000001 → 9999999997777777777733333331111111111088888888888666666622222222222000000001 → 9999999997777777777755555555555333333266666664444444444422222222222000000001 → 9999999985555555555543333331111111111088888888888666666544444444444100000001 → 9999999977777777777733333311111111111088888888888866666622222222222200000001 → 9999999977777777777755555555555533333266666644444444444422222222222200000001 → 9999999855555555555543333311111111111088888888888866666544444444444410000001 → 9999999777777777777733333111111111111088888888888886666622222222222220000001 → 9999999777777777777755555555555553333266666444444444444422222222222220000001 → 9999998555555555555543333111111111111088888888888886666544444444444441000001 → 9999997777777777777733331111111111111088888888888888666622222222222222000001 → 9999997777777777777755555555555555333266664444444444444422222222222222000001 → 9999985555555555555543331111111111111088888888888888666544444444444444100001 → 9999977777777777777733311111111111111088888888888888866622222222222222200001 → 9999977777777777777755555555555555533266644444444444444422222222222222200001 → 9999855555555555555543311111111111111088888888888888866544444444444444410001 → 9999777777777777777733111111111111111088888888888888886622222222222222220001 → 9999777777777777777755555555555555553266444444444444444422222222222222220001 → 9998555555555555555543111111111111111088888888888888886544444444444444441001 → 9997777777777777777731111111111111111088888888888888888622222222222222222001 → 9997777777777777777755555555555555555264444444444444444422222222222222222001 → 9985555555555555555541111111111111111088888888888888888544444444444444444101 → 9977777777777777777711111111111111111088888888888888888822222222222222222201 → 9977777777777777777755555555555555555444444444444444444422222222222222222201 → 9855555555555555555511111111111111110998888888888888888844444444444444444411 → 9887777777777777777441111111111111110998888888888888888552222222222222222111 → 9887777777777777777665555555555555532996644444444444444332222222222222222111 → 8886655555555555555543322111111111110998888888888887766544444444444444433112 → 9877777777777766644332211111111111110998888888888888877665533322222222222211 → 9887777777777777665555555555554433321997766655444444444444332222222222222111 → 8887655555555555554433322111111111110998888888888887766655444444444444432112 → 9877777777777766654433221111111111110998888888888888776655433322222222222211 → 9887777777777776655555555555544333220998776665544444444444433222222222222111988766555555555555443332211111111111099888888888888776665544444444444433211198877777777777766544333221111111111109988888888888877666554332222222222221119887777777777776655555555555544333220998776665544444444444433222222222222111
7726 max steps30000000000000000000000000000000000000000000000333333333333333444444444444445 → 54444444444444433333333333333329999999999999996666666666666666555555555555555 → 76666666666666632222222222222209999999999999998777777777777776333333333333333 → 97777777777777754444444444444439999999999999995555555555555554222222222222221 → 87777777777777763333333333333309999999999999998666666666666663222222222222222 → 97777777777777765444444444444439999999999999995555555555555543222222222222221 → 87777777777777764333333333333319999999999999997666666666666653222222222222222 → 87777777777777764444444444444430999999999999986555555555555553222222222222222 → 97777777777776654433333333333220999999999999987766666666666554332222222222221 → 98777777777777654444444444444222110999999988877755555555555554322222222222211 → 98888777666655555555433333321111110999999988888887666666544444444333322211111 → 98888888777766665554444333222222210999999988777777766655554443333222211111111 → 98888888776666666555544444442222221999999977777775555555444433333332211111111 → 88888888766666655444444422222221110999999988887777777555555544333333211111112 → 98888887777666666665444444322222210999999988777777655555543333333322221111111 → 98888888766666665554444444332222221999999977777776655555554443333333211111111 → 88888888766666654444444332222222110999999988877777776655555554333333211111112 → 98888887776666666654444444322222220999999987777777655555554333333332221111111 → 98888888666666655544444443322222220999999987777777665555555444333333311111111 → 98888888766666664444444332222222110999999988877777776655555553333333211111111 → 98888888777666666654444444332222221999999977777776655555554333333322211111111 → 88888888766666655544444443322222220999999987777777665555555444333333211111112 → 98888887666666665444444432222222110999999988877777776555555543333333321111111 → 98888888776666666544444443322222220999999987777777665555555433333332211111111988888887666666655444444433222222209999999877777776655555554433333332111111119888888876666666544444443322222221099999998877777776655555554333333321111111198888888776666666544444443322222220999999987777777665555555433333332211111111
7867 max steps200000000000000000000000000000000000000023333333333333333499999999999999999999 → 999999999999999999994333333333333333321776666666666666666500000000000000000001 → 999999999999999999986533333333333333330866666666666666664310000000000000000001 → 999999999999999999977333333333333333330866666666666666666220000000000000000001 → 999999999999999999975533333333333333332666666666666666664420000000000000000001 → 999999999999999999854333333333333333310886666666666666666541000000000000000001 → 999999999999999999777333333333333333310886666666666666666222000000000000000001 → 999999999999999999775553333333333333332666666666666666644422000000000000000001 → 999999999999999998554333333333333333110888666666666666666544100000000000000001 → 999999999999999997777333333333333333110888666666666666666222200000000000000001 → 999999999999999997775555333333333333332666666666666666444422200000000000000001 → 999999999999999985554333333333333331110888866666666666666544410000000000000001 → 999999999999999977777333333333333331110888866666666666666222220000000000000001 → 999999999999999977775555533333333333332666666666666664444422220000000000000001 → 999999999999999855554333333333333311110888886666666666666544441000000000000001 → 999999999999999777777333333333333311110888886666666666666222222000000000000001 → 999999999999999777775555553333333333332666666666666644444422222000000000000001 → 999999999999998555554333333333333111110888888666666666666544444100000000000001 → 999999999999997777777333333333333111110888888666666666666222222200000000000001 → 999999999999997777775555555333333333332666666666666444444422222200000000000001 → 999999999999985555554333333333331111110888888866666666666544444410000000000001 → 999999999999977777777333333333331111110888888866666666666222222220000000000001 → 999999999999977777775555555533333333332666666666664444444422222220000000000001 → 999999999999855555554333333333311111110888888886666666666544444441000000000001 → 999999999999777777777333333333311111110888888886666666666222222222000000000001 → 999999999999777777775555555553333333332666666666644444444422222222000000000001 → 999999999998555555554333333333111111110888888888666666666544444444100000000001 → 999999999997777777777333333333111111110888888888666666666222222222200000000001 → 999999999997777777775555555555333333332666666666444444444422222222200000000001 → 999999999985555555554333333331111111110888888888866666666544444444410000000001 → 999999999977777777777333333331111111110888888888866666666222222222220000000001 → 999999999977777777775555555555533333332666666664444444444422222222220000000001 → 999999999855555555554333333311111111110888888888886666666544444444441000000001 → 999999999777777777777333333311111111110888888888886666666222222222222000000001 → 999999999777777777775555555555553333332666666644444444444422222222222000000001 → 999999998555555555554333333111111111110888888888888666666544444444444100000001 → 999999997777777777777333333111111111110888888888888666666222222222222200000001 → 999999997777777777775555555555555333332666666444444444444422222222222200000001 → 999999985555555555554333331111111111110888888888888866666544444444444410000001 → 999999977777777777777333331111111111110888888888888866666222222222222220000001 → 999999977777777777775555555555555533332666664444444444444422222222222220000001 → 999999855555555555554333311111111111110888888888888886666544444444444441000001 → 999999777777777777777333311111111111110888888888888886666222222222222222000001 → 999999777777777777775555555555555553332666644444444444444422222222222222000001 → 999998555555555555554333111111111111110888888888888888666544444444444444100001 → 999997777777777777777333111111111111110888888888888888666222222222222222200001 → 999997777777777777775555555555555555332666444444444444444422222222222222200001 → 999985555555555555554331111111111111110888888888888888866544444444444444410001 → 999977777777777777777331111111111111110888888888888888866222222222222222220001 → 999977777777777777775555555555555555532664444444444444444422222222222222220001 → 999855555555555555554311111111111111110888888888888888886544444444444444441001 → 999777777777777777777311111111111111110888888888888888886222222222222222222001 → 999777777777777777775555555555555555552644444444444444444422222222222222222001 → 998555555555555555554111111111111111110888888888888888888544444444444444444101 → 997777777777777777777111111111111111110888888888888888888222222222222222222201 → 997777777777777777775555555555555555554444444444444444444422222222222222222201 → 985555555555555555551111111111111111109988888888888888888844444444444444444411 → 988777777777777777774411111111111111109988888888888888885522222222222222222111 → 988777777777777777766555555555555555329966444444444444444332222222222222222111 → 888665555555555555554332211111111111109988888888888887766544444444444444433112 → 987777777777777666443322111111111111109988888888888888776655333222222222222211 → 988777777777777766555555555555544333219977666554444444444444332222222222222111 → 888765555555555555443332211111111111109988888888888887766655444444444444432112 → 987777777777777666544332211111111111109988888888888887766554333222222222222211 → 988777777777777665555555555555443332209987766655444444444444433222222222222111988766555555555555443332211111111111109988888888888887766655444444444444332111988777777777777766544333221111111111109988888888888877666554332222222222222111988777777777777665555555555555443332209987766655444444444444433222222222222111
7926 max steps1000000000000000000000000000000000000000000000000000000000000000000000000000000 → 0999999999999999999999999999999999999999999999999999999999999999999999999999999 → 8999999999999999999999999999999999999999999999999999999999999999999999999999991 → 8099999999999999999999999999999999999999999999999999999999999999999999999999982 → 9710999999999999999999999999999999999999999999999999999999999999999999999998821 → 9887210999999999999999999999999999999999999999999999999999999999999999998872111 → 9888877221110999999999999999999999999999999999999999999999999999998888772211111 → 9888888887777222211111110999999999999999999999999999998888888877772222111111111 → 9888888888888888877777777222221109999999999999888777772222222211111111111111111 → 9888888888888877777766666666666659999999999999333333333333322222211111111111111 → 8888888888888866666655555554444440999999999998555555444444433333311111111111112 → 9888888888877765555554444422222210999999999998877777755555444444322211111111111 → 9888888888887666666666543333333331999999999997666666666543333333332111111111111 → 8888888888887655555555544333333322109999999887766666665544444444432111111111112 → 9888888777777666655554443222222211109999999888877777776555444433332222221111111 → 9888888877766666665555554444433222219999999777776655555444444333333322211111111 → 8888888876666665444444433222222211109999999888877777776655555554333333211111112 → 9888888777766666666544444443222222209999999877777776555555543333333322221111111 → 9888888866666665555444444433222222209999999877777776655555554444333333311111111 → 9888888876666666444444433222222211109999999888877777776655555553333333211111111 → 9888888877776666666544444443322222219999999777777766555555543333333222211111111 → 8888888876666665555444444433222222209999999877777776655555554444333333211111112 → 9888888766666666544444443222222211109999999888877777776555555543333333321111111 → 9888888877766666665444444433222222209999999877777776655555554333333322211111111988888887666666655544444443322222220999999987777777665555555444333333321111111198888888766666665444444433222222211099999998887777777665555555433333332111111119888888877766666665444444433222222209999999877777776655555554333333322211111111