#P1002. ISBN号码(加强版)

ISBN号码(加强版)

题目描述

小杨费劲力气,终于当上了学校图书馆的图书管理员,然而一点经验都没有的他,在干了一段时间后,发现了每本书都有一个独立的 ISBNISBN 号码,但是无一例外地,这些书的 ISBNISBN 号码都缺少了最后一位。

如果你还不知道 ISBNISBN 号码是什么的话,建议去 P1055 学习一下,这里就不搬题了。

你的任务就是把 nn 个小杨告诉你的 ISBNISBN 号码补全,并以 xxxxxxxxxx 的形式储存起来(原格式是 x-xxx-xxxxx-x ),并将该书的书名与其对应地存储起来。

当你面对小杨的 mm 组询问时,你需要判断数据库中是否存有对应该 ISBNISBN 号码的书籍,输出其名称即可,如果没有对应的 ISBNISBN 号码,那么输出字符串 No

输入格式

第一行一个正整数 nn ,表示需要存入数据库的书籍数量。

接下来 nn 行每行一个缺少最后一位ISBNISBN 号码和一个字符串,分别表示书籍的 ISBNISBN 号码和对应的书名。

n+2n+2 行一个正整数 mm ,表示接下来有 mm 次询问。

接下来 mm 行每行一个完整ISBNISBN 号码,表示对数据库的询问。

输出格式

mm 行,每行一个字符串,表示答案。

输入输出样例 #1

输入 #1

2
0-670-82162- xiaoyang
3-740-63230- Xiaoyang
1
0-670-82162-4

输出 #1

xiaoyang

说明/提示

1n1071 \le n \le 10^7
1m1081 \le m \le 10^8