Є \(N\) людей, пронумерованих від 1 до \(N\).

Вам надано їхній розклад на наступні \(D\) днів. Розклад для особи \(i\) представлено рядком \(S_i\) довжиною \(D\). Якщо \(j\)-й символ \(S_i\) ​ дорівнює o, особа \(i\) вільна \(j\)-го дня; якщо це x, вони зайняті в цей день.

З цих \(D\) днів виберіть кілька послідовних днів, коли всі люди вільні. Максимально скільки днів можна вибрати? Якщо неможливо вибрати жоден день, виведіть 0.

Обмеження

• \(1≤N≤100\)
• \(1≤D≤100\)
• \(N\) і \(D\) є цілими числами.
• \(S_i\) — рядок довжини \(D\), що складається з o і x.

Формат вхідних даних

Перший рядок містить цілі числа \(N,D\).

Наступні  \(N\) рядків містять \(S_i\).

Формат вихідних даних

У вихідний потік виведіть максимальну кількість днів, які можна вибрати, або 0, якщо день вибрати не можна.

Приклад вхідних даних

3 5
xooox
oooxx
oooxo

Приклад вихідних даних

2

Усі люди вільні на другий і третій день, тому ми можемо їх вибрати.

Приклад вхідних даних

3 3
oxo
oxo
oxo

Приклад вихідних даних

1

Приклад вхідних даних

3 3
oox
oxo
xoo

Приклад вихідних даних

0

Приклад вхідних даних

1 7
ooooooo

Приклад вихідних даних

7