小慕正在处理一个字符串对齐的问题。他有两个字符串，分别是字符串A和字符串B。 例如，字符串A为ABCABBA，字符串B为CBABAC。小慕将它们放在一个m×n的二维数组中，定义原点为(0,0)，终点为(m,n)，水平与垂直的每一条边距离为1，映射成坐标系如下图。 从原点(0,0)到(0,A)为，距离为1；从(0,A)到(A,C)为，距离为1。假设两个字符串同一位置的两个字符相同，则可以作一条，例如从(A,C)到(B,B)的最短距离为斜边，距离同样为1。小慕找出了所有的斜边，如下图，(0,0)到(B,B)的距离为1个水平边加1个垂直边加1个斜边，等于3。  根据定义，小慕发现原点到终点的最短距离路径如下图红线标记，最短距离为9。 
提示：带虚线的词点一下有通俗解释。
输入描述
空格分割的两个字符串A与字符串B，字符串不为空串，字符格式满足正则规则:[A-Z]，字符串长度<10000
输出描述
原点到终点的最短距离
示例
示例 1
输入
ABC ABC
输出
3
示例 2
输入
ABCABBA CBABAC
输出
9
时间限制 1000 ms · 内存限制 128 MB