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 min = Integer.MAX_VALUE;
    for(int i = 0 ; i < s.length() ; i++)
    {
      if(i+t.length() <= s.length())
      {
        int tot = 0;
         for(int j = 0 ; j < t.length(); j++)
         {
           if(s.charAt(i+j) != t.charAt(j))
             tot++;
         }
        min = Math.min(min , tot);
      }
    }
    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 min = Integer.MAX_VALUE;
    for(int i = 0 ; i < s.length() ; i++)
    {
      if(i+t.length() <= s.length())
      {
        int tot = 0;
         for(int j = 0 ; j < t.length(); j++)
         {
           if(s.charAt(i+j) != t.charAt(j))
             tot++;
         }
        min = Math.min(min , tot);
      }
    }
    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 min = Integer.MAX_VALUE;
    for(int i = 0 ; i < s.length() ; i++)
    {
      if(i+t.length() <= s.length())
      {
        int tot = 0;
         for(int j = 0 ; j < t.length(); j++)
         {
           if(s.charAt(i+j) != t.charAt(j))
             tot++;
         }
        min = Math.min(min , tot);
      }
    }
    System.out.println(min);
  } main {
    Scanner sc = new Scanner(System.in);
    String s = sc.nextLine();
    String t = sc.nextLine();
   
    int min = Integer.MAX_VALUE;
    for(int i = 0 ; i < s.length() ; i++)
    {
      if(i+t.length() <= s.length())
      {
        int tot = 0;
         for(int j = 0 ; j < t.length(); j++)
         {
           if(s.charAt(i+j) != t.charAt(j))
             tot++;
         }
        min = Math.min(min , tot);
      }
    }
    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 min = Integer.MAX_VALUE; min Integer.MAX_VALUE Integer Integer.MAX_VALUE for(int i = 0 ; i < s.length() ; i++)
    {
      if(i+t.length() <= s.length())
      {
        int tot = 0;
         for(int j = 0 ; j < t.length(); j++)
         {
           if(s.charAt(i+j) != t.charAt(j))
             tot++;
         }
        min = Math.min(min , tot);
      }
    } int i = 0 ; int i = 0 ; i 0 i < s.length() i s.length() s.length s i++ i++ i {
      if(i+t.length() <= s.length())
      {
        int tot = 0;
         for(int j = 0 ; j < t.length(); j++)
         {
           if(s.charAt(i+j) != t.charAt(j))
             tot++;
         }
        min = Math.min(min , tot);
      }
    } {
      if(i+t.length() <= s.length())
      {
        int tot = 0;
         for(int j = 0 ; j < t.length(); j++)
         {
           if(s.charAt(i+j) != t.charAt(j))
             tot++;
         }
        min = Math.min(min , tot);
      }
    } if(i+t.length() <= s.length())
      {
        int tot = 0;
         for(int j = 0 ; j < t.length(); j++)
         {
           if(s.charAt(i+j) != t.charAt(j))
             tot++;
         }
        min = Math.min(min , tot);
      } i+t.length() <= s.length() i+t.length() i t.length() t.length t s.length() s.length s {
        int tot = 0;
         for(int j = 0 ; j < t.length(); j++)
         {
           if(s.charAt(i+j) != t.charAt(j))
             tot++;
         }
        min = Math.min(min , tot);
      } int tot = 0; tot 0 for(int j = 0 ; j < t.length(); j++)
         {
           if(s.charAt(i+j) != t.charAt(j))
             tot++;
         } int j = 0 ; int j = 0 ; j 0 j < t.length() j t.length() t.length t j++ j++ j {
           if(s.charAt(i+j) != t.charAt(j))
             tot++;
         } {
           if(s.charAt(i+j) != t.charAt(j))
             tot++;
         } if(s.charAt(i+j) != t.charAt(j))
             tot++; 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 tot++ tot min = Math.min(min , tot) min Math.min(min , tot) Math.min Math min tot 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 min = Integer.MAX_VALUE;
    for(int i = 0 ; i < s.length() ; i++)
    {
      if(i+t.length() <= s.length())
      {
        int tot = 0;
         for(int j = 0 ; j < t.length(); j++)
         {
           if(s.charAt(i+j) != t.charAt(j))
             tot++;
         }
        min = Math.min(min , tot);
      }
    }
    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 min = Integer.MAX_VALUE;
    for(int i = 0 ; i < s.length() ; i++)
    {
      if(i+t.length() <= s.length())
      {
        int tot = 0;
         for(int j = 0 ; j < t.length(); j++)
         {
           if(s.charAt(i+j) != t.charAt(j))
             tot++;
         }
        min = Math.min(min , tot);
      }
    }
    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 min = Integer.MAX_VALUE;
    for(int i = 0 ; i < s.length() ; i++)
    {
      if(i+t.length() <= s.length())
      {
        int tot = 0;
         for(int j = 0 ; j < t.length(); j++)
         {
           if(s.charAt(i+j) != t.charAt(j))
             tot++;
         }
        min = Math.min(min , tot);
      }
    }
    System.out.println(min);
  }
  }
