__import__('sys').setrecursionlimit(12000) f=lambda n:1-len(set(`n`))and-~f(n+1) for n in 8, 100, 113, 42, 20000, 11132: print '%8d -> %7d' % (n, f(n))