题目描述

约翰的奶牛讲的是别人听不懂的"牛语"。牛语使用的字母就是英文字母，有大小写之分。牛语中存在$\red{P}$个合法的词素，每个词素都由两个字母组成。牛语的单词是由字 母组成的序列，一个单词是有意义的充要条件是任意相邻的字母都是合法的词素。

约翰担心他的奶牛正在密谋反对他，于是最近一直在偷听他们的对话。可是，牛语太复杂了，他模模糊糊地只听到了一个单词，并确定了这个单词中有$\red{U}$个大写字母，$\red{L}$个小写字母。

现在他想知道，如果这个单词是有意义的，那么有多少种可能性呢？由于这个数字太大了，你只要输出答案取$\red{97654321}$的余数就可以了。

输入格式

第一行：三个用空格隔开的整数：$\red{U，}$$\red{L}$和$\red{P，}$$\red{1≤}$$\red{U}$．$\red{L≤}$$\red{250，}$$\red{1≤}$$\red{P<=200}$

第二行到$\red{P+1}$行：第$\red{i+l}$有两个字母，表示第$\red{i}$个词素，没有两个词素是完全相同的

输出格式

单个整数，表示符合条件的单词数量除以$\red{97654321}$的余数

样例

输入样例

2 2 7
AB
ab
BA
ba
Aa
Bb
bB

输出样例

7

提示

输入详细信息：

$\red{Farmer John }$无意中听到的单词有 $\red{2 }$个大写字母和 $\red{2 }$个小 写字母。有效的相邻字母对是 $\red{AB}$、$\red{ab}$、$\red{BA}$、$\red{ba}$、 $\red{Aa}$、$\red{Bb }$和 $\red{bB}$。

可能的单词为$\red{AabB, Abba, abBA, BAab,BbBb, bBAa, bBbB}$