N, B = map(int, input().split())
matrix = []
for _ in range(3):
    row = list(map(int, input().split()))
    matrix.append(row)

a, b, c = matrix[0]
d, e, f = matrix[1]
g, h, i = matrix[2]

det = a * (e * i - f * h) - b * (d * i - f * g) + c * (d * h - e * g)

if det == 0:
    print(0)
else:
    d_abs = abs(det)
    mod_value = d_abs % B
    if mod_value == 0:
        print(0)
    else:
        print(pow(mod_value, N, B))