Palindrom. O da palindromdur.#4673

Şərt Müzakirə

Palindrom. O da palindromdur.

1 saniyə

64 meqabayt

Çox asan

Bu məsələdə söz boş olmayan hərflər ardıcıllığı kimi müəyyən edilir və a_1 a_2 \ldots a_n şəklində göstərilir. Palindrom isə sağdan və soldan eyni oxunan sözdür, yəni a_1 a_2 \ldots a_n = a_n a_{n-1} \ldots a_1. S_1 = a_1 a_2 \ldots a_n və S_2 = b_1 b_2 \ldots b_m iki söz olduqda, onların birləşməsi S_1 S_2 = a_1 a_2 \ldots a_n b_1 b_2 \ldots b_m şəklindədir.

Sizə bir S_1 sözü verilir. Tapşırığınız budur ki, elə ən qısa boş olmayan S_2 sözü tapasınız ki, S_1 S_2 bir palindrom olsun. Qeyd: Böyük və kiçik hərflər fərqli sayılır.

Giriş

Girişdə bir sətirdə yalnız Latın hərflərindən ibarət S_1 sözü verilir.

S_1 sözünün uzunluğu $100000$ -dən çox deyil.

Çıxış

S_1 S_2 palindromunu çap edin.

Nümunələr

Nümunə 1

Loading

Loading

a_{1} a_{2} \dots a_{n}

a_{1} a_{2} \dots a_{n} = a_{n} a_{n - 1} \dots a_{1}

S_{1} = a_{1} a_{2} \dots a_{n}

S_{2} = b_{1} b_{2} \dots b_{m}

S_{1} S_{2} = a_{1} a_{2} \dots a_{n} b_{1} b_{2} \dots b_{m}

S_{1}

S_{2}

S_{1} S_{2}

S_{1}

S_{1}

S_{1} S_{2}