r,c,k = map(int,input().split())
lst = [[0]*c for _ in range(r)]
for i in range(k):
    a,b,v = map(int,input().split())
    lst[a-1][b-1] = v
dp0 = [[0]*c for _ in range(r)]
dp1 = [[0]*c for _ in range(r)]
dp2 = [[0]*c for _ in range(r)]
dp3 = [[0]*c for _ in range(r)]
dp1[0][0] = lst[0][0]

for i in range(r):
    for j in range(c):
        s = max(dp0[i][j], dp1[i][j], dp2[i][j], dp3[i][j])
        x,y = i+1,j
        if x < r:
            dp0[x][y] = max(dp0[x][y], s)
            if lst[x][y]:
                dp1[x][y] = max(dp1[x][y], s+lst[x][y])
        x,y = i,j+1
        if y < c:
            dp3[x][y] = max(dp3[i][j], dp3[x][y])
            if lst[x][y]:
                dp3[x][y] = max(dp2[i][j]+lst[x][y], dp3[x][y])
            
            dp2[x][y] = max(dp2[x][y], dp2[i][j])
            if lst[x][y]:
                dp2[x][y] = max(dp2[x][y], dp1[i][j]+lst[x][y])
            
            dp1[x][y] = max(dp1[x][y], dp1[i][j])
            if lst[x][y]:
                dp1[x][y] = max(dp1[x][y], dp0[i][j]+lst[x][y])
            
            dp0[x][y] = max(dp0[x][y], dp0[i][j])
print(max(dp0[-1][-1], dp1[-1][-1], dp2[-1][-1], dp3[-1][-1])) r,c,k = map(int,input().split()) r map(int,input().split()) map int input().split() ().split () input split c k [0]*c for _ in range(r) for _ in range(r) _ range(r) range r for _ in range(r) [0]*c [0] 0 c lst = [[0]*c for _ in range(r)] lst [[0]*c for _ in range(r)] for i in range(k):
    a,b,v = map(int,input().split())
    lst[a-1][b-1] = v i range(k) range k a,b,v = map(int,input().split()) a map(int,input().split()) map int input().split() ().split () input split b v lst[a-1][b-1] = v lst[a-1][b-1] [a-1] lst a-1 a 1 b-1 b 1 v [0]*c for _ in range(r) for _ in range(r) _ range(r) range r for _ in range(r) [0]*c [0] 0 c dp0 = [[0]*c for _ in range(r)] dp0 [[0]*c for _ in range(r)] [0]*c for _ in range(r) for _ in range(r) _ range(r) range r for _ in range(r) [0]*c [0] 0 c dp1 = [[0]*c for _ in range(r)] dp1 [[0]*c for _ in range(r)] [0]*c for _ in range(r) for _ in range(r) _ range(r) range r for _ in range(r) [0]*c [0] 0 c dp2 = [[0]*c for _ in range(r)] dp2 [[0]*c for _ in range(r)] [0]*c for _ in range(r) for _ in range(r) _ range(r) range r for _ in range(r) [0]*c [0] 0 c dp3 = [[0]*c for _ in range(r)] dp3 [[0]*c for _ in range(r)] dp1[0][0] = lst[0][0] dp1[0][0] [0] dp1 0 0 lst[0][0] [0] lst 0 0 for i in range(r):
    for j in range(c):
        s = max(dp0[i][j], dp1[i][j], dp2[i][j], dp3[i][j])
        x,y = i+1,j
        if x < r:
            dp0[x][y] = max(dp0[x][y], s)
            if lst[x][y]:
                dp1[x][y] = max(dp1[x][y], s+lst[x][y])
        x,y = i,j+1
        if y < c:
            dp3[x][y] = max(dp3[i][j], dp3[x][y])
            if lst[x][y]:
                dp3[x][y] = max(dp2[i][j]+lst[x][y], dp3[x][y])
            
            dp2[x][y] = max(dp2[x][y], dp2[i][j])
            if lst[x][y]:
                dp2[x][y] = max(dp2[x][y], dp1[i][j]+lst[x][y])
            
            dp1[x][y] = max(dp1[x][y], dp1[i][j])
            if lst[x][y]:
                dp1[x][y] = max(dp1[x][y], dp0[i][j]+lst[x][y])
            
            dp0[x][y] = max(dp0[x][y], dp0[i][j]) i range(r) range r for j in range(c):
        s = max(dp0[i][j], dp1[i][j], dp2[i][j], dp3[i][j])
        x,y = i+1,j
        if x < r:
            dp0[x][y] = max(dp0[x][y], s)
            if lst[x][y]:
                dp1[x][y] = max(dp1[x][y], s+lst[x][y])
        x,y = i,j+1
        if y < c:
            dp3[x][y] = max(dp3[i][j], dp3[x][y])
            if lst[x][y]:
                dp3[x][y] = max(dp2[i][j]+lst[x][y], dp3[x][y])
            
            dp2[x][y] = max(dp2[x][y], dp2[i][j])
            if lst[x][y]:
                dp2[x][y] = max(dp2[x][y], dp1[i][j]+lst[x][y])
            
            dp1[x][y] = max(dp1[x][y], dp1[i][j])
            if lst[x][y]:
                dp1[x][y] = max(dp1[x][y], dp0[i][j]+lst[x][y])
            
            dp0[x][y] = max(dp0[x][y], dp0[i][j]) j range(c) range c s = max(dp0[i][j], dp1[i][j], dp2[i][j], dp3[i][j]) s max(dp0[i][j], dp1[i][j], dp2[i][j], dp3[i][j]) max dp0[i][j] [i] dp0 i j dp1[i][j] [i] dp1 i j dp2[i][j] [i] dp2 i j dp3[i][j] [i] dp3 i j x,y = i+1,j x i+1 i 1 y j if x < r:
            dp0[x][y] = max(dp0[x][y], s)
            if lst[x][y]:
                dp1[x][y] = max(dp1[x][y], s+lst[x][y])
         x < r x r dp0[x][y] = max(dp0[x][y], s) dp0[x][y] [x] dp0 x y max(dp0[x][y], s) max dp0[x][y] [x] dp0 x y s if lst[x][y]:
                dp1[x][y] = max(dp1[x][y], s+lst[x][y])
         lst[x][y] [x] lst x y dp1[x][y] = max(dp1[x][y], s+lst[x][y]) dp1[x][y] [x] dp1 x y max(dp1[x][y], s+lst[x][y]) max dp1[x][y] [x] dp1 x y s+lst[x][y] s lst[x][y] [x] lst x y x,y = i,j+1 x i y j+1 j 1 if y < c:
            dp3[x][y] = max(dp3[i][j], dp3[x][y])
            if lst[x][y]:
                dp3[x][y] = max(dp2[i][j]+lst[x][y], dp3[x][y])
            
            dp2[x][y] = max(dp2[x][y], dp2[i][j])
            if lst[x][y]:
                dp2[x][y] = max(dp2[x][y], dp1[i][j]+lst[x][y])
            
            dp1[x][y] = max(dp1[x][y], dp1[i][j])
            if lst[x][y]:
                dp1[x][y] = max(dp1[x][y], dp0[i][j]+lst[x][y])
            
            dp0[x][y] = max(dp0[x][y], dp0[i][j]) y < c y c dp3[x][y] = max(dp3[i][j], dp3[x][y]) dp3[x][y] [x] dp3 x y max(dp3[i][j], dp3[x][y]) max dp3[i][j] [i] dp3 i j dp3[x][y] [x] dp3 x y if lst[x][y]:
                dp3[x][y] = max(dp2[i][j]+lst[x][y], dp3[x][y])
            
             lst[x][y] [x] lst x y dp3[x][y] = max(dp2[i][j]+lst[x][y], dp3[x][y]) dp3[x][y] [x] dp3 x y max(dp2[i][j]+lst[x][y], dp3[x][y]) max dp2[i][j]+lst[x][y] dp2[i][j] [i] dp2 i j lst[x][y] [x] lst x y dp3[x][y] [x] dp3 x y dp2[x][y] = max(dp2[x][y], dp2[i][j]) dp2[x][y] [x] dp2 x y max(dp2[x][y], dp2[i][j]) max dp2[x][y] [x] dp2 x y dp2[i][j] [i] dp2 i j if lst[x][y]:
                dp2[x][y] = max(dp2[x][y], dp1[i][j]+lst[x][y])
            
             lst[x][y] [x] lst x y dp2[x][y] = max(dp2[x][y], dp1[i][j]+lst[x][y]) dp2[x][y] [x] dp2 x y max(dp2[x][y], dp1[i][j]+lst[x][y]) max dp2[x][y] [x] dp2 x y dp1[i][j]+lst[x][y] dp1[i][j] [i] dp1 i j lst[x][y] [x] lst x y dp1[x][y] = max(dp1[x][y], dp1[i][j]) dp1[x][y] [x] dp1 x y max(dp1[x][y], dp1[i][j]) max dp1[x][y] [x] dp1 x y dp1[i][j] [i] dp1 i j if lst[x][y]:
                dp1[x][y] = max(dp1[x][y], dp0[i][j]+lst[x][y])
            
             lst[x][y] [x] lst x y dp1[x][y] = max(dp1[x][y], dp0[i][j]+lst[x][y]) dp1[x][y] [x] dp1 x y max(dp1[x][y], dp0[i][j]+lst[x][y]) max dp1[x][y] [x] dp1 x y dp0[i][j]+lst[x][y] dp0[i][j] [i] dp0 i j lst[x][y] [x] lst x y dp0[x][y] = max(dp0[x][y], dp0[i][j]) dp0[x][y] [x] dp0 x y max(dp0[x][y], dp0[i][j]) max dp0[x][y] [x] dp0 x y dp0[i][j] [i] dp0 i j print(max(dp0[-1][-1], dp1[-1][-1], dp2[-1][-1], dp3[-1][-1])) print max(dp0[-1][-1], dp1[-1][-1], dp2[-1][-1], dp3[-1][-1]) max dp0[-1][-1] [-1] dp0 -1 -1 dp1[-1][-1] [-1] dp1 -1 -1 dp2[-1][-1] [-1] dp2 -1 -1 dp3[-1][-1] [-1] dp3 -1 -1 x,y = i+1,j i+1 x y = i+1,j j y dp2 = [[0]*c for _ in range(r)] [[0]*c for _ in range(r)] dp2 y = i,j+1 j+1 y v = map(int,input().split()) map(int,input().split()) v dp1 = [[0]*c for _ in range(r)] [[0]*c for _ in range(r)] dp1 b,v = map(int,input().split()) map(int,input().split()) b s = max(dp0[i][j], dp1[i][j], dp2[i][j], dp3[i][j]) max(dp0[i][j], dp1[i][j], dp2[i][j], dp3[i][j]) s lst = [[0]*c for _ in range(r)] [[0]*c for _ in range(r)] lst c,k = map(int,input().split()) map(int,input().split()) c dp3 = [[0]*c for _ in range(r)] [[0]*c for _ in range(r)] dp3 x,y = i,j+1 i x a,b,v = map(int,input().split()) map(int,input().split()) a k = map(int,input().split()) map(int,input().split()) k dp0 = [[0]*c for _ in range(r)] [[0]*c for _ in range(r)] dp0 r,c,k = map(int,input().split()) map(int,input().split()) r
r,c,k = map(int,input().split())
lst = [[0]*c for _ in range(r)]
for i in range(k):
    a,b,v = map(int,input().split())
    lst[a-1][b-1] = v
dp0 = [[0]*c for _ in range(r)]
dp1 = [[0]*c for _ in range(r)]
dp2 = [[0]*c for _ in range(r)]
dp3 = [[0]*c for _ in range(r)]
dp1[0][0] = lst[0][0]

for i in range(r):
    for j in range(c):
        s = max(dp0[i][j], dp1[i][j], dp2[i][j], dp3[i][j])
        x,y = i+1,j
        if x < r:
            dp0[x][y] = max(dp0[x][y], s)
            if lst[x][y]:
                dp1[x][y] = max(dp1[x][y], s+lst[x][y])
        x,y = i,j+1
        if y < c:
            dp3[x][y] = max(dp3[i][j], dp3[x][y])
            if lst[x][y]:
                dp3[x][y] = max(dp2[i][j]+lst[x][y], dp3[x][y])
            
            dp2[x][y] = max(dp2[x][y], dp2[i][j])
            if lst[x][y]:
                dp2[x][y] = max(dp2[x][y], dp1[i][j]+lst[x][y])
            
            dp1[x][y] = max(dp1[x][y], dp1[i][j])
            if lst[x][y]:
                dp1[x][y] = max(dp1[x][y], dp0[i][j]+lst[x][y])
            
            dp0[x][y] = max(dp0[x][y], dp0[i][j])
print(max(dp0[-1][-1], dp1[-1][-1], dp2[-1][-1], dp3[-1][-1]))
