Основой любой социальной сети является отношение дружбы между двумя пользователями в том или ином смысле. В одной известной социальной сети дружба симметрична, то есть если *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 = (int(x) for x in input().split())
 
f = {}
ff = {}
 
for i in range(m):
    a, b = (int(x) for x in input().split())
 
    f.setdefault(a, set()).add(b)
    f.setdefault(b, set()).add(a)
 
for x in f:
    ff.setdefault(x, {})
    for y in f[x]:
        for z in f[y]:
            ff[x].setdefault(z, 0) 
            ff[x][z] += 1
 
#print(f, ff)
 
for x in sorted(f):
    fl = []
    l = len(f[x])
    for y, v in ff[x].items():
        if y == x:
            continue
        #print(x, y, v, l, 100*v/l, k)
        if 100 * v / l >= k:
            fl.append(y)
    print("{}: {} {}".format(x, len(fl), " ".join(str(t) for t in fl)))