Problem5074--人口普查

5074: 人口普查

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。

Input

输入在第一行给出正整数 $N$,取值在 $(0,10^5]$;
随后 $N$ 行,每行给出 $1$ 个人的姓名(由不超过 $5$ 个英文字母组成的字符串)、以及按 yyyy/mm/dd(即年/月/日)格式给出的生日。
题目保证最年长和最年轻的人没有并列。

Output

在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名,其间以空格分隔。
如果没有有效生日的人数,输出 $0$。

Sample 1 Input

5
John 2001/05/12
Tom 2814/09/06
Ann 2421/01/30
James 2814/09/05
Steve 2967/11/20

Sample 1 Output

1 John John

Sample 2 Input

5
John 3001/05/12
Tom 2814/09/06
Ann 2121/01/30
James 2814/09/05
Steve 2967/11/20

Sample 2 Output

0

Sample 3 Input

5
John 2001/05/12
Tom 1814/09/06
Ann 2021/01/30
James 2014/09/05
Steve 1967/11/20

Sample 3 Output

4 Tom James

HINT

Source/Category