Мальчики Гена и Петя написали на двух полосках бумаги по одинаковой строке s, состоящей из строчных латинских букв. Затем каждый взял себе по полоске, порезал ее на мелкие кусочки так, чтобы на каждом была одна буква, и положил все кусочки себе в карман. После этого Гена и Петя, пока их карманы не опустели, одновременно доставали из своего кармана по одному кусочку и радовались, если буквы на этих кусочках совпадали.
Определите ожидаемое число раз, которое мальчики радовались в процессе этого занятия.
Входные данные содержат единственную строку s, которая была первоначально записана у Гены и Пети на их полосках бумаги. Она имеет длину от 1 до 200000 символов и состоит из строчных латинских букв.
Выведите единственное вещественное число — ожидаемое количество раз, которое Гена и Петя радовались в процессе своего занятия. Абсолютная или относительная погрешность ответа не должна превышать 10 - 9.
abc
1.000000000000000
zzz
3.000000000000000
