растояние Хэмминга

[semennn]

Расстояние Хэмминга между двумя словами одинаковой длины – это количество позиций, в которых они различны. Например, расстояние Хэмминга между словами tools и table равно 3 (совпадают символы t в первой позиции и символы l в четвертой).
Расстояние Хэмминга между двумя словами произвольной длины вычисляется так: в конце более короткого слова дописываем необходимое количество пробелов, чтобы длины слов выровнялись, а затем вычисляем расстояние Хэмминга, как это описано выше.

Например, расстояние Хэмминга между словами statement и sentence равно 6.

Дано предложение. Требуется найти сумму расстояний Хэмминга между каждой парой слов.

Входные данные.
В единственной строке находится предложение. Первый символ обязательно является буквой. Других символов, кроме маленьких латинских букв и пробелов, в строке нет. Всего строка содержит не более 2000000 символов.

Выходные данные.
Одно целое неотрицательное число - сумму расстояний Хэмминга между всеми парами слов.

Примеры
Вход
abc cdcba adc
Выход
8
Вход the hamming distance between two sequences is equal to
Выход
232