var v,x:array[1..100,1..100] of integer;
    i,j,m,n,l,k,a,b,max,i2,j2:longint;
    f,g:text;
begin
assign(f,'plantatie.in');
assign(g,'plantatie.out');
reset(f);
rewrite(g);
readln(f,n,m);
for i:=1 to n do begin
for j:=1 to n do
read(f,v[i,j]);
end;
l:=0;
repeat
l:=l+1;
max:=-2000000000;
readln(f,a,b,k);
i:=a-1;
j:=b-1;
i2:=0;
j2:=0;
for i:=a to a+k-1 do begin i2:=i2+1;
for j:=b to b+k-1 do begin j2:=j2+1;
x[i2,j2]:=v[i,j];
end;
end;
for i:=1 to i2 do
for j:=1 to j2 do
if x[i,j]>max then max:=x[i,j];
writeln(g,max);
until l=m;
close(f);
close(g);
end.