题目描述

给定两个长度相同的字符串 $A$ 和 $B$，$1≤|A|,|B|≤4$，并且字符串仅由小写字母组成。

现在小 z 希望按照如下规则将 $A$ 变换为 $B$。

变换规则为：

• 将 $A$ 当中的字符某个字符转为其前驱字母（即前一个字母）
• 将 $A$ 当中的字符某个字符转为其后继字母（即后一个字母）
• 将 $A$ 当中的某个子串进行翻转

注意

如果输入的字母是 'a'，则前驱字母是 'z'，后继字母是 'b'；

如果输入的字母是 'z'，则前驱字母是 'y'，后继字母是 'a'。

请你帮助小 z 算出最少的变换次数。

输入格式

两行字符串 $A$ 和 $B$

输出格式

最少的交换次数。

abcz
xcba

3

abcl
lcbz

2

提示