PYTHON !

Write a menu driven program to help build a word search. Your program should start with an empty character grid and allow the user to build a puzzle. It should have a menu with the following options:

Each option should be in a function!

The empty grid should be a 10 by 10!

If the word does not fit horizontal or vertical, print error message!

1: Print key

2: Print puzzle

3: Add horizontal word

4: Add vertical word

5: Quit

Once the user finishes with option 3 and 4, the user should be able to go to option 1 and have the words they chose in option 3,4 updated in option 1. The empty characters that are not used should be filled with a under score.

Example:

A p p l e _ _ _ _ _

_ _ _ _ _ _ _ _ _ _

_ _ _ _ _ _ _ _ _ _

p i z z a _ _ _ _ _

l _ _ _ _ _ _ _ _ _ _

a m a z i n g _ _ _ _

n _ _ _ _ _ r _ _ _ _

k _ _ _ _ _ e _ _ _ _

_ _ _ _ _ _ e _ _ _ _

_ _ _ _ _ _ n _ _ _ _

option 2 should fill option 1 unused underscores with random letters.

Example:

A p p l e j s x h u

v x o l r i q g i d

t r w a x c v b g i

p i z z a z g e b z

l v r s g a o r t v b

a m a z i n g s l i l

n z c b k b r b q l

k d u v n l e q x n

l d r z g q e p o r

d x z q d o n s p r

THANKS!!