Problem C: 子串计数

Problem C: 子串计数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitProblemListSolved: 5Submit Num: 10StatisticsShowOff!

Description

有一个可能包含大写英文字母、小写英文字母与数字的字符串  。请你统计  中有多少个不同的区间，满足区间内同时包含大写字母、小写字母和数字。

两个区间被视为不同的，当且仅当它们的左端点不同或者右端点不同。

Input

共  行，包含一个字符串 。

数据规模与约定

  • 对于  的数据，保证  。

  • 对于另外  的数据，保证  中最多只出现一个大写字母。

  • 对于  的数据，保证  。

Output

共  行，输出一个数，表示  中同时包含大写字母、小写字母和数字的不同区间个数。

Sample Input Copy 

There4U

Sample Output Copy 

6
Submit