main=interact$scanl1(?) a?b|a<'a'&&min a b>' '=([b..'~']++['?'..])!!32|0<1=b