// Work Assignment.cpp : 定义控制台应用程序的入口点。

 //

 #include "stdafx.h"

 #include <iostream>

 #include <algorithm>

 #include <cstring>

 using namespace std;

 const int MAX = ;

 int n,ans, map[MAX][MAX],vis[MAX];

 //第index项工作，现在前index-1项工作总费用

 void DFS(int index, int sum)

 {

     //cout << "index：" << index << "\tsum:" << sum <<  "\tans:" << ans << endl;

     if (index >= n)

     {

         ans = min(ans, sum);

         return;

     }

     if (sum > ans) return;

     //分配给第i个人

     for (int i = ; i < n; i++)

     {

         if (!vis[i])

         {

             vis[i] = ;

             DFS(index + , sum + map[index][i]);

             vis[i] = ;

         }

     }

 }

 int main()

 {

     while (cin>>n && n)

     {

         for (int i = ; i < n;i++)

         for (int j = ; j < n; j++)

             cin >> map[i][j];

         ans = 0x3f3f3f3f;

         memset(vis, , sizeof(vis));

         for (int i = ; i < n; i++)

         {

             vis[i] = ;

             DFS(, map[][i]);

             vis[i] = ;

         }

         cout << ans << endl;

     }

     return ;

 }