You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

任务分配

将$N$个任务$a_1, a_2, \ldots, a_N$分配到$T$台服务器执行。给定$M$个任务对$(i, j) (1 \le i < j \le M)$，表明任务$a_i$和$a_j$放在同一台服务器会发生冲突，计算没有任何冲突的任务分配方案数。

数据范围

• $1 \le T \le N \le 10$
• $0 \le M \le \frac{N(N-1)}{2}$

输入格式

• 第$1$行$3$个数，分别表示$N, T, M$
• 接下来$M$行每行$2$个数分别表示任务冲突关系($a_i, a_j$)

输出格式

• 没有任何冲突的任务分配方案数

输入样例1：

5 2 2
1 3
3 4

输出样例1：

4

输入样例2：

5 1 2
1 3
3 4

输出样例2：

0

输入样例3：

6 4 0

输出样例3：

65

输入样例4：

10 6 8
5 9
1 4
3 8
1 6
4 10
5 7
5 6
3 7

输出样例4：

8001