Суммарный XOR

Дана таблица неотрицательных целых чисел N×M (N строк и M столбцов) и размеры окна, накладываемого на эту таблицу: n×m (n строк и m столбцов, 1≤n≤N,1≤m≤M).

Далее для всех возможных положений окна вычисляется XOR всех чисел, попавших в окно (определение операции приведено ниже). Затем вычисляется XOR всех полученных результатов для окон. Необходимо определить, какое число получится в результате. Операция XOR (побитовое ИСКЛЮЧАЮЩЕЕ ИЛИ) для двух целых чисел определяется следующим образом: числа представляются в двоичной системе счисления и вычисляется поразрядная сумма по модулю 2, в итоге получается двоичное представление результата операции. Например:

5XOR3=101₂ XOR 011₂ =110₂=6.

Операция XOR присутствует во многих языках программирования. Например, в языке Pascal для её вычисления используется оператор xor, в языках C, C++, Python, Java оператор ^. Нетрудно показать, что операция XOR ассоциативна и коммутативна, поэтому в условии не оговорено, в каком порядке проходятся все возможные положения окна и в каком порядке обходятся числа в окне при вычислении операции.

Формат ввода

В первой строке входных данных записаны четыре целых числа в указанном порядке:
N,M,n,m - размеры исходной таблицы и размеры окна (1≤n≤N≤10³,1≤m≤M≤10³). В последующих N строках записано по M целых неотрицательных чисел, не превосходящих 2⋅10⁹ — элементы таблицы.

Формат вывода

В качестве результата программа должна вывести единственное число — ответ на вопрос задачи.

0

Если не ошибаюсь, то суммарный xor будет равен xor'у только от граничных элементов матрицы.

0

Sova Kap, послушай, не стыдно выкладывать так оформленную тему?

0