import java.util.Scanner;
public class Main {
  public static void main(String[] args) {
  Scanner sc = new Scanner(System.in);
    String S = sc.nextLine();
    String T = sc.nextLine();
    int maxcnt = 1000;
    for(int i=0; i<=S.length()-T.length(); i++){
      int cnt = 0;
      for(int j=0; j<T.length(); j++){
        if(T.charAt(j) != S.charAt(i+j)){
          cnt++;
        }
      }
        if(cnt<=maxcnt) {
          maxcnt=cnt;
        }
    }
    System.out.println(maxcnt);
  }
} import java.util.Scanner; Scanner 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 maxcnt = 1000;
    for(int i=0; i<=S.length()-T.length(); i++){
      int cnt = 0;
      for(int j=0; j<T.length(); j++){
        if(T.charAt(j) != S.charAt(i+j)){
          cnt++;
        }
      }
        if(cnt<=maxcnt) {
          maxcnt=cnt;
        }
    }
    System.out.println(maxcnt);
  }
} Main public static void main(String[] args) {
  Scanner sc = new Scanner(System.in);
    String S = sc.nextLine();
    String T = sc.nextLine();
    int maxcnt = 1000;
    for(int i=0; i<=S.length()-T.length(); i++){
      int cnt = 0;
      for(int j=0; j<T.length(); j++){
        if(T.charAt(j) != S.charAt(i+j)){
          cnt++;
        }
      }
        if(cnt<=maxcnt) {
          maxcnt=cnt;
        }
    }
    System.out.println(maxcnt);
  } main {
  Scanner sc = new Scanner(System.in);
    String S = sc.nextLine();
    String T = sc.nextLine();
    int maxcnt = 1000;
    for(int i=0; i<=S.length()-T.length(); i++){
      int cnt = 0;
      for(int j=0; j<T.length(); j++){
        if(T.charAt(j) != S.charAt(i+j)){
          cnt++;
        }
      }
        if(cnt<=maxcnt) {
          maxcnt=cnt;
        }
    }
    System.out.println(maxcnt);
  } 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 maxcnt = 1000; maxcnt 1000 for(int i=0; i<=S.length()-T.length(); i++){
      int cnt = 0;
      for(int j=0; j<T.length(); j++){
        if(T.charAt(j) != S.charAt(i+j)){
          cnt++;
        }
      }
        if(cnt<=maxcnt) {
          maxcnt=cnt;
        }
    } int i=0; int i=0; i 0 i<=S.length()-T.length() i S.length()-T.length() S.length() S.length S T.length() T.length T i++ i++ i {
      int cnt = 0;
      for(int j=0; j<T.length(); j++){
        if(T.charAt(j) != S.charAt(i+j)){
          cnt++;
        }
      }
        if(cnt<=maxcnt) {
          maxcnt=cnt;
        }
    } {
      int cnt = 0;
      for(int j=0; j<T.length(); j++){
        if(T.charAt(j) != S.charAt(i+j)){
          cnt++;
        }
      }
        if(cnt<=maxcnt) {
          maxcnt=cnt;
        }
    } int cnt = 0; cnt 0 for(int j=0; j<T.length(); j++){
        if(T.charAt(j) != S.charAt(i+j)){
          cnt++;
        }
      } int j=0; int j=0; j 0 j<T.length() j T.length() T.length T j++ j++ j {
        if(T.charAt(j) != S.charAt(i+j)){
          cnt++;
        }
      } {
        if(T.charAt(j) != S.charAt(i+j)){
          cnt++;
        }
      } if(T.charAt(j) != S.charAt(i+j)){
          cnt++;
        } 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 {
          cnt++;
        } cnt++ cnt if(cnt<=maxcnt) {
          maxcnt=cnt;
        } cnt<=maxcnt cnt maxcnt {
          maxcnt=cnt;
        } maxcnt=cnt maxcnt cnt System.out.println(maxcnt) System.out.println System.out System System.out maxcnt 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 maxcnt = 1000;
    for(int i=0; i<=S.length()-T.length(); i++){
      int cnt = 0;
      for(int j=0; j<T.length(); j++){
        if(T.charAt(j) != S.charAt(i+j)){
          cnt++;
        }
      }
        if(cnt<=maxcnt) {
          maxcnt=cnt;
        }
    }
    System.out.println(maxcnt);
  }
} public class Main {
  public static void main(String[] args) {
  Scanner sc = new Scanner(System.in);
    String S = sc.nextLine();
    String T = sc.nextLine();
    int maxcnt = 1000;
    for(int i=0; i<=S.length()-T.length(); i++){
      int cnt = 0;
      for(int j=0; j<T.length(); j++){
        if(T.charAt(j) != S.charAt(i+j)){
          cnt++;
        }
      }
        if(cnt<=maxcnt) {
          maxcnt=cnt;
        }
    }
    System.out.println(maxcnt);
  }
} Main
import java.util.Scanner;
public class Main {
  public static void main(String[] args) {
  Scanner sc = new Scanner(System.in);
    String S = sc.nextLine();
    String T = sc.nextLine();
    int maxcnt = 1000;
    for(int i=0; i<=S.length()-T.length(); i++){
      int cnt = 0;
      for(int j=0; j<T.length(); j++){
        if(T.charAt(j) != S.charAt(i+j)){
          cnt++;
        }
      }
        if(cnt<=maxcnt) {
          maxcnt=cnt;
        }
    }
    System.out.println(maxcnt);
  }
}