You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Description

生日相同。 在一个有1802人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日，试找出所有生日相同的学生。 输入格式：第1行，整数n，表示有n个学生，n<=180；此后每行包含一个字符串和两个整数，分别 表示学生的名字（长度小于20）和出生月（1<=m<=12）日（1<=d<=31，不检验日期的合理性，由输入保障日期的准确性）。名字、月、日之间用一个空格分隔。 输出格式：每组生日相同的学生，输出1行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的名字，数字、名字之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。对生日相同的名字，按名字从短到长按序输出，长度相同的按字典序输出。如果没有生日相同的学生，输出“None”。

Format

Input

Output

Samples

6
Avril 3 2
Candy 5 10
Tim 3 2
Sufei 12 20
Bill 12 20
Tom 3 2

输入
输出
12 20 Bill Sufei
3 2 Tim Tom Avril

Limitation

1s, 1024KiB for each test case.