Заданы две строки длиной не больше 10⁴. Нужно найти самую хорошую подпоследовательность, которая имеет не только большую длину, но ещё и слабо дробит исходные подпоследовательности на кусочки. Нужно максимизировать число очков за общую подпоследовательность C, где число очков Score(C) есть:

Score(C) = Length(C) - w * (L₁ - L₂)

Где Length(C) - длина подпоследовательности, w - коэффициент, определяющий величину штрафа, L₁ и L₂ - число непрерывающихся кусочков, на которые подпоследовательнсть делит первую и вторую подпоследовательность в сумме.
Ввод: две цепочки символов.
Вывод: длина искомой хорошей подпоследовательности.