Description

某班要选举1名班长，3名候选人参加竞选，编号分别为1，2，3。 投票结束后，统计出的有效选票用一个字符串表示，这个字符串只包含1~3的整数。每个数字是一张选票，代表对应的候选人得到一票。 请你根据选票字符串，计算出当选班长的候选人编号。 例如，统计出的有效选票是“112233133”，其中1号得了3票，2号得了2票，3号得了4票。3号得票最多，当选班长。 数据保证得票最多的候选人只有一人。

Input Format

一个字符串，只包含1~3的整数，表示统计出的有效选票。

Output Format

一个整数，表示当选班长的候选人编号

112233133

3