在 YTP 共和國遙遠的西方，有一座名為「蠑螈之心」的礦業大城。
「蠑螈之心」最負盛名的特產，是從晶礦中開採出的魔法石板，其表面鑲嵌著色彩斑斕的寶石。

每塊魔法石板皆呈長方形，表面規則排列著一個 $M \times N$ 的寶石陣。
位於第 $i$ 行、第 $j$ 列的寶石具有 $a_{ij}$ 的魔法潛力，其中 $a_{ij}$ 為整數。
源於特殊的地理環境，所有產自「蠑螈之心」的魔法石板皆有尺寸限制。
更精確地說，受限於石板的大小以及礦區地形的不對稱性，寶石陣必須滿足 $M \leq 10$ 且 $N \leq 1000$；
此外，開採技術也保證了 $M \times N$ 必為偶數。

然而，真正珍貴的並非剛開採出的原始石板。
只有經過適當的加工，寶石陣才能完全釋放蘊藏的魔法能量，而這股強大的魔力，正是吸引世界各地買主的原因。
「蠑螈之心」的工匠們掌握了一種名為晶體糾纏的獨門加工技術。
具體而言，他們必須將石板上的每顆寶石，唯一地與另一顆相鄰的寶石形成連結
（註：相鄰僅指上下左右四個方向，不包含對角）。

假設一對形成連結的寶石，其魔法潛力分別為 $x$ 與 $y$，則它們對石板魔力值的貢獻如下：

• 若 $x + y > 0$，則貢獻的魔力值為 $\lvert x \rvert + \lvert y \rvert$
• 若 $x + y < 0$，則貢獻的魔力值為 $- \lvert x \rvert - \lvert y \rvert$
• 若 $x + y = 0$，則貢獻的魔力值為 $0$

加工完成後，石板所顯現的魔法能量，定義為所有形成連結的寶石對所貢獻魔力值的總和。
加工石板是一項極其危險的工作。為了避免加工後釋放出的龐大魔力造成無可挽回的災難，所有工匠在加工前，都必須事先計算每塊石板所可能產生的最大魔力值。

現在，工匠協會提供了魔法石板的資料。
請你協助他們計算，這塊石板經過加工後所能顯現的最大魔力值。