fun main() {
    val s = readLine()!!
    val t = readLine()!!

    (0..s.length - t.length).map { s.subSequence(it, it + t.length) }.map {
        it.zip(t).filter { (a, b) -> a == b }.count()
    }.max().let { println(t.length - it!!) }
}
