B. Цифрүүдийн нийлбэр

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 265 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

"Харри Поттер" киног үзсэнийхээ дараа бяцхан Жеральд ид шидээр хичээллэхээр шийдэв. Тэр аавынхаа ид шидийн номноос тоог цифрүүдийнх нийлбэрээр сольдог шившлэг суржээ.

Өгөгдсөн тоог ганц оронтой тоо болгохын тулд Жеральд хэдэн удаа шившлэг хэрэглэх хэрэгтэй вэ?

Оролт

Нэг мөрөнд бүхэл $n$ тоо ($0 ≤ n ≤ 10^{100000}$). Энэ тоо тэгийн цифрээр эхлэхгүй буюу аравтын бичлэг нь зөв гэж үзнэ үү.

Гаралт

Нэг оронтой болгохын тулд хэрэглэх шившлэгийн тоо.

Орчуулсан: gmunkhbaatarmn

Жишээ тэстүүд

Оролт
0
Гаралт
0
Оролт
10
Гаралт
1
Оролт
991
Гаралт
3

Тэмдэглэл

In the first sample the number already is one-digit -- Herald can't cast a spell.

The second test contains number $10$. After one casting of a spell it becomes $1$, and here the process is completed. Thus, Gerald can only cast the spell once.

The third test contains number $991$. As one casts a spell the following transformations take place: $991 -> 19 -> 10 -> 1$. After three transformations the number becomes one-digit.

Сэтгэгдлүүдийг ачааллаж байна...