← 返回题目列表

AtCoder · code_festival_2017_quala_c

C. 回文矩阵

中文机器翻译题面 查看原题

分数: 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