There are three cities each of which has exactly the same number of citizens, say $n$. Every citizen in each city has exactly a total of $n + 1$ friends in the other two cities. Show that there exist three people, one from each city, such that they are friends. We assume that friendship is mutual (that is, a symmetric relation).