Основой любой социальной сети является отношение дружбы между двумя пользователями в том или ином смысле. В одной известной социальной сети дружба симметрична, то есть если *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>), обозначающих идентификаторы пользователей, являющихся друзьями. 

Гарантируется, что каждая пара людей фигурирует в списке не более одного раза.
m, k = map(int, input().split())
d = {}
mas = []
for i in range(m):
    a, b = map(int, input().split())
    if str(a) not in mas:
        mas.append(str(a))
    if str(b) not in mas:
        mas.append(str(b))
    if str(b) in d:
        d[str(b)].append(a)
    else:
        d[str(b)] = []
        d[str(b)].append(a)
    if str(a) in d:
        d[str(a)].append(b)
    else:
        d[str(a)] = []
        d[str(a)].append(b)
mas.sort()
for i in range(len(mas)):
    print(mas[i], end=": ")
    fr = 0
    f = []
    for j in range(len(mas)):

        if mas[i] == mas[j]:
            continue
        else:
            count = 0
            for y in d[mas[i]]:
                if y in d[mas[j]]:
                    count += 1
            if count/len(d[mas[i]]) * 100 >= k:
                # print(mas[j], end=" ")
                f.append(mas[j])
                fr += 1
    print(fr, end=" ")
    f.sort()
    for q in f:
        print(q, end=" ")
    print()
