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


public class Main{
	
	public static void main(String[] args){
	
	MyScanner sc = new MyScanner();
	out = new PrintWriter(new BufferedOutputStream(System.out));
	
	/**/

	String s = sc.next();
	String t = sc.next();
	int counter = 0;
	int min = t.length();
	
	for(int i = 0; i <= s.length() - t.length(); i++){
		
		for(int i2 = 0; i2 < t.length(); i2++){
			
			if(s.charAt(i + i2) == t.charAt(i2)){
				
			}else{
				counter++;
			}
				
		}
		
		min = Math.min(counter, min);
		counter = 0;
	}
	
	System.out.println(min);
	
	/**/
	 
	 out.close();	
	}
	
	
	
	public static PrintWriter out;
	
	public static class MyScanner{
		
		BufferedReader br;
		StringTokenizer st;
		
		public MyScanner(){
			br = new BufferedReader(new InputStreamReader(System.in));
		}
		
		String next() {
          while (st == null || !st.hasMoreElements()) {
              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;
      }

   }
	
} import java.io.*; io.* java import java.util.*; util.* java public class Main{
	
	public static void main(String[] args){
	
	MyScanner sc = new MyScanner();
	out = new PrintWriter(new BufferedOutputStream(System.out));
	
	/**/

	String s = sc.next();
	String t = sc.next();
	int counter = 0;
	int min = t.length();
	
	for(int i = 0; i <= s.length() - t.length(); i++){
		
		for(int i2 = 0; i2 < t.length(); i2++){
			
			if(s.charAt(i + i2) == t.charAt(i2)){
				
			}else{
				counter++;
			}
				
		}
		
		min = Math.min(counter, min);
		counter = 0;
	}
	
	System.out.println(min);
	
	/**/
	 
	 out.close();	
	}
	
	
	
	public static PrintWriter out;
	
	public static class MyScanner{
		
		BufferedReader br;
		StringTokenizer st;
		
		public MyScanner(){
			br = new BufferedReader(new InputStreamReader(System.in));
		}
		
		String next() {
          while (st == null || !st.hasMoreElements()) {
              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;
      }

   }
	
} Main public static PrintWriter out; out public static void main(String[] args){
	
	MyScanner sc = new MyScanner();
	out = new PrintWriter(new BufferedOutputStream(System.out));
	
	/**/

	String s = sc.next();
	String t = sc.next();
	int counter = 0;
	int min = t.length();
	
	for(int i = 0; i <= s.length() - t.length(); i++){
		
		for(int i2 = 0; i2 < t.length(); i2++){
			
			if(s.charAt(i + i2) == t.charAt(i2)){
				
			}else{
				counter++;
			}
				
		}
		
		min = Math.min(counter, min);
		counter = 0;
	}
	
	System.out.println(min);
	
	/**/
	 
	 out.close();	
	} main {
	
	MyScanner sc = new MyScanner();
	out = new PrintWriter(new BufferedOutputStream(System.out));
	
	/**/

	String s = sc.next();
	String t = sc.next();
	int counter = 0;
	int min = t.length();
	
	for(int i = 0; i <= s.length() - t.length(); i++){
		
		for(int i2 = 0; i2 < t.length(); i2++){
			
			if(s.charAt(i + i2) == t.charAt(i2)){
				
			}else{
				counter++;
			}
				
		}
		
		min = Math.min(counter, min);
		counter = 0;
	}
	
	System.out.println(min);
	
	/**/
	 
	 out.close();	
	} MyScanner sc = new MyScanner(); sc new MyScanner() out = new PrintWriter(new BufferedOutputStream(System.out)) out new PrintWriter(new BufferedOutputStream(System.out)) String s = sc.next(); s sc.next() sc.next sc String t = sc.next(); t sc.next() sc.next sc int counter = 0; counter 0 int min = t.length(); min t.length() t.length t for(int i = 0; i <= s.length() - t.length(); i++){
		
		for(int i2 = 0; i2 < t.length(); i2++){
			
			if(s.charAt(i + i2) == t.charAt(i2)){
				
			}else{
				counter++;
			}
				
		}
		
		min = Math.min(counter, min);
		counter = 0;
	} int i = 0; int i = 0; i 0 i <= s.length() - t.length() i s.length() - t.length() s.length() s.length s t.length() t.length t i++ i++ i {
		
		for(int i2 = 0; i2 < t.length(); i2++){
			
			if(s.charAt(i + i2) == t.charAt(i2)){
				
			}else{
				counter++;
			}
				
		}
		
		min = Math.min(counter, min);
		counter = 0;
	} {
		
		for(int i2 = 0; i2 < t.length(); i2++){
			
			if(s.charAt(i + i2) == t.charAt(i2)){
				
			}else{
				counter++;
			}
				
		}
		
		min = Math.min(counter, min);
		counter = 0;
	} for(int i2 = 0; i2 < t.length(); i2++){
			
			if(s.charAt(i + i2) == t.charAt(i2)){
				
			}else{
				counter++;
			}
				
		} int i2 = 0; int i2 = 0; i2 0 i2 < t.length() i2 t.length() t.length t i2++ i2++ i2 {
			
			if(s.charAt(i + i2) == t.charAt(i2)){
				
			}else{
				counter++;
			}
				
		} {
			
			if(s.charAt(i + i2) == t.charAt(i2)){
				
			}else{
				counter++;
			}
				
		} if(s.charAt(i + i2) == t.charAt(i2)){
				
			}else{
				counter++;
			} s.charAt(i + i2) == t.charAt(i2) s.charAt(i + i2) s.charAt s i + i2 i i2 t.charAt(i2) t.charAt t i2 {
				
			} {
				counter++;
			} counter++ counter min = Math.min(counter, min) min Math.min(counter, min) Math.min Math counter min counter = 0 counter 0 System.out.println(min) System.out.println System.out System System.out min out.close() out.close out String[] args args public static class MyScanner{
		
		BufferedReader br;
		StringTokenizer st;
		
		public MyScanner(){
			br = new BufferedReader(new InputStreamReader(System.in));
		}
		
		String next() {
          while (st == null || !st.hasMoreElements()) {
              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;
      }

   } MyScanner BufferedReader br; br StringTokenizer st; st public MyScanner(){
			br = new BufferedReader(new InputStreamReader(System.in));
		} MyScanner {
			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.hasMoreElements()) {
              try {
                  st = new StringTokenizer(br.readLine());
              } catch (IOException e) {
                  e.printStackTrace();
              }
          }
          return st.nextToken();
      } next {
          while (st == null || !st.hasMoreElements()) {
              try {
                  st = new StringTokenizer(br.readLine());
              } catch (IOException e) {
                  e.printStackTrace();
              }
          }
          return st.nextToken();
      } while (st == null || !st.hasMoreElements()) {
              try {
                  st = new StringTokenizer(br.readLine());
              } catch (IOException e) {
                  e.printStackTrace();
              }
          } st == null || !st.hasMoreElements() st == null st null !st.hasMoreElements() st.hasMoreElements() st.hasMoreElements 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 class Main{
	
	public static void main(String[] args){
	
	MyScanner sc = new MyScanner();
	out = new PrintWriter(new BufferedOutputStream(System.out));
	
	/**/

	String s = sc.next();
	String t = sc.next();
	int counter = 0;
	int min = t.length();
	
	for(int i = 0; i <= s.length() - t.length(); i++){
		
		for(int i2 = 0; i2 < t.length(); i2++){
			
			if(s.charAt(i + i2) == t.charAt(i2)){
				
			}else{
				counter++;
			}
				
		}
		
		min = Math.min(counter, min);
		counter = 0;
	}
	
	System.out.println(min);
	
	/**/
	 
	 out.close();	
	}
	
	
	
	public static PrintWriter out;
	
	public static class MyScanner{
		
		BufferedReader br;
		StringTokenizer st;
		
		public MyScanner(){
			br = new BufferedReader(new InputStreamReader(System.in));
		}
		
		String next() {
          while (st == null || !st.hasMoreElements()) {
              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 class Main{
	
	public static void main(String[] args){
	
	MyScanner sc = new MyScanner();
	out = new PrintWriter(new BufferedOutputStream(System.out));
	
	/**/

	String s = sc.next();
	String t = sc.next();
	int counter = 0;
	int min = t.length();
	
	for(int i = 0; i <= s.length() - t.length(); i++){
		
		for(int i2 = 0; i2 < t.length(); i2++){
			
			if(s.charAt(i + i2) == t.charAt(i2)){
				
			}else{
				counter++;
			}
				
		}
		
		min = Math.min(counter, min);
		counter = 0;
	}
	
	System.out.println(min);
	
	/**/
	 
	 out.close();	
	}
	
	
	
	public static PrintWriter out;
	
	public static class MyScanner{
		
		BufferedReader br;
		StringTokenizer st;
		
		public MyScanner(){
			br = new BufferedReader(new InputStreamReader(System.in));
		}
		
		String next() {
          while (st == null || !st.hasMoreElements()) {
              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;
      }

   }
	
} Main
import java.io.*;
import java.util.*;


public class Main{
	
	public static void main(String[] args){
	
	MyScanner sc = new MyScanner();
	out = new PrintWriter(new BufferedOutputStream(System.out));
	
	/**/

	String s = sc.next();
	String t = sc.next();
	int counter = 0;
	int min = t.length();
	
	for(int i = 0; i <= s.length() - t.length(); i++){
		
		for(int i2 = 0; i2 < t.length(); i2++){
			
			if(s.charAt(i + i2) == t.charAt(i2)){
				
			}else{
				counter++;
			}
				
		}
		
		min = Math.min(counter, min);
		counter = 0;
	}
	
	System.out.println(min);
	
	/**/
	 
	 out.close();	
	}
	
	
	
	public static PrintWriter out;
	
	public static class MyScanner{
		
		BufferedReader br;
		StringTokenizer st;
		
		public MyScanner(){
			br = new BufferedReader(new InputStreamReader(System.in));
		}
		
		String next() {
          while (st == null || !st.hasMoreElements()) {
              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;
      }

   }
	
}
