近日九峰多次在水群放骚话时被劝导 “耗子尾汁”，于是他痛定思痛决定以后装逼绝不意气用事，把装逼

装的更自然，更传神，以减少被劝导的次数。

现给定一个字符串，你需要计算其中子序列 “haozi” 的数量与子序列 “weizhi” 的数量的乘积

第一行输入一个整数 n (n ≤ 100000)，表示给定字符串的长度。

第二行输入一个长度为 n 的字符串，表示给定的字符串

在一行中输出一个整数，代表给定的字符串中子序列 “haozi” 的数量与子序列 “weizhi” 的数量的乘积，

对 10⁹ + 7 取模。 

11
haoziweizhi

4