이름과 점수 기록이 여러 개 주어진다.

같은 이름이 여러 번 나올 수 있으며, 같은 이름의 점수는 모두 더해서 저장한다.

이후 몇 개의 이름이 질문으로 주어질 때, 각 이름의 누적 점수를 출력하시오.

질문으로 주어진 이름이 저장되어 있지 않다면 \(0\)을 출력한다.

입력

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

이후 \(n\)개의 줄에 이름과 점수가 공백으로 구분되어 주어진다.

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

이후 \(q\)개의 줄에 이름이 하나씩 주어진다.

출력

각 질문에 대한 누적 점수를 한 줄에 하나씩 출력한다.

제한 사항

• \(1 \le n \le 200\)
• \(1 \le q \le 100\)
• 점수는 \(0\) 이상 \(1,000\) 이하의 정수이다.
• 이름은 알파벳 소문자로만 이루어져 있으며, 길이는 \(1\) 이상 \(20\) 이하이다.

예제 입력 1

5
alice 10
bob 3
alice 7
chris 5
bob 2
3
alice
bob
david

예제 출력 1

17
5
0