Ghép Vật Phẩm

Trong một trò chơi nhập vai, các vật phẩm được chia thành hai loại: cơ bản và tổng hợp. Chỉ có vật phẩm cơ bản được bán ngoài cửa hàng. Mỗi vật phẩm tổng hợp được ghép từ một số vật phẩm cơ bản theo một công thức cho trước. Khi ghép xong một vật phẩm tổng hợp, tất cả các vật phẩm cơ bản dùng làm nguyên liệu sẽ biến mất.

Có $k$ người chơi, ban đầu túi đồ của mọi người đều rỗng. Bạn được cho danh sách $q$ lần mua theo thứ tự thời gian: mỗi lần một người chơi mua đúng một vật phẩm cơ bản và cất vào túi.

Sau mỗi lần mua, nếu người chơi đó gom đủ nguyên liệu để ghép một vật phẩm tổng hợp thì người đó bắt buộc phải ghép ngay. Dữ liệu đảm bảo sau mỗi lần mua có nhiều nhất một cơ hội ghép xuất hiện. Ghép một vật phẩm tổng hợp sẽ trừ đi số lượng nguyên liệu tương ứng và cộng thêm một vật phẩm tổng hợp đó vào túi (nguyên liệu của các công thức chỉ gồm vật phẩm cơ bản, nên việc ghép không bao giờ tạo ra thêm cơ hội ghép mới).

Với mỗi người chơi, hãy cho biết cuối cùng họ đang sở hữu những vật phẩm nào và số lượng bao nhiêu.

Dữ liệu vào

• Dòng đầu chứa $4$ số nguyên $k$, $n$, $m$, $q$: số người chơi, số vật phẩm cơ bản, số vật phẩm tổng hợp, số lần mua.
• $n$ dòng tiếp theo, mỗi dòng là tên một vật phẩm cơ bản.

• $m$ dòng tiếp theo mô tả các vật phẩm tổng hợp theo định dạng:

  <Tên>: <NL 1> <SL 1>, <NL 2> <SL 2>, ... <NL X> <SL X>

  nghĩa là để ghép vật phẩm này cần <SL i> đơn vị của nguyên liệu <NL i>. Các từ cách nhau đúng một dấu cách. Mọi nguyên liệu trong công thức đều khác nhau và đều đã xuất hiện trước đó với vai trò vật phẩm cơ bản.

• $q$ dòng cuối, mỗi dòng gồm số hiệu người chơi $a_i$ và tên vật phẩm cơ bản mà người đó mua.

Tên các vật phẩm đều khác nhau, gồm các chữ cái Latin thường, độ dài từ $1$ đến $100$.

Dữ liệu ra

Gồm $k$ khối, khối thứ $i$ ứng với người chơi $i$:

• Dòng đầu là số $b_i$: số loại vật phẩm khác nhau mà người chơi $i$ đang sở hữu (số lượng dương).
• $b_i$ dòng tiếp theo, mỗi dòng gồm tên vật phẩm và số lượng, sắp xếp theo thứ tự từ điển của tên vật phẩm.

Ràng buộc

• $1\le k\le 100$
• $1\le n\le 50$
• $0\le m\le 50$
• $1\le q\le 500$
• $1\le a_i\le k$
• Mọi số lượng trong công thức là số nguyên dương không vượt quá $100$, số nguyên liệu $X$ thỏa $1\le X\le n$.

Ví dụ