import java.util.*;

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

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