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 ô đó)

Xác định số bộ ba thẳng hàng.

Input

• 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.

Output

• Số bộ ba tìm được.

Sample

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

Problem source: Kc97ble - Free Contest 22