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