题目描述

在数字森林中，住着三种小动物：小兔子、小狐狸和小熊。它们每天都会排成一队去森林里玩耍。为了让队伍更加整齐，森林管理员希望它们能通过一下交换规则来重新排列队伍：

其中，小兔子和小狐狸互为友好种族，小狐狸和小熊互为友好种族。

森林管理员希望你能帮助它们，使得最终的队伍字典序最小，这样队伍看起来更加整齐。

为了方便计算，把小兔子记作 $0$ ，小狐狸记作 $1$ ，小熊记作 $2$ 。

输入格式

第一行输入一个由 $0$ 、 $1$ 、 $2$ 构成的字符串（长度不超过 $500$ ），表示当前小动物们的队伍。

输出由原队伍经过任意次交换后，字典序最小的队伍。