哥们 GPA 5.1,都卷不过我。
SUE是一所坐落在金边市的知名学府,每个学生都有着他的学号、姓名和GPA。为了方便管理,学生的学号长度不超过 10 位,仅由大小写字母和数字组成;姓名长度不超过 15 位,仅首位为大写字母,其余均为小写字母;GPA为大于 0 且小于等于 5 的小数点后不超过一位的小数。
作为知名学府,SUE中藏着不少卷王。某天学生会长波波决定整治风气,下令清洗卷王,他规定,学号开头为他规定的字符的学生中,GPA最高的就是卷王,如果有多人GPA相同,那在输入中最先出现的就是卷王。由于波波的英语不好,首字母的大小写不影响匹配,即 abc 和 A23 均为 A 开头的学号。当然,如果波波给出的是数字则没有特殊情况。请你帮助波波确定卷王的姓名,以便抓获卷王。
第一行仅一个整数 n(1≤n≤104),表示SUE的学生总数。
第 2 到 n+1 行,每行包括两个字符串 id,name(1≤∣id∣≤10;1≤∣name∣≤15) 和一个实数 GPA(0<GPA≤5.0),以空格隔开,分别代表第 i 名学生的学号、姓名和GPA。
第 n+2 行,仅一个字符 c,代表波波规定的字符,保证 c 为大小写字母或数字。
仅一行,一个字符串表示卷王的姓名。如果没有以指定字符开头的学号的学生,输出“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
提示
在样例 1 中,学号为 "A12"、"A13"、"ade" 的学生均被看做学号以字母 'a' 开头的学生。