你所在的城市街道好像一个棋盘，有 a 条南北方向的街道和 b 条东西方向的街道。南北方向 a 条街道从西到东一次编号为 1到 a 而东西方向的 b条街道从南到北一次编号为 1 到 b, 南北方向的街道 i 和东西方向的街道 j 的交点记为（ i,j ）.  你住在（ 1，1）处，而学校在（ a,b ）处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着东北等方向行驶。 现在有 N个交叉路口在施工（ X1,Y1）,(X2,Y2),(Xn,Yn), 这些路口暂时不能通车的。问你上学有多少种走法？

第一行包含两个整数 a 和 b，并且满足 1≦a，b≦16.  第二行包含一个整数 N，表示有 N个路口在维修（ 1≦N≦40） 。 接下来 N行，每行两个整数 X_i,Y_i, 描述路口的位置。

【样例解释】