CF1016D.Vasya And The Matrix
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Now Vasya is taking an exam in mathematics. In order to get a good mark, Vasya needs to guess the matrix that the teacher has constructed!
Vasya knows that the matrix consists of n rows and m columns. For each row, he knows the xor (bitwise excluding or) of the elements in this row. The sequence a1,a2,...,an denotes the xor of elements in rows with indices 1 , 2 , ..., n , respectively. Similarly, for each column, he knows the xor of the elements in this column. The sequence b1,b2,...,bm denotes the xor of elements in columns with indices 1 , 2 , ..., m , respectively.
Help Vasya! Find a matrix satisfying the given constraints or tell him that there is no suitable matrix.
输入格式
The first line contains two numbers n and m (2<=n,m<=100) — the dimensions of the matrix.
The second line contains n numbers a1,a2,...,an (0<=ai<=109) , where ai is the xor of all elements in row i .
The third line contains m numbers b1,b2,...,bm (0<=bi<=109) , where bi is the xor of all elements in column i .
输出格式
If there is no matrix satisfying the given constraints in the first line, output "NO".
Otherwise, on the first line output "YES", and then n rows of m numbers in each ci1,ci2,... ,cim (0<=cij<=2⋅109) — the description of the matrix.
If there are several suitable matrices, it is allowed to print any of them.
输入输出样例
输入#1
2 3 2 9 5 3 13
输出#1
YES 3 4 5 6 7 8
输入#2
3 3 1 7 6 2 15 12
输出#2
NO