import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;

public class Main{
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
//    int a = sc.nextInt();  // input Integer
    String a = sc.next();  // input String
    String b = sc.next();  // input String
    int ans = 10000;
    int loop = a.length() - b.length() + 1;
    if (a.contains(b)){
      System.out.println(0);
    } else {
      for (int i=0; i<loop ;i++){
        int tmp=0;
        String sub = a.substring(i,i+b.length());
        for (int j=0 ; j<sub.length();j++){
          if(sub.charAt(j) != b.charAt(j)){
            tmp++;
          }
        }
        if(ans>tmp){
          ans=tmp;
        }
      }
      System.out.println(ans);
    }
  }
} import java.util.Scanner; Scanner java.util import java.util.List; List java.util import java.util.ArrayList; ArrayList java.util public class Main{
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
//    int a = sc.nextInt();  // input Integer
    String a = sc.next();  // input String
    String b = sc.next();  // input String
    int ans = 10000;
    int loop = a.length() - b.length() + 1;
    if (a.contains(b)){
      System.out.println(0);
    } else {
      for (int i=0; i<loop ;i++){
        int tmp=0;
        String sub = a.substring(i,i+b.length());
        for (int j=0 ; j<sub.length();j++){
          if(sub.charAt(j) != b.charAt(j)){
            tmp++;
          }
        }
        if(ans>tmp){
          ans=tmp;
        }
      }
      System.out.println(ans);
    }
  }
} Main public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
//    int a = sc.nextInt();  // input Integer
    String a = sc.next();  // input String
    String b = sc.next();  // input String
    int ans = 10000;
    int loop = a.length() - b.length() + 1;
    if (a.contains(b)){
      System.out.println(0);
    } else {
      for (int i=0; i<loop ;i++){
        int tmp=0;
        String sub = a.substring(i,i+b.length());
        for (int j=0 ; j<sub.length();j++){
          if(sub.charAt(j) != b.charAt(j)){
            tmp++;
          }
        }
        if(ans>tmp){
          ans=tmp;
        }
      }
      System.out.println(ans);
    }
  } main {
    Scanner sc = new Scanner(System.in);
//    int a = sc.nextInt();  // input Integer
    String a = sc.next();  // input String
    String b = sc.next();  // input String
    int ans = 10000;
    int loop = a.length() - b.length() + 1;
    if (a.contains(b)){
      System.out.println(0);
    } else {
      for (int i=0; i<loop ;i++){
        int tmp=0;
        String sub = a.substring(i,i+b.length());
        for (int j=0 ; j<sub.length();j++){
          if(sub.charAt(j) != b.charAt(j)){
            tmp++;
          }
        }
        if(ans>tmp){
          ans=tmp;
        }
      }
      System.out.println(ans);
    }
  } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) String a = sc.next(); a sc.next() sc.next sc String b = sc.next(); b sc.next() sc.next sc int ans = 10000; ans 10000 int loop = a.length() - b.length() + 1; loop a.length() - b.length() + 1 a.length() - b.length() a.length() a.length a b.length() b.length b 1 if (a.contains(b)){
      System.out.println(0);
    } else {
      for (int i=0; i<loop ;i++){
        int tmp=0;
        String sub = a.substring(i,i+b.length());
        for (int j=0 ; j<sub.length();j++){
          if(sub.charAt(j) != b.charAt(j)){
            tmp++;
          }
        }
        if(ans>tmp){
          ans=tmp;
        }
      }
      System.out.println(ans);
    } a.contains(b) a.contains a b {
      System.out.println(0);
    } System.out.println(0) System.out.println System.out System System.out 0 {
      for (int i=0; i<loop ;i++){
        int tmp=0;
        String sub = a.substring(i,i+b.length());
        for (int j=0 ; j<sub.length();j++){
          if(sub.charAt(j) != b.charAt(j)){
            tmp++;
          }
        }
        if(ans>tmp){
          ans=tmp;
        }
      }
      System.out.println(ans);
    } for (int i=0; i<loop ;i++){
        int tmp=0;
        String sub = a.substring(i,i+b.length());
        for (int j=0 ; j<sub.length();j++){
          if(sub.charAt(j) != b.charAt(j)){
            tmp++;
          }
        }
        if(ans>tmp){
          ans=tmp;
        }
      } int i=0; int i=0; i 0 i<loop i loop i++ i++ i {
        int tmp=0;
        String sub = a.substring(i,i+b.length());
        for (int j=0 ; j<sub.length();j++){
          if(sub.charAt(j) != b.charAt(j)){
            tmp++;
          }
        }
        if(ans>tmp){
          ans=tmp;
        }
      } {
        int tmp=0;
        String sub = a.substring(i,i+b.length());
        for (int j=0 ; j<sub.length();j++){
          if(sub.charAt(j) != b.charAt(j)){
            tmp++;
          }
        }
        if(ans>tmp){
          ans=tmp;
        }
      } int tmp=0; tmp 0 String sub = a.substring(i,i+b.length()); sub a.substring(i,i+b.length()) a.substring a i i+b.length() i b.length() b.length b for (int j=0 ; j<sub.length();j++){
          if(sub.charAt(j) != b.charAt(j)){
            tmp++;
          }
        } int j=0 ; int j=0 ; j 0 j<sub.length() j sub.length() sub.length sub j++ j++ j {
          if(sub.charAt(j) != b.charAt(j)){
            tmp++;
          }
        } {
          if(sub.charAt(j) != b.charAt(j)){
            tmp++;
          }
        } if(sub.charAt(j) != b.charAt(j)){
            tmp++;
          } sub.charAt(j) != b.charAt(j) sub.charAt(j) sub.charAt sub j b.charAt(j) b.charAt b j {
            tmp++;
          } tmp++ tmp if(ans>tmp){
          ans=tmp;
        } ans>tmp ans tmp {
          ans=tmp;
        } ans=tmp ans tmp System.out.println(ans) System.out.println System.out System System.out ans String[] args args public class Main{
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
//    int a = sc.nextInt();  // input Integer
    String a = sc.next();  // input String
    String b = sc.next();  // input String
    int ans = 10000;
    int loop = a.length() - b.length() + 1;
    if (a.contains(b)){
      System.out.println(0);
    } else {
      for (int i=0; i<loop ;i++){
        int tmp=0;
        String sub = a.substring(i,i+b.length());
        for (int j=0 ; j<sub.length();j++){
          if(sub.charAt(j) != b.charAt(j)){
            tmp++;
          }
        }
        if(ans>tmp){
          ans=tmp;
        }
      }
      System.out.println(ans);
    }
  }
} public class Main{
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
//    int a = sc.nextInt();  // input Integer
    String a = sc.next();  // input String
    String b = sc.next();  // input String
    int ans = 10000;
    int loop = a.length() - b.length() + 1;
    if (a.contains(b)){
      System.out.println(0);
    } else {
      for (int i=0; i<loop ;i++){
        int tmp=0;
        String sub = a.substring(i,i+b.length());
        for (int j=0 ; j<sub.length();j++){
          if(sub.charAt(j) != b.charAt(j)){
            tmp++;
          }
        }
        if(ans>tmp){
          ans=tmp;
        }
      }
      System.out.println(ans);
    }
  }
} Main
import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;

public class Main{
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
//    int a = sc.nextInt();  // input Integer
    String a = sc.next();  // input String
    String b = sc.next();  // input String
    int ans = 10000;
    int loop = a.length() - b.length() + 1;
    if (a.contains(b)){
      System.out.println(0);
    } else {
      for (int i=0; i<loop ;i++){
        int tmp=0;
        String sub = a.substring(i,i+b.length());
        for (int j=0 ; j<sub.length();j++){
          if(sub.charAt(j) != b.charAt(j)){
            tmp++;
          }
        }
        if(ans>tmp){
          ans=tmp;
        }
      }
      System.out.println(ans);
    }
  }
}
