DWITE Online Computer Programming Contest, November 2008, Problem 2

Simply speaking, you need to know how to handle your numbers well. Given an integer, what is the largest digit present in that number?

The input will contain 5 lines, integers ~0 \le N \le 1\,000\,000~.

The output will contain 5 lines, each a single integer ~0 \le n \le 9~ – the largest digit present in the corresponding input number.

Sample Input

1
10
102
1025
9999

Sample Output

1
1
2
5
9

Problem Resource: DWITE