Степан — касир.

Існує касовий апарат з 11 клавішами: 00, 0, 1, 2, 3, 4, 5, 6, 7, 8 і 9. Касовий апарат спочатку відображає 0. Щоразу, коли він набирає клавішу 00, відображається число помножити на 100; щоразу, коли він вводить одне з інших, відображене число множиться на 10, а потім додається до числа, написаного на клавіші.

Степан хоче, щоб касовий апарат відображав ціле число \(S\). Принаймні скільки натискань клавіш потрібно, щоб він відображав \(S\)?

Обмеження

• \(1≤S≤10^{100000}\)
• \(S\) є цілим числом.

Формат вхідних даних

Перший рядок містить ціле число \(S\).

Формат вихідних даних

У вихідний потік виведіть відповідь.

Приклад вхідних даних

40004

Приклад вихідних даних

4

Наприклад, наступні чотири натискання клавіш утворюють на дисплеї касового апарату 40004. Спочатку касовий апарат відображає 0.

• Введіть клавішу 4. Тепер вона відображає 4.
• Введіть клавішу 00. Тепер вона відображає 400.
• Введіть клавішу 0. Тепер вона відображає 4000.
• Введіть клавішу 4. Тепер вона відображає 40004.

Він не може отримати 40004 за допомогою трьох або менше натискань клавіш.

Приклад вхідних даних

1355506027

Приклад вихідних даних

10

Приклад вхідних даних

10888869450418352160768000001

Приклад вихідних даних

27