Cho xâu X độ dài không quá 1000, chỉ chứa các kí tự trong tập {‘?’, ‘A’, ..., ‘Z’}. Trong đó, mỗi kí tự ‘?’ có thể được thay bằng một trong các kí tự ‘A’, ..., ‘Z’. Ví dụ xâu ‘A?DA’, ta có thể tạo được các xâu ‘AADA’, ‘ABDA’, ‘ACDA’, ‘ADDA’, ... ‘AZDA’. Trong đó xâu ‘ADDA’ là xâu đối xứng. Yêu cầu: cho xâu X. Hãy tìm xâu đối xứng có thứ tự từ điển nhỏ nhất có thể tạo được từ X. Dữ liệu vào: từ file XAU.INP • Gồm nhiều dòng, mỗi dòng chứa xâu X. Số dòng không quá 100 Kết quả: ghi vào file văn bản XAUDX.OUT • Gồm nhiều nhiều dòng, mỗi dòng là xâu tìm được hoặc ghi ra -1 nếu không tìm được. Ví dụ XAUDX.INP DF????D AKD? XAUDX.OUT DFAAAFD -1