Worker and Salary

Each worker got his salary. Print the salary for the given worker.

Input

The first line contains number $n$ of workers. Each of the next $n$ lines contains information about worker: surname and his salary. Then given number of queries $q$. Each of the next $q$ lines contains surname of the worker.

Output

For each query — surname of the worker — print his salary. If query person does not exist in the list of workers, print $-1$.

Examples