暂无测试数据。

蒜头君获得了一个二进制串（只包含字符'0' 和 '1' 的字符串），它想要对这个二进制串进行任意次操作，操作共有两种：

• 操作一：如果二进制串中存在"00"的子串，可以在原二进制串中将其修改为"10"。例如："111100" 可以修改为 "111110"；
• 操作二：如果二进制串中存在"10"的子串，可以在原二进制串中将其修改为"01"。例如："111110" 可以修改为 "111101"；

请你帮蒜头君计算一下：经过若干次操作后，可以获得字典序最大的二进制串。

注：两个长度相同的字符串，从左向右依次比较两个字符串中的每个字符，当字符不同时，哪一个字符更大，它的字典序就更大。例如"abc"和"jsk"，"jsk"的字典序更大。

输入格式

输入共一行，一个只包含字符'0'和'1'的二进制串。

输出格式

输出共一行，一个字符串，表示经过若干次操作后，可以获得的字典序最大的二进制串。

数据范围

对于 $10\%$ 的数据，二进制串中的字符相同；

对于另外 $10\%$ 的数据，二进制串中只包含两个字符'0'，并且这两个字符'0'连续，其余字符均为'1'；

对于另外 $20\%$ 的数据，二进制串中只包含一个字符'0'，其余字符均为'1'；

对于另外 $10\%$ 的数据，二进制串的长度小于等于 $10$；

对于另外 $20\%$ 的数据，二进制串的长度小于等于 $10^3$；

对于 $100\%$ 的数据，二进制串的长度小于等于 $10^5$。

11100

11110

000110

111011