#codefestival2017qualac. [code_festival_2017_quala_c]Palindromic Matrix
[code_festival_2017_quala_c]Palindromic Matrix
Problem Statement
We have an -by- matrix. Let be the element at the -th row from the top and -th column from the left. In this matrix, each is a lowercase English letter.
Snuke is creating another -by- matrix, , by freely rearranging the elements in . Here, he wants to satisfy the following condition:
- Every row and column in can be read as a palindrome.
Determine whether he can create a matrix satisfying the condition.
Note
A palindrome is a string that reads the same forward and backward. For example, a
, aa
, abba
and abcba
are all palindromes, while ab
, abab
and abcda
are not.
Constraints
- is a lowercase English letter.
Input
Input is given from Standard Input in the following format:
Output
If Snuke can create a matrix satisfying the condition, print Yes
; otherwise, print No
.
Sample Input 1
3 4
aabb
aabb
aacc
Sample Output 1
Yes
For example, the following matrix satisfies the condition.
abba
acca
abba
Sample Input 2
2 2
aa
bb
Sample Output 2
No
It is not possible to create a matrix satisfying the condition, no matter how we rearrange the elements in .
Sample Input 3
5 1
t
w
e
e
t
Sample Output 3
Yes
For example, the following matrix satisfies the condition.
t
e
w
e
t
Sample Input 4
2 5
abxba
abyba
Sample Output 4
No
Sample Input 5
1 1
z
Sample Output 5
Yes