Consider the cases when all entries of
X
are even or odd.