您将杠杆描述为字符串 s。我们将字符串长度表示为记录 |s|,然后杠杆看起来像一根权重长度为 |s| 的单杠。 - 1 恰好有一个枢轴。我们假设条形是 Ox 轴上点 0 和 |s| 之间的一段。 - 1.
下面给出了杠杆描述的解码。
- 如果字符串的第 i 个字符等于“^”,则意味着在坐标 i 处,条形图下方有枢轴。
- 如果字符串的第 i 个字符等于“=”,则意味着在坐标 i 处没有任何东西位于条形图上。
- 如果字符串的第 i 个字符等于数字 c (1-9),则意味着在坐标 i 处,酒吧上有质量为 c 的重量。
根据杠杆描述,您的任务是打印杠杆是否处于平衡状态。假设杠铃没有承受任何重量。假设杠铃最初处于平衡状态,然后将所有重量同时放在杠铃上。之后,杆要么向左倾斜,要么向右倾斜,或者处于平衡状态。
输入
第一行包含杠杆描述,为非空字符串 s (3 ≤ |s| ≤ 106),由数字 (1-9) 和字符“^”和“=”组成。保证该行恰好包含一个字符“^”。保证杠杆的枢轴不位于杠杆杆的任何一端。
要解决该问题,您可能需要 64 位整数。请不要忘记在您的程序中使用它们。
输出
如果给定的控制杆向左倾斜,则打印“left”;如果向右倾斜,则打印“right”;如果处于平衡状态,则打印“balance”。
示例
输入 #1
=^==
输出 #1
balance
输入 #2
9===^==1
输出 #2
left
输入 #3
2==^7==
输出 #3
right
输入#4
41^52==
输出#4
balance
注意
当您解决问题时,您可能会发现以下链接有助于更好地理解杠杆的功能:http://en.wikipedia.org/wiki/Lever。
以图片为例: