Сейчас уже никого не увидишь историями о том, как человек написал в блог или социальную сеть о чрезвычайном происшествии до того, как вызвать службу спасения. Японские власти, воспользовавшись такой привязанностью граждан к интернет-технологиям, предложили им использовать Twitter, чтобы предупреждать своих друзей и близких о землетрясении. Действительно, скорость распространения сейсмических волн составляет не более пяти километров в секунду, поэтому люди, находящиеся далеко от эпицентра, смогут прочитать о нём за несколько секунд до прихода сейсмической волны. Для кого-то эти секунды могут стать решающими…

У каждого пользователя Twitter есть список фолловеров. Твит (сообщение) пользователя видят все его фолловеры. Каждый из них может сделать ретвит этого твита, то есть повторить полученный твит, чтобы он стал доступен уже их фолловерам. Эти фолловеры могут, в свою очередь, могут снова сделать ретвит, и так далее… Каждый раз при ретвите к сообщению автоматически спереди дописывается строка «RT @nick: », где nick — имя пользователя, чей твит (или ретвит) ретвитится. Длина любого сообщения не может превышать 140 символов, поэтому, если ретвит превышает это ограничение, он не отправляется вовсе.

Для проведения эксперимента МЧС Японии выбрало несколько человек и решило вычислить, скольких из них можно предупредить, сообщив о надвигающемся землетрясении лишь одному.

В первой строке дано целое число n — количество пользователей Twitter, выбранных для эксперимента (2 ≤ n ≤ 100). Далее в n строках следуют их описания в следующем формате: имя пользователя, количество его фолловеров и список их имён. Количество фолловеров — целое неотрицательное число. В списке содержатся только имена других выбранных для эксперимента пользователей, имена в списке не повторяются. Все имена — непустые строки, состоящие из строчных и заглавных латинских букв, длиной не более 30 символов. Имена всех пользователей различны. В последней строке содержится твит о землетрясении, отправленный первым из описанных пользователей — непустая строка, состоящая из символов с ASCII кодами от 32 до 127, длиной не более 140 символов.

В первой строке выведите количество пользователей, которые узнают о землетрясении. Затем выведите их имена в произвольном порядке, по одному в строке.