姜国大选

题目背景

姜国大选开始了。

题目描述

议员们要开始投票了，但是他们不想计票，所以他们把这个任务交给了你。

输入格式

第一行两个个整数 $n$，$m$ 。 表示共有 $n$ 位议员。随机的 $m$ 票受到了宇宙射线的干扰。

接下来 $n$ 行，每行一个字符串 $s$，表示当前议员给 $s$ 投出了一票。

保证总统候选人只会为 Trunnp 与 Haris。

输出格式

输出两行，每行一个字符串与整数，表示每位总统获得票数的期望值模 $10^9 + 7$ 的值。

输出一定按照如下格式：

Haris 00000000
Trunnp 00000000

3 0
Trunnp
Haris
Haris

Haris 2
Trunnp 1

5 2
Trunnp
Haris
Haris
Trunnp
Trunnp

Haris 800000008
Trunnp 200000004

说明/提示

数据范围

• 对于 $20\%$ 的数据，保证 $m = 0\texttt{ 或 }n$。
• 对于 $100\%$ 的数据，保证 $0 \le m \le n \le10^6$。