在Mizuki年轻时，她的道路与充满活力的Yuuko在教堂高耸的尖塔阴影下交织在一起。在彼此陪伴的每一天里，Yuuko的活力和她对未来坚定不移的希望渗入了Mizuki灵魂的最深处，点燃了她从未感受过的温暖。仿佛Yuuko为Mizuki灵魂中长期沉睡的角落注入了生命。

随着季节更替，岁月模糊成遥远的记忆，Mizuki再次发现自己站在了那个命运的十字路口——一个命运之线最初交织在一起的地方。她用微微颤抖的温柔双手放下了一束精致的花，花瓣低语着往昔的故事。Yuuko说过的每一句话都在Mizuki的脑海中回响，那是时间无法抹去的旋律。“即使在最残酷的命运敲门时，也要始终微笑着面对它。”这些话成为了Mizuki的指路明灯，引领她穿过最黑暗的风暴和最荒凉的夜晚。

Mizuki的嘴角弯起一抹灿烂的笑容，那笑容似乎承载了千般回忆的重量。然而，她的眼睛却讲述着不同的故事。那是一潭充满忧伤的池水，盈满的泪水随时可能夺眶而出，无声地诉说着她心中依然萦绕的痛苦与渴望。在那一刻，过去与现在交汇，Mizuki似乎又变回了那个孤独的小女孩。在教堂前，她啜泣着奔跑，泪水肆意流淌，渴望拥抱她的姐姐Yuuko——那个一直坚定支持她，并陪伴她走过人生每一个犹豫步伐的人。

Mizuki得到一个长度为 $n$ 的字符串，仅包含小写字母。她想知道所有满足“字母 'e' 出现在字母 'f' 之前”的 'e' 与 'f' 之间的距离之和。形式化地，Mizuki想要计算的求和公式如下：

$$\sum_{1 \le i < j \le n} [s_i = \text{'e'}] \times [s_j = \text{'f'}] \times (j - i)$$

请回顾艾弗森括号（Iverson Bracket）的计算方式：

$$[P] = \begin{cases} 0, & \text{若 } P \text{ 为假} \\ 1, & \text{若 } P \text{ 为真} \end{cases}$$

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 5000$)，表示字符串的长度。 第二行包含一个长度为 $n$ 的字符串，仅包含小写字母。

输出格式

输出一个整数，表示距离之和。

样例

样例输入 1

6
efefef

样例输出 1

14

样例输入 2

25
eternalfeathereverforever

样例输出 2

68