Задача 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 |