C. Уроки дизайна задач: недетеминированность
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Один из способов придумать новую задачу — взять существующую задачу и добавить в нее некоторую недетерминированность. Например, самая сложная задача с Topcoder SRM 595, Constellation, является вероятностной версией выпуклой оболочки.

Попробуем придумать новую задачу описанным способом. Для начала возьмем следующую задачу. Заданы описания n людей, отсортируйте их в лексикографическом порядке по именам. Это обычная задача на сортировку, но ее можно сделать интереснее, добавив случайный элемент. Заданы описания n людей, каждый человек выбирает в качестве хендла либо свое имя, либо фамилию. Может ли лексикографический порядок хендлов в точности совпадать с перестановкой p?

Более формально, если мы обозначим хендл i-го человека как hi, то должно выполняться следующее условие: .

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 105) — количество людей.

В каждой из следующих n строк записано по две строки. В i-й из них записаны строки fi и si (1 ≤ |fi|, |si| ≤ 50) — имя и фамилия i-го человека. Каждая строка состоит исключительно из строчных букв английского алфавита. Все заданные 2n строк будут различны.

В следующей строке записано n различных целых чисел: p1, p2, ..., pn (1 ≤ pi ≤ n).

Выходные данные

Если это возможно, выведите «YES», в противном случае выведите «NO».

Примеры
Входные данные
3
gennady korotkevich
petr mitrichev
gaoyuan chen
1 2 3
Выходные данные
NO
Входные данные
3
gennady korotkevich
petr mitrichev
gaoyuan chen
3 1 2
Выходные данные
YES
Входные данные
2
galileo galilei
nicolaus copernicus
2 1
Выходные данные
YES
Входные данные
10
rean schwarzer
fei claussell
alisa reinford
eliot craig
laura arseid
jusis albarea
machias regnitz
sara valestin
emma millstein
gaius worzel
1 2 3 4 5 6 7 8 9 10
Выходные данные
NO
Входные данные
10
rean schwarzer
fei claussell
alisa reinford
eliot craig
laura arseid
jusis albarea
machias regnitz
sara valestin
emma millstein
gaius worzel
2 4 9 6 5 7 1 3 8 10
Выходные данные
YES
Примечание

В примерах номер 1 и 2 у нас есть 3 человека: tourist, Petr и я (cgy4ever). Как вы видите, вне зависимости от выбранного хендла, сначала должен идти я, затем — tourist и последним — Petr.

В примере номер 3 все будет в порядке, если Copernicus возьмет в качестве хендла «copernicus».