题目描述

验证括号序列合法性，合法性是指左括号必须要有相对应的右括号，括号类型分为[]与（）两种。

输入格式

输入一串由[、]、（、）、符号组成的字符串

输出格式

输出该字符串是否合法

样例

输入样例 1

[]

输出样例 1

合法

输入样例 2

[））]

输出样例 2

非法

输入样例 3

()[]

输出样例 3

合法