Основой любой социальной сети является отношение дружбы между двумя пользователями в том или ином смысле. В одной известной социальной сети дружба симметрична, то есть если *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())
s, r = {}, {}
for i in range(m):
    a, b = map(int, input().split())
    if a not in s:
        s[a] = [b]
        r[a] = []
    if b not in s:
        r[b] = []
        s[b] = [a]
    if a in s and b in s:
        s[b].append(a)
        s[a].append(b)
e = [i for i in s.keys()]
for i in range(len(e)):
    ke = list(set(s[e[i]]))
    for j in range(i+1, len(e)):
        if e[j] not in ke:
            ke2 = list(set(s[e[j]]))
            od = 0
            if str(len(ke)/100*k).split('.')[1] == '0':
                pr1 = int(str(len(ke)/100*k).split('.')[0])
                pr2 = int(str(len(ke2) / 100 * k).split('.')[0])
            else:
                pr1 = int(str(len(ke) / 100 * k).split('.')[0])+1
                pr2 = int(str(len(ke2) / 100 * k).split('.')[0])+1
            for el in ke:
                for el2 in ke2:
                    if el == el2:
                        od += 1
                        break
            if od >= pr1:
                r[e[i]].append(e[j])
            if od >= pr2:
                r[e[j]].append(e[i])
r = dict(sorted(r.items()))
for k, v in r.items():
    print(str(k) +':', len(v), *v)