ACM 2007 - Алексей и HTML

Задача A. Алексей и HTML ≡

задачи
видимые пробелы
простые формулы
широкий текст
редактор

Автор:	Наталья Крючкова	Ограничение времени:	1 сек
Входной файл:	Стандартный вход	Ограничение памяти:	256 Мб
Выходной файл:	Стандартный выход

Условие

Алексей Денисович, успешный front-end разработчик, который может написать сайт для Google. Но у него возникли сложности с красивым от отображением html-текста на экране. Помогите Алексею Денисовичу проверить, корректно ли он написал html-текст.

Назовем открывающимся тегом строку: “<x>”, где x - любое слово, составленное из строчных букв латинского алфавита. Каждому открывающемуся тегу ДОЛЖЕН соответствовать закрывающийся тег вида: “</x>”, где x - то же слово, что и было использовано в открывающимся теге.

Важно помнить:

Пустая строка — html-текст.
Строка вида: “<div>hello</div>” — html-текст, где hello - любое слово, составленное из строчных букв латинского алфавита.
Строка вида: “<div><a></a></div>” — html-текст.
Если a, b — строки, содержащие html-текст, то a + b — html-текст.

Необходимо проверить, является ли введенная строка корректным html-текстом. Html-текст является корректным, если:

Для каждого открывающегося тега есть соответствующий закрывающийся, причем открывающийся тег ВСЕГДА находится до закрывающегося.
Не нарушена вложенность тегов, а именно отсутствуют пересекающиеся теги, т.е, <div><span></div></span> - недопустимо.
Не существует случая, когда тег находится внутри тега, т.е. <div<a>> - недопустимо.

Если html-текст корректен по всем правилам описанным выше, то выводится YES, иначе NO.

Формат входных данных

Входные данные состоят из единственной непустой строки - html-текста, длина которой не превосходит 1000 символов.

Формат выходных данных

Если html-текст корректен, то выводится YES, иначе NO.

Примеры тестов

№	Стандартный вход	Стандартный выход
1	`<html><head><title>title</title></head><body>body</body></html>`	`YES`
2	`<html><head></title></head><body>body</body></html>`	`NO`