#include <bits/stdc++.h>
using namespace std;
string a, b;
int ans = INT_MIN;
int main() {
  ios::sync_with_stdio(0);
  cin >> a >> b;
  for (int i = 0; i < a.size(); i++) {
    int cnt = 0;
    for (int j = 0; j < b.size() && i + j < a.size(); j++)
      if (a[i + j] == b[j]) cnt++;
    ans = max(ans, cnt);
  }
  for (int i = 0; i < b.size(); i++) {
    int cnt = 0;
    for (int j = 0; j < a.size() && i + j < b.size(); j++)
      if (a[j] == b[i + j]) cnt++;
    ans = max(ans, cnt);
  }
  cout << b.size() - ans << endl;
  return 0;
}
