Путешествие капитана Врунгеля

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

По этой стране путешествовал капитан Врунгель. После путешествия
он опубликовал свой дневник где, в частности, был записан маршрут
его путешествия. Проверьте - не врет ли Врунгель (верно ли, что всегда
между двумя городами, которые он посещал друг за другом, есть дорога).

Входные данные
Сначала задано число N (N - от 2 до 20) - количество городов в стране. 
Далее задано N строк по N чисел в каждой. i-ое число в j-ой строке равно 1,
если города i и j соединены дорогой, и 0 в противном случае.

Далее записано число M - количество городов, которые посетил капитан
Врунгель (некоторые города он мог посещать по несколько раз). 
Далее записано M чисел - номера этих городов. M - от 1 до 100.

Выходные данные
В выходной файл выведите сообщение YES, если такое путешествие могло
состояться, и NO иначе.

Пример ввода
3
0 1 0
1 0 1
0 1 0
5
1 2 3 2 1

Пример вывода
YES

Пример ввода
3
0 1 0
1 0 1
0 1 0
5
1 2 3 1 2

Пример вывода 
NO