a palindrome string read backward forward for example string z aaa aba abccba palindromes codeforce ab you hate palindrome déjà vuThere string s you insert exactly character s if possible create string palindrome find example Otherwise report impossiblefor example suppose s cbabc by insert create acbabc cababc cbaabc cbabac cbabca however cbaabc palindrome output option