该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目：YUHUA 子序列计数

题目描述

给定一个仅包含大写字母的字符串 $S$，请你计算在字符串 $S$ 中有多少个子序列是 "YUHUA"。

输入描述

• 第一行输入一个字符串 $S$（$1 \leq |S| \leq 10^5$），字符串 $S$ 仅包含大写字母。

输出描述

输出一个整数，表示字符串 $S$ 中 "YUHUA" 子序列的数量。结果 mod 1e9+7;

示例

示例 1

输入

YUHUAXX

输出

1

解释

字符串 "YUHUAXX" 中有一个子序列 "YUHUA"。

示例 2

输入

YYYUUHHHUUAA

输出

72

解释

字符串 "YYYUUHHHUUAA" 中有 72 个子序列 "YUHUA"。