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

그 다음 몇 개의 점수 변경 정보가 주어진다.

모든 변경이 끝난 뒤, 처음 입력된 이름 순서대로 각 사람의 최종 점수를 출력하시오.

입력

첫째 줄에 저장할 정보의 개수 \(n\)이 주어진다.

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

그 다음 줄에 변경 정보의 개수 \(m\)이 주어진다.

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

변경 정보에 주어지는 이름은 항상 처음에 입력된 이름 중 하나이다.

출력

처음 입력된 이름 순서대로 각 사람의 최종 점수를 한 줄에 하나씩 출력한다.

제한 사항

• \(1 \le n \le 100\)
• \(1 \le m \le 100\)
• 점수는 \(0\) 이상 \(1,000\) 이하의 정수이다.
• 이름은 알파벳 소문자로만 이루어져 있으며, 길이는 \(1\) 이상 \(20\) 이하이다.
• 처음 입력되는 이름은 서로 다르다.

힌트

파이썬의 딕셔너리는 키가 처음 저장된 순서를 기억한다.

따라서 딕셔너리를 for문으로 순회하면 키가 처음 저장된 순서대로 나온다.

이미 저장된 키의 값을 바꾸더라도 그 키의 순서는 바뀌지 않는다.

예제 입력 1

3
alice 10
bob 20
chris 30
2
alice 15
bob 7

예제 출력 1

15
7
30

예제 설명 1

처음 저장된 이름 순서는 다음과 같다.

alice
bob
chris

이후 alice의 점수는 \(15\)로 바뀌고, bob의 점수는 \(7\)로 바뀐다.

chris의 점수는 바뀌지 않았으므로 그대로 \(30\)이다.

따라서 처음 저장된 이름 순서대로 최종 점수를 출력하면 다음과 같다.

15
7
30