我们定义一个 $01$ 矩阵 $a$，$01$ 矩阵 $b$ 为 $a$ 翻转后的矩阵（$0$ 变 $1$，$1$ 变 $0$）。

我们定义一个矩阵的一次变幻为把矩阵 $a$ 变成矩阵 $\begin{matrix} a & b & \\ b & a & \\ \end{matrix}$。

例如：原矩阵为：$\begin{matrix} 1 & 0 & \\ 1 & 1 & \\ \end{matrix}$

变幻后变成：$\begin{matrix} 1 & 0 & 0 & 1 \\ 1 & 1 & 0 & 0 \\ 0 & 1 & 1 & 0 \\ 0 & 0 & 1 & 1 \\ \end{matrix}$

再变幻一次变成：$\begin{matrix} 1 & 0 & 0 & 1 & 0 & 1 & 1 & 0 \\ 1 & 1 & 0 & 0 & 0 & 0 & 1 & 1 \\ 0 & 1 & 1 & 0 & 1 & 0 & 0 & 1 \\ 0 & 0 & 1 & 1 & 1 & 1 & 0 & 0 \\ 0 & 1 & 1 & 0 & 1 & 0 & 0 & 1 \\ 0 & 0 & 1 & 1 & 1 & 1 & 0 & 0 \\ 1 & 0 & 0 & 1 & 0 & 1 & 1 & 0 \\ 1 & 1 & 0& 0 & 0 & 0 & 1 & 1 \\ \end{matrix}$

现在我们将原矩阵变幻无数次，现在有 $q$ 次询问，每次询问四个数 $(x_1,y_1,x_2,y_2)$，你需要回答以 $(x_1,y_1)$ 为左上角 $(x_2,y_2)$ 为右下角的矩阵内的数的和。

源码：

我们定义一个 $01$ 矩阵 $a$，$01$ 矩阵 $b$ 为 $a$ 翻转后的矩阵（$0$ 变 $1$，$1$ 变 $0$）。

我们定义一个矩阵的一次变幻为把矩阵 $a$ 变成矩阵 $\begin{matrix} a & b & \\ b & a & \\ \end{matrix}$。

例如：原矩阵为：$ \begin{matrix} 1 & 0 & \\ 1 & 1 & \\ \end{matrix} $ 

  变幻后变成：$ \begin{matrix} 1 & 0 & 0 & 1 \\ 1 & 1 & 0 & 0 \\ 0 & 1 & 1 & 0 \\ 0 & 0 & 1 & 1 \\ \end{matrix} $

  再变幻一次变成：$ \begin{matrix} 1 & 0 & 0 & 1 & 0 & 1 & 1 & 0 \\ 1 & 1 & 0 & 0 & 0 & 0 & 1 & 1 \\ 0 & 1 & 1 & 0 & 1 & 0 & 0 & 1 \\ 0 & 0 & 1 & 1 & 1 & 1 & 0 & 0 \\ 0 & 1 & 1 & 0 & 1 & 0 & 0 & 1 \\ 0 & 0 & 1 & 1 & 1 & 1 & 0 & 0 \\ 1 & 0 & 0 & 1 & 0 & 1 & 1 & 0 \\ 1 & 1 & 0& 0 & 0 & 0 & 1 & 1 \\ \end{matrix} $

现在我们将原矩阵变幻无数次，现在有 $q$ 次询问，每次询问四个数 $(x_1,y_1,x_2,y_2)$，你需要回答以 $(x_1,y_1)$ 为左上角 $(x_2,y_2)$ 为右下角的矩阵内的数的和。