[백준] 1120

s1, s2 = input().split()
l1 = len(s1)
l2 = len(s2)
def same(s1, s2):
  cnt = 0
  for i in range(len(s1)):
    if s1[i] == s2[i]:
      cnt += 1
  return cnt 

if len(s1) == len(s2):
  print(len(s1) - same(s1, s2))
else:
  if l1 < l2:
    idx = 0
    max = 0
    for i in range(l2-l1+1):
      if max <= same(s1, s2[i:i+l1]):
        max = same(s1, s2[i:i+l1])
    print(l1 - max)