Problem description

Jaś miał zapisane na kartce bardzo długie słowo S, którego każda literka była jedną z literek a, b lub c. Niestety porozcinał je i w ten sposób otrzymał karteczki z krótszymi słowami. Teraz chce odtworzyć słowo S, ale nie jest w stanie, ponieważ prawie go nie pamięta. Pamięta jedynie to, że S zawierało bardzo długie spójne podsłowo, w które nie zawierało co najmniej jednej z literek a, b lub c. To za mało informacji by odtworzyć S, ale Jaś postanowił, że przynajmniej utworzy z tych krótszych słów słowo, zawierające maksymalnie długie podsłowo (nazwijmy je X) nie zawierające literki a lub nie zawierające literki b lub nie zawierające literki c. Pomóż Jasiowi i napisz program, który obliczy jaką największą długość może mieć podsłowo X.

Wejście

W pierwszym wierszu znajduje się liczba naturalna N, oznaczająca liczbę podsłów powstałych ze słowa S, po rozcięciu go przez Jasia. W drugim wierszu znajduje się N słów S₁, S₂, …, S_N – każde z nich zawiera jedynie litery a, b, c.

Wyjście

W jedynym wierszu należy wypisać jedną liczbę naturalną, która jest równa maksymalnej długości podsłowa X, opisanego w treści zadania.

Ograniczenia

1 ≤ N ≤ 1000, suma długości słów S_i nie przekracza 10 000.

Przykład

2
ccbaa aaaccbcb

8

3
bb bbbbbb bbb

11