Sắp xếp mẫu

Cho $n$ mẫu $p_1,p_2,\dots ,p_n$ và $m$ xâu $s_1,s_2,\dots ,s_m$. Mỗi mẫu $p_i$ gồm $k$ ký tự, mỗi ký tự là một chữ cái Latin thường hoặc là ký tự đại diện (ký hiệu bằng dấu gạch dưới _). Tất cả các mẫu đôi một phân biệt. Mỗi xâu $s_j$ gồm $k$ chữ cái Latin thường.

Một xâu $a$ khớp với một mẫu $b$ nếu với mọi vị trí $i$ từ $1$ đến $k$, hoặc $b_i$ là ký tự đại diện, hoặc $b_i=a_i$.

Bạn cần sắp xếp lại thứ tự các mẫu sao cho, với mỗi xâu $s_j$, mẫu đầu tiên (theo thứ tự mới) mà $s_j$ khớp phải chính là mẫu $p_{m{t}_j}$. Được phép giữ nguyên thứ tự ban đầu.

Hãy xác định xem có thể sắp xếp lại như vậy hay không. Nếu có, hãy in ra một thứ tự hợp lệ bất kỳ.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $m$ và $k$.
• $n$ dòng tiếp theo, mỗi dòng chứa một mẫu gồm $k$ ký tự là chữ cái thường hoặc dấu gạch dưới.
• $m$ dòng tiếp theo, mỗi dòng chứa một xâu gồm $k$ chữ cái thường, tiếp theo là một số nguyên $mt$ ($1\le mt\le n$), là chỉ số của mẫu mà xâu tương ứng cần khớp đầu tiên.

Dữ liệu ra

• Nếu không có cách sắp xếp nào thỏa mãn, in ra NO.
• Ngược lại, in ra YES ở dòng đầu. Dòng thứ hai chứa $n$ số nguyên phân biệt từ $1$ đến $n$ là thứ tự các mẫu. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

• $1\le n,m\le {10}^5$
• $1\le k\le 4$
• Các mẫu đôi một phân biệt.

Ví dụ