给定一个M（<=10)行N(<=1000)列的棋盘，找出放置M个车的方案总数（任意两个车不能放在同一行或同一列），（注意有些地方不能放）。输出总果对1234567的余数。
输入：
第一行3个整数 M，N，K（表示M行，N列的棋盘，有K个地方不能放）
接下来K行每行两个整数，表示不能放的行和列。
输出：
方案总数对1234567的余数。
input
9 591 7
5 509
6 90
9 111
4 30
8 328
4 582
2 310
output
206039

input
5 10 2
1 9
2 3
output
24528