Masala #4QXDSM5QK1

Xotira 16 MB Vaqt 1000 ms
14

Polynomial string #1

14 - Yanvar Vatan himoyachilari kuni ekanligidan xabar topgan Asadbek Kazakov sizdek dovyurak hamda dasturlashga qiziqishi baland yigitlarni bayram bilan tabriklamoqchi edi . Asadbek uydan chiqmasdan  ushbu masalasi orqali  sizning dasturlash borasidagi bilimingizni tekshirib bayram bilan tabriklashni afzal ko`rdi.

Masala quyidagicha:
Sizga s satr beriladi. Siz bitta urinish orqali  qoʻshni satr elementlarini oʻrnini almashtirishingiz yoki ixtiyoriy satr elementini olib tashlashingiz  mumkin. Siz eng kam urinish bilan polindrom satr hosil qilishingiz  kerak bo`ladi .

Masala tushunarli bulsa qani vaqtni yuqotmasdan dastur kodini tuzing


Kiruvchi ma'lumotlar:

Bitta qatorida  katta va kichik harflardan  tashkil topgan  uzunligi 106 ta belgidan oshmaydigan s satr beriladi.


Chiquvchi ma'lumotlar:

 Bitta qatorda eng kam urinishlar sonini , agar urinish talab etilmasa 0 ni chop eting


Misollar
# input.txt output.txt
1
qwerrew
1
Izoh:

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