Региональная студенческая предметная олимпиада по информатике (предмет) 2017 г.

Соревнование завершилось 09.04.17 в 16:00

G. Очень Длинное Число (150 баллов)

Ограничение по времени: 1 с.
Ограничение по памяти: 256 МБ

Программист Леонид придумал новый алгоритм, работающий с длинными, очень длинными числами. Для того, чтобы этот алгоритм работал, необходимо разбить длинное число на минимальное количество компонент. Каждая компонента должна представлять собой неотрицательное число, для записи которого достаточно 32 двоичных разрядов.

Полученные компоненты должны при последовательной записи друг за другом складываться в исходное число. Обратите внимание, что ни одно из чисел, представляющих компоненты, не может содержать ведущих нулей.

По заданному Очень Длинному Числу определите, на какое минимальное количество компонент его можно разбить.

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

В единственное строке входного потока дано одно целое число Z (0 < Z < 10^{100000}).

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

В единственной строке вывести одно натуральное число — минимальное количество компонент в разбиении Очень Длинного Числа.

Примеры
Стандартный вводСтандартный вывод
1231
12332145678902