Problem A: 最短〇一串

对于一串由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