Build a friend recommendation system for a social network. Given n users (indexed 0 to n - 1) and a list of existing friendships (undirected pairs), recommend one new friend for each user.

For each user i, apply the following rules in order: ...