1288: 选班长

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:4

Description

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

Input

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

Output

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

Sample Input Copy

112233133

Sample Output Copy

3

Source/Category