#include <bits/stdc++.h>
using namespace std;
long long i, j, k, l, m, n, t, s, np, nl, a[111111], b[111], d, c[11111];
string p, q;
map<long long, long long> y, x;
int main() {
  cin >> p >> q;
  l = p.size();
  k = q.size();
  for (i = 0; i < l; i++) {
    n = min(l - i, k);
    t = 0;
    for (j = 0; j < n; j++) {
      if (p[i + j] == q[j]) t++;
    }
    if (s < t) s = t;
  }
  d = k - s;
  swap(q, p);
  l = p.size();
  k = q.size();
  for (i = 0; i < l; i++) {
    n = min(l - i, k);
    t = 0;
    for (j = 0; j < n; j++) {
      if (p[i + j] == q[j]) t++;
    }
    if (s < t) s = t;
  }
  cout << min(l - s, d);
}
