Вам задано две строки $$$s$$$ и $$$t$$$, состоящие из строчных букв латинского алфавита. Длина $$$t$$$ равна $$$2$$$ (то есть эта строка состоит ровно из двух символов).

За один ход вы можете выбрать любой символ $$$s$$$ и заменить его на любую строчную букву латинского алфавита. Более формально, вы выбираете какое-то $$$i$$$ и заменяете $$$s_i$$$ (символ на позиции $$$i$$$) на какой-то символ от 'a' до 'z'.

Вы хотите сделать не более $$$k$$$ замен таким образом, чтобы максимизировать количество вхождений $$$t$$$ в $$$s$$$ в качестве подпоследовательности.

Напомним, что подпоследовательность — это последовательность, которая может быть получена из заданной последовательности путем удаления нуля или более элементов без изменения порядка остальных элементов.