// I SELL YOU...! #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using P = pair; using TP = tuple; void init_io(){ cin.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(18); } signed main(){ init_io(); string s; cin >> s; ll n = s.size(); ll ans = 0; for (char c='A'; c<='Z'; c++) { vector> dp(n+1, vector (3, 0)); ll tmp = 0; for (int i=0;i