题目描述

一张CT扫描的灰度图像可以用一个 $\red{N*N}$（$\red{0 < N <= 100}$）的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是$\red{0}$ ~ $\red{255}$。

我们假设给定的图像中有且只有一个肿瘤。

在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于$\red{50}$，则这个点在肿瘤上，否则不在肿瘤上。

我们把在肿瘤上的点的数目加起来，就得到了肿瘤在图上的面积。

任何在肿瘤上的点，如果它是图像的边界或者它的上下左右四个相邻点中至少有一个是非肿瘤上的点，则该点称为肿瘤的边界点。

肿瘤的边界点的个数称为肿瘤的周长。

现在给定一个图像，要求计算其中的肿瘤的面积和周长。

输入格式

输入第一行包含一个正整数$\red{N}$（$\red{0 < N <= 100}$），表示图像的大小；

接下来N行，每行包含图像的一行。

图像的一行用$\red{N}$个整数表示（所有整数大于等于$\red{0}$，小于等于$\red{255}$），两个整数之间用一个空格隔开。

输出格式

输出只有一行，该行包含两个正整数，分别为给定图像中肿瘤的面积和周长，用一个空格分开。

样例

输入样例

6
99 99 99 99 99 99
99 99 99 50 99 99
99 99 49 49 50 51
99 50 20 25 52 99
40 50 99 99 99 99
99 99 99 99 99 99

输出样例

9 8

题目描述

给定一个row行 col列的整数数组array，要求从array[0][0]元素开始，按从左上到右下的对角线顺序遍历整个数组。