Основой любой социальной сети является отношение дружбы между двумя пользователями в том или ином смысле. В одной известной социальной сети дружба симметрична, то есть если *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())
index = 0
ids = dict()
from_ids = [0 for i in range(100)]
sm = []
for i in range(105):
    sm.append([0 for i in range(105)])
for i in range(m):
    a, b = map(int, input().split())
    if not a in ids:
        ids[a] = index
        from_ids[index] = a
        index += 1
    a = ids[a]
    if not b in ids:
        ids[b] = index
        from_ids[index] = b
        index += 1
    b = ids[b]
    sm[a][b] = 1
    sm[b][a] = 1
pr_fr = []
for i in range(100):
    pr_fr.append([])
for i in range(index):
    for j in range(index):
        if i == j or sm[i][j] == 1:
            continue
        friends = 0
        i_friends = 0
        for f in range(index):
           if sm[i][f] == 1 and sm[j][f] == 1:
               friends += 1
           if sm[i][f] == 1:
               i_friends += 1
        if (friends * 100) / i_friends >= k:
               pr_fr[i].append(j)
for i in sorted(ids):
    print(i, end=': ')
    print(len(pr_fr[ids[i]]), end=' ')    
    for fr in pr_fr[ids[i]]:
        print(from_ids[fr], end=' ')
    print()

               
