题目描述

你有一根杠杆，用一个字符串 $s$ 表示（$3≤|s|≤10^{6}$）。

• 若字符串的下标为 $i$ 的字符为 ^，则表示杠杆的支点的坐标为 $i$；
• 若字符串的下标为 $i$ 的字符为 =，则表示坐标为 $i$ 的位置没有任何东西；
• 若字符串的下标为 $i$ 的字符为一个数字 $c$（$1≤c≤9$），则表示在坐标为 $i$ 处，有一个质量为 $c$ 的重物挂在杠杆上。

杠杆一开始是平衡的，杠杆自重忽略不计。你的任务是判断这根杠杆的状态（平衡、向左倾斜或向右倾斜）。

输入格式

一行，一个字符串 $s$。

保证字符串中只包含一个 ^，保证杠杆的支点不位于杠杆的任何一端。

输出格式

若杠杆平衡，则输出 balance；若杠杆向左倾斜，则输出 left；若杠杆向右倾斜，则输出 right。

=^==

balance

9===^==1

left

2==^7==

right

41^52==

balance