Олимпиадный тренинг

Задача . B. Простой XML


Задача

Темы: реализация *1000

Назовем открывающим тегом строку <x>, где x — любая строчная буква латинского алфивита. Каждому открывающему тегу соответствует закрывающий тег вида </x>, где x — та же самая буква.

Теги могут вкладываться друг в друга: в этому случае одна пара из открывающего и закрывающего тега находится внутри другой пары.

Определим понятие XML-текста:

  • пустая строка — это XML-текст
  • если s — это XML-текст, то s'=<a>+s+</a> — тоже XML-текст, где a — любая строчная буква латинского алфавита
  • если s1, s2 — это XML-тексты, то s1+s2 — тоже XML-текст

Вам дан XML-текст (гарантируется, что он корректен), ваша задача — вывести его в формате:

  • каждый тег (как открывающий, так и закрывающий) находится на отдельной строке
  • перед тегом выводится 2 * h пробелов, где h — уровень вложенности тега.
Входные данные

Входные данные состоят из единственной непустой строки — XML-текста, его длина не превосходит 1000 символов. Гарантируется корректность этого текста. Текст не содержит пробелов.

Выходные данные

Выведите данный XML-текст в соответствии с описанными выше правилами.


Примеры
Входные данныеВыходные данные
1





2







time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя