Пошкоджений XML

XML — це широко використовуваний формат для обміну даними між різними програмними застосунками. Нещодавно програміст на ім'я Олексій розробив невелику програму, що зберігає важливу інформацію у вигляді рядка XML.

Рядок XML складається з відкриваючих і закриваючих тегів. Відкриваючий тег починається з лівої кутової дужки ($<$), за якою йде ім'я тегу — непорожній рядок малих латинських літер, і закінчується правою кутовою дужкою ($>$). Прикладами відкриваючих тегів є: $\text{<a>}$, $\text{<dog>}$.

Закриваючий тег починається з лівої кутової дужки, потім йде скісна риска (/), ім'я тегу (непорожній рядок малих латинських літер), і завершується правою кутовою дужкою. Прикладами закриваючих тегів є: $\text{</a>}$, $\text{</dog>}$.

Рядок XML вважається правильним, якщо його можна побудувати за такими правилами:

• Порожній рядок є правильним XML-рядком.

• Якщо $\text{A}$ та $\text{B}$ — правильні XML-рядки, то з'єднаний рядок $\text{AB}$ також є правильним XML-рядком.

• Якщо $\text{A}$ — правильний XML-рядок, то рядок \textbf{<X>}A</X>, утворений обгортанням $\text{A}$ відповідним відкриваючим і закриваючим тегом, також є правильним XML-рядком. Тут $\text{X}$ — будь-який непорожній рядок малих латинських літер.

Наприклад, наступні рядки:

$\text{<a></a> <a><ab></ab><c></c></a> <a></a><a></a><a></a>}$

є правильними XML-рядками, тоді як рядки:

$\text{<a></b> <a><b> <a><b></a></b>}$

не є правильними XML-рядками.

Олексій надіслав файл із XML-рядком своєму колезі Петрову електронною поштою. На жаль, файл було пошкоджено під час передачі: у рядку було змінено рівно один символ.

Ваше завдання — написати програму, яка, маючи рядок, що отримав Петров, відновить початковий XML-рядок, надісланий Олексієм.