Special Note: Please code in Java, include proper explanation for understanding and make the code as simple as possible. Thank you.

Answer to the comment: When the user user enters the name of the two stations, the program should be able to provide the routes. In this situation, it should be through connecting trains.

Additional Comment: In my experience, a question is not answered after asking for additional info. Please answer the question to get 100% positive rating. The question will go to waste if not answered. Thanks.

The subway is one of the most utilized transportation systems in big cities. This system is made of a set of routes and each route by a sequence of stations. 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 134 Sabana 140 Unicentro 100 Marsella Espec Bosa Timiza The subway is one of the most utilized transportation systems in big cities. This system is made of a set of routes and each route by a sequence of stations. 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 134 Sabana 140 Unicentro 100 Marsella Espec Bosa Timiza