Дуель
Двоє дуелянтів вирішили вибрати в якості місця проведення поєдинке темну алею. Вздовж цієї алеї росте n дерев та кущів. Відстань між сусідніми об'єктами дорівнює одному метру. Дуель вирішили проводити за наступними правилами. Деяке дерево обирається у якості стартової точки. Потім два дерева, які знаходяться на однаковій відстані від обраного, відмічаються як місця для стрільби. Дуелянти починають рух від стартової точки у протилежних напрямках. Коли суперники досягають відмічених дерев, вони розвертаються і починають стріляти один в одного.
Задано схему розміщення дерев вздовж алеї. Потрібно визначити кількість способів обрати стартову точку та місця для стрільби згідно правил дуелі.
Вхідні дані
У вхідному файлі міститься один рядок, який складається з символів '0' і '1' — схема алеї. Дерева позначаються символом '1', кущі — символом '0'. Довжина рядка не перевищує 100000 символів.
Вихідні дані
Виведіть кількість способів обрати стартову точку і місця для стрільби згідно правил дуелі.
Примітка
У першому прикладі можливі наступні конфігурації дуелі (стартове дерево і дерева для стрільби виділено жирним шрифтом): 101010101, 101010101, 101010101 и 101010101.