Sắp xếp biệt danh

Có $n$ người, người thứ $i$ có tên (first name) là $f_i$ và họ (last name) là $s_i$. Mỗi người sẽ chọn đúng một trong hai xâu $f_i$ hoặc $s_i$ để làm biệt danh (handle) của mình. Gọi biệt danh đã chọn của người thứ $i$ là $h_i$.

Cho một hoán vị $p_1,p_2,\dots ,p_n$ của $1,2,\dots ,n$. Hỏi có cách chọn biệt danh cho tất cả mọi người sao cho các biệt danh tăng ngặt theo thứ tự từ điển đúng theo hoán vị này hay không, tức là:

$$h_{p_1}<h_{p_2}<\cdots <h_{p_n}$$

trong đó phép so sánh $<$ là so sánh theo thứ tự từ điển.

Tất cả $2n$ xâu được cho là đôi một phân biệt.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số người.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai xâu $f_i$ và $s_i$: tên và họ của người thứ $i$. Mỗi xâu chỉ gồm các chữ cái Latin thường.
• Dòng cuối chứa $n$ số nguyên phân biệt $p_1,p_2,\dots ,p_n$.

Dữ liệu ra

In ra YES nếu tồn tại cách chọn biệt danh thỏa mãn, ngược lại in ra NO.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le |f_i|,|s_i|\le 50$
• Tất cả $2n$ xâu đôi một phân biệt.

Ví dụ