Word Search Problem : Write a Python or Java Program You are given a grid of n*n letters, followed by m number of words. The words may occur anywhere in the grid in a row or a column, forward or backward. There are no diagonal words, however.

Print space separated strings "Yes" if the word is present and "No" if it isn't.

Example 0:

Input:

3

C A T

I D O

M O M

5

CAT TOM ADO MOM CDM

OUTPUT:

Yes Yes Yes Yes No

Input 1:

3 M O M

S O N

R A T

4MNT MSR OOB

OUTPUT:

Yes Yes No