While abroad in Cairo, Egypt, you want to visit three other cities: Damanhur, Alexandria, and Suez. The following table details the costs of traveling to and from each city. All costs are given in Egyptian pounds (EGP).Origin and DestinationCost (EGP)Cairo to Damanhur153Cairo to Alexandria171Cairo to Suez130Damanhur to Cairo143Damanhur to Alexandria174Damanhur to Suez182Alexandria to Cairo167Alexandria to Damanhur192Alexandria to Suez144Suez to Cairo133Suez to Damanhur156Suez to Aledandria156What is the cost of the most efficient route? You may visit the cities in any order, but you must begin and end in Cairo.a.EGP 589b.EGP 604c.EGP 614d.EGP 621