Tuấn có ~1~ cái ma trận ~A~( ~N~ ~\times~ ~M~).Mỗi ô trên lưới có một giá trị ~A[i][j]~. ~Tuấn~ có thể thay đổi giá trị của một ô ~A[i][j]~ bất kỳ thành một số bất kỳ không âm và được tính là ~1~ thao tác.

Tuấn muốn tìm số lượng thao tác tối thiểu để mỗi ô ~A[i][j]~ bất kì của lưới có giá trị bằng với ô bên dưới nó(nếu nó tồn tại) đồng thời có giá trị khác với ô ở bên phải của nó(nếu nó tồn tại)

Tuấn thấy nó hơi phức tạp và muốn bạn giúp,hãy giúp anh ấy nhé.

Input

Dòng đầu dòng chứa ~2~ số nguyên ~N~ và ~M~ ~(1 \le N, M \le 1000)~, cách bởi ~1~ dấu cách.

~N~ dòng tiếp theo,mỗi dòng nhập ~M~ số nguyên ~(0 \le A_{ij} \le 9)~

Output

In ra số lượng thao tác tối thiểu

Sample Input 1

2 3
1 0 2
1 0 2

Sample Output 1

0

Sample Input 2

2 3
1 1 1
0 0 0

Sample Output 2

3