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

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

У каждого человека в социальной сети есть свой уникальный идентификатор — это целое число от 1 до 10<sup class="upper-index">9</sup>. Вам дан список пар пользователей, являющихся друзьями. Определите для каждого упомянутого пользователя множество его предполагаемых друзей.
В первой строке следуют два целых числа *m* и *k* (1 ≤ *m* ≤ 100, 0 ≤ *k* ≤ 100) — количество пар друзей и необходимый процент общих друзей для того, чтобы считаться предполагаемым другом.

В последующих *m* строках записано по два числа *a*<sub class="lower-index">*i*</sub>, *b*<sub class="lower-index">*i*</sub> (1 ≤ *a*<sub class="lower-index">*i*</sub>, *b*<sub class="lower-index">*i*</sub> ≤ 10<sup class="upper-index">9</sup>, *a*<sub class="lower-index">*i*</sub> ≠ *b*<sub class="lower-index">*i*</sub>), обозначающих идентификаторы пользователей, являющихся друзьями. 

Гарантируется, что каждая пара людей фигурирует в списке не более одного раза.
f = open("input.txt", "rt")



n, k = map(int, input().split())
#n, K = map(int, f.readline().split())
azaza = {}
all = set()



for i in range(n):

    a, b = map(int, input().split())
    #a, b = map(int, f.readline().split())

    if a not in azaza:
        azaza[a] = []
    if b not in azaza:
        azaza[b] = []

    azaza[a].append(b)
    azaza[b].append(a)

    all.add(a)
    all.add(b)

ans = {}
for i in all:
    ans[i] = []

for i in all:
    for j in all:
        if i != j and j not in azaza[i]:
            lolka = 0
            for k in azaza[i]:
                if j in azaza[k]:
                    lolka = lolka + 1

            if 100 * lolka / len(azaza[i]) >= K:
                ans[i].append(j)


for i in sorted(ans):
    ansstr = str(i) + ": " + str(len(ans[i])) + ' '
    for j in sorted(ans[i]):
        ansstr += str(j) + ' '
    print(ansstr)





