John loves to find words in a 2D puzzle of letters but isn't very good at it. In this project, you can write a programme that helps him do so.

The program starts with a 2D grid of 9x9 with randomly generated letters. Then John will type in a letter to check whether it exists in the grid or not. As an example:

Now, if the John enters CAT, then your program should be able to tell whether it exits in the puzzle or not. Similarly, if COLLEGE is entered then the program should do the same.

The word can either exist in a straight line or in diagonal.