• + 0 comments
    import math
    import os
    import random
    import re
    import sys
    
    def occ_desc(string):
        dist = {}
        for i in string:
            dist[i] = dist.get(i, 0) + 1
    
        # Sort by frequency (descending), then by character (ascending)
        sorted_items = sorted(dist.items(), key=lambda item: (-item[1], item[0]))
    
        # Print top 3
        for key, value in sorted_items[:3]:
            print(f"{key} {value}")
    
    if __name__ == '__main__':
        s = input()
        occ_desc(s)