#include<bits/stdc++.h>

 using namespace std;

 #define R register int

 #define AC 24

 int n,ans;

 int tmp[AC][AC],s[AC][AC];

 int vis[AC],z[AC];//vis = boy ,z = girl

 int slack[AC];//对应的男生至少要降低多少权值

 int link[AC],power_g[AC],power_b[AC];

 /*km算法模板题*/

 inline void upmax(int &a,int b)

 {

     if(b > a) a = b;

 }

 inline void upmin(int &a,int b)

 {

     if(b < a) a = b;

 }

 void pre()

 {

     scanf("%d",&n);

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

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

             scanf("%d",&tmp[i][j]);

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

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

         {

             scanf("%d",&s[i][j]);

             s[i][j] *= tmp[j][i];//求出每条边的权值

             upmax(power_g[i],s[i][j]);//初始权值为所有权值里面最大的那个

         }

 }

 bool dfs(int x)

 {

     int now;

     z[x]=true;

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

     {

         if(vis[i]) continue;//每个男生只能访问一次

         now=power_g[x] + power_b[i] - s[x][i];//获取权值和与边权之间的差距（一般会为正？）

         if(!now)//如果刚好相等就连了

         {

             vis[i]=true;

             if(!link[i] || dfs(link[i]))//如果对方还没有被匹配or之前那个人可以换走的话

             {//因为要换走自己这边的人，所以是dfs(link[i])啊

                 link[i]=x;//就连上

                 return true;//其实这部分就是匈牙利

             }

         }

         else upmin(slack[i],now);//不然就获取最小差距，以便调整权值时用

     }

     return false;//要是前面一直没有被匹配上

 }

 void KM()

 {

     int x;

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

     {

         memset(slack,,sizeof(slack));//因为要获取最小限度，所以初始化为极大值

         while()//为什么一定要匹配满？貌似是题目要求，，，，

         {

             memset(vis,,sizeof(vis));

             memset(z,,sizeof(z));

             if(dfs(i)) break;//如果直接就配上了那就算了

             x=INT_MAX;

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

                 if(!vis[j]) upmin(x,slack[j]);//获取整张图的最小限度

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

             {//给涉及到的点修改权值

                 if(z[j]) power_g[j] -= x;//error!!!不要搞反了，是给女生降低，男生提高

                 if(vis[j]) power_b[j] += x;

                 else slack[j] -= x;//因为对面降低了，所以差距也小了

             }

         }

     }

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

         ans+=s[link[i]][i];//枚举男生，因为link[i]存的是男生对应的女生，所以只有男生才能获取到女生，反之不行

     printf("%d\n",ans);

 }

 int main()

 {

 //    freopen("in.in","r",stdin);

     pre();

     KM();

 //    fclose(stdin);

     return ;

 }