Кроссворд

Вам дан квадратный кроссворд размером N x N. Пустые клетки обозначены символом '-', а закрашенные - символом '#'. Согласно правилам кроссвордов, каждое слово должно состоять как минимум из двух букв.

Ваша задача - подсчитать количество слов, расположенных по горизонтали и по вертикали в данном кроссворде.

Входные данные

Первая строка содержит число N (1 ≤ N ≤ 2000) - размер кроссворда. Следующие N строк представляют сам кроссворд. Каждая строка состоит из N символов '-' и '#', как описано выше.

Выходные данные

Выведите два числа: количество слов по горизонтали и количество слов по вертикали.

Примеры