ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Открытый чемпионат УрФУ 2011

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

J. Сейсмические волны

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
In case of fire, exit building before tweeting about it.
Сейчас уже никого не увидишь историями о том, как человек написал в блог или социальную сеть о чрезвычайном происшествии до того, как вызвать службу спасения. Японские власти, воспользовавшись такой привязанностью граждан к интернет-технологиям, предложили им использовать Twitter, чтобы предупреждать своих друзей и близких о землетрясении. Действительно, скорость распространения сейсмических волн составляет не более пяти километров в секунду, поэтому люди, находящиеся далеко от эпицентра, смогут прочитать о нём за несколько секунд до прихода сейсмической волны. Для кого-то эти секунды могут стать решающими…
У каждого пользователя Twitter есть список фолловеров. Твит (сообщение) пользователя видят все его фолловеры. Каждый из них может сделать ретвит этого твита, то есть повторить полученный твит, чтобы он стал доступен уже их фолловерам. Эти фолловеры могут, в свою очередь, могут снова сделать ретвит, и так далее… Каждый раз при ретвите к сообщению автоматически спереди дописывается строка «RT @nick: », где nick — имя пользователя, чей твит (или ретвит) ретвитится. Длина любого сообщения не может превышать 140 символов, поэтому, если ретвит превышает это ограничение, он не отправляется вовсе.
Для проведения эксперимента МЧС Японии выбрало несколько человек и решило вычислить, скольких из них можно предупредить, сообщив о надвигающемся землетрясении лишь одному.

Исходные данные

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

Результат

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

Пример

исходные данныерезультат
5
Miyako 1 Sae
Yuno 2 Miyako Sae
Nazuna 1 Nori
Sae 1 Yuno
Nori 1 Nazuna
Hidamari is going to collapse!!!
3
Miyako
Sae
Yuno
Автор задачи: Дмитрий Иванков
Источник задачи: Открытый командный чемпионат УрФУ по программированию — 2011
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1871. Сейсмические волны