2243 - 【NOP2010】T4.引水入城

通过次数

6

提交次数

7

Time Limit : 1 秒
Memory Limit : 128 MB

Input

输入的第一行是两个正整数 N 和 M,表示矩形的规模。
接下来 N 行,每行 M 个正整数,依次代表每座城市的海拔高度。

Output

输出有两行。
如果能满足要求,输出的第一行是整数 1,第二行是一个整数,代表最少造几个蓄水厂;如果不能满足要求,输出的第一行是整数 0,第二行是一个整数,代表有 几座干旱区中的城市不可能建有水利设施。

Examples

Input

2 5
9 1 5 4 3
8 7 6 1 2

Output

1
1

Input

3 6
8 4 5 6 4 4
7 3 4 3 3 3
3 2 2 1 1 2

Output

1
3

Hint

【样例 1 说明】

只需要在海拔为 9 的那座城市中建造蓄水厂,即可满足要求。

【样例 2 说明】

【数据范围】