Vasya và Bảng thế

Cho ba xâu $s$, $a$ và $b$, mỗi xâu chỉ gồm $k$ chữ cái Latin thường đầu tiên.

Một bảng thế (template) là một xâu độ dài $k$ trong đó mỗi chữ cái trong $k$ chữ cái Latin đầu tiên xuất hiện đúng một lần (như vậy có $k!$ bảng thế khác nhau). Khi áp dụng bảng thế $p$ lên xâu $s$, mỗi ký tự của $s$ được thay bằng $p_i$, với $i$ là vị trí (chỉ số) của ký tự đó trong bảng chữ cái. Ví dụ, áp dụng bảng thế $\mathtt{\text{bdca}}$ lên xâu $\mathtt{\text{aabccd}}$ cho ra xâu $\mathtt{\text{bbdcca}}$.

Hãy xác định xem có tồn tại một bảng thế sao cho khi áp dụng lên $s$ thì xâu nhận được lớn hơn hoặc bằng $a$ và nhỏ hơn hoặc bằng $b$ theo thứ tự từ điển hay không. Nếu có nhiều bảng thế thỏa mãn, in ra một bảng bất kỳ.

Xâu $a$ nhỏ hơn xâu $b$ theo thứ tự từ điển nếu tồn tại vị trí $i$ sao cho $a_i<b_i$ và $a_j=b_j$ với mọi $j<i$.

Có $t$ bộ dữ liệu cần xử lý độc lập với nhau.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ — số lượng bộ dữ liệu.
• Mỗi bộ dữ liệu gồm bốn dòng:
  • Dòng đầu chứa số nguyên $k$ — độ dài của bảng thế.
  • Dòng thứ hai chứa xâu $s$.
  • Dòng thứ ba chứa xâu $a$.
  • Dòng thứ tư chứa xâu $b$.

Ba xâu $s$, $a$, $b$ có cùng độ dài và chỉ gồm $k$ chữ cái Latin thường đầu tiên. Đảm bảo $a$ nhỏ hơn hoặc bằng $b$ theo thứ tự từ điển.

Dữ liệu ra

Với mỗi bộ dữ liệu:

• Nếu không tồn tại bảng thế thỏa mãn, in ra NO trên một dòng.
• Ngược lại, in ra YES trên một dòng, sau đó in bảng thế tìm được ($k$ chữ cái thường, mỗi chữ trong $k$ chữ cái đầu tiên xuất hiện đúng một lần) trên dòng tiếp theo.

Ràng buộc

• $1\le t\le {10}^6$
• $1\le k\le 26$
• $1\le |s|=|a|=|b|\le {10}^6$
• Tổng độ dài các xâu trên tất cả các bộ dữ liệu không vượt quá $3·{10}^6$.

Ví dụ