In a certain country, any two cities are always connected by either an airline or a navigable canal (both ways). Show that it is possible to choose one mode of transportation so that, starting from any city, one can reach any other city using only that mode of transportation.