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