#include <iostream>
using namespace std;
int main() {
int n;
int a=0;
int b=0;
int min=0;
int max=0;
cin >> n;
int **x=new int *[n];
for (int i=0; i<n; i++)
x[i]= new int [n];
for (int i=0; i<n; i++)
for (int j=0; j<n; j++)
cin >> x[i][j];
int *y= new int [n];
for (int l=0; l<n; l++){
y[l]=0;
for (int i=0; i<n; i++)
y[l]+=x[l][i];
}
max=y[0];
for (int i=0; i<n; i++){
if (max < y[i]){
max=y[i];
a=i;
}
}
int *z= new int [n];
for (int k=0; k<n; k++){
z[k]=0;
for (int j=0; j<n; j++)
z[k]+=x[j][k];
}
min=z[0];
for (int i=0; i<n; i++){
if (min > z[i]){
min=z[i];
b=i;
}
}
cout << x[a][b];
for (int i = 0; i < n; i++)
delete []x[i];
delete []x;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CmludCBuOwppbnQgYT0wOwppbnQgYj0wOwppbnQgbWluPTA7CmludCBtYXg9MDsKY2luID4+IG47CmludCAqKng9bmV3IGludCAqW25dOwpmb3IgKGludCBpPTA7IGk8bjsgaSsrKQoJeFtpXT0gbmV3IGludCBbbl07CmZvciAoaW50IGk9MDsgaTxuOyBpKyspCglmb3IgKGludCBqPTA7IGo8bjsgaisrKQoJCWNpbiA+PiB4W2ldW2pdOwppbnQgKnk9IG5ldyBpbnQgW25dOwpmb3IgKGludCBsPTA7IGw8bjsgbCsrKXsKCXlbbF09MDsKCWZvciAoaW50IGk9MDsgaTxuOyBpKyspCgkJeVtsXSs9eFtsXVtpXTsKfQptYXg9eVswXTsKZm9yIChpbnQgaT0wOyBpPG47IGkrKyl7CglpZiAobWF4IDwgeVtpXSl7CgkJbWF4PXlbaV07CgkJYT1pOwoJfQp9CmludCAqej0gbmV3IGludCBbbl07CmZvciAoaW50IGs9MDsgazxuOyBrKyspewoJeltrXT0wOwoJZm9yIChpbnQgaj0wOyBqPG47IGorKykKCQl6W2tdKz14W2pdW2tdOwp9Cm1pbj16WzBdOwpmb3IgKGludCBpPTA7IGk8bjsgaSsrKXsKCWlmIChtaW4gPiB6W2ldKXsKCQltaW49eltpXTsKCQliPWk7CgkJfQp9CmNvdXQgPDwgeFthXVtiXTsKZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIAogICAgICAgIGRlbGV0ZSBbXXhbaV07CiAgICBkZWxldGUgW114OwoKCXJldHVybiAwOwp9