Worker and Salary

Input

The first line contains the number of workers $n$. Each of the next $n$ lines contains information about a worker: his surname and salary. Then follow $q$ queries. Each of the next $q$ lines contains the surname of a worker for which you need to find the salary.

Output

For each query — the surname of a worker — print his salary. If the surname is not found in the list of workers, print $-1$.

Examples