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