SPOJ in Gyumri

   Гене понравилась раскраска шахматной доски, и он решил также раскрасить числовую матрицу. И ему захотелось узнать чему равна разница проXORенных чисел стоящих на черных и белых клетках. Это оказалась слишком просто, поэтому он попросил вас написать программу, которая будет находить эту разницу для любого прямоугольника в этой матрице.

Операция XOR:

   Пусть есть два неотрицательных целых числа а и b. Представим их в двоичной системе счисления а=(a₁a₂...a_n)₂ и b=(b₁b₂...a_n)₂ (a_i b_i принадлежат {0,1}). Можно полагать, что они имеют одинаковую длину, так как к меньшему по длине можно подписать слева необходимое количество нулей.

   Результат операции с = а XOR b - число, i-тая цифра двоичной записи которого равна (a_i + b_i) mod 2.

Входные данные.

   n m-размеры матрицы (0 < n, m ≤ 100).

   a_1,1 a_1,2 ... a_1,m

   a_2,1 a_2,2 ... a_2,m

   ...

   a_n,1 a_n,2 ... a_n,m (0 ≤ a_i,j < 1000).

   k-количество запросов (k ≤ 100000).

   x_1,1 y_1,1 x_2,1 y_2,1

   x_1,2 y_1,2 x_2,2 y_2,2

   ...

   x_1,k y_1,k x_2,k y_2,k-x_1,i y_1,i x_2,i y_2,i прямоугольник (x_1,i ≤ x_2,i) (y_1,i ≤ y_2,i) (0<x≤n, 0<y≤m).

Выходные данные.

   Для каждого запроса выведите разницу XORов чисел на черных и белых клетках.

Пример.