题目描述

考虑两个字符串右对齐的最佳解法。例如，有一个右对齐方案中字符串是 $\texttt{AADDEFGGHC}$ 和 $\texttt{ADCDEGH}$。

AAD_DEFGGHC
 ADCDE__GH

每一个数值匹配的位置值 $2$ 分，一段连续的空格值 $-1$ 分。所以总分是匹配点的 $2$ 倍减去连续空格的段数，在上述给定的例子中，$6$ 个位置（$\texttt{A}$，$\texttt{D}$，$\texttt{D}$，$\texttt{E}$，$\texttt{G}$，$\texttt{H}$）匹配，三段空格，所以得分 $2\times 6+(-1)\times 3=9$，注意，我们并不处罚左边的不匹配位置。若匹配的位置是两个不同的字符，则既不得分也不失分。

请你写个程序找出最佳右对齐方案。

输入格式

两行，每行一个字符串，字符全部是大写字母。

输出格式

一行一个整数，为最佳对齐的得分。

AADDEFGGHC
ADCDEGH

9

数据规模与约定

字符串的长度 $\le 50$。