けっこう手間取った

implementation

sed 108byte

s/^/WBWBWWBWBWBW DoReMFaSoLaSi/
:
/^\(\w*\) .*i\1/!s/^\(.\)\(\w*\) ./\2\1 /
t
s/.* \(..\).*/\1/
s/F$/i/

atcoderは改行が\r\nなので、;にすれば5byte減る。(忘れていた)


AtCoder Beginner Contest 039 C - ピアニスト高橋君

また、%20さんが以下を提出しているので見るとよい