While staying in Rome, Italy, you decide to take a trip to three other cities: Milan, Genoa, and Padua. The following table details the costs of traveling to and from each city. All costs given are in euros (€). Origin and DestinationCost (€)Rome to Milan71Rome to Genoa52Rome to Padua61Milan to Rome74Milan to Genoa59Milan to Padua68Genoa to Rome76Genoa to Milan56Genoa to Padua58Padua to Rome68Padua to Milan67Padua to Genoa54Determine the cost of the most efficient route. You may visit the cities in any order, but you must start and end in Rome.a.€256b.€251c.€244d.€238