人有五名,代价有三个
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

人有五名,代价有三个。景元,你......

形如 a5b3c 的字符串被 Bezime 称为 53 句式,a,b,c 均为只包含数字及字母的字符串(可以为空)。
Bezime 给你一个字符串 s。请问 s 的子串中有多少个是 53 句式。

子串:从一个字符串中选出一段连续的字符,称为这个字符串的子串。

输入描述:

一行一个字符串 ss 的长度不超过 3333。保证字符串 s 仅包含数字及字母。

输出描述:

一行输出一个整数 num,表示 s 的子串中 53 句式的个数。
示例1

输入

复制
renyou5mingdaijiayou3ge

输出

复制
21
示例2

输入

复制
5minus3isgod

输出

复制
6

说明

所有 53 句式为:"5minus3","5minus3i","5minus3is","5minus3isg","5minus3isgo","5minus3isgod",共 6 个。
示例3

输入

复制
35353

输出

复制
8

备注: