题目描述

给定 $n$ 个字符串 $s_1,s_2,\dots,s_n$。请找出出现次数最多的字符串。若有多个字符串出现次数并列最多，输出其中字典序最小的那个。

输入格式

第一行输入一个整数 $n$。

接下来 $n$ 行，每行输入一个只包含小写英文字母的字符串 $s_i$。

数据保证 $1\le n\le 2\times 10^4$，且所有字符串的总长度不超过 $2\times 10^5$。

输出格式

输出一行两个内容：出现次数最多的字符串，以及它的出现次数，中间用一个空格分隔。

6
apple
banana
apple
pear
banana
apple

apple 3