Special Note: Please complete in Java and make the code as simple as possible. Additionally, please provide notes for understanding. Thank you.

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