Submission #3776698

---

Source Code Expand

import collections
def inpl(): return [int(i) for i in input().split()]

H, W = inpl()
a = collections.Counter(''.join([input() for _ in range(H)]))
nd2, nd4 = 0, 0 
for i in a.values():
    if i%2:
        nd2 += 1
        i -= 1
    if i%4:
        nd4 += 1
ans = 'No'
if H%2 and W%2:
    if nd2 == 1 and (H+W-2)//2 >= nd4:
        ans = 'Yes'
elif H%2:
    if not nd2 and W//2 >= nd4:
        ans = 'Yes'
elif W%2:
    if not nd2 and H//2 >= nd4:
        ans = 'Yes'
else:
    if not nd2 and not nd4:
        ans = 'Yes'
print(ans)

Submission Info

Judge Result