문자열과 정수로 이루어진 기록이 주어진다.

같은 문자열이 여러 번 등장할 수 있다.

각 문자열에 연결된 정수의 총합을 구한 뒤, 질의로 주어진 문자열의 총합을 출력하라.

질의한 문자열이 기록에 없다면 \(0\)을 출력한다.

입력

첫째 줄에 기록의 수 \(m\)이 주어진다.

둘째 줄부터 \(m\)개의 줄에 문자열 \(s\)와 정수 \(x\)가 공백으로 구분되어 주어진다.

그 다음 줄에 질의의 수 \(q\)가 주어진다.

이후 \(q\)개의 줄에 질의 문자열이 하나씩 주어진다.

\((1 \le m, q \le 100000)\)

문자열은 소문자 알파벳으로 이루어져 있으며 길이는 \(1\) 이상 \(20\) 이하이다.

정수 \(x\)는 \(-10^6\) 이상 \(10^6\) 이하이다.

출력

각 질의에 대한 총합을 한 줄에 하나씩 출력한다.

예제 입력

3
a 10
b 20
a 30
3
a
b
c

예제 출력

40
20
0