Տողը պալինդրոմի դարձնել
Տրված է տող
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