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

Гарантируется, что каждая пара людей фигурирует в списке не более одного раза.
def read_ints():
    return list(map(int, input().split()))


def plus(d, f, t):
    if f not in d:
        d[f] = set()
    d[f].add(t)


def main():
    m, k = read_ints()

    g = dict()
    for i in range(m):
        a, b = read_ints()
        plus(g, a, b)
        plus(g, b, a)

    res = dict()
    for a in g.keys():
        res[a]= set()
        cnt = dict()
        for b in g[a]:
            for x in g[b]:
                if x not in cnt:
                    cnt[x] = 0
                cnt[x] += 1

        for x, c in cnt.items():
            if x != a and x not in g[a] and c * 100 >= k * len(g[a]):
                res[a].add(x)

    for x in sorted(g.keys()):
        print(str(x) + ": " + str(len(res[x])) + " " + " ".join(map(str, sorted(res[x]))))

main()
