题目描述

有 $P$ 个 $2$ 个字母（a～z ，A～Z）的单词组成的字典，要求组成有 $U$个大些字母 $L$ 个小写字母的句子，且句子中相邻两个字母为字典中的单词。

求方案数（ $\bmod 97654321$）。

输入格式

第一行三个整数：$U,L, P(1 ≤ U, L ≤ 250，1 ≤ P ≤ 200)$ 。

下来 $P$ 行，每行一个单词两个字母，没有一个单词的两个字母是完全相同的。

输出格式

一行一个整数，即方案数 （$\bmod 97654321$）。

输入输出样例 #1

输入 #1

2 2 7 
AB 
ab 
BA 
ba 
Aa 
Bb 
bB

输出 #1

7

说明/提示

AabB
ABba
abBA
BAab
BbBb
bBAa
bBbB