

import java.io.BufferedReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;
import java.util.Set;
import java.util.StringTokenizer;


public class Main {
	 static class FastReader 
	    { 
	        BufferedReader br; 
	        StringTokenizer st; 
	       
	  
	        public FastReader() 
	        { 
	            br = new BufferedReader(new
	                     InputStreamReader(System.in)); 
	        } 
	  
	        String next() 
	        { 
	            while (st == null || !st.hasMoreTokens()) 
	            { 
	                try
	                { 
	                    st = new StringTokenizer(br.readLine()); 
	                } 
	                catch (IOException  e) 
	                { 
	                    e.printStackTrace(); 
	                } 
	            } 
	            return st.nextToken();
	            
	        } 
	  
	        int nextInt() 
	        { 
	            return Integer.parseInt(next()); 
	        } 
	  
	        long nextLong() 
	        { 
	            return Long.parseLong(next()); 
	        } 
	  
	        double nextDouble() 
	        { 
	            return Double.parseDouble(next()); 
	        } 
	  
	        String nextLine() 
	        { 
	            String str = ""; 
	            try
	            { 
	                str = br.readLine(); 
	            } 
	            catch (IOException e) 
	            { 
	                e.printStackTrace(); 
	            } 
	            return str; 
	        }

			public Character charAt(int i) {
				// TODO Auto-generated method stub
				return null;
			} 
	    }

	 static int gcd(int a , int b) {
		 if(b==0)return a;
		 return gcd(b,a%b);
	 }

	/**
	 * @param args
	 * @throws IOException
	 */
	 

	public static void main(String[] args)throws IOException  {
		FastReader s=new FastReader();		
		String se = s.next();
		String a = s.next();
		int k=0,max=Integer.MAX_VALUE,c=0;
		
		for(int i=0;i<=se.length()-a.length();i++) {
			k=0;
			int p=i;
			for(int j=0;j<a.length();j++) {
				if(se.charAt(p++)!=a.charAt(j))k++;
			}
//			System.out.println(k);
			max = Math.min(max, k);
		}
		System.out.println(max);
	}
}
	
 import java.io.BufferedReader; BufferedReader java.io import java.util.ArrayList; ArrayList java.util import java.util.Arrays; Arrays java.util import java.util.Collections; Collections java.util import java.util.HashMap; HashMap java.util import java.util.HashSet; HashSet java.util import java.util.List; List java.util import java.util.Map; Map java.util import java.io.IOException; IOException java.io import java.io.InputStreamReader; InputStreamReader java.io import java.util.Scanner; Scanner java.util import java.util.Set; Set java.util import java.util.StringTokenizer; StringTokenizer java.util public class Main {
	 static class FastReader 
	    { 
	        BufferedReader br; 
	        StringTokenizer st; 
	       
	  
	        public FastReader() 
	        { 
	            br = new BufferedReader(new
	                     InputStreamReader(System.in)); 
	        } 
	  
	        String next() 
	        { 
	            while (st == null || !st.hasMoreTokens()) 
	            { 
	                try
	                { 
	                    st = new StringTokenizer(br.readLine()); 
	                } 
	                catch (IOException  e) 
	                { 
	                    e.printStackTrace(); 
	                } 
	            } 
	            return st.nextToken();
	            
	        } 
	  
	        int nextInt() 
	        { 
	            return Integer.parseInt(next()); 
	        } 
	  
	        long nextLong() 
	        { 
	            return Long.parseLong(next()); 
	        } 
	  
	        double nextDouble() 
	        { 
	            return Double.parseDouble(next()); 
	        } 
	  
	        String nextLine() 
	        { 
	            String str = ""; 
	            try
	            { 
	                str = br.readLine(); 
	            } 
	            catch (IOException e) 
	            { 
	                e.printStackTrace(); 
	            } 
	            return str; 
	        }

			public Character charAt(int i) {
				// TODO Auto-generated method stub
				return null;
			} 
	    }

	 static int gcd(int a , int b) {
		 if(b==0)return a;
		 return gcd(b,a%b);
	 }

	/**
	 * @param args
	 * @throws IOException
	 */
	 

	public static void main(String[] args)throws IOException  {
		FastReader s=new FastReader();		
		String se = s.next();
		String a = s.next();
		int k=0,max=Integer.MAX_VALUE,c=0;
		
		for(int i=0;i<=se.length()-a.length();i++) {
			k=0;
			int p=i;
			for(int j=0;j<a.length();j++) {
				if(se.charAt(p++)!=a.charAt(j))k++;
			}
//			System.out.println(k);
			max = Math.min(max, k);
		}
		System.out.println(max);
	}
} Main static int gcd(int a , int b) {
		 if(b==0)return a;
		 return gcd(b,a%b);
	 } gcd {
		 if(b==0)return a;
		 return gcd(b,a%b);
	 } if(b==0)return a; b==0 b 0 return a; a return gcd(b,a%b); gcd(b,a%b) gcd b a%b a b int a a int b b /**
	 * @param args
	 * @throws IOException
	 */
	 

	public static void main(String[] args)throws IOException  {
		FastReader s=new FastReader();		
		String se = s.next();
		String a = s.next();
		int k=0,max=Integer.MAX_VALUE,c=0;
		
		for(int i=0;i<=se.length()-a.length();i++) {
			k=0;
			int p=i;
			for(int j=0;j<a.length();j++) {
				if(se.charAt(p++)!=a.charAt(j))k++;
			}
//			System.out.println(k);
			max = Math.min(max, k);
		}
		System.out.println(max);
	} main {
		FastReader s=new FastReader();		
		String se = s.next();
		String a = s.next();
		int k=0,max=Integer.MAX_VALUE,c=0;
		
		for(int i=0;i<=se.length()-a.length();i++) {
			k=0;
			int p=i;
			for(int j=0;j<a.length();j++) {
				if(se.charAt(p++)!=a.charAt(j))k++;
			}
//			System.out.println(k);
			max = Math.min(max, k);
		}
		System.out.println(max);
	} FastReader s=new FastReader(); s new FastReader() String se = s.next(); se s.next() s.next s String a = s.next(); a s.next() s.next s int k=0 k 0 max=Integer.MAX_VALUE max Integer.MAX_VALUE Integer Integer.MAX_VALUE c=0; c 0 for(int i=0;i<=se.length()-a.length();i++) {
			k=0;
			int p=i;
			for(int j=0;j<a.length();j++) {
				if(se.charAt(p++)!=a.charAt(j))k++;
			}
//			System.out.println(k);
			max = Math.min(max, k);
		} int i=0; int i=0; i 0 i<=se.length()-a.length() i se.length()-a.length() se.length() se.length se a.length() a.length a i++ i++ i {
			k=0;
			int p=i;
			for(int j=0;j<a.length();j++) {
				if(se.charAt(p++)!=a.charAt(j))k++;
			}
//			System.out.println(k);
			max = Math.min(max, k);
		} {
			k=0;
			int p=i;
			for(int j=0;j<a.length();j++) {
				if(se.charAt(p++)!=a.charAt(j))k++;
			}
//			System.out.println(k);
			max = Math.min(max, k);
		} k=0 k 0 int p=i; p i for(int j=0;j<a.length();j++) {
				if(se.charAt(p++)!=a.charAt(j))k++;
			} int j=0; int j=0; j 0 j<a.length() j a.length() a.length a j++ j++ j {
				if(se.charAt(p++)!=a.charAt(j))k++;
			} {
				if(se.charAt(p++)!=a.charAt(j))k++;
			} if(se.charAt(p++)!=a.charAt(j))k++; se.charAt(p++)!=a.charAt(j) se.charAt(p++) se.charAt se p++ p a.charAt(j) a.charAt a j k++ k max = Math.min(max, k) max Math.min(max, k) Math.min Math max k System.out.println(max) System.out.println System.out System System.out max String[] args args static class FastReader 
	    { 
	        BufferedReader br; 
	        StringTokenizer st; 
	       
	  
	        public FastReader() 
	        { 
	            br = new BufferedReader(new
	                     InputStreamReader(System.in)); 
	        } 
	  
	        String next() 
	        { 
	            while (st == null || !st.hasMoreTokens()) 
	            { 
	                try
	                { 
	                    st = new StringTokenizer(br.readLine()); 
	                } 
	                catch (IOException  e) 
	                { 
	                    e.printStackTrace(); 
	                } 
	            } 
	            return st.nextToken();
	            
	        } 
	  
	        int nextInt() 
	        { 
	            return Integer.parseInt(next()); 
	        } 
	  
	        long nextLong() 
	        { 
	            return Long.parseLong(next()); 
	        } 
	  
	        double nextDouble() 
	        { 
	            return Double.parseDouble(next()); 
	        } 
	  
	        String nextLine() 
	        { 
	            String str = ""; 
	            try
	            { 
	                str = br.readLine(); 
	            } 
	            catch (IOException e) 
	            { 
	                e.printStackTrace(); 
	            } 
	            return str; 
	        }

			public Character charAt(int i) {
				// TODO Auto-generated method stub
				return null;
			} 
	    } FastReader BufferedReader br; br StringTokenizer st; st public FastReader() 
	        { 
	            br = new BufferedReader(new
	                     InputStreamReader(System.in)); 
	        } FastReader { 
	            br = new BufferedReader(new
	                     InputStreamReader(System.in)); 
	        } br = new BufferedReader(new
	                     InputStreamReader(System.in)) br new BufferedReader(new
	                     InputStreamReader(System.in)) String next() 
	        { 
	            while (st == null || !st.hasMoreTokens()) 
	            { 
	                try
	                { 
	                    st = new StringTokenizer(br.readLine()); 
	                } 
	                catch (IOException  e) 
	                { 
	                    e.printStackTrace(); 
	                } 
	            } 
	            return st.nextToken();
	            
	        } next { 
	            while (st == null || !st.hasMoreTokens()) 
	            { 
	                try
	                { 
	                    st = new StringTokenizer(br.readLine()); 
	                } 
	                catch (IOException  e) 
	                { 
	                    e.printStackTrace(); 
	                } 
	            } 
	            return st.nextToken();
	            
	        } while (st == null || !st.hasMoreTokens()) 
	            { 
	                try
	                { 
	                    st = new StringTokenizer(br.readLine()); 
	                } 
	                catch (IOException  e) 
	                { 
	                    e.printStackTrace(); 
	                } 
	            } st == null || !st.hasMoreTokens() st == null st null !st.hasMoreTokens() st.hasMoreTokens() st.hasMoreTokens st { 
	                try
	                { 
	                    st = new StringTokenizer(br.readLine()); 
	                } 
	                catch (IOException  e) 
	                { 
	                    e.printStackTrace(); 
	                } 
	            } try
	                { 
	                    st = new StringTokenizer(br.readLine()); 
	                } 
	                catch (IOException  e) 
	                { 
	                    e.printStackTrace(); 
	                } catch (IOException  e) 
	                { 
	                    e.printStackTrace(); 
	                } IOException  e { 
	                    e.printStackTrace(); 
	                } e.printStackTrace() e.printStackTrace e { 
	                    st = new StringTokenizer(br.readLine()); 
	                } st = new StringTokenizer(br.readLine()) st new StringTokenizer(br.readLine()) return st.nextToken(); st.nextToken() st.nextToken st int nextInt() 
	        { 
	            return Integer.parseInt(next()); 
	        } nextInt { 
	            return Integer.parseInt(next()); 
	        } return Integer.parseInt(next()); Integer.parseInt(next()) Integer.parseInt Integer next() next long nextLong() 
	        { 
	            return Long.parseLong(next()); 
	        } nextLong { 
	            return Long.parseLong(next()); 
	        } return Long.parseLong(next()); Long.parseLong(next()) Long.parseLong Long next() next double nextDouble() 
	        { 
	            return Double.parseDouble(next()); 
	        } nextDouble { 
	            return Double.parseDouble(next()); 
	        } return Double.parseDouble(next()); Double.parseDouble(next()) Double.parseDouble Double next() next String nextLine() 
	        { 
	            String str = ""; 
	            try
	            { 
	                str = br.readLine(); 
	            } 
	            catch (IOException e) 
	            { 
	                e.printStackTrace(); 
	            } 
	            return str; 
	        } nextLine { 
	            String str = ""; 
	            try
	            { 
	                str = br.readLine(); 
	            } 
	            catch (IOException e) 
	            { 
	                e.printStackTrace(); 
	            } 
	            return str; 
	        } String str = ""; str "" try
	            { 
	                str = br.readLine(); 
	            } 
	            catch (IOException e) 
	            { 
	                e.printStackTrace(); 
	            } catch (IOException e) 
	            { 
	                e.printStackTrace(); 
	            } IOException e { 
	                e.printStackTrace(); 
	            } e.printStackTrace() e.printStackTrace e { 
	                str = br.readLine(); 
	            } str = br.readLine() str br.readLine() br.readLine br return str; str public Character charAt(int i) {
				// TODO Auto-generated method stub
				return null;
			} charAt {
				// TODO Auto-generated method stub
				return null;
			} return null; null int i i public class Main {
	 static class FastReader 
	    { 
	        BufferedReader br; 
	        StringTokenizer st; 
	       
	  
	        public FastReader() 
	        { 
	            br = new BufferedReader(new
	                     InputStreamReader(System.in)); 
	        } 
	  
	        String next() 
	        { 
	            while (st == null || !st.hasMoreTokens()) 
	            { 
	                try
	                { 
	                    st = new StringTokenizer(br.readLine()); 
	                } 
	                catch (IOException  e) 
	                { 
	                    e.printStackTrace(); 
	                } 
	            } 
	            return st.nextToken();
	            
	        } 
	  
	        int nextInt() 
	        { 
	            return Integer.parseInt(next()); 
	        } 
	  
	        long nextLong() 
	        { 
	            return Long.parseLong(next()); 
	        } 
	  
	        double nextDouble() 
	        { 
	            return Double.parseDouble(next()); 
	        } 
	  
	        String nextLine() 
	        { 
	            String str = ""; 
	            try
	            { 
	                str = br.readLine(); 
	            } 
	            catch (IOException e) 
	            { 
	                e.printStackTrace(); 
	            } 
	            return str; 
	        }

			public Character charAt(int i) {
				// TODO Auto-generated method stub
				return null;
			} 
	    }

	 static int gcd(int a , int b) {
		 if(b==0)return a;
		 return gcd(b,a%b);
	 }

	/**
	 * @param args
	 * @throws IOException
	 */
	 

	public static void main(String[] args)throws IOException  {
		FastReader s=new FastReader();		
		String se = s.next();
		String a = s.next();
		int k=0,max=Integer.MAX_VALUE,c=0;
		
		for(int i=0;i<=se.length()-a.length();i++) {
			k=0;
			int p=i;
			for(int j=0;j<a.length();j++) {
				if(se.charAt(p++)!=a.charAt(j))k++;
			}
//			System.out.println(k);
			max = Math.min(max, k);
		}
		System.out.println(max);
	}
} public class Main {
	 static class FastReader 
	    { 
	        BufferedReader br; 
	        StringTokenizer st; 
	       
	  
	        public FastReader() 
	        { 
	            br = new BufferedReader(new
	                     InputStreamReader(System.in)); 
	        } 
	  
	        String next() 
	        { 
	            while (st == null || !st.hasMoreTokens()) 
	            { 
	                try
	                { 
	                    st = new StringTokenizer(br.readLine()); 
	                } 
	                catch (IOException  e) 
	                { 
	                    e.printStackTrace(); 
	                } 
	            } 
	            return st.nextToken();
	            
	        } 
	  
	        int nextInt() 
	        { 
	            return Integer.parseInt(next()); 
	        } 
	  
	        long nextLong() 
	        { 
	            return Long.parseLong(next()); 
	        } 
	  
	        double nextDouble() 
	        { 
	            return Double.parseDouble(next()); 
	        } 
	  
	        String nextLine() 
	        { 
	            String str = ""; 
	            try
	            { 
	                str = br.readLine(); 
	            } 
	            catch (IOException e) 
	            { 
	                e.printStackTrace(); 
	            } 
	            return str; 
	        }

			public Character charAt(int i) {
				// TODO Auto-generated method stub
				return null;
			} 
	    }

	 static int gcd(int a , int b) {
		 if(b==0)return a;
		 return gcd(b,a%b);
	 }

	/**
	 * @param args
	 * @throws IOException
	 */
	 

	public static void main(String[] args)throws IOException  {
		FastReader s=new FastReader();		
		String se = s.next();
		String a = s.next();
		int k=0,max=Integer.MAX_VALUE,c=0;
		
		for(int i=0;i<=se.length()-a.length();i++) {
			k=0;
			int p=i;
			for(int j=0;j<a.length();j++) {
				if(se.charAt(p++)!=a.charAt(j))k++;
			}
//			System.out.println(k);
			max = Math.min(max, k);
		}
		System.out.println(max);
	}
} Main


import java.io.BufferedReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;
import java.util.Set;
import java.util.StringTokenizer;


public class Main {
	 static class FastReader 
	    { 
	        BufferedReader br; 
	        StringTokenizer st; 
	       
	  
	        public FastReader() 
	        { 
	            br = new BufferedReader(new
	                     InputStreamReader(System.in)); 
	        } 
	  
	        String next() 
	        { 
	            while (st == null || !st.hasMoreTokens()) 
	            { 
	                try
	                { 
	                    st = new StringTokenizer(br.readLine()); 
	                } 
	                catch (IOException  e) 
	                { 
	                    e.printStackTrace(); 
	                } 
	            } 
	            return st.nextToken();
	            
	        } 
	  
	        int nextInt() 
	        { 
	            return Integer.parseInt(next()); 
	        } 
	  
	        long nextLong() 
	        { 
	            return Long.parseLong(next()); 
	        } 
	  
	        double nextDouble() 
	        { 
	            return Double.parseDouble(next()); 
	        } 
	  
	        String nextLine() 
	        { 
	            String str = ""; 
	            try
	            { 
	                str = br.readLine(); 
	            } 
	            catch (IOException e) 
	            { 
	                e.printStackTrace(); 
	            } 
	            return str; 
	        }

			public Character charAt(int i) {
				// TODO Auto-generated method stub
				return null;
			} 
	    }

	 static int gcd(int a , int b) {
		 if(b==0)return a;
		 return gcd(b,a%b);
	 }

	/**
	 * @param args
	 * @throws IOException
	 */
	 

	public static void main(String[] args)throws IOException  {
		FastReader s=new FastReader();		
		String se = s.next();
		String a = s.next();
		int k=0,max=Integer.MAX_VALUE,c=0;
		
		for(int i=0;i<=se.length()-a.length();i++) {
			k=0;
			int p=i;
			for(int j=0;j<a.length();j++) {
				if(se.charAt(p++)!=a.charAt(j))k++;
			}
//			System.out.println(k);
			max = Math.min(max, k);
		}
		System.out.println(max);
	}
}
	

