题目描述

给定一个同时包含大写和小写英文字母的字符串，分别找出出现次数最多的小写字母和大写字母。如果有多个字母出现次数相同，选择字典序最小的那个。

输入格式

一行一个字符串，保证至少有一个大写字母和一个小写字母。

输出格式

第一行输出出现最多的小写字母及其出现次数，中间用空格分隔。第二行按相同格式输出大写字母及其次数。

样例 1

输入

SHENzejiaoYU

输出

a 1
E 1

样例 2

输入

ZHIYISHENZEjiaoyuPEIXUNxuexiao

输出

a 2
E 3

样例 3

输入

ABABABABABAababababababa

输出

a 7
A 6

数据范围

字符串长度不超过 $10^5$。