Score : 700 points
You are given four integers: H, W, h and w (1 ≤ h ≤ H, 1 ≤ w ≤ W). Determine whether there exists a matrix such that all of the following conditions are held, and construct one such matrix if the answer is positive:
Input is given from Standard Input in the following format:
H W h w
If there does not exist a matrix that satisfies all of the conditions, print No
.
Otherwise, print Yes
in the first line, and print a matrix in the subsequent lines in the following format:
a_{11} ... a_{1W} : a_{H1} ... a_{HW}
Here, a_{ij} represents the (i,\ j) element of the matrix.
3 3 2 2
Yes 1 1 1 1 -4 1 1 1 1
The sum of all the elements of this matrix is 4, which is positive. Also, in this matrix, there are four subrectangles with 2 rows and 2 columns as shown below. For each of them, the sum of all the elements inside is -1, which is negative.
2 4 1 2
No
3 4 2 3
Yes 2 -5 8 7 3 -5 -4 -5 2 1 -1 7