p=raw_input();z=[''] for c in p:z=[i+c for i in z]+[i+c.swapcase()for i in z] z.sort();v=z.index(p);print'\n'.join(z[v:]+z[:v])