function MainB(input){
    const [S, T] = input.split('\n');
    const Sarr = S.split('');
    const Tarr = T.split('');
    const box = [];
    // Tの文字列がSに含むか検索
    for(let i=0; i<Sarr.length-Tarr.length+1; i++){
        let findNum = 0;
        for(let j=0; j<Tarr.length; j++){
            // 文字が見つかったら
            if(Sarr[i+j] === Tarr[j]){
                findNum++;
            }
        }
        box.push(findNum);
    }
    console.log(Tarr.length-Math.max.apply(null, box));
}
