Cho xâu ký tự ~s~ 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.

Input

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

Giới hạn:

• ~1 ≤ |s| ≤ 5\times 10^5~.

Output

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

Sample

Input #1

xyz

Output #1

xyzyx

Problem source: Chuyên Sơn La Online Judge