"use strict";

function main(input) {
  input = input.trim().split("\n");
  let ans = 0;
  const line1_arr = input[0].split("");
  const line2_arr = input[1].split("");

  for (let i = 0; i < line1_arr.length; i++) {
    let tmp = 0;
    for (let j = 0; j < line2_arr.length; j++) {
      // console.log(line1_arr[j + i], line2_arr[j], i);
      if (line1_arr[j + i] == line2_arr[j]) {
        tmp++;
      }
    }
    // console.log(tmp);
    if (ans < tmp) {
      ans = tmp;
    }
  }
  console.log(line2_arr.length - ans);
}

function numberSort(array) {
  array.sort(f);
  return array;
}

var f = function (a, b) {
  return a - b;
};

main(require("fs").readFileSync("/dev/stdin", "utf-8"));

// 一つづつずらして一番多くかぶっているところを探す
// そこが何個かぶっているか確認する
