0178. ХТМЛ

Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 1 s
Ограничение по памяти: 64 megabytes

Решив задачу на второй странице, ученые столкнулись с очередной проблемой. Дело в том, что читать рукопись очень неудобно. Профессор Бурункин вычислил, что для удобства чтения достаточно последовательно подвергнуть текст рукописи трем преобразованиям:

  1. Убрать из текста все переводы строки.
  2. Заменить сочетания <BR> на переводы строки.
  3. Пока возможно убирать сочетания <*>, где * - любой набор символов (возможно пустой), не содержащий символов < и >.
Он также доказал, что в каком бы порядке мы не применяли пункт 3, мы все равно придем к одному и тому же конечному тексту. Помогите ученым прочесть рукопись.

Формат входного файла

Во входном файле содержится текст рукописи (не более 60000 символов).

Формат выходного файла

Выведите измененный текст.

Пример:

input.txtoutput.txt
<html><body>Hello<BR> World</body></html> Hello World


Источник: Petrozavodsk Summer 2002. Saratov SU Contest, Tuesday, July 11

Обсудить       Отправить решение



Версия для печати