No submission language available for this problem.

Background

关小山被安排去养猪，因此他要对猪圈的场地进行调查。

Description

为了方便问题的描述，用二维平面来描述猪圈的俯视图。可以认为猪圈是 m * n 个单位面积的场地，对每个单位面积长度的四周有隔板作为分隔。例如下图所示：

加粗的部分，即隔板。且为了方便隔板的表述，将：

• 北面有隔板为 2
• 西面有隔板为 1
• 南面有隔板为 8
• 东面有隔板为 4

每个单位面积中的数字，即表示各个方向的隔板所代表的数字相加。

记西北角为 (1, 1)，问：

1. 该猪圈有多少个隔间？
2. 最大的隔间有多少个单位面积？

Format

Input

第一行两个整数 m， n 表示二维平面的行与列。

之后有 m 行 n 列的数据，表示每个单位面积实际的隔板情况。

Output

输出第一行一个整数，表示隔间的数量

输出第二行一个整数，表示最大的隔间有多少个单位面积。

Samples

3 4
11 10 10 6
3 14 15 13
13 11 10 14

4
5

Limitation

0 ≤ 单位面积中的数值 ≤ 15

m, n ≤ 50