E. MINSTR - Xâu nhỏ nhất

Cho một xâu ký tự độ dài (các ký tự được đánh chỉ số từ đến ). Hai ký tự ở vị trí và được gọi là vị trí đối xứng nếu .

Bạn được phép hoán đổi hai ký tự ở các vị trí đối xứng bất kỳ cho nhau. Hãy biến đổi xâu thành xâu có thứ tự từ điển nhỏ nhất.

Dữ liệu:

• Một dòng duy nhất chứa xâu chỉ chứa các chữ cái latinh thường.

Kết quả:

• Một dòng chứa xâu kết quả.

Chú ý: Bài này nhập/xuất với file.

Ví dụ:

Dữ liệu:

dbca

Kết quả:

abcd

Giải thích:

• Hoán đổi ký tự đầu với ký tự cuối.

Giới hạn:

• Độ dài xâu không vượt quá .