Мистер Фокс выдумал новый метод генерировать пароли. Он делает длинноватую строку

Мистер Фокс выдумал новый метод генерировать пароли. Он создает длинноватую строчку из случайного количества знаков, а потом вычеркивает из нее некоторые символы. Оставшаяся строчка (без пробелов) будет паролем. Чтоб пароль был надежным, необходимо, чтоб в нем было побольше знаков, а чтоб его легче было запоминать, нужно, чтоб он был палиндромом, то есть, читался слева вправо так же, как справа влево. Дана строчка

tab!c11!bc?bc0caaa1bt00

помогите мистеру Фоксу вычеркнуть некие знаки, чтоб вышел пароль-палиндром наибольшей вероятной длины. В качестве ответа укажите длину этого пароля. В данной для вас строке есть только латинские строчные буковкы, цифры и знаки ! и ?.

Комментарий. Максимальная длина пароля-палиндрома, который можно получить из строки !ш13ал?а7770ш19, одинакова 5. То есть, для этой строчки в качестве ответа необходимо было бы вывести число 5. А сами пароли могут быть различными, к примеру: шалаш либо 1а?а1