Problem C: 最短〇一串

       小明对着黑板上的一串数字“10110”正在思考，张老师说：“对于一串由0和1组成的字符串，如果删除相邻的相同子串中的一串，会得到一串比原先短的零一串。不停地执行前面的删除操作，直至不能再删除时，我们获得最终结果。”
由于删除的方法不止一种，请找出最短的结果子串。例如：

• 零一串为：1111 ， 删除过程 1111 =[删除:11]  =》11  =[删除:1]  =》1，结果为：1
• 零一串为：1111 ， 删除过程 1111 =[删除:1]  =》111  =[删除:1]  =》11=[删除:1]  =》1，结果为：1 同上 所以为 1
• 零一串为：10110 ， 删除过程 10110 =[删除:1]  =》1010  =[删除:10]  =》10，结果为：10
• 零一串为：101 ， 无法删除，结果为：101

一行一个非空字符串，长度小于等于 10⁵，且仅包含 0 和 1。

输出一行，表示对输入字符串进行相同子串删除后获得的最短可能字符串。如果有多于一种可能的结果，输出任意一种均可。

10110

10