n,b = map(int,input().split())
a = [list(map(int,input().split())) for _ in range(3)]
deta = 0
for i in range(3) :
    deta += a[i][0]*(a[(i+1)%3][1]*a[(i+2)%3][2]-a[(i+2)%3][1]*a[(i+1)%3][2])
ans = pow(abs(deta) % b, n, b)
print(ans)