Description

在编程当中我们只会用到三种括号：圆括号 ()，方括号 [] 和花括号 {}，编译器在编译的时候会检查括号是否正确匹配。例如 {[()]}、{()[]{}} 都是合法的匹配。但是 ([)] 则是不合法的匹配。请编写一个程序来判断输入的括号序列是否合法。

Format

Input

只有一行，为 ( ) [ ] { } 组成的序列，长度不超过 100

Output

只有一行，如果是合法匹配则输出 OK ，不合法则输出Wrong ，请注意大小写

Samples

{([()]{})}

YES

Limitation

1s, 1024KiB for each test case.