平衡括号（旧）

题目描述

给定一个仅由 (，)，[ 与 ] 构成的括号序列，请判断它是否是平衡的，平衡的定义如下：

• 空序列是平衡的；
• 如果某个括号序列 s 是平衡的，那么 [s] 与 (s) 也是平衡的；
• 如果某两个括号序列 s 与 t 都是平衡的，那么 st 也是平衡的。

输入格式

单个字符串：表示输入的括号序列。

输出格式

• 如果是平衡的，输出 Balanced，否则输出 Unbalanced。

数据范围

设 $n$ 表示输入字符串的长度

• 对于 $50\%$ 的数据，$1 \leq n \leq 1,000$；
• 对于 $100\%$ 的数据，$1 \leq n \leq 1,000,000$；

样例输入 #1

[(])

样例输出 #1

Unbalanced

样例输入 #2

[()][()()]()

样例输出 #2

Balanced

知识点与难度

本题涉及的知识点从属于 GESP 3级，难度等级：⭐⭐。

测试点分布