#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,k;
int res=-1e18;
bool check[25];
int a[25][25];
void backtrack( int i,int sum){
	if( i==k+1){
		res=max(res,sum);
					return;
	}
	for( int j=1;j<=n;++j){
		if(check[j])	continue;
		check[j]=true;
		backtrack(i+1,sum+a[i][j]);
		check[j]=false;
	}
}
signed main(){
	cin>>n;
	for( int i=1;i<=n;++i){
		for( int j=1;j<=n;++j){
			cin>>a[i][j];
		}
	}
	backtrack(1,0);
	cout<<res;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgaW50IGxvbmcgbG9uZwppbnQgbixrOwppbnQgcmVzPS0xZTE4Owpib29sIGNoZWNrWzI1XTsKaW50IGFbMjVdWzI1XTsKdm9pZCBiYWNrdHJhY2soIGludCBpLGludCBzdW0pewoJaWYoIGk9PWsrMSl7CgkJcmVzPW1heChyZXMsc3VtKTsKCQkJCQlyZXR1cm47Cgl9Cglmb3IoIGludCBqPTE7ajw9bjsrK2opewoJCWlmKGNoZWNrW2pdKQljb250aW51ZTsKCQljaGVja1tqXT10cnVlOwoJCWJhY2t0cmFjayhpKzEsc3VtK2FbaV1bal0pOwoJCWNoZWNrW2pdPWZhbHNlOwoJfQp9CnNpZ25lZCBtYWluKCl7CgljaW4+Pm47Cglmb3IoIGludCBpPTE7aTw9bjsrK2kpewoJCWZvciggaW50IGo9MTtqPD1uOysrail7CgkJCWNpbj4+YVtpXVtqXTsKCQl9Cgl9CgliYWNrdHJhY2soMSwwKTsKCWNvdXQ8PHJlczsKfQ==

Mwo3IDkgNgozIDUgOAo4IDYgOQo=

3
7 9 6
3 5 8
8 6 9