考虑两个字符串右对齐的最佳解法。例如，有一个右对齐方案中字符串是AADDEFGGHC和ADCDEGH。
AAD_DEFGGHC
ADCDE__GH_
每一个数值匹配的位置值2分，一段连续的空格值-1分。所以总分是匹配点的2倍减去连续空格的段数，在上述给定的例子中，6个位置(A,D,D,E,G,H)匹配，三段空格，所以得分$2 \times 6+(-1) \times 3=9$，注意，我们并不处罚左边的不匹配位置。若匹配的位置是两个不同的字符，则既不得分也不失分。
请你写个程序找出最佳右对齐方案。

输入
输入文件包含两行，每行一个字符串，最长3000个字符。字符全部是大字字母。

输出
一行，为最佳对齐的得分。

样例


输入：


AADDEFGGHC


ADCDEGH


输出：


9