[AGC016C] +/- Rectangle

题意翻译

给定整数 $H,W,h,w$，你需要判断是否存在满足如下条件的矩阵，如果存在，则输出任意一种可能的方案。 * 矩阵是 $H$ 行 $W$ 列 * 矩阵的每个元素的权值在 $[-10^9,10^9]$ 之间 * 矩阵的所有元素权值和为正 * 任意大小为 $h \times w$ 的子矩阵的元素权值和为负

题目描述

[problemUrl]: https://atcoder.jp/contests/agc016/tasks/agc016_c 整数 $ H $, $ W $, $ h $, $ w $ ($ 1\ <\ =\ h\ <\ =\ H $, $ 1\ <\ =\ w\ <\ =\ W $) が与えられます。次の条件がすべて成り立つような行列が存在するか判定し、存在するならばひとつ構成してください。 - 行列は $ H $ 行 $ W $ 列である。 - 行列の各要素は $ -10^9 $ 以上 $ 10^9 $ 以下の整数である。 - 行列の全要素の総和は正の値である。 - どこから $ h $ 行 $ w $ 列の部分長方形を取り出しても、部分長方形に含まれる全要素の総和は負の値である。

输入输出格式

输入格式

入力は以下の形式で標準入力から与えられる。 > $ H $ $ W $ $ h $ $ w $

输出格式

条件がすべて成り立つような行列が存在しないならば、`No` を出力せよ。存在するならば、$ 1 $ 行目に `Yes` を出力し、$ 2 $ 行目以降に行列をひとつ出力せよ。行列は以下の形式で出力せよ。ただし、$ a_{ij} $ は行列の $ (i,\ j) $ 要素を表す。 > $ a_{11} $ $ ... $ $ a_{1W} $ $ : $ $ a_{H1} $ $ ... $ $ a_{HW} $

输入输出样例

输入样例 #1

3 3 2 2

输出样例 #1

输入样例 #2

2 4 1 2

输出样例 #2

No

输入样例 #3

3 4 2 3

输出样例 #3

Yes
2 -5 8 7
3 -5 -4 -5
2 1 -1 7

说明

### 制約 - $ 1\ <\ =\ h\ <\ =\ H\ <\ =\ 500 $ - $ 1\ <\ =\ w\ <\ =\ W\ <\ =\ 500 $ ### Sample Explanation 1 行列の全要素の総和は $ 4 $ であり、正の値です。また、部分長方形を取り出す方法は次図の $ 4 $ 通りですが、どの場合も、部分長方形に含まれる全要素の総和は $ -1 $ であり、負の値です。 !\[bbdb651fa1f05996886da9f0c4d8090a.png\](https://atcoder.jp/img/agc016/bbdb651fa1f05996886da9f0c4d8090a.png)