中欧班列时刻筛选

物流调度中心记录了 P 趟中欧班列的预约信息，每条记录包含目的地国家、发车日期和运输时段。运输时段格式固定为 HH:MM-HH:MM，前两个字符表示起始发车小时。

请读取所有记录，再读取需要查询的起始小时 X，输出所有起始小时等于 X 的完整记录。若没有任何记录匹配，输出 No matching trains。

输入格式

第一行输入正整数 P。

接下来 P 行，每行输入三个不含空格的字段：

目的地国家 发车日期 运输时段

其中日期格式为 YYYY-MM-DD，运输时段格式为 HH:MM-HH:MM。

最后一行输入整数 X，表示要查询的起始小时，范围为 0 到 23。

输出格式

将所有匹配记录按照输入顺序逐行完整输出。

若没有匹配记录，输出：

No matching trains

数据范围

• 1 ≤ P ≤ 100；
• 0 ≤ X ≤ 23；
• 国家名称、日期和运输时段均不含空格；
• 运输时段始终满足 HH:MM-HH:MM 格式。

子任务

• 子任务 1（15 分）：P = 1，且存在匹配记录。
• 子任务 2（25 分）：1 ≤ P ≤ 5，存在多条匹配记录。
• 子任务 3（20 分）：无任何匹配记录，且查询小时为 0。
• 子任务 4（40 分）：P = 100，需要完整扫描所有记录并保持原输入顺序。

样例

输入

3
波兰 2026-10-12 13:00-05:00
哈萨克斯坦 2026-10-12 09:00-22:00
德国 2026-10-13 15:00-07:00
13

输出

波兰 2026-10-12 13:00-05:00