#include <stdio.h>

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


void StampajMatricu(int mat[][50], int m)
{
	int i,j;
	for(i=0;i<m;i++)
	{
		for(j=0;j<m;j++)
		{
			printf("%c",mat[i][j]);
		}
	}
}
void StampajMat(int mat[][50], int m)
{
	int i,j;
	for(i=0;i<m;i++)
	{
		for(j=0;j<m;j++)
		{
			printf("%d ",mat[i][j]);
		}
		putchar('\n');
	}
}
void TransponujMatricu(int mat[][50], int n)
{
	int i,j;
	int pom;
	for(i=0;i<n;i++)
	{
		for(j=0;j<i;j++)
		{
			pom=mat[i][j];
			mat[i][j]=mat[j][i];
			mat[j][i]=pom;
		}
	}
}
int PomnoziNizove(int niz1[], int niz2[], int n)
{
	int i;
	int suma=0;
	for(i=0;i<n;i++)
	{
		suma+=niz1[i]*niz2[i];
	}
	return suma;
}

void IzbaciK(int niz[], int n, int k)
{
	int i;
	for(i=k;i<n-1;i++)
	{
		niz[i]=niz[i+1];
	}
}
void IspraviKljucMat(int kljuc[][50], int n)
{
	//pronadjem min i pozicije minimuma ali poslednji min
	int min, minI,minJ;
	int i,j;
	min=kljuc[0][0];
	minI=0;
	minJ=0;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			if(kljuc[i][j]<=min)
			{
				min=kljuc[i][j];
				minI=i;
				minJ=j;
			}
		}
	}
	//printf("[%d,%d]=%d\n",minI,minJ,min);
	
	//izbacim vrstu i kolonu 
	//imam pozicije
	//ideja 1 da ne gledam te vrste i kolone, prepisem u novu, pa novu u staru 
	//ideja 2 da izbacim elemente sa mozda pomocnom funkcijom IzbaciKti koju dodam
	//int nova[50][50];
	int kolona[50];
	int vrsta[50];
	//vrsta je mat[i] 
	for(i=0;i<n;i++)
	{	
		//uzmem vrstu
		for(j=0;j<n;j++)
		{
			vrsta[j]=kljuc[i][j];
		}
		IzbaciK(vrsta,n,minJ);

		for(j=0;j<n-1;j++)
		{
			kljuc[i][j]=vrsta[j];
		}
	}
	
	//sada kolona
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			kolona[j]=kljuc[j][i];
		}
		IzbaciK(kolona,n,minI);
		//prepisem niz u matricu
		for(j=0;j<n-1;j++) kljuc[j][i]=kolona[j];
	}
	
	
	//dobijena matrica je kvadratna i transponujem je n+1 je bila nakon izbacivanja je n, tj n pa n-1
	TransponujMatricu(kljuc,n-1);
	
}

void PomnoziMatrice(int sifrat[][50], int kljuc[][50], int rez[][50], int n)
{
	int i,j;
	int kolona[50]; 
	TransponujMatricu(kljuc,n);
	//StampajMat(kljuc,n);
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			rez[i][j]=PomnoziNizove(sifrat[i],kljuc[j],n);
		}
	}
}

int main()
{
	
	int m,n,i,j;
	scanf("%d",&n);
	int sifrat[50][50];
	int kljuc[50][50];
	UcitajMatricu(sifrat,n);
	UcitajMatricu(kljuc,n+1);
	putchar('\n');
	//StampajMat(sifrat,n);
	//printf("\n \n");

	//StampajMat(kljuc,n+1);
	//printf("\n \n");
	
	
	int rezultat[50][50];
	IspraviKljucMat(kljuc,n+1);
	//TransponujMatricu(kljuc,n+1);
	//StampajMat(kljuc,n);
	//sada je kljuc tipa n
	//printf("\n \n");
	printf("----------------------------------------\n");
	PomnoziMatrice(sifrat,kljuc,rezultat,n);
	StampajMatricu(rezultat,n);
	/*
	int mat1[50][50]={{46,107,103},{46,97,99},{46,114,115}};
	int mat2[50][50]={{1,2,3},{0,1,4},{5,6,0}};

	int mat3[50][50];
	PomnoziMatrice(mat1,mat2,mat3,3);
	StampajMat(mat3,3);
	
	
	*/
	return 0;
}