有一个n*m棋盘，一枚棋子要从(1,1)格子移动到(n,m)格子。
    该棋子能从坐标为(x1,y1)的格子跳到格子(x2,y2),当且仅当:

(x2-x1)^2+(y2-y1)^2=5   x2>x1，y2>y1

棋盘上有r个格子有障碍物，棋子不能落到有障碍物的格子上。
    请你计算，该棋子从起点到达终点总共有多少种方案。

有若干组数据(<=25组)，对于每组数据，格式如下：
一行，三个整数n，m，r
接下来r行，每行两个整数，表示一个有障碍物的格子的坐标。

对于每组数据，输出一行，一个整数，表示所求方案数。mod 110119

对于100%的数据：1≤n,m≤10^18  ,  0≤r≤100
              (1,1)格子不会有障碍。