[208A] Dubstep
tiempo límite por test | 2 segundos |
memoria límite por test | 256 MB |
entrada | entrada estándar |
salida | salida estándar |
Vasya trabaja como DJ en el mejor club nocturno de Berland, y a menudo usa música dubstep en sus presentaciones. Recientemente, decidió tomar un par de canciones antiguas y hacer remezclas dubstep a partir de ellas.
Asumamos que una canción consiste de unas cuantas palabras. Para hacer la remezcla de esta canción, Vasya inserta cierto número de palabras "WUB" antes de la primera palabra de la canción (el número puede ser cero), después de la última palabra (el número puede ser cero), y entre las palabras de la canción (al menos una entre cada par de palabras vecinas), y luego une todas las palabras, incluyendo los "WUB", en una sola cadena y reproduce la canción en el club.
Por ejemplo, una canción con las palabras "I AM X" se puede transformar en una remezcla como "WUBWUBIWUBAMWUBX" y no se puede tranformar a "WUBWUBIAMWUBX".
Recientemente, Petya ha oído la nueva pista de dubstep de Vasya, pero dado que no está al tanto de la música moderna, decidió averiguar cuál era la canción inicial que Vasya remezcló. Ayuda a Petya a restaurar la canción original.
Entrada
Una cadena no vacía, compuesta sólo de letras en minúsculas del Inglés. La longitud de la cadena no excede los 200 caracteres. Se da por garantizado que Vasya remezcló la canción, y que ninguna palabra contiene la subcadena "WUB" en ella. Además, Vasya no cambió el orden de las palabras. También se garantiza que la canción inicial tiene al menos una palabra.
Ejemplo
input:
WUBWUBABCWUB
output:
ABC
input:
WUBWEWUBAREWUBWUBTHEWUBCHAMPIONSWUBMYWUBFRIENDWUB
output:
WE ARE THE CHAMPIONS MY FRIEND
Nota
En el primer ejemplo: "WUBWUBABCWUB" = "WUB" + "WUB" + "ABC" + "WUB". Eso significa que la canción originalmente consistía sólo de la palabra "ABC", y que todas las palabras "WUB" fueron añadidas por Vasya.
En el segundo ejemplo, Vasya añadió "WUB" entre todas las palabras vecinas, de inicio a fin, excepto por las palabras "ARE" y "THE" - entre ellas Vasya añadió dos "WUB".