#P1113. 友好数对

友好数对

Description

输入一个 n×m 的矩阵,定义两个数是友好的,当且仅当它们位置相邻(上下左右)且值相同,求矩阵中友好数对个数。

Input Format

第一行两个整数 n,m。(1≤n,m≤500) 接下来是 n 行,每行 m 个 0 到 100 间的整数。

Output Format

一个整数,友好数对的个数。

5 4
3 3 3 4
2 0 0 3
0 3 1 4
3 4 3 3
1 0 3 3

7

Hint