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

Гарантируется, что каждая пара людей фигурирует в списке не более одного раза.
d = {}
s = input()
m,k = [int(x) for x in s.split()]
for i in range(m):
    s = input().split()
    f = s[0] in d.keys()
    if f:
        a = 1
        d[s[0]] = d[s[0]]+' '+s[1]
    if not f:
        d[s[0]] = s[1]
    f = s[1] in d.keys()
    if f:
        d[s[1]] = d[s[1]]+' '+s[0]
    if not f:
        d[s[1]] = s[0]
keys = d.keys()
ans = {}
for i in keys:
    for j in keys:
        sm = 0
        if i != j:
            for c in keys:
                if c in d[i] and c in d[j]:
                    sm += 1
        if k*len(d[i].split()) <= sm*100:
            if i in ans.keys():
                ans[i] = ans[i]+' '+j
            else:
                ans[i] = j
        
        
            
heh = list(ans.keys())
heh.sort()
for i in heh:
    s = i+': ' +str(len(ans[i].split()))+ ' '+ans[i]
    print(s)