Codeforces Round 130 (Div. 2) |
---|
Закончено |
Вася работает диджеем в самом лучшем ночном клубе Берляндии, и часто в своих выступлениях он использует музыку в стиле «дабстеп». Недавно он решил взять несколько старых песен и сделать из них дабстеп-ремиксы.
Пусть песня состоит из некоторого количества слов. Для того, чтобы сделать дабстеп-ремикс этой песни, Вася вставляет некоторое количество слов «WUB» до первого слова песни (возможно нулевое количество), после последнего слова (возможно нулевое количество) и между словами (между любой парой соседних слов песни хотя бы одно слово «WUB»), а затем склеивает все слова, включая «WUB», в одну строку и проигрывает в клубе.
Например, из песни со словами «I AM X» может получиться дабстеп-ремикс «WUBWUBIWUBAMWUBWUBX» и не может получиться дабстеп-ремикс «WUBWUBIAMWUBX».
Недавно Петя услышал новую дабстеп-композицию Васи, но так как он не очень любит современную музыку, то решил понять, из какой же песни Вася сделал свой ремикс. Помогите Пете восстановить оригинал.
Входные данные состоят из единственной непустой строки, состоящей только из заглавных латинских букв, длиной не более 200 символов. Гарантируется, что до создания ремикса ни одно слово не содержало в себе подстроку «WUB», и Вася не менял их порядок. Также гарантируется, что изначально в песне было не менее одного слова.
Выведите слова песни, которую Вася использовал для создания дабстеп-ремикса. Слова при выводе разделяйте пробелом.
WUBWUBABCWUB
ABC
WUBWEWUBAREWUBWUBTHEWUBCHAMPIONSWUBMYWUBFRIENDWUB
WE ARE THE CHAMPIONS MY FRIEND
В первом примере: «WUBWUBABCWUB» = «WUB» + «WUB» + «ABC» + «WUB». Значит, в оригинале песня состоит из одного слова «ABC», так как все слова «WUB» добавил Вася.
Во втором примере между всеми соседними словами, а также в начало и в конец, Вася добавил по одному слову «WUB», кроме как между словами «ARE» и «THE» — между ними Вася добавил два «WUB».
Название |
---|