题目描述

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

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

输入格式

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

输出格式

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

数据范围

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

• 对于 50% 的数据，1≤n≤1,000；
• 100% 的数据，1≤n≤1,000,000；

样例数据

输入:

[(])

输出:

Unbalanced

输入:

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

输出:

Balanced