Профиль горного хребта схематично задан в виде прямоугольной таблицы из символов «.» (пустое пространство) и «*» (часть горы). Каждый столбец таблицы содержит хотя бы одну «звёздочку». Гарантируется, что любой из символов «*» либо находится в нижней строке матрицы, либо непосредственно под ним находится другой символ «*».

........... .......... ........*. **.......*. ..*.... *********** Пример изображения горного хребта.

Маршрут туриста проходит через весь горный хребет слева направо. Каждый день турист перемещается вправо — в соседний столбец в схематичном изображении. Конечно, каждый раз он поднимается (или опускается) в самую верхнюю точку горы, которая находится в соответствующем столбце.

Считая, что изначально турист находится в самой верхней точке в первом столбце, а закончит свой маршрут в самой верхней точке в последнем столбце, найдите две величины:

• наибольший подъём за день (равен $0$, если в профиле горного хребта нет ни одного подъёма),
• наибольший спуск за день (равен $0$, если в профиле горного хребта нет ни одного спуска).

Input

В первой строке входных данных записаны два целых числа $*n*$ и $*m*$ ($1 ≤ *n*, *m* ≤ 100$) — количество строк и столбцов в схематичном изображении соответственно.

Далее следуют $*n*$ строк по $*m*$ символов в каждой — схематичное изображение горного хребта. Каждый символ схематичного изображения — это либо «.», либо «*». Каждый столбец матрицы содержит хотя бы один символ «*». Гарантируется, что любой из символов «*» либо находится в нижней строке матрицы, либо непосредственно под ним находится другой символ «*».

Output

Выведите через пробел два целых числа:

• величину наибольшего подъёма за день (или 0, если в профиле горного хребта нет ни одного подъёма),
• величину наибольшего спуска за день (или 0, если в профиле горного хребта нет ни одного спуска).

Note

В первом тестовом примере высоты гор равны: $3, 4, 1, 1, 2, 1, 1, 1, 2, 5, 1$. Наибольший подъем равен $3$ и находится между горой номер $9$ (её высота равна $2$) и горой номер $10$ (её высота равна $5$). Наибольший спуск равен $4$ и находится между горой номер $10$ (её высота равна $5$) и горой номер $11$ (её высота равна $1$).

Во втором тестовом примере высоты гор равны: $1, 2, 3, 4, 5$. Наибольший подъём равен $1$ и находится, например, между горой номер $2$ (ее высота равна $2$) и горой номер $3$ (её высота равна $3$). Так как в данном горном хребте нет спусков, то величина наибольшего спуска равна $0$.

В третьем тестовом примере высоты гор равны: $1, 7, 5, 3, 4, 2, 3$. Наибольший подъём равен $6$ и находится между горой номер $1$ (её высота равна $1$) и горой номер $2$ (её высота равна $7$). Наибольший спуск равен $2$ и находится между горой номер $2$ (её высота равна $7$) и горой номер $3$ (её высота равна $5$). Такой же спуск находится между горой номер $5$ (её высота равна $4$) и горой номер $6$ (её высота равна $2$).