信友队：南风的收集

C.  [202406C]楠枫的收集

文件操作

时间限制: 1000ms

空间限制: 262144KB

输入文件名: 202406C.in

输出文件名: 202406C.out

Accepted

100 分

题目描述

一年四季，寒暑交替，楠枫总是会收集每一个季节的树叶，并把它们制作成标本收集起来。当然，楠枫的收集很讲究，一片树叶不仅要标注收集的日期、收集地点，还要给他们分类。可是分类是个很繁琐的工作，不仅要查阅大量相关资料，还要小心求证分类是否正确。因此，楠枫请求小伙伴们帮忙查阅资料给树叶分类，以减轻自己的工作量。最后，需要你整理一下他们的分类结果，按次序列出所有树叶标本的信息。

输入格式

从文件 202406C.in 读入
第一行一个整数 n，表示树叶标本的个数。

接下来 n 行，每行三个数据，分别表示树叶编号、收集日期、收集地点。

接下来 n 行，每行两个数据，分别表示树叶编号和该片树叶的分类。

保证树叶编号不会重复，且全部由 4 位数字表示。

输出格式

输出到文件202406C.out
总共 n 行，每行一个分类好的树叶标本信息，分别表示该片树叶的所属分类、收集日期、收集地点和树叶编号。

注意，树叶标本信息优先按分类的字典序从小往大列出，同分类下的按照收集日期从早到晚列出，若是收集日期仍相同，需按收集地点的字典序从小到大列出，若是仍相同，则按树叶编号从小往大列出。

样例

Input 1

7 2145 1998-07-29 muzzkg 3314 2022-04-20 wkjneg 4637 2000-08-14 oacbtz 6156 2007-01-22 elmtry 6496 1997-12-11 qodkrc 7610 1995-04-20 otlahk 9703 2004-07-01 dxzcss 3314 LUVJ 2145 SQPE 6156 SQPE 9703 FVJS 4637 LUVJ 7610 GVQP 6496 LUVJ

7 2145 1998-07-29 muzzkg 3314 2022-04-20 wkjneg 4637 2000-08-14 oacbtz 6156 2007-01-22 elmtry 6496 1997-12-11 qodkrc 7610 1995-04-20 otlahk 9703 2004-07-01 dxzcss 3314 LUVJ 2145 SQPE 6156 SQPE 9703 FVJS 4637 LUVJ 7610 GVQP 6496 LUVJ

Output 1

FVJS 2004-07-01 dxzcss 9703

GVQP 1995-04-20 otlahk 7610

LUVJ 1997-12-11 qodkrc 6496

LUVJ 2000-08-14 oacbtz 4637

LUVJ 2022-04-20 wkjneg 3314

SQPE 1998-07-29 muzzkg 2145

SQPE 2007-01-22 elmtry 6156

（中间没有空行，格式问题）

数据范围

1≤n≤1000