Problems
Поврежденный XML
Поврежденный XML
Формат XML является распространенным способом обмена данными между различными программами. Недавно программист Иванов написал небольшую программу, которая сохраняет некоторую важную информацию в виде XML-строки.
XML-строка состоит из открывающих и закрывающих тегов.Открывающий тег начинается с открывающей угловой скобки (<), за ней следует имя тега --- непустая строка из строчных букв латинского алфавита, а затем закрывающая угловая скобка (>). Примеры открывающих тегов: <\textbf{a}>, <\textbf{dog}>.
Закрывающий тег начинается с открывающей угловой скобки, за ней следует прямой слеш (/), затем имя тега --- непустая строка из строчных букв латинского алфавита, а затем закрывающая угловая скобка. Примеры закрывающихся тегов: <\textbf{/a}>, <\textbf{/dog}>.
XML-строка называется корректной, если она может быть получена по следующим правилам:
\begin{itemize}
\item Пустая строка является корректной XML-строкой.
\item Если \textbf{A} и \textbf{B} --- корректные XML-строки, то строка \textbf{AB}, получающаяся приписыванием строки \textbf{B} в конец строки \textbf{A}, также является корректной XML-строкой.
\item Если \textbf{A} --- корректная XML-строка, то строка <\textbf{X}>\textbf{A}<\textbf{/X}>, получающаяся приписыванием в начало \textbf{A} открывающегося тега, а в конец --- закрывающегося с таким же именем, также является корректной XML-строкой. Здесь \textbf{X} --- любая непустая строка из строчных букв латинского алфавита.
\end{itemize}
Например, представленные ниже строки:
\textbf{<a></a><a><ab></ab><c></c></a><a></a><a></a><a></a>}
являются корректными XML-строками, а такие строки как:
\textbf{<a></b><a><b><a><b></a></b>}
не являются корректными XML-строками.
Иванов отправил файл с сохраненной XML-строкой по электронной почте своему коллеге Петрову. Однако, к сожалению, файл повредился в процессе пересылки: ровно один символ в строке заменился на некоторый другой символ.
Требуется написать программу, которая по строке, которую получил Петров, восстановит исходную XML-строку, которую отправлял Иванов.
\InputFile
Входной файл содержит одну строку, которая заменой ровно одного символа может быть превращена в корректную XML-строку. Длина строки лежит в пределах от \textbf{7} до \textbf{1000}, включительно. Строка содержит только строчные буквы латинского алфавита и символы "<" (ASCII код \textbf{60}), ">" (ASCII код \textbf{62}) и "/" (ASCII код \textbf{47}).
Строка во входном файле заканчивается переводом строки.
\OutputFile
Выходной файл должен содержать корректную XML-строку, которая может быть получена из строки во входном файле заменой ровно одного символа на другой. Если вариантов ответа несколько, можно вывести любой.
Input example #1
<a></b>
Output example #1
<a></a>