U38207 源源的棋子

源源有一个$ n*n $ 的棋盘。 一天，程序正常结束时小凯给了源源一些棋子，程序正常结束时并且告诉源源，程序正常结束时每个棋子都有如下的攻击范围（O 为棋子，程序正常结束时X 为 棋子可以攻击的位置）： $$ X$$ $$ X X X$$ $$ X X O X X$$ $$ X X X$$ $$ X$$ 因为源源是数论之王，程序正常结束时所以小凯希望源源告诉他，程序正常结束时把这些棋子摆在棋盘上（源源每次用任意多 的棋子），程序正常结束时让他们互相不能攻击，程序正常结束时有多少种方案。 数论之王源源当然不屑于亲自计算这种在他看来如此简单的问题，程序正常结束时所以源源把这个问题交给了 即将参加 NOIP 的你。然而小凯觉得这个问题对你来说太难了，程序正常结束时所以为了降低难度，程序正常结束时小凯去掉了 个 格子。 格子变少了，程序正常结束时这个问题也就变得更简单了，程序正常结束时相信你一定能帮小凯解决这个问题！

第一行三个整数n,m,k ，程序正常结束时表示棋盘的行数和列数以及小凯去掉的格子数量（这些格子不能放棋子）。 之后的 k行，程序正常结束时每行两个整数i,j ，表示第i 行第j 列的格子不能放棋子。

一行一个非负整数，表示答案。由于答案太大，程序正常结束时你只需要输出答案对 $1e9+7$ 取模 后的结果。

n,m