import java.util.*;
class Main{
  public static void main(String[] args){
    Scanner sc=new Scanner(System.in);
    String s=sc.next();
    String t=sc.next();
    char[] ss=new char[s.length()];
    char[] tt=new char[t.length()];
    for(int i=0;i<ss.length;i++){
      ss[i]=s.charAt(i);
    }
    for(int i=0;i<tt.length;i++){
      tt[i]=t.charAt(i);
    }
    int count;
    int min=tt.length;
    for(int i=0;i<1+ss.length-tt.length;i++){
      count=0;
      int j=i,k=0;
      while(k<tt.length){
        if(ss[j]!=tt[k]) count++;
        j++;k++;
      }
      if(min>count)min=count;
    }
    System.out.println(min);
  }
} import java.util.*; util.* java class Main{
  public static void main(String[] args){
    Scanner sc=new Scanner(System.in);
    String s=sc.next();
    String t=sc.next();
    char[] ss=new char[s.length()];
    char[] tt=new char[t.length()];
    for(int i=0;i<ss.length;i++){
      ss[i]=s.charAt(i);
    }
    for(int i=0;i<tt.length;i++){
      tt[i]=t.charAt(i);
    }
    int count;
    int min=tt.length;
    for(int i=0;i<1+ss.length-tt.length;i++){
      count=0;
      int j=i,k=0;
      while(k<tt.length){
        if(ss[j]!=tt[k]) count++;
        j++;k++;
      }
      if(min>count)min=count;
    }
    System.out.println(min);
  }
} Main public static void main(String[] args){
    Scanner sc=new Scanner(System.in);
    String s=sc.next();
    String t=sc.next();
    char[] ss=new char[s.length()];
    char[] tt=new char[t.length()];
    for(int i=0;i<ss.length;i++){
      ss[i]=s.charAt(i);
    }
    for(int i=0;i<tt.length;i++){
      tt[i]=t.charAt(i);
    }
    int count;
    int min=tt.length;
    for(int i=0;i<1+ss.length-tt.length;i++){
      count=0;
      int j=i,k=0;
      while(k<tt.length){
        if(ss[j]!=tt[k]) count++;
        j++;k++;
      }
      if(min>count)min=count;
    }
    System.out.println(min);
  } main {
    Scanner sc=new Scanner(System.in);
    String s=sc.next();
    String t=sc.next();
    char[] ss=new char[s.length()];
    char[] tt=new char[t.length()];
    for(int i=0;i<ss.length;i++){
      ss[i]=s.charAt(i);
    }
    for(int i=0;i<tt.length;i++){
      tt[i]=t.charAt(i);
    }
    int count;
    int min=tt.length;
    for(int i=0;i<1+ss.length-tt.length;i++){
      count=0;
      int j=i,k=0;
      while(k<tt.length){
        if(ss[j]!=tt[k]) count++;
        j++;k++;
      }
      if(min>count)min=count;
    }
    System.out.println(min);
  } 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 char[] ss=new char[s.length()]; ss new char[s.length()] s.length() s.length s char[] tt=new char[t.length()]; tt new char[t.length()] t.length() t.length t for(int i=0;i<ss.length;i++){
      ss[i]=s.charAt(i);
    } int i=0; int i=0; i 0 i<ss.length i ss.length ss ss.length i++ i++ i {
      ss[i]=s.charAt(i);
    } {
      ss[i]=s.charAt(i);
    } ss[i]=s.charAt(i) ss[i] ss i s.charAt(i) s.charAt s i for(int i=0;i<tt.length;i++){
      tt[i]=t.charAt(i);
    } int i=0; int i=0; i 0 i<tt.length i tt.length tt tt.length i++ i++ i {
      tt[i]=t.charAt(i);
    } {
      tt[i]=t.charAt(i);
    } tt[i]=t.charAt(i) tt[i] tt i t.charAt(i) t.charAt t i int count; count int min=tt.length; min tt.length tt tt.length for(int i=0;i<1+ss.length-tt.length;i++){
      count=0;
      int j=i,k=0;
      while(k<tt.length){
        if(ss[j]!=tt[k]) count++;
        j++;k++;
      }
      if(min>count)min=count;
    } int i=0; int i=0; i 0 i<1+ss.length-tt.length i 1+ss.length-tt.length 1+ss.length 1 ss.length ss ss.length tt.length tt tt.length i++ i++ i {
      count=0;
      int j=i,k=0;
      while(k<tt.length){
        if(ss[j]!=tt[k]) count++;
        j++;k++;
      }
      if(min>count)min=count;
    } {
      count=0;
      int j=i,k=0;
      while(k<tt.length){
        if(ss[j]!=tt[k]) count++;
        j++;k++;
      }
      if(min>count)min=count;
    } count=0 count 0 int j=i j i k=0; k 0 while(k<tt.length){
        if(ss[j]!=tt[k]) count++;
        j++;k++;
      } k<tt.length k tt.length tt tt.length {
        if(ss[j]!=tt[k]) count++;
        j++;k++;
      } if(ss[j]!=tt[k]) count++; ss[j]!=tt[k] ss[j] ss j tt[k] tt k count++ count j++ j k++ k if(min>count)min=count; min>count min count min=count min count System.out.println(min) System.out.println System.out System System.out min String[] args args
import java.util.*;
class Main{
  public static void main(String[] args){
    Scanner sc=new Scanner(System.in);
    String s=sc.next();
    String t=sc.next();
    char[] ss=new char[s.length()];
    char[] tt=new char[t.length()];
    for(int i=0;i<ss.length;i++){
      ss[i]=s.charAt(i);
    }
    for(int i=0;i<tt.length;i++){
      tt[i]=t.charAt(i);
    }
    int count;
    int min=tt.length;
    for(int i=0;i<1+ss.length-tt.length;i++){
      count=0;
      int j=i,k=0;
      while(k<tt.length){
        if(ss[j]!=tt[k]) count++;
        j++;k++;
      }
      if(min>count)min=count;
    }
    System.out.println(min);
  }
}