import hashlib
 
pwd1 = raw_input()
p = 0
length = len(pwd1) / 2
for num in range(0,10 ** length):
        i = length - len(str(num))
        pwd2 = ''
        while i > 0:
                pwd2 = pwd2 + "0"
                i = i -1
        pwd2 = pwd2 + str(num)
        print pwd2
        m = hashlib.md5()
        m.update(pwd2)
        pwd = m.hexdigest()
        pwd = pwd[:length * 2]
        print pwd
        if pwd == pwd1:
                p = 1
                break
if p == 1:
        print 'Cracked successfully','Password',pwd2
else:
        print 'Cracked Failed'