求最大数字

题目

给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现ode>2ode>次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。
如ode>34533ode>，数字ode>3ode>重复超过ode>2ode>次，需要删除其中一个ode>3ode>，删除第一个ode>3ode>后获得最大数值ode>4533ode>
请返回经过删除操作后的最大的数值，以字符串表示。

输入

第一行为一个纯数字组成的字符串，长度范围：ode>[1,100000]ode>

输出

输出经过删除操作后的最大的数值

示例一

输入

ode class="prism language-plaintext">34533
ode>

输出

ode class="prism language-plaintext">4533
ode>

示例二

输入

ode class="prism language-plaintext">5445795045
ode>

输出

ode class="prism language-plaintext">5479504
ode>

思路

1. 读