D

题目描述

给你一个由数字，括号和运算符组成的表达式。在这个问题中我们只关心括号。括号有三种形式："{}","()","[]"。每出现一个左括号，就必须有一个对应的右括号。任意两个括号的作用域之间不能有交集。现在，需要你判断给定的表达式是否合法。

输入说明

一个只由("{}" "()" "[]"),数字，运算符("+" "-" "*" "/")组成的表达式（0<表达式长度<10^3）。

输出说明

合法 True，否则 False。

样例

输入

((5+3)*2+1)
{[(3+1)+2]+}
(3+{1-1)}
[1+1]+(2*2)-{3/3}
(({[(((1)-2)+3)-3]/3}-3)

输出

True
True
False
True
False