import java.util.*;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String s = sc.nextLine();
    String t = sc.nextLine();
    
    int ans = 1001;

    for(int i=0; i<s.length()-t.length()+1; i++){
        String sub = s.substring(i, i+t.length());
        int sum = 0;
        for(int j=0; j<t.length(); j++){
            if(t.charAt(j) != sub.charAt(j)){
                sum++;
            }
        }
        ans = Math.min(sum, ans);
    }
    System.out.println(ans);
   
    sc.close();
    return;
  }
  
} import java.util.*; util.* java public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String s = sc.nextLine();
    String t = sc.nextLine();
    
    int ans = 1001;

    for(int i=0; i<s.length()-t.length()+1; i++){
        String sub = s.substring(i, i+t.length());
        int sum = 0;
        for(int j=0; j<t.length(); j++){
            if(t.charAt(j) != sub.charAt(j)){
                sum++;
            }
        }
        ans = Math.min(sum, ans);
    }
    System.out.println(ans);
   
    sc.close();
    return;
  }
  
} Main public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String s = sc.nextLine();
    String t = sc.nextLine();
    
    int ans = 1001;

    for(int i=0; i<s.length()-t.length()+1; i++){
        String sub = s.substring(i, i+t.length());
        int sum = 0;
        for(int j=0; j<t.length(); j++){
            if(t.charAt(j) != sub.charAt(j)){
                sum++;
            }
        }
        ans = Math.min(sum, ans);
    }
    System.out.println(ans);
   
    sc.close();
    return;
  } main {
    Scanner sc = new Scanner(System.in);
    String s = sc.nextLine();
    String t = sc.nextLine();
    
    int ans = 1001;

    for(int i=0; i<s.length()-t.length()+1; i++){
        String sub = s.substring(i, i+t.length());
        int sum = 0;
        for(int j=0; j<t.length(); j++){
            if(t.charAt(j) != sub.charAt(j)){
                sum++;
            }
        }
        ans = Math.min(sum, ans);
    }
    System.out.println(ans);
   
    sc.close();
    return;
  } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) String s = sc.nextLine(); s sc.nextLine() sc.nextLine sc String t = sc.nextLine(); t sc.nextLine() sc.nextLine sc int ans = 1001; ans 1001 for(int i=0; i<s.length()-t.length()+1; i++){
        String sub = s.substring(i, i+t.length());
        int sum = 0;
        for(int j=0; j<t.length(); j++){
            if(t.charAt(j) != sub.charAt(j)){
                sum++;
            }
        }
        ans = Math.min(sum, ans);
    } 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 sum = 0;
        for(int j=0; j<t.length(); j++){
            if(t.charAt(j) != sub.charAt(j)){
                sum++;
            }
        }
        ans = Math.min(sum, ans);
    } {
        String sub = s.substring(i, i+t.length());
        int sum = 0;
        for(int j=0; j<t.length(); j++){
            if(t.charAt(j) != sub.charAt(j)){
                sum++;
            }
        }
        ans = Math.min(sum, ans);
    } 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 sum = 0; sum 0 for(int j=0; j<t.length(); j++){
            if(t.charAt(j) != sub.charAt(j)){
                sum++;
            }
        } int j=0; int j=0; j 0 j<t.length() j t.length() t.length t j++ j++ j {
            if(t.charAt(j) != sub.charAt(j)){
                sum++;
            }
        } {
            if(t.charAt(j) != sub.charAt(j)){
                sum++;
            }
        } if(t.charAt(j) != sub.charAt(j)){
                sum++;
            } t.charAt(j) != sub.charAt(j) t.charAt(j) t.charAt t j sub.charAt(j) sub.charAt sub j {
                sum++;
            } sum++ sum ans = Math.min(sum, ans) ans Math.min(sum, ans) Math.min Math sum ans System.out.println(ans) System.out.println System.out System System.out ans sc.close() sc.close sc return; String[] args args public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String s = sc.nextLine();
    String t = sc.nextLine();
    
    int ans = 1001;

    for(int i=0; i<s.length()-t.length()+1; i++){
        String sub = s.substring(i, i+t.length());
        int sum = 0;
        for(int j=0; j<t.length(); j++){
            if(t.charAt(j) != sub.charAt(j)){
                sum++;
            }
        }
        ans = Math.min(sum, ans);
    }
    System.out.println(ans);
   
    sc.close();
    return;
  }
  
} public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String s = sc.nextLine();
    String t = sc.nextLine();
    
    int ans = 1001;

    for(int i=0; i<s.length()-t.length()+1; i++){
        String sub = s.substring(i, i+t.length());
        int sum = 0;
        for(int j=0; j<t.length(); j++){
            if(t.charAt(j) != sub.charAt(j)){
                sum++;
            }
        }
        ans = Math.min(sum, ans);
    }
    System.out.println(ans);
   
    sc.close();
    return;
  }
  
} Main
import java.util.*;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String s = sc.nextLine();
    String t = sc.nextLine();
    
    int ans = 1001;

    for(int i=0; i<s.length()-t.length()+1; i++){
        String sub = s.substring(i, i+t.length());
        int sum = 0;
        for(int j=0; j<t.length(); j++){
            if(t.charAt(j) != sub.charAt(j)){
                sum++;
            }
        }
        ans = Math.min(sum, ans);
    }
    System.out.println(ans);
   
    sc.close();
    return;
  }
  
}
