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 1000000$.

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