In a country there are $100$ cities, some of which are connected by roads. For each four cities there are at least two roads between them. Also, there is no path that passes through each city exactly one time. Prove that one can choose two cities among those $100$, such that each of the $98$ remaining cities would be connected by a road with at least one of the two chosen cities.