#include <bits/stdc++.h>
using namespace std;
string s, t;
int main() {
  cin >> s >> t;
  int mx = 5000;
  for (int i = 0; i < s.size() + t.size() + s.size(); i++) {
    int mxn = t.size();
    for (int j = 0; j < t.size(); j++) {
      if (i + j - s.size() - t.size() < s.size() &&
          i + j - s.size() - t.size() >= 0 &&
          s[i + j - s.size() - t.size()] == t[j])
        mxn--;
    }
    mx = min(mx, mxn);
  }
  cout << mx;
  return 0;
}
