import strutils;let p=stdin.readAll.split'\n';echo p[1].editDistance p[2]