题目描述

在洛谷入门赛/语言月赛出题 QQ 群里，著名洛谷管理员蓝边铅球老师的群名片是『原神玩家』。这个群名片的含义是，蓝边铅球因为沉迷玩原神，在语言月赛出了不少锅。

现在，扶苏给了你一个字符串 $s$，她想请你求出：有多少种方案可以在 $s$ 中取出两个子串 $s[l_1,r_1],s[l_2,r_2]$，满足：

• $1\le l_1\le r_1\le l_2\le r_2\le |s|$，这里 $|s|$ 表示字符串 $s$ 的长度；
• $s[l_1,r_1]=\texttt{Genshin}$；
• $s[l_2,r_2]=\texttt{player}$。

两个方案不同，当且仅当两个方案中 $l_1,r_1,l_2,r_2$ 至少有一个对应不同。

输入格式

输入只有一行，包含一个字符串 $s$。

输出格式

输出一行一个整数表示答案。

样例 #1

样例输入 #1

Genshinplayerplayer

样例输出 #1

2

样例 #2

样例输入 #2

ExpectedIsAGenshinplayerWhoLikesToBeAGenshinplayer

样例输出 #2

3

提示

数据规模与约定

• 对 $30\%$ 的数据，保证 $|s|\le 50$；
• 对 $60\%$ 的数据，保证 $|s|\le 200$；
• 对 $100\%$ 的数据，保证 $1\le |s|\le 2000$，$s$ 中仅含大小写英文字母。