import java.util.*;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String S = sc.next();
        String T = sc.next();
        String s;
        int count = 0;
        int max = 0;

        int sLen = S.length();
        int tLen = T.length();
        for (int i = 0; i <= sLen - tLen; i++) {    //T文字列が入りきるところまでループ
            s = S.substring(i, i + tLen);           //1文字ずつずらして取り出し
            count = 0;
            for (int j = 0; j < tLen; j++) {
                if (s.charAt(j) == T.charAt(j)) {   //取り出した文字列を1文字ずつ比較
                    count++;                        //一致したらcount++;
                }
            }
            if (max < count) {
                max = count;
            }
        }
        System.out.println(tLen - max);
    }
} import java.util.*; util.* java class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String S = sc.next();
        String T = sc.next();
        String s;
        int count = 0;
        int max = 0;

        int sLen = S.length();
        int tLen = T.length();
        for (int i = 0; i <= sLen - tLen; i++) {    //T文字列が入りきるところまでループ
            s = S.substring(i, i + tLen);           //1文字ずつずらして取り出し
            count = 0;
            for (int j = 0; j < tLen; j++) {
                if (s.charAt(j) == T.charAt(j)) {   //取り出した文字列を1文字ずつ比較
                    count++;                        //一致したらcount++;
                }
            }
            if (max < count) {
                max = count;
            }
        }
        System.out.println(tLen - max);
    }
} Main public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String S = sc.next();
        String T = sc.next();
        String s;
        int count = 0;
        int max = 0;

        int sLen = S.length();
        int tLen = T.length();
        for (int i = 0; i <= sLen - tLen; i++) {    //T文字列が入りきるところまでループ
            s = S.substring(i, i + tLen);           //1文字ずつずらして取り出し
            count = 0;
            for (int j = 0; j < tLen; j++) {
                if (s.charAt(j) == T.charAt(j)) {   //取り出した文字列を1文字ずつ比較
                    count++;                        //一致したらcount++;
                }
            }
            if (max < count) {
                max = count;
            }
        }
        System.out.println(tLen - max);
    } main {
        Scanner sc = new Scanner(System.in);
        String S = sc.next();
        String T = sc.next();
        String s;
        int count = 0;
        int max = 0;

        int sLen = S.length();
        int tLen = T.length();
        for (int i = 0; i <= sLen - tLen; i++) {    //T文字列が入りきるところまでループ
            s = S.substring(i, i + tLen);           //1文字ずつずらして取り出し
            count = 0;
            for (int j = 0; j < tLen; j++) {
                if (s.charAt(j) == T.charAt(j)) {   //取り出した文字列を1文字ずつ比較
                    count++;                        //一致したらcount++;
                }
            }
            if (max < count) {
                max = count;
            }
        }
        System.out.println(tLen - max);
    } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) String S = sc.next(); S sc.next() sc.next sc String T = sc.next(); T sc.next() sc.next sc String s; s int count = 0; count 0 int max = 0; max 0 int sLen = S.length(); sLen S.length() S.length S int tLen = T.length(); tLen T.length() T.length T for (int i = 0; i <= sLen - tLen; i++) {    //T文字列が入りきるところまでループ
            s = S.substring(i, i + tLen);           //1文字ずつずらして取り出し
            count = 0;
            for (int j = 0; j < tLen; j++) {
                if (s.charAt(j) == T.charAt(j)) {   //取り出した文字列を1文字ずつ比較
                    count++;                        //一致したらcount++;
                }
            }
            if (max < count) {
                max = count;
            }
        } int i = 0; int i = 0; i 0 i <= sLen - tLen i sLen - tLen sLen tLen i++ i++ i {    //T文字列が入りきるところまでループ
            s = S.substring(i, i + tLen);           //1文字ずつずらして取り出し
            count = 0;
            for (int j = 0; j < tLen; j++) {
                if (s.charAt(j) == T.charAt(j)) {   //取り出した文字列を1文字ずつ比較
                    count++;                        //一致したらcount++;
                }
            }
            if (max < count) {
                max = count;
            }
        } {    //T文字列が入りきるところまでループ
            s = S.substring(i, i + tLen);           //1文字ずつずらして取り出し
            count = 0;
            for (int j = 0; j < tLen; j++) {
                if (s.charAt(j) == T.charAt(j)) {   //取り出した文字列を1文字ずつ比較
                    count++;                        //一致したらcount++;
                }
            }
            if (max < count) {
                max = count;
            }
        } s = S.substring(i, i + tLen) s S.substring(i, i + tLen) S.substring S i i + tLen i tLen count = 0 count 0 for (int j = 0; j < tLen; j++) {
                if (s.charAt(j) == T.charAt(j)) {   //取り出した文字列を1文字ずつ比較
                    count++;                        //一致したらcount++;
                }
            } int j = 0; int j = 0; j 0 j < tLen j tLen j++ j++ j {
                if (s.charAt(j) == T.charAt(j)) {   //取り出した文字列を1文字ずつ比較
                    count++;                        //一致したらcount++;
                }
            } {
                if (s.charAt(j) == T.charAt(j)) {   //取り出した文字列を1文字ずつ比較
                    count++;                        //一致したらcount++;
                }
            } if (s.charAt(j) == T.charAt(j)) {   //取り出した文字列を1文字ずつ比較
                    count++;                        //一致したらcount++;
                } s.charAt(j) == T.charAt(j) s.charAt(j) s.charAt s j T.charAt(j) T.charAt T j {   //取り出した文字列を1文字ずつ比較
                    count++;                        //一致したらcount++;
                } count++ count if (max < count) {
                max = count;
            } max < count max count {
                max = count;
            } max = count max count System.out.println(tLen - max) System.out.println System.out System System.out tLen - max tLen max String[] args args
import java.util.*;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String S = sc.next();
        String T = sc.next();
        String s;
        int count = 0;
        int max = 0;

        int sLen = S.length();
        int tLen = T.length();
        for (int i = 0; i <= sLen - tLen; i++) {    //T文字列が入りきるところまでループ
            s = S.substring(i, i + tLen);           //1文字ずつずらして取り出し
            count = 0;
            for (int j = 0; j < tLen; j++) {
                if (s.charAt(j) == T.charAt(j)) {   //取り出した文字列を1文字ずつ比較
                    count++;                        //一致したらcount++;
                }
            }
            if (max < count) {
                max = count;
            }
        }
        System.out.println(tLen - max);
    }
}
