假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，但需要成对出现。即()或 [([ ][ ])]等为正确的格式，[ ( ] )或 ( [ ( ) )或( ( ) ] )均为不正确的格式。 给定一串括号输入（换行作为结束符），检测格式是否正确，若正确输出YES；错误输出NO。 （括号数量≤100）

Format

Input

无

Output

无

Samples

([]())

YES

Limitation

1s, 1024KiB for each test case.