回形取数求和

题号：NC214002
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld

题目描述

已知在一个 $\mathit n\ \times\ \mathit m$ 的矩阵中，左上角为 $(\text 1,\ \text 1)$ ，右下角为 $(\mathit n,\ \mathit m)$ ，其中的每个位置 $(\mathit i,\ \mathit j)$ 上都事先填好了一个数 $\mathit a_{\mathit i,\ \mathit j}$ ，现在，需要你从 $(\text 1,\ \text 1)$ 开始回形依次取数，之后分别输出奇数项之和以及偶数项之和。

例如，已知一个 $\text 3\ \times\ \text 4$ 的矩阵如下：

$\text {3 6 9 9}\\\text {6 6 6 6}\\\text {9 9 9 3}$

回形取数的结果为： $\text {3 6 9 9 6 3 9 9 9 6 6 6}$

奇数项求和为： $\text 3\ +\ \text 9\ +\ \text 6\ +\ \text 9\ +\ \text 9\ +\ \text 6\ =\ \text {42}$

偶数项求和为： $\text 6\ +\ \text 9\ +\ \text 3\ +\ \text 9\ +\ \text 6\ +\ \text 6\ =\ \text {39}$

输入描述:

第一行输入两个正整数 ，代表矩形的行、列长度。

第  到  行，每行输入  个正整数，其中，第  行的第  个正整数 ，代表  这个位置上的数字。

输出描述:

第一行输出一个整数代表奇数项之和，第二行输出一个整数代表偶数项之和。

特殊的，若出现不存在奇数项的情况，则在第一行输出  代表无奇数项；若出现不存在偶数项的情况，则在第二行输出  代表无偶数项。

示例1

输入

复制

输出

复制

42
39