import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main
{
    static class FastReader
    {
        BufferedReader br;
        StringTokenizer st;
        public FastReader()
        {
            br = new BufferedReader(new
                     InputStreamReader(System.in));
        }
        String next()
        {
            while (st == null || !st.hasMoreElements())
            {
                try
                {
                    st = new StringTokenizer(br.readLine());
                }
                catch (IOException  e)
                {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }
 
        int nextInt()
        {
            return Integer.parseInt(next());
        }
 
        long nextLong()
        {
            return Long.parseLong(next());
        }
 
        double nextDouble()
        {
            return Double.parseDouble(next());
        }
 
        String nextLine()
        {
            String str = "";
            try
            {
                str = br.readLine();
            }
            catch (IOException e)
            {
                e.printStackTrace();
            }
            return str;
        }
    }
 
    public static void main(String[] args)
    {
        FastReader s=new FastReader();
        String st = s.nextLine();
        String tt = s.nextLine();
        
        // if(st.equals(tt)){
        //     System.out.println(0);
        //     return;
        // }

        int max = 0;
        for(int i=0; i<=st.length()-tt.length(); i++){
            int count = 0;
            for(int j=0; j<tt.length(); j++){
                if(st.charAt(i+j)==tt.charAt(j)) count++;
            }
            max = Math.max(max, count);
        }

        System.out.println(tt.length()-max);
        
    }
} import java.io.BufferedReader; BufferedReader java.io import java.io.IOException; IOException java.io import java.io.InputStreamReader; InputStreamReader java.io import java.util.StringTokenizer; StringTokenizer java.util public class Main
{
    static class FastReader
    {
        BufferedReader br;
        StringTokenizer st;
        public FastReader()
        {
            br = new BufferedReader(new
                     InputStreamReader(System.in));
        }
        String next()
        {
            while (st == null || !st.hasMoreElements())
            {
                try
                {
                    st = new StringTokenizer(br.readLine());
                }
                catch (IOException  e)
                {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }
 
        int nextInt()
        {
            return Integer.parseInt(next());
        }
 
        long nextLong()
        {
            return Long.parseLong(next());
        }
 
        double nextDouble()
        {
            return Double.parseDouble(next());
        }
 
        String nextLine()
        {
            String str = "";
            try
            {
                str = br.readLine();
            }
            catch (IOException e)
            {
                e.printStackTrace();
            }
            return str;
        }
    }
 
    public static void main(String[] args)
    {
        FastReader s=new FastReader();
        String st = s.nextLine();
        String tt = s.nextLine();
        
        // if(st.equals(tt)){
        //     System.out.println(0);
        //     return;
        // }

        int max = 0;
        for(int i=0; i<=st.length()-tt.length(); i++){
            int count = 0;
            for(int j=0; j<tt.length(); j++){
                if(st.charAt(i+j)==tt.charAt(j)) count++;
            }
            max = Math.max(max, count);
        }

        System.out.println(tt.length()-max);
        
    }
} Main public static void main(String[] args)
    {
        FastReader s=new FastReader();
        String st = s.nextLine();
        String tt = s.nextLine();
        
        // if(st.equals(tt)){
        //     System.out.println(0);
        //     return;
        // }

        int max = 0;
        for(int i=0; i<=st.length()-tt.length(); i++){
            int count = 0;
            for(int j=0; j<tt.length(); j++){
                if(st.charAt(i+j)==tt.charAt(j)) count++;
            }
            max = Math.max(max, count);
        }

        System.out.println(tt.length()-max);
        
    } main {
        FastReader s=new FastReader();
        String st = s.nextLine();
        String tt = s.nextLine();
        
        // if(st.equals(tt)){
        //     System.out.println(0);
        //     return;
        // }

        int max = 0;
        for(int i=0; i<=st.length()-tt.length(); i++){
            int count = 0;
            for(int j=0; j<tt.length(); j++){
                if(st.charAt(i+j)==tt.charAt(j)) count++;
            }
            max = Math.max(max, count);
        }

        System.out.println(tt.length()-max);
        
    } FastReader s=new FastReader(); s new FastReader() String st = s.nextLine(); st s.nextLine() s.nextLine s String tt = s.nextLine(); tt s.nextLine() s.nextLine s int max = 0; max 0 for(int i=0; i<=st.length()-tt.length(); i++){
            int count = 0;
            for(int j=0; j<tt.length(); j++){
                if(st.charAt(i+j)==tt.charAt(j)) count++;
            }
            max = Math.max(max, count);
        } int i=0; int i=0; i 0 i<=st.length()-tt.length() i st.length()-tt.length() st.length() st.length st tt.length() tt.length tt i++ i++ i {
            int count = 0;
            for(int j=0; j<tt.length(); j++){
                if(st.charAt(i+j)==tt.charAt(j)) count++;
            }
            max = Math.max(max, count);
        } {
            int count = 0;
            for(int j=0; j<tt.length(); j++){
                if(st.charAt(i+j)==tt.charAt(j)) count++;
            }
            max = Math.max(max, count);
        } int count = 0; count 0 for(int j=0; j<tt.length(); j++){
                if(st.charAt(i+j)==tt.charAt(j)) count++;
            } int j=0; int j=0; j 0 j<tt.length() j tt.length() tt.length tt j++ j++ j {
                if(st.charAt(i+j)==tt.charAt(j)) count++;
            } {
                if(st.charAt(i+j)==tt.charAt(j)) count++;
            } if(st.charAt(i+j)==tt.charAt(j)) count++; st.charAt(i+j)==tt.charAt(j) st.charAt(i+j) st.charAt st i+j i j tt.charAt(j) tt.charAt tt j count++ count max = Math.max(max, count) max Math.max(max, count) Math.max Math max count System.out.println(tt.length()-max) System.out.println System.out System System.out tt.length()-max tt.length() tt.length tt max String[] args args static class FastReader
    {
        BufferedReader br;
        StringTokenizer st;
        public FastReader()
        {
            br = new BufferedReader(new
                     InputStreamReader(System.in));
        }
        String next()
        {
            while (st == null || !st.hasMoreElements())
            {
                try
                {
                    st = new StringTokenizer(br.readLine());
                }
                catch (IOException  e)
                {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }
 
        int nextInt()
        {
            return Integer.parseInt(next());
        }
 
        long nextLong()
        {
            return Long.parseLong(next());
        }
 
        double nextDouble()
        {
            return Double.parseDouble(next());
        }
 
        String nextLine()
        {
            String str = "";
            try
            {
                str = br.readLine();
            }
            catch (IOException e)
            {
                e.printStackTrace();
            }
            return str;
        }
    } FastReader BufferedReader br; br StringTokenizer st; st public FastReader()
        {
            br = new BufferedReader(new
                     InputStreamReader(System.in));
        } FastReader {
            br = new BufferedReader(new
                     InputStreamReader(System.in));
        } br = new BufferedReader(new
                     InputStreamReader(System.in)) br new BufferedReader(new
                     InputStreamReader(System.in)) String next()
        {
            while (st == null || !st.hasMoreElements())
            {
                try
                {
                    st = new StringTokenizer(br.readLine());
                }
                catch (IOException  e)
                {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        } next {
            while (st == null || !st.hasMoreElements())
            {
                try
                {
                    st = new StringTokenizer(br.readLine());
                }
                catch (IOException  e)
                {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        } while (st == null || !st.hasMoreElements())
            {
                try
                {
                    st = new StringTokenizer(br.readLine());
                }
                catch (IOException  e)
                {
                    e.printStackTrace();
                }
            } st == null || !st.hasMoreElements() st == null st null !st.hasMoreElements() st.hasMoreElements() st.hasMoreElements st {
                try
                {
                    st = new StringTokenizer(br.readLine());
                }
                catch (IOException  e)
                {
                    e.printStackTrace();
                }
            } try
                {
                    st = new StringTokenizer(br.readLine());
                }
                catch (IOException  e)
                {
                    e.printStackTrace();
                } catch (IOException  e)
                {
                    e.printStackTrace();
                } IOException  e {
                    e.printStackTrace();
                } e.printStackTrace() e.printStackTrace e {
                    st = new StringTokenizer(br.readLine());
                } st = new StringTokenizer(br.readLine()) st new StringTokenizer(br.readLine()) return st.nextToken(); st.nextToken() st.nextToken st int nextInt()
        {
            return Integer.parseInt(next());
        } nextInt {
            return Integer.parseInt(next());
        } return Integer.parseInt(next()); Integer.parseInt(next()) Integer.parseInt Integer next() next long nextLong()
        {
            return Long.parseLong(next());
        } nextLong {
            return Long.parseLong(next());
        } return Long.parseLong(next()); Long.parseLong(next()) Long.parseLong Long next() next double nextDouble()
        {
            return Double.parseDouble(next());
        } nextDouble {
            return Double.parseDouble(next());
        } return Double.parseDouble(next()); Double.parseDouble(next()) Double.parseDouble Double next() next String nextLine()
        {
            String str = "";
            try
            {
                str = br.readLine();
            }
            catch (IOException e)
            {
                e.printStackTrace();
            }
            return str;
        } nextLine {
            String str = "";
            try
            {
                str = br.readLine();
            }
            catch (IOException e)
            {
                e.printStackTrace();
            }
            return str;
        } String str = ""; str "" try
            {
                str = br.readLine();
            }
            catch (IOException e)
            {
                e.printStackTrace();
            } catch (IOException e)
            {
                e.printStackTrace();
            } IOException e {
                e.printStackTrace();
            } e.printStackTrace() e.printStackTrace e {
                str = br.readLine();
            } str = br.readLine() str br.readLine() br.readLine br return str; str public class Main
{
    static class FastReader
    {
        BufferedReader br;
        StringTokenizer st;
        public FastReader()
        {
            br = new BufferedReader(new
                     InputStreamReader(System.in));
        }
        String next()
        {
            while (st == null || !st.hasMoreElements())
            {
                try
                {
                    st = new StringTokenizer(br.readLine());
                }
                catch (IOException  e)
                {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }
 
        int nextInt()
        {
            return Integer.parseInt(next());
        }
 
        long nextLong()
        {
            return Long.parseLong(next());
        }
 
        double nextDouble()
        {
            return Double.parseDouble(next());
        }
 
        String nextLine()
        {
            String str = "";
            try
            {
                str = br.readLine();
            }
            catch (IOException e)
            {
                e.printStackTrace();
            }
            return str;
        }
    }
 
    public static void main(String[] args)
    {
        FastReader s=new FastReader();
        String st = s.nextLine();
        String tt = s.nextLine();
        
        // if(st.equals(tt)){
        //     System.out.println(0);
        //     return;
        // }

        int max = 0;
        for(int i=0; i<=st.length()-tt.length(); i++){
            int count = 0;
            for(int j=0; j<tt.length(); j++){
                if(st.charAt(i+j)==tt.charAt(j)) count++;
            }
            max = Math.max(max, count);
        }

        System.out.println(tt.length()-max);
        
    }
} public class Main
{
    static class FastReader
    {
        BufferedReader br;
        StringTokenizer st;
        public FastReader()
        {
            br = new BufferedReader(new
                     InputStreamReader(System.in));
        }
        String next()
        {
            while (st == null || !st.hasMoreElements())
            {
                try
                {
                    st = new StringTokenizer(br.readLine());
                }
                catch (IOException  e)
                {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }
 
        int nextInt()
        {
            return Integer.parseInt(next());
        }
 
        long nextLong()
        {
            return Long.parseLong(next());
        }
 
        double nextDouble()
        {
            return Double.parseDouble(next());
        }
 
        String nextLine()
        {
            String str = "";
            try
            {
                str = br.readLine();
            }
            catch (IOException e)
            {
                e.printStackTrace();
            }
            return str;
        }
    }
 
    public static void main(String[] args)
    {
        FastReader s=new FastReader();
        String st = s.nextLine();
        String tt = s.nextLine();
        
        // if(st.equals(tt)){
        //     System.out.println(0);
        //     return;
        // }

        int max = 0;
        for(int i=0; i<=st.length()-tt.length(); i++){
            int count = 0;
            for(int j=0; j<tt.length(); j++){
                if(st.charAt(i+j)==tt.charAt(j)) count++;
            }
            max = Math.max(max, count);
        }

        System.out.println(tt.length()-max);
        
    }
} Main
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main
{
    static class FastReader
    {
        BufferedReader br;
        StringTokenizer st;
        public FastReader()
        {
            br = new BufferedReader(new
                     InputStreamReader(System.in));
        }
        String next()
        {
            while (st == null || !st.hasMoreElements())
            {
                try
                {
                    st = new StringTokenizer(br.readLine());
                }
                catch (IOException  e)
                {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }
 
        int nextInt()
        {
            return Integer.parseInt(next());
        }
 
        long nextLong()
        {
            return Long.parseLong(next());
        }
 
        double nextDouble()
        {
            return Double.parseDouble(next());
        }
 
        String nextLine()
        {
            String str = "";
            try
            {
                str = br.readLine();
            }
            catch (IOException e)
            {
                e.printStackTrace();
            }
            return str;
        }
    }
 
    public static void main(String[] args)
    {
        FastReader s=new FastReader();
        String st = s.nextLine();
        String tt = s.nextLine();
        
        // if(st.equals(tt)){
        //     System.out.println(0);
        //     return;
        // }

        int max = 0;
        for(int i=0; i<=st.length()-tt.length(); i++){
            int count = 0;
            for(int j=0; j<tt.length(); j++){
                if(st.charAt(i+j)==tt.charAt(j)) count++;
            }
            max = Math.max(max, count);
        }

        System.out.println(tt.length()-max);
        
    }
}