题目描述

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

若字符串的下标为i的字符为“^”，则表示杠杆的支点的坐标为i；

若字符串的下标为i的字符为“=”，则表示坐标为i的位置没有任何东西；

若字符串的下标为i的字符为一个数字c（$1≤c≤9$），则表示在坐标为i处，有一个质量为c的重物挂在杠杆上。

杠杆一开始是平衡的，杠杆自重忽略不计。

你的任务是判断这根杠杆的状态（平衡、向左倾斜或向右倾斜）。

注意，本题需要使用64位整型。

输入格式

一行，一个字符串s。

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

输出格式

若杠杆平衡，则输出“balance”；

若杠杆向左倾斜，则输出“left”；

若杠杆向右倾斜，则输出“right”。

样例

=^==

balance

9===^==1

left

2==^7==

right

41^52==

balance