| Codeforces Round 221 (Div. 2) |
|---|
| Закончено |
Задано описание рычага в виде строки 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/Рычаг.
Картинки к примерам из условия:
