Посмотрев последний фильм про Гарри Поттера, маленький Геральд решил тоже попрактиковаться в магии. Он нашел в папиной магической книге заклинание, которое превращает любое число в его сумму цифр. И тут Геральду как раз попалось число n. Сколько раз Геральд сможет применить к нему заклинание до того, как число станет однозначным?
Выходные данные
Выведите, сколько раз можно заменить число на его сумму цифр пока оно не станет однозначным.
Примечание
В первом тесте число уже однозначное — Геральд не сможет применить заклинание ни разу.
Во втором тесте дано число 10. После одного применения заклинания оно превратится в 1, и на этом процесс будет завершен. Таким образом, Геральд сможет применить заклинание один раз.
В третьем тесте дано число 991. При применении заклинания последует следующая цепочка превращений: 991 → 19 → 10 → 1. Число станет однозначным после трех превращений.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
0
|
0
|
|
2
|
10
|
1
|
|
3
|
991
|
3
|