$_='?od lliw xeger a nehw noitcnuf a esu yhW';
while((s/(.)$/$,.=$1;$==length$_;($=!=1)?'':$,;/e)&&($=>length$_)){}
print "$_\n";