#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;
using graph = vector< vector<int> >;

const int INF = 10000;

// вывод на экран гамельтонова пути
void print_way(const vector<int> & way) {
    for(auto el : way)
        cout << (el + 1) << ' ';
}

// подсчет веса гамельтонова пути
int count_weight(const graph & g, const vector<int> & way) {
    int w = 0;

    for(int i = 1; i < way.size(); i++) {
        int p = g[way[i - 1]][way[i]];
        if(p == INF) return -1;
        w += p;
    }

    return w;
}

// нахождение минимального веса гамильтонова пути
int get_minimal_way(const graph & g, const vector<int> & dots) {
    int min_weight = INF;

    do {
        if(perm[0] != 0) continue;

        int w = count_weight(g, perm);
        if(w == -1) continue;

        min_weight = min(min_weight, w);
    } while(next_permutation(perm.begin(), perm.end()));

    return min_weight;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n;
    graph g;
    vector<int> perm;

    cin >> n;
    g.resize(n, vector<int>(n));
    perm.resize(n);

    // ввод матрицы смежности
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
            cin >> g[i][j];

    // генерация точек в графе
    for(int i = 0; i < n; i++)
        perm[i] = i;

    cout << "Minimal way : " << get_minimal_way(g, perm) << endl;

    return 0;
}