Lớp Biến Hình

Trong lớp Biến Hình của Giáo sư McGonagall mỗi học sinh nhận được một bảng vật thể gồm $N$ hàng và $M$ cột. Mỗi ô chứa một vật thể ở trạng thái gốc (ký hiệu $0$) hoặc trạng thái biến hình (ký hiệu $1$).

Giáo sư McGonagall giao cho mỗi học sinh một bảng đích - bảng vật thể mục tiêu mà họ cần đạt được. Để biến đổi bảng, học sinh có thể sử dụng Phép Biến Hình Hàng Loạt: chọn một ô $(r,c)$ bất kỳ, và tất cả vật thể từ ô $(r,c)$ đến ô $(N,M)$ (góc dưới-phải) sẽ đồng thời đảo trạng thái - vật thể ở trạng thái gốc chuyển sang biến hình và ngược lại.

Hãy tìm số phép biến hình ít nhất để biến bảng ban đầu thành bảng đích.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên $N$ và $M$.
• $N$ dòng tiếp theo, mỗi dòng chứa một xâu nhị phân độ dài $M$ - mô tả bảng ban đầu $A$.
• $N$ dòng tiếp theo, mỗi dòng chứa một xâu nhị phân độ dài $M$ - mô tả bảng đích $B$.

Dữ liệu ra

In ra một số nguyên duy nhất - số phép biến hình ít nhất cần thực hiện.

Ràng buộc

• $1\le N,M\le 2000$

Ví dụ