n, m, k = map(int, input().split()) basis = [] for _ in range(m): x = int(input(), 2) for b in basis: x = min(x, b ^ x) if x: basis.append(x) print(pow(2, n - len(basis), k))