考えてみたら

'/^(a+)/!b;h;s/^(a+).*$/\1/;s/./A/g;G;s/\na+//'

でええかな…