n, b = map(int, input().split())
a = [list(map(int, input().split())) for _ in range(3)]

def det(a):
    res = 0
    for j in range(3):
        v = 1
        for i in range(3):
            v *= a[i][(j+i) % 3]
        res += v
    for j in range(3):
        v = 1
        for i in range(3):
            v *= a[i][(j-i) % 3]
        res -= v
    return res

d = abs(det(a))
print(pow(d, n, b))