Ma trận của Mirko có kích thước M x N, mỗi ô chứa một kí tự in thường, không có hai cột nào giống nhau. Mirko muốn xóa đi càng nhiều dòng càng tốt từ trên xuống sao cho tính chất “không có hai cột nào giống nhau” vẫn được thỏa mãn.

Input

• Dòng đầu tiên chứa hai số nguyên M và N (~ 2 \le M,N \le 1000 ~);
• M dòng tiếp theo, mỗi dòng gồm một xâu kí tự N chữ cái in thường.

Output

In ra số dòng tối đa có thể xóa được.

Sample

Input #1

2 6
dobarz
adatak

Output #1

0

Input #2

3 4
alfa
beta
zeta

Output #2

2

Input #3

4 6
mrvica
mrvica
marica
mateja

Output #3

1

Problem source: Free Contest 05