WWOJ

1051: 引水入城

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:2     AC:2     Score:100.00


Description

Input

输入文件的每行中两个数之间用一个空格隔开。 输入的第一行是两个正整数 N 和 M,表示矩形的规模。 接下来 N 行,每行 M 个正整数,依次代表每座城市的海拔高度。

Output

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

Samples

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

Source