题目背景

由于洛谷上裸STL的题目实在太少了，森子十分绝望以至于自己出了一道题 来霍霍萌新

题目描述

给出一篇英语文章，请你找出其中出现次数最多的单词

• 由于森子并不喜欢大写，所以你需要把所有的单词都转换成小写的形式

• 如果出现多个单词出现次数相同的情况，请输出转换成小写后字典序最小的单词

• 英语的缩写看成一个单词

例如，I'm看成一个单词，不视作I和am两个单词

输入格式

一篇英语文章（不包含任何标点符号，缩写除外），词数不定

输出格式

出现次数最多的单词 和 该单词出现的次数 ，以空格分隔

输入输出样例 #1

输入 #1

I love ccnuacm and I will learn algorithms forever

输出 #1

i 2

输入输出样例 #2

输入 #2

Hey hey you you
I don't like your girlfriend
no way no way
I think somebody need a new one

输出 #2

hey 2

说明/提示

数据范围：

单词的总数 $n$ 满足 $0 < n <2\times 10^7$

单词的种类数 $c$ 满足 $0< c <1\times 10^3$