Задача №112267. Максимальная цифра

Внимание! Во всех задачах из этой подборки должна быть ОДНА рекурсивная функция, которая вычисляет ответ.

Напишите программу, которая находит максимальную цифру в десятичной записи числа.

Входные данные

Входная строка содержит натуральное число N . гарантируется, что 0 < N ≤ 10 9 .

Выходные данные

Программа должна вывести одно число: максимальную цифру в десятичной записи числа N .

Примеры
Входные данные
12345432
Выходные данные
5
Сдать: для сдачи задач необходимо войти в систему