农民 Polycarp 有一个仓库,里面有干草,可以将其表示为一个 n × m 的矩形表,其中 n 是表中的行数,m 是表中的列数。表的每个单元格都包含一个干草堆。第 i 行第 j 列干草的高度(以米为单位)等于整数 ai, j,并且与干草堆中干草的立方米数一致,因为所有单元格的底部尺寸均为 1 × 1。Polycarp 决定通过从每个堆顶部移除任意整数立方米干草来清理仓库。您可以从不同的干草堆中获取不同数量的干草。此外,允许完全不接触堆栈,或者相反,完全删除它。如果堆栈被完全删除,相应的单元格就会变空并且不再包含堆栈。
Polycarp 希望重组后满足以下要求:
- 仓库中剩余的干草总量必须等于 k,
- 所有堆垛(即包含非零干草量的单元格)的高度应该相同,
- 至少一堆的高度必须保持不变,
- 为了保持其余结构的稳定性,所有堆栈应形成一个连接区域。
如果两个堆栈在表中共享一侧,则它们被视为相邻。如果从该区域中的任何堆栈可以到达该区域中的任何其他堆栈(仅移动到相邻堆栈),则该区域称为已连接。在这种情况下,两个相邻的堆栈必然属于同一区域。
帮助波利卡普完成这项具有挑战性的任务,或者告知这是不可能的。
输入
输入的第一行包含三个整数 n、m(1 ≤ n,m ≤ 1000)和 k(1 ≤ k ≤ 1018)——放置干草堆的矩形表格的行数和列数以及重组后所需的干草总数立方米。
接下来是 n 行,每行包含 m 个正整数 ai, j (1 ≤ ai, j ≤ 109),其中 ai, j 等于在表的第 i 行第 j 列上堆放的干草的立方米数。
输出
如果 Polycarpus 可以执行重组,则在第一行打印“YES”(不带引号),否则打印“NO”(不带引号)。如果答案是“是”(不带引号),则在接下来的 n 行中打印 m 个数字——剩余干草堆的高度。所有剩余的非零值应相等,表示连通区域,并且至少其中一个值不应更改。
如果有多个答案,请打印其中任何一个。
示例
输入 #1
2 3 35 10 4 9 9 9 7
输出 #1
YES 7 0 7 7 7 7
输入 #2
4 4 50 5 9 1 1 5 1 1 5 5 1 5 5 5 5 7 1
输出 #2
YES 5 5 0 0 5 0 0 5 5 0 5 5 5 5 5 0
输入 #3
2 4 12 1 1 3 1 1 6 2 4
输出 #3
NO
注意
在第一个样本中,非零值构成一个连通区域,它们的值不超过干草堆的初始高度。所有非零值都等于7,其数量为5,因此剩余干草的总体积等于所需值k = 7·5 = 35。此时第二行和第三行的堆栈保持不变。