Xây kè (BT Pascal).

Xây kè

bản đồ hình chữ nhật mô tả một số diện tích hồ nước thiên nhiên được chia lưới ô vuông sao cho mỗi ô của lưới chỉ được xem như có 2 trạng thái: hoặc là diện tích hồ, hoặc không phải. Người ta muốn xây kè đá xung quanh các hồ này. Mỗi cạnh của lưới được xây kè nếu nó là cạnh chung của 2 ô khác trạng thái (các cạnh thuộc biên bản đồ không được tính). Lập trình tính tổng chiều dài của kè (theo đơn vị cạnh ô lưới).
Input: File văn bản KE.INP gồm:
+ dòng đầu ghi M (số dòng của lưới) và N (số cột của lưới)
+ mỗi dòng trong số M dòng tiếp mô tả trạng thái của N ô lưới tương ứng của dòng gồm N số 0 (là đất) hoặc 1 (là hồ) theo đúng thứ tự các ô trong lưới.
Output: File văn bản KE.OUT gồm một dòng ghi giá trị chiều dài kè.
Thí dụ: Bản đồ (các ô có mầu xám là diện tích hồ, các cạnh đậm là kè):








































































có các file vào, ra tương ứng như sau:
KE.INP

KE.OUT

6 11
0 0 0 1 1 0 0 0 0 0 0
0 0 1 1 1 1 0 1 0 0 0
0 0 0 1 0 0 1 1 1 1 0
0 1 0 0 0 1 1 0 1 1 0
0 1 1 0 0 0 1 1 1 0 0
0 0 0 0 0 0 0 1 1 1 1

43

Ghi chú: M, N không quá 200. Các số trên cùng một dòng của các file vào, ra ghi cách nhau ít nhất một dấu trắng.