0178. ХТМЛ

Input file name: input.txt
Output file name: output.txt
Time limit: 1 s
Memory limit: 64 megabytes

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

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

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

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

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

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

Пример:

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


Source: Petrozavodsk Summer 2002. Saratov SU Contest, Tuesday, July 11

Discuss       Submit a solution