
import java.util.HashMap;
import java.util.Scanner;

public class Main {
	public static int funct(String s,String t) {
		int n=s.length();
		int m=t.length();
		int ans=Integer.MAX_VALUE;
		for(int i=0;i<n-m+1;i++) {
			int min=0;
			for(int j=0;j<m;j++) {
				if(t.charAt(j)!=s.charAt(i+j)) {
					min++;
				}
			}
			ans=Math.min(min, ans);
		}
		return ans;
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String s=sc.next();
		String t=sc.next();
		System.out.println(funct(s,t));
	}

} import java.util.HashMap; HashMap java.util import java.util.Scanner; Scanner java.util public class Main {
	public static int funct(String s,String t) {
		int n=s.length();
		int m=t.length();
		int ans=Integer.MAX_VALUE;
		for(int i=0;i<n-m+1;i++) {
			int min=0;
			for(int j=0;j<m;j++) {
				if(t.charAt(j)!=s.charAt(i+j)) {
					min++;
				}
			}
			ans=Math.min(min, ans);
		}
		return ans;
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String s=sc.next();
		String t=sc.next();
		System.out.println(funct(s,t));
	}

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

} public class Main {
	public static int funct(String s,String t) {
		int n=s.length();
		int m=t.length();
		int ans=Integer.MAX_VALUE;
		for(int i=0;i<n-m+1;i++) {
			int min=0;
			for(int j=0;j<m;j++) {
				if(t.charAt(j)!=s.charAt(i+j)) {
					min++;
				}
			}
			ans=Math.min(min, ans);
		}
		return ans;
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String s=sc.next();
		String t=sc.next();
		System.out.println(funct(s,t));
	}

} Main

import java.util.HashMap;
import java.util.Scanner;

public class Main {
	public static int funct(String s,String t) {
		int n=s.length();
		int m=t.length();
		int ans=Integer.MAX_VALUE;
		for(int i=0;i<n-m+1;i++) {
			int min=0;
			for(int j=0;j<m;j++) {
				if(t.charAt(j)!=s.charAt(i+j)) {
					min++;
				}
			}
			ans=Math.min(min, ans);
		}
		return ans;
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String s=sc.next();
		String t=sc.next();
		System.out.println(funct(s,t));
	}

}
