### 问题描述 想要前往在蓝桥镇，就要先通过一座神秘的数字迷宫，迷宫里隐藏着通往蓝桥镇的传送门。该迷宫有n行m列，可以将迷宫区域划分为若干个格子，每一个格子里都会有一颗魔法石，魔法石的能量值为 $a_{ij}$。只有使用特殊的魔法，使得迷宫中所有魔法石的能量值的和达到最大，隐藏的传送门就会出现。特殊的魔法为：选择两个相邻的迷宫格子，然后将格子里的魔法石的能量都乘以-1。这个魔法可以使用无数次，也可以不使用魔法。 现在小岚想要前往蓝桥镇，你能告诉小岚应该怎么做，才能让隐藏的传送门出现吗？ ### 输入格式 第一行输入一个 $n$ 和 $m$（$1\leq n,m \leq 100$），它们表示这个游戏场次的矩阵的行数和列数。 接着的 $n$ 行，每行包含 $m$ 个整数，它们表示这个游戏场次的矩阵中的元素。用 $a_{i,j}$ 来表示第 $i$ 行第 $j$ 列的整数（$-1000\leq a_{i,j} \leq 1000$）。 ### 输出格式 输出一行，这一行只有一个整数，它表示在经过任意次操作后，迷宫中所有整数的最大可能和。 ### 样例输入 ``` 2 2 1 2 -1 3 ``` ### 样例输出 ``` 5 ```