S = eval(input())

T = eval(input())

 

N = len(S)

M = len(T)

l = []

# Sから順にM文字切り出し、切り出した文字列とTのハミング距離における最小値を求める

for i in range(N+1-M):

  dis = M

  for j in range(M):

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

      dis -= 1

  l.append(dis)

  

print((min(l)))
S = eval(input())

T = eval(input())

 

N = len(S)

M = len(T)

ans = 1001



# Sから順にM文字切り出し、切り出した文字列とTのハミング距離における最小値を求める

for i in range(N+1-M):

  dis = 0

  for j in range(M):

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

      dis += 1

  ans = min(ans, dis)

  

print(ans)
S = eval(input())
T = eval(input())
N = len(S)
M = len(T)
l = []
# Sから順にM文字切り出し、切り出した文字列とTのハミング距離における最小値を求める
for i in range(N + 1 - M):
    dis = M
    for j in range(M):
        if S[i : i + M][j] == T[j]:
            dis -= 1
    l.append(dis)
print((min(l)))

S = eval(input())
T = eval(input())
N = len(S)
M = len(T)
ans = 1001
# Sから順にM文字切り出し、切り出した文字列とTのハミング距離における最小値を求める
for i in range(N + 1 - M):
    dis = 0
    for j in range(M):
        if S[i + j] != T[j]:
            dis += 1
    ans = min(ans, dis)
print(ans)

-l = [] +ans = 1001 -    dis = M +    dis = 0 -        if S[i : i + M][j] == T[j]: -            dis -= 1 -    l.append(dis) -print((min(l))) +        if S[i + j] != T[j]: +            dis += 1 +    ans = min(ans, dis) +print(ans)