#include <bits/stdc++.h>
using namespace std;
int main() {
  string s, p;
  cin >> s >> p;
  int slen = s.length(), plen = p.length();
  int max = 0;
  if (plen > slen) {
    int k = slen - 1;
    while (k >= 0) {
      int n = 0;
      for (int i = k; i < slen; i++) {
        if (p[i - k] == s[i]) n++;
      }
      if (n > max) max = n;
      k--;
    }
    k = plen - slen;
    while (k >= 0) {
      int n = 0;
      for (int i = 0; i < slen; i++) {
        if (p[i + k] == s[i]) n++;
      }
      if (n > max) max = n;
      k--;
    }
    k = slen;
    while (k >= 0) {
      int n = 0;
      for (int i = plen - k; i < plen; i++) {
        if (p[i] == s[i - plen + k]) n++;
      }
      if (n > max) max = n;
      k--;
    }
  } else {
    int k = plen;
    while (k >= 0) {
      int n = 0;
      for (int i = k; i < plen; i++) {
        if (s[i - k] == p[i]) n++;
      }
      if (n > max) max = n;
      k--;
    }
    k = slen - plen;
    while (k >= 0) {
      int n = 0;
      for (int i = 0; i < plen; i++) {
        if (s[i + k] == p[i]) n++;
      }
      if (n > max) max = n;
      k--;
    }
    k = plen;
    while (k >= 0) {
      int n = 0;
      for (int i = slen - k; i < slen; i++) {
        if (s[i] == p[i - slen + k]) n++;
      }
      if (n > max) max = n;
      k--;
    }
  }
  int change = plen - max;
  cout << change;
  return 0;
}
