Задачі
Відновлення HTML файлу
Відновлення HTML файлу
Петя нещодавно скачав пошколжений HTML файл. Він виглядає як звичайний HTML файл, але у ньому є деякі невідповідності тегів. Ваша задача - видаливши мінімальну кількість відкриваючих та закриваючих тегів зробити так, щоб структура тегів стала правильною.
Більш формально, HTML файл складається з довільних символів з ASCII кодами з діапазону від \textbf{32} до \textbf{126}, а також Linux-style перевень рядка (символів з кодом \textbf{10}). Теги відкриваються наступним чином: <\textbf{Ім'я тега Параметри}> та закриваються наступним чином <\textbf{Ім'я тега}>. \textbf{Ім'я тега} - рядок, що складається з великих та маленьких латинських букв, які вважаються різними. \textbf{Ім'я тега} відокремлюється від \textbf{Параметрів} як мінімум одним пропуском (але не переведенням рядка). Параметри можуть містити довільні допустимі ASCII символи крім \textbf{<}, \textbf{>} та переведень рядків. Також допускаються відкриваючі теги без параметрів і записуються у наступній формі: <\textbf{Ім'я Тега}>.
HTML файл вважається правильним, якщо кожному відкриваючому тегу можна привести у відповідність наявний далі у файлі закриваючий тег таким чином, щоб частина файлу між цими тегами також являла собою правильний HTML файл, і аналогічно можна привести у відповідність кожному закриваючому тегу рівно один відкриваючий тег, яке йде раніше у файлі. HTML файл, який не містить тегів, також є правильним. Відкриваючий тег вважається відповідним закриваючому, якщо у них однакові імена тегів.
\InputFile
Вхідний файл являє собою пошколджений HTML файл, який потрібно виправити. Його довжина не перевищує \textbf{10000} байт. Кількість відкриваючих та закриваючих тегів не перевищує \textbf{500}. Символи \textbf{<} та \textbf{>} не зустрічаються ніде, крім відкриваючих та закриваючих тегів.
\OutputFile
Виведіть єдине ціле число - мінімальну кількість відкриваючих/закриваючих тегів, які потрібно видалити, щоб файл виявився правильним HTML файлом.
Вхідні дані #1
<a href=http://kruzhok.newmail.ru> <b someone has corrupted this file> It was a good file before... </a> </b>
Вихідні дані #1
2