B. EXTPALIN – Mở rộng xâu thành Palindrom

Cho xâu ký tự chỉ gồm các ký tự Latinh in hoa và in thường (‘A’, …, ’Z’ và ‘a’,…,’z’). Hãy tìm cách thêm ít ký tự nhất vào cuối xâu để được xâu đối xứng.

Dữ liệu vào:

• Một dòng duy nhất chứa xâu .

Dữ liệu ra:

• Xâu ký tự đối xứng sau khi đã thêm ít nhất các ký tự vào cuối xâu .

Ví dụ:

Dữ liệu vào:

xyz

Dữ liệu ra:

xyzyx

Giới hạn:

• .