Ночь. Полная луна. Волчий вой. Удар когтистой лапы.

Нож. Лунная ночь. Трухлявый пень, в нём короткий нож с чёрной рукояткой. Кто знает, тот поймёт. В деревне беда. Оборотень.

В деревне не так уж много жителей. Многие приходятся друг другу родственниками. Только это и может помочь найти оборотня. Оборотень безжалостен, но его жертвами никогда не становятся его потомки. Оборотень может утопить в крови всю деревню, но никогда не тронет своих предков.

Про всех жителей деревни известно, кто кому приходится сыном или дочерью. Известен также и печальный список жертв оборотня. Программа должна помочь определить подозреваемых. Это было бы весьма трудной задачей, но есть одно важное условие, резко облегчающее дело: если у некоторого жителя деревни в этой деревне живёт какой-нибудь предок по той или иной линии, то в деревне живёт и его непосредственный предок по этой линии. Другими словами, если, например, отец матери некоторого жителя живёт в деревне, то и мать этого жителя тоже живёт там.

В первой строке находится целое число N (1 < N ≤ 1000) — количество жителей деревни. Будем считать, что жители занумерованы числами от 1 до N. Далее следует описание родственных связей «ребёнок-родитель»: после­дова­тельность строк, в каждой из которых записано через пробел два числа — номер сына или дочери и номер отца или матери. Данные в списке корректны — для каждого жителя деревни указано не более двух родителей, циклы отсутствуют. После этого списка следует слово «BLOOD», записанное в отдельной строке. Далее следует список номеров жертв оборотня, по одному числу в строке.

Выведите через пробел в порядке возрастания номера всех тех жителей деревни, которые могут оказаться оборотнями. Если таких жителей нет, то следует вывести единственное число 0.