C. 矩阵区域内外的元素和

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

输入 n 行 m 列的矩阵 A,给定区域左上角和右下角的行列位置,输出这个矩阵区域内所有元素的和,以及矩阵区域外所有元素的和。

行列下标从 1 开始。

输入格式

第一行包含2个整数 n,m, 表示矩阵的行,列数。

接下来 n 行,每行 m 个整数,表示矩阵 A 的元素。

最后一行包括2个位置,第1个位置是区域左上角的行号 i 和列号 j,第2个位置是区域右下角的行号 k 和列号 h。(保证i<=k,j<=h)

输出格式

两个数,分别是:矩阵区域内所有元素的和,矩阵区域外所有元素的和。

两个数用空格分开。

样例

输入

5 5
3 0 1 4 2
5 6 3 2 1
1 2 0 1 5
4 1 0 1 7
1 0 3 0 5
3 2 5 4

输出

8 50

数据范围与提示

1≤n≤100, 1≤m≤100。