← 返回题目列表

Codeforces · 376/A

A. 杠杆

中文机器翻译题面 查看原题

您将杠杆描述为字符串 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。

以图片为例: