3111: 平衡括号（二）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
给定一个仅由 (，)，[ 与 ] 构成的括号序列，请判断它是否是平衡的，平衡的定义如下：
- 空序列是平衡的；
-
如果某个括号序列 s 是平衡的，那么
与 (s) 也是平衡的； - 如果某两个括号序列 s 与 t 都是平衡的，那么 st 也是平衡的。
输入
单个字符串：表示输入的括号序列。
设 �n 表示输入字符串的长度
- 对于 50%50% 的数据，1≤�≤1,0001≤n≤1,000；
- 对于 100%100% 的数据，1≤�≤1,000,0001≤n≤1,000,000；
输出
- 如果是平衡的，输出 Balanced，否则输出 Unbalanced。
样例输入 复制
[(])样例输出 复制
Unbalanced