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

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

Условие

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

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

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

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

Если 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

0.075s 0.011s 13