Problem1806--替换字母

1806: 替换字母

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定一个字符串,字符串包含小写字母和大写字母,要求按如下顺序依次操作:

1、在该字符串内,选出出现次数最多的小写字母 c1 并输出,若有多个,则选择字典序最小的那个。

2、在该字符串内出现了至少 1 次的大写字母中,选出次数最少的大写字母 c2 并输出,若有多个,则选择字典序最大的那个。

3、将该字符串中所有的 c1 转换为大写,所有的 c2 转换为小写,输出转换之后的字符串。

Input

多组数据。

每组输入一行,包含一个字符串,字符串仅包含小写字母和大写字母,且至少包含一个小写字母和一个大写字母,字符串长度不超过 10^4。

文件以EOF结束。

Output

每组输出三行。

前两行包含一个字符,分别为 c1 和 c2。

最后一行包含一个字符串,为转换大小写之后的字符串。

Sample Input Copy

aaabcABB
abcAAB

Sample Output Copy

a
A
AAAbcaBB
a
B
AbcAAb

Source/Category