题目描述

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

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

输入格式

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

输出格式

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

数据范围

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

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

样例数据

输入:

[(])

输出:

Unbalanced

输入:

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

输出:

Balanced