1 #include <iostream>
 2 #include <stdio.h>
 3 #include <string.h>
 4 #define MAX_N 1005
 5
 6 using namespace std;
 7
 8 int n,m;
 9 int a[MAX_N][MAX_N];
10 int dp[MAX_N][MAX_N][4];
11
12 void read()
13 {
14     cin>>n>>m;
15     for(int i=1;i<=n;i++)
16     {
17         for(int j=1;j<=m;j++)
18         {
19             cin>>a[i][j];
20         }
21     }
22 }
23
24 void work()
25 {
26     memset(dp,0,sizeof(dp));
27     for(int i=1;i<=n;i++)
28     {
29         for(int j=1;j<=m;j++)
30         {
31             dp[i][j][0]=max(dp[i][j][0],dp[i-1][j][0]+a[i][j]);
32             dp[i][j][0]=max(dp[i][j][0],dp[i][j-1][0]+a[i][j]);
33         }
34     }
35     for(int i=1;i<=n;i++)
36     {
37         for(int j=m;j>=1;j--)
38         {
39             dp[i][j][1]=max(dp[i][j][1],dp[i-1][j][1]+a[i][j]);
40             dp[i][j][1]=max(dp[i][j][1],dp[i][j+1][1]+a[i][j]);
41         }
42     }
43     for(int i=n;i>=1;i--)
44     {
45         for(int j=1;j<=m;j++)
46         {
47             dp[i][j][2]=max(dp[i][j][2],dp[i+1][j][2]+a[i][j]);
48             dp[i][j][2]=max(dp[i][j][2],dp[i][j-1][2]+a[i][j]);
49         }
50     }
51     for(int i=n;i>=1;i--)
52     {
53         for(int j=m;j>=1;j--)
54         {
55             dp[i][j][3]=max(dp[i][j][3],dp[i+1][j][3]+a[i][j]);
56             dp[i][j][3]=max(dp[i][j][3],dp[i][j+1][3]+a[i][j]);
57         }
58     }
59     int ans=0;
60     for(int i=2;i<n;i++)
61     {
62         for(int j=2;j<m;j++)
63         {
64             ans=max(ans,dp[i-1][j][0]+dp[i+1][j][3]+dp[i][j-1][2]+dp[i][j+1][1]);
65             ans=max(ans,dp[i-1][j][1]+dp[i+1][j][2]+dp[i][j-1][0]+dp[i][j+1][3]);
66         }
67     }
68     cout<<ans<<endl;
69 }
70
71 int main()
72 {
73     read();
74     work();
75 }