import std.stdio, std.string, std.algorithm;
void main() {readln;levenshteinDistance(readln,readln).writeln;}