字符串替换
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小明最近迷上了字符串操作。对每个字符串，小明每次可以执行以下两种操作之一：
- 把字符串中的某个字符改成任意一个其他字符，花费1的代价。
- 交换字符串中的两个字符，花费0的代价。
小明发现，把一个字符串通过一系列的操作，可以转换成任何一个与之等长的字符串。例如，把“hello”变为“world”的一种代价为3的操作序列如下：
- hello → wello (替换 h 为 w，代价为 1)
- wello → wolle (交换 e 和 o，代价为 0)
- wolle → worle (替换 l 为 r，代价为 1)
- worle → world (替换 e 为 d，代价为 1)
小明发现，无法用少于3次的代价将“hello”变为“world”。显然，不同的转换方案花费的代价是不同的，请编程帮助小明计算把一个字符串变为另一个字符串的最小代价。
本题中的字符串根据给定的初始数值 s 按以下规则生成： for i = 1, 2, ... n s ← (s × 345) mod 19997 第一个字符串的第 i 个字符的 ASCII 码为(97 + (s mod 26)) for i = 1, 2, ... n s ← (s × 345) mod 19997 第二个字符串的第 i 个字符的 ASCII 码为(97 + (s mod 26))
输入格式
正整数 n (字符串长度), s (数据生成器的初始数值)。1 ≤ n ≤ 1,000，1 ≤ s ≤ 19,997。
输出格式
将第一个字符串转换为第二个字符串的最少代价。
输入输出样例
输入样例 #1
4 35
输出样例 #1
2
输入样例 #2
100 31
输出样例 #2
29
提示
在样例1中，生成的字符串是“lzvv”和“xylv”，将第一个字符串变为第二个的最小代价为2。
