please use Java to solve this question;

please pay attention to Note;

please don't repeat with other chegg answers;

Thank you :)

Exercise 1: Write a program to generate 9x9 random mazes. There are multiple approaches to complete this operation. Your program must generate random mazes using the following steps: 1. Choose a starting point/cell in your 9x9 matrix. Mark this cell as visited. 2. Each cell has four walls. Choose one of the walls randomly and carve a passage through to get to the adjacent cell, only if the adjacent cell has not been visited yet. This will become your new current cell 3. If all four adjacent cells have been visited, back up to the last cell that has uncarved walls and repeat 4. The program ends when you reach back to the starting point/cell Note: While writing the solution, the following conventions MUST be followed 1. The entire exercise must be completed using only a single .java/txt file 2. The class that contains the main() must be named assignmaze 3. The assignmaze class should be created in the assignment package