题目描述

给出学生的名字和生日（月、日），找出生日相同的学生。按日期从前到后输出；同一生日内，名字短的在前，长度相同则按字典序排列。

输入格式

第一行一个整数 $n$。接下来 $n$ 行，每行一个名字、一个月份、一个日期，以空格分隔。

输出格式

每组生日相同的学生输出一行，依次为月份、日期及这些学生的名字，以空格分隔。只有一位学生的日期不输出。没有生日相同的学生时输出 None。

样例

6
Avril 3 2
Candy 4 5
Tim 3 2
Sufia 4 5
Lagrange 4 5
Bill 3 2

3 2 Tim Bill Avril
4 5 Candy Sufia Lagrange

数据范围

$1\le n\le180$；名字长度小于 $20$，首字母大写，其余为小写英文字母；$1\le m\le12$，$1\le d\le31$，日期合法（允许2月29日）。