eolymp
bolt
Try our new interface for solving problems
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-строку, которая может быть получена из строки во входном файле заменой ровно одного символа на другой. Если вариантов ответа несколько, можно вывести любой.
Time limit 1 second
Memory limit 64 MiB
Input example #1
<a></b>
Output example #1
<a></a>