又到了空气中弥漫着爱意的季节。你对爱并不陌生。你痴迷于字符串，但不仅仅是任何字符串。你钟爱“ilove”字符串。“ilove”字符串是一个长度为 5 且具有以下属性的字符串：

• 元音字母（不包括 ‘y’ 和 ‘Y’）与辅音字母（包括 ‘y’ 和 ‘Y’）交替出现
• 以元音字母（不包括 ‘y’ 和 ‘Y’）开头
• 由 5 个两两不同的字符组成（区分大小写）

“ilove”字符串的例子包括 “ilove”、“image”、“IxoXO” 和 “abide”。非 “ilove” 字符串的例子包括 “ideas”、“maker”、“inane”、“oxOXo” 和 “abides”。

一个字符串的“可爱度”（loveliness）是指该字符串中构成 “ilove” 字符串的子序列的数量。虽然 “ilooove” 本身不是一个 “ilove” 字符串，但它的可爱度为 3。

输入格式

输入包含一个长度在 1 到 100 000 之间的字符串，由大小写拉丁字母组成，表示需要计算可爱度的字符串。

输出格式

对于给定的字符串，输出一行，包含一个整数 $L$ —— 该字符串的可爱度对 $10^9 + 7$ 取模的结果。

样例

输入格式 1

ilovestrings

输出格式 1

4

输入格式 2

idont

输出格式 2

0

输入格式 3

CAPital

输出格式 3

1