#include<iostream>

 #include<cstring>

 #include<cstdio>

 using namespace std;

 inline int read(){

     int sum();

     char ch(getchar());

     for(;ch<''||ch>'';ch=getchar());

     for(;ch>=''&&ch<='';sum=sum*+(ch^),ch=getchar());

     return sum;

 }

 typedef long long L;

 int n,m,tot;

 L w[][],f[][];

 L dp[][];

 inline void dfs(int rt,int dep,int st){

     memset(dp[rt],,sizeof(dp[rt]));

     if(dep==n-){

         for(int i=;i<dep;++i){

             if(st&(<<i))

                 dp[rt][]+=w[rt][i];

             else

                 dp[rt][]+=f[rt][i];

         }

         return;

     }

     int size(<<(n-dep-));

     dfs(rt<<,dep+,st);

     dfs(rt<<|,dep+,st);

     for(int i=;i<=(size>>);++i){

         if(i>m)

             break;

         for(int j=;j<=(size>>);++j){

             if(i+j>m)

                 break;

             dp[rt][i+j]=max(dp[rt][i+j],dp[rt<<][i]+dp[rt<<|][j]);

         }

     }

     dfs(rt<<,dep+,st|(<<dep));

     dfs(rt<<|,dep+,st|(<<dep));

     for(int i=;i<=(size>>);++i){

         if(i>m)

             break;

         for(int j=;j<=(size>>);++j){

             if(i+j>m)

                 break;

             dp[rt][i+j]=max(dp[rt][i+j],dp[rt<<][i]+dp[rt<<|][j]);

         }

     }

 }

 int main(){

     n=read(),m=read(),tot=(<<n)-;

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

         for(int j=n-;j>=;--j)

             w[(<<(n-))+i-][j]=read();

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

         for(int j=n-;j>=;--j)

             f[(<<(n-))+i-][j]=read();

     dfs(,,);

     L ans();

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

         ans=max(ans,dp[][i]);

     printf("%lld",ans);

 }