var i:byte;s:string;begin read(s);i:=length(s);repeat write(^`:i-1,copy(s,i),^j:i);insert(^`,s,i);dec(i)until 0>0end.