894B - Ralph And His Magic Field - CodeForces Solution

mod = 10**9 + 7

def solve():
    n, m, k = map(int, input().split())



    if k == -1:
        if n % 2 == 1 and m % 2 == 0:
            print(0)
            return
        elif n % 2 == 0 and m % 2 == 1:
            print(0)
            return
    
    x = (n - 1) * (m - 1)
    print(pow(2, x, mod))

solve()