B. 卷王

传统 1000 ms 1024 MiB
标准 IO
文本比较

题目描述

哥们 GPA 5.1,都卷不过我。

SUE是一所坐落在金边市的知名学府,每个学生都有着他的学号、姓名和GPA。为了方便管理,学生的学号长度不超过 1010 位,仅由大小写字母和数字组成;姓名长度不超过 1515 位,仅首位为大写字母,其余均为小写字母;GPA为大于 00 且小于等于 55 的小数点后不超过一位的小数。

作为知名学府,SUE中藏着不少卷王。某天学生会长波波决定整治风气,下令清洗卷王,他规定,学号开头为他规定的字符的学生中,GPA最高的就是卷王,如果有多人GPA相同,那在输入中最先出现的就是卷王。由于波波的英语不好,首字母的大小写不影响匹配,即 abcabcA23A23 均为 AA 开头的学号。当然,如果波波给出的是数字则没有特殊情况。请你帮助波波确定卷王的姓名,以便抓获卷王。

输入格式

第一行仅一个整数 n(1n104)n(1\le n\le 10^4),表示SUE的学生总数。

22n+1n+1 行,每行包括两个字符串 id,name(1id10;1name15)id,name(1\le|id|\le10;1\le |name|\le 15) 和一个实数 GPA(0<GPA5.0)GPA(0<GPA\le 5.0),以空格隔开,分别代表第 ii 名学生的学号、姓名和GPA。

n+2n+2 行,仅一个字符 cc,代表波波规定的字符,保证 cc 为大小写字母或数字。

输出格式

仅一行,一个字符串表示卷王的姓名。如果没有以指定字符开头的学号的学生,输出“NO”。

样例

输入样例1

5
A12 Alice 4.3
A13 Bob 3.7
B23 Genshin 5.0
ade Kobe 4.5
123 Taffy 4.3
a

输出样例1

Kobe

输入样例2

1
aaa Name 2.0
B

输出样例2

NO

提示
在样例 11 中,学号为 "A12"、"A13"、"ade" 的学生均被看做学号以字母 'a' 开头的学生。