Censoring de Bronce.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python, VB

El Granjero Juan ha comprado una subscripción a la revista Good Hooveskeeping para sus vacas, de tal manera que ellas tengan bastante material de lectura mientras están esperando en el establo durante las sesiones de ordeño. Desafortunadamente, el último número contiene un artículo algo inapropiado de como cocer el filete perfecto, el cual GJ no quisiera que vieran sus vacas (claramente, la revista necesita un mejor control editorial).

GJ ha tomado todo el texto de la revista para crear una cadena S de a lo más 10^6 caracteres de longitud. A partir de esto, el quisiera suprimir las ocurrencias de una subcadena T de longitud \leq 100 para censurar el contenido inapropiado. Para hacer esto, el Granjero Juan encuentra la primera ocurrencia de T en S y la borra. Luego él repite el proceso nuevamente, borrando la primera ocurrencia de T nuevamente, continuando hasta que no hayan más ocurrencias de T en S. Note que el borrado de una ocurrencia podría crear una nueva ocurrencia de T que no exstía antes.

Por favor, ayude a GJ a determinar el contenido final de S después de censurarlo completamente.

Entrada

La primera línea contendrá a S. La segunda línea contendrá a T. La longitud de T será a lo más la de S y todos los caracteres de S y de T serán caracteres en minúsculas (en el rango a..z).

Salida

La cadena S después de que se hayan hecho todos los borrados. Se garantiza que S no quedará vacía después del proceso de borrado.

Ejemplo de Entrada

whatthemomooofun
moo

Ejemplo de Salida

whatthefun

Comments

There are no comments at the moment.