고급 작품

준하는 도장을 찍어 그림을 만드는 화가다. 크기와 모양이 서로 다른 도장을 여러 개 준비한 다음, 도화지 위 여러 자리에 차례로 도장을 찍어 작품을 완성한다.

강민이는 준하의 방식을 그대로 따라 하려고 한다. 쓸 도장의 번호와 찍을 좌표가 순서대로 주어질 때, 완성된 그림을 출력하는 프로그램을 작성하자.

도화지는 처음에 아무것도 찍히지 않은 상태다. 도장을 찍으면 그 도장이 덮는 모든 칸이 도장의 같은 자리 글자로 바뀐다. 이미 다른 도장이 찍혀 있던 칸도 나중에 찍은 도장의 글자로 덮인다.

첫째 줄에 도화지의 세로 크기 $N$과 가로 크기 $M$이 주어진다. ($1 \le N, M \le 1000$)

둘째 줄에 도장의 개수 $K$가 주어진다. ($1 \le K \le 500$) 이어서 1번부터 $K$번까지 도장이 순서대로 주어진다. 각 도장은 첫 줄에 세로 크기 $H$와 가로 크기 $W$가 주어지고 ($1 \le H, W \le 500$), 다음 $H$개 줄에 도장의 모양이 한 줄에 $W$글자씩 주어진다. 도장의 각 칸은 영문자 또는 숫자이며, 마침표는 도장에 나오지 않는다.

그다음 줄에 도장을 찍는 횟수 $Q$가 주어진다. ($1 \le Q \le 10000$) 이어지는 $Q$개 줄에는 도장 번호 $T$와 좌표 $Y$, $X$가 찍는 순서대로 한 줄에 하나씩 주어진다. ($1 \le T \le K$, $0 \le Y, X \le 1000$)

$Y$와 $X$는 도장이 놓이는 영역에서 가장 왼쪽 위 칸의 좌표다. 도화지의 가장 왼쪽 위 칸이 $(0, 0)$이고 $Y$는 위에서부터, $X$는 왼쪽에서부터 센다. 도장이 도화지를 벗어나는 입력은 주어지지 않는다.

완성된 도화지를 $N$개 줄에 출력한다. 각 줄은 $M$글자이고, 도장이 한 번도 닿지 않은 칸은 마침표(.)로 출력한다. 도장을 찍은 순서가 결과에 그대로 나타나야 한다.