Word Search in Rows and Columns

Requirements

• The first input row provides grid_row followed by grid_col.
• Read the grid from the following lines, where each character is separated by spaces.
• The line after the grid gives word_size, which specifies how many target words there are.
• The final input line lists the K target words.
• A word can be found along a row or a column in either direction.
• Do not consider diagonal paths.
• Letter comparisons must preserve case.
• Output K strings separated by spaces: write Yes for each word that occurs and No for each one that does not.

Examples

Example (as reported)

Input:
3 3
C A T
I D O
N O M
4
CAT TOM ADO MOM

Output:
Yes Yes Yes No

Input:

3 3
B E E
A R T
T O P
4
BAT POT BEE BOO

Output:

Yes Yes Yes No

Explanation: BAT runs down the first column, POT appears from right to left in the bottom row, BEE occupies the top row, while BOO cannot be found.