Znanstvenik

Σε αυτήν την οικονομία, όλοι γνωρίζουμε πόσο δύσκολο είναι να βρεις δουλειά. Ο Mirko, ένας πρόσφατος πτυχιούχος κολεγίου, ωστόσο, στάθηκε τυχερός - τώρα απασχολείται ως ρουνεολόγος (runelogist) στο Ινστιτούτο Γλωσσών της Κροατίας. Ο φίλος του Slavko πιστεύει ότι η ρουνεολογία δεν είναι επιστήμη και ως εκ τούτου είναι θυμωμένος με τον Mirko που πιστεύει το αντίθετο. Μια ομιχλώδης ημέρα Χριστουγέννων, το laptop του Mirko χάλασε. Επειδή δεν είναι καλός με τους υπολογιστές, το έδωσε στον Slavko για να το επισκευάσει. Ο Slavko, νιώθοντας λίγο άτακτος, αποφάσισε να μπερδέψει ένα συγκεκριμένο αρχείο στο οποίο δούλευε ο Mirko.
Αυτό το αρχείο περιέχει έναν πίνακα από ~R~ σειρές και ~C~ στήλες. Κάθε στοιχείο του πίνακα είναι ένα μόνο γράμμα. Δεν υπάρχουν δύο στήλες του πίνακα ίσες. Για να διασκεδάσει λίγο με τον ψευδοεπιστήμονα Mirko, ο Slavko αποφάσισε ότι θα διαγράψει όσο το δυνατόν περισσότερες σειρές από την κορυφή του πίνακα, χωρίς να παραβιάσει τον κανόνα της μη ίσης στήλης.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει δύο ακέραιους αριθμούς ~R~ και ~C\;(2 \leq R,\;C \leq 1000)~, τον αριθμό των γραμμών και τον αριθμό των στηλών, αντίστοιχα.
Σε κάθε μία από τις επόμενες ~R~ γραμμές υπάρχουν ~C~ πεζά γράμματα του αγγλικού αλφαβήτου. Αυτά τα ~R \times C~ γράμματα αντιπροσωπεύουν τον πίνακα του Mirko (ο οποίος δεν έχει δύο ίδιες στήλες).

Έξοδος

Τυπώστε άναν μόνο ακέραιο αριθμό, τον μέγιστου αριθμό γραμμών που μπορούν να διαγραφούν από την κορυφή του πίνακα, έτσι ώστε να μην είναι ίσες δύο στήλες.

Παραδείγματα

input

2 6
dobarz
adatak

output

0

input

3 4
alfa
beta
zeta

output

2

input

4 6
mrvica
mrvica
marica
mateja

output

1