uses math;
type ttype=record
x,y,z:longint;
end;
var n,i,u,v,j,k,t,x,y,z,m,q:longint;
sum,kq,s:int64;
fi,fo:text;
b,c:array[1..65]of ttype;
xe,hau,tuong,ma:array[0..65,0..65]of boolean;
a:array[0..9,0..9]of longint;
begin
assign(fi,'bonus13.inp');reset(fi);
assign(fo,'bonus13.out');rewrite(fo);
readln(fi,n);
sum:=0;m:=0;
for i:=1to n do
begin
readln(fi,x,y,z);
a[x,y]:=z;
b[i].x:=x;
b[i].y:=y;
inc(sum,z);
end;
close(fi);
for i:=1to 8 do
for j:=1to 8 do
if a[i,j]=0 then
begin
inc(m);
c[m].x:=i;
c[m].y:=j;
end;
for i:=1to n do
for j:=1to m do
begin
u:=b[i].x;
v:=b[i].y;
x:=c[j].x;
y:=c[j].y;
if (u=x)or(v=y)then xe[i,j]:=true;
if ((u-v=x-y)or(u+v=x+y))then tuong[i,j]:=true;
if (xe[i,j]or tuong[i,j])then hau[i,j]:=true;
if ((abs(y-v)=1)and(abs(x-u)=2))or((abs(x-u)=2)and(abs(y-v)=1))then
ma[i,j]:=true;
end;
for i:=1to m do
for j:=1to m do
for k:=1to m do
for t:=1to m do
begin
if (i=j)or(i=k)or(i=t)or(j=k)or(j=t)or(k=t)then continue;
s:=0;
for q:=1to n do
if (hau[q,i])or(xe[q,j])or(tuong[q,k])or(ma[q,t])then
inc(s,a[b[q].x,b[q].y]);
kq:=max(kq,s);
if kq=sum then
begin
write(fo,kq);
close(fo);
exit;
end;
end;
write(fo,kq);
close(fo);
end.
dXNlcyBtYXRoOwp0eXBlIHR0eXBlPXJlY29yZAogICAgICB4LHksejpsb25naW50OwogICAgIGVuZDsKdmFyIG4saSx1LHYsaixrLHQseCx5LHosbSxxOmxvbmdpbnQ7CiAgICBzdW0sa3EsczppbnQ2NDsKICAgIGZpLGZvOnRleHQ7CiAgICBiLGM6YXJyYXlbMS4uNjVdb2YgdHR5cGU7CiAgICB4ZSxoYXUsdHVvbmcsbWE6YXJyYXlbMC4uNjUsMC4uNjVdb2YgYm9vbGVhbjsKICAgIGE6YXJyYXlbMC4uOSwwLi45XW9mIGxvbmdpbnQ7CmJlZ2luCiAgIGFzc2lnbihmaSwnYm9udXMxMy5pbnAnKTtyZXNldChmaSk7CiAgIGFzc2lnbihmbywnYm9udXMxMy5vdXQnKTtyZXdyaXRlKGZvKTsKICAgcmVhZGxuKGZpLG4pOwogICBzdW06PTA7bTo9MDsKICAgZm9yIGk6PTF0byBuIGRvCiAgICBiZWdpbgogICAgICByZWFkbG4oZmkseCx5LHopOwogICAgICBhW3gseV06PXo7CiAgICAgIGJbaV0ueDo9eDsKICAgICAgYltpXS55Oj15OwogICAgICBpbmMoc3VtLHopOwogICAgZW5kOwogICBjbG9zZShmaSk7CiAgIGZvciBpOj0xdG8gOCBkbwogICAgZm9yIGo6PTF0byA4IGRvCiAgICAgaWYgYVtpLGpdPTAgdGhlbgogICAgICBiZWdpbgogICAgICAgIGluYyhtKTsKICAgICAgICBjW21dLng6PWk7CiAgICAgICAgY1ttXS55Oj1qOwogICAgICBlbmQ7CiAgIGZvciBpOj0xdG8gbiBkbwogICAgZm9yIGo6PTF0byBtIGRvCiAgICAgYmVnaW4KICAgICAgIHU6PWJbaV0ueDsKICAgICAgIHY6PWJbaV0ueTsKICAgICAgIHg6PWNbal0ueDsKICAgICAgIHk6PWNbal0ueTsKICAgICAgIGlmICh1PXgpb3Iodj15KXRoZW4geGVbaSxqXTo9dHJ1ZTsKICAgICAgIGlmICgodS12PXgteSlvcih1K3Y9eCt5KSl0aGVuIHR1b25nW2ksal06PXRydWU7CiAgICAgICBpZiAoeGVbaSxqXW9yIHR1b25nW2ksal0pdGhlbiBoYXVbaSxqXTo9dHJ1ZTsKICAgICAgIGlmICgoYWJzKHktdik9MSlhbmQoYWJzKHgtdSk9Mikpb3IoKGFicyh4LXUpPTIpYW5kKGFicyh5LXYpPTEpKXRoZW4KICAgICAgICAgbWFbaSxqXTo9dHJ1ZTsKICAgICBlbmQ7CiAgIGZvciBpOj0xdG8gbSBkbwogICAgZm9yIGo6PTF0byBtIGRvCiAgICAgZm9yIGs6PTF0byBtIGRvCiAgICAgIGZvciB0Oj0xdG8gbSBkbwogICAgICAgYmVnaW4KICAgICAgICBpZiAoaT1qKW9yKGk9aylvcihpPXQpb3Ioaj1rKW9yKGo9dClvcihrPXQpdGhlbiBjb250aW51ZTsKICAgICAgICBzOj0wOwogICAgICAgIGZvciBxOj0xdG8gbiBkbwogICAgICAgICBpZiAoaGF1W3EsaV0pb3IoeGVbcSxqXSlvcih0dW9uZ1txLGtdKW9yKG1hW3EsdF0pdGhlbgogICAgICAgICAgIGluYyhzLGFbYltxXS54LGJbcV0ueV0pOwogICAgICAgIGtxOj1tYXgoa3Escyk7CiAgICAgICAgaWYga3E9c3VtIHRoZW4KICAgICAgICAgYmVnaW4KICAgICAgICAgICB3cml0ZShmbyxrcSk7CiAgICAgICAgICAgY2xvc2UoZm8pOwogICAgICAgICAgIGV4aXQ7CiAgICAgICAgIGVuZDsKICAgICAgZW5kOwogICB3cml0ZShmbyxrcSk7CiAgIGNsb3NlKGZvKTsKZW5kLgoK