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