1445: 括号匹配

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:15 Solved:4

Description

给定一串由()和[]组成的字符串。如果我们规定以下的字符串是合法的字符串:

(1) 如果是空串,那么合法字符串。

(2) 如果A、B是合法的,那么AB也是合法的字符串。

(3) 如果A是合法的,那么(A)和[A]都是合法的字符串。

Input

输入一行字符串

Output

若是合法的字符串,则输出yes,反之则输出no

Sample Input Copy

([])

Sample Output Copy

yes

HINT

【样例输入2】

(([(])))

【样例输出2】

no