#include <bits/stdc++.h>
using namespace std;
char str[2100], st[2100];
int main() {
  int i, j;
  int n;
  while (scanf("%s %s", str, st) != EOF) {
    int lens = strlen(str);
    int len = strlen(st);
    int ans = len;
    for (i = len - 1; i >= 0; i--) {
      int now = len;
      for (j = 0; j < lens && j + i < len; j++) {
        if (str[j] == st[i + j]) now--;
      }
      ans = ans < now ? ans : now;
    }
    for (i = 0; i < lens; i++) {
      int now = len;
      for (j = 0; j < len && i + j < lens; j++) {
        if (str[i + j] == st[j]) now--;
      }
      ans = ans < now ? ans : now;
    }
    printf("%d\n", ans);
  }
  return 0;
}
