# -*- coding: utf-8 -*-

# モジュールのインポート

import sys



# 標準入力を取得

S = eval(input())

T = eval(input())



# 求解処理

ans = len(T)

for i in range(len(S) - len(T) + 1):

    diff = 0

    for j in range(len(T)):

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

            diff += 1

    ans = min(ans, diff)



# 結果出力

print(ans)

# -*- coding: utf-8 -*-



def get_input() -> tuple:

    """

    標準入力を取得する.



    Returns:\n

        tuple: 標準入力

    """

    S = eval(input())

    T = eval(input())



    return S, T





def main(S: str, T: str) -> None:

    """

    メイン処理.



    Args:\n

        S (str): 文字列(1 <= |S| <= 1000)

        T (str): 文字列(1 <= |T| <= |S|)

    """

    # 求解処理

    ans = len(T)

    for i in range(len(S) - len(T) + 1):

        diff = 0

        for j in range(len(T)):

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

                diff += 1

        ans = min(ans, diff)



    # 結果出力

    print(ans)





if __name__ == "__main__":

    # 標準入力を取得

    S, T = get_input()



    # メイン処理

    main(S, T)

# -*- coding: utf-8 -*-
# モジュールのインポート
import sys

# 標準入力を取得
S = eval(input())
T = eval(input())
# 求解処理
ans = len(T)
for i in range(len(S) - len(T) + 1):
    diff = 0
    for j in range(len(T)):
        if T[j] != S[i + j]:
            diff += 1
    ans = min(ans, diff)
# 結果出力
print(ans)

# -*- coding: utf-8 -*-
def get_input() -> tuple:
    """
    標準入力を取得する.
    Returns:\n
        tuple: 標準入力
    """
    S = eval(input())
    T = eval(input())
    return S, T


def main(S: str, T: str) -> None:
    """
    メイン処理.
    Args:\n
        S (str): 文字列(1 <= |S| <= 1000)
        T (str): 文字列(1 <= |T| <= |S|)
    """
    # 求解処理
    ans = len(T)
    for i in range(len(S) - len(T) + 1):
        diff = 0
        for j in range(len(T)):
            if T[j] != S[i + j]:
                diff += 1
        ans = min(ans, diff)
    # 結果出力
    print(ans)


if __name__ == "__main__":
    # 標準入力を取得
    S, T = get_input()
    # メイン処理
    main(S, T)

-# モジュールのインポート -import sys +def get_input() -> tuple: +    """ +    標準入力を取得する. +    Returns:\n +        tuple: 標準入力 +    """ +    S = eval(input()) +    T = eval(input()) +    return S, T -# 標準入力を取得 -S = eval(input()) -T = eval(input()) -# 求解処理 -ans = len(T) -for i in range(len(S) - len(T) + 1): -    diff = 0 -    for j in range(len(T)): -        if T[j] != S[i + j]: -            diff += 1 -    ans = min(ans, diff) -# 結果出力 -print(ans) + +def main(S: str, T: str) -> None: +    """ +    メイン処理. +    Args:\n +        S (str): 文字列(1 <= |S| <= 1000) +        T (str): 文字列(1 <= |T| <= |S|) +    """ +    # 求解処理 +    ans = len(T) +    for i in range(len(S) - len(T) + 1): +        diff = 0 +        for j in range(len(T)): +            if T[j] != S[i + j]: +                diff += 1 +        ans = min(ans, diff) +    # 結果出力 +    print(ans) + + +if __name__ == "__main__": +    # 標準入力を取得 +    S, T = get_input() +    # メイン処理 +    main(S, T)