Write the program that allows the user to edit an atlas of cities and states. The user should be able to insert and delete states as well as insert and delete cities belonging to specific states.

Example of how the layout should look like, this can be done with keysets and tree maps or array lists. It has to be menu-driven, where the user can insert and delete the states as well as the option to insert and delete cities that belong to specific states.