for(a=readline().split(i='');i++<1<<(j=a.length);)for(print(a.join(''));j--&&(a[j]=String.fromCharCode(a[j].charCodeAt()^32))<'a';);