Problem1012--数字

1012: 数字

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 635  Solved: 370
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI在做一个调查,0到9的10个数字中大家最喜欢哪一个?他询问了N个人,用这些人的方法告诉他的数字组成了一个N位的整数。然后PIPI就去给女朋友打电话了,他叫你帮忙统计一下,这个整数中哪一个数字出现最多。

Input

输入数据有多组,每组占一行,由一个N为的整数构成(PIPI急着打电话,没有告诉你N是多少,只告诉这个数字小于10的1000次方)。

Output

对于每组输入数据,输出一行,对应一个要求的答案(答案为0~9之间的一个数字,如果有多个数字出现次数一样多的情况,输出最小的数字)

Sample Input

1234567891
11122333
1235564

Sample Output

1
1
5