#include <iostream>
#include <vector>
using namespace std;

int get_Index(vector<char>, char, int);

class Cas {
private:

public:
char tipo;
int radio;
char nextTipo;
};

int main() {
string plantas, vacio;
int pasos = 0;
int num_a, m, n, i, j, k, terminado = 0;
while (!terminado) {
getline (cin, plantas);
if (plantas.size() == 0)
return 0;
int num_plantas = plantas.size();
vector<char> letras(num_plantas);
for (i=0;i<num_plantas;i++) {
letras[i] = plantas[i];
}
vector<int> radios(num_plantas);
for (i=0;i<num_plantas;i++) {
cin >> radios[i];
}
getline(cin,vacio);
cin >> m;
cin >> n;
getline(cin,vacio);
Cas **cells = new Cas*[m];
for (i=0;i<m;i++) {
cells[i] = new Cas[n];
}
for (i=0;i<m;i++) {
for (j=0;j<n;j++) {
cin >> cells[i][j].tipo;
cells[i][j].nextTipo = cells[i][j].tipo;
if (cells[i][j].tipo != '*') {
cells[i][j].radio = radios[get_Index(letras, cells[i][j].tipo, num_plantas)];
}
else
cells[i][j].radio = 0;
}
getline(cin,vacio);
}
cin >> num_a;
getline(cin,vacio);
getline(cin,vacio); // Aquí está listo para leer el siguiente bloque del juego de casos.

for (k=0;k< num_a;k++) {
for (i=0;i<m;i++) {
for (j=0;j<n;j++) {
if (cells[i][j].tipo != '*') {
int rad = cells[i][j].radio;
//Arriba
if (j-rad >= 0) {
if (cells[i][j-rad].tipo == '*') {
cells[i][j-rad].nextTipo = cells[i][j].tipo;
cells[i][j-rad].radio = rad;
}
else {
if (cells[i][j].tipo < cells[i][j-rad].tipo) {
cells[i][j-rad].nextTipo = cells[i][j].tipo;
cells[i][j-rad].radio = rad;
}
}
}
//Izquierda
if (i-rad >= 0) {
if (cells[i-rad][j].tipo == '*') {
cells[i-rad][j].nextTipo = cells[i][j].tipo;
cells[i-rad][j].radio = rad;
}
else {
if (cells[i][j].tipo < cells[i-rad][j].tipo) {
cells[i-rad][j].nextTipo = cells[i][j].tipo;
cells[i-rad][j].radio = rad;
}
}
}
//Abajo
if (j+rad < n) {
if (cells[i][j+rad].tipo == '*') {
cells[i][j+rad].nextTipo = cells[i][j].tipo;
cells[i][j+rad].radio = rad;
}
else {
if (cells[i][j].tipo < cells[i][j+rad].tipo) {
cells[i][j+rad].nextTipo = cells[i][j].tipo;
cells[i][j+rad].radio = rad;
}
}
}
//Derecha
if (i+rad < m) {
if (cells[i+rad][j].tipo == '*') {
cells[i+rad][j].nextTipo = cells[i][j].tipo;
cells[i+rad][j].radio = rad;
}
else {
if (cells[i][j].tipo < cells[i+rad][j].tipo) {
cells[i+rad][j].nextTipo = cells[i][j].tipo;
cells[i+rad][j].radio = rad;
}
}
}
}
}
}
for (i=0;i<m;i++) {
for (j=0;j<n;j++) {
if (cells[i][j].tipo != cells[i][j].nextTipo) {
cells[i][j].tipo = cells[i][j].nextTipo;
}
}
}
}
//Imprimir matriz final
if (pasos != 0)
cout << endl;
for (i=0;i<m;i++) {
for (j=0;j<n;j++) {
cout << cells[i][j].tipo;
}
cout << endl;
}
pasos++;
}
return 0;
}

int get_Index(vector<char> array, char letra, int max) {
int i = 0;
for (i=0;i<max;i++) {
if (array[i] == letra) {
return i;
}
}
return -1;
}

#include <iostream>

using namespace std;

int main()
{
    char vacio[200];
    while(cin.getline(vacio,199))
    {
        cout << " Frase " << vacio << endl;
    }
}