编程题：DFS

米尔科和斯拉夫科正在玩一个新游戏“$$Trojke$$”（三胞胎）。首先，他们用粉笔在道路上画一个$$N×N$$的方格。然后他们把字母写进一些方块里。在网格中，每个单词唯一。

游戏包括尽可能快地在一条线上找到三个字母。如果有一条线穿过三个方格的中心，则三个字母被视为在同一条线上。

过了一段时间，要找到新的三胞胎就变得越来越难了。米尔科和斯拉夫科需要一个计算所有三胞胎的程序，这样他们就知道比赛结束了还是需要进一步搜索。

### 输入格式:
第一行包含一个整数$$N（3）≤ N≤ 100）$$，网格的尺寸。
以下$$N$$行中的每一行都包含$$N$$个描述网格的字符——大写字母和字符“.”，这标志着一个空的正方形。

### 输出格式:
输出三胞胎的数量

### 输入样例1:
in
4
...D
..C.
.B..
A...

### 输出样例1:
out
4


### 输入样例2:
in
5
..T..
A....
.FE.R
....X
S....

### 输出样例2:
out
3


### 输入样例3:
in
10
....AB....
..C....D..
.E......F.
...G..H...
I........J
K........L
...M..N...
.O......P.
..Q....R..
....ST....

### 输出样例3:
out
0







答案：若无答案欢迎评论