### 问题描述

马上就要到七夕情人节了，小蓝在这天想要心爱得男神表白，于是她写下了一个长度为 $n$ 仅由小写字母组成的字符串。

她想要使这个字符串有 $1314$ 个 $love$ 子序列。但是马虎的小蓝却忘记了当前已经有多少个子序列为 $love$ 。

请你帮小蓝计算出当前字符串有多少个子序列为 $love$ ，并将答案对 $10^{9}+7$ 取模。

注意：一个字符串的子序列是指从给定字符串中删除任意数量的字符（可以为零），并且不改变剩余字符的相对顺序所得到的新字符串。例如，考虑字符串 $abc$ 它的一些子序列包括：$a,b,c,ab,ac,bc,abc$ 以及空字符串。

输入格式

第一行输入一个整数 $n$ ，代表字符串的长度。

第二行输入一个长度为 $n$ 仅由小写字母组成的字符串。

输出格式

输入一行一个整数代表 $love$ 子序列数目对 $10^{9}+7$ 取模的结果。

样例输入

5
lovee

样例输出

2

评测数据规模

对于 $60$% 的评测数据 $1 \leq n \leq 10^{3}$ 。

对于 $100$% 的评测数据 $1 \leq n \leq 10 ^ {5}$ 。