a=(r=readline)(b=r(t="")[0]);for(i=0;i