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

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

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

Մուտք

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

Ելք

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

Օրինակներ

Input
Output
BAOBAB
22

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

  1. BAOBAB
  1. BAOBAB
  1. BAOBAB
  1. BAOBAB
  1. BAOBAB
  1. BAOBAB
  1. BAOBAB
  1. BAOBAB
  1. BAOBAB
  1. BAOBAB
  1. BAOBAB
  1. BAOBAB
  1. BAOBAB
  1. BAOBAB
  1. BAOBAB
  1. BAOBAB
  1. BAOBAB
  1. BAOBAB
  1. BAOBAB
  1. BAOBAB
  1. BAOBAB
  1. 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