#P1391. 字符统计

字符统计

时间限制:C/C++1C/C++1秒,其他语言22秒 空间限制:C/C++256MBC/C++ 256 MB,其他语言512MB512 MB

题目描述

刚上一年级的小A看到了一篇英文文章,他并不关心这篇文章的具体内容是什么(因为看不懂),但是他对于英文字符的出现次数很感兴趣,因为这篇文章太长了,所以小A想请你帮忙,统计出哪些小写英文字符出现次数最多。

输入描述:

输入共一行,有若干个单词,保证单词均由小写英文字母构成。

输出描述:

输出共一行,由若干个小写英文字母构成,且必须按照字典序升序输出。。

示例11

输入

csp is coming

输出

cis

备注:

  • 对于50%的数据,1Si101\le \sum |S_i| \le 10,且输入中没有空格。
  • 对于100%数据,1Si1051\le \sum |S_i| \le 10^5,保证所有单词均由小写英文字母构成。