Дано два рядки \(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