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

Гарантируется, что каждая пара людей фигурирует в списке не более одного раза.
from collections import defaultdict
import sys
sys.stdin = open('inp.txt', 'r')

m, k = map(int, input().split())
a, a2 = defaultdict(list), defaultdict(list)
for i in range(m):
    x, y = map(int, input().split())
    a[x].append(y)
    a[y].append(x)
for x in a:
    for y in a:
        tmp = 0
        if x != y and y not in a[x]:
            tmp += len(set(a[x]) & set(a[y]))
        #print('!!!', x, y, tmp, tmp / (len(a[x]) / 100.0))
        if tmp / (len(a[x]) / 100.0) >= k:
            a2[x].append(y)
ans = []
for x in a:
    #print(x, end=': ')
    if x in a2:
        ans += [[x, [y for y in a2[x]]]]
        #print(len(a2[x]), ' '.join(str(y) for y in a2[x]))
    else:
        ans += [[x, []]]
#print(ans)
ans.sort()
for x in ans:
    print(str(x[0]) + ':', len(x[1]), ' '.join(str(z) for z in (y for y in x[1])))
