Чому корова перейшла дорогу II (Бронза)

Розташування ферми Джона досить своєрідне: навколо великого поля, де його корови пасуться щодня, проходить велика кругла дорога. Щоранку корови перетинають цю дорогу, прямуючи до поля, а щовечора знову перетинають її, повертаючись до амбару.

Відомо, що корови - істоти звички, і вони щодня перетинають дорогу однаковим чином. Кожна корова входить на поле в одній точці, а виходить в іншій, причому всі ці точки різні. У Джона є рівно 26 корів, названих від A до Z, тому на полі є рівно 52 точки. Джон записав ці точки за годинниковою стрілкою, вказавши букву - ім'я корови, для якої ця точка. У результаті він отримав рядок з 52 символів, де кожна літера алфавіту зустрічається рівно двічі. Він не зазначив, яка точка є входом, а яка - виходом.

Розглядаючи свою карту точок, Джон зацікавився, скільки разів можуть перетнутися шляхи різних пар корів. Він називає пару корів (a, b) "перетинаючоюся" парою, якщо шлях корови a від входу до виходу перетинає шлях корови b від входу до виходу. Допоможіть Джону підрахувати загальну кількість перетинаючихся пар.

Вхідні дані

Один рядок, що містить 52 великі латинські літери. Кожна літера алфавіту з'являється рівно 2 рази.

Вихідні дані

Загальна кількість перетинаючихся пар.

Приклади

Примітка

У цьому прикладі лише корови A і B утворюють перетинаючуся пару.