Chữ số lớn nhất

Cho một số nguyên không âm \(n\) (có thể rất lớn, được cho dưới dạng dãy chữ số). Hãy viết hàm đệ quy tìm chữ số lớn nhất xuất hiện trong \(n\).

Input

Một dòng chứa số nguyên \(n\).

Output

In ra chữ số lớn nhất trong \(n\).

Constraints

• \(0 \le n \le 10^{40}\)

Sample Input 1

70581

Sample Output 1

8

Sample Input 2

3000

Sample Output 2

3