Задачі
Дуель
Дуель
Двоє дуелянтів вирішили вибрати в якості місця проведення поєдинке темну алею. Вздовж цієї алеї росте \textbf{n} дерев та кущів. Відстань між сусідніми об'єктами дорівнює одному метру. Дуель вирішили проводити за наступними правилами. Деяке дерево обирається у якості стартової точки. Потім два дерева, які знаходяться на однаковій відстані від обраного, відмічаються як місця для стрільби. Дуелянти починають рух від стартової точки у протилежних напрямках. Коли суперники досягають відмічених дерев, вони розвертаються і починають стріляти один в одного.
Задано схему розміщення дерев вздовж алеї. Потрібно визначити кількість способів обрати стартову точку та місця для стрільби згідно правил дуелі.
\InputFile
У вхідному файлі міститься один рядок, який складається з символів '\textbf{0}' і '\textbf{1}' --- схема алеї. Дерева позначаються символом '\textbf{1}', кущі --- символом '\textbf{0}'. Довжина рядка не перевищує \textbf{100000} символів.
\OutputFile
Виведіть кількість способів обрати стартову точку і місця для стрільби згідно правил дуелі.
\textbf{Примітка}
У першому прикладі можливі наступні конфігурації дуелі (стартове дерево і дерева для стрільби виділено жирним шрифтом): \textbf{1}0\textbf{1}0\textbf{1}0101, 10\textbf{1}0\textbf{1}0\textbf{1}01, 1010\textbf{1}0\textbf{1}0\textbf{1} и \textbf{1}010\textbf{1}010\textbf{1}.
Вхідні дані #1
101010101
Вихідні дані #1
4