Матрица и фраза

Имеется матрица $n\cdot m$, содержащая строчные латинские буквы. выясните, сколько раз фраза "saba" появляется в сетке по горизонтали, вертикали и диагонали.

Возможны следующие расположения слова в матрице:

Входные данные

Первая строка содержит количество строк $n$ и количество столбцов $m(1\le n,m\le 100)$ в матрице. Каждая из следующих $n$ строк имеет длину $m$ и состоит только из строчных латинских букв.

Выходные данные

Выведите сколько раз слово "saba" появляется в матрице.

Примеры