U514249 rx＆通灵板

**恐鬼症** 是由 Kinetic Games 开发并发行的一款多人恐怖游戏,在游戏中，你需要根据不同线索判断鬼魂类型 游戏中有许多“诅咒道具”，而 rx 最喜欢在 恐鬼症 玩 **通灵板**，但他总是不注意自己的理智值而导致通灵板炸掉，然后被鬼追……

刚开一局新的游戏，rx 马上抢在别人前面将通灵板拿到了手，可rx不知道的是，这个通灵板是“坏”的，于是天真的他马上开始问起了通灵板 rx 有一个初始理智值 $n$，rx 会对通灵板有 $m$ 次询问，每次询问都会有一个可能的答案，每次询问将会消耗 $k$ 的理智值，对于询问： - 通灵板会将 rx 问的所有问题的答案整合为一个由小写英文字母组成的字符串 $s$ 给出，但由于通灵板是“坏”的，所以 $s$ 中的答案会变得异常混乱，其中还会掺杂着一些无用的字符 - 在询问过程中，rx 不会注意自己的理智值，所以当 rx 的理智值 $n \le 0$ 时 ，通灵板就会炸掉，以 rx 的技术，可以将此时算作游戏失败。 现在，rx 想知道在 $s$ 中，按给出顺序最多可以找出多少个可能的答案（$s$ 中的字符每个只能使用一遍，找出的答案允许重复）

第一行输入三个整数 $n$，$m$，$k$，分别表示初始理智值，询问次数，每次询问消耗的理智值 第二行输入一个字符串 $s$，表示给出的答案 接下来 $m$ 行，每行输入一个字符串$q$，表示可能的答案

输出一行一个整数，表示最多可以找出可能的答案的个数 若游戏中途失败，第一行输出 ```Game over```，第二行输出一个整数，表示当前询问到了第几次

### 数据范围 $0