Матриця та фраза#11608

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

1 секунда
128 мегабайтів
Легка

Є матриця n \cdot m, що містить малі латинські літери. З'ясуйте, скільки разів фраза saba з'являється в сітці по горизонталі, вертикалі та діагоналі.

Можливі наступні розташування слова в матриці:

\includegraphics{https://eolympusercontent.com/images/7rujhg8vfh6bh0pdp8lupt0b90.gif}

Вхідні дані

Перший рядок містить кількість рядків і кількість стовпців (1 \le n, m \le 100) у матриці. Кожен із наступних рядків має довжину і складається лише з малих латинських літер.

Вихідні дані

Виведіть, скільки разів слово saba з'являється у матриці.

Приклади

Приклад 1

Loading
Loading