식료품 구매

이미지 출처: commons.wikimedia.org

지난 며칠 동안 Nauthóll에서는 온갖 음식과 음료가 잘 팔렸다. 하지만 이제 재고를 파악하고 구매를 준비할 때가 되었다. 그 일은 이제 당신의 몫이다. Nauthóll의 조리법 목록과 지난 며칠간의 영수증이 모두 주어질 때, 각 재료가 얼마나 사용되었는지 구하라.

채점

그룹 | 점수 | 제한

1 | 50 | 입력에 등장하는 이름은 최대 $500$개이다.

2 | 50 | 추가 제한 없음

입력의 첫 번째 줄에는 두 정수 $1 \leq u, k \leq 10^4$이 주어진다. 여기서 $u$은 조리법의 수이고 $k$은 영수증의 수이다. 이어서 조리법에 대한 $u$개의 설명이 주어진다. 각 설명의 첫 번째 줄에는 요리의 이름을 나타내는 문자열이 주어진다. 요리의 이름은 서로 다르다. 다음 줄에는 조리법에 필요한 재료의 수를 나타내는 정수 $1 \leq h \leq 10^4$가 주어진다. 마지막으로 $h$개의 줄이 주어지며, 각 줄에는 재료 하나의 이름, 공백, 정수 $1 \leq x \leq 500$가 차례로 주어진다. 이는 해당 요리에 이 재료가 $x$개 필요하다는 뜻이다. 그다음 영수증에 대한 $k$개의 설명이 주어진다. 각 설명은 영수증에 있는 요리의 수를 나타내는 정수 $1 \leq n \leq 10^4$ 하나가 적힌 줄로 시작한다. 그 뒤에 $n$개의 줄이 주어진다. 각 줄에는 요리의 이름, 공백, 정수 $1 \leq y \leq 500$가 차례로 주어진다. 이는 해당 요리를 $y$개 구매했다는 뜻이다. 이 요리들은 입력에서 앞서 주어진 조리법 목록에 등장한다고 보장된다. 입력의 각 이름은 최대 $20$자이며, 영어 소문자와 밑줄로만 이루어진다. 입력에 등장하는 이름의 총개수도 최대 $5 \cdot 10^4$개이다.

각 재료가 얼마나 필요한지 재료마다 한 줄에 하나씩 출력한다. 각 줄에는 재료의 이름, 공백 하나, 필요한 양을 나타내는 정수를 차례로 출력한다. 재료는 알파벳 순서로 출력해야 한다. 사용할 필요가 없는 재료는 출력하지 않는다.