[CTSC2006]方块填数Fill

题目描述

最近，一个方块填数的游戏风靡全球：
给定一个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很喜欢这种游戏，他希望你帮助写一个程序给出一种填数的方案，或
者告诉他这样的方案不存在。

---

输入格式

第一行为用空格分开的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之间。

---

输出格式

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

---

样例输入

3 3 2 2 3 3
1 1
1 1

---

样例输出

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

---

提示

n, m, a1, b1, a2, b2，都在1到100之间。

---

题目来源

鸣谢 vfleaking