import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        int m_x = 0;
        String s = sc.next();
        String t = sc.next();
        
        for(int i=0;i<s.length()-t.length()+1;i++){
            String sub = s.substring(i,i+t.length());
            int c = monmo(sub,t);
            if(m_x < c)m_x = c;
        }
        
        System.out.println(t.length()-m_x);
    }
    
    static int monmo(String sub,String t){
        int count=0;
        //String subArray[] = sub.split("");
        //String tArray[] = t.split("");
        for(int i=0;i<t.length();i++){
            char subA = sub.charAt(i);
            char tA = t.charAt(i);
            //if(subArray[i].equals(tArray[i]))count++;
            if(subA == tA)count++;
        }
        
        return count;
    }
} import java.util.*; util.* java import java.io.*; io.* java public class Main {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        int m_x = 0;
        String s = sc.next();
        String t = sc.next();
        
        for(int i=0;i<s.length()-t.length()+1;i++){
            String sub = s.substring(i,i+t.length());
            int c = monmo(sub,t);
            if(m_x < c)m_x = c;
        }
        
        System.out.println(t.length()-m_x);
    }
    
    static int monmo(String sub,String t){
        int count=0;
        //String subArray[] = sub.split("");
        //String tArray[] = t.split("");
        for(int i=0;i<t.length();i++){
            char subA = sub.charAt(i);
            char tA = t.charAt(i);
            //if(subArray[i].equals(tArray[i]))count++;
            if(subA == tA)count++;
        }
        
        return count;
    }
} Main public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        int m_x = 0;
        String s = sc.next();
        String t = sc.next();
        
        for(int i=0;i<s.length()-t.length()+1;i++){
            String sub = s.substring(i,i+t.length());
            int c = monmo(sub,t);
            if(m_x < c)m_x = c;
        }
        
        System.out.println(t.length()-m_x);
    } main {
        Scanner sc = new Scanner(System.in);
        int m_x = 0;
        String s = sc.next();
        String t = sc.next();
        
        for(int i=0;i<s.length()-t.length()+1;i++){
            String sub = s.substring(i,i+t.length());
            int c = monmo(sub,t);
            if(m_x < c)m_x = c;
        }
        
        System.out.println(t.length()-m_x);
    } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int m_x = 0; m_x 0 String s = sc.next(); s sc.next() sc.next sc String t = sc.next(); t sc.next() sc.next sc for(int i=0;i<s.length()-t.length()+1;i++){
            String sub = s.substring(i,i+t.length());
            int c = monmo(sub,t);
            if(m_x < c)m_x = c;
        } int i=0; int i=0; i 0 i<s.length()-t.length()+1 i s.length()-t.length()+1 s.length()-t.length() s.length() s.length s t.length() t.length t 1 i++ i++ i {
            String sub = s.substring(i,i+t.length());
            int c = monmo(sub,t);
            if(m_x < c)m_x = c;
        } {
            String sub = s.substring(i,i+t.length());
            int c = monmo(sub,t);
            if(m_x < c)m_x = c;
        } String sub = s.substring(i,i+t.length()); sub s.substring(i,i+t.length()) s.substring s i i+t.length() i t.length() t.length t int c = monmo(sub,t); c monmo(sub,t) monmo sub t if(m_x < c)m_x = c; m_x < c m_x c m_x = c m_x c System.out.println(t.length()-m_x) System.out.println System.out System System.out t.length()-m_x t.length() t.length t m_x String[] args args static int monmo(String sub,String t){
        int count=0;
        //String subArray[] = sub.split("");
        //String tArray[] = t.split("");
        for(int i=0;i<t.length();i++){
            char subA = sub.charAt(i);
            char tA = t.charAt(i);
            //if(subArray[i].equals(tArray[i]))count++;
            if(subA == tA)count++;
        }
        
        return count;
    } monmo {
        int count=0;
        //String subArray[] = sub.split("");
        //String tArray[] = t.split("");
        for(int i=0;i<t.length();i++){
            char subA = sub.charAt(i);
            char tA = t.charAt(i);
            //if(subArray[i].equals(tArray[i]))count++;
            if(subA == tA)count++;
        }
        
        return count;
    } int count=0; count 0 for(int i=0;i<t.length();i++){
            char subA = sub.charAt(i);
            char tA = t.charAt(i);
            //if(subArray[i].equals(tArray[i]))count++;
            if(subA == tA)count++;
        } int i=0; int i=0; i 0 i<t.length() i t.length() t.length t i++ i++ i {
            char subA = sub.charAt(i);
            char tA = t.charAt(i);
            //if(subArray[i].equals(tArray[i]))count++;
            if(subA == tA)count++;
        } {
            char subA = sub.charAt(i);
            char tA = t.charAt(i);
            //if(subArray[i].equals(tArray[i]))count++;
            if(subA == tA)count++;
        } char subA = sub.charAt(i); subA sub.charAt(i) sub.charAt sub i char tA = t.charAt(i); tA t.charAt(i) t.charAt t i if(subA == tA)count++; subA == tA subA tA count++ count return count; count String sub sub String t t public class Main {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        int m_x = 0;
        String s = sc.next();
        String t = sc.next();
        
        for(int i=0;i<s.length()-t.length()+1;i++){
            String sub = s.substring(i,i+t.length());
            int c = monmo(sub,t);
            if(m_x < c)m_x = c;
        }
        
        System.out.println(t.length()-m_x);
    }
    
    static int monmo(String sub,String t){
        int count=0;
        //String subArray[] = sub.split("");
        //String tArray[] = t.split("");
        for(int i=0;i<t.length();i++){
            char subA = sub.charAt(i);
            char tA = t.charAt(i);
            //if(subArray[i].equals(tArray[i]))count++;
            if(subA == tA)count++;
        }
        
        return count;
    }
} public class Main {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        int m_x = 0;
        String s = sc.next();
        String t = sc.next();
        
        for(int i=0;i<s.length()-t.length()+1;i++){
            String sub = s.substring(i,i+t.length());
            int c = monmo(sub,t);
            if(m_x < c)m_x = c;
        }
        
        System.out.println(t.length()-m_x);
    }
    
    static int monmo(String sub,String t){
        int count=0;
        //String subArray[] = sub.split("");
        //String tArray[] = t.split("");
        for(int i=0;i<t.length();i++){
            char subA = sub.charAt(i);
            char tA = t.charAt(i);
            //if(subArray[i].equals(tArray[i]))count++;
            if(subA == tA)count++;
        }
        
        return count;
    }
} Main
import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        int m_x = 0;
        String s = sc.next();
        String t = sc.next();
        
        for(int i=0;i<s.length()-t.length()+1;i++){
            String sub = s.substring(i,i+t.length());
            int c = monmo(sub,t);
            if(m_x < c)m_x = c;
        }
        
        System.out.println(t.length()-m_x);
    }
    
    static int monmo(String sub,String t){
        int count=0;
        //String subArray[] = sub.split("");
        //String tArray[] = t.split("");
        for(int i=0;i<t.length();i++){
            char subA = sub.charAt(i);
            char tA = t.charAt(i);
            //if(subArray[i].equals(tArray[i]))count++;
            if(subA == tA)count++;
        }
        
        return count;
    }
}
