Start: Jan, 08, 2019 22:00:00
2018年秋季学期程序设计基础(C语言)期末考试（补题）
End: Jan, 20, 2019 02:00:00
Time elapsed:
Time remaining:

统计字符频率 2547

Time Limit:  1 s      Memory Limit:   256 MB
Submission：21     AC：11     Score：10

Description

给定一个由a-z这26个字符组成的字符串，统计所有字符出现的次数，并且给出字符出现次数最少和最多的两个字符。

Input

多组输入

输入包含一行，一个字符串，长度不超过1000。

Output

输出一行，根据字符的次数进行统计，输出出现次数最少的字符和最多的字符，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么根据ascii码最小的那一个字符。即：最少次数字符 最多次数字符

Samples

input
abbcccddd aabcddd
output
a c b d