对称铭文

题目描述

每次可以把字符串中一个位置的大写字母改成任意大写字母。求使字符串从左向右、从右向左相同的最少修改次数，并输出所有最少修改结果中字典序最小的字符串。字典序按A至Z的顺序比较首个不同位置。

输入格式

输入一个仅含大写字母的字符串s。

输出格式

第一行输出最少修改次数，第二行输出唯一确定的结果串。

样例 1

输入

BACB

输出

1
BAAB

说明

中间A、C不同，改C为A既少改又使字典序较小。

样例 2

输入

Z

输出

0
Z

说明

单字符已经对称。

数据范围

• 每个串长度1至2000，不含空白字符。
• 仅含大写英文字母A至Z。