#4222. [NWERC2017]Juggling Troupe

内存限制:512 MiB 时间限制:10 Sec

题目描述

n个气球演员从左往右排成一排,每个人手上有0到2个气球。
他们将不断进行很多轮动作,每一轮他们将同时行动,这一轮中,每一个手上有至少两个气球的人,都会分给他左边和右边的人各一个气球。
如果那个位置没有人,则该气球将被放飞。
经过很多轮之后,他们手中的气球数会趋于稳定,请求出最终每个人手中的气球个数。

输入格式

包含一行一个字符串,长度在1到1000000之间,每个位置只能是0,1,2,表示每个人手中的气球个数。

输出格式

以输入同样的格式输出最终每个人手中的气球个数。

样例

样例输入


			
12100212

样例输出


			
10111111

数据范围与提示