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