Нумеролог (24%)

Время: 1 сек.
Память: 16 Мб
Сложность: 24%

Чтобы предсказать судьбу человека, нумеролог берет время жизни человека в секундах, затем складывает все цифры этого числа. Если полученное число состоит более чем из одной цифры, операция повторяется, пока в числе не останется одна цифра. Затем по полученной цифре и числу операций, необходимых для преобразования числа в цифру нумеролог предсказывает судьбу человека. Нумеролог плохо умеет считать, а числа, с которыми он работает, могут быть очень большими. Напишите программу, которая бы делала все расчеты за него.

Формат ввода

Входной файл input.txt содержит число N – время жизни человека в секундах (1 ≤ N ≤ 10¹⁰⁰⁰).

Формат вывода

В выходной файл output.txt выведите два числа через пробел: полученную цифру из числа N и число преобразований.

Пример 1

Ввод	Вывод
1	1 0
10	1 1
99	9 2