第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——F题 成绩查询ing

题目描述

去年的新冠疫情爆发让众多大学生只能只能在家里上学，老师为了方便自己录入成绩和方便大家成绩查询，建立了一个录入和查询成绩的系统，能完成M次两种不同的查询，输入查询次数M，查询M次，每次首先输入查询的模式T，T为1时，输入同学的姓名Name，并依次输出同学的成绩Grade(0<=Grade<=100）， 学号（0~1000000}，性别（1/2），T为2时，输入成绩，输出有具体有哪些同学考到了这个分数，输出同学的Name，并要求按字典序输出，当没有同学为此分数时，则不输出。字典序，对于字符串，先按首字符排序，如果首字符相同，再按第二个字符排序，以此类推。

输入描述:

第一行包含一个整数N，表示系统中共有N个人（1<=N<=100000）。 下面N行分别输入N个人的姓名Name，成绩Grade（成绩在0~100之间），性别（1或2分别表示男性、女性），学号。表示系统中成员的信息 输入查询次数M(M<=10000000)，接下来M行完成M次查询任务

输出描述:

输出M次查询的结果，当T为1时，输入同学的姓名Name，并在一行中依次输出同学的成绩Grade(0<=Grade<=100）， 学号（0~1000000}，性别（1/2），用空格间隔（注意行末无空格），T为2时，输入成绩，输出有具体有哪些同学考到了这个分数，输出同学的Name（每个Name输出一行，无空格），并要求按字典序输出，当没有同学为此分数时，则不输出。

示例

输入

5
N 28 2 7475
UN 83 2 27550
EXF 5 2 17298
OVYNH 51 2 14827
XNV 53 1 7591
2
1
XNV
2
27

输出

53 7591 1