#NP0034. L08 NP0034-生日悖论

0

L08 NP0034-生日悖论

题目描述

生日悖论是指在不少于23个人中至少有两人生日相同的概率大于50%。例如在一个30人的小学班级中,存在两人生日相同的概率为70%。对于60人的大班,这种概率要大于99%。从引起逻辑矛盾的角度来说,生日悖论是一种 “佯谬”。但这个数学事实十分反直觉,故称之为一个悖论。——百度百科

小码哥对这个问题很感兴趣,他决定统计一下自己班上有没有同一天生日的同学,你能帮帮他吗?

输入格式

第一行输入一个整数nn,表示学生数量; 接下来nn行,每行包含一个字符串和两个整数,分别表示学生的姓名和出生月、出生日。用一个空格分隔。

输出格式

每组同一天生日的学生输出一行。每行前两个整数表示出生月、日,后面按姓名字典序从小到大输出所有当天出生的学生的名字,用一个空格分隔。对所有的输出,要求按日期从小到大输出。 如果全部的学生生日都不相同,输出一行一个字符串“None”(不含引号)。

样例输入 #1

5
Eden 2 14
Alice 12 14
Bob 2 14
Desmond 3 13
Chara 12 14

样例输出 #1

2 14 Bob Eden
12 14 Alice Chara

说明/提示

保证1≤n≤2001\leq n\leq 200。