User's AC Ratio

86.7% (13/15)

Submission's AC Ratio

50.0% (15/30)

Description

受到 COVID-19 的影響,大家每天待在家都很無聊,
於是老師就決定每天在班群中,出一個這樣的益智遊戲:
給一個 $n\times m$ 的矩陣,每個格子中有一個非負整數 $a_{ij}$,
每次你可以挑一個格子,並將裡面的數字加上 $1$,
最終每個非 $0$ 整數要等於周圍非 $0$ 整數的個數。
(二個格子有共同邊才算在周圍)
」。
誰能最快回答出來,就能夠獲得獎勵,同學也會對你刮目相看。

你想要被大家崇拜,於是你決定透過程式寫一個策略來作弊。

Input Format

第一行給一個整數 $t$,代表接下來有 $t$ 個遊戲題目;
每個題目的第一行為二個整數 $n, m$,
接下來的 $n$ 行每行有 $m$ 個整數 $a_{ij}$。

  • $1\le t\le 1000$
  • $2\le n, m\le 50$
  • $0\le a_{ij}\le 10^{8}$

Output Format

如果存在至少一組答案的話,請輸出 YES
並接著輸出一個 $n\times m$ 的答案(若有多組答案擇一輸出即可);
否則請輸出 NO

Sample Input 1

4
4 5
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
0 0 0 0 0
2 2
0 3
0 0
3 3
0 0 0
2 0 1
0 0 0
4 4
0 0 0 0
0 4 0 1
0 0 3 0
0 0 0 0

Sample Output 1

YES
0 0 0 0 0
0 0 0 0 0
0 1 1 0 0
0 0 0 0 0
NO
YES
0 0 0
2 2 1
1 0 0
YES
0 1 0 0
1 4 3 1
0 2 3 0
0 0 1 0

Hints

Subtasks

No. Testdata Range Constraints Score
1 0~12 $2\leq n,m\leq 3$,$t\leq10$ 30
2 0~31 無特別限制 70

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 2000 65536 65536 1 2
1 2000 65536 65536 1 2
2 2000 65536 65536 1 2
3 2000 65536 65536 1 2
4 2000 65536 65536 1 2
5 2000 65536 65536 1 2
6 2000 65536 65536 1 2
7 2000 65536 65536 1 2
8 2000 65536 65536 1 2
9 2000 65536 65536 1 2
10 2000 65536 65536 1 2
11 2000 65536 65536 1 2
12 2000 65536 65536 1 2
13 2000 65536 65536 2
14 2000 65536 65536 2
15 2000 65536 65536 2
16 2000 65536 65536 2
17 2000 65536 65536 2
18 2000 65536 65536 2
19 2000 65536 65536 2
20 2000 65536 65536 2
21 2000 65536 65536 2
22 2000 65536 65536 2
23 2000 65536 65536 2
24 2000 65536 65536 2
25 2000 65536 65536 2
26 2000 65536 65536 2
27 2000 65536 65536 2
28 2000 65536 65536 2
29 2000 65536 65536 2
30 2000 65536 65536 2
31 2000 65536 65536 2