题目描述

Z 有一个仅由大写英文字母组成的字符串 $s$。

Z 想知道：在五所主办大学的英文缩写中，哪一个在字符串中作为 子序列 出现的次数最多？你需要找出出现次数最多的缩写；如果存在多个这样的缩写，请你找到字典序最小的缩写。

五所主办大学及其缩写如下：

• Huazhong University of Science and Technology —— HUST
• Wuhan University —— WHU
• Wuhan University of Technology —— WHUT
• Huazhong Agricultural University —— HZAU
• Central China Normal University —— CCNU

注意

• 字符串 $T$ 在字符串 $S$ 中“以子序列的形式出现”意味着我们可以从 $S$ 中删除若干个（也可能是零个）字符来得到 $T$。
• 字典序比较规则：从左到右比较字符，第一个不同的位置字符较小的字符串字典序更小；若一个字符串是另一个的前缀，则较短者字典序更小。

输入格式

输入一行一个字符串 $s$，其中 $s$ 仅包含大写英文字母，且长度不超过 $100$。

输出格式

输出一行，包含一个字符串和一个整数，两者之间用空格分隔，分别表示出现次数最多的大学缩写及其出现次数。

如果多个缩写的最大出现次数相同，则输出字典序最小的缩写。

样例

输入 1

NUAHUNHCSNWUWAAAUHSU

WHU 2

解释

在样例中，子序列 WHU 出现了 $2$ 次：NUAHUNHCSN\textbfWUWAAAUHSU，

NUAHUNHCSNWUWAAAUHSU ，是出现次数最多的。