xyy是个钓鱼者，在等待鱼上钩时感到无聊，于是在纸上写下了从 1 到 n 的所有数。他想要知道 0 到 9 这十个数字中，出现次数最多的是哪一个。如果出现次数最多的数字多于一个，请输出最大的那个。
输入仅一行，包含一个正整数 n（长度最大为 100000 位）。
输出仅一行，包含一个一位数字，表示所求结果。
输入：
100输出：
1输入：
99输出：
9输入：
8输出：
81 ≤ n ≤ 1001 ≤ n ≤ 1e61 ≤ n ≤ 1e181 ≤ n ≤ 1e100000（即 n 是长度不超过 100000 位的正整数）