Основой любой социальной сети является отношение дружбы между двумя пользователями в том или ином смысле. В одной известной социальной сети дружба симметрична, то есть если *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())
l = []
s = set()
for i in range(m):
    x, y = map(int, input().split())
    l.append((x, y))
    s.add(x)
    s.add(y)
n = len(s)
ans = [[] for i in range(n)]
t = 0
pos = []
s = list(s)
s.sort()
for i in s:
    t += 1
    pos.append(i)
    osn = set()
    for j in range(m):
        if l[j][0] == i:
            osn.add(l[j][1])
        if l[j][1] == i:
            osn.add(l[j][0])
    pr = set()
    d = dict()
    for j in range(m):
        if l[j][0] in osn:
            if l[j][1] != i:
                if l[j][1] not in pr:
                    d[l[j][1]] = 1
                    pr.add(l[j][1])
                else:
                    d[l[j][1]] += 1
        if l[j][1] in osn:
            if l[j][0] != i:
                if l[j][0] not in pr:
                    d[l[j][0]] = 1
                    pr.add(l[j][0])
                else:
                    d[l[j][0]] += 1
    y = list(osn)
    z = len(y)
    for j in d:
        x = d[j] / z
        if x * 100 >= k:
            ans[t - 1].append(j)
t = 0
for i in s:
    t += 1
    s = ''
    s = str(i) + ':'
    ans[t - 1].sort()
    print(s, len(ans[t - 1]), *ans[t - 1])

        
                
        
