SumMax

#include <fstream>
using namespace std;

int x[11], uz[11], a[11][11] ,n , smax;

ifstream fin("summax.in");
ofstream fout("summax.out");

void back(int k){
	for(int i=1 ; i<=n ; ++i)
	if(uz[i]==0)
	{
		uz[i]=1;
		x[k]=i;
		if(k==n)
        {
			int s = 0;
			for( int j=1;j<=n;j++)
				s += a[j][x[j]];
			if(s>smax)
            {
				smax = s;
			}
		}
		else
			back(k+1);
		uz[i]=0;
	}
}
int main()
{

	fin>>n;
	for(int i=1;i<=n;++i)
		for(int j=1;j<=n;++j)
			fin >> a[i][j];
	back(1);
	fout << smax;
	return 0;
}