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 Shiva spent exactly eight days in the various cities of Gujarat, then which one of the following cannot be true?