s/$/a/
h
:
s/^\(aa\+\)\1\{1,6\}$/\1/
t
/a\{99\}/d
G
:3
s/\b\(a*\)\n\1\B/&\n/
t3
s|a*||
s||&\U&|g
y|A| |
s|\n*a|_/|gp
G
D