题目描述

奶牛在数学课上学习了整除的概念。农夫 Farmer John 为了考验它的数学水平，于是在白纸上写了正整数 $T$。由于农夫不喜欢数字 $0$，所以正整数 $T$ 是不含数字 $0$ 的。奶牛可以删除 $T$ 的若干位数字，剩下来的数字从左到右构成一个正整数 $P$，使得正整数 $P$ 必须是 $5$ 的倍数。奶牛有多少种不同的删除方案？具体请看样例解释。

输入格式

第一行，一个正整数 $T$。

输出格式

一个整数，奶牛不同的删除方案数。

样例

1256

4

提示

奶牛有 $4$ 种不同的删除方案：

1. 第 $1$ 种方案：删除 $T$ 的第四位数字，剩下的 $P = 125$，是 $5$ 的倍数
2. 第 $2$ 种方案：删除 $T$ 的第一位和第四位数字，剩下的 $P = 25$，是 $5$ 的倍数
3. 第 $3$ 种方案：删除 $T$ 的第二位和第四位数字，剩下的 $P = 15$，是 $5$ 的倍数
4. 第 $4$ 种方案：删除 $T$ 的第一位、第二位、第四位数字，剩下的 $P = 5$，是 $5$ 的倍数

注意：

1. 奶牛可以删除 $0$ 个数字（即不删除任何数字）
2. 奶牛不能把 $T$ 全部删除掉，即至少要剩下 $1$ 位数字
3. 由于 $T$ 的位数可能较长，建议用字符串形式读入

数据范围

• $T$ 的位数范围是 $30$ 至 $60$ 位
• $T$ 不包含数字 $0$