Cho một bảng kích thước 5x5. Một cách điền các chữ cái từ A -> Y vào bảng là đúng đắn nếu:

• Mỗi chữ cái dùng đúng một lần
• Trên mỗi dòng, các chữ cái được sắp từ trái qua phải theo đúng thứ tự từ điển
• Trên mỗi cột, các chữ cái được sắp từ trên xuống dưới theo đúng thứ tự từ điển

Một cách điền sẽ tương ứng với một xâu 25 ký tự nếu ta đọc các ký tự của bảng theo thứ tự dòng từ trên xuống dưới, các ký tự trên mỗi dòng được đọc theo thứ tự từ trái qua phải.

Ví dụ cách điền:

sẽ tương ứng với xâu "ABCDEFGHIJKLMNOPQRSTUVWXY".

Các cách điền sẽ được sắp xếp theo thứ tự từ điển tăng dần của xâu tương ứng và đánh số bắt đầu từ 1.

Yêu cầu

• Cho thứ tự từ điển, tìm cách điền tương ứng.
• Cho cách điền, tìm thứ tự từ điển tương ứng.

Dữ liệu

• Dòng đầu ghi một số thể hiện thứ tự từ điển.
• Dòng sau ghi một xâu 25 ký tự thể hiện cách điền.

Kết quả

• Dòng đầu ghi một xâu 25 ký tự thể hiện cách điền tương ứng.
• Dòng sau ghi một số thể hiện thứ tự từ điển tương ứng.

Ví dụ

Dữ liệu:
1
ABCDEFGHIJKLMNOPQRSTUVWXY

Kết quả:
ABCDEFGHIJKLMNOPQRSTUVWXY
1