Submission #3752242

---

Source Code Expand

from collections import defaultdict
H,W=map(int,input().split())
c=defaultdict(int)
for i in range(H):
  s=input()
  for j in range(W):
    c[s[j]]+=1

if H%2==0 and W%2==0:
  for v in c.values():
    if v%4!=0:
      print("No")
      exit()
elif H%2==0 or W%2==0:
  k=0
  for v in c.values():
    if v%2!=0:
      print("No")
      exit()
    else:
      k+=v//4
  if k<(H//2)*(W//2):
    print("No")
    exit()
else:
  k=0
  f=0
  for v in c.values():
    if v%2!=0:
      if f==0:
        k+=v//4
        f=1
      else:
        print("No")
        exit()
    else:
      k+=v//4
  if k<(H//2)*(W//2):
    print("No")
    exit()
  
print("Yes")    

Submission Info

Judge Result