import strutils;let _=stdin.readline;stdin.readline.editDistance(stdin.readline).echo