题目描述

小Z在和同学们玩游戏：在桌面上一次扔出很多徽章，考验对方的观察力：快速说出桌面上一共有几种徽章。

因为扔出的角度不同，同一种徽章可能会在桌面上有八种朝向（即横、竖、45°斜方向），这都应该算作一种（参考样例一）。

输入格式

第一行，$2$ 个正整数 $n,m$ 表示桌面的大小

接下来 $n$ 行，每行 $m$ 个由 0 或 1 组成的字符，1 表示该位置是某徽章的一部分

输出格式

$1$ 个正整数，表示桌上徽章的总种类数

输入输出样例

15 23
10001000000000010000000
01111100011111000101101
01000000010001000111111
00000000010101000101111
00000111010001000000000
00001001011111000000000
10000001000000000000000
00101000000111110010000
00001000000100010011111
00000001110101010100010
00000100110100010000000
00010001110111110000000
00100001110000000100000
00001000100001000100101
00000001110001000111000

7

样例 $\tt \#1$说明

一共有 $7$ 种不同的徽章：

数据范围

$1\le n,m \le 100$