II

#include <iostream>
#include <vector>
#define IND -1
#define n s.size()
using namespace std;

bool cruza (int a, int b, int c, int d)
{
    return ((a<c) && (c<b) && (b<d));
}

int main()
{
    vector<int> p(26,IND);
    vector< pair<int,int> > v;

    string s;
    cin>>s;

    ///cout<<s<<endl;

    for(int i=0; i<n; i++)
    {
        int let = s[i]-'A';

        if( p[let]==IND )
            p[let] = i;
        else v.push_back( {p[let],i} );
    }

    int r=0;
    int a, b, c, d;

    for(int i=0; i<v.size(); i++)
    {
        for(int j=i; j<v.size(); j++) ///antes era 0 Ia j0ta
        {
            a = v[i].first;
            b = v[i].second;

            c = v[j].first;
            d = v[j].second;

            if ( cruza(a,b,c,d) )
            {
                ///cout<<" cruza";
                r++;
            }
        }
    }

    cout<<r;



    return 0;
}