Назовем открывающим тегом строку <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-текст в соответствии с описанными выше правилами.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
|
|
|
2
|
|
|