class Solution:
def frequencySort(self, s: str) -> str:
frequency = list(collections.Counter(s).items())
answer = ''
sortFreq = sorted(frequency, key = lambda x : x[1])
print(sortFreq)
for i in range(len(sortFreq) - 1, -1, -1):
answer += (sortFreq[i][0] * sortFreq[i][1])
return answer