s="ABCDEFGHIJKLMNOPQRSTUVWXYZ"
while s:print s;x=s[:-1];print x+chr(ord(s[-1])+32);s=x