Задано две строки $$$a$$$ и $$$b$$$, состоящие из строчных латинских букв.

Подпоследовательность строки — это строка, которую можно получить из исходной строки удалением любого количества символов (возможно, ни одного). Подстрока строки — это ее непрерывная подпоследовательность.

Например, рассмотрим строку abac:

• a, b, c, ab, aa, ac, ba, bc, aba, abc, aac, bac и abac — подпоследовательности этой строки;
• a, b, c, ab, ba, ac, aba, bac и abac — подстроки этой строки.

Ваша задача — вычислить минимально возможную длину строки, которая содержит $$$a$$$ в качестве подстроки и $$$b$$$ в качестве подпоследовательности.