Məsələlər
Матрица и фраза
Матрица и фраза
Имеется матрица $n \cdot m$, содержащая строчные латинские буквы. выясните, сколько раз фраза "\textbf{saba}" появляется в сетке по горизонтали, вертикали и диагонали.
Возможны следующие расположения слова в матрице:
\includegraphics{https://eolympusercontent.com/images/7rujhg8vfh6bh0pdp8lupt0b90.gif}
\InputFile
Первая строка содержит количество строк $n$ и количество столбцов $m~(1 \le n, m \le 100)$ в матрице. Каждая из следующих $n$ строк имеет длину $m$ и состоит только из строчных латинских букв.
\OutputFile
Выведите сколько раз слово "\textbf{saba}" появляется в матрице.
Giriş verilənləri #1
5 5 safer amjad babol aaron songs
Çıxış verilənləri #1
2