#include <iostream>
using namespace std;
int i, m = 3001, n, j, k, a[100][100];
main()
{
    cin >> n;
    for(; i < n; i++)
        for(j = 0; j < n;)
            cin >> a[i][j++];
    for(i = 0; i < n - 2; i++)
        for(j = i + 1; j < n - 1; j++)
            for(k = j + 1; k < n;)
                m = min(a[i][j] + a[j][k] + a[k++][i], m);
    cout << m;
}