C. Георгий и число
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Георгий — кот, поэтому он очень любит играть. Больше всего ему нравится играть с имеющимся у него массивом положительных целых чисел b. В процессе игры, Георгий изменяет массив специальными операциями. Обозначим текущий массив Георгия как b1, b2, ..., b|b| (запись |b| обозначает текущую длину массива). Тогда одна операция — это последовательность действий:

  • Выбрать два различных индекса i и j (1 ≤ i, j ≤ |b|; i ≠ j) таких, что bi ≥ bj.
  • Получить число v = concat(bi, bj), где concat(x, y) — число, полученное добавлением числа y в конец десятичной записи числа x. Например, concat(500, 10) = 50010, concat(2, 2) = 22.
  • Добавить в конец массива число v. Длина массива увеличится на один.
  • Удалить из массива элементы с индексами i и j. Длина массива уменьшается на два, а элементы перенумеровываются от 1 до текущей длины массива.

Георгий долго играл со своим массивом b и в итоге получил из него массив, состоящий из ровно одного числа p. Теперь Георгий хочет узнать: какое максимальное количество чисел мог содержать массив b первоначально? Помогите ему, найдите это число. Учтите, что первоначально массив мог содержать только положительные целые числа.

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

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

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

Выведите целое число — какое максимальное количество элементов мог содержать массив b первоначально.

Примеры
Входные данные
9555
Выходные данные
4
Входные данные
10000000005
Выходные данные
2
Входные данные
800101
Выходные данные
3
Входные данные
45
Выходные данные
1
Входные данные
1000000000000001223300003342220044555
Выходные данные
17
Входные данные
19992000
Выходные данные
1
Входные данные
310200
Выходные данные
2
Примечание

Рассмотрим тестовые примеры:

  1. Изначально массив b мог быть равен {5, 9, 5, 5}. Последовательность операций, которую совершил Георгий, могла быть: {5, 9, 5, 5} → {5, 5, 95} → {95, 55} → {9555}.
  2. Изначально массив b мог быть равен {1000000000, 5}. Обратите внимание, в массиве b не может быть нулей.
  3. Изначально массив b мог быть равен {800, 10, 1}.
  4. Изначально массив b мог быть равен {45}. Он не мог быть равен {4, 5}, поскольку из этого массива за одну операцию можно получить только массив {54}.

Обратите внимание, что числа в результирующем массиве могут быть очень большими.