#include #include #include #include #include #include #include #include #include #include using ll = long long; using namespace std; int main(){ string s; cin >> s; int n = s.size(), ans = 0; set st; for (int i = 0; i < (1<