CCSU
题号：NC215080
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给你一个字符串s，要求你找到s中有多少个子序列为"CCSU"，（子序列：一个字符串 s 被称作另一个字符串 S 的子序列，说明从序列 S 通过去除某些元素但不破坏余下元素的相对位置（在前或在后）可得到序列 s ）。例如：

"abc"的子序列有 ，"a", "b", "c", "ab", "ac", "bc", "abc"。

输入描述:

第1行输入一个字符串s。

输出描述:

输出子序列为"CCSU"的个数 答案模上。
示例1

输入

复制 
CCSCSUU

输出

复制 
8

说明


索引值：{0,1,2,5}，{0,1,2,6}，{0,1,4,5}，{0,1,4,6}，{1,3,4,5}，{1,3,4,6}, {0, 3, 4, 5}, {0, 3, 4 6}

这些索引值对应的子序列都为"CCSU"。

备注:

对于20%的数据，|s|<=50；

对于100%的数据，|s|<=100000；