#!perl -p
$r=a x$_;$a=1;$b=50;0while$r=~s/(^|a{$b})a(\1a?|$)/$1 $a$2/?$a++:--$b;s/$/:$r/;s/a/ _/g