Make a Word Search puzzle. Your program should contain the following features:

1. A matrix that stores the board. Each element of the matrix should store a letter (either as a character or a string).

2. The words should be read from a file using Scanner, and the program should randomly set up the board based on the words read in. You should size the matrix based on the length of the longest word. The words should be both horizontal or vertical, and should be able to overlap on common letters (This may not happen every time, but it should be possible).

3. After all of the words have been entered into the matrix, the empty spaces should be filled with random letters (Capital 'A'= 65), or store the letters in an array or an ArrayList and randomly choose from there.

COMPLETE IN THE MOST SIMPLE WAY POSSIBLE