Gruu trong vũ trụ Minion từ nhỏ đã muốn trở thành 1 tên xấu xa. Vào một ngày nọ, Gruu muốn đến siêu thị để mua đồ.
Siêu thị có 1 bãi đỗ xe gồm nhiều xe, mỗi xe nằm gọn trên 1 ô và có 1 giá trị riêng. Là kẻ nhẫn tâm độc ác, Gru muốn đỗ đè lên xe của người khác, càng đắt càng tốt. Xe của Gruu là 1 đĩa bay hình vuông rỗng ruột, cạnh rộng đúng bằng 1 ô và có độ dài không dưới 3.
Hỏi giá trị tàu lớn nhất mà Gruu phá được là bao nhiêu
1 <= N,M <= 400
0 < | A[i][j] | <= 10^9
Với mỗi test in trên 1 dòng 1 số duy nhất là đáp số.
Ví dụ:
Đầu vào:
1
3 3
1 1 1
1 0 1
1 1 1
Đầu ra:
8
Đầu vào:
1
3 3
5 9 11
3 1 4
2 10 3
Đầu ra:
47
Đầu vào:
1
3 3
16 8 15
4 6 4
5 19 9
Đầu ra:
80
Đầu vào:
1
3 3
1 8 9
3 15 11
13 9 11
Đầu ra:
65
Đầu vào:
1
4 6
16 13 8 13 3 7
15 8 18 12 8 18
13 0 16 16 13 8
13 9 4 3 16 17
Đầu ra:
135
Đầu vào:
1
4 5
14 1 13 6 13
11 0 2 14 12
16 8 8 10 13
3 14 10 5 10
Đầu ra:
117
Đầu vào:
1
8 8
7 5 5 17 8 3 2 5
6 11 10 8 14 11 17 15
16 1 11 13 8 9 19 17
18 6 3 16 19 14 10 9
2 0 4 5 14 11 19 8
2 18 11 5 7 2 5 0
8 10 7 4 3 16 2 15
10 6 8 14 7 5 1 6
Đầu ra:
229
Đầu vào:
1
8 6
3 14 7 3 17 14
18 1 15 4 6 7
3 7 8 14 1 11
15 15 10 14 11 4
13 1 14 16 10 7
8 3 14 15 8 0
0 12 11 12 16 10
6 7 1 3 17 9
Đầu ra:
184
Đầu vào:
1
25 24
8 5 6 10 2 4 16 8 12 18 3 3 12 5 19 7 6 5 2 18 18 15 1 7
19 12 10 13 8 12 10 4 7 2 14 6 4 16 10 10 3 6 19 19 16 1 19 7
5 11 1 2 16 9 4 17 3 8 17 13 13 13 9 17 16 0 9 19 12 1 1 9
13 1 4 3 8 6 18 10 8 17 16 18 16 12 9 19 14 5 14 1 7 2 11 13
12 15 14 10 14 6 19 13 4 16 5 2 4 5 10 16 14 0 13 15 11 5 14 11
1 8 17 10 4 4 0 11 2 13 19 16 19 19 12 9 19 11 19 0 10 19 1 11
2 7 15 7 3 10 4 8 9 19 10 15 12 3 17 14 12 17 11 8 9 9 3 19
11 8 3 14 4 12 12 7 9 8 4 9 14 11 1 11 14 13 10 15 16 16 15 17
13 15 3 18 7 13 16 9 10 4 1 16 5 13 9 14 15 2 15 3 5 2 3 3
17 18 19 6 10 13 13 11 15 8 10 4 7 6 15 15 2 17 3 12 17 12 7 8
18 12 7 17 5 14 1 0 5 2 3 2 10 4 9 9 13 19 2 8 7 5 9 1
19 4 2 12 0 9 10 13 13 8 16 1 4 0 1 12 3 6 19 12 19 8 7 3
4 11 16 9 1 14 5 9 18 3 12 5 17 6 19 17 7 5 8 2 13 16 5 5
9 3 5 3 13 19 7 19 19 16 9 19 2 15 4 15 13 7 15 13 11 14 13 14
8 1 3 1 17 7 10 4 9 5 10 19 19 4 1 2 16 7 4 4 2 19 16 9
11 3 5 16 6 9 2 0 13 3 2 2 6 0 6 17 8 12 14 11 6 19 10 9
2 0 5 0 17 4 14 15 16 2 4 3 5 0 4 13 10 5 2 11 7 12 7 9
14 3 5 8 14 2 12 6 5 15 8 9 2 13 9 1 10 0 9 11 15 19 4 1
0 18 13 5 5 17 6 17 16 2 1 9 14 1 1 14 2 6 19 1 14 18 1 1
3 6 3 9 14 5 1 4 4 7 19 12 6 4 18 13 17 9 3 17 8 1 5 13
12 7 7 17 6 8 14 5 10 8 6 4 9 13 17 15 10 15 3 2 14 4 15 19
13 11 9 6 12 2 15 16 6 5 4 16 18 14 17 10 16 19 19 8 13 13 19 5
12 3 17 4 8 17 9 0 1 8 5 0 19 3 15 17 18 7 10 1 0 16 5 2
11 15 16 16 1 2 12 6 3 11 14 2 5 7 12 6 15 13 2 2 7 6 5 7
4 11 17 9 15 15 4 11 5 0 1 0 9 0 19 12 12 3 2 11 7 1 18 11
Đầu ra:
859
Đang tải editor...