#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define pii pair<int, int>
#define pll pair<ll, ll>
#define mp make_pair
#define faster_cin_cout ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(0)
template <typename T>
inline void read(T &x) {char ch=getchar(); int f=1; x=0; while(!isdigit(ch)){if(ch=='-')f *= -1; ch=getchar();} while(isdigit(ch)) {x = (x<<1) + (x<<3) + (ch^48); ch=getchar();} x*=f;}
ll qpow(ll x, ll y) { ll a=1, b=x; while(y){if(y&0x1) a*=b; b*=b; y>>=1;} return a;}
int main(void)
{
#ifndef ONLINE_JUDGE
ifstream cin("in.txt");
#endif
//faster_cin_cout;
int n;
string rule;
while(cin >> n >> rule) {
int cur = 1;
if(n <= 4) {
for(int i = 0; i < rule.size(); i++) {
if(rule[i] == 'U') {
if(cur == 1) cur = n;
else cur--;
} else if(rule[i] == 'D') {
if(cur == n) cur = 1;
else cur++;
}
}
for(int i = 1; i <= n; i++) {
if(i < n) cout << i << " ";
else cout << i << endl;
}
cout << cur << endl;
continue;
}
vector<int> win(5, 0);
for(int i = 1; i <= 4; i++) win[i] = i;
for(int i = 0; i < rule.size(); i++) {
if(rule[i] == 'U') {
if(cur == 1) {
// 特殊向上翻页
if(win[cur] == 1) {
for(int i = 1; i <= 4; i++) win[i] = n - 4 + i;
// 目前在第 4 页
cur = 4;
} else {
// 正常向上翻页
for(int i = 1; i <= 4; i++) win[i]--;
// 当前选中页不动
}
} else {
// 当前选中页上移
cur--;
}
} else if(rule[i] == 'D') {
if(cur == 4) {
// 特殊向下翻页
if(win[cur] == n) {
for(int i = 1; i <= 4; i++) win[i] = i;
// 目前在第 1 页
cur = 1;
} else {
// 正常向下翻页
for(int i = 1; i <= 4; i++) win[i]++;
// 当前选中页不动
}
} else {
// 当前选中页下移动
cur++;
}
}
}
for(int i = 1; i <= 4; i++) {
if(i < 4) cout << win[i] << " ";
else cout << win[i] << endl;
}
cout << win[cur] << endl;
}
return 0;
}