单点时限: 1.0 sec
内存限制: 512 MB
给定一张 $n * n$ 大小的图, 图由字符’c’, ‘a’, ‘t’, ‘.’ 构成。求从图中任意一个点出发，往上下左右四个方向移动，有多少条长度为3的路径，可以拼接成一个字符串”cat”。
第一行包含一个正整数n。 $1<=n<=100$ 接下来包含n行n列的图，图中元素只包含字符’c’, ‘a’, ‘t’, ‘.’。
按照题目输出一个整数
3 .ac cat at.
3