import strutils
let
  input1 = stdin.readline
  S = stdin.readline
  T = stdin.readline
echo(editDistance(S, T))