Bạn được cho một lưới hình vuông có kích thước \(n \times n\), các hàng và các cột được đánh số từ 1 đến \(n\). Giao giữa hàng \(i\) cột \(j\) được gọi là ô \((i,j)\). Trên ô \((i,j)\) có thể là pháo hoa hoặc ô trống. Nếu pháo hoa ở ô \((i,j)\) nổ nó sẽ phá hủy ô \((i,j)\) và các ô trống được kết nối với ô \((i,j)\). Hai ô được được gọi là kết nối với nhau nếu chúng liền kề nhau (chung cạnh) hoặc kết nối qua 1 số ô trống khác.

Hãy tính tổng số lượng các ô bị phá hủy nếu tất cả các ô pháo hoa đều nổ độc lập nhau.

Dữ liệu vào:

+ Dòng đầu ghi số nguyên dương \(n\ (1 \leq n \leq 1000)\)

+ \(n\) dòng tiếp theo ghi thông tin về lưới ô vuông trong đó ô \((i,j)\) ghi ký tự ‘*’ nếu ô đó có pháo hoa, ghi ký tự ‘.’ nếu đó là ô trống.

Kết quả: Một số nguyên duy nhất là tổng số ô bị phá hủy.

Ví dụ: