f(x:y)=x:'b':y++['b'|y>""]
main=interact f