#include <iostream>
#include <vector>
#include <string>
#include <sstream>

using namespace std;

class PermutationSignature {
public:
	vector <int> reconstruct(string signature) {
		int n = signature.size()+1;
		vector<int> res(n);
		for(int i=0;i<n;i++) res[i] = i+1;
		for(int i=0;i+1<n;i++){
			if(signature[i]=='D'){
				int cur = i;
				while(0<=cur&&signature[cur]=='D') swap(res[cur], res[cur+1]), cur--;
			}
		}
		return res;
	}
};