Read the following passage and solve the questions based on it.
Shiva spent 14 days exclusive of travel in a total of six cities.
Each cities that he visited was in either one of the three states: Gujarat, Uttar Pradesh, Maharashtra. Each of the states has many city. Shiva visited at least one city in each of the three states. He spent at least two days in each city. He spent the whole day in each of the cities that he visited.
If the city of Ahmedabad is in Gujarat and Shiva spent as many days as possible in Ahmedabad and as few days as possible in each of the other cities that he visited, then which one of the following must be true?