题目描述

给定整数 $H$、$W$、$h$、$w$（$1 \leq h \leq H$，$1 \leq w \leq W$）。请判断是否存在一个满足以下所有条件的矩阵，并且如果存在，请构造出一个：

• 矩阵为 $H$ 行 $W$ 列。
• 矩阵中每个元素都是大于等于 $-10^9$ 且小于等于 $10^9$ 的整数。
• 矩阵中所有元素的和是正数。
• 无论从矩阵中选取哪个 $h$ 行 $w$ 列的子矩形，其包含的所有元素之和都为负数。

输入格式

输入从标准输入给出，格式如下：

$H$ $W$ $h$ $w$

输出格式

如果不存在这样的矩阵，则输出 No。

如果存在，请先输出一行 Yes，接下来输出一个矩阵的一个构造方案。矩阵按如下格式输出，其中 $a_{ij}$ 表示矩阵的第 $i$ 行第 $j$ 列的元素。

$a_{11}$ $...$ $a_{1W}$
$...$
$a_{H1}$ $...$ $a_{HW}$

样例 1

输入

3 3 2 2

输出

Yes
1 1 1
1 -4 1
1 1 1

样例 2

输入

2 4 1 2

输出

No

样例 3

输入

3 4 2 3

输出

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

说明/提示

限制

• $1 \leq h \leq H \leq 500$
• $1 \leq w \leq W \leq 500$

样例说明 1

矩阵所有元素的总和为 $4$，是正数。同时，所有可能取到的 $4$ 种 $2$ 行 $2$ 列的子矩形，其元素的和均为 $-1$，都是负数。

由 ChatGPT 5 翻译