여행 계획

동혁이는 친구들과 여러 도시를 차례대로 여행하려고 한다. 한국에는 N개의 도시가 있고, 일부 도시 쌍 사이에는 양방향 도로가 있다. 두 도시 사이에 직접 도로가 없더라도 다른 도시들을 거쳐 이동할 수 있다면 여행 경로에서 이어질 수 있다.

주어진 여행 계획의 도시들을 순서대로 방문할 수 있는지 판별하라. 같은 도시를 여러 번 방문해도 된다.

첫째 줄에 도시의 수 N이 주어진다. N은 200 이하이다.

둘째 줄에 여행 계획에 포함된 도시의 수 M이 주어진다. M은 1000 이하이다.

다음 N개 줄에는 N개의 정수로 이루어진 인접 행렬이 주어진다. i번째 줄의 j번째 값이 1이면 i번 도시와 j번 도시가 연결되어 있고, 0이면 연결되어 있지 않다. 연결은 양방향이다.

마지막 줄에는 여행 계획에 포함된 M개의 도시 번호가 순서대로 주어진다. 도시 번호는 1부터 N까지이다.

여행 계획이 가능하면 YES, 불가능하면 NO를 한 줄에 출력한다.