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.

题目描述：**

在某个图书馆，图书按其出版年份、书名和作者的名字存储。现在，你需要根据用户的需求对图书进行排序。

给定一组图书信息，每本书包括如下三个字段：

• 书名（title）：字符串类型，表示图书的名称。
• 作者（author）：字符串类型，表示图书的作者。
• 出版年份（year）：整数类型，表示图书的出版年份。

请根据用户的排序要求对这些图书进行排序，排序的规则如下：

1. 按出版年份升序排序：如果两本书的出版年份相同，则按书名的字典序升序排列。
2. 如果书名相同，则按作者的字典序升序排列。

输入格式：

• 第一行输入一个整数 n，表示图书的数量（1 <= n <= 1000）。
• 接下来 n 行，每行输入一个图书信息，包含三个字段：书名（title）、作者（author）和出版年份（year）。

输出格式：

• 输出 n 本书的信息，按照用户的排序要求进行排序，输出格式与输入格式一致。

示例输入：

5
TheGreatGatsby FScottFitzgerald 1925
1984 GeorgeOrwell 1949
ToKillAMockingbird HarperLee 1960
TheCatcherInTheRye JDSalinger 1951
BraveNewWorld AldousHuxley 1932

示例输出：

TheGreatGatsby FScottFitzgerald 1925
BraveNewWorld AldousHuxley 1932
1984 GeorgeOrwell 1949
TheCatcherInTheRye JDSalinger 1951
ToKillAMockingbird HarperLee 1960

样例解析：

1. The Great Gatsby 是最早出版的，应该排在最前面。
2. Brave New World 出版于 1932 年，排在其后。
3. 1984 出版于 1949 年，排在它后面。
4. The Catcher in the Rye 出版于 1951 年，排在 1984 后面。
5. To Kill a Mockingbird 出版于 1960 年，排在最后。

Limitation

1s, 1024KiB for each test case.