# your code goes here
class Solution(object):
def maxDifference(self, s):
"""
:type s: str
:rtype: int
"""
even_count = []
odd_count = []
for char in set(list(s)):
count = s.count(char)
if count % 2 == 0:
even_count.append(count)
else:
odd_count.append(count)
return max(odd_count) - min(even_count)
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgbWF4RGlmZmVyZW5jZShzZWxmLCBzKToKICAgICAgICAiIiIKICAgICAgICA6dHlwZSBzOiBzdHIKICAgICAgICA6cnR5cGU6IGludAogICAgICAgICIiIgogICAgICAgIGV2ZW5fY291bnQgPSBbXQogICAgICAgIG9kZF9jb3VudCA9IFtdCgogICAgICAgIGZvciBjaGFyIGluIHNldChsaXN0KHMpKToKICAgICAgICAgICAgY291bnQgPSBzLmNvdW50KGNoYXIpCiAgICAgICAgICAgIGlmIGNvdW50ICUgMiA9PSAwOgogICAgICAgICAgICAgICAgZXZlbl9jb3VudC5hcHBlbmQoY291bnQpCiAgICAgICAgICAgIGVsc2U6CiAgICAgICAgICAgICAgICBvZGRfY291bnQuYXBwZW5kKGNvdW50KQoKICAgICAgICByZXR1cm4gbWF4KG9kZF9jb3VudCkgLSBtaW4oZXZlbl9jb3VudCkKIAo=