class Solution(object):
def frequencySort(self, s):
"""
:type s: str
:rtype: str
"""
counts = [[s.count(c), c] for c in set(s)]
counts.sort(reverse=True)
return ''.join([
c * count for c, count in counts
])