#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int mod=998244353; const int dx[]={1,0,0,-1},dy[]={0,1,-1,0}; int main(){ string s; cin>>s; setst; for(int S=0;S<1<>i&1){ t.push_back(s2.back()); s2.pop_back(); }else{ t.push_back(s2[0]); s2.erase(s2.begin()); } } st.insert(t); } cout<