A. Рычаг
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Задано описание рычага в виде строки 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» — если он будет находиться в состоянии равновесия.

Примеры
Входные данные
=^==
Выходные данные
balance
Входные данные
9===^==1
Выходные данные
left
Входные данные
2==^7==
Выходные данные
right
Входные данные
41^52==
Выходные данные
balance
Примечание

Для решения задачи полезно ознакомиться с устройством рычага по ссылке: http://ru.wikipedia.org/wiki/Рычаг.

Картинки к примерам из условия: