BZPRO
#4222. [NWERC2017]Juggling Troupe
内存限制：512 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
n个气球演员从左往右排成一排，每个人手上有0到2个气球。
他们将不断进行很多轮动作，每一轮他们将同时行动，这一轮中，每一个手上有至少两个气球的人，都会分给他左边和右边的人各一个气球。
如果那个位置没有人，则该气球将被放飞。
经过很多轮之后，他们手中的气球数会趋于稳定，请求出最终每个人手中的气球个数。
输入格式
包含一行一个字符串，长度在1到1000000之间，每个位置只能是0,1,2，表示每个人手中的气球个数。
输出格式
以输入同样的格式输出最终每个人手中的气球个数。
样例
样例输入
12100212
样例输出
10111111
数据范围与提示
BZPRO