Cắt hàng

Cho một ma trận gồm $m$ hàng và $n$ cột. Mỗi phần tử của ma trận là một chữ cái Latin in thường. Các cột của ma trận khác nhau từng đôi một (hai cột được coi là giống nhau nếu chúng có cùng chữ cái ở mọi hàng).

Có thể xóa một số hàng đầu tiên của ma trận, miễn là trong phần còn lại, các cột vẫn khác nhau từng đôi một. Phần còn lại phải có ít nhất một hàng.

Yêu cầu: Cho $m$, $n$ và ma trận các ký tự. Hãy xác định số hàng tối đa có thể xóa từ đầu ma trận.

Dữ liệu vào

• Dòng đầu tiên gồm hai số nguyên $m$ và $n$.
• Dòng thứ $i$ trong $m$ dòng tiếp theo chứa một xâu độ dài $n$ gồm các chữ cái Latin in thường, tương ứng với hàng thứ $i$ của ma trận.

Dữ liệu ra

In ra một số nguyên duy nhất là số hàng tối đa có thể xóa từ đầu ma trận.

Ràng buộc

• $2\le m,n\le {10}^3$.
• Các cột của ma trận ban đầu khác nhau từng đôi một.

Ví dụ