Bạn có bảng  N x M trong đó mỗi ô có ghi 1 số nguyên nào đó. Hình thoi tâm ở ô (x₀ , y₀) và bán kính k là tập hợp các ô (x, y) nằm trong bảng thỏa mãn điều kiện sau: |x-x₀|+|y-y₀|. Ví dụ trong bảng 5x6 có hình thoi với tâm (3,2) và bán kính 2.

Yêu cầu: Trong một bảng, tìm hình thoi có tổng các con số là lớn nhất.

Dữ liệu vào:

• Dòng đầu tiên ghi hai số nguyên N và M (1 < N, M < 500).
• Tiếp theo là N dòng, mỗi dòng ghi M số từ -10⁵ đến 10⁵.

Kết quả:

In ra tổng cực đại các con số trong hình thoi nào đó.