__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))
X19pbXBvcnRfXygnc3lzJykuc2V0cmVjdXJzaW9ubGltaXQoMTIwMDApCgpmPWxhbWJkYSBuOjEtbGVuKHNldChgbmApKWFuZC1+ZihuKzEpCgpmb3IgbiBpbiA4LCAxMDAsIDExMywgNDIsIDIwMDAwLCAxMTEzMjoKCXByaW50ICclOGQgLT4gJTdkJyAlIChuLCBmKG4pKQ==