Відновлення HTML файлу

Петя нещодавно завантажив пошкоджений HTML файл. Він схожий на звичайний HTML файл, але містить невідповідності тегів. Ваше завдання — видалити мінімальну кількість відкриваючих та закриваючих тегів, щоб зробити структуру тегів правильною.

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

HTML файл вважається правильним, якщо кожному відкриваючому тегу можна поставити у відповідність закриваючий тег, який розташований далі у файлі, так, щоб частина файлу між цими тегами також була правильним HTML файлом, а кожному закриваючому тегу відповідає рівно один раніше відкритий тег. HTML файл без тегів також вважається правильним. Відкриваючий тег відповідає закриваючому, якщо імена тегів збігаються.