#include #include #include using namespace std; class range {private: struct I{int x;int operator*(){return x;}bool operator!=(I& lhs){return x> s; int n = s.size(); set sett; for(int S : range(1<> i & 1) { t += s[p++]; } else { t += s[q--]; } } sett.insert(t); } int res = sett.size(); printf("%d\n", res); return 0; }