题目描述

小 C 要把一行英文消息转换成更短的摘要。消息只包含小写英文字母和空格，相邻单词之间恰好有一个空格。

每个单词按下面的规则转换：

• 长度小于 $3$ 的单词保持不变；
• 长度至少为 $3$ 的单词保留首字母和尾字母，并在它们之间放入一个代表字母；
• 代表字母是原单词除首尾字母外，出现次数最多的字母；如果有多个字母出现次数并列最多，选择字典序最小的一个。

单词之间的空格保持不变。请输出转换后的整行摘要。

输入格式

输入一行字符串 $s$，表示需要转换的英文消息。

输出格式

输出一行字符串，表示转换后的摘要。

样例

algorithm is fun

agm is fun

banana apple

baa ape

to be or not

to be or not

样例解释

样例 1 中，algorithm 的中间部分为 lgorith，其中所有字母都只出现一次，字典序最小的是 g，所以转换为 agm。

样例 2 中，banana 的中间部分为 anan，a 和 n 都出现两次，选择字典序更小的 a；apple 的中间部分中 p 出现最多，所以结果为 baa ape。

样例 3 中，所有单词的长度都不超过 $3$；长度为 $3$ 的单词转换后也不会改变，因此输出与输入相同。

数据范围与约定

对于 $100\%$ 的数据，$1\le |s|\le 10^5$。字符串只包含小写英文字母和空格，不含开头或结尾空格，相邻单词之间恰好有一个空格。