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

friends = {}
eps = 10**-7
def main():
	for _ in range(m):
		a, b = map(int, input().split())
		if a not in friends:
			friends[a] = {b}
		else:
			friends[a].add(b)
	
		if b not in friends:
			friends[b] = {a}
		else:
			friends[b].add(a)

	#print(friends)

	for f in sorted(friends):
		count = {}
		for ff in friends[f]:
			for fff in friends[ff]:
				if fff not in count:
					count[fff] = 1
				else:
					count[fff] += 1
		del count[f]
		res = []
		friends_count = len(friends[f])
		#print(f, friends_count, count)
		for c in sorted(count):
			if count[c]/friends_count >= k/100:
				res.append(c)
		print('%d: %d %s' % (f, len(res), ' '.join(map(str, res))))
main()
