Задачі
Циферблат
Циферблат
\includegraphics{https://static.e-olymp.com/content/09/09428240e9fd8c28e2f6afcb4fb28d54276fd0b8.jpg}
На циферблаті записана послідовність чисел у двійковій системі числення. Лінії розбиття можуть проходити як між числами, так і між цифрами одного числа, розбиваючи його на два чи більше чисел. Для кожного сектора можна порахувати суму чисел, які у ньому розміщені.
Кожне число у послідовності не дорівнює \textbf{0}, і його запис починається з одиниці. Кількість цифр у двійковому запису числа не перевищує \textbf{25}. Загальна кількість цифр на циферблаті не більша ніж \textbf{100}.
Циферблат може бути разбитий на сектори. На рисунку зображено звичний нам циферблат з числами від \textbf{1} до \textbf{12} (у трохи незвичному вигляді). Він розбитий на \textbf{4} сектори. Суми у секторах будуть \textbf{1}, \textbf{15}, \textbf{18} та \textbf{36}.
Напишіть програму DIAL, яка за заданою послідовністю визначають кількість різних розбиттів циферблата на сектори, таких що сума чисел у всіх секторах однакова.
\InputFile
У єдиному рядку вхідного файлу задана послідовність чисел. Числа послідовності відокремлені пропуском.
\OutputFile
У єдиному рядку вихідного файлу повинно знаходитись натуральне число --- кількість шуканих розбиттів циферблата на сектори.
Вхідні дані #1
1
Вихідні дані #1
1