题目内容

一块 $n$ 行 $m$ 列的信号面板上，每个格子是一个非负整数，但格子里的数值已经丢失。只留下了每一行所有格子的按位异或结果，以及每一列所有格子的按位异或结果。

请判断能否还原出一块面板，使得第 $i$ 行所有格子的按位异或等于给定的行校验值 $r_i$，第 $j$ 列所有格子的按位异或等于给定的列校验值 $c_j$。若可以还原，给出任意一种合法填法；否则报告无法还原。

行数和列数均不超过 1000。行校验值与列校验值均为不超过 10^9 的非负整数。可以证明，若存在解，则一定存在所有格子均不超过 10^{18} 的填法。若有多种合法填法，输出其中任意一种即可。

输入描述

第一行包含两个整数 $n$ 和 $m$（$1 \le n,m \le 1000$），表示面板的行数与列数。 第二行包含 $n$ 个整数 $r_1, r_2, \ldots, r_n$（$0 \le r_i \le 10^9$），依次表示每一行的按位异或校验值。