Основой любой социальной сети является отношение дружбы между двумя пользователями в том или ином смысле В одной известной социальной сети дружба симметрична то есть если является другом b то b также является другом в этой же сети есть функция которая демонстрирует множество людей имеющих высокую вероятность быть знакомыми для пользователя Эта функция работает следующим образом Зафиксируем пользователя x Пусть некоторый другой человек y не являющийся другом x на текущий момент является другом не менее чем для k друзей x Тогда он является предполагаемым другом для xу каждого человека в социальной сети есть свой уникальный идентификатор это целое число от 1 до 109 Вам дан список пар пользователей являющихся друзьями Определите для каждого упомянутого пользователя множество его предполагаемых друзей