Степінь подібності#159

Степінь подібності

1 секунда
512 мегабайтів
Середня

Степан називає степенем подібності двох рядків з великих латинських літер кількість сусідніх пар елементів першого рядка, які зустрічаються в другому рядку.

Наприклад, нехай у нас є два рядки ABBACAB і BCABB. Перший рядок має наступні пари: AB, BB, BA, AC, CA, AB. Відповідно, з указаних пар першого рядка в другому зустрічаються чотири пари AB, BB, CA, AB.

Допоможіть Степану знайти степінь подібності двох заданих рядків.

Вхідні дані

Вхідний файл містить два рядки з великих латинських літер, кожен рядок не порожній і його довжина не перевищує 10^{5}.

Вихідні дані

Виведіть одне натуральне число - степінь подібності.

Приклади

Приклад 1

Loading
Loading

Оцінювання

В даній задачі кожен тест оцінюється окремо.