ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Brackets

Задачи раздела

• Triangle
• Brackets
• Bookshelf
• Coin Game
• Butterfly
• Word power
• Best Grass
• Cow PinBall
• Cow Sorting
• Maximum Sum

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 1000/1000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Problem Description

You are given a sequence of round, square and curly brackets. Determine whether it is correct or not.

Input

There is a sequence of round ('(', ')'), square ('[', ']') and curly ('{', '}') brackets in a single line of input. The length of sequence is between 1 and 255.

Output

Write YES to output if the sequence is correct, and NO otherwise.

Example

input output

([])

YES

(({)}) NO

 

Для отправки решений необходимо выполнить вход.

www.contester.ru