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 nn rows and mm columns. For each row, he knows the xor (bitwise excluding or) of the elements in this row. The sequence a1,a2,...,ana_{1},a_{2},...,a_{n} denotes the xor of elements in rows with indices 11 , 22 , ..., nn , respectively. Similarly, for each column, he knows the xor of the elements in this column. The sequence b1,b2,...,bmb_{1},b_{2},...,b_{m} denotes the xor of elements in columns with indices 11 , 22 , ..., mm , 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 nn and m (2<=n,m<=100)m (2<=n,m<=100) — the dimensions of the matrix.

The second line contains nn numbers a1,a2,...,an (0<=ai<=109)a_{1},a_{2},...,a_{n} (0<=a_{i}<=10^{9}) , where aia_{i} is the xor of all elements in row ii .

The third line contains mm numbers b1,b2,...,bm (0<=bi<=109)b_{1},b_{2},...,b_{m} (0<=b_{i}<=10^{9}) , where bib_{i} is the xor of all elements in column ii .

输出格式

If there is no matrix satisfying the given constraints in the first line, output "NO".

Otherwise, on the first line output "YES", and then nn rows of mm numbers in each ci1,ci2,... ,cim (0<=cij<=2109)c_{i1},c_{i2},...\ ,c_{im} (0<=c_{ij}<=2·10^{9}) — 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
    
首页