//μ's forever
#include <bits/stdc++.h>
#define N 35005
#define ll long long
#define getchar nc
using namespace std;
inline char nc(){
    static char buf[100000],*p1=buf,*p2=buf;
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
}
inline int read()
{
    register int x=0,f=1;register char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+ch-'0',ch=getchar();
    return x*f;
}
inline void write(register int x)
{
    if(!x)putchar('0');if(x<0)x=-x,putchar('-');
    static int sta[20];register int tot=0;
    while(x)sta[tot++]=x%10,x/=10;
    while(tot)putchar(sta[--tot]+48);
}
int n,k,a[N][7],p[N];
ll f[805],g[805];
int bas=400;
int main()
{
    n=read(),k=read();
    for(int i=1;i<=n;++i)
        for(int j=-k;j<=k;++j)
            a[i][j+k]=read();
    for(int i=1;i<=n;++i) p[i]=i;
    random_shuffle(p+1,p+1+n);
    memset(f,0x3f,sizeof(f));
    f[bas]=0;
    for(int i=1;i<=n;++i){
        int x=p[i];
        memset(g,0x3f,sizeof(g));
        for(int l=0;l<=800;++l){
            if(f[l]!=0x3f3f3f3f3f3f3f3f){
                for(int j=-k;j<=k;++j)
                    if(l+j>=0&&l+j<=800){
                        g[l+j]=min(g[l+j],f[l]+a[x][j+k]);
                    }
            }
        }
        memcpy(f,g,sizeof(g));
    }
    printf("%lld\n",f[bas]);
    return 0;
}