Ալգորիթմներ և Տվյալների Կառուցվածքներ

Պալինդրոմներ

Տողերը, որոնք նույն կերպ են ընթերցվում թե՛ ձախից աջ, թե՛ աջից ձախ, կոչվում են պալինդրոմներ (օրինակ՝ radar, madam կամ racecar)։

Տրված է տող s. Ձեզ խնդրում են պարզել, թե քանի տարբեր ձևով կարելի է, s-ից հեռացնելով որոշ սիմվոլներ (կարող եք նաև ոչինչ չհեռացնել), ստանալ պալինդրոմ։ Հեռացման գործողությունների հերթականությունը նշանակություն չունի։

Մուտք

Մուտքում տրված է s տողը (1 ≤ |s| ≤ 60), որը կազմված է մեծատառ լատինական տառերից։

Ելք

Ծրագիրը պետք է տպի, թե քանի տարբեր ձևով կարելի է s-ից ստանալ պալինդրոմ։

Օրինակներ

Input

Output

BAOBAB

22

Բացատրություն

  1. BAOBAB

  2. BAOBAB

  3. BAOBAB

  4. BAOBAB

  5. BAOBAB

  6. BAOBAB

  7. BAOBAB

  8. BAOBAB

  9. BAOBAB

  10. BAOBAB

  11. BAOBAB

  12. BAOBAB

  13. BAOBAB

  14. BAOBAB

  15. BAOBAB

  16. BAOBAB

  17. BAOBAB

  18. BAOBAB

  19. BAOBAB

  20. BAOBAB

  21. BAOBAB

  22. BAOBAB

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue