Держи: def encrypt(s):
from math import log2
d, b, s = dict(), int(log2(len(set(s)))) + 1, s.upper()
for i in range(len(s)):
if s not in d.keys():
d.update({s: '0' * (b - int(log2(i + 1)) - 1) + bin(i + 1)[2:]})
return (d, ''.join(d[k] for k in s))
print(*encrypt(input()), sep='\n')