题目描述
给定一个由 `(`,`)`,`[` 与 `]` 构成的括号字符串,请判断它是否是匹配的,匹配的定义如下:
+ `[]` 与 `()` 是匹配的;
+ 如果字符串 `s` 是匹配的,那么 `[s]` 与 `(s)` 都是匹配的;
+ 如果字符串 $s$ 与 $t$ 都是匹配的,那么 $s\cdot t$ 也是匹配的。
输入
单独一个字符串:表示输入的序列。
输出
+ 如果输入字符串是匹配的,输出 `Balanced`,否则输出 `Unbalanced`。
样例输入输出
提示
设 $n$ 表示输入字符串的长度
+ 对于 $50\%$ 的数据,$1\leq n\leq 1,000$;
+ 对于 $100\%$ 的数据,$1\leq n\leq 1,000,000$;