Lật bò

Lưới $N\times N$ gồm các ô $0$ hoặc $1$. Mỗi thao tác chọn một hình chữ nhật bắt đầu từ góc trên trái $(1,1)$ và lật tất cả ô trong đó ($0\leftrightarrow 1$). Tìm số thao tác ít nhất để đưa tất cả về $0$.

Dữ liệu vào

• Dòng đầu: $N$.
• $N$ dòng tiếp: xâu $N$ ký tự (0/1).

Dữ liệu ra

Số thao tác ít nhất.

Ràng buộc

• $1\le N\le 10$

Ví dụ