[Белый шум]

Белый шум, спасибо, вот только результат не является палиндромом.

блин, накосячил с типами - за счёт этого и было ускорение