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

Гарантируется, что каждая пара людей фигурирует в списке не более одного раза.
import sys
from math import ceil,floor

def main():
    n,k = [int(i) for i in input().split()]
    cf = {}
    pf = {}
    for i in range(n):
        pers1,pers2 = [int(i) for i in input().split()]
        if cf.get(pers1) == None:
            cf[pers1] = set()
            pf[pers1] = set()
        cf[pers1].add(pers2)
        if cf.get(pers2) == None:
            cf[pers2] = set()
            pf[pers2] = set()
        cf[pers2].add(pers1)
    persons = list(cf.keys())
    z = len(persons)
    for i in range(z):
        for j in range(0,z):
            pers1 = persons[i]
            pers2 = persons[j]
            if pers1 != pers2 and pers2 not in cf[pers1]:
                m = 0
                for pers3 in cf[pers1]:
                    if pers2 in cf[pers3]:
                        m += 1
                y = 100*(m/len(cf[pers1]))
                if y >= k:
                    pf[pers1].add(pers2)
    persons = sorted(persons)
    for pers in persons:
        print(pers,end=' ')
        print(':',end=' ')
        print(len(pf[pers]),end= ' ')
        for pers2 in pf[pers]:
            print(pers2,end=' ')
        print()
if __name__ == "__main__":
    ##sys.stdin = open("in.txt",'r') 
    ##sys.stdout = open("out.txt",'w')
    main()
    ##sys.stdin.close()
    ##sys.stdout.close()