In a word file Analyze each problem; outline the problem and its solution requirements. (Describe the problem including input and output in your own words.)) Design an algorithm to solve the problem. (Describe the major steps for solving the problem.) Use UML activity diagram to models a portion (of your choice) of the algorithm. Using java IDE software, implement the algorithm. Test the code for each problem and verify that the algorithm works; include a screenshot e of each program output. Write a program that can be used to assign seats for a commercial airplane. The airplane has 13 rows, with 6 seats in each row. Rows 1 and 2 are first class, rows 3 to 7 are business class, and rows 8 to 13 are economy class. Your program prompts the user to enter the following information: Ticket type (first class, business class, or economy class) a. b. Desired seat Output the seating plan in the following format: A B C DE F Row 1 **X*X X X * x Row 3 *X x * x Row 4 x*X * x x Row 5*X*X* Row 6 * x*** x Row 7 x* x x Row 8 *X X X* Row 9 X* XX*X Row 10X*X X X Row 11X* X* Row 12**X X* X Row 13 X * Row 2 *x * Here, *indicates that the seat is available; X indicates that the seat has been assigned. Make this a menu-driven program; show the user's choices and allow the user to make the appropriate choices. Your program must use 2D array and the following methods: A method to initialize the seats A method to show the menu .A method to assign a seat A method to show the seat assignments In addition, your program must validate all users' inputs such as wrong row or column number or if a seat is not available