CF524A Возможно, вы знаете этих людей?

Perhaps you know these people? 也许你也认识这些人？

Основой любой социальной сети является отношение дружбы между двумя пользователями в том или ином смысле. В одной известной социальной сети дружба симметрична, то есть если $ a $ является другом $ b $ , то $ b $ также является другом $ a $ . В этой же сети есть функция, которая демонстрирует множество людей, имеющих высокую вероятность быть знакомыми для пользователя. Эта функция работает следующим образом. Зафиксируем пользователя $ x $ . Пусть некоторый другой человек $ y $ , не являющийся другом $ x $ на текущий момент, является другом не менее, чем для $ k\% $ друзей $ x $ . Тогда он является предполагаемым другом для $ x $ . У каждого человека в социальной сети есть свой уникальный идентификатор — это целое число от $ 1 $ до $ 10^{9} $ . Вам дан список пар пользователей, являющихся друзьями. Определите для каждого упомянутого пользователя множество его предполагаемых друзей.

В первой строке следуют два целых числа $ m $ и $ k $ ( $ 1

Для всех упомянутых людей в порядке возрастания id выведите информацию о предполагаемых друзьях. Информация должна иметь вид " $ id: k id_{1} id_{2} ... id_{k} $ ", где $ id $ — это id самого человека, $ k $ — количество его предполагаемых друзей, а $ id_{1} $ , $ id_{2} $ , ..., $ id_{k} $ — идентификаторы его предполагаемых друзей в возрастающем порядке.