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

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

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

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

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

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

В последующих $m$ строках записано по два числа $a_{i},b_{i}$ ( $1<=a_{i},b_{i}<=10^{9}$ , $a_{i}≠b_{i}$ ), обозначающих идентификаторы пользователей, являющихся друзьями.

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