main=interact(""#)
(t:s)#('?':y)=t:s#y
s#(x:y)=x:s#[w|(z,w)<-zip"([{"")]}",x==z]#y
s#_=s