program Project2;

{$APPTYPE CONSOLE}

uses
  SysUtils;

var j,i,k,m,n,res,l,r,max:longint;
 a:array[1..1000,1..1000]of longint;
 b:array[1..1000]of longint;

procedure rec(k,l,r:longint);
begin
if (k<>n+1)then
begin
if l<m+1 then
begin
b[l]:=a[k,l];
inc(l);
rec(k+1,l,r);
dec(l);
end;

if r<n+1 then
begin
b[r]:=a[k,r];
inc(r);
rec(k+1,l,r);
end;
end else
begin
max:=0;
for i:=1 to n do max:=max+b[i];
if res<max then res:=max;
end;
end;


begin
assign(input,'legacy.in');
reset(input);


assign(output,'legacy.out');
rewrite(output);

l:=1;

  read(n,m);
  r:=m+1;
  for i:=1 to n do
  for j:=1 to n do
  read(a[i,j]);
close(input);
  rec(1,l,r);
  writeln(res);
  close(output);
end.