#!ruby -n s=i=-1 i^=~/#{s}/^$_.rindex(s)until' '[putc(s=$_[i+=1,1])]