### 问题描述 在一个规模为 $n \times n$ 的方格矩阵中，每个方格都有一种颜色。 颜色不超过 $10$ 种，用数字 $0$ 到 $9$ 表示。 小飞需要在方格矩阵中找出有几种颜色的同色环。 同色环由不少于 $4$ 个并且围成环的同色方格构成。围成环是指：将 $k$ 个方格按某种顺序编号为 $1$ 到 $k$ 后，能够满足方格 $1$ 与方格 $2$ 相邻、方格 $2$ 与方格 $3$ 相邻、…、方格 $k-1$ 与方格 $k$ 相邻、方格 $k$ 与方格 $1$ 相邻。如果两个方格存在公共边，则称两个方格相邻。 现在请你给出矩阵中存在几种颜色的同色环。 ### 输入格式 第一行一个整数 $n,m$。 接下来 $n$ 行，每行包含一个长度为 $n$ 的由数字构成的字符串，表示矩阵中方格的颜色。 ### 输出格式 输出一个整数，表示所存在同色环的颜色的种数。 ### 样例输入 ```text 5 12245 02244 01113 11014 31115 ``` ### 样例输出 ```text 2 ``` ### 说明 第 $1$ 行第 $2$ 列、第 $1$ 行第 $3$ 列、第 $2$ 行第 $2$ 列、第 $2$ 行第 $3$ 列的方格同色，构成颜色为 $2$ 的同色环。 第 $3$ 行第 $2$ 列、第 $3$ 行第 $3$ 列、第 $3$ 行第 $4$ 列、第 $4$ 行第 $2$ 列、第 $4$ 行第 $4$ 列、第 $5$ 行第 $2$ 列、第 $5$ 行第 $3$ 列、第 $5$ 行第 $4$ 列的方格同色，构成颜色为 $1$ 的同色环。 共有两种颜色的同色环。 ### 评测数据规模 对于 $50$% 的评测数据，$2 \leq n \leq 100$。 对于 $100$% 的评测数据，$2 \leq n \leq 1000$。