Задача №112492. Скобочное выражение

Напишите программу, которая проверяет правильность скобочного выражения, включающего четыре вида скобок: (), [], {} и <>. Должна соблюдаться правильная вложенность скобок. Например, выражение ()([{<>()}]) – правильное, а выражения ()([{)(()}]), ([{}] и ([{)}] – неправильные.

Входные данные

Входная строка содержит скобочное выражение. Кроме скобок четырёх видов, оно может содержать и другие символы, которые нужно игнорировать.

Выходные данные

Программа должна вывести слово 'YES', если выражение правильное, и 'NO', если оно неправильное.

Примеры
Входные данные
<()[]>
Выходные данные
YES
Входные данные
([{}]
Выходные данные
NO
Сдать: для сдачи задач необходимо войти в систему