eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Рядки

Рядки

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Визначимо відстань між рівними по довжині рядками S_A і S_B (позначимо d(S_A, S_B)) як суму для усіх 1i ≤ |S_A| найкоротших відстоней між літерами S_A(i) і S_B(i) у циклічно замкненому латинському алфавіті (тобто після літери "a" йде літреа "b", ..., після літери "z" йде "a"). Наприклад, d(aba, aca) = 1, а d(aba, zbz) = 2.

Нагадаємо, що циклічним зсувом рядка S називається рядок (позначимо як Sk) S_kS_{k+1}S_{k+2}...S_{|S|}S_1S_2...S_{k-1} для деякого k, де |S| - довжина рядка S.

Степенем циклічної відстані між рядками S_A і S_B (|S_A| = |S_B|) називається сума:

Ваше завдання порахувати степінь циклічної відстані заданих рядків S_A та S_B.

Вхідні дані

У першому та другому рядках розміщено два рядки однакової довжини, яка не перевищує 100000 символів. Рядки складаються лише з маленьких літер латинського алфавіту.

Вихідні дані

У вихідний файл виведіть відповідь до задачі.

Приклад

Вхідні дані #1
a
b
Вихідні дані #1
1