mod = 1000000007
eps = 10**-9


def main():
    import sys
    input = sys.stdin.readline

    N, M, X = map(int, input().split())
    A = list(map(int, input().split()))
    B = list(map(int, input().split()))

    aa = 0
    for a in A:
        aa ^= a
    bb = 0
    for b in B:
        bb ^= b
    if aa != bb:
        print(0)
    else:
        print(pow(1 << X, (N-1) * (M-1), mod))


if __name__ == '__main__':
    main()