На шаховій дошці необхідно розставити максимальну кількість тур, щоб вони не били один одного.
В деяких клітинах шахової дошки знаходяться пішаки. Туру не можна ставити в клітинку з пішаком, а також тура не пробиває через пішака (якщо між двома турами стоїть пішак - значить вони не б'ють один одного.

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

Перший рядок містить число \(N\) (\(1 \le N \le 100\)) - кількість рядків і стовпців на дошці. Кожен з таких \(N\) рядків містить \(N\) символів, які позначають шахову дошку.
Символ . вказує на вільну клітинку, а символ X - що в цій клітинці знаходиться пішак.

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

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

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

1
X

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

0

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

5
X....
X....
..X..
.X...
....X

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

7