Задача G. Triplets

Льолiк i Болiк грають в гру зi рядком лiтер латинської абетки. Вони знаходять в цьому рядку так званi триплети. Триплетом вони називають послідовність з трьох літер рядка aiajak, i<j<k. Звичайно, що не хочеться робити зайву роботу, тож хлопцi хочуть знати, скiльки рiзних триплетiв знаходиться в рядку. Триплети вважаються однаковими, якщо вони складаються з тих самих літер незалежно від їх позицій у рядку.

Технiчнi умови

Програма Triplets читає один рядок маленьких лiтер латинської абетки довжини не бiльш як 105 - рядок, на якому граються Льолiк i Болiк. Програма має виводити єдине число - кiлькiсть рiзних триплетiв в заданому рядку.

Приклади

Введення

Виведення

abcd

4

abba

3

© LIKT 1998-2018