Start 2023-08-22 09:30:00

20230822练习

End 2023-08-22 22:30:00
Contest is over.
Now 2026-11-19 00:41:15

G. 表达式括号匹配1

Description

假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序任意,如([]())或[([][])]等为正确的匹配,[(])或([]()或(()))均为错误的匹配。

现输入一个只包含圆括号和方括号的字符串,试判断字符串中的括号是否匹配。

Input

输入一行字符(字符个数小于255)。

Output

字符串的括号匹配就输出OK,不匹配就输出Wrong。

Examples

Input

[(])

Output

Wrong

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit