import java.util.*;

public class Main {
	static char[]s;
	static char[]t;
	static int sl;
	static int tl;
	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc= new Scanner(System.in);
		
		String S= sc.nextLine();
		String T= sc.nextLine();
		
		sc.close();
		
		s= S.toCharArray();
		t= T.toCharArray();
		
		
		sl= s.length;
		tl= t.length;
		
		int hit=0;
		for(int left=0;left+tl<=sl;left++){
			int temp=0;
			for(int i=0;i<tl;i++)if(s[left+ i] == t[i])temp++;
			hit= Math.max(hit, temp);	
		}
		
		System.out.println(tl-hit);
	
	}
	

} import java.util.*; util.* java public class Main {
	static char[]s;
	static char[]t;
	static int sl;
	static int tl;
	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc= new Scanner(System.in);
		
		String S= sc.nextLine();
		String T= sc.nextLine();
		
		sc.close();
		
		s= S.toCharArray();
		t= T.toCharArray();
		
		
		sl= s.length;
		tl= t.length;
		
		int hit=0;
		for(int left=0;left+tl<=sl;left++){
			int temp=0;
			for(int i=0;i<tl;i++)if(s[left+ i] == t[i])temp++;
			hit= Math.max(hit, temp);	
		}
		
		System.out.println(tl-hit);
	
	}
	

} Main static char[]s; s static char[]t; t static int sl; sl static int tl; tl public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc= new Scanner(System.in);
		
		String S= sc.nextLine();
		String T= sc.nextLine();
		
		sc.close();
		
		s= S.toCharArray();
		t= T.toCharArray();
		
		
		sl= s.length;
		tl= t.length;
		
		int hit=0;
		for(int left=0;left+tl<=sl;left++){
			int temp=0;
			for(int i=0;i<tl;i++)if(s[left+ i] == t[i])temp++;
			hit= Math.max(hit, temp);	
		}
		
		System.out.println(tl-hit);
	
	} main {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc= new Scanner(System.in);
		
		String S= sc.nextLine();
		String T= sc.nextLine();
		
		sc.close();
		
		s= S.toCharArray();
		t= T.toCharArray();
		
		
		sl= s.length;
		tl= t.length;
		
		int hit=0;
		for(int left=0;left+tl<=sl;left++){
			int temp=0;
			for(int i=0;i<tl;i++)if(s[left+ i] == t[i])temp++;
			hit= Math.max(hit, temp);	
		}
		
		System.out.println(tl-hit);
	
	} 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 sc.close() sc.close sc s= S.toCharArray() s S.toCharArray() S.toCharArray S t= T.toCharArray() t T.toCharArray() T.toCharArray T sl= s.length sl s.length s s.length tl= t.length tl t.length t t.length int hit=0; hit 0 for(int left=0;left+tl<=sl;left++){
			int temp=0;
			for(int i=0;i<tl;i++)if(s[left+ i] == t[i])temp++;
			hit= Math.max(hit, temp);	
		} int left=0; int left=0; left 0 left+tl<=sl left+tl left tl sl left++ left++ left {
			int temp=0;
			for(int i=0;i<tl;i++)if(s[left+ i] == t[i])temp++;
			hit= Math.max(hit, temp);	
		} {
			int temp=0;
			for(int i=0;i<tl;i++)if(s[left+ i] == t[i])temp++;
			hit= Math.max(hit, temp);	
		} int temp=0; temp 0 for(int i=0;i<tl;i++)if(s[left+ i] == t[i])temp++; int i=0; int i=0; i 0 i<tl i tl i++ i++ i if(s[left+ i] == t[i])temp++; if(s[left+ i] == t[i])temp++; s[left+ i] == t[i] s[left+ i] s left+ i left i t[i] t i temp++ temp hit= Math.max(hit, temp) hit Math.max(hit, temp) Math.max Math hit temp System.out.println(tl-hit) System.out.println System.out System System.out tl-hit tl hit String[] args args public class Main {
	static char[]s;
	static char[]t;
	static int sl;
	static int tl;
	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc= new Scanner(System.in);
		
		String S= sc.nextLine();
		String T= sc.nextLine();
		
		sc.close();
		
		s= S.toCharArray();
		t= T.toCharArray();
		
		
		sl= s.length;
		tl= t.length;
		
		int hit=0;
		for(int left=0;left+tl<=sl;left++){
			int temp=0;
			for(int i=0;i<tl;i++)if(s[left+ i] == t[i])temp++;
			hit= Math.max(hit, temp);	
		}
		
		System.out.println(tl-hit);
	
	}
	

} public class Main {
	static char[]s;
	static char[]t;
	static int sl;
	static int tl;
	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc= new Scanner(System.in);
		
		String S= sc.nextLine();
		String T= sc.nextLine();
		
		sc.close();
		
		s= S.toCharArray();
		t= T.toCharArray();
		
		
		sl= s.length;
		tl= t.length;
		
		int hit=0;
		for(int left=0;left+tl<=sl;left++){
			int temp=0;
			for(int i=0;i<tl;i++)if(s[left+ i] == t[i])temp++;
			hit= Math.max(hit, temp);	
		}
		
		System.out.println(tl-hit);
	
	}
	

} Main
import java.util.*;

public class Main {
	static char[]s;
	static char[]t;
	static int sl;
	static int tl;
	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc= new Scanner(System.in);
		
		String S= sc.nextLine();
		String T= sc.nextLine();
		
		sc.close();
		
		s= S.toCharArray();
		t= T.toCharArray();
		
		
		sl= s.length;
		tl= t.length;
		
		int hit=0;
		for(int left=0;left+tl<=sl;left++){
			int temp=0;
			for(int i=0;i<tl;i++)if(s[left+ i] == t[i])temp++;
			hit= Math.max(hit, temp);	
		}
		
		System.out.println(tl-hit);
	
	}
	

}
