AT_code_festival_2017_quala_c Palindromic Matrix

有一个 $H$ 行 $W$ 列的矩阵 $A$。从上到下第 $i$ 行、从左到右第 $j$ 列的元素记作 $a_{ij}$。每个 $a_{ij}$ 都是一个小写英文字母。 すぬけ君想要将 $A$ 的元素任意重新排列，重新构造一个 $H$ 行 $W$ 列的矩阵 $A'$。此时，需要满足以下条件： - $A'$ 的任意一行以及任意一列都分别是回文串。 请你判断，是否存在满足条件的 $A'$。

输入以如下格式从标准输入给出。 > $H$ $W$ > $a_{11}a_{12}\cdots a_{1W}$ > $a_{21}a_{22}\cdots a_{2W}$ > $\vdots$ > $a_{H1}a_{H2}\cdots a_{HW}$

如果存在满足条件的 $A'$，输出 `Yes`；否则输出 `No`。

## 注释 回文串是指，倒过来看也与原来相同的字符串。例如，`a`、`aa`、`abba`、`abcba` 都是回文串，而 `ab`、`abab`、`abcda` 不是回文串。 ## 约束条件 - $1 \leq H, W \leq 100$ - $a_{ij}$ 是一个小写英文字母。 ## 样例解释 1 例如，下面的 $A'$ 满足题意： ``` abba acca abba ``` ## 样例解释 2 无论如何重新排列 $A$ 的元素，都无法满足题意。 ## 样例解释 3 例如，下面的 $A'$ 满足题意： ``` tewet ``` 由 ChatGPT 5 翻译