Karthik, a sales manager, has to plan a nationwide tour in which he has to visit a certain number of cities among eight cities – A, B, C, D, E, F, G, and H. Among these eight cities, two cities, A and D, are in the northern region, two cities, B and F, are in the southern region, two cities, E and G, are in the eastern region, while C and H are in the western region. Further, it is known that

(i) if he visits a city in the East, he has to visit a city in the West.                                   

(ii) City A and City D are neighboring cities and among the two, if he visits one city, he has to visit the other city.

(iii) if he visits City C, he can visit neither City E nor City H.                                                         

(iv) if he visits both City D and City E, he has to visit City F.

(v) if he visits City G, he cannot visit City B.