\begin{proposal}{Палиндромы}{palindromes.in}{palindromes.out}{}

\Author                  
Демьянюк Виталий 

\ProblemIdea
Дана строка. Также даны правила следуя которым мы меняем символы. За минимальное количество приминений правил получите палиндром. 
\ProblemVariations

\SolutionIdea
Разобьем все символы на пары вида где в одной паре лежат i-тый сначала и с конца символы. Для каждой пары решим отдельно.
В зависимости от условия подбираем символ либо перебором либо флойдом( если мы можем применять правило несколько раз к одному и тому же символу).

\ProblemComplexity
O(n)

\end{proposal}
