This program should make use of ArrayLists in Java.

Output example:

Input a starting station: Marsella

input the ending station: Timiza

Route is: Marsella, Mu, Timiza

Create a Java program that makes use of data structures that will allow the user, using the map shown below to find routes between two stations. The program should ask the user to type the name of the two stations and it should find/return the sequence of stations to traverse. Make your design using the most appropriate data structure (s). Route 3 Gu Route 2 Germania Santiago 19 Route 1 SENA 134 Sabana 140 30 Unicentro R 100 Marsella Mu Espec Bosa Timiza F Create a Java program that makes use of data structures that will allow the user, using the map shown below to find routes between two stations. The program should ask the user to type the name of the two stations and it should find/return the sequence of stations to traverse. Make your design using the most appropriate data structure (s). Route 3 Gu Route 2 Germania Santiago 19 Route 1 SENA 134 Sabana 140 30 Unicentro R 100 Marsella Mu Espec Bosa Timiza F