小红有一个由小写字母构成的字符串 ，每次她可以把其中一个任意一个字母替换成其在字母表中相邻的字母，例如把 '' 替换成 '' 或者 ''。现在小红想知道，最少需要替换多少次，使得 成为 的子串。 如果字符串 可以通过从字符串 的开头删除若干（可能为零或全部）字符以及从结尾删除若干（可能为零或全部）字符得到，则字符串 是字符串 的子串。

输入描述:

第一行输入一个长度不超过  ，且仅由小写字母构成的字符串  代表小红手中待替换的串。第二行输入一个长度不小于  但不超过  ，且仅由小写字母构成的字符串  代表目标串。

输出描述:

在一行上输出一个整数，代表最少需要替换的次数。