Có một loại mật mã được mã hóa theo phương thức sau:

1. Đưa tất cả các chữ in hoa thành chữ in thường
2. Viết lại từng chữ theo thứ tự ngược lại
3. Xóa tất cả những kí tự trống

Ví dụ với xâu:

Xâu sau khi được mã hóa là:

Bạn được cho một xâu đã được mã hóa và một danh sách các từ. Hãy tìm xâu gốc của xâu mật mã đó mà chỉ dùng các từ đã cho. Một số từ có thể dùng nhiều lần.

Input: Dòng đầu tiên số nguyên  độ dài xâu được mã hóa

Dòng thứ 2 gồm  kí tự in thường là xâu được mã hóa

Dòng thứ 3 là số nguyên  số lượng từ.  Dòng sau là các từ  gồm các kí tự in hoa hoặc in thường. Tổng độ dài tất cả các từ không quá .

Output: In ra 1 dòng là xâu gốc