[长郡中学2004]鸟语字典

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 bird.in 输出文件 bird.out

【题目描述】

Robin是一只极其聪明的鸟,他着迷于人类丰富多彩的语言。经过长时间的摸索,Robin模仿人类的英语创造了鸟类的语言。与英语类似,这种鸟语的基本单位(我们不妨也称其为字母)也是由26个小写英文字母a至z组成的。同时,若干个字母组成一个单词,用来表达一定的意思(和英语一样?!),相邻两个单词由一个空格隔开。Robin为他新发明的鸟语创造了丰富的词汇,并花费大量精力写成一本鸟语字典。正如你所想的那样,Robin想把一些英文的书籍(如《时间简史》、《物种起源》等)翻译成鸟语。但是,这项工作实在是太浩大了,以至于Robin无法完成。聪明的Robin想到使用计算机,他编写了一个自动翻译的程序来翻译这些书籍。但是很快他发现,有很多词汇是他原先所没有想到的。(例如,《时间简史》中的“夸克”,厚厚的鸟语字典里并没有这个词。)对于这种情况,他的自动翻译程序将会不对其做翻译,而是直接放入译文中。

下面是一个例子,下表表示字典中只有4个英文单词及其鸟语含义。

给出下列一个英文句子:I am a clever bird.

翻译后的鸟语语句为:op dg a clever myself.

对于没有在字典中出现的单词clever,自动翻译程序直接将其放入译文中。

表给定的一个字典

序号

英文

鸟语

1

I

op

2

am

dg

3

a

a

4

bird

myself

现在,Robin已经翻译了一些著作,他希望补充他的鸟语字典。因此,他想知道有多少单词在他的鸟语字典里是没有的,并且,他想统计出在这些没有出现在他的鸟语字典中的单词中,出现次数最多的单词是哪一个。


【输入格式】

输入文件的第一行为一个正整数n(1≤n≤10000)表示字典内的单词的数目。接下来的n行,每行有一个单词(没有多余空格),每个单词的长度不超过25个字符。字典中没有重复的单词。

然后是一段文本,由若干鸟语(英语)单词组成,相邻两个单词之间用至少一个空格隔开,文本中可能存在某些标点及其他符号。(文本中的单词数目不超过100000;非鸟语单词集(即没出现在鸟语单词集中的单词所组成的集合)中,单词数不超过10000,每个单词的长度不超过25个字符)


【输出格式】

输出文件的第一行是一个整数m,表示有m个单词没有在鸟语字典中出现。接下来一行t,表示在没有出现在鸟语字典中出现最多的单词有多少个。接下来t行,按字典序输出这些单词。


【样例输入】

  
bird.in
3
ac
jd
opq
ac  jd . jda  opq ae.  ld  jd  opq!  

【样例输出】

bird.out
3
3
ae
jda
ld