#include <algorithm>
#include <cmath>
#include <iostream>
#include <vector>
 
using namespace std;
 
int main() {
    size_t i, j, n;
    cin >> n;//Размер матрицы.
    vector<int> sums(2 * n - 1);//Суммы модулей диагоналей.
    //Пусть диагонали пронумерованы слева-сверху направо-вниз.
    for (i = 0; i < n; i++)
        for (j = 0; j < n; j++) {
            int x;
            cin >> x;//Элементы матрицы.
            sums[i + j] += abs(x);
        }
    cout << *min_element(sums.begin(), sums.end()) << '\n';
}
 

I2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGNtYXRoPgojaW5jbHVkZSA8aW9zdHJlYW0+CiNpbmNsdWRlIDx2ZWN0b3I+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBzaXplX3QgaSwgaiwgbjsKICAgIGNpbiA+PiBuOy8v0KDQsNC30LzQtdGAINC80LDRgtGA0LjRhtGLLgogICAgdmVjdG9yPGludD4gc3VtcygyICogbiAtIDEpOy8v0KHRg9C80LzRiyDQvNC+0LTRg9C70LXQuSDQtNC40LDQs9C+0L3QsNC70LXQuS4KICAgIC8v0J/Rg9GB0YLRjCDQtNC40LDQs9C+0L3QsNC70Lgg0L/RgNC+0L3Rg9C80LXRgNC+0LLQsNC90Ysg0YHQu9C10LLQsC3RgdCy0LXRgNGF0YMg0L3QsNC/0YDQsNCy0L4t0LLQvdC40LcuCiAgICBmb3IgKGkgPSAwOyBpIDwgbjsgaSsrKQogICAgICAgIGZvciAoaiA9IDA7IGogPCBuOyBqKyspIHsKICAgICAgICAgICAgaW50IHg7CiAgICAgICAgICAgIGNpbiA+PiB4Oy8v0K3Qu9C10LzQtdC90YLRiyDQvNCw0YLRgNC40YbRiy4KICAgICAgICAgICAgc3Vtc1tpICsgal0gKz0gYWJzKHgpOwogICAgICAgIH0KICAgIGNvdXQgPDwgKm1pbl9lbGVtZW50KHN1bXMuYmVnaW4oKSwgc3Vtcy5lbmQoKSkgPDwgJ1xuJzsKfQo=

NAotNSAgMyAgMyAgMQogNSAgMCAtMSAgMgogMyAtMSAtMiAgMAogNCAgMCAgNiAtNwo=

4
-5  3  3  1
 5  0 -1  2
 3 -1 -2  0
 4  0  6 -7