Циферблат
На циферблаті записана послідовність чисел у двійковій системі числення. Лінії розбиття можуть проходити як між числами, так і між цифрами одного числа, розбиваючи його на два чи більше чисел. Для кожного сектора можна порахувати суму чисел, які у ньому розміщені.
Кожне число у послідовності не дорівнює 0, і його запис починається з одиниці. Кількість цифр у двійковому запису числа не перевищує 25. Загальна кількість цифр на циферблаті не більша ніж 100.
Циферблат може бути разбитий на сектори. На рисунку зображено звичний нам циферблат з числами від 1 до 12 (у трохи незвичному вигляді). Він розбитий на 4 сектори. Суми у секторах будуть 1, 15, 18 та 36.
Напишіть програму DIAL, яка за заданою послідовністю визначають кількість різних розбиттів циферблата на сектори, таких що сума чисел у всіх секторах однакова.
Вхідні дані
У єдиному рядку вхідного файлу задана послідовність чисел. Числа послідовності відокремлені пропуском.
Вихідні дані
У єдиному рядку вихідного файлу повинно знаходитись натуральне число — кількість шуканих розбиттів циферблата на сектори.