A man wants to travel from Delhi to Hyderabad. The shortest route will pass over from the following states?
1. Haryana, U.P, Maharashtra, Rajasthan
2. U.P., Rajasthan, M.P., Maharashtra
3. U.P., M.P, Rajasthan, Maharashtra
4. Haryana, U.P, M.P, Maharashtra