program Project1; {$APPTYPE CONSOLE} uses SysUtils; type mat=array[1..100,1..

100] of Integer; var a,a1:mat; k,t,n,c,l,v,i,j,x,y:integer; function max2(a,b:Integer):integer; begin if a>b then max2:=a else max2:=b; end; function max3(a,b,c:Integer):Integer; var m:integer; begin m:=a; if b>m then m:=b; if c>m then m:=c; max3:=m; end; begin Readln(k,n,t); for i:=1 to t do for j:=1 to k do a[i,j]:=0; for i:=1 to n do begin Read(c,l,v); a[v,l]:=a[v,l]+c; end; for i:=1 to k do a1[t,i]:=a[t,i];

for i:=t-1 downto 1 do for j:=1 to k do begin a1[i,j]:=max3(a1[i+1,j-1],a1[i+1,j],a1[i+1,j+1])+a[i,j]; end; Writeln; Writeln(max2(a1[1,1],a1[1,2])); Readln; readln; end.