#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<iomanip>
#include<cstring>
using namespace std;
int n,a[100][100],b[100],s,min,max;
int dg(int k)
{
	if (k==n+1)
	{
		if(min>s)
			min=s;
		if(max<s)
			max=s; 
	}
	else
	{
		for(int i=1;i<=n;i++)
		{
			if(b[i]==0)
			{
				b[i]=0;
				s=s+a[k,i];
				dg(k+1);
				s=s-a[k,i];
				b[i]=1;
			}
		}
	}
}
int main()
{
	cin>>n;
	max=0;
	min=0;
	s=0;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	for(int g=1;g<=n;g++)
	for(int h=1;h<=n;h++)
		cin>>a[i,j];
	dg(1);
	cout<<min<<endl;
	cout<<max;
}