Tập đơn sắc theo hàng cột

Cho bảng kích thước $n\times m$. Mỗi ô được tô trắng (số $0$) hoặc đen (số $1$).

Hãy đếm số tập hợp ô khác rỗng thỏa mãn đồng thời hai điều kiện:

1. Tất cả các ô trong tập hợp có cùng màu.
2. Mọi cặp ô trong tập hợp đều chung hàng hoặc chung cột.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên $n$ và $m$ ($1\le n,m\le 50$).
• $n$ dòng tiếp theo, mỗi dòng chứa $m$ số nguyên (cách nhau bằng khoảng trắng), mô tả màu của các ô: $0$ là trắng, $1$ là đen.

Dữ liệu ra

In ra một số nguyên duy nhất — số tập hợp thỏa mãn yêu cầu.

Ràng buộc

• $1\le n,m\le 50$.
• Mỗi ô có giá trị $0$ hoặc $1$.

Ví dụ