Cho một ma trận gồm ~m~ hàng và ~n~ cột ~(2 \le m,n \le 10^3)~. 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.

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.

Yêu cầu: Hãy xác định số hàng tối đa có thể xóa khỏi đầu ma trận.

Input

• 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 có độ dài ~n~, tương ứng với hàng thứ ~i~ của ma trận.

Output

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

Sample Input 1

3 4
alfa
beta
zeta

Sample Output 1

2

Sample Input 2

4 6
mrvica
mrvica
marica
mateja

Sample Output 2

1