import Char
main=interact$(=<<)((toLower,toUpper)#).lines
r@(p,q)#(x:y)|x>'^'=p x:r#y
 |0<1=q x:(q,p)#y
_#_="\n"