题目描述

小核桃有一个字符串，包含大写字母，小写字母和数字，现在小核桃定义了一个新概念，叫“循环”。

一个循环指的是一段长度为 10 的数字每次递增 1，如果超过 9 则从 0 开始。例如 7890123456、1234567890 是一个循环。而 9876543210 不是，因为它不是每次递增 1，而是递减 1。123456789 也不是循环，因为长度不是 10。

字母也是同理，例如小写字母的循环是一段长度为 26，每次递增 1，如果超过 z 则从 a 开始的字符串；大写字母也是一段长度为 26，每次递增 1，如果超过 Z 则从 A 开始的字符串。

现在给定一个字符串，问里面有多少个循环的子串。（循环包括数字循环、大写字母循环、小写字母循环）

输入格式

输入一行一个字符串

输出格式

输出一行一个整数表示答案

34567890123

2

说明

3 开头的长度为 10 的字符串（第一个位置开始），4 开头的长度为 10 的字符串（第二个位置开始）