#abc277f. [abc277_f]Sorting a Matrix

[abc277_f]Sorting a Matrix

给定一个 H×WH \times W 的矩阵,其中第 ii 行第 jj 列的数字为 Ai,jA_{i,j},如果 Ai,j=0A_{i,j}=0,那么你需要将其替换为任意正整数。

你现在有两种操作:

  • 选择两行 i,ji,j,交换这两行的数字。
  • 选择两列 i,ji,j,交换这两列的数字。

你希望交换之后满足 $A_{1,1} \leq A_{1,2} \leq A_{1,3} \leq \dots \leq A_{1,W} \leq A_{2,1} \leq \dots \leq A_{2,W} \leq \dots \leq A_{H,W}$。

如果存在至少一种替换数字的方案和操作方案,输出 Yes,否则输出 No