Pascal Sau nhiều năm thi HSG kiếm tiền thưởng

pascal Sau nhiều năm thi HSG kiếm tiền thưởng, Tèo dành dụm được một số tiền đủ để mua đất làm nhà. Mảnh đất cậu ta mua được có dạng hình chữ nhật với N mét chiều rộng và M mét chiều dài. Để dễ hình dung, mảnh đất có thể được chia thành N×M ô, mỗi ô có một độ cao nhất định. Nhà của Tèo có thể xây trên một ô hoặc một số ô liền nhau có dạng hình chữ nhật và có cùng độ cao.
Hãy giúp Tèo đếm số phương án có thể xây được ngôi nhà của mình trên mảnh đất đã mua được.
Input
Dòng đầu ghi hai số nguyên N và M (1≤N,M≤1000, 1≤ai,j109)
N dòng tiếp theo, mỗi dòng ghi M số nguyên ai,j biểu thị độ cao của mỗi ô vuông trong mảnh đất.