Dear students,

Using arrays, please write a Java program that simulates assigning seats in a train based on the following seating pattern:

$1$ A B C D

$2$ A B C D

$3$ A B C D

$4$ A B C D

$5$ A B C D

The program should display the initial seat pattern, with an $\text{'}$X$\text{'}$ marking the seats already assigned. For example, after seats $1$A$,2$B$,$ and $4$C are taken, the display should look like this:

$1$ X B C D

$2$ A X C D

$3$ A B C D

$4$ A B X D

$5$ A B C D

After displaying the seats available, the program should prompt the user to enter the desired seat in the format "row column" $($e$.$g$.,"1$A$"$ or $"3$C$").$ If the seat is available, the program should assign it and update the display. If the seat is already assigned, the program should display a message indicating that the seat is occupied and ask for another choice.

The program should continue prompting for seat assignments until all seats are filled or until the user signals that the program should end.

Write the Java program for the above scenario and test it with different seat assignments to ensure it works as expected.