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

Основой любой социальной сети является отношение дружбы между двумя пользователями в том или ином смысле. В одной известной социальной сети дружба симметрична, то есть если a является другом b, то b также является другом a.

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

У каждого человека в социальной сети есть свой уникальный идентификатор — это целое число от 1 до 109. Вам дан список пар пользователей, являющихся друзьями. Определите для каждого упомянутого пользователя множество его предполагаемых друзей.

任何社交网络的基础都是用户之间某种意义上的友谊关系。在某个著名的社交网络中，友谊关系是对称的，即如果 $a$ 是 $b$ 的朋友，那么 $b$ 也是 $a$ 的朋友。

该网络还提供一项功能，用于向用户展示与其“很可能相识”的人群集合。该功能的工作方式如下：固定一个用户 $x$。设某另一位用户 $y$ 当前并非 $x$ 的朋友，但 $y$ 却是 $x$ 的至少 $k\%$ 个朋友的朋友，则 $y$ 被视为 $x$ 的潜在朋友。

社交网络中的每位用户都有一个唯一的标识符——一个介于 $1$ 到 $10^9$ 之间的整数。现给出若干对互为朋友的用户列表。请为每个在输入中出现过的用户，确定其所有潜在朋友的集合。

В первой строке следуют два целых числа m и k (1 ≤ m ≤ 100, 0 ≤ k ≤ 100) — количество пар друзей и необходимый процент общих друзей для того, чтобы считаться предполагаемым другом.

В последующих m строках записано по два числа a__i, b__i (1 ≤ a__i, b__i ≤ 109, a__i ≠ b__i), обозначающих идентификаторы пользователей, являющихся друзьями.

Гарантируется, что каждая пара людей фигурирует в списке не более одного раза.

第一行包含两个整数 $m$ 和 $k$（$1 \leq m \leq 100$，$0 \leq k \leq 100$），分别表示朋友对的数量，以及两人被判定为“潜在朋友”所需满足的共同朋友的最低百分比。

接下来的 $m$ 行中，每行包含两个整数 $a_i$、$b_i$（$1 \leq a_i, b_i \leq 10^9$，且 $a_i \neq b_i$），表示一对互为朋友的用户的标识符。

保证任意一对用户在列表中至多出现一次。

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

对于所有提及的人，按 id 升序输出其潜在好友的信息。信息格式为：_id_:  _k_ _id_1 _id_2 ... _id__k_，其中 _id_ 是该人自身的 id，_k_ 是其潜在好友的数量，而 _id_1, _id_2, ..., _id__k_ 是其潜在好友的 id（按升序排列）。