В данной задаче вам предстоит окунуться в увлекательный мир строк!

Пусть имеется алфавит, состоящий из строчных латинских букв. Назовем номером буквы ее порядковый номер в алфавите и будем обозначать это как $$$num(a)$$$. Таким образом, $$$num($$$a$$$) = 1$$$, $$$num($$$b$$$) = 2$$$, а $$$num($$$z$$$) = 26$$$.

Пусть у нас имеется две строки $$$s$$$ и $$$t$$$ одинаковой длины $$$n$$$: $$$|s| = |t| = n$$$. Будем обозначать $$$i$$$-й символ строки $$$s$$$ как $$$s_i$$$.

Введем функцию $$$f(s, t)$$$, которая вычисляется по следующей формуле: $$$$$$f(s, t) = \sum\limits_{i=1}^{n} |num(s_i) - num(t_i)|$$$$$$

Дана строка $$$s$$$ длины $$$n$$$. Обозначим подстроку строки $$$s$$$, начинающуюся с $$$i$$$-го символа строки и заканчивающуюся $$$j$$$-м символом строки, как $$$s[i \ldots j]$$$.

От вас требуется посчитать следующую величину: зафиксируем некоторую длину подстроки $$$k = 1 \ldots n$$$. Рассмотрим все пары подстрок строки $$$s$$$, имеющих длину $$$k$$$. Нужно вычислить сумму значений функции $$$f$$$ от каждой пары подстрок.

Формально, нужно вычислить следующую сумму:

$$$$$$\sum\limits_{k=1}^{n} \sum\limits_{1 \leq i, j \leq n - k + 1} f(s[i \ldots i+k-1], s[j \ldots j + k - 1])$$$$$$