Основой любой социальной сети является отношение дружбы между двумя пользователями в том или ином смысле. В одной известной социальной сети дружба симметрична, то есть если *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, p = map(int, input().split())
fr = set()
arr = {}
for i in range(m):
    x, y = map(int, input().split())
    if x in arr:
        arr[x].append(y)
    else:
        arr[x] = [y]
    x, y = y, x
    if x in arr:
        arr[x].append(y)
    else:
        arr[x] = [y]
    fr.add((x, y))
    fr.add((y, x))
res = {}
for x, y in fr:
    res[x] = []
    res[y] = []
for i in arr:
    for j in arr:
        if i == j or (i, j) in fr:
            continue
        r = 0
        for k in arr:
            if i == k or j == k or (i, k) not in fr or (j, k) not in fr:
                continue
            r += 1
        if r * 100 >= p * len(arr[i]):
            res[i].append(j)
m = 0
for k in range(len(res)):
    i = 2 * 10 ** 9
    for j in res:
        if j > m and j < i:
            i = j
    m = i
    print(i, end = ': ')
    print(len(res[i]), end = ' ')
    res[i].sort()
    for j in res[i]:
        print(j, end = ' ')
    print()