Description

一个大班级中有 n 名学生，存在两个生日相同的概率很高，现在给出每个学生的名字，出生月份和日期，请你编写程序输出所有生日相同的学生。

Input Format

第一行仅仅包含一个正整数 n ，接下来的 n 行，每行描述一名学生的信息，依次为姓名（一个仅含大小写字母长度不超 20 的字符串）、出生的月份和出生日子，出生的月份和日子符合日历的基本规则，各部分两两之间用一个空格分隔。

Output Format

若干行，每行描述一组生日相同的学生信息，各行首先是月，再是日，接下来是这个月日出生的学生的姓名，各部分之间用一个空格分隔。所有输出，按日期从小到大，对于相同生日的同学，先后按照名字的长度从小到大输出，长度相同按照字典序输出，如果所有的输入都没有生日相同的学生，输出“None”。

7
Tom 4 9
Jack 9 13
Steaven 9 13
Num 4 9
Kake 4 9
Mary 9 12
Dave 4 9

4 9 Num Tom Dave Kake
9 13 Jack Steaven

Hint

数据范围：正整数 n 不超过 200 。