Base 5: Maximum Iteration Sequences: Full Cycle

Blog: The First Pixel: Kaprekar's Constant 6174

Radix Character Encoding
01234

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
24 max steps10 → 04 → 31 → 1313
35 max steps100 → 044 → 341 → 242143242
45 max steps3000 → 2442 → 2123 → 1443 → 30323032
57 max steps10000 → 04444 → 34441 → 3043240431424113241230432
610 max steps100044 → 440301 → 441201 → 430311 → 421221 → 304432414421331212214423320322304432
711 max steps3000000 → 2444442 → 2144423 → 3214222 → 3044432 → 4204321 → 4304311 → 43142113314212320432241043314314211
814 max steps10000444 → 44403001 → 44412001 → 44303101 → 44212201 → 43044311 → 43244111 → 33303112 → 32203222304444324210332142144221331442123310331232203222
915 max steps100000044 → 440444301 → 443043101 → 443142101 → 433142111 → 332142212 → 320444322 → 422043221 → 430444311 → 433043111 → 432142211 → 331444212 → 332043212 → 421043321 → 432043211432043211
1013 max steps1000002444 → 4442032001 → 4441442001 → 4433121101 → 4322032211 → 4214444221 → 3322122212 → 2144444423 → 3220443222 → 42104433214331033111422212222130444444324210443321
1117 max steps10000000044 → 44044444301 → 44304443101 → 44330431101 → 44321422101 → 43314442111 → 33330431112 → 42220432221 → 43044444311 → 43310433111 → 43221422211 → 33144444212 → 33220432212 → 42104443321 → 43320432111432204322114320444321143320432111
1224 max steps100000044444 → 444440300001 → 444441200001 → 444430310001 → 444421220001 → 444304431001 → 444324411001 → 443330311101 → 442221222201 → 430444444311 → 433104433111 → 433214422111 → 333204432112 → 432110333211 → 422214422221 → 331444444212 → 332210332212322044443222422210332221421444444221332214422212331044443312433144442111333314421112332210332212
1319 max steps1000000004444 → 4444044430001 → 4444304310001 → 4444314210001 → 4443314211001 → 4433214221101 → 4332144422111 → 3333104331112 → 4222204322221 → 4304444444311 → 4331044433111 → 4333144421111 → 3333204321112 → 4222104332221 → 432044444321143322043221114322044432211433210433211143222043222114320444443211
1418 max steps10000000444444 → 44444403000001 → 44444412000001 → 44444303100001 → 44444212200001 → 44443044310001 → 44443244110001 → 44433303111001 → 44422212222001 → 44304444443101 → 44331044331101 → 44332144221101 → 43332044321111 → 433221033221114222144442222133221444422212332210443322124321104433321143322103322111
1517 max steps300000000000000 → 244444444444442 → 214444444444423 → 322044444443222 → 422222043222221 → 430444444444311 → 433104444433111 → 433330444311111 → 433321444221111 → 333321043321112 → 422221043322221 → 432044444443211433221043322111432220444322211433210444332111433321043321111432222043222211432044444443211
1625 max steps1000000004444444 → 4444444030000001 → 4444444120000001 → 4444443031000001 → 4444442122000001 → 4444430443100001 → 4444432441100001 → 4444333031110001 → 4444222122220001 → 4443044444431001 → 4443310443311001 → 4443321442211001 → 4433320443211101 → 4433221033221101 → 4422214444222201 → 4332214444222111 → 3333210443321112 → 4322211033322211 → 4222144444422221 → 3322221442222212 → 3310444444443312 → 43321110333321114222221442222221331444444444421233221044443322124332111033332111
1716 max steps20000000000002333 → 33321444444422112 → 33322214442222112 → 33311044444333112 → 43333044444311111 → 43333244444111111 → 33333304443111112 → 43322204443222111 → 43331104443331111 → 43332214442221111 → 33332104443321112 → 43322110433322111 → 4322220444322221143321044444332111433332044432111114333221043322111143222204443222211
1829 max steps100000000044444444 → 444444440300000001 → 444444441200000001 → 444444430310000001 → 444444421220000001 → 444444304431000001 → 444444324411000001 → 444443330311100001 → 444442221222200001 → 444430444444310001 → 444433104433110001 → 444433214422110001 → 444333204432111001 → 444332210332211001 → 444222144442222001 → 443322144442221101 → 433332104433211111 → 433222210332222111 → 422214444444422221 → 332222221222222212 → 214444444444444423 → 322044444444443222 → 422222104433222221 → 433104444444433111 → 433331110333311111422222221222222221304444444444444432421044444444443321433221044443322111433331110333311111
1920 max steps2000000000000033333 → 3333314444444211112 → 3333321444442211112 → 3333311104333311112 → 4222222204322222221 → 4304444444444444311 → 4331044444444433111 → 4333311104333311111 → 4322222214222222211 → 3314444444444444212 → 3322104444444332212 → 4332222044432222111 → 4333110444443331111 → 4333331444442111111 → 3333332044432111112 → 4332221104333222111 → 43222204444432222114332221044433222111433321104443332111143332221043322211114322220444443222211
2025 max steps10000000000444444444 → 44444444403000000001 → 44444444412000000001 → 44444444303100000001 → 44444444212200000001 → 44444443044310000001 → 44444443244110000001 → 44444433303111000001 → 44444422212222000001 → 44444304444443100001 → 44444331044331100001 → 44444332144221100001 → 44443332044321110001 → 44443322103322110001 → 44442221444422220001 → 44433221444422211001 → 44333321044332111101 → 44332222103322221101 → 44222144444444222201 → 43322222212222222111 → 32204444444444443222 → 42222210444433222221 → 43322104444443322111433332210443322111114332222104433222211143322104444443322111
2129 max steps200000000000000000022 → 221444444444444444223 → 322220444444444322222 → 422222222043222222221 → 430444444444444444311 → 433104444444444433111 → 433331110444333311111 → 433322221444222221111 → 333321044444443321112 → 433332204444432211111 → 433333111043333111111 → 432222222142222222211 → 331444444444444444212 → 332210444444444332212 → 433222220444322222111 → 433311044444443331111 → 433333304444431111111 → 433333214444422111111 → 333333211043332111112 → 422222221043322222221 → 432044444444444443211433221044444443322111433332220444322211111433322110444333221111433322211043332221111432222204444432222211433222104444433222111433332111043333211111432222222043222222211432044444444444443211
2226 max steps1000000000004444444444 → 4444444444030000000001 → 4444444444120000000001 → 4444444443031000000001 → 4444444442122000000001 → 4444444430443100000001 → 4444444432441100000001 → 4444444333031110000001 → 4444444222122220000001 → 4444443044444431000001 → 4444443310443311000001 → 4444443321442211000001 → 4444433320443211100001 → 4444433221033221100001 → 4444422214444222200001 → 4444332214444222110001 → 4443333210443321111001 → 4443322221033222211001 → 4442221444444442222001 → 4433222222122222221101 → 4322044444444444432211 → 433222210444433222211143333111044443333111114333322214444222211111333332110444433321111243332221104433322211114332222104444332222111
2321 max steps20000000000000000002224 → 42221444444444444422221 → 33222222144444222222212 → 33222104444444443322212 → 43322222204443222222111 → 43331104444444443331111 → 43333331104443331111111 → 43332222214442222221111 → 33332104444444443321112 → 43333222044444322211111 → 43333311110433333111111 → 43222222221422222222211 → 33144444444444444444212 → 33221044444444444332212 → 43322222110433322222111 → 43222204444444443222211433222222204322222221114322044444444444443221143322221044444332222111433332111044433332111114333222221043322222111143222204444444443222211
2430 max steps100000000000044444444444 → 444444444440300000000001 → 444444444441200000000001 → 444444444430310000000001 → 444444444421220000000001 → 444444444304431000000001 → 444444444324411000000001 → 444444443330311100000001 → 444444442221222200000001 → 444444430444444310000001 → 444444433104433110000001 → 444444433214422110000001 → 444444333204432111000001 → 444444332210332211000001 → 444444222144442222000001 → 444443322144442221100001 → 444433332104433211110001 → 444433222210332222110001 → 444422214444444422220001 → 444332222221222222211001 → 443220444444444444322101 → 443322221044443322221101 → 443333111044443333111101 → 443333222144442222111101 → 433333211044443332111111 → 433332222104433222211111433222210444444332222111433332211104433332211111433222222104433222222111433221044444444443322111433332222104433222211111
2522 max steps2000000000000000002222224 → 4222222144444444422222221 → 3322222221444442222222212 → 3322210444444444443322212 → 4332222222044432222222111 → 4333110444444444443331111 → 4333333111104333331111111 → 4322222222214222222222211 → 3314444444444444444444212 → 3322104444444444444332212 → 4332222211104333322222111 → 432222204444444443222221143322222221043322222221114322204444444444444322211433222222104443322222211143332110444444444333211114333333220444443221111111433333221110433332211111143222222220444322222222114332104444444444444332111433332211104443333221111143332222211043332222211114322222044444444432222211
2630 max steps10000000000000444444444444 → 44444444444403000000000001 → 44444444444412000000000001 → 44444444444303100000000001 → 44444444444212200000000001 → 44444444443044310000000001 → 44444444443244110000000001 → 44444444433303111000000001 → 44444444422212222000000001 → 44444444304444443100000001 → 44444444331044331100000001 → 44444444332144221100000001 → 44444443332044321110000001 → 44444443322103322110000001 → 44444442221444422220000001 → 44444433221444422211000001 → 44444333321044332111100001 → 44444332222103322221100001 → 44444222144444444222200001 → 44443322222212222222110001 → 44432204444444444443221001 → 44433222210444433222211001 → 44433331110444433331111001 → 44433332221444422221111001 → 44333332110444433321111101 → 443333222210443322221111014433222210444444332222110144333322111044333322111101443322222210443322222211014433221044444444443322110144333322221044332222111101
2722 max steps200000000000000000002222244 → 442222214444444444422222201 → 433222222222142222222222111 → 332144444444444444444442212 → 332222104444444444433222212 → 433222222220444322222222111 → 433311044444444444443331111 → 433333311111043333331111111 → 432222222222142222222222211 → 331444444444444444444444212 → 332210444444444444444332212 → 433222221110444333322222111 → 433322211044444443332221111433333321111043333321111111432222222222043222222222211432044444444444444444443211433221044444444444443322111433332222111043333222211111432222222044444443222222211433222221044444443322222111433332221110444333322211111433322222110444333222221111433322211044444443332221111
2830 max steps1000000000000004444444444444 → 4444444444444030000000000001 → 4444444444444120000000000001 → 4444444444443031000000000001 → 4444444444442122000000000001 → 4444444444430443100000000001 → 4444444444432441100000000001 → 4444444444333031110000000001 → 4444444444222122220000000001 → 4444444443044444431000000001 → 4444444443310443311000000001 → 4444444443321442211000000001 → 4444444433320443211100000001 → 4444444433221033221100000001 → 4444444422214444222200000001 → 4444444332214444222110000001 → 4444443333210443321111000001 → 4444443322221033222211000001 → 4444442221444444442222000001 → 4444433222222122222221100001 → 4444322044444444444432210001 → 4444332222104444332222110001 → 4444333311104444333311110001 → 4444333322214444222211110001 → 4443333321104444333211111001 → 444333322221044332222111100144433222210444444332222110014443333221110443333221111001444332222221044332222221100144433221044444444443322110014443333222210443322221111001
2921 max steps20000000000000000000023333333 → 33333332144444444444221111112 → 33333332221444444422221111112 → 33333331111110433333331111112 → 42222222222220432222222222221 → 43044444444444444444444444311 → 43310444444444444444444433111 → 43333111044444444444333311111 → 43333333311044444333111111111 → 43333322222144444222222111111 → 33333321110444444433332111112 → 43333332211044444333221111111 → 43333322221110433332222111111432222222204444444322222222114332222210444444444332222211143333222221110433332222211111432222222044444444432222222114332222222104444433222222211143333211104444444443333211111433333333204444444321111111114333333322104444433221111111143333322221110433332222111111
3031 max steps100000000000000011111144444444 → 444444441111110333333300000001 → 444444442222221222222200000001 → 444444430444444444444310000001 → 444444433104444444433110000001 → 444444433331110333311110000001 → 444444422222221222222220000001 → 444444304444444444444431000001 → 444444331044444444443311000001 → 444444333311104433331111000001 → 444444332222214422222211000001 → 444443332044444444443211100001 → 444443333221110333322111100001 → 444442222222144442222222200001 → 444433221444444444444222110001 → 444333322222104433222221111001 → 444332222104444444433222211001 → 444333322221110333322221111001 → 444222222214444444422222222001 → 443322222214444444422222221101 → 433332222210444444332222211111 → 433333311111044443333331111111 → 433332222222144442222222211111333332110444444444444333211112433333322210444444332221111111433333322111110333333221111111422222222222144442222222222221332214444444444444444444422212332222221044444444443322222212433222222211104433332222222111433222210444444444444332222111433332222222144442222222211111
3127 max steps2000000000000000000000222222224 → 4222222221444444444442222222221 → 3322222222214444444222222222212 → 3322222104444444444444332222212 → 4332222222222044432222222222111 → 4333110444444444444444443331111 → 4333333111110444443333331111111 → 4333332222221444442222222111111 → 3333332111044444444433332111112 → 4333333331104444444333111111111 → 4333333322214444444222211111111 → 3333333321111104333333211111112 → 4222222222222104332222222222221 → 432044444444444444444444444321143322104444444444444444433221114333322221110444443333222211111433333222111104443333322211111143332222222110444333222222211114333222110444444444443332221111433333322222044444322222111111143333322111104444433333221111114333332222211104333322222111111432222222204444444443222222221143322222221044444443322222221114333322211104444444333322211111433333332111110433333321111111143222222222222043222222222222114320444444444444444444444443211
3230 max steps10000000000000000444444444444444 → 44444444444444403000000000000001 → 44444444444444412000000000000001 → 44444444444444303100000000000001 → 44444444444444212200000000000001 → 44444444444443044310000000000001 → 44444444444443244110000000000001 → 44444444444433303111000000000001 → 44444444444422212222000000000001 → 44444444444304444443100000000001 → 44444444444331044331100000000001 → 44444444444332144221100000000001 → 44444444443332044321110000000001 → 44444444443322103322110000000001 → 44444444442221444422220000000001 → 44444444433221444422211000000001 → 44444444333321044332111100000001 → 44444444332222103322221100000001 → 44444444222144444444222200000001 → 44444443322222212222222110000001 → 44444432204444444444443221000001 → 44444433222210444433222211000001 → 44444433331110444433331111000001 → 44444433332221444422221111000001 → 44444333332110444433321111100001 → 444443333222210443322221111000014444433222210444444332222110000144444333322111044333322111100001444443322222210443322222211000014444433221044444444443322110000144444333322221044332222111100001
3322 max steps100000000000000000000000000000444 → 444044444444444444444444444443001 → 444304444444444444444444444431001 → 444331044444444444444444443311001 → 444333311104444444444433331111001 → 444333333331104444433311111111001 → 444333332222214444422222211111001 → 443333332111044444443333211111101 → 443333333222104444433222111111101443333322221111043333322221111101443222222222044444443222222222101443322222104444444444433222221101443333222222211043332222222111101443222222044444444444443222222101443322222222222043222222222221101443220444444444444444444444322101443322221044444444444443322221101443333222222220444322222222111101443332211044444444444443332211101443333332222110444333222211111101443332222221104444433322222211101443333321111044444443333321111101443333333222104444433222111111101
3430 max steps1000000000000000000000000001144444 → 4444411044444444444444444433300001 → 4444433311044444444444433311100001 → 4444433333311111033333311111100001 → 4444422222222222122222222222200001 → 4444304444444444444444444444310001 → 4444331044444444444444444433110001 → 4444333311104444444444333311110001 → 4444333333331044444433111111110001 → 4444333333222144444422221111110001 → 4443333333211110443333321111111001 → 4443322222222221033222222222211001 → 4442221444444444444444444442222001 → 4433222222144444444444422222221101 → 4333322222222210443322222222211111 → 4332222104444444444444444332222111 → 4333322222222111033332222222211111 → 4222222214444444444444444222222221 → 3322222222222222122222222222222212 → 2144444444444444444444444444444423 → 3220444444444444444444444444443222 → 4222221044444444444444444433222221 → 4332222222222104444332222222222111 → 4333311104444444444444444333311111 → 4333333331111111033333333111111111422222222222222212222222222222222130444444444444444444444444444444324210444444444444444444444444443321433221044444444444444444444332211143333222211104444444433332222111114333333331111111033333333111111111
3522 max steps10000000000000000000000000000004444 → 44440444444444444444444444444430001 → 44443044444444444444444444444310001 → 44443310444444444444444444433110001 → 44443333111044444444444333311110001 → 44443333333311044444333111111110001 → 44443333322222144444222222111110001 → 44433333321110444444433332111111001 → 444333333322210444443322211111110014443333322221111043333322221111100144432222222220444444432222222221001444332222210444444444443322222110014443333222222211043332222222111100144432222220444444444444432222221001444332222222222204322222222222110014443220444444444444444444444322100144433222210444444444444433222211001444333322222222044432222222211110014443332211044444444444443332211100144433333322221104443332222111111001444333222222110444443332222221110014443333321111044444443333321111100144433333332221044444332221111111001
3630 max steps100000000000000000044444444444444444 → 444444444444444440300000000000000001 → 444444444444444441200000000000000001 → 444444444444444430310000000000000001 → 444444444444444421220000000000000001 → 444444444444444304431000000000000001 → 444444444444444324411000000000000001 → 444444444444443330311100000000000001 → 444444444444442221222200000000000001 → 444444444444430444444310000000000001 → 444444444444433104433110000000000001 → 444444444444433214422110000000000001 → 444444444444333204432111000000000001 → 444444444444332210332211000000000001 → 444444444444222144442222000000000001 → 444444444443322144442221100000000001 → 444444444433332104433211110000000001 → 444444444433222210332222110000000001 → 444444444422214444444422220000000001 → 444444444332222221222222211000000001 → 444444443220444444444444322100000001 → 444444443322221044443322221100000001 → 444444443333111044443333111100000001 → 444444443333222144442222111100000001 → 444444433333211044443332111110000001 → 444444433332222104433222211110000001444444433222210444444332222110000001444444433332211104433332211110000001444444433222222104433222222110000001444444433221044444444443322110000001444444433332222104433222211110000001
3723 max steps2000000000000000000000000002222223444 → 4443222222144444444444444422222221001 → 4433322222222222214222222222222211101 → 4332214444444444444444444444444222111 → 3333222221044444444444444433222221112 → 4333322222222220444443222222222211111 → 4333331111044444444444444433333111111 → 4333333333311110444443333311111111111 → 4333332222222221444442222222222111111 → 3333332111044444444444444433332111112 → 4333333332221104444444333222111111111 → 4333333322221111104333333222211111111432222222222220444444432222222222221143322222104444444444444444433222221114333322222222221104333222222222211111432222220444444444444444444432222221143322222222222210444332222222222221114333211044444444444444444444433321111433333322111110444444433333322111111143333333222221110444333322222111111114333222222221104444444333222222221111433333321111104444444443333332111111143333333332221044444443322211111111114333333322221111104333333222211111111
3830 max steps10000000000000000000444444444444444444 → 44444444444444444403000000000000000001 → 44444444444444444412000000000000000001 → 44444444444444444303100000000000000001 → 44444444444444444212200000000000000001 → 44444444444444443044310000000000000001 → 44444444444444443244110000000000000001 → 44444444444444433303111000000000000001 → 44444444444444422212222000000000000001 → 44444444444444304444443100000000000001 → 44444444444444331044331100000000000001 → 44444444444444332144221100000000000001 → 44444444444443332044321110000000000001 → 44444444444443322103322110000000000001 → 44444444444442221444422220000000000001 → 44444444444433221444422211000000000001 → 44444444444333321044332111100000000001 → 44444444444332222103322221100000000001 → 44444444444222144444444222200000000001 → 44444444443322222212222222110000000001 → 44444444432204444444444443221000000001 → 44444444433222210444433222211000000001 → 44444444433331110444433331111000000001 → 44444444433332221444422221111000000001 → 44444444333332110444433321111100000001 → 444444443333222210443322221111000000014444444433222210444444332222110000000144444444333322111044333322111100000001444444443322222210443322222211000000014444444433221044444444443322110000000144444444333322221044332222111100000001
3929 max steps200000000000000000000000000000002222224 → 422222214444444444444444444444422222221 → 332222222222221444444444222222222222212 → 332222222104444444444444444433222222212 → 433222222222222220444322222222222222111 → 433311044444444444444444444444443331111 → 433333311111044444444444443333331111111 → 433333333333304444444444431111111111111 → 433333333333214444444444422111111111111 → 333333333333211044444443332111111111112 → 433333322222221104444433322222221111111 → 433333222211110444444444333332222111111433333333321111111043333333321111111111432222222222222222043222222222222222211432044444444444444444444444444444443211433221044444444444444444444444443322111433332222111044444444444443333222211111433333333222221104444433322222111111111433333222222111104444433333222222111111433333222221111044444443333322222111111433333332221111110444333333322211111111433322222222222110444333222222222221111433322211044444444444444444443332221111433333322222211111043333332222221111111432222222222204444444444432222222222211433222222222104444444444433222222222111433332222222111044444443333222222211111433333332111111044444443333333211111111433333332222222104444433222222211111111433333222211110444444444333332222111111
4030 max steps1000000000000000000004444444444444444444 → 4444444444444444444030000000000000000001 → 4444444444444444444120000000000000000001 → 4444444444444444443031000000000000000001 → 4444444444444444442122000000000000000001 → 4444444444444444430443100000000000000001 → 4444444444444444432441100000000000000001 → 4444444444444444333031110000000000000001 → 4444444444444444222122220000000000000001 → 4444444444444443044444431000000000000001 → 4444444444444443310443311000000000000001 → 4444444444444443321442211000000000000001 → 4444444444444433320443211100000000000001 → 4444444444444433221033221100000000000001 → 4444444444444422214444222200000000000001 → 4444444444444332214444222110000000000001 → 4444444444443333210443321111000000000001 → 4444444444443322221033222211000000000001 → 4444444444442221444444442222000000000001 → 4444444444433222222122222221100000000001 → 4444444444322044444444444432210000000001 → 4444444444332222104444332222110000000001 → 4444444444333311104444333311110000000001 → 4444444444333322214444222211110000000001 → 4444444443333321104444333211111000000001 → 444444444333322221044332222111100000000144444444433222210444444332222110000000014444444443333221110443333221111000000001444444444332222221044332222221100000000144444444433221044444444443322110000000014444444443333222210443322221111000000001
4125 max steps20000000000000000000000000000022222244444 → 44444222222144444444444444444222222200001 → 44443322222222222214442222222222222110001 → 44433331044444444444444444444444331111001 → 44433333311111044444444444333333111111001 → 44433333333333144444444444211111111111001 → 44333333333333204444444443211111111111101 → 44333333333222210444444433222211111111101443333333222211111104333333322221111111014432222222222222044444443222222222222210144332222210444444444444444444433222221101443333222222222211104333322222222221111014432222222044444444444444444443222222210144332222222222222210433222222222222221101443222044444444444444444444444444432221014433222222104444444444444444433222222110144333322222222222204443222222222222111101443332211044444444444444444444433322111014433333322221111104444433333322221111110144333332222222111104443333322222221111101443332222222110444444444443332222222111014433333322222111110444333333222221111110144333222222222110444444433322222222211101443333332111110444444444443333332111111014433333333333210444444444332111111111110144333333333222210444444433222211111111101
4230 max steps100000000000000000000044444444444444444444 → 444444444444444444440300000000000000000001 → 444444444444444444441200000000000000000001 → 444444444444444444430310000000000000000001 → 444444444444444444421220000000000000000001 → 444444444444444444304431000000000000000001 → 444444444444444444324411000000000000000001 → 444444444444444443330311100000000000000001 → 444444444444444442221222200000000000000001 → 444444444444444430444444310000000000000001 → 444444444444444433104433110000000000000001 → 444444444444444433214422110000000000000001 → 444444444444444333204432111000000000000001 → 444444444444444332210332211000000000000001 → 444444444444444222144442222000000000000001 → 444444444444443322144442221100000000000001 → 444444444444433332104433211110000000000001 → 444444444444433222210332222110000000000001 → 444444444444422214444444422220000000000001 → 444444444444332222221222222211000000000001 → 444444444443220444444444444322100000000001 → 444444444443322221044443322221100000000001 → 444444444443333111044443333111100000000001 → 444444444443333222144442222111100000000001 → 444444444433333211044443332111110000000001 → 444444444433332222104433222211110000000001444444444433222210444444332222110000000001444444444433332211104433332211110000000001444444444433222222104433222222110000000001444444444433221044444444443322110000000001444444444433332222104433222211110000000001
4325 max steps2000000000000000000000000000000222222444444 → 4444442222221444444444444444442222222000001 → 4444433222222222222144422222222222221100001 → 4444333310444444444444444444444443311110001 → 4444333333111110444444444443333331111110001 → 4444333333333331444444444442111111111110001 → 4443333333333332044444444432111111111111001 → 4443333333332222104444444332222111111111001444333333322221111110433333332222111111100144432222222222222044444443222222222222210014443322222104444444444444444444332222211001444333322222222221110433332222222222111100144432222222044444444444444444443222222210014443322222222222222104332222222222222211001444322204444444444444444444444444443222100144433222222104444444444444444433222222110014443333222222222222044432222222222221111001444333221104444444444444444444443332211100144433333322221111104444433333322221111110014443333322222221111044433333222222211111001444333222222211044444444444333222222211100144433333322222111110444333333222221111110014443332222222221104444444333222222222111001444333333211111044444444444333333211111100144433333333333210444444444332111111111110014443333333332222104444444332222111111111001
4430 max steps10000000000000000000000444444444444444444444 → 44444444444444444444403000000000000000000001 → 44444444444444444444412000000000000000000001 → 44444444444444444444303100000000000000000001 → 44444444444444444444212200000000000000000001 → 44444444444444444443044310000000000000000001 → 44444444444444444443244110000000000000000001 → 44444444444444444433303111000000000000000001 → 44444444444444444422212222000000000000000001 → 44444444444444444304444443100000000000000001 → 44444444444444444331044331100000000000000001 → 44444444444444444332144221100000000000000001 → 44444444444444443332044321110000000000000001 → 44444444444444443322103322110000000000000001 → 44444444444444442221444422220000000000000001 → 44444444444444433221444422211000000000000001 → 44444444444444333321044332111100000000000001 → 44444444444444332222103322221100000000000001 → 44444444444444222144444444222200000000000001 → 44444444444443322222212222222110000000000001 → 44444444444432204444444444443221000000000001 → 44444444444433222210444433222211000000000001 → 44444444444433331110444433331111000000000001 → 44444444444433332221444422221111000000000001 → 44444444444333332110444433321111100000000001 → 444444444443333222210443322221111000000000014444444444433222210444444332222110000000000144444444444333322111044333322111100000000001444444444443322222210443322222211000000000014444444444433221044444444443322110000000000144444444444333322221044332222111100000000001
4525 max steps200000000000000000000000000000002222224444444 → 444444422222214444444444444444422222220000001 → 444444332222222222221444222222222222211000001 → 444443333104444444444444444444444433111100001 → 444443333331111104444444444433333311111100001 → 444443333333333314444444444421111111111100001 → 444433333333333320444444444321111111111110001 → 444433333333322221044444443322221111111110001444433333332222111111043333333222211111110001444432222222222222044444443222222222222210001444433222221044444444444444444443322222110001444433332222222222111043333222222222211110001444432222222044444444444444444443222222210001444433222222222222221043322222222222222110001444432220444444444444444444444444444322210001444433222222104444444444444444433222222110001444433332222222222220444322222222222211110001444433322110444444444444444444444333221110001444433333322221111104444433333322221111110001444433333222222211110444333332222222111110001444433322222221104444444444433322222221110001444433333322222111110444333333222221111110001444433322222222211044444443332222222221110001444433333321111104444444444433333321111110001444433333333333210444444444332111111111110001444433333333322221044444443322221111111110001
4630 max steps1000000000000000000000004444444444444444444444 → 4444444444444444444444030000000000000000000001 → 4444444444444444444444120000000000000000000001 → 4444444444444444444443031000000000000000000001 → 4444444444444444444442122000000000000000000001 → 4444444444444444444430443100000000000000000001 → 4444444444444444444432441100000000000000000001 → 4444444444444444444333031110000000000000000001 → 4444444444444444444222122220000000000000000001 → 4444444444444444443044444431000000000000000001 → 4444444444444444443310443311000000000000000001 → 4444444444444444443321442211000000000000000001 → 4444444444444444433320443211100000000000000001 → 4444444444444444433221033221100000000000000001 → 4444444444444444422214444222200000000000000001 → 4444444444444444332214444222110000000000000001 → 4444444444444443333210443321111000000000000001 → 4444444444444443322221033222211000000000000001 → 4444444444444442221444444442222000000000000001 → 4444444444444433222222122222221100000000000001 → 4444444444444322044444444444432210000000000001 → 4444444444444332222104444332222110000000000001 → 4444444444444333311104444333311110000000000001 → 4444444444444333322214444222211110000000000001 → 4444444444443333321104444333211111000000000001 → 444444444444333322221044332222111100000000000144444444444433222210444444332222110000000000014444444444443333221110443333221111000000000001444444444444332222221044332222221100000000000144444444444433221044444444443322110000000000014444444444443333222210443322221111000000000001
4725 max steps20000000000000000000000000000000022222244444444 → 44444444222222144444444444444444222222200000001 → 44444443322222222222214442222222222222110000001 → 44444433331044444444444444444444444331111000001 → 44444433333311111044444444444333333111111000001 → 44444433333333333144444444444211111111111000001 → 44444333333333333204444444443211111111111100001 → 44444333333333222210444444433222211111111100001444443333333222211111104333333322221111111000014444432222222222222044444443222222222222210000144444332222210444444444444444444433222221100001444443333222222222211104333322222222221111000014444432222222044444444444444444443222222210000144444332222222222222210433222222222222221100001444443222044444444444444444444444444432221000014444433222222104444444444444444433222222110000144444333322222222222204443222222222222111100001444443332211044444444444444444444433322111000014444433333322221111104444433333322221111110000144444333332222222111104443333322222221111100001444443332222222110444444444443332222222111000014444433333322222111110444333333222221111110000144444333222222222110444444433322222222211100001444443333332111110444444444443333332111111000014444433333333333210444444444332111111111110000144444333333333222210444444433222211111111100001
4830 max steps100000000000000000000000044444444444444444444444 → 444444444444444444444440300000000000000000000001 → 444444444444444444444441200000000000000000000001 → 444444444444444444444430310000000000000000000001 → 444444444444444444444421220000000000000000000001 → 444444444444444444444304431000000000000000000001 → 444444444444444444444324411000000000000000000001 → 444444444444444444443330311100000000000000000001 → 444444444444444444442221222200000000000000000001 → 444444444444444444430444444310000000000000000001 → 444444444444444444433104433110000000000000000001 → 444444444444444444433214422110000000000000000001 → 444444444444444444333204432111000000000000000001 → 444444444444444444332210332211000000000000000001 → 444444444444444444222144442222000000000000000001 → 444444444444444443322144442221100000000000000001 → 444444444444444433332104433211110000000000000001 → 444444444444444433222210332222110000000000000001 → 444444444444444422214444444422220000000000000001 → 444444444444444332222221222222211000000000000001 → 444444444444443220444444444444322100000000000001 → 444444444444443322221044443322221100000000000001 → 444444444444443333111044443333111100000000000001 → 444444444444443333222144442222111100000000000001 → 444444444444433333211044443332111110000000000001 → 444444444444433332222104433222211110000000000001444444444444433222210444444332222110000000000001444444444444433332211104433332211110000000000001444444444444433222222104433222222110000000000001444444444444433221044444444443322110000000000001444444444444433332222104433222211110000000000001
4935 max steps2000000000000000000000000000000000000000222222224 → 4222222221444444444444444444444444444442222222221 → 3322222222222222221444444444442222222222222222212 → 3322222222210444444444444444444444443322222222212 → 4332222222222222222222044432222222222222222222111 → 4333110444444444444444444444444444444444443331111 → 4333333111110444444444444444444444443333331111111 → 4333333333333111111111104333333333331111111111111 → 4322222222222222222222214222222222222222222222211 → 3314444444444444444444444444444444444444444444212 → 3322104444444444444444444444444444444444444332212 → 4332222211104444444444444444444444444333322222111 → 433333322222222221111104443333332222222222111111143332222222221104444444444444444433322222222211114333333222222222221111104333333222222222221111111432222222222204444444444444444444443222222222221143322222222222222222221043322222222222222222221114322204444444444444444444444444444444444444322211433222222104444444444444444444444444443322222211143333222222222222111044444443333222222222222111114333333321111110444444444444444443333333211111111433333333333333220444444444444432211111111111111143333333333333221110444444444333322111111111111114333333333222222221110444443333222222221111111111433333222222221111044444444444333332222222211111143333333333211111111104444433333333332111111111114333332222222222222221044433222222222222222111111433322221104444444444444444444444444443332222111143333332222222211111044444443333332222222211111114333333322222111111044444444433333332222211111111433333333322222111111110433333333322222111111111143222222222222222220444444444322222222222222222114332222222104444444444444444444444444332222222111433332222222222222211104443333222222222222221111143332222211044444444444444444444444443332222211114333333222222222211111044433333322222222221111111
5030 max steps20000000000000000000000000000000000022333333344444 → 44444333333322144444444444444444444222111111100001 → 44443333333332222211111103333333222221111111110001 → 44442222222222222221444444444422222222222222220001 → 44433222222221444444444444444444444422222222211001 → 44333322222222222222222103322222222222222222111101 → 44222221444444444444444444444444444444444422222201 → 43322222222221444444444444444444444422222222222111 → 33332222222222222222222103322222222222222222221112 → 32222044444444444444444444444444444444444444322222 → 42222222221044444444444444444444444444332222222221 → 43322222222222222222210444433222222222222222222111 → 43333111044444444444444444444444444444444333311111 → 43333333311111110444444444444444433333333111111111 → 43333333333333332444444444444444411111111111111111 → 33333333333333333044444444444444311111111111111112 → 43333333333333222044444444444444322211111111111111 → 43333333333333311111044444444333333111111111111111 → 43333333322222222222144444444222222222222111111111 → 33333333321111110444444444444444433333332111111112 → 43333333333333321044444444444444332111111111111111 → 43333333333333322104444444444443322111111111111111 → 43333333333332222111044444444333322221111111111111 → 4333333332222222211111110333333332222222211111111142222222222222221444444444444444422222222222222221332222222222222214444444444444444222222222222222123322222222222222104444444444444433222222222222221243322222222222111044444444444444333322222222222111433333322222222111110444444443333332222222211111114333333332222111111104444444433333333222211111111143333333322222222111111103333333322222222111111111
5134 max steps200000000000000000000000000000000000223333333333333 → 333333333333322144444444444444444442221111111111112 → 333333333333322222144444444444442222221111111111112 → 333333333333311111111111043333333333331111111111112 → 422222222222222222222222043222222222222222222222221 → 430444444444444444444444444444444444444444444444311 → 433104444444444444444444444444444444444444444433111 → 433331110444444444444444444444444444444444333311111 → 433333333111111104444444444444444433333333111111111 → 433333333333333330444444444444444311111111111111111 → 433333333333333321444444444444444221111111111111111 → 333333333333333321104444444444433321111111111111112 → 433333333332222222110444444444333222222211111111111 → 433333333322221111111104444433333333322221111111111433333222222222222211110444333332222222222222111111433322222221104444444444444444444444433322222221111433333322222222222222110444333222222222222221111111433322222211044444444444444444444444443332222221111433333322222222222211111043333332222222222221111111432222222222204444444444444444444444432222222222211433222222222222222222222043222222222222222222222111432204444444444444444444444444444444444444444432211433222210444444444444444444444444444444444332222111433332222222211104444444444444444433332222222211111433333333222222222111111043333333222222222111111111432222222222222204444444444444444432222222222222211433222222222222222104444444444433222222222222222111433332222222111044444444444444444443333222222211111433333333222222222221104444433322222222222111111111433333222222111104444444444444444433333222222111111433333333332222222111104444433333222222211111111111433333222222222211110444444444333332222222222111111433333333321111111104444444444433333333321111111111433333333333222222210444444444332222222111111111111433333333322221111111104444433333333322221111111111
5232 max steps1000000000000000000000000000000000000000001111444444 → 4444441111044444444444444444444444444444433333000001 → 4444443333311110444444444444444444443333311111000001 → 4444443333333333111111111033333333331111111111000001 → 4444442222222222222222222122222222222222222222000001 → 4444430444444444444444444444444444444444444443100001 → 4444433104444444444444444444444444444444444331100001 → 4444433331110444444444444444444444444443333111100001 → 4444433333333111111104444444444333333331111111100001 → 4444433333333332222214444444444222222111111111100001 → 4444333333333332111111110443333333332111111111110001 → 4444332222222222222222221033222222222222222222110001 → 4444222144444444444444444444444444444444444422220001 → 4443322222214444444444444444444444444444222222211001 → 4433332222222222222104444444444332222222222222111101 → 4433333322221111104444444444444444333333222211111101 → 4433333333333322221110444444443333222211111111111101 → 4433333333222222221111111033333333222222221111111101 → 4422222222222222214444444444444444222222222222222201 → 4332222222222222214444444444444444222222222222222111 → 3333222222222222210444444444444443322222222222221112 → 4333322222222211111044444444444433333322222222211111 → 43333333333221111111110444444333333333322111111111114333333222222222222221110443333222222222222221111111433222222221044444444444444444444444444332222222211143333222222222222222211104433332222222222222222111114332222221044444444444444444444444444444433222222111433332222222222221110444444444433332222222222221111143333333322111111104444444444444433333333221111111114333333333333332211104444444444333322111111111111111433333333332222222211104444443333222222221111111111143333332222222211111044444444443333332222222211111114333333333322111111111044444433333333332211111111111
5331 max steps10000000000000000000000000000000000000000000000004444 → 44440444444444444444444444444444444444444444444430001 → 44443044444444444444444444444444444444444444444310001 → 44443310444444444444444444444444444444444444433110001 → 44443333111044444444444444444444444444444333311110001 → 44443333333311111110444444444444433333333111111110001 → 44443333333333333221444444444444422211111111111110001 → 44433333333333333211110444444433333211111111111111001 → 444333333322222222222210444443322222222222211111110014443333322221111044444444444444444443333322221111100144433333333332222222204444444443222222221111111111001444333333333221111111104444444333333333221111111110014443333333222222222221110444333322222222222111111100144433322222222110444444444444444444433322222222111001444333333222222222222211044433322222222222221111110014443332222221104444444444444444444444433322222211100144433333322222222222211110433333222222222222111111001444322222222220444444444444444444444443222222222210014443322222222222222222222043222222222222222222221100144432204444444444444444444444444444444444444443221001444332222104444444444444444444444444444444332222110014443333222222221110444444444444444333322222222111100144433333333222222211111110433333333222222211111111001444322222222222222204444444444444322222222222222210014443322222222222104444444444444444433222222222221100144433332222222222222111044444333322222222222221111001444333332221111044444444444444444444433333222111110014443333333333222222111104444433333222222111111111100144433333222222222211110444444433333222222222211111001444333333322211111104444444444444333333322211111110014443333333333333211111044444443333332111111111111100144433333332222222222221044444332222222222221111111001
5433 max steps100000000000000000000000000000000000000000011114444444 → 444444411110444444444444444444444444444444333330000001 → 444444433333111104444444444444444444433333111110000001 → 444444433333333331111111110333333333311111111110000001 → 444444422222222222222222221222222222222222222220000001 → 444444304444444444444444444444444444444444444431000001 → 444444331044444444444444444444444444444444443311000001 → 444444333311104444444444444444444444444433331111000001 → 444444333333331111111044444444443333333311111111000001 → 444444333333333322222144444444442222221111111111000001 → 444443333333333321111111104433333333321111111111100001 → 444443322222222222222222210332222222222222222221100001 → 444442221444444444444444444444444444444444444222200001 → 444433222222144444444444444444444444444442222222110001 → 444333322222222222221044444444443322222222222221111001 → 444333333222211111044444444444444443333332222111111001 → 444333333333333222211104444444433332222111111111111001 → 444333333332222222211111110333333332222222211111111001 → 444222222222222222144444444444444442222222222222222001 → 443322222222222222144444444444444442222222222222221101 → 433332222222222222104444444444444433222222222222211111 → 433333322222222111110444444444444333333222222221111111 → 433333333333311111111111044443333333333331111111111111 → 433332222222222222222222144442222222222222222222211111 → 333332110444444444444444444444444444444444444333211112 → 433333322211111110444444444444444444333333332221111111 → 433333333333333222210444444444444332222111111111111111 → 433333333333322221111111044443333333322221111111111111433332222222222222222111044443333222222222222222211111433332222111044444444444444444444444444443333222211111433333333222222221111111044443333333322222222111111111433332222222222221110444444444444333322222222222211111433333333222211111110444444444444333333332222111111111433333333333322221111111044443333333322221111111111111
5538 max steps2000000000000000000000000000000000000000000000000222222 → 2222221444444444444444444444444444444444444444442222223 → 3222222222222044444444444444444444444444432222222222222 → 4222222222222222222222222204322222222222222222222222221 → 4304444444444444444444444444444444444444444444444444311 → 4331044444444444444444444444444444444444444444444433111 → 4333311104444444444444444444444444444444444444333311111 → 4333333331111111044444444444444444444433333333111111111 → 4333333333333333311110444444444443333311111111111111111 → 4333333333332222222221444444444442222222222111111111111 → 3333333333332111111111044444444433333333332111111111112 → 4333333332222222222221104444444333222222222222111111111 → 433333332222111111044444444444444444333333322221111111143333333333333322211110444444444333332221111111111111114333333333222222222211111044433333322222222221111111111433322222222222211044444444444444444333222222222222111143333332222222222211111044444443333332222222222211111114333333322222111111044444444444444433333332222211111111433333333333333211111111044444333333333211111111111111143333322222222222222222210444332222222222222222221111114333222211044444444444444444444444444444444433322221111433333322222222111110444444444444433333322222222111111143333333333332111111111110444333333333333211111111111114333222222222222222222222104332222222222222222222221111432222044444444444444444444444444444444444444444322221143322222222104444444444444444444444444444433222222221114333322222222222222221110444443333222222222222222211111433333222111104444444444444444444444444443333322211111143333333333222222111111111043333333333222222111111111114322222222222222222220444444444443222222222222222222211433222222222104444444444444444444444444443322222222211143333222222222222222222111043333222222222222222222111114322222220444444444444444444444444444444444443222222211433222222222222221044444444444444444332222222222222211143333222222222222211104444444444433332222222222222111114333333332221111111044444444444444433333333222111111111433333333333333321111104444444443333332111111111111111143333333332222222222221044444443322222222222211111111114333333322221111110444444444444444443333333222211111111
5634 max steps10000000000000000000000000000000000000000000111144444444 → 44444444111104444444444444444444444444444443333300000001 → 44444444333331111044444444444444444444333331111100000001 → 44444444333333333311111111103333333333111111111100000001 → 44444444222222222222222222212222222222222222222200000001 → 44444443044444444444444444444444444444444444444310000001 → 44444443310444444444444444444444444444444444433110000001 → 44444443333111044444444444444444444444444333311110000001 → 44444443333333311111110444444444433333333111111110000001 → 44444443333333333222221444444444422222211111111110000001 → 44444433333333333211111111044333333333211111111111000001 → 44444433222222222222222222103322222222222222222211000001 → 44444422214444444444444444444444444444444444442222000001 → 44444332222221444444444444444444444444444422222221100001 → 44443333222222222222210444444444433222222222222211110001 → 44443333332222111110444444444444444433333322221111110001 → 44443333333333332222111044444444333322221111111111110001 → 44443333333322222222111111103333333322222222111111110001 → 44442222222222222221444444444444444422222222222222220001 → 44433222222222222221444444444444444422222222222222211001 → 44333322222222222221044444444444444332222222222222111101 → 44333333222222221111104444444444443333332222222211111101 → 44333333333333111111111110444433333333333311111111111101 → 44333322222222222222222221444422222222222222222222111101 → 43333321104444444444444444444444444444444444443332111111 → 43333333322111111104444444444444444443333333322111111111433333333333333332210444444444444443322111111111111111114333333333333332222111044444444443333222211111111111111143333333333222222221111111044333333332222222211111111111433222222222222222210444444444444443322222222222222221114333322222222221110444444444444444444333322222222221111143333333322222222221111111044333333332222222222111111111433222222222222221044444444444444444433222222222222221114333322222222222222111044444444443333222222222222221111143333333322111111104444444444444444443333333322111111111
5736 max steps200000000000000000000000000000222222222222233333333333333 → 333333333333332222222222222142222222222222211111111111112 → 322222222222220444444444444444444444444444322222222222222 → 422222222222222222222222222043222222222222222222222222221 → 430444444444444444444444444444444444444444444444444444311 → 433104444444444444444444444444444444444444444444444433111 → 433331110444444444444444444444444444444444444444333311111 → 433333333111111104444444444444444444444433333333111111111 → 433333333333333331111110444444444333333311111111111111111 → 433333333322222222222221444444444222222222222221111111111 → 333333333321111111044444444444444444443333333321111111112 → 433333333333333332204444444444444444432211111111111111111 → 433333333333333333111044444444444443333111111111111111111 → 433333333333332222222144444444444442222222211111111111111 → 333333333333332111111111110444333333333333211111111111112 → 433222222222222222222222211043332222222222222222222222111 → 432222044444444444444444444444444444444444444444443222211433222222221044444444444444444444444444444443322222222111433332222222222222222111044444443333222222222222222211111433333332111111044444444444444444444444443333333211111111433333333333333221111111104444433333333322111111111111111433333222222222222222222111043333222222222222222222111111432222222204444444444444444444444444444444444432222222211433222222222222222210444444444444444332222222222222222111433332222222222211104444444444444444433332222222222211111433333333222222222111111104444433333333222222222111111111433333222222222221111044444444444443333322222222222111111433333333332221111111110444444444333333333322211111111111433333333322222222222111110444333333222222222221111111111433322222222222211044444444444444444443332222222222221111433333322222222222221111104444433333322222222222221111111433333222222211110444444444444444444444333332222222111111433333333332222222222211044444443332222222222211111111111433333332222221111110444444444444444333333322222211111111433333333333333211111111110444333333333332111111111111111433322222222222222222222221043322222222222222222222221111432222044444444444444444444444444444444444444444443222211
5834 max steps1000000000000000000000000000000000000000000001111444444444 → 4444444441111044444444444444444444444444444433333000000001 → 4444444443333311110444444444444444444443333311111000000001 → 4444444443333333333111111111033333333331111111111000000001 → 4444444442222222222222222222122222222222222222222000000001 → 4444444430444444444444444444444444444444444444443100000001 → 4444444433104444444444444444444444444444444444331100000001 → 4444444433331110444444444444444444444444443333111100000001 → 4444444433333333111111104444444444333333331111111100000001 → 4444444433333333332222214444444444222222111111111100000001 → 4444444333333333332111111110443333333332111111111110000001 → 4444444332222222222222222221033222222222222222222110000001 → 4444444222144444444444444444444444444444444444422220000001 → 4444443322222214444444444444444444444444444222222211000001 → 4444433332222222222222104444444444332222222222222111100001 → 4444433333322221111104444444444444444333333222211111100001 → 4444433333333333322221110444444443333222211111111111100001 → 4444433333333222222221111111033333333222222221111111100001 → 4444422222222222222214444444444444444222222222222222200001 → 4444332222222222222214444444444444444222222222222222110001 → 4443333222222222222210444444444444443322222222222221111001 → 4443333332222222211111044444444444433333322222222111111001 → 4443333333333331111111111104444333333333333111111111111001 → 4443333222222222222222222214444222222222222222222221111001 → 4433333211044444444444444444444444444444444444433321111101 → 4433333333221111111044444444444444444433333333221111111101443333333333333333221044444444444444332211111111111111110144333333333333332222111044444444443333222211111111111111014433333333332222222211111110443333333322222222111111111101443322222222222222221044444444444444332222222222222222110144333322222222221110444444444444444444333322222222221111014433333333222222222211111110443333333322222222221111111101443322222222222222104444444444444444443322222222222222110144333322222222222222111044444444443333222222222222221111014433333333221111111044444444444444444433333333221111111101
5935 max steps10000000000000000000000000000000000000000000000000000004444 → 44440444444444444444444444444444444444444444444444444430001 → 44443044444444444444444444444444444444444444444444444310001 → 44443310444444444444444444444444444444444444444444433110001 → 44443333111044444444444444444444444444444444444333311110001 → 44443333333311111110444444444444444444433333333111111110001 → 44443333333333333333110444444444444433311111111111111110001 → 44443333333333333222221444444444444422222211111111111110001 → 44433333333333333211111111110433333333333211111111111111001 → 444322222222222222222222222204322222222222222222222222210014443204444444444444444444444444444444444444444444444432100144433221044444444444444444444444444444444444444444332211001444333322221110444444444444444444444444444443333222211110014443333333322222222111111104444433333333222222221111111100144433333222222222221111044444444444333332222222222211111001444333333333321111111110444444444443333333333211111111110014443333333333322222222210444444444332222222221111111111100144433333333322221111111104444444443333333332222111111111001444333333333222222222111111104333333332222222221111111110014443222222222222222204444444444444444432222222222222222100144433222222222222222104444444444444443322222222222222211001444333322222222222111044444444444444433332222222222211110014443333333322222221111111044444443333333322222221111111100144433333332222222221111110444444433333332222222221111111001444333333322222221111110444444444443333333222222211111110014443333333333322211111111110444333333333332221111111111100144433322222222222222222221104443332222222222222222222111001444333222110444444444444444444444444444444444443332221110014443333332222221111104444444444444444433333322222211111100144433333333333322222111111044444333333322222111111111111001444333332222222222222211110444443333322222222222222111110014443333322222111104444444444444444444444433333222221111100144433333333332222222222110444444433322222222221111111111001444333333322222211111104444444444444333333322222211111110014443333333333333211111111111043333333333332111111111111100144432222222222222222222222220432222222222222222222222221001
6034 max steps100000000000000000000000000000000000000000000011114444444444 → 444444444411110444444444444444444444444444444333330000000001 → 444444444433333111104444444444444444444433333111110000000001 → 444444444433333333331111111110333333333311111111110000000001 → 444444444422222222222222222221222222222222222222220000000001 → 444444444304444444444444444444444444444444444444431000000001 → 444444444331044444444444444444444444444444444443311000000001 → 444444444333311104444444444444444444444444433331111000000001 → 444444444333333331111111044444444443333333311111111000000001 → 444444444333333333322222144444444442222221111111111000000001 → 444444443333333333321111111104433333333321111111111100000001 → 444444443322222222222222222210332222222222222222221100000001 → 444444442221444444444444444444444444444444444444222200000001 → 444444433222222144444444444444444444444444442222222110000001 → 444444333322222222222221044444444443322222222222221111000001 → 444444333333222211111044444444444444443333332222111111000001 → 444444333333333333222211104444444433332222111111111111000001 → 444444333333332222222211111110333333332222222211111111000001 → 444444222222222222222144444444444444442222222222222222000001 → 444443322222222222222144444444444444442222222222222221100001 → 444433332222222222222104444444444444433222222222222211110001 → 444433333322222222111110444444444444333333222222221111110001 → 444433333333333311111111111044443333333333331111111111110001 → 444433332222222222222222222144442222222222222222222211110001 → 444333332110444444444444444444444444444444444444333211111001 → 444333333332211111110444444444444444444333333332211111111001444333333333333333322104444444444444433221111111111111111001444333333333333332222111044444444443333222211111111111111001444333333333322222222111111104433333333222222221111111111001444332222222222222222104444444444444433222222222222222211001444333322222222221110444444444444444444333322222222221111001444333333332222222222111111104433333333222222222211111111001444332222222222222210444444444444444444332222222222222211001444333322222222222222111044444444443333222222222222221111001444333333332211111110444444444444444444333333332211111111001
6142 max steps2000000000000000000000000000000000000000000222333333333333333 → 3333333333333332221444444444444444444444442222111111111111112 → 3333333333333332222222144444444444444422222222111111111111112 → 3333333333333331111111111111104333333333333333111111111111112 → 4222222222222222222222222222204322222222222222222222222222221 → 4304444444444444444444444444444444444444444444444444444444311 → 4331044444444444444444444444444444444444444444444444444433111 → 4333311104444444444444444444444444444444444444444444333311111 → 4333333331111111044444444444444444444444444433333333111111111 → 4333333333333333311111111110444443333333333311111111111111111 → 4333332222222222222222222221444442222222222222222222222111111 → 3333332111044444444444444444444444444444444444444433332111112 → 4333333332221111111110444444444444444443333333333222111111111 → 433333333333333333211111044444444444333333211111111111111111143333333333322222222222210444444444332222222222221111111111114333333333222211111111044444444444444433333333322221111111111433333333333333322211111110444444433333333222111111111111111143333333222222222222222211111043333332222222222222222111111114322222222222204444444444444444444444444444444322222222222211433222222222222222222222222104443322222222222222222222222211143332110444444444444444444444444444444444444444444444333211114333333221111104444444444444444444444444444444333333221111111433333333333322221111111111104443333333333332222111111111111143332222222222222222222221104444433322222222222222222222211114333332111104444444444444444444444444444444444444333332111111433333333332211111111104444444444444443333333333221111111111143333333333333332222211104444444444433332222211111111111111114333333333332222222211111111104333333333322222222111111111111432222222222222222222204444444444444443222222222222222222221143322222222222221044444444444444444444444443322222222222221114333322222222222222222222211104333322222222222222222222211111432222222044444444444444444444444444444444444444444322222221143322222222222222104444444444444444444444433222222222222221114333322222222222222222221110444443333222222222222222222211111433333222111104444444444444444444444444444444443333322211111143333333333222222111111111044444443333333333222222111111111114333333322222222222221111110444443333333222222222222211111111433333222222222111104444444444444444444443333322222222211111143333333333222222222221111110444333333322222222222111111111114333222222222222221104444444444444444444333222222222222221111433333322222222222221111104444444443333332222222222222111111143333333332221111111104444444444444444433333333322211111111114333333333333333332111110444444444443333332111111111111111111
6234 max steps10000000000000000000000000000000000000000000000111144444444444 → 44444444444111104444444444444444444444444444443333300000000001 → 44444444444333331111044444444444444444444333331111100000000001 → 44444444444333333333311111111103333333333111111111100000000001 → 44444444444222222222222222222212222222222222222222200000000001 → 44444444443044444444444444444444444444444444444444310000000001 → 44444444443310444444444444444444444444444444444433110000000001 → 44444444443333111044444444444444444444444444333311110000000001 → 44444444443333333311111110444444444433333333111111110000000001 → 44444444443333333333222221444444444422222211111111110000000001 → 44444444433333333333211111111044333333333211111111111000000001 → 44444444433222222222222222222103322222222222222222211000000001 → 44444444422214444444444444444444444444444444444442222000000001 → 44444444332222221444444444444444444444444444422222221100000001 → 44444443333222222222222210444444444433222222222222211110000001 → 44444443333332222111110444444444444444433333322221111110000001 → 44444443333333333332222111044444444333322221111111111110000001 → 44444443333333322222222111111103333333322222222111111110000001 → 44444442222222222222221444444444444444422222222222222220000001 → 44444433222222222222221444444444444444422222222222222211000001 → 44444333322222222222221044444444444444332222222222222111100001 → 44444333333222222221111104444444444443333332222222211111100001 → 44444333333333333111111111110444433333333333311111111111100001 → 44444333322222222222222222221444422222222222222222222111100001 → 44443333321104444444444444444444444444444444444443332111110001 → 44443333333322111111104444444444444444443333333322111111110001444433333333333333332210444444444444443322111111111111111100014444333333333333332222111044444444443333222211111111111111000144443333333333222222221111111044333333332222222211111111110001444433222222222222222210444444444444443322222222222222221100014444333322222222221110444444444444444444333322222222221111000144443333333322222222221111111044333333332222222222111111110001444433222222222222221044444444444444444433222222222222221100014444333322222222222222111044444444443333222222222222221111000144443333333322111111104444444444444444443333333322111111110001
6342 max steps200000000000000000000000000000000000000000000000000000002222222 → 222222214444444444444444444444444444444444444444444444422222223 → 322222222222222044444444444444444444444444444443222222222222222 → 422222222222222222222222222222043222222222222222222222222222221 → 430444444444444444444444444444444444444444444444444444444444311 → 433104444444444444444444444444444444444444444444444444444433111 → 433331110444444444444444444444444444444444444444444444333311111 → 433333333111111104444444444444444444444444444433333333111111111 → 433333333333333331111111111110444333333333333311111111111111111 → 433322222222222222222222222221444222222222222222222222222221111 → 333321044444444444444444444444444444444444444444444444443321112 → 433332221111104444444444444444444444444444444444433333322211111 → 433333333332222221111111110444444444333333333322222211111111111433333333322222222222111111110444333333333222222222221111111111433322222222222222211044444444444444444443332222222222222221111433333322222222222221111104444444444433333322222222222221111111433333333333211111111110444444444444444333333333332111111111111433333333333333322222221044444444444443322222221111111111111111433333333333332222111111111111043333333333333222211111111111111432222222222222222222222222044444443222222222222222222222222211433222221044444444444444444444444444444444444444444443322222111433332222222222111044444444444444444444444443333222222222211111433333333222222222222222221104444433322222222222222222111111111433333222222111104444444444444444444444444444433333222222111111433333333332222222222221111110444333333322222222222211111111111433322222222222222110444444444444444444444333222222222222221111433333322222222222222211111044444443333332222222222222221111111433333332222211111104444444444444444444444433333332222211111111433333333333333222222222044444444444443222222222111111111111111433333333333332211111111111104444433333333333332211111111111111433333222222222222222222222111043333222222222222222222222111111432222222204444444444444444444444444444444444444444432222222211433222222222222222210444444444444444444444332222222222222222111433332222222222222222211104444444444433332222222222222222211111433333333222111111104444444444444444444444433333333222111111111433333333333333332222220444444444444444322222211111111111111111433333333333333322111111111110444333333333333221111111111111111433322222222222222222222222211043332222222222222222222222221111432222204444444444444444444444444444444444444444444444432222211433222222222210444444444444444444444444444444444332222222222111433332222222222222222222211104444433332222222222222222222211111433333222111104444444444444444444444444444444444433333222111111433333333332222221111111110444444444333333333322222211111111111
6434 max steps1000000000000000000000000000000000000000000000001111444444444444 → 4444444444441111044444444444444444444444444444433333000000000001 → 4444444444443333311110444444444444444444443333311111000000000001 → 4444444444443333333333111111111033333333331111111111000000000001 → 4444444444442222222222222222222122222222222222222222000000000001 → 4444444444430444444444444444444444444444444444444443100000000001 → 4444444444433104444444444444444444444444444444444331100000000001 → 4444444444433331110444444444444444444444444443333111100000000001 → 4444444444433333333111111104444444444333333331111111100000000001 → 4444444444433333333332222214444444444222222111111111100000000001 → 4444444444333333333332111111110443333333332111111111110000000001 → 4444444444332222222222222222221033222222222222222222110000000001 → 4444444444222144444444444444444444444444444444444422220000000001 → 4444444443322222214444444444444444444444444444222222211000000001 → 4444444433332222222222222104444444444332222222222222111100000001 → 4444444433333322221111104444444444444444333333222211111100000001 → 4444444433333333333322221110444444443333222211111111111100000001 → 4444444433333333222222221111111033333333222222221111111100000001 → 4444444422222222222222214444444444444444222222222222222200000001 → 4444444332222222222222214444444444444444222222222222222110000001 → 4444443333222222222222210444444444444443322222222222221111000001 → 4444443333332222222211111044444444444433333322222222111111000001 → 4444443333333333331111111111104444333333333333111111111111000001 → 4444443333222222222222222222214444222222222222222222221111000001 → 4444433333211044444444444444444444444444444444444433321111100001 → 4444433333333221111111044444444444444444433333333221111111100001444443333333333333333221044444444444444332211111111111111110000144444333333333333332222111044444444443333222211111111111111000014444433333333332222222211111110443333333322222222111111111100001444443322222222222222221044444444444444332222222222222222110000144444333322222222221110444444444444444444333322222222221111000014444433333333222222222211111110443333333322222222221111111100001444443322222222222222104444444444444444443322222222222222110000144444333322222222222222111044444444443333222222222222221111000014444433333333221111111044444444444444444433333333221111111100001
6539 max steps10000000000000000000000000000000000000000000000000000000000000444 → 44404444444444444444444444444444444444444444444444444444444443001 → 44430444444444444444444444444444444444444444444444444444444431001 → 44433104444444444444444444444444444444444444444444444444443311001 → 44433331110444444444444444444444444444444444444444444433331111001 → 44433333333111111104444444444444444444444444443333333311111111001 → 44433333333333333331111111111044444333333333331111111111111111001 → 44433333222222222222222222222144444222222222222222222222211111001 → 44333333211104444444444444444444444444444444444444443333211111101 → 44333333333322111111111044444444444444444333333333322111111111101443333333333333333322211104444444444444333322211111111111111111014433333333333332222222211111044444443333332222222211111111111110144333333322222222222211111104444444443333333222222222222111111101443333333332222211111111044444444444444433333333322222111111111014433333333333333322211111111104444433333333332221111111111111110144333332222222222222222222211110433333222222222222222222221111101443222222222044444444444444444444444444444444444444432222222221014433222222222222222222104444444444444444433222222222222222222110144333322222222222221110444444444444444444433332222222222222111101443333333322222222222111111104444444333333332222222222211111111014433333332222222221111110444444444444444333333322222222211111110144333333333333332111111111111104443333333333333321111111111111101443332222222222222222222222222104332222222222222222222222222111014432222044444444444444444444444444444444444444444444444443222210144332222222210444444444444444444444444444444444444433222222221101443333222222222222222211104444444444444333322222222222222221111014433333333222221111111044444444444444444443333333322222111111110144333333333333333322211111104444444443333333222111111111111111101443333333332222222222222211111044433333322222222222222111111111014433322222222222211044444444444444444444444443332222222222221110144333333222222222222222222211110433333222222222222222222211111101443222222222204444444444444444444444444444444444444322222222221014433222222222222222222221044444444444443322222222222222222222110144333322222222211104444444444444444444444444443333222222222111101443333333322222222222222222204444444322222222222222222211111111014433333332211111104444444444444444444444444444433333332211111110144333333333333332222111111111104443333333333322221111111111111101443332222222222222222222222110444443332222222222222222222222111014433333211110444444444444444444444444444444444444444333332111110144333333333322111111111044444444444444444333333333322111111111101
6634 max steps100000000000000000000000000000000000000000000000011114444444444444 → 444444444444411110444444444444444444444444444444333330000000000001 → 444444444444433333111104444444444444444444433333111110000000000001 → 444444444444433333333331111111110333333333311111111110000000000001 → 444444444444422222222222222222221222222222222222222220000000000001 → 444444444444304444444444444444444444444444444444444431000000000001 → 444444444444331044444444444444444444444444444444443311000000000001 → 444444444444333311104444444444444444444444444433331111000000000001 → 444444444444333333331111111044444444443333333311111111000000000001 → 444444444444333333333322222144444444442222221111111111000000000001 → 444444444443333333333321111111104433333333321111111111100000000001 → 444444444443322222222222222222210332222222222222222221100000000001 → 444444444442221444444444444444444444444444444444444222200000000001 → 444444444433222222144444444444444444444444444442222222110000000001 → 444444444333322222222222221044444444443322222222222221111000000001 → 444444444333333222211111044444444444444443333332222111111000000001 → 444444444333333333333222211104444444433332222111111111111000000001 → 444444444333333332222222211111110333333332222222211111111000000001 → 444444444222222222222222144444444444444442222222222222222000000001 → 444444443322222222222222144444444444444442222222222222221100000001 → 444444433332222222222222104444444444444433222222222222211110000001 → 444444433333322222222111110444444444444333333222222221111110000001 → 444444433333333333311111111111044443333333333331111111111110000001 → 444444433332222222222222222222144442222222222222222222211110000001 → 444444333332110444444444444444444444444444444444444333211111000001 → 444444333333332211111110444444444444444444333333332211111111000001444444333333333333333322104444444444444433221111111111111111000001444444333333333333332222111044444444443333222211111111111111000001444444333333333322222222111111104433333333222222221111111111000001444444332222222222222222104444444444444433222222222222222211000001444444333322222222221110444444444444444444333322222222221111000001444444333333332222222222111111104433333333222222222211111111000001444444332222222222222210444444444444444444332222222222222211000001444444333322222222222222111044444444443333222222222222221111000001444444333333332211111110444444444444444444333333332211111111000001
6739 max steps1000000000000000000000000000000000000000000000000000000000000004444 → 4444044444444444444444444444444444444444444444444444444444444430001 → 4444304444444444444444444444444444444444444444444444444444444310001 → 4444331044444444444444444444444444444444444444444444444444433110001 → 4444333311104444444444444444444444444444444444444444444333311110001 → 4444333333331111111044444444444444444444444444433333333111111110001 → 4444333333333333333311111111110444443333333333311111111111111110001 → 4444333332222222222222222222221444442222222222222222222222111110001 → 4443333332111044444444444444444444444444444444444444433332111111001 → 4443333333333221111111110444444444444444443333333333221111111111001444333333333333333332221110444444444444433332221111111111111111100144433333333333332222222211111044444443333332222222211111111111110014443333333222222222222111111044444444433333332222222222221111111001444333333333222221111111104444444444444443333333332222211111111100144433333333333333322211111111104444433333333332221111111111111110014443333322222222222222222222111104333332222222222222222222211111001444322222222204444444444444444444444444444444444444443222222222100144433222222222222222222104444444444444444433222222222222222222110014443333222222222222211104444444444444444444333322222222222221111001444333333332222222222211111110444444433333333222222222221111111100144433333332222222221111110444444444444444333333322222222211111110014443333333333333321111111111111044433333333333333211111111111111001444333222222222222222222222222210433222222222222222222222222211100144432222044444444444444444444444444444444444444444444444443222210014443322222222104444444444444444444444444444444444444332222222211001444333322222222222222221110444444444444433332222222222222222111100144433333333222221111111044444444444444444443333333322222111111110014443333333333333333222111111044444444433333332221111111111111111001444333333333222222222222221111104443333332222222222222211111111100144433322222222222211044444444444444444444444443332222222222221110014443333332222222222222222222111104333332222222222222222222111111001444322222222220444444444444444444444444444444444444432222222222100144433222222222222222222221044444444444443322222222222222222222110014443333222222222111044444444444444444444444444433332222222221111001444333333332222222222222222220444444432222222222222222221111111100144433333332211111104444444444444444444444444444433333332211111110014443333333333333322221111111111044433333333333222211111111111111001444333222222222222222222222211044444333222222222222222222222211100144433333211110444444444444444444444444444444444444444333332111110014443333333333221111111110444444444444444443333333333221111111111001
6834 max steps10000000000000000000000000000000000000000000000000111144444444444444 → 44444444444444111104444444444444444444444444444443333300000000000001 → 44444444444444333331111044444444444444444444333331111100000000000001 → 44444444444444333333333311111111103333333333111111111100000000000001 → 44444444444444222222222222222222212222222222222222222200000000000001 → 44444444444443044444444444444444444444444444444444444310000000000001 → 44444444444443310444444444444444444444444444444444433110000000000001 → 44444444444443333111044444444444444444444444444333311110000000000001 → 44444444444443333333311111110444444444433333333111111110000000000001 → 44444444444443333333333222221444444444422222211111111110000000000001 → 44444444444433333333333211111111044333333333211111111111000000000001 → 44444444444433222222222222222222103322222222222222222211000000000001 → 44444444444422214444444444444444444444444444444444442222000000000001 → 44444444444332222221444444444444444444444444444422222221100000000001 → 44444444443333222222222222210444444444433222222222222211110000000001 → 44444444443333332222111110444444444444444433333322221111110000000001 → 44444444443333333333332222111044444444333322221111111111110000000001 → 44444444443333333322222222111111103333333322222222111111110000000001 → 44444444442222222222222221444444444444444422222222222222220000000001 → 44444444433222222222222221444444444444444422222222222222211000000001 → 44444444333322222222222221044444444444444332222222222222111100000001 → 44444444333333222222221111104444444444443333332222222211111100000001 → 44444444333333333333111111111110444433333333333311111111111100000001 → 44444444333322222222222222222221444422222222222222222222111100000001 → 44444443333321104444444444444444444444444444444444443332111110000001 → 44444443333333322111111104444444444444444443333333322111111110000001444444433333333333333332210444444444444443322111111111111111100000014444444333333333333332222111044444444443333222211111111111111000000144444443333333333222222221111111044333333332222222211111111110000001444444433222222222222222210444444444444443322222222222222221100000014444444333322222222221110444444444444444444333322222222221111000000144444443333333322222222221111111044333333332222222222111111110000001444444433222222222222221044444444444444444433222222222222221100000014444444333322222222222222111044444444443333222222222222221111000000144444443333333322111111104444444444444444443333333322111111110000001
6947 max steps200000000000000000000000000000000000000000000000223333333333333333333 → 333333333333333333322144444444444444444444444442221111111111111111112 → 333333333333333333322222144444444444444444442222221111111111111111112 → 333333333333333333311111111111044444443333333333331111111111111111112 → 433333322222222222222222222222044444443222222222222222222222221111111 → 433333331111110444444444444444444444444444444444444444333333311111111 → 433333333333333111111111111104444444444433333333333333111111111111111 → 433333333333222222222222222214444444444422222222222222222111111111111 → 333333333333211111111104444444444444444444444433333333332111111111112 → 433333333333333333333220444444444444444444444322111111111111111111111 → 433333333333333333333311104444444444444444433331111111111111111111111 → 433333333333333333222222214444444444444444422222222111111111111111111 → 333333333333333333211111111111111043333333333333332111111111111111112 → 422222222222222222222222222222221043322222222222222222222222222222221 → 432044444444444444444444444444444444444444444444444444444444444443211433221044444444444444444444444444444444444444444444444444444443322111433332222111044444444444444444444444444444444444444444443333222211111433333333222222221111111044444444444444444443333333322222222111111111433333333333333332221111111111110444333333333333322211111111111111111433322222222222222222222222222110444333222222222222222222222222221111433322211044444444444444444444444444444444444444444444444443332221111433333322222211111044444444444444444444444444444443333332222221111111433333333333322222222222211111104444433333332222222222221111111111111433333222222222222221111044444444444444444443333322222222222222111111433333333332222222221111111110444444444333333333322222222211111111111433333333322222222222111111110444444444333333333222222222221111111111433333333322222222211111111044444444444443333333332222222221111111111433333333333332222211111111111104444433333333333332222211111111111111433333222222222222222222222111104444433333222222222222222222222111111433333222221111044444444444444444444444444444444444443333322222111111433333333332222222222111111111044444443333333333222222222211111111111433333332222222222222111111044444444444443333333222222222222211111111433333333333332111111111111044444444444443333333333333211111111111111433333333333332222222222222104444444444433222222222222211111111111111433333333333222211111111110444444444444444333333333332222111111111111433333333333333322222221111111044444443333333322222221111111111111111433333332222222222222222111111044444443333333222222222222222211111111433333332222222111111044444444444444444444444443333333222222211111111433333333333333222222222221104444444444433322222222222111111111111111433333333333222222111111111104444444444433333333333222222111111111111433333333333222222222221111111111043333333333322222222222111111111111432222222222222222222220444444444444444444444322222222222222222222211433222222222222222222210444444444444444444444332222222222222222222111433332222222222222222211104444444444444444433332222222222222222211111433333333222222222111111104444444444444444433333333222222222111111111433333333333333332111111111111111043333333333333333211111111111111111432222222222222222222222222222222043222222222222222222222222222222211432044444444444444444444444444444444444444444444444444444444444443211
7034 max steps1000000000000000000000000000000000000000000000000001111444444444444444 → 4444444444444441111044444444444444444444444444444433333000000000000001 → 4444444444444443333311110444444444444444444443333311111000000000000001 → 4444444444444443333333333111111111033333333331111111111000000000000001 → 4444444444444442222222222222222222122222222222222222222000000000000001 → 4444444444444430444444444444444444444444444444444444443100000000000001 → 4444444444444433104444444444444444444444444444444444331100000000000001 → 4444444444444433331110444444444444444444444444443333111100000000000001 → 4444444444444433333333111111104444444444333333331111111100000000000001 → 4444444444444433333333332222214444444444222222111111111100000000000001 → 4444444444444333333333332111111110443333333332111111111110000000000001 → 4444444444444332222222222222222221033222222222222222222110000000000001 → 4444444444444222144444444444444444444444444444444444422220000000000001 → 4444444444443322222214444444444444444444444444444222222211000000000001 → 4444444444433332222222222222104444444444332222222222222111100000000001 → 4444444444433333322221111104444444444444444333333222211111100000000001 → 4444444444433333333333322221110444444443333222211111111111100000000001 → 4444444444433333333222222221111111033333333222222221111111100000000001 → 4444444444422222222222222214444444444444444222222222222222200000000001 → 4444444444332222222222222214444444444444444222222222222222110000000001 → 4444444443333222222222222210444444444444443322222222222221111000000001 → 4444444443333332222222211111044444444444433333322222222111111000000001 → 4444444443333333333331111111111104444333333333333111111111111000000001 → 4444444443333222222222222222222214444222222222222222222221111000000001 → 4444444433333211044444444444444444444444444444444444433321111100000001 → 4444444433333333221111111044444444444444444433333333221111111100000001444444443333333333333333221044444444444444332211111111111111110000000144444444333333333333332222111044444444443333222211111111111111000000014444444433333333332222222211111110443333333322222222111111111100000001444444443322222222222222221044444444444444332222222222222222110000000144444444333322222222221110444444444444444444333322222222221111000000014444444433333333222222222211111110443333333322222222221111111100000001444444443322222222222222104444444444444444443322222222222222110000000144444444333322222222222222111044444444443333222222222222221111000000014444444433333333221111111044444444444444444433333333221111111100000001
7143 max steps10000000000000000000000000000000000000000000000000000000000000000004444 → 44440444444444444444444444444444444444444444444444444444444444444430001 → 44443044444444444444444444444444444444444444444444444444444444444310001 → 44443310444444444444444444444444444444444444444444444444444444433110001 → 44443333111044444444444444444444444444444444444444444444444333311110001 → 44443333333311111110444444444444444444444444444444433333333111111110001 → 44443333333333333333111111111111110433333333333333311111111111111110001 → 44443222222222222222222222222222221422222222222222222222222222222210001 → 44433144444444444444444444444444444444444444444444444444444444444211001 → 44333321044444444444444444444444444444444444444444444444444444332111101 → 44333333221111104444444444444444444444444444444444444443333332211111101443333333333332222111111111110444444444443333333333332222111111111111014433333333333222222222222211111110444333333332222222222222111111111110144333222222222222222211044444444444444444444444333222222222222222211101443333332222222222222222211111044444444433333322222222222222222111111014433333333322211111111044444444444444444444444443333333332221111111110144333333333333333333222222044444444444444444322222211111111111111111101443333333333333333322111111111110444443333333333332211111111111111111014433333222222222222222222222222111043333222222222222222222222222111110144322222222044444444444444444444444444444444444444444444444322222222101443322222222222222221044444444444444444444444444433222222222222222211014433332222222222222222222222211104444433332222222222222222222222211110144333332221111044444444444444444444444444444444444444444333332221111101443333333333222222111111111044444444444444433333333332222221111111111014433333333333333322222111111111110444333333333333222221111111111111110144333222222222222222222222222110444444433322222222222222222222222211101443333332111110444444444444444444444444444444444444444443333332111111014433333333333322111111111110444444444444444333333333333221111111111110144333333333333333222222222111044444444444333322222222211111111111111101443333333333322222222111111111104444444333333333332222222211111111111014433333332222222222222221111110444444444333333322222222222222211111110144333333333222221111111104444444444444444444443333333332222211111111101443333333333333333332221111110444444444443333333222111111111111111111014433333333333222222222222221111104444433333322222222222222111111111110144333332222222222221111044444444444444444444444333332222222222221111101443333333333222222222222211111111104333333333322222222222221111111111014432222222222222222222044444444444444444444444443222222222222222222210144332222222222222222222222210444444444444433222222222222222222222221101443333222222222111044444444444444444444444444444444433332222222221111014433333333222222222222222222111111043333333222222222222222222111111110144322222222222222044444444444444444444444444444444444322222222222222101443322222222222222222222222222221044433222222222222222222222222222211014433321104444444444444444444444444444444444444444444444444444433321110144333333221111104444444444444444444444444444444444444443333332211111101
7234 max steps100000000000000000000000000000000000000000000000000011114444444444444444 → 444444444444444411110444444444444444444444444444444333330000000000000001 → 444444444444444433333111104444444444444444444433333111110000000000000001 → 444444444444444433333333331111111110333333333311111111110000000000000001 → 444444444444444422222222222222222221222222222222222222220000000000000001 → 444444444444444304444444444444444444444444444444444444431000000000000001 → 444444444444444331044444444444444444444444444444444443311000000000000001 → 444444444444444333311104444444444444444444444444433331111000000000000001 → 444444444444444333333331111111044444444443333333311111111000000000000001 → 444444444444444333333333322222144444444442222221111111111000000000000001 → 444444444444443333333333321111111104433333333321111111111100000000000001 → 444444444444443322222222222222222210332222222222222222221100000000000001 → 444444444444442221444444444444444444444444444444444444222200000000000001 → 444444444444433222222144444444444444444444444444442222222110000000000001 → 444444444444333322222222222221044444444443322222222222221111000000000001 → 444444444444333333222211111044444444444444443333332222111111000000000001 → 444444444444333333333333222211104444444433332222111111111111000000000001 → 444444444444333333332222222211111110333333332222222211111111000000000001 → 444444444444222222222222222144444444444444442222222222222222000000000001 → 444444444443322222222222222144444444444444442222222222222221100000000001 → 444444444433332222222222222104444444444444433222222222222211110000000001 → 444444444433333322222222111110444444444444333333222222221111110000000001 → 444444444433333333333311111111111044443333333333331111111111110000000001 → 444444444433332222222222222222222144442222222222222222222211110000000001 → 444444444333332110444444444444444444444444444444444444333211111000000001 → 444444444333333332211111110444444444444444444333333332211111111000000001444444444333333333333333322104444444444444433221111111111111111000000001444444444333333333333332222111044444444443333222211111111111111000000001444444444333333333322222222111111104433333333222222221111111111000000001444444444332222222222222222104444444444444433222222222222222211000000001444444444333322222222221110444444444444444444333322222222221111000000001444444444333333332222222222111111104433333333222222222211111111000000001444444444332222222222222210444444444444444444332222222222222211000000001444444444333322222222222222111044444444443333222222222222221111000000001444444444333333332211111110444444444444444444333333332211111111000000001
7347 max steps2000000000000000000000000000000000000022222222222222222333333333333333333 → 3333333333333333332222222222222222214222222222222222222111111111111111112 → 3222222222222222220444444444444444444444444444444444443222222222222222222 → 4222222222222222222222222222222222204322222222222222222222222222222222221 → 4304444444444444444444444444444444444444444444444444444444444444444444311 → 4331044444444444444444444444444444444444444444444444444444444444444433111 → 4333311104444444444444444444444444444444444444444444444444444444333311111 → 4333333331111111044444444444444444444444444444444444444433333333111111111 → 4333333333333333311111111111111104444444333333333333333311111111111111111 → 4333333322222222222222222222222214444444222222222222222222222222211111111 → 3333333321111104444444444444444444444444444444444444444444333333211111112 → 4333333333333222111111111111104444444444444333333333333332221111111111111 → 433333333333332222222222222111110444444433333322222222222221111111111111143333333222222222222111111044444444444444444443333333222222222222111111114333333333333332222211111111111110444443333333333333322222111111111111111433333222222222222222222222221111044444333332222222222222222222222211111143333322222111104444444444444444444444444444444444444444433333222221111114333333333322222222221111111110444444444443333333333222222222211111111111433333333333222222222111111111104444444443333333333322222222211111111111143333333332222222222222111111110444444444333333333222222222222211111111114333333333222222222111111110444444444444444443333333332222222221111111111433333333333333333211111111111111110433333333333333333211111111111111111143222222222222222222222222222222222043222222222222222222222222222222222114320444444444444444444444444444444444444444444444444444444444444444443211433221044444444444444444444444444444444444444444444444444444444444332211143333222211104444444444444444444444444444444444444444444444433332222111114333333332222222211111110444444444444444444444443333333322222222111111111433333333333333332222222111111110444444433333333322222221111111111111111143333333222222222222222222111111044444443333333222222222222222222111111114333333322222221111110444444444444444444444444444443333333222222211111111433333333333333222222222222220444444444444432222222222222211111111111111143333333333333221111111111110444444444444444333333333333322111111111111114333333333333333222222222221110444444444443333222222222221111111111111111433333333333222222221111111111044444444444333333333332222222211111111111143333333333322222222222111111111104444433333333333222222222221111111111114333332222222222222222211110444444444444444443333322222222222222222111111433333333332222222111111111044444444444444444333333333322222221111111111143333333333333333322211111111111110444333333333333332221111111111111111114333222222222222222222222222222211044433322222222222222222222222222221111433322211044444444444444444444444444444444444444444444444444444333222111143333332222221111104444444444444444444444444444444444433333322222211111114333333333333222222222222111111111104333333333332222222222221111111111111432222222222222222222222044444444444444444444444322222222222222222222221143322222222222222222222210444444444444444444444332222222222222222222221114333322222222222222222111044444444444444444444433332222222222222222211111433333333222222222222211111110444444444444433333333222222222222211111111143333333333333222111111111111044444444444443333333333333222111111111111114333333333333322222222222221111104444444333333222222222222211111111111111
7434 max steps10000000000000000000000000000000000000000000000000000111144444444444444444 → 44444444444444444111104444444444444444444444444444443333300000000000000001 → 44444444444444444333331111044444444444444444444333331111100000000000000001 → 44444444444444444333333333311111111103333333333111111111100000000000000001 → 44444444444444444222222222222222222212222222222222222222200000000000000001 → 44444444444444443044444444444444444444444444444444444444310000000000000001 → 44444444444444443310444444444444444444444444444444444433110000000000000001 → 44444444444444443333111044444444444444444444444444333311110000000000000001 → 44444444444444443333333311111110444444444433333333111111110000000000000001 → 44444444444444443333333333222221444444444422222211111111110000000000000001 → 44444444444444433333333333211111111044333333333211111111111000000000000001 → 44444444444444433222222222222222222103322222222222222222211000000000000001 → 44444444444444422214444444444444444444444444444444444442222000000000000001 → 44444444444444332222221444444444444444444444444444422222221100000000000001 → 44444444444443333222222222222210444444444433222222222222211110000000000001 → 44444444444443333332222111110444444444444444433333322221111110000000000001 → 44444444444443333333333332222111044444444333322221111111111110000000000001 → 44444444444443333333322222222111111103333333322222222111111110000000000001 → 44444444444442222222222222221444444444444444422222222222222220000000000001 → 44444444444433222222222222221444444444444444422222222222222211000000000001 → 44444444444333322222222222221044444444444444332222222222222111100000000001 → 44444444444333333222222221111104444444444443333332222222211111100000000001 → 44444444444333333333333111111111110444433333333333311111111111100000000001 → 44444444444333322222222222222222221444422222222222222222222111100000000001 → 44444444443333321104444444444444444444444444444444444443332111110000000001 → 44444444443333333322111111104444444444444444443333333322111111110000000001444444444433333333333333332210444444444444443322111111111111111100000000014444444444333333333333332222111044444444443333222211111111111111000000000144444444443333333333222222221111111044333333332222222211111111110000000001444444444433222222222222222210444444444444443322222222222222221100000000014444444444333322222222221110444444444444444444333322222222221111000000000144444444443333333322222222221111111044333333332222222222111111110000000001444444444433222222222222221044444444444444444433222222222222221100000000014444444444333322222222222222111044444444443333222222222222221111000000000144444444443333333322111111104444444444444444443333333322111111110000000001
7544 max steps100000000000000000000000000000000000000000000000000000000000000000000000444 → 444044444444444444444444444444444444444444444444444444444444444444444443001 → 444304444444444444444444444444444444444444444444444444444444444444444431001 → 444331044444444444444444444444444444444444444444444444444444444444443311001 → 444333311104444444444444444444444444444444444444444444444444444433331111001 → 444333333331111111044444444444444444444444444444444444443333333311111111001 → 444333333333333333311111111111111104444433333333333333331111111111111111001 → 444333332222222222222222222222222214444422222222222222222222222222211111001 → 443333332111044444444444444444444444444444444444444444444444443333211111101 → 443333333333221111111110444444444444444444444444444333333333322111111111101443333333333333333333322221104444444444444444433322221111111111111111111101443333333333333333322222211111110444444444333333332222221111111111111111101443333333332222222222222222111111110444333333333222222222222222211111111101443332222222222222221104444444444444444444444444444433322222222222222211101443333332222222222222222222222211111043333332222222222222222222222211111101443222222222220444444444444444444444444444444444444444444444322222222222101443322222222222222222222221044444444444444444443322222222222222222222221101443333222222222222222111044444444444444444444444443333222222222222222111101443333333322222222222222222111111104444433333333222222222222222221111111101443333322222222222111104444444444444444444444444444433333222222222221111101443333333333222222222222222222211044444443332222222222222222222111111111101443333333222222111111044444444444444444444444444444443333333222222111111101443333333333333322222222222211110444444444333332222222222221111111111111101443333333332222222222111111110444444444444444333333333222222222211111111101443333333333333332221111111111111104444433333333333333322211111111111111101443333322222222222222222222222221111043333322222222222222222222222221111101443222222222044444444444444444444444444444444444444444444444443222222222101443322222222222222222210444444444444444444444444444332222222222222222221101443333222222222222222222222221110444444444333322222222222222222222222111101443333333321111111044444444444444444444444444444444444443333333321111111101443333333333333333221111111111111110444333333333333333322111111111111111101443332222222222222222222222222222211043332222222222222222222222222222211101443222220444444444444444444444444444444444444444444444444444444444322222101443322222222221044444444444444444444444444444444444444444443322222222221101443333222222222222222222221110444444444444444333322222222222222222222111101443333333322222221111111044444444444444444444444443333333322222221111111101443333333333333333222222222111104444444444433333222222222111111111111111101443333333333322222222221111111111044444443333333333322222222221111111111101443333333222222222222222111111044444444444443333333222222222222222111111101443333333333333211111111111104444444444444444433333333333332111111111111101443333333333333333322222222210444444444444444332222222221111111111111111101443333333333333332222111111111111110444333333333333333222211111111111111101443332222222222222222222222222221104444433322222222222222222222222222211101443333321111044444444444444444444444444444444444444444444444443333321111101443333333333221111111110444444444444444444444444444333333333322111111111101
7634 max steps1000000000000000000000000000000000000000000000000000001111444444444444444444 → 4444444444444444441111044444444444444444444444444444433333000000000000000001 → 4444444444444444443333311110444444444444444444443333311111000000000000000001 → 4444444444444444443333333333111111111033333333331111111111000000000000000001 → 4444444444444444442222222222222222222122222222222222222222000000000000000001 → 4444444444444444430444444444444444444444444444444444444443100000000000000001 → 4444444444444444433104444444444444444444444444444444444331100000000000000001 → 4444444444444444433331110444444444444444444444444443333111100000000000000001 → 4444444444444444433333333111111104444444444333333331111111100000000000000001 → 4444444444444444433333333332222214444444444222222111111111100000000000000001 → 4444444444444444333333333332111111110443333333332111111111110000000000000001 → 4444444444444444332222222222222222221033222222222222222222110000000000000001 → 4444444444444444222144444444444444444444444444444444444422220000000000000001 → 4444444444444443322222214444444444444444444444444444222222211000000000000001 → 4444444444444433332222222222222104444444444332222222222222111100000000000001 → 4444444444444433333322221111104444444444444444333333222211111100000000000001 → 4444444444444433333333333322221110444444443333222211111111111100000000000001 → 4444444444444433333333222222221111111033333333222222221111111100000000000001 → 4444444444444422222222222222214444444444444444222222222222222200000000000001 → 4444444444444332222222222222214444444444444444222222222222222110000000000001 → 4444444444443333222222222222210444444444444443322222222222221111000000000001 → 4444444444443333332222222211111044444444444433333322222222111111000000000001 → 4444444444443333333333331111111111104444333333333333111111111111000000000001 → 4444444444443333222222222222222222214444222222222222222222221111000000000001 → 4444444444433333211044444444444444444444444444444444444433321111100000000001 → 4444444444433333333221111111044444444444444444433333333221111111100000000001444444444443333333333333333221044444444444444332211111111111111110000000000144444444444333333333333332222111044444444443333222211111111111111000000000014444444444433333333332222222211111110443333333322222222111111111100000000001444444444443322222222222222221044444444444444332222222222222222110000000000144444444444333322222222221110444444444444444444333322222222221111000000000014444444444433333333222222222211111110443333333322222222221111111100000000001444444444443322222222222222104444444444444444443322222222222222110000000000144444444444333322222222222222111044444444443333222222222222221111000000000014444444444433333333221111111044444444444444444433333333221111111100000000001
7744 max steps10000000000000000000000000000000000000000000000000000000000000000000000004444 → 44440444444444444444444444444444444444444444444444444444444444444444444430001 → 44443044444444444444444444444444444444444444444444444444444444444444444310001 → 44443310444444444444444444444444444444444444444444444444444444444444433110001 → 44443333111044444444444444444444444444444444444444444444444444444333311110001 → 44443333333311111110444444444444444444444444444444444444433333333111111110001 → 44443333333333333333111111111111111044444333333333333333311111111111111110001 → 44443333322222222222222222222222222144444222222222222222222222222222111110001 → 44433333321110444444444444444444444444444444444444444444444444433332111111001 → 444333333333322111111111044444444444444444444444444433333333332211111111110014443333333333333333333322221104444444444444444433322221111111111111111111100144433333333333333333222222111111104444444443333333322222211111111111111111001444333333333222222222222222211111111044433333333322222222222222221111111110014443332222222222222221104444444444444444444444444444433322222222222222211100144433333322222222222222222222222111110433333322222222222222222222222111111001444322222222222044444444444444444444444444444444444444444444432222222222210014443322222222222222222222221044444444444444444443322222222222222222222221100144433332222222222222221110444444444444444444444444433332222222222222221111001444333333332222222222222222211111110444443333333322222222222222222111111110014443333322222222222111104444444444444444444444444444433333222222222221111100144433333333332222222222222222222110444444433322222222222222222221111111111001444333333322222211111104444444444444444444444444444444333333322222211111110014443333333333333322222222222211110444444444333332222222222221111111111111100144433333333322222222221111111104444444444444443333333332222222222111111111001444333333333333333222111111111111110444443333333333333332221111111111111110014443333322222222222222222222222221111043333322222222222222222222222221111100144432222222220444444444444444444444444444444444444444444444444432222222221001444332222222222222222221044444444444444444444444444433222222222222222222110014443333222222222222222222222221110444444444333322222222222222222222222111100144433333333211111110444444444444444444444444444444444444433333333211111111001444333333333333333322111111111111111044433333333333333332211111111111111110014443332222222222222222222222222222211043332222222222222222222222222222211100144432222204444444444444444444444444444444444444444444444444444444443222221001444332222222222104444444444444444444444444444444444444444444332222222222110014443333222222222222222222221110444444444444444333322222222222222222222111100144433333333222222211111110444444444444444444444444433333333222222211111111001444333333333333333322222222211110444444444443333322222222211111111111111110014443333333333322222222221111111111044444443333333333322222222221111111111100144433333332222222222222221111110444444444444433333332222222222222221111111001444333333333333321111111111110444444444444444443333333333333211111111111110014443333333333333333322222222210444444444444444332222222221111111111111111100144433333333333333322221111111111111104443333333333333332222111111111111111001444333222222222222222222222222222110444443332222222222222222222222222221110014443333321111044444444444444444444444444444444444444444444444443333321111100144433333333332211111111104444444444444444444444444443333333333221111111111001
7834 max steps100000000000000000000000000000000000000000000000000000011114444444444444444444 → 444444444444444444411110444444444444444444444444444444333330000000000000000001 → 444444444444444444433333111104444444444444444444433333111110000000000000000001 → 444444444444444444433333333331111111110333333333311111111110000000000000000001 → 444444444444444444422222222222222222221222222222222222222220000000000000000001 → 444444444444444444304444444444444444444444444444444444444431000000000000000001 → 444444444444444444331044444444444444444444444444444444443311000000000000000001 → 444444444444444444333311104444444444444444444444444433331111000000000000000001 → 444444444444444444333333331111111044444444443333333311111111000000000000000001 → 444444444444444444333333333322222144444444442222221111111111000000000000000001 → 444444444444444443333333333321111111104433333333321111111111100000000000000001 → 444444444444444443322222222222222222210332222222222222222221100000000000000001 → 444444444444444442221444444444444444444444444444444444444222200000000000000001 → 444444444444444433222222144444444444444444444444444442222222110000000000000001 → 444444444444444333322222222222221044444444443322222222222221111000000000000001 → 444444444444444333333222211111044444444444444443333332222111111000000000000001 → 444444444444444333333333333222211104444444433332222111111111111000000000000001 → 444444444444444333333332222222211111110333333332222222211111111000000000000001 → 444444444444444222222222222222144444444444444442222222222222222000000000000001 → 444444444444443322222222222222144444444444444442222222222222221100000000000001 → 444444444444433332222222222222104444444444444433222222222222211110000000000001 → 444444444444433333322222222111110444444444444333333222222221111110000000000001 → 444444444444433333333333311111111111044443333333333331111111111110000000000001 → 444444444444433332222222222222222222144442222222222222222222211110000000000001 → 444444444444333332110444444444444444444444444444444444444333211111000000000001 → 444444444444333333332211111110444444444444444444333333332211111111000000000001444444444444333333333333333322104444444444444433221111111111111111000000000001444444444444333333333333332222111044444444443333222211111111111111000000000001444444444444333333333322222222111111104433333333222222221111111111000000000001444444444444332222222222222222104444444444444433222222222222222211000000000001444444444444333322222222221110444444444444444444333322222222221111000000000001444444444444333333332222222222111111104433333333222222222211111111000000000001444444444444332222222222222210444444444444444444332222222222222211000000000001444444444444333322222222222222111044444444443333222222222222221111000000000001444444444444333333332211111110444444444444444444333333332211111111000000000001
7945 max steps2000000000000000000000000000000000000000000000000000000000000000000000222222222 → 2222222221444444444444444444444444444444444444444444444444444444444442222222223 → 3222222222222222222044444444444444444444444444444444444444432222222222222222222 → 4222222222222222222222222222222222222204322222222222222222222222222222222222221 → 4304444444444444444444444444444444444444444444444444444444444444444444444444311 → 4331044444444444444444444444444444444444444444444444444444444444444444444433111 → 4333311104444444444444444444444444444444444444444444444444444444444444333311111 → 4333333331111111044444444444444444444444444444444444444444444433333333111111111 → 4333333333333333311111111111111104444444444444333333333333333311111111111111111 → 4333333333333322222222222222222214444444444444222222222222222222211111111111111 → 3333333333333321111111111104444444444444444444444444333333333333211111111111112 → 4333333333333333333333333110444444444444444444444443331111111111111111111111111 → 4333333333333333333333332221444444444444444444444442222111111111111111111111111 → 3333333333333333333333332111111044444444444444433333332111111111111111111111112 → 4333333333333332222222222222221104444444444444333222222222222222111111111111111 → 4333333333333322221111111111110444444444444444443333333333333222211111111111111433333333333333333222222222111111104444444443333333322222222211111111111111111143333333332222222222222222111111110444444444333333333222222222222222211111111114333333333222222222111111110444444444444444444444443333333332222222221111111111433333333333333333322222111111111111044444333333333333322222111111111111111111143333322222222222222222222222222111104444433333222222222222222222222222221111114333332222211110444444444444444444444444444444444444444444444443333322222111111433333333332222222222111111111044444444444444444333333333322222222221111111111143333333333333333322211111111111111110444333333333333333332221111111111111111114333222222222222222222222222222222211044433322222222222222222222222222222221111433322211044444444444444444444444444444444444444444444444444444444444333222111143333332222221111104444444444444444444444444444444444444444433333322222211111114333333333333222222222222111111111110444443333333333332222222222221111111111111433333222222222222222222211110444444444444444444433333222222222222222222211111143333333333222222222111111111044444444444444444443333333333222222222111111111114333333333333333333321111111111111111104333333333333333333211111111111111111111432222222222222222222222222222222222220432222222222222222222222222222222222221143204444444444444444444444444444444444444444444444444444444444444444444444432114332210444444444444444444444444444444444444444444444444444444444444444443322111433332222111044444444444444444444444444444444444444444444444444444333322221111143333333322222222111111104444444444444444444444444444433333333222222221111111114333333333333333322222222222221104444444444444333222222222222211111111111111111433333333333332222221111111111110444444444444433333333333332222221111111111111143333333333333222222222222211111111111043333333333332222222222222111111111111114322222222222222222222222204444444444444444444444444322222222222222222222222211433222222222222222222222221044444444444444444444444332222222222222222222222211143333222222222222222222211104444444444444444444444433332222222222222222222111114333333332222222222222221111111044444444444444433333333222222222222222111111111433333333333333321111111111111104444444444444443333333333333332111111111111111143333333333333332222222222222221044444444444443322222222222222211111111111111114333333333333322221111111111110444444444444444443333333333333222211111111111111
8034 max steps10000000000000000000000000000000000000000000000000000000111144444444444444444444 → 44444444444444444444111104444444444444444444444444444443333300000000000000000001 → 44444444444444444444333331111044444444444444444444333331111100000000000000000001 → 44444444444444444444333333333311111111103333333333111111111100000000000000000001 → 44444444444444444444222222222222222222212222222222222222222200000000000000000001 → 44444444444444444443044444444444444444444444444444444444444310000000000000000001 → 44444444444444444443310444444444444444444444444444444444433110000000000000000001 → 44444444444444444443333111044444444444444444444444444333311110000000000000000001 → 44444444444444444443333333311111110444444444433333333111111110000000000000000001 → 44444444444444444443333333333222221444444444422222211111111110000000000000000001 → 44444444444444444433333333333211111111044333333333211111111111000000000000000001 → 44444444444444444433222222222222222222103322222222222222222211000000000000000001 → 44444444444444444422214444444444444444444444444444444444442222000000000000000001 → 44444444444444444332222221444444444444444444444444444422222221100000000000000001 → 44444444444444443333222222222222210444444444433222222222222211110000000000000001 → 44444444444444443333332222111110444444444444444433333322221111110000000000000001 → 44444444444444443333333333332222111044444444333322221111111111110000000000000001 → 44444444444444443333333322222222111111103333333322222222111111110000000000000001 → 44444444444444442222222222222221444444444444444422222222222222220000000000000001 → 44444444444444433222222222222221444444444444444422222222222222211000000000000001 → 44444444444444333322222222222221044444444444444332222222222222111100000000000001 → 44444444444444333333222222221111104444444444443333332222222211111100000000000001 → 44444444444444333333333333111111111110444433333333333311111111111100000000000001 → 44444444444444333322222222222222222221444422222222222222222222111100000000000001 → 44444444444443333321104444444444444444444444444444444444443332111110000000000001 → 44444444444443333333322111111104444444444444444443333333322111111110000000000001444444444444433333333333333332210444444444444443322111111111111111100000000000014444444444444333333333333332222111044444444443333222211111111111111000000000000144444444444443333333333222222221111111044333333332222222211111111110000000000001444444444444433222222222222222210444444444444443322222222222222221100000000000014444444444444333322222222221110444444444444444444333322222222221111000000000000144444444444443333333322222222221111111044333333332222222222111111110000000000001444444444444433222222222222221044444444444444444433222222222222221100000000000014444444444444333322222222222222111044444444443333222222222222221111000000000000144444444444443333333322111111104444444444444444443333333322111111110000000000001
8151 max steps200000000000000000000000000000000000000000000000000000000000000000222222222222224 → 422222222222222144444444444444444444444444444444444444444444444442222222222222221 → 332222222222222222222222222222144444444444444444442222222222222222222222222222212 → 332222222222222222210444444444444444444444444444444444444444332222222222222222212 → 433222222222222222222222222222222222220444322222222222222222222222222222222222111 → 433311044444444444444444444444444444444444444444444444444444444444444444443331111 → 433333311111044444444444444444444444444444444444444444444444444444443333331111111 → 433333333333311111111111044444444444444444444444444444443333333333331111111111111 → 433333333333333333333333311111104444444444444444433333331111111111111111111111111 → 433333333333333333222222222222214444444444444444422222222222222111111111111111111 → 333333333333333333211111111111111104444444444433333333333333332111111111111111112 → 433333333332222222222222222222222110444444444333222222222222222222222211111111111 → 433333333322221111111104444444444444444444444444444444444433333333322221111111111433333333333333333322222222111111110444444444333333333222222221111111111111111111433333333322222222222222222211111111044444443333333332222222222222222221111111111433333332222222222211111104444444444444444444444444444433333332222222222211111111433333333333333222222222222222111111044444443333333222222222222222111111111111111433333332222222222222211111104444444444444444444444433333332222222222222211111111433333333333333222222222111111111111104444433333333333333222222222111111111111111433333222222222222222222222221111044444444444443333322222222222222222222222111111433333333332221111111110444444444444444444444444444444444333333333322211111111111433333333333333333333222222111111044444444444443333333222222111111111111111111111433333333333332222222222222211111111111043333333333332222222222222211111111111111432222222222222222222222220444444444444444444444444444322222222222222222222222211433222222222222222222222222210444444444444444444444332222222222222222222222222111433332222222222222222211104444444444444444444444444444433332222222222222222211111433333333222222222222222222222111111104444433333333222222222222222222222111111111433333222222222221111044444444444444444444444444444444444443333322222222222111111433333333332222222222222222222222111104444433333222222222222222222222211111111111433333222222222211110444444444444444444444444444444444444444333332222222222111111433333333332222222222222222222211111111043333333332222222222222222222211111111111432222222222222222220444444444444444444444444444444444444444322222222222222222211433222222222222222222222222222222222222043222222222222222222222222222222222222111432204444444444444444444444444444444444444444444444444444444444444444444444432211433222210444444444444444444444444444444444444444444444444444444444444444332222111433332222222211104444444444444444444444444444444444444444444444433332222222211111433333333222222222222222211111110444444444444444333333332222222222222222111111111433333333333333321111111111111104444444444444444433333333333333321111111111111111433333333333333333222222222222210444444444444444332222222222222111111111111111111433333333333333322221111111111111104444444444433333333333333322221111111111111111433333333333222222222222222222211111110444333333332222222222222222222111111111111433322222222222222221104444444444444444444444444444444444433322222222222222221111433333322222222222222222222222222222110444333222222222222222222222222222221111111433322222211044444444444444444444444444444444444444444444444444444443332222221111433333322222222222211111044444444444444444444444444444443333332222222222221111111433333333333322222222222222222221111044444443333322222222222222222221111111111111433333332222222222111111044444444444444444444444444444443333333222222222211111111433333333333333222222222222222221104444444444433322222222222222222111111111111111433333333333222222111111111104444444444444444444444433333333333222222111111111111433333333333333333333332111111111104444444444433333333333211111111111111111111111433333333333222222222222222222222210444444444332222222222222222222222111111111111433333333322221111111104444444444444444444444444444444444433333333322221111111111
8235 max steps1000000000000000000000000000000000000000000000000000000000000111111111111111111444 → 4441111111111111111110444444444444444444444444444444444444443333333333333333333001 → 4443333333333333333333111111111111111111033333333333333333331111111111111111111001 → 4442222222222222222222222222222222222222122222222222222222222222222222222222222001 → 4430444444444444444444444444444444444444444444444444444444444444444444444444443101 → 4433104444444444444444444444444444444444444444444444444444444444444444444444331101 → 4433331110444444444444444444444444444444444444444444444444444444444444443333111101 → 4433333333111111104444444444444444444444444444444444444444444444333333331111111101 → 4433333333333333331111111111111110444444444444443333333333333333111111111111111101 → 4433333333333333222222222222222221444444444444442222222222222222221111111111111101 → 4333333333333333211111111111104444444444444444444444333333333333321111111111111111 → 4333333333333333333333322222210444444444444444444443322222211111111111111111111111 → 4333333333333333333332222111111111110444444443333333333332222111111111111111111111 → 4333333332222222222222222222222221111111033333333222222222222222222222222111111111 → 4222222222222222144444444444444444444444444444444444444444444444422222222222222221 → 3322222222222222222222222222222214444444444444444222222222222222222222222222222212 → 3322222222222222104444444444444444444444444444444444444444444444332222222222222212 → 4332222222222222222222222222222211104444444444333322222222222222222222222222222111 → 4333333222211111044444444444444444444444444444444444444444444444433333322221111111 → 4333333333333222222221111111111104444444444444444333333333333222222221111111111111 → 4333333333333333322222222111111111111111033333333333333332222222211111111111111111 → 4222222222222222222222222222222214444444444444444222222222222222222222222222222221 → 3322222222222222144444444444444444444444444444444444444444444444422222222222222212 → 3322222222222222222222222222222210444444444444443322222222222222222222222222222212 → 4332222222222211104444444444444444444444444444444444444444444444333322222222222111 → 4333333222222222222222222222211111044444444444433333322222222222222222222221111111 → 4333333333333111111111110444444444444444444444444444444443333333333331111111111111 → 4333333333333333333333333111111104444444444444444333333331111111111111111111111111 → 43333333333333333222222222222222144444444444444442222222222222222111111111111111113333333333333333321111111111111104444444444444444333333333333333211111111111111112433333333333333322222222222222211044444444444444333222222222222222111111111111111143333333333333322221111111111111044444444444444443333333333333322221111111111111114333333333333333322222222222211111110444444443333333322222222222211111111111111111433333333222222222222222211111110444444444444444433333333222222222222222211111111143333333333333333111111111111111044444444444444443333333333333333111111111111111114333333333333333322222222222222214444444444444444222222222222222211111111111111111
8348 max steps10000000000000000000000000000000000000000000000000000000000000000000000000000000444 → 44404444444444444444444444444444444444444444444444444444444444444444444444444443001 → 44430444444444444444444444444444444444444444444444444444444444444444444444444431001 → 44433104444444444444444444444444444444444444444444444444444444444444444444443311001 → 44433331110444444444444444444444444444444444444444444444444444444444444433331111001 → 44433333333111111104444444444444444444444444444444444444444444443333333311111111001 → 44433333333333333331111111111111110444444444444433333333333333331111111111111111001 → 44433333333333332222222222222222221444444444444422222222222222222221111111111111001 → 44333333333333332111111111110444444444444444444444444433333333333321111111111111101 → 44333333333333333333333333321044444444444444444444444332111111111111111111111111101443333333333333333333333322221044444444444444444444433222211111111111111111111111014433333333333333333333322221111111044444444444443333333322221111111111111111111110144333333333333322222222222222221111111044444333333332222222222222222111111111111101443333322222222222222221111044444444444444444444444444433333222222222222222211111014433333333332222222222222222211111111104444433333333332222222222222222211111111110144333332222222222222221111044444444444444444444444444444333332222222222222221111101443333333333222222222222222222211111111104333333333322222222222222222221111111111014432222222222222222222044444444444444444444444444444444444443222222222222222222210144332222222222222222222222222222222222210433222222222222222222222222222222222221101443222044444444444444444444444444444444444444444444444444444444444444444444432221014433222222104444444444444444444444444444444444444444444444444444444444433222222110144333322222222222211104444444444444444444444444444444444444443333222222222222111101443333333322222222222222222222222211111104333333322222222222222222222222211111111014432222222222222204444444444444444444444444444444444444444444444432222222222222210144332222222222222222222222222222104444444444444443322222222222222222222222222221101443333222222222221110444444444444444444444444444444444444444443333222222222221111014433333333222222222222222222222211111110444333333332222222222222222222222111111110144333222222222222211044444444444444444444444444444444444444444333222222222222211101443333332222222222222222222222222211111044433333322222222222222222222222222111111014433322222222211044444444444444444444444444444444444444444444444443332222222221110144333333222222222222222222111110444444444444444444433333322222222222222222211111101443333333333332222222111111111110444444444444444443333333333332222222111111111111014433333333333333333222222211111111111110444333333333333332222222111111111111111110144333222222222222222222222222222211044444444444333222222222222222222222222222211101443333332222211111044444444444444444444444444444444444444444444433333322222111111014433333333333322222222221111111111104444444444433333333333322222222221111111111110144333333333332222222222222111111111104444444443333333333322222222222221111111111101443333333332222222222222111111110444444444444444443333333332222222222222111111111014433333333333333333211111111111111110444444444333333333333333332111111111111111110144333333333222222222222222222222222210444444433222222222222222222222222211111111101443333333222211111104444444444444444444444444444444444444444444333333322221111111014433333333333333222222221111111111111044444443333333333333322222222111111111111110144333333322222222222222222222211111104444444443333333222222222222222222222111111101443333333332222211111111044444444444444444444444444444444433333333322222111111111014433333333333333333322222222221111044444444444443333322222222221111111111111111110144333333333333322222222221111111111110444444433333333333332222222222111111111111101443333333222222222222222222211111104444444444444333333322222222222222222221111111014433333333333332111111111111044444444444444444444444443333333333333211111111111110144333333333333333333333333321044444444444444444444444332111111111111111111111111101
8434 max steps100000000000000000000000000000000000000000000000000000000011114444444444444444444444 → 444444444444444444444411110444444444444444444444444444444333330000000000000000000001 → 444444444444444444444433333111104444444444444444444433333111110000000000000000000001 → 444444444444444444444433333333331111111110333333333311111111110000000000000000000001 → 444444444444444444444422222222222222222221222222222222222222220000000000000000000001 → 444444444444444444444304444444444444444444444444444444444444431000000000000000000001 → 444444444444444444444331044444444444444444444444444444444443311000000000000000000001 → 444444444444444444444333311104444444444444444444444444433331111000000000000000000001 → 444444444444444444444333333331111111044444444443333333311111111000000000000000000001 → 444444444444444444444333333333322222144444444442222221111111111000000000000000000001 → 444444444444444444443333333333321111111104433333333321111111111100000000000000000001 → 444444444444444444443322222222222222222210332222222222222222221100000000000000000001 → 444444444444444444442221444444444444444444444444444444444444222200000000000000000001 → 444444444444444444433222222144444444444444444444444444442222222110000000000000000001 → 444444444444444444333322222222222221044444444443322222222222221111000000000000000001 → 444444444444444444333333222211111044444444444444443333332222111111000000000000000001 → 444444444444444444333333333333222211104444444433332222111111111111000000000000000001 → 444444444444444444333333332222222211111110333333332222222211111111000000000000000001 → 444444444444444444222222222222222144444444444444442222222222222222000000000000000001 → 444444444444444443322222222222222144444444444444442222222222222221100000000000000001 → 444444444444444433332222222222222104444444444444433222222222222211110000000000000001 → 444444444444444433333322222222111110444444444444333333222222221111110000000000000001 → 444444444444444433333333333311111111111044443333333333331111111111110000000000000001 → 444444444444444433332222222222222222222144442222222222222222222211110000000000000001 → 444444444444444333332110444444444444444444444444444444444444333211111000000000000001 → 444444444444444333333332211111110444444444444444444333333332211111111000000000000001444444444444444333333333333333322104444444444444433221111111111111111000000000000001444444444444444333333333333332222111044444444443333222211111111111111000000000000001444444444444444333333333322222222111111104433333333222222221111111111000000000000001444444444444444332222222222222222104444444444444433222222222222222211000000000000001444444444444444333322222222221110444444444444444444333322222222221111000000000000001444444444444444333333332222222222111111104433333333222222222211111111000000000000001444444444444444332222222222222210444444444444444444332222222222222211000000000000001444444444444444333322222222222222111044444444443333222222222222221111000000000000001444444444444444333333332211111110444444444444444444333333332211111111000000000000001
8553 max steps2000000000000000000000000000000000000000000000000000000000000000000000000000000022224 → 4222214444444444444444444444444444444444444444444444444444444444444444444444444222221 → 3322222222144444444444444444444444444444444444444444444444444444444444444422222222212 → 3322222222222222222210444444444444444444444444444444444444444443322222222222222222212 → 4332222222222222222222222222222222222222044432222222222222222222222222222222222222111 → 4333110444444444444444444444444444444444444444444444444444444444444444444444443331111 → 4333333111110444444444444444444444444444444444444444444444444444444444443333331111111 → 4333333333333111111111110444444444444444444444444444444444443333333333331111111111111 → 4333333333333333333333333111111111104444444444444333333333331111111111111111111111111 → 4333333333333322222222222222222222214444444444444222222222222222222222211111111111111 → 3333333333333321111111111104444444444444444444444444444444333333333333211111111111112 → 4333333333333333333333333222110444444444444444444444443332221111111111111111111111111 → 433333333333333333333333222211111044444444444444444333333222211111111111111111111111143333333333333333322222222222211111110444444444333333332222222222221111111111111111114333333333222222222222222211111111044444444444444433333333322222222222222221111111111433333333333333322211111111111111044444444444444444333333333333333222111111111111111143333333333333333322222222222221111104444444444433333322222222222221111111111111111114333333333332222222222221111111111044444444444444433333333333222222222222111111111111433333333333333322222221111111111111104444444443333333333333332222222111111111111111143333333332222222222222222222221111111104444433333333322222222222222222222211111111114333332222222222222111104444444444444444444444444444444444444333332222222222222111111433333333332222222222222222222222222204444444443222222222222222222222222221111111111143333333332211111111044444444444444444444444444444444444444444443333333332211111111114333333333333333333222211111111111111111044433333333333333333322221111111111111111111433322222222222222222222222222222222211044444333222222222222222222222222222222222111143333321111044444444444444444444444444444444444444444444444444444444444443333321111114333333333322111111111044444444444444444444444444444444444444433333333332211111111111433333333333333333333222211111111111111044444333333333333333222211111111111111111111143333322222222222222222222222222222211110444333332222222222222222222222222222221111114333222222211044444444444444444444444444444444444444444444444444444444433322222221111433333322222222222222111110444444444444444444444444444444433333322222222222222111111143333333333332222222222222222222111111110444333333333222222222222222222211111111111114333222222222222222222110444444444444444444444444444444444443332222222222222222221111433333322222222222222222222222222222111110433333322222222222222222222222222222111111143222222222220444444444444444444444444444444444444444444444444444444444322222222222114332222222222222222222222104444444444444444444444444444444332222222222222222222222111433332222222222222222222222222221110444444444444433332222222222222222222222222221111143333333322222111111104444444444444444444444444444444444444444433333333222221111111114333333333333333322222222221111111111111104333333333333333222222222211111111111111111432222222222222222222222222222220444444444444444444432222222222222222222222222222221143322222222222222222104444444444444444444444444444444444444444433222222222222222221114333322222222222222222222222222222222221104333222222222222222222222222222222222211111432222220444444444444444444444444444444444444444444444444444444444444444444432222221143322222222222210444444444444444444444444444444444444444444444444444332222222222221114333322222222222222222222222211104444444444444444444333322222222222222222222222211111433333333222222222221111111044444444444444444444444444444333333332222222222211111111143333333333333333222222222222211111111044444443333333332222222222222111111111111111114333333322222222222222222211111104444444444444444444333333322222222222222222211111111433333333333333222221111111111111044444444444444444333333333333332222211111111111111143333333333333333322222222222111111111044444443333333333222222222221111111111111111114333333322222222222222222222111111044444444444444433333332222222222222222222211111111433333333333333211111111111110444444444444444444444444433333333333333211111111111111143333333333333333333333333222104444444444444444444444433222111111111111111111111111114333333333333333333333332222111110444444444444444443333332222111111111111111111111111
8634 max steps10000000000000000000000000000000000000000000000000000000000111144444444444444444444444 → 44444444444444444444444111104444444444444444444444444444443333300000000000000000000001 → 44444444444444444444444333331111044444444444444444444333331111100000000000000000000001 → 44444444444444444444444333333333311111111103333333333111111111100000000000000000000001 → 44444444444444444444444222222222222222222212222222222222222222200000000000000000000001 → 44444444444444444444443044444444444444444444444444444444444444310000000000000000000001 → 44444444444444444444443310444444444444444444444444444444444433110000000000000000000001 → 44444444444444444444443333111044444444444444444444444444333311110000000000000000000001 → 44444444444444444444443333333311111110444444444433333333111111110000000000000000000001 → 44444444444444444444443333333333222221444444444422222211111111110000000000000000000001 → 44444444444444444444433333333333211111111044333333333211111111111000000000000000000001 → 44444444444444444444433222222222222222222103322222222222222222211000000000000000000001 → 44444444444444444444422214444444444444444444444444444444444442222000000000000000000001 → 44444444444444444444332222221444444444444444444444444444422222221100000000000000000001 → 44444444444444444443333222222222222210444444444433222222222222211110000000000000000001 → 44444444444444444443333332222111110444444444444444433333322221111110000000000000000001 → 44444444444444444443333333333332222111044444444333322221111111111110000000000000000001 → 44444444444444444443333333322222222111111103333333322222222111111110000000000000000001 → 44444444444444444442222222222222221444444444444444422222222222222220000000000000000001 → 44444444444444444433222222222222221444444444444444422222222222222211000000000000000001 → 44444444444444444333322222222222221044444444444444332222222222222111100000000000000001 → 44444444444444444333333222222221111104444444444443333332222222211111100000000000000001 → 44444444444444444333333333333111111111110444433333333333311111111111100000000000000001 → 44444444444444444333322222222222222222221444422222222222222222222111100000000000000001 → 44444444444444443333321104444444444444444444444444444444444443332111110000000000000001 → 44444444444444443333333322111111104444444444444444443333333322111111110000000000000001444444444444444433333333333333332210444444444444443322111111111111111100000000000000014444444444444444333333333333332222111044444444443333222211111111111111000000000000000144444444444444443333333333222222221111111044333333332222222211111111110000000000000001444444444444444433222222222222222210444444444444443322222222222222221100000000000000014444444444444444333322222222221110444444444444444444333322222222221111000000000000000144444444444444443333333322222222221111111044333333332222222222111111110000000000000001444444444444444433222222222222221044444444444444444433222222222222221100000000000000014444444444444444333322222222222222111044444444443333222222222222221111000000000000000144444444444444443333333322111111104444444444444444443333333322111111110000000000000001
8750 max steps100000000000000000000000000000000000000000000000000000000000000000000000000000000000444 → 444044444444444444444444444444444444444444444444444444444444444444444444444444444443001 → 444304444444444444444444444444444444444444444444444444444444444444444444444444444431001 → 444331044444444444444444444444444444444444444444444444444444444444444444444444443311001 → 444333311104444444444444444444444444444444444444444444444444444444444444444433331111001 → 444333333331111111044444444444444444444444444444444444444444444444443333333311111111001 → 444333333333333333311111111111111104444444444444444433333333333333331111111111111111001 → 444333333333333333332222222222222214444444444444444422222222222222211111111111111111001 → 443333333333333333332111111111111111044444444444443333333333333333211111111111111111101 → 443333333333333222222222222222222222104444444444433222222222222222222222111111111111101443333333333322221111111111044444444444444444444444444444443333333333322221111111111101443333333333333333333333222222220444444444444444444444322222222111111111111111111111101443333333333333333333332211111111111111104444433333333333333332211111111111111111111101443333322222222222222222222222222222222111043333222222222222222222222222222222221111101443222222220444444444444444444444444444444444444444444444444444444444444444322222222101443322222222222222221044444444444444444444444444444444444444444443322222222222222221101443333222222222222222222222222222222221110444333322222222222222222222222222222222111101443332222211044444444444444444444444444444444444444444444444444444444444443332222211101443333332222222222111110444444444444444444444444444444444444444333333222222222211111101443333333333332222222222222222222211111104444433333332222222222222222222211111111111101443333322222222222222111104444444444444444444444444444444444433333222222222222221111101443333333333222222222222222222222222211044444443332222222222222222222222222111111111101443333333222222111111044444444444444444444444444444444444444444443333333222222111111101443333333333333322222222222211111111111110444333333333333332222222222221111111111111101443332222222222222222222222222110444444444444444444444333222222222222222222222222211101443333332222222222222221111104444444444444444444444444444433333322222222222222211111101443333333333332222222222222222211111111111043333333333332222222222222222211111111111101443222222222222222222222220444444444444444444444444444444444322222222222222222222222101443322222222222222222222222222222221044444444444443322222222222222222222222222222221101443333222222222111044444444444444444444444444444444444444444444444443333222222222111101443333333322222222222222222211111110444444444444444333333332222222222222222221111111101443333333333333332111111111111110444444444444444444444333333333333333211111111111111101443333333333333333333332222222221044444444444444444443322222222211111111111111111111101443333333333333333333222211111111111111111043333333333333333332222111111111111111111101443222222222222222222222222222222222222044444443222222222222222222222222222222222222101443322222104444444444444444444444444444444444444444444444444444444444444444433222221101443333222222222211104444444444444444444444444444444444444444444444433332222222222111101443333333322222222222222222222111111104444444444433333333222222222222222222221111111101443333333333322222111111111104444444444444444444444444444433333333333222221111111111101443333333333333333333333222222211044444444444444444443332222222111111111111111111111101443333333333333333333222222111111111111104444433333333333333222222111111111111111111101443333322222222222222222222222222221111044444443333322222222222222222222222222221111101443333333222111111044444444444444444444444444444444444444444444444443333333222111111101443333333333333322222211111111111110444444444444444333333333333332222221111111111111101443333333333333332222222222222111111111110444333333333333222222222222211111111111111101443332222222222222222222222221104444444444444444444444433322222222222222222222222211101443333332222222222222222211111044444444444444444444444443333332222222222222222211111101443333333333332222222222222111111111110444444444333333333333222222222222211111111111101443333333332222222222222221111111104444444444444444433333333322222222222222211111111101443333333333333333321111111111111111044444444444443333333333333333321111111111111111101443333333333333222222222222222222222104444444444433222222222222222222222111111111111101
8834 max steps1000000000000000000000000000000000000000000000000000000000001111444444444444444444444444 → 4444444444444444444444441111044444444444444444444444444444433333000000000000000000000001 → 4444444444444444444444443333311110444444444444444444443333311111000000000000000000000001 → 4444444444444444444444443333333333111111111033333333331111111111000000000000000000000001 → 4444444444444444444444442222222222222222222122222222222222222222000000000000000000000001 → 4444444444444444444444430444444444444444444444444444444444444443100000000000000000000001 → 4444444444444444444444433104444444444444444444444444444444444331100000000000000000000001 → 4444444444444444444444433331110444444444444444444444444443333111100000000000000000000001 → 4444444444444444444444433333333111111104444444444333333331111111100000000000000000000001 → 4444444444444444444444433333333332222214444444444222222111111111100000000000000000000001 → 4444444444444444444444333333333332111111110443333333332111111111110000000000000000000001 → 4444444444444444444444332222222222222222221033222222222222222222110000000000000000000001 → 4444444444444444444444222144444444444444444444444444444444444422220000000000000000000001 → 4444444444444444444443322222214444444444444444444444444444222222211000000000000000000001 → 4444444444444444444433332222222222222104444444444332222222222222111100000000000000000001 → 4444444444444444444433333322221111104444444444444444333333222211111100000000000000000001 → 4444444444444444444433333333333322221110444444443333222211111111111100000000000000000001 → 4444444444444444444433333333222222221111111033333333222222221111111100000000000000000001 → 4444444444444444444422222222222222214444444444444444222222222222222200000000000000000001 → 4444444444444444444332222222222222214444444444444444222222222222222110000000000000000001 → 4444444444444444443333222222222222210444444444444443322222222222221111000000000000000001 → 4444444444444444443333332222222211111044444444444433333322222222111111000000000000000001 → 4444444444444444443333333333331111111111104444333333333333111111111111000000000000000001 → 4444444444444444443333222222222222222222214444222222222222222222221111000000000000000001 → 4444444444444444433333211044444444444444444444444444444444444433321111100000000000000001 → 4444444444444444433333333221111111044444444444444444433333333221111111100000000000000001444444444444444443333333333333333221044444444444444332211111111111111110000000000000000144444444444444444333333333333332222111044444444443333222211111111111111000000000000000014444444444444444433333333332222222211111110443333333322222222111111111100000000000000001444444444444444443322222222222222221044444444444444332222222222222222110000000000000000144444444444444444333322222222221110444444444444444444333322222222221111000000000000000014444444444444444433333333222222222211111110443333333322222222221111111100000000000000001444444444444444443322222222222222104444444444444444443322222222222222110000000000000000144444444444444444333322222222222222111044444444443333222222222222221111000000000000000014444444444444444433333333221111111044444444444444444433333333221111111100000000000000001
8950 max steps10000000000000000000000000000000000000000000000000000000000000000000000000000000000004444 → 44440444444444444444444444444444444444444444444444444444444444444444444444444444444430001 → 44443044444444444444444444444444444444444444444444444444444444444444444444444444444310001 → 44443310444444444444444444444444444444444444444444444444444444444444444444444444433110001 → 44443333111044444444444444444444444444444444444444444444444444444444444444444333311110001 → 44443333333311111110444444444444444444444444444444444444444444444444433333333111111110001 → 44443333333333333333111111111111111044444444444444444333333333333333311111111111111110001 → 44443333333333333333322222222222222144444444444444444222222222222222111111111111111110001 → 44433333333333333333321111111111111110444444444444433333333333333332111111111111111111001 → 444333333333333322222222222222222222210444444444443322222222222222222222211111111111110014443333333333322221111111111044444444444444444444444444444443333333333322221111111111100144433333333333333333333332222222204444444444444444444443222222221111111111111111111111001444333333333333333333333221111111111111110444443333333333333333221111111111111111111110014443333322222222222222222222222222222222111043333222222222222222222222222222222221111100144432222222204444444444444444444444444444444444444444444444444444444444444443222222221001444332222222222222222104444444444444444444444444444444444444444444332222222222222222110014443333222222222222222222222222222222221110444333322222222222222222222222222222222111100144433322222110444444444444444444444444444444444444444444444444444444444444433322222111001444333333222222222211111044444444444444444444444444444444444444433333322222222221111110014443333333333332222222222222222222211111104444433333332222222222222222222211111111111100144433333222222222222221111044444444444444444444444444444444444333332222222222222211111001444333333333322222222222222222222222221104444444333222222222222222222222222211111111110014443333333222222111111044444444444444444444444444444444444444444443333333222222111111100144433333333333333222222222222111111111111104443333333333333322222222222211111111111111001444333222222222222222222222222211044444444444444444444433322222222222222222222222221110014443333332222222222222221111104444444444444444444444444444433333322222222222222211111100144433333333333322222222222222222111111111110433333333333322222222222222222111111111111001444322222222222222222222222044444444444444444444444444444444432222222222222222222222210014443322222222222222222222222222222221044444444444443322222222222222222222222222222221100144433332222222221110444444444444444444444444444444444444444444444444433332222222221111001444333333332222222222222222221111111044444444444444433333333222222222222222222111111110014443333333333333332111111111111110444444444444444444444333333333333333211111111111111100144433333333333333333333322222222210444444444444444444433222222222111111111111111111111001444333333333333333333322221111111111111111104333333333333333333222211111111111111111110014443222222222222222222222222222222222222044444443222222222222222222222222222222222222100144433222221044444444444444444444444444444444444444444444444444444444444444444332222211001444333322222222221110444444444444444444444444444444444444444444444443333222222222211110014443333333322222222222222222222111111104444444444433333333222222222222222222221111111100144433333333333222221111111111044444444444444444444444444444333333333332222211111111111001444333333333333333333333322222221104444444444444444444333222222211111111111111111111110014443333333333333333333222222111111111111104444433333333333333222222111111111111111111100144433333222222222222222222222222222211110444444433333222222222222222222222222222211111001444333333322211111104444444444444444444444444444444444444444444444444333333322211111110014443333333333333322222211111111111110444444444444444333333333333332222221111111111111100144433333333333333322222222222221111111111104443333333333332222222222222111111111111111001444333222222222222222222222222110444444444444444444444443332222222222222222222222221110014443333332222222222222222211111044444444444444444444444443333332222222222222222211111100144433333333333322222222222221111111111104444444443333333333332222222222222111111111111001444333333333222222222222222111111110444444444444444443333333332222222222222221111111110014443333333333333333321111111111111111044444444444443333333333333333321111111111111111100144433333333333332222222222222222222221044444444444332222222222222222222221111111111111001
9035 max steps100000000000000000000000000000000000000000000000000000000000000000000000000000111111114444 → 444411111111044444444444444444444444444444444444444444444444444444444444444443333333330001 → 444433333333311111111044444444444444444444444444444444444444444444443333333331111111110001 → 444433333333333333333311111111111111111044444444443333333333333333331111111111111111110001 → 444433333333332222222222222222222222222144444444442222222222222222222222222211111111110001 → 444333333333332111111110444444444444444444444444444444444444444444333333333211111111111001 → 444333333333333333333332211111111111111111110333333333333333333332211111111111111111111001 → 444222222222222222222222222222222222222222144442222222222222222222222222222222222222222001 → 443322144444444444444444444444444444444444444444444444444444444444444444444444444442221101 → 433332222210444444444444444444444444444444444444444444444444444444444444444444332222211111 → 433333322222222221111104444444444444444444444444444444444444444444433333322222222221111111 → 433333333333322222222222222222222111111111110333333333333222222222222222222221111111111111 → 422222222222222222222222144444444444444444444444444444444444444442222222222222222222222221 → 332222222222222222222222222222222222222214444444422222222222222222222222222222222222222212 → 332222221044444444444444444444444444444444444444444444444444444444444444444444443322222212 → 433222222222222211104444444444444444444444444444444444444444444444444433332222222222222111 → 433333322222222222222222222222222111110444444444444333333222222222222222222222222221111111 → 433333333333311111111111044444444444444444444444444444444444444443333333333331111111111111 → 433333333333333333333333311111111111111104444444433333333333333331111111111111111111111111 → 433333333222222222222222222222222222222214444444422222222222222222222222222222222111111111 → 333333333211111104444444444444444444444444444444444444444444444444444444433333332111111112 → 433333333333333222111111111111111044444444444444444444443333333333333333222111111111111111 → 433333333333333333333332222222211111044444444444444443333332222222211111111111111111111111 → 433333333333333332222222222221111111111111110333333333333333322222222222211111111111111111 → 422222222222222222222222222222221444444444444444444444444222222222222222222222222222222221 → 332222222222222222222222144444444444444444444444444444444444444442222222222222222222222212 → 332222222222222222222222222222222222222210444444332222222222222222222222222222222222222212 → 433222111044444444444444444444444444444444444444444444444444444444444444444444443333222111 → 433333322222211111044444444444444444444444444444444444444444444444444443333332222221111111 → 433333333333322222222222211111111111044444444444444443333333333332222222222221111111111111 → 433333333333333332222222211111111111111104444444433333333333333332222222211111111111111111433333333222222222222222222222222111111104444444433333333222222222222222222222222111111111433333333222222221111111044444444444444444444444444444444444444443333333322222222111111111433333333333333332222222222222222111111104444444433333333222222222222222211111111111111111433333333222222222222222211111110444444444444444444444444333333332222222222222222111111111433333333333333332222222211111111111111104444444433333333333333332222222211111111111111111
9150 max steps1000000000000000000000000000000000000000000000000000000000000000000000000000000000000044444 → 4444404444444444444444444444444444444444444444444444444444444444444444444444444444444300001 → 4444430444444444444444444444444444444444444444444444444444444444444444444444444444443100001 → 4444433104444444444444444444444444444444444444444444444444444444444444444444444444331100001 → 4444433331110444444444444444444444444444444444444444444444444444444444444444443333111100001 → 4444433333333111111104444444444444444444444444444444444444444444444444333333331111111100001 → 4444433333333333333331111111111111110444444444444444443333333333333333111111111111111100001 → 4444433333333333333333222222222222221444444444444444442222222222222221111111111111111100001 → 4444333333333333333333211111111111111104444444444444333333333333333321111111111111111110001 → 444433333333333332222222222222222222221044444444444332222222222222222222221111111111111000144443333333333322221111111111044444444444444444444444444444443333333333322221111111111100014444333333333333333333333322222222044444444444444444444432222222211111111111111111111110001444433333333333333333333322111111111111111044444333333333333333322111111111111111111111000144443333322222222222222222222222222222222111043333222222222222222222222222222222221111100014444322222222044444444444444444444444444444444444444444444444444444444444444432222222210001444433222222222222222210444444444444444444444444444444444444444444433222222222222222211000144443333222222222222222222222222222222221110444333322222222222222222222222222222222111100014444333222221104444444444444444444444444444444444444444444444444444444444444333222221110001444433333322222222221111104444444444444444444444444444444444444443333332222222222111111000144443333333333332222222222222222222211111104444433333332222222222222222222211111111111100014444333332222222222222211110444444444444444444444444444444444443333322222222222222111110001444433333333332222222222222222222222222110444444433322222222222222222222222221111111111000144443333333222222111111044444444444444444444444444444444444444444443333333222222111111100014444333333333333332222222222221111111111111044433333333333333222222222222111111111111110001444433322222222222222222222222221104444444444444444444443332222222222222222222222222111000144443333332222222222222221111104444444444444444444444444444433333322222222222222211111100014444333333333333222222222222222221111111111104333333333333222222222222222221111111111110001444432222222222222222222222204444444444444444444444444444444443222222222222222222222221000144443322222222222222222222222222222221044444444444443322222222222222222222222222222221100014444333322222222211104444444444444444444444444444444444444444444444444333322222222211110001444433333333222222222222222222111111104444444444444443333333322222222222222222211111111000144443333333333333332111111111111110444444444444444444444333333333333333211111111111111100014444333333333333333333333222222222104444444444444444444332222222221111111111111111111110001444433333333333333333332222111111111111111110433333333333333333322221111111111111111111000144443222222222222222222222222222222222222044444443222222222222222222222222222222222222100014444332222210444444444444444444444444444444444444444444444444444444444444444443322222110001444433332222222222111044444444444444444444444444444444444444444444444333322222222221111000144443333333322222222222222222222111111104444444444433333333222222222222222222221111111100014444333333333332222211111111110444444444444444444444444444443333333333322222111111111110001444433333333333333333333332222222110444444444444444444433322222221111111111111111111111000144443333333333333333333222222111111111111104444433333333333333222222111111111111111111100014444333332222222222222222222222222222111104444444333332222222222222222222222222222111110001444433333332221111110444444444444444444444444444444444444444444444444433333332221111111000144443333333333333322222211111111111110444444444444444333333333333332222221111111111111100014444333333333333333222222222222211111111111044433333333333322222222222221111111111111110001444433322222222222222222222222211044444444444444444444444333222222222222222222222222111000144443333332222222222222222211111044444444444444444444444443333332222222222222222211111100014444333333333333222222222222211111111111044444444433333333333322222222222221111111111110001444433333333322222222222222211111111044444444444444444333333333222222222222222111111111000144443333333333333333321111111111111111044444444444443333333333333333321111111111111111100014444333333333333322222222222222222222210444444444443322222222222222222222211111111111110001
9234 max steps10000000000000000000000000000000000000000000000000000000000000111144444444444444444444444444 → 44444444444444444444444444111104444444444444444444444444444443333300000000000000000000000001 → 44444444444444444444444444333331111044444444444444444444333331111100000000000000000000000001 → 44444444444444444444444444333333333311111111103333333333111111111100000000000000000000000001 → 44444444444444444444444444222222222222222222212222222222222222222200000000000000000000000001 → 44444444444444444444444443044444444444444444444444444444444444444310000000000000000000000001 → 44444444444444444444444443310444444444444444444444444444444444433110000000000000000000000001 → 44444444444444444444444443333111044444444444444444444444444333311110000000000000000000000001 → 44444444444444444444444443333333311111110444444444433333333111111110000000000000000000000001 → 44444444444444444444444443333333333222221444444444422222211111111110000000000000000000000001 → 44444444444444444444444433333333333211111111044333333333211111111111000000000000000000000001 → 44444444444444444444444433222222222222222222103322222222222222222211000000000000000000000001 → 44444444444444444444444422214444444444444444444444444444444444442222000000000000000000000001 → 44444444444444444444444332222221444444444444444444444444444422222221100000000000000000000001 → 44444444444444444444443333222222222222210444444444433222222222222211110000000000000000000001 → 44444444444444444444443333332222111110444444444444444433333322221111110000000000000000000001 → 44444444444444444444443333333333332222111044444444333322221111111111110000000000000000000001 → 44444444444444444444443333333322222222111111103333333322222222111111110000000000000000000001 → 44444444444444444444442222222222222221444444444444444422222222222222220000000000000000000001 → 44444444444444444444433222222222222221444444444444444422222222222222211000000000000000000001 → 44444444444444444444333322222222222221044444444444444332222222222222111100000000000000000001 → 44444444444444444444333333222222221111104444444444443333332222222211111100000000000000000001 → 44444444444444444444333333333333111111111110444433333333333311111111111100000000000000000001 → 44444444444444444444333322222222222222222221444422222222222222222222111100000000000000000001 → 44444444444444444443333321104444444444444444444444444444444444443332111110000000000000000001 → 44444444444444444443333333322111111104444444444444444443333333322111111110000000000000000001444444444444444444433333333333333332210444444444444443322111111111111111100000000000000000014444444444444444444333333333333332222111044444444443333222211111111111111000000000000000000144444444444444444443333333333222222221111111044333333332222222211111111110000000000000000001444444444444444444433222222222222222210444444444444443322222222222222221100000000000000000014444444444444444444333322222222221110444444444444444444333322222222221111000000000000000000144444444444444444443333333322222222221111111044333333332222222222111111110000000000000000001444444444444444444433222222222222221044444444444444444433222222222222221100000000000000000014444444444444444444333322222222222222111044444444443333222222222222221111000000000000000000144444444444444444443333333322111111104444444444444444443333333322111111110000000000000000001
9350 max steps100000000000000000000000000000000000000000000000000000000000000000000000000000000000000444444 → 444444044444444444444444444444444444444444444444444444444444444444444444444444444444443000001 → 444444304444444444444444444444444444444444444444444444444444444444444444444444444444431000001 → 444444331044444444444444444444444444444444444444444444444444444444444444444444444443311000001 → 444444333311104444444444444444444444444444444444444444444444444444444444444444433331111000001 → 444444333333331111111044444444444444444444444444444444444444444444444443333333311111111000001 → 444444333333333333333311111111111111104444444444444444433333333333333331111111111111111000001 → 444444333333333333333332222222222222214444444444444444422222222222222211111111111111111000001 → 444443333333333333333332111111111111111044444444444443333333333333333211111111111111111100001 → 444443333333333333222222222222222222222104444444444433222222222222222222222111111111111100001444443333333333322221111111111044444444444444444444444444444443333333333322221111111111100001444443333333333333333333333222222220444444444444444444444322222222111111111111111111111100001444443333333333333333333332211111111111111104444433333333333333332211111111111111111111100001444443333322222222222222222222222222222222111043333222222222222222222222222222222221111100001444443222222220444444444444444444444444444444444444444444444444444444444444444322222222100001444443322222222222222221044444444444444444444444444444444444444444443322222222222222221100001444443333222222222222222222222222222222221110444333322222222222222222222222222222222111100001444443332222211044444444444444444444444444444444444444444444444444444444444443332222211100001444443333332222222222111110444444444444444444444444444444444444444333333222222222211111100001444443333333333332222222222222222222211111104444433333332222222222222222222211111111111100001444443333322222222222222111104444444444444444444444444444444444433333222222222222221111100001444443333333333222222222222222222222222211044444443332222222222222222222222222111111111100001444443333333222222111111044444444444444444444444444444444444444444443333333222222111111100001444443333333333333322222222222211111111111110444333333333333332222222222221111111111111100001444443332222222222222222222222222110444444444444444444444333222222222222222222222222211100001444443333332222222222222221111104444444444444444444444444444433333322222222222222211111100001444443333333333332222222222222222211111111111043333333333332222222222222222211111111111100001444443222222222222222222222220444444444444444444444444444444444322222222222222222222222100001444443322222222222222222222222222222221044444444444443322222222222222222222222222222221100001444443333222222222111044444444444444444444444444444444444444444444444443333222222222111100001444443333333322222222222222222211111110444444444444444333333332222222222222222221111111100001444443333333333333332111111111111110444444444444444444444333333333333333211111111111111100001444443333333333333333333332222222221044444444444444444443322222222211111111111111111111100001444443333333333333333333222211111111111111111043333333333333333332222111111111111111111100001444443222222222222222222222222222222222222044444443222222222222222222222222222222222222100001444443322222104444444444444444444444444444444444444444444444444444444444444444433222221100001444443333222222222211104444444444444444444444444444444444444444444444433332222222222111100001444443333333322222222222222222222111111104444444444433333333222222222222222222221111111100001444443333333333322222111111111104444444444444444444444444444433333333333222221111111111100001444443333333333333333333333222222211044444444444444444443332222222111111111111111111111100001444443333333333333333333222222111111111111104444433333333333333222222111111111111111111100001444443333322222222222222222222222222221111044444443333322222222222222222222222222221111100001444443333333222111111044444444444444444444444444444444444444444444444443333333222111111100001444443333333333333322222211111111111110444444444444444333333333333332222221111111111111100001444443333333333333332222222222222111111111110444333333333333222222222222211111111111111100001444443332222222222222222222222221104444444444444444444444433322222222222222222222222211100001444443333332222222222222222211111044444444444444444444444443333332222222222222222211111100001444443333333333332222222222222111111111110444444444333333333333222222222222211111111111100001444443333333332222222222222221111111104444444444444444433333333322222222222222211111111100001444443333333333333333321111111111111111044444444444443333333333333333321111111111111111100001444443333333333333222222222222222222222104444444444433222222222222222222222111111111111100001
9434 max steps1000000000000000000000000000000000000000000000000000000000000001111444444444444444444444444444 → 4444444444444444444444444441111044444444444444444444444444444433333000000000000000000000000001 → 4444444444444444444444444443333311110444444444444444444443333311111000000000000000000000000001 → 4444444444444444444444444443333333333111111111033333333331111111111000000000000000000000000001 → 4444444444444444444444444442222222222222222222122222222222222222222000000000000000000000000001 → 4444444444444444444444444430444444444444444444444444444444444444443100000000000000000000000001 → 4444444444444444444444444433104444444444444444444444444444444444331100000000000000000000000001 → 4444444444444444444444444433331110444444444444444444444444443333111100000000000000000000000001 → 4444444444444444444444444433333333111111104444444444333333331111111100000000000000000000000001 → 4444444444444444444444444433333333332222214444444444222222111111111100000000000000000000000001 → 4444444444444444444444444333333333332111111110443333333332111111111110000000000000000000000001 → 4444444444444444444444444332222222222222222221033222222222222222222110000000000000000000000001 → 4444444444444444444444444222144444444444444444444444444444444444422220000000000000000000000001 → 4444444444444444444444443322222214444444444444444444444444444222222211000000000000000000000001 → 4444444444444444444444433332222222222222104444444444332222222222222111100000000000000000000001 → 4444444444444444444444433333322221111104444444444444444333333222211111100000000000000000000001 → 4444444444444444444444433333333333322221110444444443333222211111111111100000000000000000000001 → 4444444444444444444444433333333222222221111111033333333222222221111111100000000000000000000001 → 4444444444444444444444422222222222222214444444444444444222222222222222200000000000000000000001 → 4444444444444444444444332222222222222214444444444444444222222222222222110000000000000000000001 → 4444444444444444444443333222222222222210444444444444443322222222222221111000000000000000000001 → 4444444444444444444443333332222222211111044444444444433333322222222111111000000000000000000001 → 4444444444444444444443333333333331111111111104444333333333333111111111111000000000000000000001 → 4444444444444444444443333222222222222222222214444222222222222222222221111000000000000000000001 → 4444444444444444444433333211044444444444444444444444444444444444433321111100000000000000000001 → 4444444444444444444433333333221111111044444444444444444433333333221111111100000000000000000001444444444444444444443333333333333333221044444444444444332211111111111111110000000000000000000144444444444444444444333333333333332222111044444444443333222211111111111111000000000000000000014444444444444444444433333333332222222211111110443333333322222222111111111100000000000000000001444444444444444444443322222222222222221044444444444444332222222222222222110000000000000000000144444444444444444444333322222222221110444444444444444444333322222222221111000000000000000000014444444444444444444433333333222222222211111110443333333322222222221111111100000000000000000001444444444444444444443322222222222222104444444444444444443322222222222222110000000000000000000144444444444444444444333322222222222222111044444444443333222222222222221111000000000000000000014444444444444444444433333333221111111044444444444444444433333333221111111100000000000000000001
9550 max steps10000000000000000000000000000000000000000000000000000000000000000000000000000000000000004444444 → 44444440444444444444444444444444444444444444444444444444444444444444444444444444444444430000001 → 44444443044444444444444444444444444444444444444444444444444444444444444444444444444444310000001 → 44444443310444444444444444444444444444444444444444444444444444444444444444444444444433110000001 → 44444443333111044444444444444444444444444444444444444444444444444444444444444444333311110000001 → 44444443333333311111110444444444444444444444444444444444444444444444444433333333111111110000001 → 44444443333333333333333111111111111111044444444444444444333333333333333311111111111111110000001 → 44444443333333333333333322222222222222144444444444444444222222222222222111111111111111110000001 → 44444433333333333333333321111111111111110444444444444433333333333333332111111111111111111000001 → 444444333333333333322222222222222222222210444444444443322222222222222222222211111111111110000014444443333333333322221111111111044444444444444444444444444444443333333333322221111111111100000144444433333333333333333333332222222204444444444444444444443222222221111111111111111111111000001444444333333333333333333333221111111111111110444443333333333333333221111111111111111111110000014444443333322222222222222222222222222222222111043333222222222222222222222222222222221111100000144444432222222204444444444444444444444444444444444444444444444444444444444444443222222221000001444444332222222222222222104444444444444444444444444444444444444444444332222222222222222110000014444443333222222222222222222222222222222221110444333322222222222222222222222222222222111100000144444433322222110444444444444444444444444444444444444444444444444444444444444433322222111000001444444333333222222222211111044444444444444444444444444444444444444433333322222222221111110000014444443333333333332222222222222222222211111104444433333332222222222222222222211111111111100000144444433333222222222222221111044444444444444444444444444444444444333332222222222222211111000001444444333333333322222222222222222222222221104444444333222222222222222222222222211111111110000014444443333333222222111111044444444444444444444444444444444444444444443333333222222111111100000144444433333333333333222222222222111111111111104443333333333333322222222222211111111111111000001444444333222222222222222222222222211044444444444444444444433322222222222222222222222221110000014444443333332222222222222221111104444444444444444444444444444433333322222222222222211111100000144444433333333333322222222222222222111111111110433333333333322222222222222222111111111111000001444444322222222222222222222222044444444444444444444444444444444432222222222222222222222210000014444443322222222222222222222222222222221044444444444443322222222222222222222222222222221100000144444433332222222221110444444444444444444444444444444444444444444444444433332222222221111000001444444333333332222222222222222221111111044444444444444433333333222222222222222222111111110000014444443333333333333332111111111111110444444444444444444444333333333333333211111111111111100000144444433333333333333333333322222222210444444444444444444433222222222111111111111111111111000001444444333333333333333333322221111111111111111104333333333333333333222211111111111111111110000014444443222222222222222222222222222222222222044444443222222222222222222222222222222222222100000144444433222221044444444444444444444444444444444444444444444444444444444444444444332222211000001444444333322222222221110444444444444444444444444444444444444444444444443333222222222211110000014444443333333322222222222222222222111111104444444444433333333222222222222222222221111111100000144444433333333333222221111111111044444444444444444444444444444333333333332222211111111111000001444444333333333333333333333322222221104444444444444444444333222222211111111111111111111110000014444443333333333333333333222222111111111111104444433333333333333222222111111111111111111100000144444433333222222222222222222222222222211110444444433333222222222222222222222222222211111000001444444333333322211111104444444444444444444444444444444444444444444444444333333322211111110000014444443333333333333322222211111111111110444444444444444333333333333332222221111111111111100000144444433333333333333322222222222221111111111104443333333333332222222222222111111111111111000001444444333222222222222222222222222110444444444444444444444443332222222222222222222222221110000014444443333332222222222222222211111044444444444444444444444443333332222222222222222211111100000144444433333333333322222222222221111111111104444444443333333333332222222222222111111111111000001444444333333333222222222222222111111110444444444444444443333333332222222222222221111111110000014444443333333333333333321111111111111111044444444444443333333333333333321111111111111111100000144444433333333333332222222222222222222221044444444444332222222222222222222221111111111111000001
9637 max steps200000000000000000000000000000000000000000000000000000000000000000000222222222222222223333444444 → 444444333322222222222222222144444444444444444444444444444444444444442222222222222222221111000001 → 444443333332222222222222222222222222222222222144442222222222222222222222222222222222211111100001 → 444433333222110444444444444444444444444444444444444444444444444444444444444444444333222111110001 → 444433333333222222111111104444444444444444444444444444444444444444444433333333222222111111110001 → 444433333333333333332222222222221111111111111110333333333333333322222222222211111111111111110001 → 444422222222222222222222222222222221444444444444444444444444222222222222222222222222222222220001 → 444332222222222222222222222144444444444444444444444444444444444444442222222222222222222222211001 → 443333222222222222222222222222222222222222210444444332222222222222222222222222222222222222111101 → 443333331111104444444444444444444444444444444444444444444444444444444444444444444433333311111101 → 443333333333331111111111104444444444444444444444444444444444444444444433333333333311111111111101 → 443333333333333333333333331111111111111111111044443333333333333333333311111111111111111111111101 → 443333222222222222222222222222222222222222222144442222222222222222222222222222222222222222111101 → 433333211044444444444444444444444444444444444444444444444444444444444444444444444444443332111111 → 433333333221111111044444444444444444444444444444444444444444444444444444444443333333322111111111433333333333333332222111111111111111044444444444444444444443333333333333333222211111111111111111433333333333333333333332222222222111111104444444444444433333333222222222211111111111111111111111433333333333333222222222222222211111111111110444444333333333333332222222222222222111111111111111433333322222222222222222222221111104444444444444444444444444433333322222222222222222222221111111433333333333322222222222222111111111110444444444444444444333333333333222222222222221111111111111433333333333333333322222211111111111111111044444444443333333333333333332222221111111111111111111433333333332222222222222222222222222211111111104433333333332222222222222222222222222211111111111433222222222222222222104444444444444444444444444444444444444444444444444433222222222222222222111433332222222222222222222222222222222222221110444444333322222222222222222222222222222222222211111433333322111110444444444444444444444444444444444444444444444444444444444444444444333333221111111433333333333322221111111111104444444444444444444444444444444444444433333333333322221111111111111433333333333333333333333322222222111110444444444444444444333333222222221111111111111111111111111433333333333333333322222222222211111111111111104433333333333333332222222222221111111111111111111433222222222222222222222222222222221044444444444444444444443322222222222222222222222222222222111433332222222222222222221110444444444444444444444444444444444444444444333322222222222222222211111433333333222222222222222222222222222222222210444444332222222222222222222222222222222222111111111433333322221111104444444444444444444444444444444444444444444444444444444444444433333322221111111433333333333322222222111111111110444444444444444444444444444444333333333333222222221111111111111433333333333333333333333322222211111111104444444444444433333333332222221111111111111111111111111433333333333333222222222222222222221111111111104433333333333322222222222222222222111111111111111433222222222222222222222222104444444444444444444444444444444444444433222222222222222222222222111433332222222222222222222222222222222222111044444444443333222222222222222222222222222222222211111433333333221111111044444444444444444444444444444444444444444444444444444444443333333322111111111
9750 max steps1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000044444444 → 4444444404444444444444444444444444444444444444444444444444444444444444444444444444444444300000001 → 4444444430444444444444444444444444444444444444444444444444444444444444444444444444444443100000001 → 4444444433104444444444444444444444444444444444444444444444444444444444444444444444444331100000001 → 4444444433331110444444444444444444444444444444444444444444444444444444444444444443333111100000001 → 4444444433333333111111104444444444444444444444444444444444444444444444444333333331111111100000001 → 4444444433333333333333331111111111111110444444444444444443333333333333333111111111111111100000001 → 4444444433333333333333333222222222222221444444444444444442222222222222221111111111111111100000001 → 4444444333333333333333333211111111111111104444444444444333333333333333321111111111111111110000001 → 444444433333333333332222222222222222222221044444444444332222222222222222222221111111111111000000144444443333333333322221111111111044444444444444444444444444444443333333333322221111111111100000014444444333333333333333333333322222222044444444444444444444432222222211111111111111111111110000001444444433333333333333333333322111111111111111044444333333333333333322111111111111111111111000000144444443333322222222222222222222222222222222111043333222222222222222222222222222222221111100000014444444322222222044444444444444444444444444444444444444444444444444444444444444432222222210000001444444433222222222222222210444444444444444444444444444444444444444444433222222222222222211000000144444443333222222222222222222222222222222221110444333322222222222222222222222222222222111100000014444444333222221104444444444444444444444444444444444444444444444444444444444444333222221110000001444444433333322222222221111104444444444444444444444444444444444444443333332222222222111111000000144444443333333333332222222222222222222211111104444433333332222222222222222222211111111111100000014444444333332222222222222211110444444444444444444444444444444444443333322222222222222111110000001444444433333333332222222222222222222222222110444444433322222222222222222222222221111111111000000144444443333333222222111111044444444444444444444444444444444444444444443333333222222111111100000014444444333333333333332222222222221111111111111044433333333333333222222222222111111111111110000001444444433322222222222222222222222221104444444444444444444443332222222222222222222222222111000000144444443333332222222222222221111104444444444444444444444444444433333322222222222222211111100000014444444333333333333222222222222222221111111111104333333333333222222222222222221111111111110000001444444432222222222222222222222204444444444444444444444444444444443222222222222222222222221000000144444443322222222222222222222222222222221044444444444443322222222222222222222222222222221100000014444444333322222222211104444444444444444444444444444444444444444444444444333322222222211110000001444444433333333222222222222222222111111104444444444444443333333322222222222222222211111111000000144444443333333333333332111111111111110444444444444444444444333333333333333211111111111111100000014444444333333333333333333333222222222104444444444444444444332222222221111111111111111111110000001444444433333333333333333332222111111111111111110433333333333333333322221111111111111111111000000144444443222222222222222222222222222222222222044444443222222222222222222222222222222222222100000014444444332222210444444444444444444444444444444444444444444444444444444444444444443322222110000001444444433332222222222111044444444444444444444444444444444444444444444444333322222222221111000000144444443333333322222222222222222222111111104444444444433333333222222222222222222221111111100000014444444333333333332222211111111110444444444444444444444444444443333333333322222111111111110000001444444433333333333333333333332222222110444444444444444444433322222221111111111111111111111000000144444443333333333333333333222222111111111111104444433333333333333222222111111111111111111100000014444444333332222222222222222222222222222111104444444333332222222222222222222222222222111110000001444444433333332221111110444444444444444444444444444444444444444444444444433333332221111111000000144444443333333333333322222211111111111110444444444444444333333333333332222221111111111111100000014444444333333333333333222222222222211111111111044433333333333322222222222221111111111111110000001444444433322222222222222222222222211044444444444444444444444333222222222222222222222222111000000144444443333332222222222222222211111044444444444444444444444443333332222222222222222211111100000014444444333333333333222222222222211111111111044444444433333333333322222222222221111111111110000001444444433333333322222222222222211111111044444444444444444333333333222222222222222111111111000000144444443333333333333333321111111111111111044444444444443333333333333333321111111111111111100000014444444333333333333322222222222222222222210444444444443322222222222222222222211111111111110000001
9837 max steps20000000000000000000000000000000000000000000000000000000000000000000002222222222222222233334444444 → 44444443333222222222222222221444444444444444444444444444444444444444422222222222222222211110000001 → 44444433333322222222222222222222222222222222221444422222222222222222222222222222222222111111000001 → 44444333332221104444444444444444444444444444444444444444444444444444444444444444443332221111100001 → 44444333333332222221111111044444444444444444444444444444444444444444444333333332222221111111100001 → 44444333333333333333322222222222211111111111111103333333333333333222222222222111111111111111100001 → 44444222222222222222222222222222222214444444444444444444444442222222222222222222222222222222200001 → 44443322222222222222222222221444444444444444444444444444444444444444422222222222222222222222110001 → 44433332222222222222222222222222222222222222104444443322222222222222222222222222222222222221111001 → 44433333311111044444444444444444444444444444444444444444444444444444444444444444444333333111111001 → 44433333333333311111111111044444444444444444444444444444444444444444444333333333333111111111111001 → 44433333333333333333333333311111111111111111110444433333333333333333333111111111111111111111111001 → 44433332222222222222222222222222222222222222221444422222222222222222222222222222222222222221111001 → 44333332110444444444444444444444444444444444444444444444444444444444444444444444444444433321111101 → 443333333322111111104444444444444444444444444444444444444444444444444444444444333333332211111111014433333333333333332222111111111111111044444444444444444444443333333333333333222211111111111111110144333333333333333333333322222222221111111044444444444444333333332222222222111111111111111111111101443333333333333322222222222222221111111111111044444433333333333333222222222222222211111111111111014433333322222222222222222222221111104444444444444444444444444433333322222222222222222222221111110144333333333333222222222222221111111111104444444444444444443333333333332222222222222211111111111101443333333333333333332222221111111111111111104444444444333333333333333333222222111111111111111111014433333333332222222222222222222222222211111111104433333333332222222222222222222222222211111111110144332222222222222222221044444444444444444444444444444444444444444444444444332222222222222222221101443333222222222222222222222222222222222222111044444433332222222222222222222222222222222222221111014433333322111110444444444444444444444444444444444444444444444444444444444444444444333333221111110144333333333333222211111111111044444444444444444444444444444444444444333333333333222211111111111101443333333333333333333333332222222211111044444444444444444433333322222222111111111111111111111111014433333333333333333322222222222211111111111111104433333333333333332222222222221111111111111111110144332222222222222222222222222222222210444444444444444444444433222222222222222222222222222222221101443333222222222222222222111044444444444444444444444444444444444444444433332222222222222222221111014433333333222222222222222222222222222222222210444444332222222222222222222222222222222222111111110144333333222211111044444444444444444444444444444444444444444444444444444444444444333333222211111101443333333333332222222211111111111044444444444444444444444444444433333333333322222222111111111111014433333333333333333333333322222211111111104444444444444433333333332222221111111111111111111111110144333333333333332222222222222222222211111111111044333333333333222222222222222222221111111111111101443322222222222222222222222210444444444444444444444444444444444444443322222222222222222222222211014433332222222222222222222222222222222222111044444444443333222222222222222222222222222222222211110144333333332211111110444444444444444444444444444444444444444444444444444444444433333333221111111101
9950 max steps100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000444444444 → 444444444044444444444444444444444444444444444444444444444444444444444444444444444444444443000000001 → 444444444304444444444444444444444444444444444444444444444444444444444444444444444444444431000000001 → 444444444331044444444444444444444444444444444444444444444444444444444444444444444444443311000000001 → 444444444333311104444444444444444444444444444444444444444444444444444444444444444433331111000000001 → 444444444333333331111111044444444444444444444444444444444444444444444444443333333311111111000000001 → 444444444333333333333333311111111111111104444444444444444433333333333333331111111111111111000000001 → 444444444333333333333333332222222222222214444444444444444422222222222222211111111111111111000000001 → 444444443333333333333333332111111111111111044444444444443333333333333333211111111111111111100000001 → 444444443333333333333222222222222222222222104444444444433222222222222222222222111111111111100000001444444443333333333322221111111111044444444444444444444444444444443333333333322221111111111100000001444444443333333333333333333333222222220444444444444444444444322222222111111111111111111111100000001444444443333333333333333333332211111111111111104444433333333333333332211111111111111111111100000001444444443333322222222222222222222222222222222111043333222222222222222222222222222222221111100000001444444443222222220444444444444444444444444444444444444444444444444444444444444444322222222100000001444444443322222222222222221044444444444444444444444444444444444444444443322222222222222221100000001444444443333222222222222222222222222222222221110444333322222222222222222222222222222222111100000001444444443332222211044444444444444444444444444444444444444444444444444444444444443332222211100000001444444443333332222222222111110444444444444444444444444444444444444444333333222222222211111100000001444444443333333333332222222222222222222211111104444433333332222222222222222222211111111111100000001444444443333322222222222222111104444444444444444444444444444444444433333222222222222221111100000001444444443333333333222222222222222222222222211044444443332222222222222222222222222111111111100000001444444443333333222222111111044444444444444444444444444444444444444444443333333222222111111100000001444444443333333333333322222222222211111111111110444333333333333332222222222221111111111111100000001444444443332222222222222222222222222110444444444444444444444333222222222222222222222222211100000001444444443333332222222222222221111104444444444444444444444444444433333322222222222222211111100000001444444443333333333332222222222222222211111111111043333333333332222222222222222211111111111100000001444444443222222222222222222222220444444444444444444444444444444444322222222222222222222222100000001444444443322222222222222222222222222222221044444444444443322222222222222222222222222222221100000001444444443333222222222111044444444444444444444444444444444444444444444444443333222222222111100000001444444443333333322222222222222222211111110444444444444444333333332222222222222222221111111100000001444444443333333333333332111111111111110444444444444444444444333333333333333211111111111111100000001444444443333333333333333333332222222221044444444444444444443322222222211111111111111111111100000001444444443333333333333333333222211111111111111111043333333333333333332222111111111111111111100000001444444443222222222222222222222222222222222222044444443222222222222222222222222222222222222100000001444444443322222104444444444444444444444444444444444444444444444444444444444444444433222221100000001444444443333222222222211104444444444444444444444444444444444444444444444433332222222222111100000001444444443333333322222222222222222222111111104444444444433333333222222222222222222221111111100000001444444443333333333322222111111111104444444444444444444444444444433333333333222221111111111100000001444444443333333333333333333333222222211044444444444444444443332222222111111111111111111111100000001444444443333333333333333333222222111111111111104444433333333333333222222111111111111111111100000001444444443333322222222222222222222222222221111044444443333322222222222222222222222222221111100000001444444443333333222111111044444444444444444444444444444444444444444444444443333333222111111100000001444444443333333333333322222211111111111110444444444444444333333333333332222221111111111111100000001444444443333333333333332222222222222111111111110444333333333333222222222222211111111111111100000001444444443332222222222222222222222221104444444444444444444444433322222222222222222222222211100000001444444443333332222222222222222211111044444444444444444444444443333332222222222222222211111100000001444444443333333333332222222222222111111111110444444444333333333333222222222222211111111111100000001444444443333333332222222222222221111111104444444444444444433333333322222222222222211111111100000001444444443333333333333333321111111111111111044444444444443333333333333333321111111111111111100000001444444443333333333333222222222222222222222104444444444433222222222222222222222111111111111100000001
10040 max steps1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111144444 → 4444411111104444444444444444444444444444444444444444444444444444444444444444444444444444333333300001 → 4444433333331111110444444444444444444444444444444444444444444444444444444444444443333333111111100001 → 4444433333333333333111111111111104444444444444444444444444444444444333333333333331111111111111100001 → 4444433333333333333333333333333331111104444444444444444444444333333111111111111111111111111111100001 → 4444433333333333333333333332222222222214444444444444444444444222222222222111111111111111111111100001 → 4444333333333333333333333332111111111111111111110443333333333333333333332111111111111111111111110001 → 4444332222222222222222222222222222222222222222221033222222222222222222222222222222222222222222110001 → 4444222144444444444444444444444444444444444444444444444444444444444444444444444444444444444422220001 → 4443322222214444444444444444444444444444444444444444444444444444444444444444444444444444222222211001 → 4433332222222222222104444444444444444444444444444444444444444444444444444444444332222222222222111101 → 4433333322222222222222222222222222111110444444444444444444443333332222222222222222222222222211111101 → 4433333333333322222222111111111110444444444444444444444444444444443333333333332222222211111111111101 → 4433333333333333333333333322222222111111104444444444444444333333332222222211111111111111111111111101 → 4433333333333333332222222222222222111111111111111033333333333333332222222222222222111111111111111101 → 4422222222222222222222222222222221444444444444444444444444444444442222222222222222222222222222222201 → 4332222222222222222222222222222221444444444444444444444444444444442222222222222222222222222222222111 → 3333222222222222222222222222222221044444444444444444444444444444433222222222222222222222222222221112 → 4333322222222222222222222222221111104444444444444444444444444444333333222222222222222222222222211111 → 4333333333322222222222222222211111111104444444444444444444444333333333322222222222222222211111111111433333333333333333333221111111111111111111044444444444444333333333333333333332211111111111111111111143333333333333322222222222222222222222222111044444444443333222222222222222222222222221111111111111114333333333322222222111111111044444444444444444444444444444444444444444433333333332222222211111111111433333333333333333333222222222222222211111044444444444444333333222222222222222211111111111111111111143333333333333322222222222211111111111110444444444444444444333333333333332222222222221111111111111114333333333333333333222222222211111111111111111044444433333333333333333322222222221111111111111111111433333322222222222222222222222222222211111044444444444444333333222222222222222222222222222222111111143333333333332211111111111044444444444444444444444444444444444444444444443333333333332211111111111114333333333333333333333333222211111111111111111044444433333333333333333322221111111111111111111111111433333322222222222222222222222222222222222211111044333333222222222222222222222222222222222222111111143322222222221044444444444444444444444444444444444444444444444444444444444444444444443322222222221114333322222222222222222222111044444444444444444444444444444444444444444433332222222222222222222211111433333333222222222222222222222222222222222211111044333333222222222222222222222222222222222211111111143322222222222210444444444444444444444444444444444444444444444444444444444444444444332222222222221114333322222222222222222222222211104444444444444444444444444444444444333322222222222222222222222211111433333333222222222222222222222222221111111044444444444444333333332222222222222222222222222211111111143333333333333322111111111111104444444444444444444444444444444444444433333333333333221111111111111114333333333333333333333333333322221111104444444444444444444444333333222211111111111111111111111111111433333333333333333333332222222222221111111044444444444444333333332222222222221111111111111111111111143333333333333322222222222222221111111111111044444444443333333333333322222222222222221111111111111114333333333322222222222222222211111111104444444444444444444444333333333322222222222222222211111111111