n, m, k = list(map(int, input().split()))

arr = []
for i in range(k):
    arr += [list(map(int, input().split()))]

p = int(1e9 + 9)
ans = int(len(arr) != n * m)

for i in range(n * m - len(arr)):
    ans <<= 1
    ans %= p

for i in range(1, n):
    for j in range(1, m):
        if ([i, j] not in arr) and ([i + 1, j] not in arr) and ([i, j + 1] not in arr) and ([i + 1, j + 1] not in arr):
            ans += 1
if ans == 0:
    ans += 1
print(ans)