Trò chơi “Triple” (Bộ ba) được diễn ra trên một bảng kích thước $n × n$. Mirko và Slavko đầu tiên viết một số chữ cái lên một số ô của bảng. Không có loại chữ cái nào được viết nhiều hơn một lần. Sau đó hai người đếm số bộ ba chữ cái thằng hàng (một bộ ba được gọi là thẳng hàng nếu tồn tại một đường thằng đi qua tâm của cả ba ô đó). Hãy xác định số bộ ba thẳng hàng.

Dữ liệu vào

• Dòng thứ nhất chứa một số nguyên $n$ $(1 ≤ n ≤ 100)$.
• $n$ dòng tiếp theo, mỗi dòng là một xâu $n$ ký tự, mỗi ký tự là một chữ cái in hoa hoặc ‘.’ ứng với ô trống.

Kết quả

Một số nguyên duy nhất là số bộ ba tìm được.

Ràng buộc

Ví dụ:

Input 1

4
...D
..C.
.B..
A... 

Output 1

4 

Input 2

5
..T..
A....
.FE.R
....X
S.... 

Output 2

3 

Input 3

10
....AB....
..C....D..
.E......F.
...G..H...
I........J
K........L
...M..N...
.O......P.
..Q....R..
....ST.... 

Output 3

0