KURSCHAK 2008 Problem 3

In a far-away country, travel between cities is only possible by bus or by train. One can travel by train or by bus between only certain cities, and there are not necessarily rides in both directions. We know that for any two cities $A$ and $B$ , one can reach $B$ from $A$ , or $A$ from $B$ using only bus, or only train rides. Prove that there exists a city such that any other city can be reached using only one type of vehicle (but different cities may be reached with different vehicles).