#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000 int main(){ string s; cin>>s; set S; rep(i,1<>j)&1){ cur += t.back(); t.pop_back(); } else{ cur += t[0]; t.erase(t.begin()); } } S.insert(cur); } cout<