B. Сумма цифр
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
265 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Посмотрев последний фильм про Гарри Поттера, маленький Геральд решил тоже попрактиковаться в магии. Он нашел в папиной магической книге заклинание, которое превращает любое число в его сумму цифр. И тут Геральду как раз попалось число n. Сколько раз Геральд сможет применить к нему заклинание до того, как число станет однозначным?

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

В первой строке записано единственное целое число n (0 ≤ n ≤ 10100000). Гарантируется, что n не содержит лидирующих нулей.

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

Выведите, сколько раз можно заменить число на его сумму цифр пока оно не станет однозначным.

Примеры
Входные данные
0
Выходные данные
0
Входные данные
10
Выходные данные
1
Входные данные
991
Выходные данные
3
Примечание

В первом тесте число уже однозначное — Геральд не сможет применить заклинание ни разу.

Во втором тесте дано число 10. После одного применения заклинания оно превратится в 1, и на этом процесс будет завершен. Таким образом, Геральд сможет применить заклинание один раз.

В третьем тесте дано число 991. При применении заклинания последует следующая цепочка превращений: 991 → 19 → 10 → 1. Число станет однозначным после трех превращений.