题目描述

给出由$0-9$数字构成的字符串$S$。

对某个字符串$X$来说，如果$X=$"25"或$X=$"2525"或$X=$"252525"......$X$像这样由"25"重复多次组成，那么就称$X$为niconico字符串。例如"25"或"252525"就是niconico字符串，而"123"或"225"不是niconico字符串。

你的任务是，对于字符串$S$，请回答出$S$中有多少个子串为niconico字符串。即使子串相同，但是如果子串在原串中位置不同，也要分别计入总数中。

输入

输入按以下形式：

S

• 第一行给出字符串$S$。$S$的长度在1或以上，$100,000$或以下。另外，$S$中的每个字符为从$0$到$9$的数字。

部分分

对于30%的数据，满足$N≤2000$

输出

在第一列中，输出字符串$S$中含有多少个子串为niconico字符串。 ** 请注意，如果忘记行末换行会判为WA！**

样例

样例见下方日文原题面。

输出样例#5为：

0

感谢@ミク 提供的翻译