题目描述
小美鱼喜欢看书,她在书中得到了一个字符串
𝑆
S,只包含大写字母。
现在美鱼得到了一个任务,要她把这个字符串变成
𝑇
T 。她每次可以将一个字母+1,比如A变成B,C变成D。特别的,Z会变成A。
在孜孜不倦的棒球练习之后,她也得到了新的能力:她可以将一个字母加上
𝑦
y ,例如
𝑦
=
3
y=3 时,A会变成D,同时超过Z的会自动从A开始,以此类推。简而言之,字符
𝑐
ℎ
ch 会变成
(
𝑐
ℎ
+
𝑦
)
𝑚
𝑜
𝑑
26
(ch+y) mod 26
(此处定义A的编号为0)
现在美鱼希望知道,现在她最少要多少次才能完成任务。
输入格式
第一行一个整数
𝑦
y ,意义如题。 第一行一个字符串
𝑆
S ,第二行一个字符串
𝑇
T,假设字符串的长度是
𝑛
n。
输出格式
一个整数,表示为了达成任务美鱼最小的操作次数。
输入输出样例
输入 #1复制
3
X
E
输出 #1复制
3
输入 #2复制
13
OWENOWLWENLE
MCFXAKIOIORZ
输出 #2复制
80
说明/提示
【样例解释】
X-(+3)->A-(+3)->D-(+1)->E
一共需要变3次。
【数据范围】
对于
20
%
20% 的数据,满足
1
≤
𝑛
≤
1
0
5
1≤n≤10
5
,并且使得
𝑦
=
1
y=1
对于
30
%
30% 的数据,满足
1
≤
𝑛
≤
20
1≤n≤20,无附加条件
对于
100
%
100% 的数据,满足
1
≤
𝑛
≤
1
0
5
,
1
≤
𝑦
≤
1
0
9
1≤n≤10
5
,1≤y≤10
9