Степан називає степенем подібності двох рядків з великих латинських літер кількість сусідніх пар елементів першого рядка, які зустрічаються в другому рядку.
Наприклад, нехай у нас є два рядки ABBACAB і BCABB. Перший рядок має наступні пари: AB, BB, BA, AC, CA, AB. Відповідно, з указаних пар першого рядка в другому зустрічаються чотири пари AB, BB, CA, AB.
Допоможіть Степану знайти степінь подібності двох заданих рядків.
Вхідний файл містить два рядки з великих латинських літер, кожен рядок не порожній і його довжина не перевищує 10^{5}.
Виведіть одне натуральне число - степінь подібності.
Example 1
В даній задачі кожен тест оцінюється окремо.