func main(text1: String = readLine()!, text2: String = readLine()!) {
    let text2Count = text2.count
    var result = text2Count
    for text1Index in text1.indices {
        if text1[text1Index...].count < text2Count { break }
        var difference = 0
        for (character1, character2) in zip(text1[text1Index...], text2) where character1 != character2 {
            difference += 1
        }
        if result > difference {
            result = difference
        }
    }
    print(result)
}

main()