2069 - 【入门】物以稀为贵

通过次数

14

提交次数

21

Time Limit : 1 秒
Memory Limit : 128 MB

周周还拥有很多张写着大写字母的卡片,每张卡片上有一个 A ~ Z 之间的字母,俗话说物以稀为贵,现在我们想找出出现次数最少的字母,如果这样的字母有多个,我们只需要 ASCII 码最小的一个。

由于相邻大写字母的 ASCII 码相差 1,一共有 26 个英文字母,我们也可以使用上一节中的方法存储每个字母的出现次数。

Input

输入一个字符串。

Output

出现次数最少的字母的数量和这个字母。

Examples

Input

ASDASD

Output

2 A