Sau nhiều năm tham dự trại hè kiếm tiền thưởng, Sơn Tùng 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 \times M~ ô, mỗi ô có một độ cao nhất định. Nhà của Sơn Tùng 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.

Yêu cầu: Hãy giúp Sơn Tùng đế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~.
• ~N~ dòng tiếp theo, mỗi dòng ghi ~M~ số nguyên ~a_{i,j}~ biểu thị độ cao của mỗi ô vuông trong mảnh đất.

Output

• Ghi một số nguyên là số phương án có thể xây nhà.

Sample Input 1

5 3
2 2 2
2 2 1
1 1 1
2 1 2
1 2 1

Sample Output 1

27

Subtasks

• ~1 \le N, M \le 1000, 1 \le a_{i,j} \le 10^9~.