Функциональное программирование

XOR для произвольного числа аргументов определяется следующим образом:

xor(a1, a2, …, an) = xor(a1, xor(a2, xor(a3, … xor(an))…)

XOR от n последовательностей A1, …, An (Ai = {Ai1, …, Aik}) равных длин k — это последовательность C = xor(A1, …, An), такая, что:

ci = xor(A1i, … Ani)

Посчитайте XOR от n последовательностей равной длины k.

На первой строке записано число  — количество последовательностей. 

На последующих n строках записаны последовательности A1, …, An из 0 и 1, разделённых пробелами равной длины .

Выведите последовательность C = xor(A1, …, An), разделяя числа последовательности пробелами.

Пример 1

ВводВывод2

0 0 1 1

0 1 0 1

0 1 1 0

Пример 2

ВводВывод3

0 0 0 0

1 1 1 1

0 1 0 1

1 0 1 0

Пример 3

ВводВывод4

0 0 1 0 1 0 1 0 0 0 1

1 0 1 1 1 0 0 0 1 1 1

1 1 1 1 0 0 0 1 0 1 0

0 0 0 1 1 1 0 0 0 0 0

0 1 1 1 1 1 1 1 1 0 0