問題
背景
古典論理のプロであるノットさんは、二重否定を見つけたら直ちに除去してしまう。 あなたは、ノットさんの代わりに二重否定を除去するプログラムを書くことになった。
課題
英語小文字からなる複数の単語をちょうど一つずつのスペースで区切った文字列 S が一行で与えられる。
「not not (not以外の単語)という部分文字列が S に含まれ、それぞれのnotが単語であるならば、その部分文字列の先頭 8 文字not not を削除する」という操作を、S にnot not (not以外の単語)という部分文字列が含まれなくなるまで繰り返したときに得られる文字列 T を出力せよ。なお、このような操作を行える場所が S に複数含まれる場合があるが、どのような順番で操作を行っても最終的に同じ文字列 T が得られることが知られている。
入力
入力は以下の形式で与えられる。
S
文字列 S が一行で与えられる。
制約
- 1 ≤ |S| ≤ 5000
- S は英語小文字(
a-z)とスペース( - S 中にスペースは連続して現れない。
- S の先頭および末尾はスペースではない。
出力
操作終了後に得られる文字列 T を 1 行で出力せよ。
入出力例
入力例1
not not pro
出力例1
pro
入力例2
not not not
出力例2
not not not
notの後にnot以外の単語が続かない場合二重否定の除去は行われないことに注意せよ。