//package hiougyf;

import java.util.*;;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		   //Reader sc=new Reader();
        Scanner sc =new Scanner(System.in);
     String s=sc.next();
      String t=sc.next();
      int n=s.length();
      int m=t.length();
      int min=Integer.MAX_VALUE;
     // if(n<m) System.out.println();
      for(int i=0;i<=(n-m);i++) {
    	  String c=s.substring(i,(i+m));
    	//  System.out.println(c);
    	  int h=find(c,t,m);
    	   min=Math.min(min, h);
      }
      System.out.println(min);
	}
      static int find(String s,String t,int n) {
    	  int ans=0;
    	  for(int i=0;i<n;i++) {
    		  if(s.charAt(i)!=t.charAt(i)) ans++;
    	  }
    	  return ans;
      }
    
         
  public static int gcd(int a, int b) 
    { 
        if (a == 0) 
            return b; 
          
        return gcd(b%a, a); 
    } 
   public static int lcm(int a, int b)  
  {  
     return (a*b)/gcd(a, b);  
	}

} import java.util.*; util.* java public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		   //Reader sc=new Reader();
        Scanner sc =new Scanner(System.in);
     String s=sc.next();
      String t=sc.next();
      int n=s.length();
      int m=t.length();
      int min=Integer.MAX_VALUE;
     // if(n<m) System.out.println();
      for(int i=0;i<=(n-m);i++) {
    	  String c=s.substring(i,(i+m));
    	//  System.out.println(c);
    	  int h=find(c,t,m);
    	   min=Math.min(min, h);
      }
      System.out.println(min);
	}
      static int find(String s,String t,int n) {
    	  int ans=0;
    	  for(int i=0;i<n;i++) {
    		  if(s.charAt(i)!=t.charAt(i)) ans++;
    	  }
    	  return ans;
      }
    
         
  public static int gcd(int a, int b) 
    { 
        if (a == 0) 
            return b; 
          
        return gcd(b%a, a); 
    } 
   public static int lcm(int a, int b)  
  {  
     return (a*b)/gcd(a, b);  
	}

} Main public static void main(String[] args) {
		// TODO Auto-generated method stub
		   //Reader sc=new Reader();
        Scanner sc =new Scanner(System.in);
     String s=sc.next();
      String t=sc.next();
      int n=s.length();
      int m=t.length();
      int min=Integer.MAX_VALUE;
     // if(n<m) System.out.println();
      for(int i=0;i<=(n-m);i++) {
    	  String c=s.substring(i,(i+m));
    	//  System.out.println(c);
    	  int h=find(c,t,m);
    	   min=Math.min(min, h);
      }
      System.out.println(min);
	} main {
		// TODO Auto-generated method stub
		   //Reader sc=new Reader();
        Scanner sc =new Scanner(System.in);
     String s=sc.next();
      String t=sc.next();
      int n=s.length();
      int m=t.length();
      int min=Integer.MAX_VALUE;
     // if(n<m) System.out.println();
      for(int i=0;i<=(n-m);i++) {
    	  String c=s.substring(i,(i+m));
    	//  System.out.println(c);
    	  int h=find(c,t,m);
    	   min=Math.min(min, h);
      }
      System.out.println(min);
	} 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 int n=s.length(); n s.length() s.length s int m=t.length(); m t.length() t.length t int min=Integer.MAX_VALUE; min Integer.MAX_VALUE Integer Integer.MAX_VALUE for(int i=0;i<=(n-m);i++) {
    	  String c=s.substring(i,(i+m));
    	//  System.out.println(c);
    	  int h=find(c,t,m);
    	   min=Math.min(min, h);
      } int i=0; int i=0; i 0 i<=(n-m) i (n-m) n m i++ i++ i {
    	  String c=s.substring(i,(i+m));
    	//  System.out.println(c);
    	  int h=find(c,t,m);
    	   min=Math.min(min, h);
      } {
    	  String c=s.substring(i,(i+m));
    	//  System.out.println(c);
    	  int h=find(c,t,m);
    	   min=Math.min(min, h);
      } String c=s.substring(i,(i+m)); c s.substring(i,(i+m)) s.substring s i (i+m) i m int h=find(c,t,m); h find(c,t,m) find c t m min=Math.min(min, h) min Math.min(min, h) Math.min Math min h System.out.println(min) System.out.println System.out System System.out min String[] args args static int find(String s,String t,int n) {
    	  int ans=0;
    	  for(int i=0;i<n;i++) {
    		  if(s.charAt(i)!=t.charAt(i)) ans++;
    	  }
    	  return ans;
      } find {
    	  int ans=0;
    	  for(int i=0;i<n;i++) {
    		  if(s.charAt(i)!=t.charAt(i)) ans++;
    	  }
    	  return ans;
      } int ans=0; ans 0 for(int i=0;i<n;i++) {
    		  if(s.charAt(i)!=t.charAt(i)) ans++;
    	  } int i=0; int i=0; i 0 i<n i n i++ i++ i {
    		  if(s.charAt(i)!=t.charAt(i)) ans++;
    	  } {
    		  if(s.charAt(i)!=t.charAt(i)) ans++;
    	  } if(s.charAt(i)!=t.charAt(i)) ans++; s.charAt(i)!=t.charAt(i) s.charAt(i) s.charAt s i t.charAt(i) t.charAt t i ans++ ans return ans; ans String s s String t t int n n public static int gcd(int a, int b) 
    { 
        if (a == 0) 
            return b; 
          
        return gcd(b%a, a); 
    } gcd { 
        if (a == 0) 
            return b; 
          
        return gcd(b%a, a); 
    } if (a == 0) 
            return b; a == 0 a 0 return b; b return gcd(b%a, a); gcd(b%a, a) gcd b%a b a a int a a int b b public static int lcm(int a, int b)  
  {  
     return (a*b)/gcd(a, b);  
	} lcm {  
     return (a*b)/gcd(a, b);  
	} return (a*b)/gcd(a, b); (a*b)/gcd(a, b) (a*b) a b gcd(a, b) gcd a b int a a int b b public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		   //Reader sc=new Reader();
        Scanner sc =new Scanner(System.in);
     String s=sc.next();
      String t=sc.next();
      int n=s.length();
      int m=t.length();
      int min=Integer.MAX_VALUE;
     // if(n<m) System.out.println();
      for(int i=0;i<=(n-m);i++) {
    	  String c=s.substring(i,(i+m));
    	//  System.out.println(c);
    	  int h=find(c,t,m);
    	   min=Math.min(min, h);
      }
      System.out.println(min);
	}
      static int find(String s,String t,int n) {
    	  int ans=0;
    	  for(int i=0;i<n;i++) {
    		  if(s.charAt(i)!=t.charAt(i)) ans++;
    	  }
    	  return ans;
      }
    
         
  public static int gcd(int a, int b) 
    { 
        if (a == 0) 
            return b; 
          
        return gcd(b%a, a); 
    } 
   public static int lcm(int a, int b)  
  {  
     return (a*b)/gcd(a, b);  
	}

} public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		   //Reader sc=new Reader();
        Scanner sc =new Scanner(System.in);
     String s=sc.next();
      String t=sc.next();
      int n=s.length();
      int m=t.length();
      int min=Integer.MAX_VALUE;
     // if(n<m) System.out.println();
      for(int i=0;i<=(n-m);i++) {
    	  String c=s.substring(i,(i+m));
    	//  System.out.println(c);
    	  int h=find(c,t,m);
    	   min=Math.min(min, h);
      }
      System.out.println(min);
	}
      static int find(String s,String t,int n) {
    	  int ans=0;
    	  for(int i=0;i<n;i++) {
    		  if(s.charAt(i)!=t.charAt(i)) ans++;
    	  }
    	  return ans;
      }
    
         
  public static int gcd(int a, int b) 
    { 
        if (a == 0) 
            return b; 
          
        return gcd(b%a, a); 
    } 
   public static int lcm(int a, int b)  
  {  
     return (a*b)/gcd(a, b);  
	}

} Main
//package hiougyf;

import java.util.*;;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		   //Reader sc=new Reader();
        Scanner sc =new Scanner(System.in);
     String s=sc.next();
      String t=sc.next();
      int n=s.length();
      int m=t.length();
      int min=Integer.MAX_VALUE;
     // if(n<m) System.out.println();
      for(int i=0;i<=(n-m);i++) {
    	  String c=s.substring(i,(i+m));
    	//  System.out.println(c);
    	  int h=find(c,t,m);
    	   min=Math.min(min, h);
      }
      System.out.println(min);
	}
      static int find(String s,String t,int n) {
    	  int ans=0;
    	  for(int i=0;i<n;i++) {
    		  if(s.charAt(i)!=t.charAt(i)) ans++;
    	  }
    	  return ans;
      }
    
         
  public static int gcd(int a, int b) 
    { 
        if (a == 0) 
            return b; 
          
        return gcd(b%a, a); 
    } 
   public static int lcm(int a, int b)  
  {  
     return (a*b)/gcd(a, b);  
	}

}
