Task $3$: $[35$ pts$.]$

You are given an $\backslash$times $$ grid which contains lower case English letters. How many times does the

phrase "saba" appear horizontally, vertically, and diagonally in the grid?

Input Format:

First line: Two integer $$ and $,$ where $$ denotes $(1<=,<=100)$ the number of rows and

$$ denotes the number of columns in the grid

Next $$ lines: Each line must contain a string of length $$ which contains lower$-$case English letters

only

For Example:

A sample dialogue $($input$)$ is:

Enter n value: $5$

Enter m value: $5$

COP$3530$ Assignment $1$ Page $2$ of $2$

Enter $5$ lines of $5$ characters:

safer

amjad

babol

aaron

songs

This input will be stored in a $2$D array of $$

s a f e r

a m j a d

b a b o l

a a r o n

s o n g s

Output Format:

Print the number of times the word $$saba$$ appears in the grid.

As an output of the above sample data the word $$saba$$ appears $3$ times.

Also, compute the time complexity of your program in terms of Big$-$Oh$.$