#N1000. Genshin

Genshin

题目背景

小 N 要开始玩 Genshin 了。

题目描述

给出一个字符串 ss,请统计 ss 中字母 g,e,n,s,h,ig,e,n,s,h,i 的数量(不区分大小写,大写 G 和 小写 g 均算入数量中),并输出 numgnumenumnnumsnumhnuminum_g \bigoplus num_e \bigoplus num_n \bigoplus num_s \bigoplus num_h \bigoplus num_i numgnum_g 表示字母 gg 的数量, \bigoplus 为异或操作)。

输入格式

仅一行,一个字符串 ss,保证 ss 仅由大写字母、小写字母和空格组成。

输出格式

一个整数,为 numgnumenumnnumsnumhnuminum_g \bigoplus num_e \bigoplus num_n \bigoplus num_s \bigoplus num_h \bigoplus num_i 的值。

样例

I like playing Genshin
7

样例解释

g,e,n,s,h,ig,e,n,s,h,i 的数量为 2,2,3,1,1,42,2,3,1,1,4,所以答案为 223114=72\bigoplus 2\bigoplus 3 \bigoplus 1 \bigoplus 1 \bigoplus 4=7

数据范围

对于 100100% 的数据,保证 s107|s| \leq 10^7