CF376A Lever
题目描述
你有一根杠杆，用一个字符串s表示（$3≤|s|≤10^{6}$）。
若字符串的下标为i的字符为“^”，则表示杠杆的支点的坐标为i；
若字符串的下标为i的字符为“=”，则表示坐标为i的位置没有任何东西；
若字符串的下标为i的字符为一个数字c（$1≤c≤9$），则表示在坐标为i处，有一个质量为c的重物挂在杠杆上。
杠杆一开始是平衡的，杠杆自重忽略不计。
你的任务是判断这根杠杆的状态（平衡、向左倾斜或向右倾斜）。
注意，本题需要使用64位整型。
输入格式
一行，一个字符串s。
保证字符串中只包含一个“^”，保证杠杆的支点不位于杠杆的任何一端。
输出格式
若杠杆平衡，则输出“balance”；
若杠杆向左倾斜，则输出“left”；
若杠杆向右倾斜，则输出“right”。
说明/提示
As you solve the problem, you may find the following link useful to better understand how a lever functions: http://en.wikipedia.org/wiki/Lever.
The pictures to the examples:
   