Дано два рядки \(S\) і \(T\).
Давайте змінимо деякі символи в \(S\) так, щоб \(T\) був підрядком \(S\). Принаймні, скільки символів нам потрібно змінити?
Формат вхідних даних
Перший рядок містить \(S\) (\(1 \le |S| \le 1000\))
Другий рядок містить \(T\) (\(1 \le |T| \le 1000\))
|T| < |S|
\(S, T\) містять символи проміжку ['a'..'z']
Формат вихідних даних
У вихідний потік виведіть шукану кількість символів.
Приклад вхідних даних
cabacc
abc
Приклад вихідних даних
1
Коментарі