F. Texas-Sized Number
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

One day, Johnny thought of a non-negative integer $$$n$$$, but unfortunately, he thinks the number is too small.

To make the number bigger, Johnny decides to make the number a Texas-Sized Number. To find the Texas-Sized Number of $$$n$$$, Johnny must calculate $$$$$$n + 10 \cdot n + 100 \cdot n + 1000 \cdot n + ... + 10^{10^{10}} \cdot n.$$$$$$

However, because this number takes too long to calculate, Johnny is only interested in the most common digit in the Texas-Sized Number of $$$n$$$. Can you help him find this digit?

Input

The first line contains one non-negative integer $$$n$$$ — the number that Johnny thought of. This integer can be up to $$$10^5$$$ digits long.

Output

Output a single integer — the most common digit in the Texas-Sized Number of $$$n$$$. If there is a tie, output any most common digit.

Examples
Input
0
Output
0
Input
12
Output
3