if __name__ == '__main__':
    s = input()

    l = sorted( map(lambda x: (x,s.count(x)),set(s)), 
                key=lambda x: (-x[1],x[0]))

    l = map(lambda x: str(x[0])+" "+str(x[1]),l[:3])
    print('\n'.join(l))