Task #R073A

Memory 20 MB Time 2000 ms Complexity 50 %

#Dinamik dasturlash

Gnameoning bayram tabrigi

14 - Yanvar Vatan himoyachilari kuni ekanligidan xabar topgan Gnameo sizdek dovyurak , mard hamda dasturlashga qiziqishi baland dasturchi do`stlarini bayram bilan tabriklamoqchi . Gnameo uydan chiqmasdan ushbu masalasi orqali sizning dasturlash borasidagi bilimingizni tekshirib bayram bilan tabriklashni afzal ko`rdi.

Masala quyidagicha:
Sizga s satr beriladi.Siz bir urinish orqali satrning ixtiyoriy qo'shni elementlari qiymatlarini almashtirishingiz mumkin, yoki satrning ixtiyoriy elementini satrdan olib tashlashingiz mumkin.Siz eng kam urinish bilan polindrom satr hosil qilishingiz kerak bo`ladi.

Masala tushunarli bo`lsa qani vaqtni yuqotmasdan dastur kodini tuzing

Input:

Sizga 10³ tadan oshmaydigan kichik belgilardan iborat satr beriladi

Output:

Bitta qatorda eng kam urinishlar sonini chop eting

Examples

#	input.txt	output.txt
1	qwerrew	1
2	abcdeasd	5

Note:

Polindrom satr bu ungdan ham chapdan ham uqiganimizda bir xil ifodaga teng satr hisoblanadi

Telegram Facebook

Submit answer

Please, sing in, to complete this action, if you don't have account, you can sign up any moment