分数: 400 点
问题陈述
我们有一个 H-by-W 矩阵。 让 a_{ij} 是位于 i从顶部开始的第行和 j左起第 列。 在这个矩阵中,每个 a_{ij} 是一个小写英文字母。
Snuke 正在创造另一个 H-by-W 矩阵, A',通过自由地重新排列元素 A。 在这里,他要满足以下条件:
- 中的每一行和每一列 A' 可以读作回文。
判断他能否创建满足条件的矩阵。
注意
A 回文 是一个字符串,向前和向后读取相同。
例如, a, aa, abba 和 abcba 都是回文,而 ab, abab 和 abcda 不是。
约束
- 1 ≤ H, W ≤ 100
- a_{ij} 是一个小写英文字母。
输入
输入由标准输入按以下格式给出:
H W
a_{11}a_{12}...a_{1W}
:
a_{H1}a_{H2}...a_{HW}
输出
如果 Snuke 可以创建满足条件的矩阵,则打印 Yes;否则,打印 No.
示例输入 1
3 4 aabb aabb aacc
示例输出 1
Yes
例如,以下矩阵满足条件。
abba acca abba
示例输入 2
2 2 aa bb
示例输出 2
No
无论我们如何重新排列其中的元素,都不可能创建满足条件的矩阵 A.
示例输入 3
5 1 t w e e t
示例输出 3
Yes
例如,以下矩阵满足条件。
t e w e t
示例输入 4
2 5 abxba abyba
示例输出 4
No
示例输入 5
1 1 z
示例输出 5
Yes