Mirko và Slavko đang chơi một trò chơi mới, "Trojke" (sinh ba). Đầu tiên họ dùng phấn để vẽ một hình vuông ~N \times N~ trên đường. Sau đó họ viết các chữ cái vào trong các ô vuông. Không chữ cái nào được viết quá một lần.

Trò chơi bao gồm tìm kiếm 3 chữ cái trên cùng một dòng càng nhanh càng tốt. Ba chữ cái được tính như nằm trên cùng một dòng nếu có một đường thẳng đi qua tâm cả 3 hình vuông chứa 3 chữ cái đó.

Sau một hồi khó khăn trong tìm kiếm bộ ba mới, Mirko và Slavko cần một chương trình đếm tất cả các bộ ba, để họ có thể biết lúc nào nên kết thúc trò chơi và lúc nào nên tiếp tục tìm kiếm.

Input

Dòng đầu tiên gồm số nguyên ~N~ (~3 <= N <= 100~), số chiều ma trận.

~N~ dòng sau, mỗi dòng chứa ~N~ ký tự in hoa hoặc dấu '~.~' trong một ô vuông, thể hiện ô vuông trống.

Output

In ra số bộ 3 trên một dòng

Sample Input 1

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

Sample Output 1

4

Sample Input 2

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

Sample Output 2

3

Sample Input 3

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

Sample Output 2

0