import java.util.Scanner;
import java.lang.Math;
import java.util.Arrays;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        String S = sc.next();
        String T = sc.next();

        char[] charS = new char[S.length()];
        for(int i = 0; i<S.length(); i++){
            charS[i] = S.charAt(i);
            //System.out.println(charS[i]);
        }
        char[] charT = new char[T.length()];
        for(int i = 0; i<T.length(); i++){
            charT[i] = T.charAt(i);
            //System.out.println(charT[i]);
        }

        //完全一致は先に除く
/*        if(S.matches(String.format(".*%s.*", T))){
            System.out.println("0");
        }*/

        //全部調べて、それぞれ何回変更したかをカウントする、[]は調べる回数
        int[] count = new int[S.length()-T.length()+1];


        //この回数ずらしてforを回す
        for(int j = 0; j<S.length()-T.length()+1; j++){
            //それぞれの文字が変更される回数を調べる
            for(int k = 0; k<T.length(); k++){
                if(charS[j+k] != charT[k]){
                    count[j]++;
                }
            }
        }

        Arrays.sort(count);
        System.out.println(count[0]);

    }
} import java.util.Scanner; Scanner java.util import java.lang.Math; Math java.lang import java.util.Arrays; Arrays java.util public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        String S = sc.next();
        String T = sc.next();

        char[] charS = new char[S.length()];
        for(int i = 0; i<S.length(); i++){
            charS[i] = S.charAt(i);
            //System.out.println(charS[i]);
        }
        char[] charT = new char[T.length()];
        for(int i = 0; i<T.length(); i++){
            charT[i] = T.charAt(i);
            //System.out.println(charT[i]);
        }

        //完全一致は先に除く
/*        if(S.matches(String.format(".*%s.*", T))){
            System.out.println("0");
        }*/

        //全部調べて、それぞれ何回変更したかをカウントする、[]は調べる回数
        int[] count = new int[S.length()-T.length()+1];


        //この回数ずらしてforを回す
        for(int j = 0; j<S.length()-T.length()+1; j++){
            //それぞれの文字が変更される回数を調べる
            for(int k = 0; k<T.length(); k++){
                if(charS[j+k] != charT[k]){
                    count[j]++;
                }
            }
        }

        Arrays.sort(count);
        System.out.println(count[0]);

    }
} Main public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        String S = sc.next();
        String T = sc.next();

        char[] charS = new char[S.length()];
        for(int i = 0; i<S.length(); i++){
            charS[i] = S.charAt(i);
            //System.out.println(charS[i]);
        }
        char[] charT = new char[T.length()];
        for(int i = 0; i<T.length(); i++){
            charT[i] = T.charAt(i);
            //System.out.println(charT[i]);
        }

        //完全一致は先に除く
/*        if(S.matches(String.format(".*%s.*", T))){
            System.out.println("0");
        }*/

        //全部調べて、それぞれ何回変更したかをカウントする、[]は調べる回数
        int[] count = new int[S.length()-T.length()+1];


        //この回数ずらしてforを回す
        for(int j = 0; j<S.length()-T.length()+1; j++){
            //それぞれの文字が変更される回数を調べる
            for(int k = 0; k<T.length(); k++){
                if(charS[j+k] != charT[k]){
                    count[j]++;
                }
            }
        }

        Arrays.sort(count);
        System.out.println(count[0]);

    } main {
        Scanner sc = new Scanner(System.in);

        String S = sc.next();
        String T = sc.next();

        char[] charS = new char[S.length()];
        for(int i = 0; i<S.length(); i++){
            charS[i] = S.charAt(i);
            //System.out.println(charS[i]);
        }
        char[] charT = new char[T.length()];
        for(int i = 0; i<T.length(); i++){
            charT[i] = T.charAt(i);
            //System.out.println(charT[i]);
        }

        //完全一致は先に除く
/*        if(S.matches(String.format(".*%s.*", T))){
            System.out.println("0");
        }*/

        //全部調べて、それぞれ何回変更したかをカウントする、[]は調べる回数
        int[] count = new int[S.length()-T.length()+1];


        //この回数ずらしてforを回す
        for(int j = 0; j<S.length()-T.length()+1; j++){
            //それぞれの文字が変更される回数を調べる
            for(int k = 0; k<T.length(); k++){
                if(charS[j+k] != charT[k]){
                    count[j]++;
                }
            }
        }

        Arrays.sort(count);
        System.out.println(count[0]);

    } 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 char[] charS = new char[S.length()]; charS new char[S.length()] S.length() S.length S for(int i = 0; i<S.length(); i++){
            charS[i] = S.charAt(i);
            //System.out.println(charS[i]);
        } int i = 0; int i = 0; i 0 i<S.length() i S.length() S.length S i++ i++ i {
            charS[i] = S.charAt(i);
            //System.out.println(charS[i]);
        } {
            charS[i] = S.charAt(i);
            //System.out.println(charS[i]);
        } charS[i] = S.charAt(i) charS[i] charS i S.charAt(i) S.charAt S i char[] charT = new char[T.length()]; charT new char[T.length()] T.length() T.length T for(int i = 0; i<T.length(); i++){
            charT[i] = T.charAt(i);
            //System.out.println(charT[i]);
        } int i = 0; int i = 0; i 0 i<T.length() i T.length() T.length T i++ i++ i {
            charT[i] = T.charAt(i);
            //System.out.println(charT[i]);
        } {
            charT[i] = T.charAt(i);
            //System.out.println(charT[i]);
        } charT[i] = T.charAt(i) charT[i] charT i T.charAt(i) T.charAt T i int[] count = new int[S.length()-T.length()+1]; count new int[S.length()-T.length()+1] S.length()-T.length()+1 S.length()-T.length() S.length() S.length S T.length() T.length T 1 for(int j = 0; j<S.length()-T.length()+1; j++){
            //それぞれの文字が変更される回数を調べる
            for(int k = 0; k<T.length(); k++){
                if(charS[j+k] != charT[k]){
                    count[j]++;
                }
            }
        } int j = 0; int j = 0; j 0 j<S.length()-T.length()+1 j S.length()-T.length()+1 S.length()-T.length() S.length() S.length S T.length() T.length T 1 j++ j++ j {
            //それぞれの文字が変更される回数を調べる
            for(int k = 0; k<T.length(); k++){
                if(charS[j+k] != charT[k]){
                    count[j]++;
                }
            }
        } {
            //それぞれの文字が変更される回数を調べる
            for(int k = 0; k<T.length(); k++){
                if(charS[j+k] != charT[k]){
                    count[j]++;
                }
            }
        } for(int k = 0; k<T.length(); k++){
                if(charS[j+k] != charT[k]){
                    count[j]++;
                }
            } int k = 0; int k = 0; k 0 k<T.length() k T.length() T.length T k++ k++ k {
                if(charS[j+k] != charT[k]){
                    count[j]++;
                }
            } {
                if(charS[j+k] != charT[k]){
                    count[j]++;
                }
            } if(charS[j+k] != charT[k]){
                    count[j]++;
                } charS[j+k] != charT[k] charS[j+k] charS j+k j k charT[k] charT k {
                    count[j]++;
                } count[j]++ count[j] count j Arrays.sort(count) Arrays.sort Arrays count System.out.println(count[0]) System.out.println System.out System System.out count[0] count 0 String[] args args public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        String S = sc.next();
        String T = sc.next();

        char[] charS = new char[S.length()];
        for(int i = 0; i<S.length(); i++){
            charS[i] = S.charAt(i);
            //System.out.println(charS[i]);
        }
        char[] charT = new char[T.length()];
        for(int i = 0; i<T.length(); i++){
            charT[i] = T.charAt(i);
            //System.out.println(charT[i]);
        }

        //完全一致は先に除く
/*        if(S.matches(String.format(".*%s.*", T))){
            System.out.println("0");
        }*/

        //全部調べて、それぞれ何回変更したかをカウントする、[]は調べる回数
        int[] count = new int[S.length()-T.length()+1];


        //この回数ずらしてforを回す
        for(int j = 0; j<S.length()-T.length()+1; j++){
            //それぞれの文字が変更される回数を調べる
            for(int k = 0; k<T.length(); k++){
                if(charS[j+k] != charT[k]){
                    count[j]++;
                }
            }
        }

        Arrays.sort(count);
        System.out.println(count[0]);

    }
} public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        String S = sc.next();
        String T = sc.next();

        char[] charS = new char[S.length()];
        for(int i = 0; i<S.length(); i++){
            charS[i] = S.charAt(i);
            //System.out.println(charS[i]);
        }
        char[] charT = new char[T.length()];
        for(int i = 0; i<T.length(); i++){
            charT[i] = T.charAt(i);
            //System.out.println(charT[i]);
        }

        //完全一致は先に除く
/*        if(S.matches(String.format(".*%s.*", T))){
            System.out.println("0");
        }*/

        //全部調べて、それぞれ何回変更したかをカウントする、[]は調べる回数
        int[] count = new int[S.length()-T.length()+1];


        //この回数ずらしてforを回す
        for(int j = 0; j<S.length()-T.length()+1; j++){
            //それぞれの文字が変更される回数を調べる
            for(int k = 0; k<T.length(); k++){
                if(charS[j+k] != charT[k]){
                    count[j]++;
                }
            }
        }

        Arrays.sort(count);
        System.out.println(count[0]);

    }
} Main
import java.util.Scanner;
import java.lang.Math;
import java.util.Arrays;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        String S = sc.next();
        String T = sc.next();

        char[] charS = new char[S.length()];
        for(int i = 0; i<S.length(); i++){
            charS[i] = S.charAt(i);
            //System.out.println(charS[i]);
        }
        char[] charT = new char[T.length()];
        for(int i = 0; i<T.length(); i++){
            charT[i] = T.charAt(i);
            //System.out.println(charT[i]);
        }

        //完全一致は先に除く
/*        if(S.matches(String.format(".*%s.*", T))){
            System.out.println("0");
        }*/

        //全部調べて、それぞれ何回変更したかをカウントする、[]は調べる回数
        int[] count = new int[S.length()-T.length()+1];


        //この回数ずらしてforを回す
        for(int j = 0; j<S.length()-T.length()+1; j++){
            //それぞれの文字が変更される回数を調べる
            for(int k = 0; k<T.length(); k++){
                if(charS[j+k] != charT[k]){
                    count[j]++;
                }
            }
        }

        Arrays.sort(count);
        System.out.println(count[0]);

    }
}