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

Гарантируется, что каждая пара людей фигурирует в списке не более одного раза.
def adds(df,f,s):
    if f in df:
        df[f].append(s)
    else:
        df[f]=[s]

def is_pot_friend(ff,sf,k):
    d=0
    for c in ff:
        if c in sf:
            d+=1
    #print(ff, sf, d, k, d/len(ff))
    return d/len(ff)>=k/100

m,k=map(int,input().split(' '))
df=dict()
uu=set()
for c in range(m):
    f,s=map(int,input().split(' '))
    adds(df,f,s)
    adds(df,s,f)
    uu.add(f)
    uu.add(s)
dpf=dict()
v=list(uu)
v.sort()
vpf=dict()
for c in v:
    for d in v:
        if c==d or d in df[c]:
            continue
        if is_pot_friend(df[c],df[d],k):
            adds(vpf,c,d)
for c in v:
    if not c in vpf:
        print(c,': 0')
        continue
    print(c,':', len(vpf[c]),end=' ')
    for d in vpf[c]:
        print(d,end=' ')
    print()
    
