UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1154. [CTSC2006]方块填数Fill

统计 下载数据

Description

最近,一个方块填数的游戏风靡全球:给定一个n*m的方块。n行从上到下标号为1到n,m列从左到右标号为1到m。
如果一个方格所在的行的标号和所在的列的标号都是奇数,那么该方格就称为奇方格。游戏的开始所有的奇方格中
都填上了数。你需要在其他的方格里填数,如果填完数后,方块满足下面条件,你就赢得了这个游戏:
1、任意一个a1*b1的子方块中所有数的和大于0;
2、任意一个a2*b2的子方块中所有数的和小于0;
其中,a1、 b1、 a2、 b2都是在游戏的开始给定的。 一个a*b的子方块是指行标号在i(1≤i≤n-a+1)到i+a-1之
间,列标号在j(1≤j≤m-b+1)到j+b-1之间的所有的方格的集合。小P很喜欢这种游戏,他希望你帮助写一个程序给
出一种填数的方案,或者告诉他这样的方案不存在。

Input

第一行为用空格分开的6个正整数n,m,a1,b1,a2,b2,都在1到100之间。
从第2行起到(n+1)/2行,每一行有(m+1)/2个整数,
第i+1行的第k(k=1,2,…,(m+1)/2)个数表示在游戏开始时方块的第2i-1行,2j-1列的方格所填的整数。这些整数都在-100到100之间。
n,m,a1,b1,a2,b2,都在1到100之间。

Output

如果填数方案不存在,输出一行“No”。
如果填数方案存在,第一行输出“Yes”。
接下来的n行,每一行有用空格分开的m个整数,描述一个填数方案。 
输出的每一个整数必须在-10^9到10^9之间。

Sample Input

3 3 2 2 3 3
1 1
1 1

Sample Output

Yes
1 -1 1
-4 5 -4
1 -1 1

Hint

Source

鸣谢 vfleaking