Основой любой социальной сети является отношение дружбы между двумя пользователями в том или ином смысле. В одной известной социальной сети дружба симметрична, то есть если *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 = list(map(int , input().split()))
arr = []
idd = []
numb = dict()
ans = dict()
cur_numb = 0
for i in range(m):
    arr.append(set())
    
for i in range(m):
    f, s = map(int, input().split())
    if f not in idd:
        idd.append(f)
        numb[f] = cur_numb
        cur_numb += 1
        ans[f] = list()
    if s not in idd:
        idd.append(s)
        numb[s] = cur_numb
        cur_numb += 1
        ans[s] = list()
    arr[numb[f]].add(numb[s])
    arr[numb[s]].add(numb[f])
    
for i in range(cur_numb):
    for j in range(cur_numb):
        if i == j:
            continue
        if i in arr[j]:
            continue
        common = 0
        for fr in arr[j]:
            if fr in arr[i]:
                common += 1
        percent = 0
        if len(arr[i]):
            percent = common * 100 / len(arr[i])
        else:
            percent = 100
        if percent >= k:
            ans[idd[i]].append(idd[j])

for key in ans.keys():
    print(key, ": ", len(ans[key]), ' ', end = '', sep = '')
    for i in range(len(ans[key])):
        print(ans[key][i], end = ' ')
    print('')