Заданы $$$n$$$ строк $$$s_1, s_2, \dots, s_n$$$, состоящие из строчных латинских букв. Пусть $$$|x|$$$ означает длину строки $$$x$$$.

Определим операцию коллапса $$$C(a, b)$$$ двух строк $$$a$$$ и $$$b$$$ следующим образом:

• если $$$a$$$ пуста, $$$C(a, b) = b$$$;
• если $$$b$$$ пуста, $$$C(a, b) = a$$$;
• если последняя буква $$$a$$$ совпадает с первой буквой $$$b$$$, то $$$C(a, b) = C(a_{1,|a|-1}, b_{2,|b|})$$$, где $$$s_{l,r}$$$ — подстрока $$$s$$$ с $$$l$$$-й по $$$r$$$-ю букву;
• в противном случае, $$$C(a, b) = a + b$$$, то есть, конкатенация двух строк.

Вычислите $$$\sum\limits_{i=1}^n \sum\limits_{j=1}^n |C(s_i, s_j)|$$$.