#include using namespace std; #define rep(i, n) for(int i=0;i<(n);i++) int main() { string s; cin >> s; int sz = s.size(); set st; rep(i, 1<>k&1) { t+=s[pa++]; } else { t+=s[pb--]; } } st.insert(t); } cout << st.size() << endl; return 0; }