#Lutece1962. 天才钱vs学霸周2

天才钱vs学霸周2

Migrated from Lutece 1962 天才钱vs学霸周2

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

由于上次的游戏中学霸周输了,因此学霸周想出个问题为难天才钱,问题是这样的,有一个n×mn\times m的矩阵,每一个格子中有一个整数,周大爷给出了数组A[1n]A[1\cdots n](A[i]A[i]表示第ii行的元素之和)以及数组B[1m]B[1\cdots m] (B[i]B[i]表示第ii列的元素之和),现在周大爷钱大爷能否给每个格子(i,j)(i,j)填一个整数p[i][j]p[i][j]1p[i][j]201\le p[i][j]\le 20)使得满足周大爷一开始给出的两个数组。钱大爷觉得暴力都可以啊,所以他不想解决这么easy的问题。现在,他决定把问题交给你。

Input

第一行两个整数nnmm1n,m201\le n,m\le 20

第二行n个整数表示A[1n]A[1\cdots n]mA[i]20×mm\le A[i]\le 20\times m

第三行m个整数表示B[1m]B[1\cdots m]nB[i]20×nn\le B[i]\le 20\times n

Output

如果能构造出来合法的矩阵输出“Yes”,并换行输出一个n×mn\times m的合法矩阵KK,满足数组A[1n]A[1\cdots n]B[1m]B[1\cdots m]的要求并且1K[i][j]201\le K[i][j]\le 20,反之输出“No”。

Samples

2 2
2 2
2 2
Yes
1 1
1 1
1 1
1 
2
No

Note

样例不等于test1

Resources

2018 UESTC ACM Training for Graph Theory