Codeforces Round 227 (Div. 2) |
---|
Закончено |
Георгий — кот, поэтому он очень любит играть. Больше всего ему нравится играть с имеющимся у него массивом положительных целых чисел b. В процессе игры, Георгий изменяет массив специальными операциями. Обозначим текущий массив Георгия как b1, b2, ..., b|b| (запись |b| обозначает текущую длину массива). Тогда одна операция — это последовательность действий:
Георгий долго играл со своим массивом b и в итоге получил из него массив, состоящий из ровно одного числа p. Теперь Георгий хочет узнать: какое максимальное количество чисел мог содержать массив b первоначально? Помогите ему, найдите это число. Учтите, что первоначально массив мог содержать только положительные целые числа.
В первой строке входных данных задано ровно одно целое число p (1 ≤ p < 10100000). Гарантируется, что число p не содержит лидирующих нулей.
Выведите целое число — какое максимальное количество элементов мог содержать массив b первоначально.
9555
4
10000000005
2
800101
3
45
1
1000000000000001223300003342220044555
17
19992000
1
310200
2
Рассмотрим тестовые примеры:
Обратите внимание, что числа в результирующем массиве могут быть очень большими.
Название |
---|