h125. 作者的图书

题目描述

图书馆保存了 $n$ 本图书的信息，每本图书都有编号、书名、作者和出版年份。

现在给出一名作者，请找出这名作者的全部图书，并按照下面的规则排序：

1. 出版年份较早的图书排在前面；
2. 出版年份相同时，图书编号较小的排在前面。

建议使用结构体保存每本图书的信息。

输入格式

第一行输入一个整数 $n$，表示图书数量。

接下来 $n$ 行，每行输入一个整数 $id$、一个字符串 $title$、一个字符串 $author$ 和一个整数 $year$，分别表示图书编号、书名、作者和出版年份。

最后一行输入一个字符串 $query$，表示待查询的作者。

书名和作者名只包含英文字母、数字和下划线，且不含空格。所有图书编号互不相同。作者名区分大小写。

输出格式

如果没有找到该作者的图书，输出 -1。

否则，第一行输出符合条件的图书数量 $k$，接下来 $k$ 行按照要求的顺序输出图书编号、书名和出版年份，相邻两项之间用一个空格分隔。

数据范围

• $1\le n\le 1000$
• $1\le id\le 1000000000$
• $1900\le year\le 2100$
• 书名和作者名的长度均不超过 $30$

样例

5
301 C_Basics alice 2022
105 Algorithms bob 2020
207 Data_Structure alice 2020
102 First_Code alice 2020
410 Network carol 2023
alice

3
102 First_Code 2020
207 Data_Structure 2020
301 C_Basics 2022