import sys



sys.setrecursionlimit(10**7)

def I(): return int(sys.stdin.readline().rstrip())

def MI(): return list(map(int,sys.stdin.readline().rstrip().split()))

def LI(): return list(map(int,sys.stdin.readline().rstrip().split()))  #空白あり

def LI2(): return list(map(int,sys.stdin.readline().rstrip()))  #空白なし

def S(): return sys.stdin.readline().rstrip()

def LS(): return list(sys.stdin.readline().rstrip().split())  #空白あり

def LS2(): return list(sys.stdin.readline().rstrip())  #空白なし





S = LS2()

T = LS2()

a = len(S)

b = len(T)



ans = 10000

for i in range(a-b+1):

    x = 0

    for j in range(b):

        if S[i+j] != T[j]:

            x += 1

    ans = min(ans,x)

print(ans)

import sys

def LS2(): return list(sys.stdin.readline().rstrip())  #空白なし





S,T = LS2(),LS2()

a,b = len(S),len(T)



ans = 1000

for i in range(a-b+1):

    x = 0

    for j in range(b):

        if S[i+j] != T[j]:

            x += 1

    ans = min(ans,x)

print(ans)

import sys

sys.setrecursionlimit(10**7)


def I():
    return int(sys.stdin.readline().rstrip())


def MI():
    return list(map(int, sys.stdin.readline().rstrip().split()))


def LI():
    return list(map(int, sys.stdin.readline().rstrip().split()))  # 空白あり


def LI2():
    return list(map(int, sys.stdin.readline().rstrip()))  # 空白なし


def S():
    return sys.stdin.readline().rstrip()


def LS():
    return list(sys.stdin.readline().rstrip().split())  # 空白あり


def LS2():
    return list(sys.stdin.readline().rstrip())  # 空白なし


S = LS2()
T = LS2()
a = len(S)
b = len(T)
ans = 10000
for i in range(a - b + 1):
    x = 0
    for j in range(b):
        if S[i + j] != T[j]:
            x += 1
    ans = min(ans, x)
print(ans)

import sys


def LS2():
    return list(sys.stdin.readline().rstrip())  # 空白なし


S, T = LS2(), LS2()
a, b = len(S), len(T)
ans = 1000
for i in range(a - b + 1):
    x = 0
    for j in range(b):
        if S[i + j] != T[j]:
            x += 1
    ans = min(ans, x)
print(ans)

- -sys.setrecursionlimit(10**7) - - -def I(): -    return int(sys.stdin.readline().rstrip()) - - -def MI(): -    return list(map(int, sys.stdin.readline().rstrip().split())) - - -def LI(): -    return list(map(int, sys.stdin.readline().rstrip().split()))  # 空白あり - - -def LI2(): -    return list(map(int, sys.stdin.readline().rstrip()))  # 空白なし - - -def S(): -    return sys.stdin.readline().rstrip() - - -def LS(): -    return list(sys.stdin.readline().rstrip().split())  # 空白あり -S = LS2() -T = LS2() -a = len(S) -b = len(T) -ans = 10000 +S, T = LS2(), LS2() +a, b = len(S), len(T) +ans = 1000