Корови Фермера Джона нарешті стартували з Землі і тепер літають у своєму Мукрафті. Корови хочуть потрапити до своїх любимих родичів на супутнику Юпітера Іо, але для цього вони повинні спочатку пройти через небезпечний пояс астероїдів.
Бессі пілотує корабель через цей зрадницький n⋅n сектор простору. Астероїди у цьому секторі подаються квадратами 1⋅1 і являють собою камінні глиби, з'єднані по краям (два квадрати, які мають лише один спільний кут вважаються двома різними астероїдами). Будь-ласка, допоможіть Бессі перебратись через це поле шляхом підрахунку кількості різних астероїдів у всьому секторі.
Розглянемо простір 10⋅10 знизу ліворуч. Символ "*" вказує на астероїд, "." на порожній простір. Діаграма праворуч вказує на одну з можливих нумерацій астероїдів.
У вказаному секторі присутні 7 астероїдов.
Перший рядок містить одне число n (1≤n≤1000). Починаючи з другого, (i+1)-ий рядок містить i-ий рядок поля з астероїдами: n символів.
Вивести кількість астероїдів у полі.