对于一个长度为 的字符串 来说,子串的定义是从中选出两个下标 ,这之间所有的字符组合起来的一个新的字符串: 就是其中一个子串。 现在给出一个只有数字字符 组成的数字字符串,小蓝想要知道在其所有的子串中,有多少个子串是好串。一个子串是好串,当且仅当它满足以下两个条件之一: 1. 单字符子串一定是好串,即当子串长度为 时,它总是好串; 2. 长度大于 时,可以拆分为两个连续非递减子串: 一个串 为**连续非递减子串**是指,对于所有 ,满足 或 。即数字串中的每一个数字,要么等于上一个数字,要么等于上一个数字加 。例如 `12233`、`456` 是连续非递减子串。
输入描述:
输入一行包含一个字符串 。- 对于所有评测用例,, 中只包含数字字符 。


输出描述:
输出一行包含一个整数表示答案,即好串的数目。
示例1

输入

12258

输出

12

说明

- 长度为 1 的好串:`1`、`2`、`2`、`5`、`8`,共 5 个;
- 长度为 2 的好串:`12`、`22`、`25`、`58`,共 4 个;
- 长度为 3 的好串:`122`、`225`,共 2 个;
- 长度为 4 的好串:`1225`,共 1 个;

总计 5 + 4 + 2 + 1 = 12 个。
示例2

输入

97856

输出

13

说明

- 长度为 1 的好串:`9`、`7`、`8`、`5`、`6`,共 5 个;
- 长度为 2 的好串:`97`、`78`、`85`、`56`,共 4 个;
- 长度为 3 的好串:`978`、`785`、`856`,共 3 个;
- 长度为 4 的好串:`7856`,共 1 个;

总计 5 + 4 + 3 + 1 = 13 个。
加载中...