小明正在阅读一篇英语短文。为了方便学习生词，他希望能够找到每个不同单词与其在文中出现的次数，然后他觉得工作量太大了，你能用程序帮他完成吗？已知这篇文章总的单词数为n，单词忽略大小写，即：dad, DAD, Dad 算同一个单词。

第一行输入一个数n，表示这篇文章总的单词数，其中 n<=100000。

第二行输入一个由'a-z','A-Z'以及空格组成的字符串，表示这篇文章，其中每个单词长度<=10。

第一行输出一个正整数m，表示文中不同单词的数量；

之后按照字典序输出m行，每行一个字符串和一个数字以空格隔开，其中字符串仅由'a-z'的小写字母组成，表示这个单词；数字表示文中这个单词出现的次数。