Петя нещодавно скачав пошколжений HTML файл. Він виглядає як звичайний HTML файл, але у ньому є деякі невідповідності тегів. Ваша задача - видаливши мінімальну кількість відкриваючих та закриваючих тегів зробити так, щоб структура тегів стала правильною.
Більш формально, HTML файл складається з довільних символів з ASCII кодами з діапазону від 32 до 126, а також Linux-style перевень рядка (символів з кодом 10). Теги відкриваються наступним чином: <Ім'я тега Параметри> та закриваються наступним чином <Ім'я тега>. Ім'я тега - рядок, що складається з великих та маленьких латинських букв, які вважаються різними. Ім'я тега відокремлюється від Параметрів як мінімум одним пропуском (але не переведенням рядка). Параметри можуть містити довільні допустимі ASCII символи крім <, > та переведень рядків. Також допускаються відкриваючі теги без параметрів і записуються у наступній формі: <Ім'я Тега>.
HTML файл вважається правильним, якщо кожному відкриваючому тегу можна привести у відповідність наявний далі у файлі закриваючий тег таким чином, щоб частина файлу між цими тегами також являла собою правильний HTML файл, і аналогічно можна привести у відповідність кожному закриваючому тегу рівно один відкриваючий тег, яке йде раніше у файлі. HTML файл, який не містить тегів, також є правильним. Відкриваючий тег вважається відповідним закриваючому, якщо у них однакові імена тегів.
Вхідний файл являє собою пошколджений HTML файл, який потрібно виправити. Його довжина не перевищує 10000 байт. Кількість відкриваючих та закриваючих тегів не перевищує 500. Символи < та > не зустрічаються ніде, крім відкриваючих та закриваючих тегів.
Виведіть єдине ціле число - мінімальну кількість відкриваючих/закриваючих тегів, які потрібно видалити, щоб файл виявився правильним HTML файлом.