string s=stdin,a[];int i=length(s);for(a=array(i*2-1,' ');0<i;a.pop(),map(ask,a),write())a.insert(--i,substr(s,i,1));