U286880 满(full)

string是合唱团的团长。中考即将来临之际，许多九年级的同学们不得不离开合唱团。老师决定带大家看一场电影，但是同学们的要求实在是太多了，string也不知道该如何分组了。

老师专门为同学们租了2个电影院（~~真有钱~~）一个能坐$m$个人，另外一个能坐$n-m$个人。同学们都必须和自己的好朋友在一个电影院。因为座位数量是经过精打细算的，每个座位必须坐满。string想知道一共有多少种坐法。

输入共$k+1$行 第一行，三个数字，分别是$n$，$m$，$k$（$k$是朋友关系对数） 第$2$到$k+1$行，每行$2$个数字，表示一对朋友关系。

输出仅一个数，即坐满的方法数量模$1000000007$的值。

对于$20\%$的数据，$k=0$ 对于全部的数据，$1\leqslant n,m\leqslant 1000,0\leqslant k\leqslant1000$