Задано описание рычага в виде строки s. Обозначим длину строки записью |s|, тогда рычаг имеет вид перекладины с грузами длины |s| - 1 с ровно одной точкой опоры. Будем считать, что перекладина представляет собой отрезок на оси Ox между точками 0 и |s| - 1.
Ниже приведена расшифровка описания рычага.
- Если i-ый символ строки равен «^» — это значит, что в координате i под перекладиной находится точка опоры.
- Если i-ый символ строки равен «=» — это значит, что в координате i на перекладине ничего не лежит.
- Если i-ый символ строки равен цифре c (1-9) — это значит, что в координате i на перекладине лежит груз массы c.
Ваша задача — по описанию рычага вывести, будет он находиться в состоянии равновесия или нет. Считайте, что перекладина ничего не весит. Считайте, что изначально перекладина находится в равновесии, далее на нее одновременно кладут все грузы. После этого перекладина, либо отклоняется влево, либо отклоняется вправо, либо будет находиться в состоянии баланса.
Выходные данные
Выведите «left» — если заданный рычаг отклонится влево, «right» — если он отклонится вправо и «balance» — если он будет находиться в состоянии равновесия.
Примечание
Для решения задачи полезно ознакомиться с устройством рычага по ссылке: http://ru.wikipedia.org/wiki/Рычаг.
Картинки к примерам из условия:
Примеры
| № | Входные данные | Выходные данные |
|
1
|
=^==
|
balance
|
|
2
|
9===^==1
|
left
|
|
3
|
2==^7==
|
right
|
|
4
|
41^52==
|
balance
|