5. Магическая подстрока

Андрей обожает загадки, особенно те, которые можно разгадать при помощи программирования. На днях коллега озадачил его нахождением «магических» строк. Одна строка считается «магической» по отношению к другой, если они равны по длине и обе состоят из одних и тех же букв, за исключением одной буквы в каждой из строк.​

​

Для данного текста $T$ и строки $S$, требуется найти существует ли в тексте $T$ «магическая» по отношению к строке $S$ подстрока. В качестве ответа верните индекс первой такой подстроки или $-1$, если такой подстроки не существует.​

В первой строке входных данных находится строка $T$ - текст.

Во второй строке входных данных находится строка $S$ - строка.

Ограничения

Строки $T$ и $S$ состоят из букв английского алфавита в нижнем регистре.

Индекс с которого начинается «магическая» подстрока.

Выведите наименьший из индексов, если текст содержит несколько «магических» подстрок.

Выведите $−1$, если текст не содержит «магических» подстрок.

Подстрока $cddc$ является «магической» для строки $ccde$, исключенные буквы - $d$ в подстроке текста $T$ и $e$ в строке $S$.

Подстрока $abcd$ является анаграммой для строки $dcba$, различных букв не существует.