게임 자판기

최근 먼 지방의 한 오락실에 새 게임 자판기가 설치되었다. 작동 방식은 간단하다. 10루블짜리 코인을 넣고 손잡이를 당기면 화면에 네 자리 숫자가 나타난다. 따라서 이 자판기에서 한 판을 하는 데 드는 비용은 10루블이다.

당첨 조합표를 보면 그 시도로 돈을 땄는지 알 수 있다. 아파나시는 이 새 자판기를 시험해 보고 싶어 하지만 암산에 서툴러서 도움을 청했다.

아파나시의 저녁 동안 자본이 어떻게 바뀌었는지 계산하는 프로그램을 작성하라. 모든 시도에 필요한 코인을 살 돈은 아파나시에게 충분하다고 가정해도 된다.

첫 줄에 당첨 조합표의 항목 수 $n$ ($1 \le n \le 1000$)이 주어진다. 이어지는 $n$개의 줄에는 각각 조합 $c_i$와 그 조합의 당첨금 $w_i$가 두 수로 주어진다. 같은 조합이 표에 두 번 이상 나오지 않는다. $c_i$는 정확히 네 자리 숫자이며, $1 \le w_i \le 1000000$이다.

다음 줄에는 아파나시가 운을 시험한 횟수 $m$ ($1 \le m \le 1000$)이 주어진다. 이어지는 $m$개의 줄에는 자판기에 나타난 조합이 하나씩 주어진다.

이 $m$번의 게임으로 아파나시의 자본이 얼마나 변했는지 출력한다.