说明

小刘想统计一下 1 - x 之间, 0 ~ 9哪个数字出现的次数最多。例如 1到11， 1,2,3,4,5,6,7,8,9，10,11,其中1出现的最多，被评为最常用的数字。

输入

一行,一个x。(1 < x < 10000000>)

输出

输出最常用的数字，如果有多个则输出较大的那一个。

样例

输入数据

11

输出数据

1