#include <stdio.h>

#define MAX_SIZE 50

void UcitajMatricu(int m, int n, int matrica[MAX_SIZE][MAX_SIZE]) {
int i,j;
  for(i = 0; i < m; i++) {
    for(j = 0; j < n; j++) {
      scanf("%d", &matrica[i][j]);
    }
  }
}

void UcitajNiz(int n, int niz[MAX_SIZE]) {
	int i;
  	for(i = 0; i < n; i++) {
    	scanf("%d", &niz[i]);
  	}
}

void StampajStanje(int m, int n, int matrica[MAX_SIZE][MAX_SIZE]) {
	int i,j;
  for( i = 0; i < m; i++) {
    for( j = 0; j < n; j++) {
      printf("%d ", matrica[i][j]);
    }
    printf("\n");
  }
}

int UkloniProizvod(int m, int n, int magacin[MAX_SIZE][MAX_SIZE], int id_proizvoda) {
	int i,j;
  for( i = 0; i < m; i++) {
    for( j = 0; j < n; j++) {
      if(magacin[i][j] == id_proizvoda) {
        printf("Proizvod [%d] spakovan sa lokacije: red=[%d], kolona=[%d]\n", id_proizvoda, i+1, j+1);
        magacin[i][j] = 0;
        return 1;
      }
    }
  }

  return 0;
}

void ObradiSveNarudzbine(int m, int n, int magacin[MAX_SIZE][MAX_SIZE], int br_narudzbina, int narudzbine[MAX_SIZE]) {
	int i;
  for( i = 0; i < br_narudzbina; i++) {
    if(!UkloniProizvod(m, n, magacin, narudzbine[i])) {
      printf("Proizvod [%d] nije na stanju\n", narudzbine[i]);
    }
  }
}

void KonsolidujMagacin(int m, int n, int magacin[MAX_SIZE][MAX_SIZE]) {
  int changed;
  int i,j;
  int k,p;
  for( i = 0; i < m; i++) {
    for( j = 0; j < n; j++) {
      if(magacin[i][j] != 0) continue;

      changed = 0;
      for( k = i; k < m; k++) {
        for( p = 0; p < n; p++) {
          if(magacin[k][p] != 0) {
            if(k <= i && p <= j) continue;
            magacin[i][j] = magacin[k][p];
            magacin[k][p] = 0;
            changed = 1;
            break;
          }
        }
        if(changed) break;
      }
    }
  }
}

//funkcija sa konsultacija
void KonsolidujMagacin2(int m, int n, int magacin[MAX_SIZE][MAX_SIZE]) {

	int i;
	int j=0;//gde je nula
	for(i=0;i<n*m;i++) //matrica kao niz
	{
		if(magacin[i/n][i%n]!=0)
		{
			magacin[j/n][j%n]=magacin[i/n][i%n];
			if(i!=j)
			{
				magacin[i/n][i%n]=0;
			}
			j++;
		}
	}
	
}



int main(int argc, char **argv) {
  int m, n, magacin[MAX_SIZE][MAX_SIZE];
  int br_narudzbina, narudzbine[MAX_SIZE];

  scanf("%d %d", &m, &n);
  UcitajMatricu(m, n, magacin);

  scanf("%d", &br_narudzbina);
  UcitajNiz(br_narudzbina, narudzbine);

  ObradiSveNarudzbine(m, n, magacin, br_narudzbina, narudzbine);

  printf("Stanje magacina nakon obrade narudzbine:\n");
  StampajStanje(m, n, magacin);

  KonsolidujMagacin(m, n, magacin);
  //KonsolidujMagacin2(m, n, magacin);

  printf("Stanje magacina nakon konsolidacije:\n");
  StampajStanje(m, n, magacin);

  return 0;
}