Problems
Циферблат
Циферблат
\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
В единственной строке выходного файла должно находиться натуральное число --- количество искомых разбиений циферблата на сектора.
Input example #1
1
Output example #1
1