Testo nascosto, fai click qui per vederlo
Nel modo che ho scritto: dato che ci sono almeno $n$ amici di $A$ e al massimo $n-1$ nemici di $B$, andando in senso antiorario trovero sicuramente una coppia $A'B'$ con $A'$ amico di $A$ e $B'$ amico di $B$ e prendo la prima che incontro.