题目背景

据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，$39$ 个犹太人与Josephus及他的朋友躲到一个山洞中，$39$ 个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，$41$ 个人排成一个圆圈，由第 $1$ 个人开始报数，每报数到第 $3$ 人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。Josephus要他的朋友先假装遵从，他将朋友与自己安排在第 $16$ 个和第 $31$ 个位置，于是逃过了这场死亡游戏。

题目描述

将问题简化，$n$ 个人围成一个圆圈，每个人的编号依次是 $1、2、3、……、n$。从第一个人开始数数，数到 $m$ 的人出圈。然后由出圈的下一个人重新数数，数到 $m$ 的人又出圈……

记第 $i$ 个出圈人的姓名为 $name_i$，性别为 $sex_i$，那么可以产生一个字符串 $S1$：

$name_1 \enspace sex_1 \enspace name_2 \enspace sex_2 \enspace ... \enspace sex_{n-1} \enspace name_n \enspace sex_n \enspace name_1$

对于姓名字符串 $name$ ，记 $f(name)$ 为字符串 $name$ 每个字符的序号的累加和（$a$ 和 $A$ 的序号都是 $0$，其他字母依次类推），例如 $f(\verb|"Abc"|)=3$。

记 $T = \sum\limits_{i=1}^{n}f(name_i) = f(name_1)+f(name_2)+...+f(name_n)$。

对于性别字符串 $sex$，记 $g(sex)$ 为按照下述规则转换成的字符串：如果 $sex$ 为 Male 则转换为 +，否则转换为 *，可知 $g(\verb|"Male"|)=\verb|"+"|$，$g(\verb|"Female"|)=\verb|"*"|$。

由上述计算规则，可知由字符串 $S1$ 可以衍生出来新的字符串 $S2$：

$f(name_1) \enspace g(sex_1) \enspace f(name_2) \enspace g(sex_2) \enspace ... \enspace g(sex_{n-1}) \enspace f(name_n) \enspace g(sex_n) \enspace f(name_1)$

易知 $S2$ 是一个计算表达式。请你计算出这个表达式的结果，因为结果可能很大，你只需要输出这个结果 $\%T$ 的最终结果。

需要特别注意的是，$m$ 可能远大于 $n$。

输入格式

第 $1$ 行是两个正整数 $n,m$；

紧接着有 $n$ 行，依次是编号从 $1$ 开始的 $n$ 个人的姓名和性别，姓名和性别都是不包含空格且长度不超过 $10$ 的字符串（只会出现大小写英文字母），性别只会是 Male 或 Femal 中的一种，两者之间用一个空格隔开。

输出格式

一共 $2$ 行：

第一行是按照规则产生的表达式，需要注意的是运算符号和数字之间用一个空格隔开；

第二行是 $2$ 个整数，分别是题目中的 $T$ 和最终计算结果，两者之间用一个空格隔开。

输入输出样例

5 3
Jerry Male
Jack Male
Lucy Femal
Tim Male
Sara Femal

57 * 71 + 35 * 21 + 39 + 57
223 195

样例说明

对于输入样例，依次出圈的人的信息如下（分别是序号、姓名、性别）：

3 Lucy Femal
1 Jerry Male
5 Sara Femal
2 Jack Male
4 Tim Male

产生的原字符串 $S1$ 是：

Lucy Femal Jerry Male Sara Femal Jack Male Tim Male Lucy

由题意，可知： f("Lucy")=57，f("Jerry")=71，f("Sara")=35，f("Jack")=21，f("Tim")=39

按照规则转换出的计算表达式 $S2$ 是：57 * 71 + 35 * 21 + 39 + 57，计算结果是 4878

由题意，可知 T = 57 + 71 + 35 + 21 + 39 = 223，所以最终结果是 4878 % 223 = 195

说明/提示

👀️ 对于$100\%$的数据，$1 \leq n \leq 1000，1 \leq m \leq 10^8$。