If $A,B,C$ and $D$ are sets, then $(A \times B)\cap(C\times D)=(A\cap C)\times(B \cap D)$
\\In setbuilder notation we can see that $(A \cap C)\times(B\cap D) = \{(a,b)\mid (a \in (A\cap C))\land (b \in (B\cap D))\}\\=\{(a,b)\mid(a\in A)\land(a\in C)\land(b\in B)\land(b \in D)\}\\=\{(a,b)\mid(a\in A)\land(b\in B)\land(a\in C)\land(b \in D)\}\\=\{(a,b)\mid(a\in A)\land(b\in B)\}\cup \{(a,b)\mid(a\in C)\land(b\in D)\}\\=(A\times B)\cap(C\times D)\}$