Двое дуэлянтов решили выбрать в качестве места проведения поединка тёмную аллею. Вдоль этой аллеи растёт \textbf{n }деревьев и кустов. Расстояние между соседними объектами равно одному метру. Дуэль решили проводить по следующим правилам. Некоторое дерево выбирается в качестве стартовой точки. Затем два дерева, находящихся на одинаковом расстоянии от исходного, отмечаются как места для стрельбы. Дуэлянты начинают движение от стартовой точки в противоположных направлениях. Когда соперники достигают отмеченных деревьев, они разворачиваются и начинают стрелять друг в друга. Дана схема расположения деревьев вдоль аллеи. Требуется определить количество способов выбрать стартовую точку и места для стрельбы согласно правилам дуэли. \InputFile Во входном файле содержится одна строка, состоящая из символов '\textbf{0}' и '\textbf{1}' --- схема аллеи. Деревья обозначаются символом '\textbf{1}', кусты --- символом '\textbf{0}'. Длина строки не превосходит \textbf{100000} символов. \OutputFile Выведите количество способов выбрать стартовую точку и места для стрельбы согласно правилам дуэли. \Note В первом примере возможны следующие конфигурации дуэли (стартовое дерево и деревья для стрельбы выделены жирным шрифтом): \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}.