h={}
loop{s=gets
(t= ~/\?/)&&(s[t]=h[s[2-t]];puts s)
h[h[s[0]]=s[2]]=s[0]}