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

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

1 second
512 megabytes
Medium

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

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

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

Input

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

Output

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

Examples

Example 1

Loading
Loading

Scoring

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