1515: 真的没有furry控

最近羽十九喜欢上了一些毛茸茸的东西，为了帮他找出身边有多少 $furry$，现在有一个由小写字母组成的字符串 $S$ , 你要做的是找出有多少个子序列可以组成 $furry$ 这个单词。
子序列：字符串 $S$  的子序列是从 $S$ 中将若干元素提取出来并不改变相对位置形成的序列，即 $S[p_1],S[p_2]...S[p_k]，1 \le p_1 \leq p_2 \leq p_k \le \left | S \right |  $。

第一行为一个字符串 $S (1 \le \left | S \right | \le 5 \cdot 10^3)$ 。

输出一个整数表示子序列的数量。

fhifurryy

4