#!/usr/bin/python

def edit_distance_ij(a, b, i, j):
    if i == 0:
        return j
    if j == 0:
        return i
    if a[i-1] == b[j-1]:
        cij = 0
    else:
        cij = 1
    return min(edit_distance_ij(a, b, i-1, j  ) + 1, 
               edit_distance_ij(a, b, i,   j-1) + 1, 
               edit_distance_ij(a, b, i-1, j-1) + cij)

def edit_distance(astring, bstring):
    return edit_distance_ij(astring, bstring, len(astring), len(bstring))

import sys
if len(sys.argv) != 3:
  print "Usage: editierdistanz WORT_1 WORT_2"
else:
  print edit_distance(sys.argv[1], sys.argv[2])