#include <iostream> #include <iostream> #include <string> using namespace std; int main() { int n; string str1; while (cin >> n>>str1) { if(n<=4) { int s=0; for(char i : str1) { if(i=='U') { s=(s-1+n)%n; } else { s=(s+1)%n; } } for(int i=0;i<n;++i) { cout<<i+1<<" "; } cout<<endl; cout<<s+1; } else { int p=0,q=3; int s=0; for(char c:str1) { if(c=='U') { if(p==s&&s==0) { q=s=n-1; p=q-3; } else if(p==s&&s!=0) { --p;--q;;--s; } else { --s; } } else { if(q==s&&s==n-1) { s=p=0; q=p+3; } else if(q==s&&s!=n-1) { ++s;++p;++q; } else { ++s; } } } for(int i=p;i<=q;++i) { cout<<i+1<<" "; } cout<<endl; cout<<s+1; } } } // 64 位输出请用 printf("%lld")