S=input() N=len(S) M=2**N x=0 while x