Տողը պալինդրոմի դարձնել
Տրված է տող s: թույլատրվում է նոր նիշեր ավելացնել այս տողի սկզբում: Ձեր խնդիրն է հնարավորինս քիչ գործողություններով s-ն փոխակերպել պալինդրոմի:
Մուտք
Մուտքի միակ տողում տրված է տող s (1 ≤ |s| ≤ 100 000):
Ելք
Ծրագիրը պետք է տպի ստացված պալինդրոմային տարբերակը:
Օրինակներ
Մուտք | Ելք |
|---|---|
abcd | dcbabcd |
aabc | cbaabc |
kayak | kayak |
epaper | repaper |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB