背景

小方小块小鸟对科技很感兴趣，毕竟「科学技术是第一生产力」嘛。2022年的诺贝尔物理学奖颁发给了三位在量子纠缠实验上有重大贡献的科学家。他们听说，量子力学是二十世纪物理学的重大发现，能有效的解释科学家们在微观粒子层面观察到的实验现象。 小方小块小鸟发现，这里面有好多词语每个字都认识，但连在一起就不知道是什么意思。但不要紧，他们约定，分头行动去收集一些信息，再一起汇总讨论，通过探究性的学习，尝试去搞清楚量子力学的含义。

描述

在探究性学习的过程中，小方小块小鸟发现，高能粒子加速器，是高能物理主要的实验研究工具。它利用强磁场把带电粒子（如电子、质子）加速到接近光速，然后去与靶物质相碰撞。碰撞后可能产生大量的新的基本粒子，称为粒子爆发。通过仪器观察这些粒子和现象，就可以验证理论物理学家提出的物理理论。

在一个高能粒子加速器实验中，科学家们进行了一次重大的观测。他们探测到了大量不确定的高能粒子，而每个不同的粒子都用一个唯一的小写字母 ( 'a', 'b', 'c', ..., 'z') 标记。 经过理论研究，科学家们知道这个实验中，被探测到的粒子，每种出现的次数都不一样。

现在，科学家们需要分析这些数据，以找出在观测中出现次数前三高的粒子字符。你需要设计一个程序，接受实验数据，并输出出现次数前三高的粒子字符。

输入输出格式

输入

一行，一个字符串$s$ ( $0 <= s长度 < 1,000,000$ )，当中仅包含从'a'到'z'的小写字母字符。

输出

三行，分别输出出现次数最多、第二多和第三多的粒子字符。

样例输出

aaaabbbccd

a
b
c